Energy balancing by combinatorial optimization for wireless sensor networks
J. Levendovszky*, A. Olah†, Cs. Orosz*, T. Papai*, T.L. Tran*
* Budapest University of Technology and Economics, Department of Telecommunications
[levendov,oroszcs]@hit.bme.hu, [pteddy,ttl]@cs.bme.hu
† Pazmany Peter Catholic University, Faculty of Information Technology
olah@itk.ppke.bme.hu
* Budapest University of Technology and Economics, Department of Telecommunications
[levendov,oroszcs]@hit.bme.hu, [pteddy,ttl]@cs.bme.hu
† Pazmany Peter Catholic University, Faculty of Information Technology
olah@itk.ppke.bme.hu
The paper is concerned with developing new energy balancing protocols for wireless sensor networks (WSN) to maximize the life-span of the system by using rare event tools. When developing these new protocols, the statistical traffic characteristics of the sensed quantities are taken into account and some novel packet forwarding mechanisms from the nodes to the base station (BS) are proposed, which minimize the energy consumption of WSN. The tail distribution of the energy consumption is estimated by the tools of large deviation theory and the concept of generalized statistical bandwidth has been introduced to evaluate the energy need of the network. Furthermore, the clusterhead (CH) selection of “LEACH-like” protocols have been optimized by using spanning tree design and improved Li-Silvester bounds.
The new results have been tested by extensive simulations which demonstrated that the lifespan of WSN can significantly be increased by the new protocols.
The new results have been tested by extensive simulations which demonstrated that the lifespan of WSN can significantly be increased by the new protocols.