Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks

Authors:
Meng-Shiuan Pan;Yu-Chee Tseng
Affiliations:
Department of Computer Science, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsin-Chu 30010, Taiwan;Department of Computer Science, National Chiao-Tung University, 1001 Ta Hsueh Road, Hsin-Chu 30010, Taiwan
Venue:
Computer Communications
Year:
2008

Citing 7
Cited 9

Distributed algorithms for guiding navigation across a sensor network

Proceedings of the 9th annual international conference on Mobile computing and networking
An evaluation of multi-resolution storage for sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Flexible power scheduling for sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Distributed Minimal Time Convergecast Scheduling in Wireless Sensor Networks

ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Wireless Sensor Networks for Emergency Navigation

Computer
Efficient In-Network Moving Object Tracking in Wireless Sensor Networks

IEEE Transactions on Mobile Computing
Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation

IEEE Journal on Selected Areas in Communications

Optimizing Multi-hop Queries in ZigBee Based Multi-sink Sensor Networks

ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
A lightweight network repair scheme for data collection applications in ZigBee WSNs

IEEE Communications Letters
Distributed wake-up scheduling for data collection in tree-based wireless sensor networks

IEEE Communications Letters
Review: From wireless sensor networks towards cyber physical systems

Pervasive and Mobile Computing
Exploiting spatial correlation at the link layer for event-driven sensor networks

International Journal of Sensor Networks
Interference-free scheduling with bounded delay in cluster-tree wireless sensor networks

Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Tight analysis of shortest path convergecast in wireless sensor networks

CATS '11 Proceedings of the Seventeenth Computing: The Australasian Theory Symposium - Volume 119
Tight analysis of shortest path convergecast in wireless sensor networks

CATS 2011 Proceedings of the Seventeenth Computing on The Australasian Theory Symposium - Volume 119
Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

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 tree-based wireless sensor networks and proves that this problem is NP-complete. Our formulation is 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.