The orphan problem in ZigBee-based wireless sensor networks

Meng Shiuan Pan*, Yu-Chee Tseng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Scopus citations

Abstract

ZigBee is a standard which is considered to be suitable for wireless sensor networks. In ZigBee, a device is said to join a network if it can obtain a network address from a parent device. Devices calculate addresses for their child devices by a distributed address assignment scheme. This assignment is easy to implement, but it restricts the number of children of a device and the depth of the network. We observe that if one uses the random formation policy specified in ZigBee, the utilization of the address pool will be very low. Those devices that can not receive network addresses will be isolated from the network and become orphan nodes. In this paper, we model the orphan problem by two subproblems: the bounded-degree-and-depth tree formation (BDDTF) problem and the enddevice maximum matching (EDMM) problem. We then present solutions to these problems. The results can be applied to network formation in ZigBee networks.

Original languageEnglish
Title of host publicationMSWiM'07
Subtitle of host publicationProceedings of the Tenth ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
Pages95-98
Number of pages4
DOIs
StatePublished - 1 Dec 2007
EventMSWiM'07: 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems - Chania, Crete Island, Greece
Duration: 22 Oct 200726 Oct 2007

Publication series

NameMSWiM'07: Proceedings of the Tenth ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Conference

ConferenceMSWiM'07: 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems
CountryGreece
CityChania, Crete Island
Period22/10/0726/10/07

Keywords

  • Graph theory
  • IEEE 802.15.4
  • Orphan problem
  • Wireless sensor network
  • ZigBee

Fingerprint Dive into the research topics of 'The orphan problem in ZigBee-based wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Pan, M. S., & Tseng, Y-C. (2007). The orphan problem in ZigBee-based wireless sensor networks. In MSWiM'07: Proceedings of the Tenth ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (pp. 95-98). (MSWiM'07: Proceedings of the Tenth ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/1298126.1298144