BROWSE
Detail
Conference Paper
A Multi-channel Timeslot Scheduling Algorithm for Link Recovery in Wireless Multi-hop Sensor Networks
Cited 10 time in 
Share 
Share
- Authors
- Junhee Lee, Wun-Cheol Jeong, Byeong-Cheol Choi
- Issue Date
- 2016-10
- Citation
- International Conference on Information and Communication Technology Convergence (ICTC) 2016, pp.871-876
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- Abstract
- In this paper, we propose a TDMA scheduling algorithm to provide on-Time packet delivery in wireless multi-hop sensor networks. In multi-hop environments, scheduling of timeslot is optimized on end-To-end basis. However, the end-To-end transmission is unavailable if a scheduled link on the communication path is failed by wireless interferences and/or device functional errors. We exploit substitute communication paths to avoid the link failures. Our proposed algorithm schedules communication links on the substitute path by using dedicated timeslots in the frame. The max-min optimization is used to maximize the number of dedicated timeslots to establish substitute paths. We evaluate the performance of our proposed algorithm using QualNet network simulator. The simulation results show that our proposed algorithm achieves higher path survival ratio while satisfying end-To-end delay bound. Especially, our algorithm recovers communication paths eleven times more than a previous work when all communication links in the network are failed.
- KSP Keywords
- Communication link, Communication path, End to End(E2E), End-to-end delay bound, Link failure, Multi-Hop, Network Simulator(NS2), Packet delivery, Scheduling algorithm, Sensor networks, TDMA scheduling