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

Volume

1

fYear

2008

fDate

13-15 Dec. 2008

Firstpage

248

Lastpage

251

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/FGCN.2008.37

Filename

4734097