Distributed algorithms for guiding navigation across a sensor network
Proceedings of the 9th annual international conference on Mobile computing and networking
Flexible power scheduling for sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Structures for In-Network Moving Object Tracking in Wireless Sensor Networks
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Location tracking in a wireless sensor network by mobile agents and its data fusion strategies
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Distributed Latency-Energy Minimization and interference avoidance in TDMA Wireless Sensor Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Risk-aware beacon scheduling for tree-based ZigBee/IEEE 802.15.4 wireless networks
Proceedings of the 4th Annual International Conference on Wireless Internet
The room shortage problem of tree-based ZigBee/IEEE 802.15.4 wireless networks
Computer Communications
| Hi-index | 0.00 |
Convergecast is a fundamental operation in wireless sensor networks. Existing convergecast solutions have focused on reducing latency and energy consumption. However, a good design should be compliant to standards, in addition to considering these factors. Based on this observation, this paper defines a minimum delay beacon scheduling problem for quick convergecast in ZigBee/IEEE 802.15.4 tree-based wireless sensor networks and proves that this problem is NP-complete. Our formulation is also compliant with the low-power design of IEEE 802.15.4. We then propose optimal solutions for special cases and heuristic algorithms for general cases. Simulation results show that the proposed algorithms can indeed achieve quick convergecast.