Self-Organized Routing ID Tree-Based Multipath Construction for Ad Hoc Networks

In ad hoc networks, the network topology changes because of the node mobility. Routing protocols should keep their data delivery performance by dynamical reconstruction of the routes. In this paper, we propose a routing method using a self-organized routing ID tree. Our proposed method keeps the data delivery performance by decreasing the frequency of link cuts between two nodes in parent-child relationships. In addition our proposed method makes it possible to self-restore the broken routes in a real-time way only to exchange the link update information between groups on both sides of the broken link. We have implemented our method on the network simulator, Qualnet and evaluated our proposed method in comparison with OLSRv2 and our previously proposed method, namely SRIDR. We measured data delivery ratio and the amount of control packets on each method. Our proposed method shows higher data delivery ratio than OLSRv2 in the network in which nodes move at relatively low speeds.