Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks

被引:32
作者
Ben-Othman, Jalel [1 ]
Bessaoud, Karim [2 ]
Bui, Alain [2 ]
Pilard, Laurence [2 ]
机构
[1] Univ Paris 13, L2TI Lab, F-93430 Villetaneuse, France
[2] Univ Versailles SQY, CNRS, PRiSM, F-78035 Versailles, France
关键词
Wireless Sensor Networks; Self-stabilization; Minimum weighted connected dominating set; Routing; CONNECTED DOMINATING SET; ENERGY-EFFICIENT; APPROXIMATION; LIFETIME;
D O I
10.1016/j.jocs.2012.01.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. We pr.oved the algorithm correctness and through our simulation results, we showed the efficiency of our proposed solution. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:199 / 208
页数:10
相关论文
共 29 条
[1]  
AMBUHL C, 2006, P 9 INT WORKSH APPR, V4110, P3
[2]  
[Anonymous], 2005, ACM Transactions on Sensor Networks, DOI [DOI 10.1145/1077391.1077394, DOI 10.1145/1080829.1080833, 10.1145/1080829.1080833]
[3]  
[Anonymous], PEERSIM SIMULATOR
[4]   Energy efficient and QoS based routing protocol for wireless sensor networks [J].
Ben-Othman, Jalel ;
Yahya, Bashir .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (08) :849-857
[5]   Snap-stabilization and PIF in tree networks [J].
Bui, Alain ;
Datta, Ajoy K. ;
Petit, Franck ;
Villain, Vincent .
DISTRIBUTED COMPUTING, 2007, 20 (01) :3-19
[6]  
Cardei M, 2005, IEEE INFOCOM SER, P1976
[7]   Improving wireless sensor network lifetime through power aware organization [J].
Cardei, M ;
Du, DZ .
WIRELESS NETWORKS, 2005, 11 (03) :333-340
[8]   Maximum lifetime routing in wireless sensor networks [J].
Chang, JH ;
Tassiulas, L .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619
[9]   SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL [J].
DIJKSTRA, EW .
COMMUNICATIONS OF THE ACM, 1974, 17 (11) :643-644
[10]  
Dolev S., 2000, Self-Stabilization