Abstract:

The relative neighborhood set based distributed multi-hop clustering routing protocol (RNS-MCRP) is proposed. In the initial stage, BS computes the cluster heads and all the nodes’ relative neighborhood sets and broadcasts the information on cluster heads as well as the relative neighborhood sets in the network. When the network is running, all the nodes divide its own relative neighborhood set according to the node’s position and the positions of the relative neighborhood nodes and the cluster heads’ positions. The node of the relative neighborhood set with the maximum energy is selected as the next hop of the node. The node with the maximum energy is selected as the cluster head of the next round by the cluster head of this round. The simulation results show that compared with low energy adaptive clustering hierarchy (LEACH), RNS-MCRP improves the energy consumption balance property of the network and prolongs the network lifetime.