Title :
Max-min Based Optimal Routing Algorithm for Wireless Sensor Networks
Author :
Ma, Yong ; Jiang, Haifeng
Author_Institution :
Sch. of Inf. & Electr. Eng., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
Wireless sensor networks are composed of energy-constrained nodes. Therefore, it is crucial to design routing algorithms that optimize the energy usage of nodes. Aimed at maximizing the network lifetime, we introduced an optimal routing algorithm based on the max-min model. In this algorithm, the data transmission matrix is defined and the relaying node selection mechanism is designed to avoid possible routing loops. Based on the energy consumption for sending and receiving data and the available residual energy of nodes, the mathematical programming model is designed to find optimal routing. The routing paths and data volume are determined by nodes 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.
Keywords :
data communication; telecommunication network routing; wireless sensor networks; data transmission matrix; design routing algorithms; energy constrained nodes; energy consumption; mathematical programming model; max-min based optimal routing algorithm; network lifetime; routing loops; wireless sensor networks; Algorithm design and analysis; Data models; Energy consumption; Mathematical model; Mathematical programming; Routing; Wireless sensor networks; max-min; network lifetime; routing; wireless sensor networks;
Conference_Titel :
Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on
Conference_Location :
Shenzhen
Print_ISBN :
978-1-4244-8891-9
Electronic_ISBN :
978-0-7695-4281-2
DOI :
10.1109/ICGEC.2010.27