ETRI-Knowledge Sharing Plaform



논문 검색
구분 SCI
연도 ~ 키워드


학술대회 A Multi-channel Timeslot Scheduling Algorithm for Link Recovery in Wireless Multi-hop Sensor Networks
Cited 6 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
이준희, 정운철, 최병철
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.
IEEE 802.15.4e, link failure recovery, multi-channel TDMA scheduling, multi-hop networks
KSP 제안 키워드
Communication link, Communication path, End to End(E2E), End-to-end delay bound, IEEE 802.15.4e, Network simulator(NS), Packet delivery, Scheduling algorithm, Sensor networks, algorithm schedules, link failure recovery