The room shortage problem of tree-based ZigBee/IEEE 802.15.4 wireless networks

A number of IEEE 802.15.4 devices can form a tree topology as proposed by ZigBee specification. The ability to confine the shape and extent of the tree serves as the basis for address configuration and packet routing. This paper identifies the room shortage problem in tree-based ZigBee networks, which refers to the phenomenon that some devices are unable to get addresses while many addresses are still left unused. Room shortage problem occurs when pre-allocated address space does not well match the underlying physical topology. To alleviate the problem, we developed three alternatives to the standard addressing mechanism. These approaches manage address space with flexibility yet still support tree-based routing. Performance evaluations indicate that proposed approaches provide different levels of tradeoff between the ratio of addressable devices and storage overhead.

[1]  Bharat K. Bhargava,et al.  Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks , 2006, IEEE Transactions on Mobile Computing.

[2]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[3]  Mesut Günes.  An IP Address Configuration Algorithm for Zeroconf . Mobile Multi-hop Ad-Hoc Networks , 2002 .

[4]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[5]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Charles E. Perkins,et al.  Multicast operation of the ad-hoc on-demand distance vector routing protocol , 1999, MobiCom.

[7]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  Ravi Prakash,et al.  IP address assignment in a mobile ad hoc network , 2002, MILCOM 2002. Proceedings.

[9]  Mário Alves,et al.  Collision-Free Beacon Scheduling Mechanisms for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks , 2007 .

[10]  Yu-Chee Tseng,et al.  Quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks , 2006, MobiWac '06.

[11]  Sandeep K. S. Gupta,et al.  On tree-based convergecasting in wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Marimuthu Palaniswami,et al.  Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks , 2008, WICON.

[13]  Elizabeth M. Belding-Royer,et al.  A study of dynamic addressing techniques in mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[14]  Carlos J. Bernardos,et al.  Survey of IP address autoconfiguration mechanisms for MANETs , 2010 .

[15]  Viktor K. Prasanna,et al.  Energy-latency tradeoffs for data gathering in wireless sensor networks , 2004, IEEE INFOCOM 2004.