skip to main content
research-article

DADC: A Novel Duty-cycling Scheme for IEEE 802.15.4 Cluster-tree-based IoT Applications

Authors Info & Claims
Published:29 October 2021Publication History
Skip Abstract Section

Abstract

The IEEE 802.15.4 standard is one of the widely adopted specifications for realizing different applications of the Internet of Things. It defines several physical layer options and Medium Access Control (MAC) sub-layer for devices with low-power operating at low data rates. As devices implementing this standard are primarily battery-powered, minimizing their power consumption is a significant concern. Duty-cycling is one such power conserving mechanism that allows a device to schedule its active and inactive radio periods effectively, thus preventing energy drain due to idle listening. The standard specifies two parameters, beacon order and superframe order, which define the active and inactive period of a device. However, it does not specify a duty-cycling scheme to adapt these parameters for varying network conditions. Existing works in this direction are either based on superframe occupation ratio or buffer/queue length of devices. In this article, the particular limitations of both the approaches mentioned above are presented. Later, a novel duty-cycling mechanism based on MAC parameters is proposed. Also, we analyze the role of synchronization schemes in achieving efficient duty-cycles in synchronized cluster-tree network topologies. A Markov model has also been developed for the MAC protocol to estimate the delay and energy consumption during frame transmission.

REFERENCES

  1. [1] Zigbee. 2006. Zigbee Specification, Alliance, ZigBee, and others. Retrieved from http://www.zigbee.org/download/standards-zigbee-specification/.Google ScholarGoogle Scholar
  2. [2] ISI. 2010. NS2-The Network Simulator. Retrieved from http://www.isi.edu/nsnam/ns.Google ScholarGoogle Scholar
  3. [3] IEEE. 2011. IEEE Std 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs). Retrieved from http://www.ieee.org/Standards/.Google ScholarGoogle Scholar
  4. [4] Atmel. 2014. Atmel Corporation: Transceiver AT86RF233, Datasheet. Retrieved from http://www.atmel.com/Images/Atmel-8351-MCU_Wireless-AT86RF233_Datasheet.pdf.Google ScholarGoogle Scholar
  5. [5] IEEE. 2016. IEEE Standard for Low-Rate Wireless Networks, IEEE Standard 802.15.4:2015. Retrieved from http://www.ieee.org/Standards/.Google ScholarGoogle Scholar
  6. [6] Openlabs.co. 2019. Raspberry Pi 802.15.4 Radio. Retrieved from https://openlabs.co/store/Raspberry-Pi-802.15.4-radio.Google ScholarGoogle Scholar
  7. [7] Ahmed N., De D., and Hussain I.. 2018. Internet of Things (IoT) for smart precision agriculture and farming in rural areas. IEEE Internet Things J. 5, 6 (Dec. 2018), 48904899.Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Akbar Muhammad Sajjad, Yu Hongnian, and Cang Shuang. 2017. TMP: Tele-medicine protocol for slotted 802.15. 4 with duty-cycle optimization in wireless body area sensor networks. IEEE Sensors J. 17, 6 (Mar. 2017), 19251936.Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Åkerberg Johan, Gidlund Mikael, and Björkman Mats. 2011. Future research challenges in wireless sensor and actuator networks targeting industrial automation. In Proceedings of the IEEE International Conference on Industrial Information.410415.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Anastasi G., Conti M., and Francesco M. Di. 2011. A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks. IEEE Trans. Ind. Informat. 7, 1 (Feb. 2011), 5265.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Bacco Manlio, Berton Andrea, Gotta Alberto, and Caviglione Luca. 2018. IEEE 802.15. 4 air-ground UAV communication in smart farming scenarios. IEEE Commun. Lett. 22, 9 (Sept. 2018), 19101913.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Bharadwaj Abhay Shankar, Rego Rainer, and Chowdhury Anirban. 2016. IoT based solid waste management system: A conceptual approach with an architectural solution as a smart city application. In Proceedings of the Annual India Conference (INDICON’16). IEEE, 16.Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Brienza Simone, Guglielmo Domenico De, Anastasi Giuseppe, Conti Marco, and Neri Vincenzo. 2013. Strategies for optimal MAC parameter setting in IEEE 802.15.4 wireless sensor networks: A performance comparison. In Proceedings of the Symposium on Computers and Communications (ISCC’13). IEEE, 898903.Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Chen Deji, Nixon M., and Mok A. WirelessHART. 2010. In Real-Time Mesh Network for Industrial Automation. Springer, 16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Choudhury Nikumani, Matam Rakesh, Mukherjee Mithun, and Lloret Jaime. 2019. LBS: A beacon synchronization scheme with higher schedulability for IEEE 802.15. 4 cluster-tree-based IoT applications. IEEE Internet Things J. 6, 5 (June 2019), 88838896.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Choudhury Nikumani, Matam Rakesh, Mukherjee Mithun, and Shu Lei. 2017. Dynamic adaptation of duty cycling with MAC parameters in cluster tree IEEE 802.15. 4 networks. In Proceedings of the Annual Conference of the IEEE Industrial Electronics Society (IES’17).IEEE, 34493454.Google ScholarGoogle Scholar
  17. [17] Choudhury Nikumani, Matam Rakesh, Mukherjee Mithun, and Shu Lei. 2018. Beacon synchronization and duty-cycling in IEEE 802.15.4 cluster-tree networks: A review. IEEE Internet Things J. 5, 3 (June 2018), 17651788.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Chraim Fabien, Erol Yusuf Bugra, and Pister Kris. 2016. Wireless gas leak detection and localization. IEEE Trans. Ind. Inform. 12, 2 (Apr. 2016), 768779.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Alberola Rodolfo de Paz and Pesch Dirk. 2010. Joint duty cycle and link adaptation for IEEE 802.15.4 beacon-enabled networks. In Proceedings of the ACM 6th Workshop on Hot Topics in Embedded Networked Sensors. Article ID 12, 1–5. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Alberola Rodolfo de Paz and Pesch Dirk. 2012. Duty-cycle learning algorithm (DCLA) for IEEE 802.15. 4 beacon-enabled wireless sensor networks. ELSEVIER Ad Hoc Netw. 10, 4 (June 2012), 664679. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. [21] Alberola Rodolfo de Paz, Villaverde Berta Carballido, and Pesch Dirk. 2011. Distributed duty cycle management (DDCM) for IEEE 802.15. 4 beacon-enabled wireless mesh sensor networks. In Proceedings of the International Conference on Mobile Adhoc and Sensor Systems (MASS’11). IEEE, 721726. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Francesco Mario Di, Anastasi Giuseppe, Conti Marco, Das Sajal K., and Neri Vincenzo. 2011. Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: An adaptive and cross-layer approach. IEEE J. Select. Areas Commun. 29, 8 (Sept. 2011), 15081524.Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Duquennoy Simon, Nahas Beshr Al, Landsiedel Olaf, and Watteyne Thomas. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. In Proceedings of the ACM Conference on Embedded Network Sensor Systems.337350. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Fafoutis Xenofon, Elsts Atis, Oikonomou George, Piechocki Robert, and Craddock Ian. 2018. Adaptive static scheduling in IEEE 802.15.4 TSCH networks. In IEEE World Forum Internet of Things (WF-IoT). 263268.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Gaafar Mohamed and Messier Geoffrey G.. 2016. Petroleum refinery multiantenna propagation measurements. IEEE Antennas Wireless Propag. Lett 15 (Dec. 2016), 13651368.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Gao Zhifan, Xu Chenchu, Zhang Heye, Li Shuo, and Albuquerque Victor Hugo C. de. 2020. Trustful internet of surveillance things based on deeply represented visual co-saliency detection. IEEE Internet Things J. 7, 5 (May 2020), 40924100.Google ScholarGoogle ScholarCross RefCross Ref
  27. [27] Group I. W. W.. 2008. Draft standard ISA100. 11a. In Internal Working Draft. International Society of Automation.Google ScholarGoogle Scholar
  28. [28] Hassan M. Najmuddin, Murphy Liam, and Stewart Robert. 2016. Traffic differentiation and dynamic duty cycle adaptation in IEEE 802.15.4 beacon enabled WSN for real-time applications. Telecommun. Syst. Springer 62, 2 (June 2016), 303317. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Jeon Joseph, Lee Jong Wook, Ha Jae Yeol, and Kwon Wook Hyun. 2007. DCA: Duty-cycle adaptation algorithm for IEEE 802.15. 4 beacon-enabled networks. In Proceedings of the Vehicular Technology Conference.IEEE, 110113.Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Kim Hokeun, Kang Eunsuk, Broman David, and Lee Edward A.. 2020. Resilient authentication and authorization for the internet of things (IoT) using edge computing. ACM Trans. Internet Things 1, 1 (Feb. 2020), 127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Kim Taewoon and Chang J. Morris. 2017. Enhanced power saving mechanism for large-scale 802.11 ah wireless sensor networks. IEEE Trans. Green Commun. Netw. 1, 4 (July 2017), 516527.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Koubaa Anis, Cunha Andre, and Alves Mario. 2007. A time division beacon scheduling mechanism for IEEE 802.15. 4/ZigBee cluster-tree wireless sensor networks. In Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS’07). 125135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Kurunathan Harrison, Severino Ricardo, Koubâa Anis, and Tovar Eduardo. 2017. Worst-case bound analysis for the time-critical MAC behaviors of IEEE 802.15.4e. In Proceedings of the International Workshop on Factory Communication Systems (WFCS’17). IEEE, 19.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Kurunathan Harrison, Severino Ricardo, Koubaa Anis, and Tovar Eduardo. 2018. IEEE 802.15. 4e in a nutshell: Survey and performance evaluation. IEEE Commun. Surveys Tuts. 20, 3 (Aug. 2018), 19892010.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Lee Bih-Hwang and Wu Huai-Kuei. 2010. Study on a dynamic superframe adjustment algorithm for IEEE 802.15.4 LR-WPAN. In Proceedings of the Vehicular Technology Conference (VTC’10). IEEE, 15.Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] Li Yun, Chai Kok Keong, Chen Yue, and Loo Jonathan. 2014. Low complexity duty-cycle control with joint delay and energy efficiency for beacon-enabled IEEE 802.15.4 wireless sensor networks. In Proceedings of the International Symposium on Wireless Communication Systems (ISWCS’14). IEEE, 261265.Google ScholarGoogle ScholarCross RefCross Ref
  37. [37] Li Yun, Chai Kok Keong, Chen Yue, and Loo Jonathan. 2015. Smart duty cycle control with reinforcement learning for machine to machine communications. In Proc. Intl. Conf. on Commun. Workshop (ICCW). IEEE, 14581463.Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Lloret Jaime, Garcia Miguel, Bri Diana, and Diaz Juan R.. 2009. A cluster-based architecture to structure the topology of parallel Wireless Sensor Networks. Sensors 9, 12 (Dec. 2009), 1051310544.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Moravejosharieh Amirhossein and Lloret Jaime. 2016. A survey of IEEE 802.15.4 effective system parameters for wireless body sensor networks. Int. J. Commun. Syst. 29, 7 (Dec. 2016), 12691292.Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Muthukumaran Panneer, Paz Rodolfo de, Spinar Rostislav, and Pesch Dirk. 2009. Meshmac: Enabling mesh networking over IEEE 802.15.4 through distributed beacon scheduling. In Proceedings of the International Conference on AdHoc Networks. 561575.Google ScholarGoogle Scholar
  41. [41] Neugebauer Mario, Plonnigs Jorn, and Kabitzsch Klaus. 2005. A new beacon order adaptation algorithm for IEEE 802.15.4 networks. In Proceedings of the European Workshop on IEEE Wireless Sensor Networks.IEEE, 302311.Google ScholarGoogle ScholarCross RefCross Ref
  42. [42] Oliveira Camila H. S., Ghamri-Doudane Yacine, and Lohier Stephane. 2013. A duty-cycle self-adaptation algorithm for the 802.15.4 wireless sensor networks. In Proc. Global Inf. Infrastructure Symp.IEEE, 17.Google ScholarGoogle ScholarCross RefCross Ref
  43. [43] Oller Joaquim, Demirkol Ilker, Casademont Jordi, Paradells Josep, Gamm Gerd Ulrich, and Reindl Leonhard. 2016. Has time come to switch from duty-cycled MAC protocols to wake-up radio for wireless sensor networks? IEEE/ACM Trans. on Netw. 24, 2 (Jan. 2016), 674687. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. [44] Park Pangun, Ergen Sinem Coleri, Fischione Carlo, and Sangiovanni-Vincentelli Alberto. 2013. Duty-cycle optimization for IEEE 802.15.4 wireless sensor networks. ACM Trans. on Sensor Netw. (TOSN) 10, 1 (Nov. 2013), Article ID 12, 1–32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Rasouli Hadi, Kavian Yousef S., and Rashvand Habib F.. 2014. ADCA: Adaptive duty cycle algorithm for energy efficient IEEE 802.15.4 beacon-enabled wireless sensor networks. IEEE Sensors J. 14, 11 (Aug. 2014), 38933902.Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Salayma Marwa, Al-Dubai Ahmed, Romdhani Imed, and Nasser Youssef. 2018. Reliability and energy efficiency enhancement for emergency-aware wireless body area networks (WBAN). IEEE Trans. Green Commun. Netw. 2, 3 (Mar. 2018), 804816.Google ScholarGoogle ScholarCross RefCross Ref
  47. [47] Stankovic John A.. 2014. Research directions for the internet of things. IEEE Internet Things J. 1, 1 (Feb. 2014), 39.Google ScholarGoogle ScholarCross RefCross Ref
  48. [48] Wang Chengjia, Dong Shizhou, Zhao Xiaofeng, Papanastasiou Giorgos, Zhang Heye, and Yang Guang. 2020. Saliencygan: Deep learning semi-supervised salient object detection in the fog of IoT. IEEE Trans. Indus. Informat. 16, 4 (Apr. 2020), 26672676.Google ScholarGoogle ScholarCross RefCross Ref
  49. [49] Wollschlaeger Martin, Sauter Thilo, and Jasperneite Juergen. 2017. The future of industrial communication: Automation networks in the era of the internet of things and industry 4.0. IEEE Ind. Electron. Mag. 11, 1 (Mar. 2017), 1727.Google ScholarGoogle ScholarCross RefCross Ref
  50. [50] Xie Renning, Liu Anfeng, and Gao Jianliang. 2016. A residual energy aware schedule scheme for WSNs employing adjustable awake/sleep duty cycle. Springer Wireless Personal Commun. 90, 4 (June 2016), 18591887. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. DADC: A Novel Duty-cycling Scheme for IEEE 802.15.4 Cluster-tree-based IoT Applications

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Internet Technology
          ACM Transactions on Internet Technology  Volume 22, Issue 2
          May 2022
          582 pages
          ISSN:1533-5399
          EISSN:1557-6051
          DOI:10.1145/3490674
          • Editor:
          • Ling Liu
          Issue’s Table of Contents

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 29 October 2021
          • Revised: 1 June 2020
          • Accepted: 1 June 2020
          • Received: 1 April 2020
          Published in toit Volume 22, Issue 2

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Refereed
        • Article Metrics

          • Downloads (Last 12 months)140
          • Downloads (Last 6 weeks)9

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Full Text

        View this article in Full Text.

        View Full Text

        HTML Format

        View this article in HTML Format .

        View HTML Format
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!