Energy-efficient multipoint relay selection algorithm for AOHR protocol in Ad Hoc network

When existing AODV and OLSR Hybrid Routing (AOHR) protocol selects Multi-Point Relay (MPR) nodes, the difference of nodes' energy is not taken into account. This causes some nodes overspending their energy, which leads the decline of the network lifetime. To overcome this shortcoming, an Energy-Efficient Multi-Point Relay (EEMPR) selection algorithm is proposed. Based on the cost function, the EEMPR algorithm makes a tradeoff between energy consumption and routing optimization. By choosing a one-hop neighbor node with maximal cost function value as MPR, a node can try its best to avoid nodes with lower energy to participate in the routing maintenance and packet relay. Theoretical analysis and simulation study show that the proposed EEMPR algorithm can prolong the lifetime of the network and improve the fairness of energy consumption without any performance loss for AOHR protocol.