Abstract
Synchronization is a challenging and important issue for time-sensitive Wireless Sensor Networks (WSN) since it requires a mutual spatiotemporal coordination between the nodes. In that concern, the IEEE 802.15.4/ZigBee protocols embody promising technologies for WSNs, but are still ambiguous on how to efficiently build synchronized multiple-cluster networks, specifically for the case of cluster-tree topologies. In fact, the current IEEE 802.15.4/ZigBee specifications restrict the synchronization to beacon-enabled (by the generation of periodic beacon frames) star networks, while they support multi-hop networking in mesh topologies, but with no synchronization. Even though both specifications mention the possible use of cluster-tree topologies, which combine multi-hop and synchronization features, the description on how to effectively construct such a network topology is missing. This paper tackles this issue by unveiling the ambiguities regarding the use of the cluster-tree topology and proposing a synchronization mechanism based on Time Division Beacon Scheduling (TDBS) to build cluster-tree WSNs. In addition, we propose a methodology for efficiently managing duty-cycles in every cluster, ensuring the fairest use of bandwidth resources. The feasibility of the TDBS mechanism is clearly demonstrated through an experimental test-bed based on our open-source implementation of the IEEE 802.15.4/ZigBee protocols.
Similar content being viewed by others
References
Adams J (2005) Building low power into wireless sensor networks using ZigBee technology. In: Industrial embedded systems resource guide, networking: technology, pp 26–30
Caccamo M, Zhang LY (2002) An implicit prioritized access protocol for wireless sensor networks. In: Proceedings of the 23rd IEEE real-time systems symposium (RTSS’02), Austin, Texas, 2002
Chipcon Packet Sniffer for IEEE 802.15.4 v1.0 (2006)
Crossbow (2007) http://www.xbow.com
Culter T (2005) Deploying ZigBee in existing industrial automation networks. In: Industrial embedded system resource guide, networking: technology, pp 34–36
Cunha A (2007) On the use of IEEE 802.15.4/ZigBee as federating communication protocols for wireless sensor networks. Master thesis, July. Available at http://www.hurray.isep.ipp.pt/ART-WiSe
Cunha A, Alves M, Koubaa A (2007a) Implementation details of the time division beacon frame scheduling approach for zigbee cluster-tree networks, IPP-HURRAY Technical Report TR070102. http://www.open-zb.net
Cunha A, Koubâa A, Severino R, Alves M (2007b) Open-ZB: an open-source implementation of the IEEE 802.15.4/ZigBee protocol stack on TinyOS. In: Proc of the 4th IEEE international conference on mobile ad-hoc and sensor systems (MASS’07), Pisa, Italy, October 2007
Cunha A, Severino R, Pereira N, Koubâa A, Alves M (2008) ZigBee over TinyOS: implementation and experimental challenges, to be published at the 8th Portuguese conference on automatic control—CONTROLO’2008, Invited session on “real-time communications: from theory to applications, Vila Real, Portugal, July 2008
Daintree Networks (2006) Sensor network analyser. http://www.daintree.net
Diestel R (2005) Graph theory, 3rd edn. Springer, New York
Gay D, Levis P, von Behren R, Welsh M, Brewer E, Culler D (2003) The nesC language: a holistic approach to networked embedded systems. In: Programming language design and implementation
Geer D (2005) Users make a beeline for ZigBee technology. IEEE Comput 38(12):16–19
Gupta G, Younis M (2003) Fault-tolerant clustering of wireless sensor networks. In: IEEE wireless communication and networks conference (WCNC 2003), vol 3. New Orleans, Louisiana, 2003
Ha J, Kwon WH, Kim JJ, Kim YH, Shin YH (2005) Feasibility analysis and implementation of the IEEE 802.15.4 multi-hop beacon-enabled network. In: 5th joint conf on communications & info, 2005
Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocols for wireless microsensor networks. In: Proceedings of the Hawaii international conference on systems sciences, Hawai, 2000
Herzog C (2005) Creating value with ZigBee networks. In: Industrial embedded system resource guide, networking: technology, pp 31–33
Holte R, Mok A, Rosier L, Tulchinsky I, Varvel D (1989) The pinwheel: a real-time scheduling problem. In: Proceedings of the 22nd Hawaii international conference on system science, Hawaii, 1989
IEEE-TG15.4 (2003) Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). IEEE standard for information technology
IEEE802.15.4b (2006) Draft revision for IEEE standard for information technology—telecommunications and information exchange between systems—local and metropolitan area networks—specific requirements—Part 15.4b: wireless medium access (MAC) and physical layer (PHY) specifications for low rate wireless personal area networks (WPANs). To be publically available in September 2006
Jurčík P, Koubâa A (2007) The IEEE 802.15.4 OPNET simulation model: reference guide v2.0. www.open-zb.net. IPP-HURRAY Technical Report, HURRAY-TR-070509, May 2007
Jurčík P, Severino R, Koubâa A, Alves M, Tovar E (2008) Real-time communications over cluster-tree sensor networks with mobile sink behaviour. IPP-HURRAY Technical Report, HURRAY-TR-080401, May. Submitted to a conference
Kottapalli VA, Kiremidjiana AS, Lyncha JP, Carryerb E, Kennyb TW, Law KH, Lei Y (2003) Two-tiered wireless sensor network architecture for structural monitoring. In: Proceedings of the 10th annual international symposium on smart structures and materials, San Diego (USA), 2003
Koubaa A, Alves M, Tovar E (2006) Modeling and worst-case dimensioning of cluster-tree wireless sensor networks. In: 27th IEEE real-time systems symposium (RTSS’06), Rio de Janeiro, Brazil, 2006
Mirza D, Owrang M, Schurgers C (2005) Energy-efficient wakeup scheduling for maximizing lifetime of IEEE 802.15.4 networks. In: First international conference on wireless internet (WICON’05), Budapest (Hungary), 2005
Open-zb, an open source toolset for the IEEE 802.15.4/ZigBee protocol stack (2007) http://www.open-zb.net
OPNET Technologies Inc, Opnet modeler wireless suite—ver 11.5A. http://www.opnet.com
Rajendran V, Obraczka K, Garcia-Luna-Aceves JJ (2003) Energy-efficient, collision-free medium access control for wireless sensor networks. In: Proceedings of the 1st international conference on embedded networked sensor systems (SenSys ’03), California (USA), 2003
Rowe A, Mangharam R, Rajkumar R (2006) Rt-link: A time synchronized link protocol for energy constrained multi-hop wireless networks. In: Third annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (SECON), USA, 2006
TinyOS (2007) http://www.tinyos.net
Zheng J, Myung JL (2004) Will IEEE 802.15.4 make ubiquitous networking a reality?—A discussion on a potential low power, low bit rate standard. IEEE Commun Mag 42(6):140–146
Zigbee-Alliance (2006) ZigBee specification. http://www.zigbee.org/
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially funded by FCT under the CISTER Research Unit (FCT UI 608), PLURALITY and CMU-PT projects, and by the ARTIST2/ARTISTDesign NoEs.
Rights and permissions
About this article
Cite this article
Koubâa, A., Cunha, A., Alves, M. et al. TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks. Real-Time Syst 40, 321–354 (2008). https://doi.org/10.1007/s11241-008-9063-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-008-9063-4