Single-path flooding chain routing in mobile wireless networks
Ming Ma, Yuanyuan Yang, Chi Ma · International Journal of Sensor Networks · 2006
In this paper, we present a new position-based routing algorithm for mobile wireless networks, such as ad hoc networks and sensor networks. The proposed algorithm minimises the effect of inaccurate location information on routing, which is caused by periodical updates of node location information in the network. The algorithm achieves low communication complexity of O(√n), compared to other existing position-based algorithms with O(n) complexity, where n is the number of nodes in the network. In addition, unlike some existing routing algorithms, the new algorithm is insensitive to the mobility of mobile nodes and consistently performs well for various mobilities.