Title :
Self-stabilizing algorithm for energy saving in Wireless Sensor Networks
Author :
Ben-othman, Jalel ; Bessaoud, Karim ; Bui, Alain ; Pilard, Laurence
Author_Institution :
PRiSM, UVSQ, Versailles, France
fDate :
June 28 2011-July 1 2011
Abstract :
Wireless Sensor Networks lifetime mainly depends on energy saving efficiency. In this paper, we propose an energy-efficient self-stabilizing topology control protocol for WSN. We reduce the transmission power of each node so as to maintain network connectivity while saving maximum energy. Besides, we propose an approximation algorithm for minimum weighted connected dominating set that builds a virtual backbone formed by sensors with maximum energy. This backbone is used for efficient routing purpose. Through our simulation results, we show the efficiency of our proposed algorithm.
Keywords :
approximation theory; routing protocols; telecommunication network topology; wireless sensor networks; approximation algorithm; energy efficient self stabilizing topology control protocol; energy saving efficiency; network connectivity; routing purpose; self stabilizing algorithm; virtual backbone; weighted connected dominating set; wireless sensor networks lifetime; Ad hoc networks; Energy consumption; Network topology; Routing; Topology; Wireless communication; Wireless sensor networks; Wireless Sensor Networks; minimum weighted connected dominating set; routing; self-stabilization;
Conference_Titel :
Computers and Communications (ISCC), 2011 IEEE Symposium on
Conference_Location :
Kerkyra
Print_ISBN :
978-1-4577-0680-6
Electronic_ISBN :
1530-1346
DOI :
10.1109/ISCC.2011.5984029