Topology Control with Coverage and Lifetime Optimization of Wireless Sensor Networks with Unequal Energy Distribution (original) (raw)

Abstract

A Wireless Sensor Network (WSN) consists of low-cost and low-power nodes with limited battery power and energy efficient communication methods. The network lifetime is defined as the cumulative active time of the network until the first node failure due to energy shortage. In this work, we devise an unequal energy distribution algorithm, which guarantees an energy charge allocation scheme that extends the network lifetime. In the sequel, we provide the best effort coverage by arranging the nodes using topology control principles. In particular, we formulate an optimization problem and define an objective function that incorporates both network coverage and lifetime that should be both maximized. Such a maximization problem that requires nodes placement while maintaining topology related constraints is indeed a complex problem. Thus, we use a meta-heuristic method known as Simulated Annealing (SA) to provide near optimal result in polynomial time. Using SA, an updated topology is eva...

Apostolis Xenakis hasn't uploaded this paper.

Let Apostolis know you want this paper to be uploaded.

Ask for this paper to be uploaded.