On maximizing the lifetime of Wireless Sensor Networks by optimally assigning energy supplies.
The extension of the network lifetime of Wireless Sensor Networks (WSN) is an important issue that has not been appropriately solved yet. This paper addresses this concern and proposes some techniques to plan an arbitrary WSN. To this end, we suggest a hierarchical network architecture, similar to realistic scenarios, where nodes with renewable energy sources (denoted as primary nodes) carry out most message delivery tasks, and nodes equipped with conventional chemical batteries (denoted as secondary nodes) are those with less communication demands. The key design issue of this network architecture is the development of a new optimization framework to calculate the optimal assignment of renewable energy supplies (primary node assignment) to maximize network lifetime, obtaining the minimum number of energy supplies and their node assignment. We also conduct a second optimization step to additionally minimize the number of packet hops between the source and the sink. In this work, we present an algorithm that approaches the results of the optimization framework, but with much faster execution speed, which is a good alternative for large-scale WSN networks. Finally, the network model, the optimization process and the designed algorithm are further evaluated and validated by means of computer simulation under realistic conditions. The results obtained are discussed comparatively.
Centro Universitario de la Defensa, University of Vigo, Marín 36920, Spain. rasorey@cud.uvigo.es
Rafael
R
Asorey-Cacheda
Antonio Javier
AJ
García-Sánchez
Felipe
F
García-Sánchez
Joan
J
García-Haro
Francisco Javier
FJ
González-Castano
D003195:Computer Communication Networks / Q000295:instrumentation*; D017076:Computer-Aided Design; D011211:Electric Power Supplies; D004735:Energy Transfer; D004867:Equipment Design; D019544:Equipment Failure Analysis; D014159:Transducers; D059015:Wireless Technology / Q000295:instrumentation*