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

Authors:
Li-Hsing Yen;Wei-Ting Tsai
Affiliations:
Department of Computer Science and Information Engineering, National University of Kaohsiung No. 700, Kaohsiung University Rd., Kaohsiung 811, Taiwan, ROC;Department of Computer Science and Information Engineering, Chung Hua University No. 707, Sec. 2, WuFu Rd., Hsinchu 300, Taiwan, ROC
Venue:
Computer Communications
Year:
2010

Citing 7
Cited 1

Multicast operation of the ad-hoc on-demand distance vector routing protocol

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
The Impact of Data Aggregation in Wireless Sensor Networks

ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A study of dynamic addressing techniques in mobile ad hoc networks: Research Articles

Wireless Communications & Mobile Computing - Special Issue: Scalability Issues in Wireless Networks—Architectures, Protocols and Services
Quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks

Proceedings of the 4th ACM international workshop on Mobility management and wireless access
Tree-Based Data Broadcast in IEEE 802.15.4 and ZigBee Networks

IEEE Transactions on Mobile Computing
Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks

Proceedings of the 4th Annual International Conference on Wireless Internet

ZigBee-based long-thin wireless sensor networks: address assignment and routing schemes

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.25

Visualization

Abstract

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.