DocumentCode :
2981744
Title :
Genetic-algorithm-based construction of Load-Balanced CDSs in Wireless Sensor Networks
Author :
He, Jing Selena ; Ji, Shouling ; Yan, Mingyuan ; Pan, Yi ; Li, Yingshu
Author_Institution :
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA, USA
fYear :
2011
fDate :
7-10 Nov. 2011
Firstpage :
667
Lastpage :
672
Abstract :
A Connected Dominating Set (CDS) is used as a virtual backbone for efficient routing and broadcasting in Wireless Sensor Networks (WSNs). Most existing works focus on constructing a Minimum CDS (MCDS), a k-connect m-dominating CDS, a minimum routing cost CDS or a bounded-diameter CDS. However, no work considers the load-balance factor of CDSs in WSNs. In this paper, we propose a novel problem - the Load-Balanced CDS (LBCDS) problem, in which constructing an LBCDS and load-balancedly allocating dominatees to dominators are investigated simultaneously. A Genetic Algorithm (GA) based strategy called LBCDS-GA is proposed to construct an LBCDS in a WSN. As a matter of fact, constructing a CDS as a virtual backbone in a WSN is an efficient way to extend network lifetime through reducing the number of the nodes involved in communication, while building an LBCDS and load-balancedly allocating dominatees to dominators can further prolong network lifetime through balancing the workloads of all the dominators. Through extensive simulations, we demonstrate that our proposed methods extend network lifetime by 65% on average compared with the best and latest MCDS construction algorithm.
Keywords :
broadcasting; genetic algorithms; telecommunication network routing; wireless sensor networks; LBCDS-GA; bounded-diameter CDS; broadcasting; connected dominating set; genetic-algorithm-based construction; load-balanced CDS; routing; wireless sensor networks; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
MILITARY COMMUNICATIONS CONFERENCE, 2011 - MILCOM 2011
Conference_Location :
Baltimore, MD
ISSN :
2155-7578
Print_ISBN :
978-1-4673-0079-7
Type :
conf
DOI :
10.1109/MILCOM.2011.6127751
Filename :
6127751
Link To Document :
بازگشت