Title :
A double-slot based Delay/Disruption Tolerant routing algorithm for IOT
Author :
Yongtao Wei ; Jinkuan Wang ; Junwei Wang ; Zhenqi Wang
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Abstract :
In certain environment, IOT (Internet of Things) systems are with long time delay, interruption, low energy, and limited storage. The current Internet architecture and protocols are no longer valid for them. Current part-topological information routing algorithms of these networks are analysed in this paper. A double-slot and topology information based optimal routing algorithm is proposed. The proposed algorithm divides network living cycle into several time slots. Double-slot based routing can ensure most of the traffic completed before link interruption, which can offer tolerance for predictable link interruption. When choosing the optimal path, the proposed algorithm sets transmission delay and delay jitter rate as the path parameters to ensure reliability and stability of transmission. Due to the possibility of nodes fault, the proposed algorithm exploits alternate path to provide tolerance to unpredictable nodes fault. Simulation and performance analysis are implemented. Simulation results show that, with the proposed algorithm running in network, the success rate of data transfer is increased and the time delay is reduced without numerous redundant copies.
Keywords :
Internet; Internet of Things; computer network performance evaluation; computer network reliability; data communication; delay tolerant networks; delays; protocols; telecommunication links; telecommunication network routing; telecommunication network topology; telecommunication traffic; timing jitter; IOT systems; Internet architecture; Internet of Things; data transfer success rate; delay jitter rate; double-slot based delay tolerant routing algorithm; double-slot based disruption tolerant routing algorithm; network living cycle; network traffic; node fault possibility; optimal path selection; optimal routing algorithm; part-topological information routing algorithms; path parameters; performance analysis; predictable link interruption tolerance; protocols; simulation analysis; time delay; time slots; transmission delay; transmission reliability; transmission stability; unpredictable node fault tolerance; Internet of Things; double slot optimal routing; part-topological information;
Conference_Titel :
Communication Technology (ICCT), 2012 IEEE 14th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4673-2100-6
DOI :
10.1109/ICCT.2012.6511422