Single path flooding chain routing in ad hoc networks

In this paper, we present a new position-based routing algorithm for mobile ad hoc networks. The proposed algorithm minimizes the effect of inaccurate location information on routing, which is caused by periodical updates of the 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.