Constructing load‐balanced virtual backbones in probabilistic wireless sensor networks via multi‐objective genetic algorithm
- 18 February 2014
- journal article
- research article
- Published by Wiley in Transactions on Emerging Telecommunications Technologies
- Vol. 26 (2) , 147-163
Abstract
A connected dominating set (CDS) is used as a virtual backbone (VB) for efficient routing and broadcasting in wireless sensor networks (WSNs). Currently, almost all existing works focus on constructing minimum‐sized CDS under the deterministic network model. However, because of the existence of many probabilisticlossy linksin WSNs, it is more practical to obtain a VB under the realistic probabilistic network model (PNM). Moreover,load‐balancefactor cannot be neglected when constructing a VB to prolong network lifetime. Hence, in this paper, we propose a multi‐objective genetic algorithm to construct a load‐balanced VB under PNM. Through simulations, we demonstrate that our proposed methods extend network lifetime by 69%on average compared with the existing state‐of‐the‐art approaches. Copyright © 2014 John Wiley & Sons, Ltd.Keywords
This publication has 51 references indexed in Scilit:
- Load-balanced CDS construction in wireless sensor networks via genetic algorithmInternational Journal of Sensor Networks, 2012
- Client‐driven load balancing through association control in IEEE 802.11 WLANsEuropean Transactions on Telecommunications, 2008
- Multiobjective Immune Algorithm with Nondominated Neighbor-Based SelectionEvolutionary Computation, 2008
- Trading structure for randomness in wireless opportunistic routingACM SIGCOMM Computer Communication Review, 2007
- Middleware: Middleware Challenges and Approaches for Wireless Sensor NetworksIEEE Distributed Systems Online, 2006
- Evolutionary multi-objective optimization: a historical view of the fieldIEEE Computational Intelligence Magazine, 2006
- An extended localized algorithm for connected dominating set formation in ad hoc wireless networksIEEE Transactions on Parallel and Distributed Systems, 2004
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-ArtEvolutionary Computation, 2000
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994