Max-min Based Optimal Routing Algorithm for Wireless Sensor Networks

Abstract

Wireless sensor networks are composed of energyconstrained nodes. Therefore, it is crucial to design routing algorithms to optimize the energy usage of nodes. Aimed at maximizing the network lifetime, we introduced an optimal routing algorithm based on max-min model. In this algorithm, the data transmission matrix and the energy consumption of nodes for data transmitting and receiving are defined. Based on the energy consumption for sending and receiving data and the available residual energy of nodes, the max-min based mathematical programming model is designed to find optimal routing. The routing paths and data volume are determined according to the optimization of parameters in the model. Simulation results show that the algorithm balances the energy consumption of nodes effectively and extends the network lifetime.