Effective Relay-Node Selection for Clustering Ad Hoc Network

Abstract

In ad hoc network, the scarce energy management of the mobile devices have become a critical issue in order to extend the network lifetime, therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure RODMRP, RODMRP is a hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing.