Title: Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks
Authors: Pan, Meng-Shiuan
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
Keywords: convergecast;IEEE 802.15.4;scheduling;wireless sensor network;ZigBee
Issue Date: 25-Mar-2008
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. (C) 2007 Elsevier B.V. All rights reserved.
URI: http://dx.doi.org/10.1016/j.comcom.2007.12.015
http://hdl.handle.net/11536/9557
ISSN: 0140-3664
DOI: 10.1016/j.comcom.2007.12.015
Journal: COMPUTER COMMUNICATIONS
Volume: 31
Issue: 5
Begin Page: 999
End Page: 1011
Appears in Collections:Articles


Files in This Item:

  1. 000254826800010.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.