Distributed Joint Optimization Routing Algorithm Based on the Analytic Hierarchy Process for Wireless Sensor Networks

As a crucial issue for routing algorithms in wireless sensor networks (WSNs), balancing energy consumption is a vital strategy to extend the network lifetime. Considering the node energy property or the node distance property, some conventional WSNs' routing algorithms unevenly distribute traffic over the nodes, which are not optimal to maximize the network lifetime. In this letter, a distributed joint optimization routing algorithm based on the analytic hierarchy process (DORAHP) is proposed to extend WSNs lifetime. The analytic hierarchy process is applied at the transmitter side to select the next hop node by defining three key decision criteria including the residual energy of the node, the distance from the node to the base station, and the degree of the node, which aims to extend WSNs lifetime through balancing energy consumption. At length, extensive simulation experiments for DORAHP are performed and compared with the LEACH, HEED, EERC, and GASONeC algorithms. The results indicate that DORAHP has superior performance on balancing energy consumption and on extending WSNs lifetime.