Review: From wireless sensor networks towards cyber physical systems
Pervasive and Mobile Computing
Design of underground miner positioning system based on zigbee technology
WISM'12 Proceedings of the 2012 international conference on Web Information Systems and Mining
ZigBee-based long-thin wireless sensor networks: address assignment and routing schemes
International Journal of Ad Hoc and Ubiquitous Computing
SBA: An Efficient Algorithm for Address Assignment in ZigBee Networks
Wireless Personal Communications: An International Journal
An innovative scheme for increasing connectivity and life of ZigBee networks
The Journal of Supercomputing
Distributed routing for signal detection in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
ZigBee is a communication standard which is considered to be suitable for wireless sensor networks. In ZigBee, a device (with a permanent 64-bit MAC address) is said to join a network if it can successfully obtain a 16-bit network address from a parent device. Parent 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 the ZigBee address assignment policy is too conservative, thus usually making the utilization of the address pool poor. Those devices that cannot receive network addresses will be isolated from the network and become orphan nodes. In this paper, we show that the orphan problem can be divided into two subproblems: the bounded-degree-and-depth tree formation (BDDTF) problem and the end-device maximum matching (EDMM) problem. We then propose algorithms to relieve the orphan problem. Our simulation results show that the proposed schemes can effectively reduce the number of orphan devices compared to the ZigBee strategy.