상세정보
학술대회
A Multi-channel Timeslot Scheduling Algorithm for Link Recovery in Wireless Multi-hop Sensor Networks
- 발행일
- 201610
- 출처
- International Conference on Information and Communication Technology Convergence (ICTC) 2016, pp.871-876
- 협약과제
- 16MH4700, 해양주권 확보를 위한 원거리 선박 무선식별 기술 및 레이더 연계 해상 모니터링 시스템 개발, 최병철
- 초록
- 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 제안 키워드
- Communication link, Communication path, End to End(E2E), End-to-end delay bound, Link failure, Multi-Hop, Network simulator(NS), Packet delivery, Scheduling algorithm, Sensor networks, TDMA scheduling