Fast Convergecast for Low-Duty-Cycled Multi-Channel Wireless Sensor Networks

doi:10.1016/j.adhoc.2015.12.006

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/106209

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/106209

题名:	Fast Convergecast for Low-Duty-Cycled Multi-Channel Wireless Sensor Networks
作者:	Meng-Shiuan Pan;Yi-Hsun Lee
关键词:	Convergecast;Graph theory;Multichannel;Scheduling;Wireless sensor network
日期:	2016-04-01
上传时间:	2016-04-22 13:41:54 (UTC+8)
出版者:	Elsevier
摘要:	Convergecast is a fundamental operation in many wireless sensor network (WSN) applications. To conserve energy, many previous WSN protocols discuss to periodically schedule active timings (or say slots) of transmission links in the network. When collecting data, the slots should be carefully assigned to conserve latency. Recently, the multichannel concept is utilized to facilitate slot assignment. When the network has multiple channels, the convergecast latency can be further reduced since the interferences between transmission links can be eliminated. In this work, we model the above scenario as a minimal delay scheduling(MDS) problem, and prove it as an NP-complete problem. We propose a heuristic algorithm, which contains three phases. In our design, the first phase connects nodes by a shortest path tree with constrained degrees. Then, the second phase assigns slots to links to achieve optimal report latency (regardless of interferences). Finally, the third phase assigns frequency channels to nodes to eliminate interferences between links, and carefully adjust some slots if necessary. Simulation and implementation results indicate that the proposed scheme can effectively reduce the convergecast latency in WSNs with multiple channels.
關聯:	Ad Hoc Networks Articles 40, pp.1-14
DOI:	10.1016/j.adhoc.2015.12.006
显示于类别:	[資訊工程學系暨研究所] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	226	检视/开启

在機構典藏中所有的数据项都受到原著作权保护.

TAIR相关文章

数据加载中.....