Title :
Optimal node distribution for achieving a desired lifetime in wireless sensor networks
Author :
Noori, Moslem ; Ardakani, Masoud
Author_Institution :
Dept. of Electr. & Comput. Eng., Alberta Univ., Alberta, AB
Abstract :
In this paper, we address the problem of optimal node distribution in a multi-hop network in order to guarantee a desired lifetime with a given reliability. To this end, the problem is formulated as a combinatorial optimization problem. It has been shown that this optimization problem can be decomposed into a number of simpler optimization problems, each of which can be solved efficiently. The optimality of the solution is then verified by simulations.
Keywords :
combinatorial mathematics; optimisation; telecommunication network reliability; wireless sensor networks; combinatorial optimization; multihop network; network reliability; optimal node distribution; wireless sensor network; Batteries; Casting; Computational modeling; Density measurement; Energy consumption; Power dissipation; Spread spectrum communication; Telecommunication traffic; Traffic control; Wireless sensor networks;
Conference_Titel :
Communications, 2008 24th Biennial Symposium on
Conference_Location :
Kingston, ON
Print_ISBN :
978-1-4244-1945-6
Electronic_ISBN :
978-1-4244-1946-3
DOI :
10.1109/BSC.2008.4563251