A Routing Algorithm Based on the Prediction of Node Meeting Location in Opportunistic Networks.

Xinyan Wang,Xiaoming Wang,Lichen Zhang,Yaguang Lin,Ruonan Zhao

DOI: https://doi.org/10.1007/978-981-10-8123-1_25

2018-01-01

Abstract:The opportunistic network is a kind of self-organizing network which makes use of the meeting opportunities created by moving nodes to realize short-distance wireless communication, in which the dynamic characteristics of the network topology often result in low communication efficiency. To improve the efficiency of messages transmission, firstly we combine the Markov model to establish a node location prediction model and a distance prediction and calculation model between nodes respectively in order to accurately predict the location of the nodes at the next moment and calculate the distance between nodes; secondly based on the significance and timelessness of messages, a priority based buffer management strategy is proposed to realize the efficient use of buffer. Finally in this paper we propose an efficient opportunistic network routing algorithm, named LIBR, based on the prediction of node meeting location to forward the messages. Compared with the well-known routing algorithms, the simulation results show that our proposed algorithm can significantly improve the delivery ratio, reduce the overhead ratio and average delay of messages.