Low Latency Scheduling for Convergecast in ZigBee Tree-Based Wireless Sensor Networks

doi:10.1016/j.jnca.2014.07.007

機構典藏 > College of Engineering > Graduate Institute & Department of Computer Science and Information Engineering > Journal Article > Item 987654321/100208

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/100208

Title:	Low Latency Scheduling for Convergecast in ZigBee Tree-Based Wireless Sensor Networks
Authors:	潘孟鉉;Liu, Ping-Lin
Contributors:	淡江大學資訊工程學系
Keywords:	Convergecast;Graph theory;Scheduling;Tree construction;Wireless sensor network;ZigBee
Date:	2014-11-01
Issue Date:	2015-02-05 16:46:06 (UTC+8)
Publisher:	Elsevier
Abstract:	Convergecast is a fundamental operation in many wireless sensor network (WSN) applications. When gathering data, power saving and convergecast latency are two main concerns. This work adopts the ZigBee tree networks to address these two concerns. In a ZigBee tree network, to support energy efficient operations, each node is assigned to an active portion (or say slot). A node wakes up at its slot and its parent׳s slot to collect data from its children and to report data to its parent, respectively. Then, it can go to sleep to save energy. To support low latency convergecast, in this work, we propose a centralized and a distributed slot assignment schemes for ZigBee tree networks. We observe that when assigning slots, the latency can be further reduced by reconnecting some tree links. More specifically, by the designed rules, a node is allowed to locally modify some of its neighbors׳ parents, and then the node can be assigned to a better slot that can have the benefit of reducing the node׳s report latency. Simulation and implementation results show that the proposed schemes can effectively reduce the convergecast latency in ZigBee tree-based WSNs.
Relation:	Journal of Network and Computer Applications 46, pp.252–263
DOI:	10.1016/j.jnca.2014.07.007
Appears in Collections:	[Graduate Institute & Department of Computer Science and Information Engineering] Journal Article

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	275	View/Open

Loading...