DocumentCode :
2756445
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
fYear :
2011
fDate :
June 28 2011-July 1 2011
Firstpage :
68
Lastpage :
73
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers and Communications (ISCC), 2011 IEEE Symposium on
Conference_Location :
Kerkyra
ISSN :
1530-1346
Print_ISBN :
978-1-4577-0680-6
Electronic_ISBN :
1530-1346
Type :
conf
DOI :
10.1109/ISCC.2011.5984029
Filename :
5984029
Link To Document :
بازگشت