BROWSE
Detail
Journal Article
Multi-channel Time Division Multiple Access Timeslot Scheduling with Link Recovery for Multi-hop Wireless Sensor Networks
- Authors
- Junhee Lee, Wun-Cheol Jeong, Byeong-Cheol Choi
- Issue Date
- 2017-08
- Citation
- International Journal of Distributed Sensor Networks, v.13, no.8, pp.1-15
- ISSN
- 1550-1329
- Publisher
- Hindawi Publishing
- Language
- English
- Type
- Journal Article
- Abstract
- 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?뱈in 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.
- KSP Keywords
- Communication link, Communication path, End to End(E2E), End-to-end delay bound, Link failure, Local recovery, Network simulator(NS), Numerical results, Packet delivery, Scheduling algorithm, Time-division multiple access(TDMA)
This work is distributed under the term of Creative Commons License (CCL)
(CC BY)
(CC BY)
