Title :
A Routing Algorithm for Energy-Balanced under Reliability Constraint in Wireless Sensor Networks
Author :
Mi, ZhiChao ; Jianjiang Zhou
Author_Institution :
Coll. of Inf. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
The proposed algorithm selects the path under reliability constraint with minimum total power consumption and maximum nodes¿ residual battery (RCEB) to balance energy and maximize the network lifetime. An evaluation function of objective optimization degree is formatted. A new heuristic algorithm with pseudo polynomial-time complexity is proposed to simplify the solution of this nonlinear programming problem. Finally simulation results confirm that compared with the traditional routing algorithms, this algorithm proposed is the best approach on performances of the network lifetime, the power consumption and the balanced distribution of residual battery.
Keywords :
nonlinear programming; polynomials; telecommunication network reliability; telecommunication network routing; wireless sensor networks; energy-balanced; minimum total power consumption; nonlinear programming; pseudo polynomial-time complexity; reliability constraint; residual battery; routing algorithm; wireless sensor networks; Batteries; Educational institutions; Energy consumption; Heuristic algorithms; Information science; Power generation; Routing; Space technology; Telecommunication network reliability; Wireless sensor networks; Wireless Sensor Networks; energy-balanced; reliability constraint; routing algorithm;
Conference_Titel :
Future Generation Communication and Networking, 2008. FGCN '08. Second International Conference on
Conference_Location :
Hainan Island
Print_ISBN :
978-0-7695-3431-2
DOI :
10.1109/FGCN.2008.37
