文章基本信息

标题：Multi-channel time division multiple access timeslot scheduling with link recovery for multi-hop wireless sensor networks
本地全文：下载
作者：Junhee Lee ; Wun-Cheol Jeong ; Byeong-Cheol Choi 等
期刊名称：International Journal of Distributed Sensor Networks
印刷版ISSN：1550-1329
电子版ISSN：1550-1477
出版年度：2017
卷号：13
期号：8
页码：1
DOI：10.1177/1550147717726311
出版社：Hindawi Publishing Corporation
摘要：In this article, we propose a time division multiple access scheduling algorithm for end-to-end on-time packet delivery in multi-hop wireless sensor networks. Our proposed algorithm establishes a new communication path to substitute the old path including the link failed and schedules communication links on the new path by allocating timeslots satisfying end-to-end delay bound. Max–min optimization is employed to maximize the number of dedicated timeslots to establish the substitute path in the event of the next link failure. We evaluate the performance of the proposed algorithm using QualNet network simulator and compare it with the performance of the algorithm that minimizes the end-to-end delay. Our numerical results show that the path survival ratio of the proposed algorithm is approximately two times higher when large number of communication links fails. In addition, we apply the global recovery and local recovery schemes to observe the increase in the overhead message exchanges. Compared to the global recovery scheme, local recovery scheme requires six times less control messages to establish the substitute path when a small number of link failures occur, whereas more than 90% communication paths survive.
关键词：Wireless sensor networks; time division multiple access timeslot scheduling; link failure recovery; multi-hop networks; IEEE 802.15.4e