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

Meng Shiuan Pan; Yu Chee Tseng

doi:10.1016/j.comcom.2007.12.015

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

Meng Shiuan Pan
, Yu Chee Tseng

電子工程系

研究成果: 期刊貢獻 › 文章 › 同行評審

49 引文斯高帕斯（Scopus）

摘要

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.

原文	English
頁（從 - 到）	999-1011
頁數	13
期刊	Computer Communications
卷	31
發行號	5
DOIs	https://doi.org/10.1016/j.comcom.2007.12.015
出版狀態	Published - 25 3月 2008

文獻附註

Funding Information:
Y.-C. Tseng’s research is co-sponsored by Taiwan MoE ATU Program, by NSC Grants 93-2752-E-007-001-PAE, 96-2623-7-009-002-ET, 95-2221-E-009-058-MY3, 95-2221-E-009-060-MY3, 95-2219-E-009-007, 95-2218-E-009-209, and 94-2219-E-007-009, by Realtek Semiconductor Corp., by MOEA under Grant No. 94-EC-17-A-04-S1-044, by ITRI, Taiwan, by Microsoft Corp., and by Intel Corp.

存取文件

10.1016/j.comcom.2007.12.015

其它文件與鏈接

Link to publication in Scopus

引用此

@article{d31beae504b241a1ac0aa4a4ae2d2af9,

title = "Quick convergecast in ZigBee beacon-enabled tree-based wireless sensor networks",

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.",

keywords = "Convergecast, IEEE 802.15.4, Scheduling, Wireless sensor network, ZigBee",

author = "Pan, \{Meng Shiuan\} and Tseng, \{Yu Chee\}",

note = "Funding Information: Y.-C. Tseng{\textquoteright}s research is co-sponsored by Taiwan MoE ATU Program, by NSC Grants 93-2752-E-007-001-PAE, 96-2623-7-009-002-ET, 95-2221-E-009-058-MY3, 95-2221-E-009-060-MY3, 95-2219-E-009-007, 95-2218-E-009-209, and 94-2219-E-007-009, by Realtek Semiconductor Corp., by MOEA under Grant No. 94-EC-17-A-04-S1-044, by ITRI, Taiwan, by Microsoft Corp., and by Intel Corp.",

year = "2008",

month = mar,

day = "25",

doi = "10.1016/j.comcom.2007.12.015",

language = "???core.languages.en\_GB???",

volume = "31",

pages = "999--1011",

journal = "Computer Communications",

issn = "0140-3664",

publisher = "Elsevier B.V.",

number = "5",

}

TY - JOUR

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

AU - Pan, Meng Shiuan

AU - Tseng, Yu Chee

N1 - Funding Information: Y.-C. Tseng’s research is co-sponsored by Taiwan MoE ATU Program, by NSC Grants 93-2752-E-007-001-PAE, 96-2623-7-009-002-ET, 95-2221-E-009-058-MY3, 95-2221-E-009-060-MY3, 95-2219-E-009-007, 95-2218-E-009-209, and 94-2219-E-007-009, by Realtek Semiconductor Corp., by MOEA under Grant No. 94-EC-17-A-04-S1-044, by ITRI, Taiwan, by Microsoft Corp., and by Intel Corp.

PY - 2008/3/25

Y1 - 2008/3/25

N2 - 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.

AB - 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.

KW - Convergecast

KW - IEEE 802.15.4

KW - Scheduling

KW - Wireless sensor network

KW - ZigBee

UR - https://www.scopus.com/pages/publications/40249109993

U2 - 10.1016/j.comcom.2007.12.015

DO - 10.1016/j.comcom.2007.12.015

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:40249109993

SN - 0140-3664

VL - 31

SP - 999

EP - 1011

JO - Computer Communications

JF - Computer Communications

IS - 5

ER -

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

摘要

文獻附註

存取文件

其它文件與鏈接

指紋

引用此