標題: Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks
作者: Pan, Meng-Shiuan
Tseng, Yu-Chee
資訊工程學系
Department of Computer Science
關鍵字: convergecast;IEEE 802.15.4;scheduling;wireless sensor network;ZigBee
公開日期: 25-Mar-2008
摘要: 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
期刊: COMPUTER COMMUNICATIONS
Volume: 31
Issue: 5
起始頁: 999
結束頁: 1011
Appears in Collections:Articles


Files in This Item:

  1. 000254826800010.pdf