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

被引：39

作者：

Pan, Meng-Shiuan ^{[1
]}

Tseng, Yu-Chee ^{[1
]}

机构：

[1] Natl Chiao Tung Univ, Dept Comp Sci, Hsinchu 30010, Taiwan

来源：

COMPUTER COMMUNICATIONS | 2008年 / 31卷 / 05期

关键词：

convergecast; IEEE; 802.15.4; scheduling; wireless sensor network; ZigBee;

D O I：

10.1016/j.comcom.2007.12.015

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：999 / 1011

页数：13

共 20 条

[1]

[Anonymous], IEEE STAND INF TECHN

[2]

[Anonymous], 2006, 8021542003 IEEE

[3] Minimizing energy consumption in large-scale sensor networks through distributed data compression and hierarchical aggregation [J].

Baek, SJ ;

de Veciana, G ;

Su, X .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) :1130-1140

[4]

*CHIPC, CC2420DBK

[5]

CHOI H, 2005, P IEEE INT C COMP CO

[6]

GANESAN D, 2003, P ACM C EMB NETW SEN

[7]

Hohlt B, 2004, P ACM IEEE INT C INF

[8]

HUANG YK, 2006, P IEEE INT C COMM IC

[9]

*JENN, JN5121

[10]

Li Q., 2003, P ACM INT S MOB AD H

← 1 2 →