CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sensor placement for lifetime maximization in monitoring oil pipelines
Proceedings of the 1st ACM/IEEE International Conference on Cyber-Physical Systems
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
We study the deployment of data back-haul nodes for wireless networks with energy constraints. We address the following problem: given the required lifetime of a sensor network, the energy constraint of back-haul nodes, and the area to be covered, what is the minimum number of nodes needed to construct such a back-haul network and what is the corresponding deployment scheme? Finding an efficient deployment scheme involves location management, routing, and power management. We focus on linear networks and formulate a deployment optimization problem. We then propose and analyze a greedy deployment scheme that achieves close to optimal performance. We reveal the closed-form relationship among different design parameters, namely, the number of sensor nodes, the desired lifetime, and the coverage distance. We also study the effect of miscellaneous power consumptions and non-uniform data density, and consider extensions to planar networks