Premium
Constructing load‐balanced virtual backbones in probabilistic wireless sensor networks via multi‐objective genetic algorithm
Author(s) -
He Jing Selena,
Ji Shouling,
Beyah Raheem,
Xie Ying,
Li Yingshu
Publication year - 2015
Publication title -
transactions on emerging telecommunications technologies
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.366
H-Index - 47
ISSN - 2161-3915
DOI - 10.1002/ett.2797
Subject(s) - probabilistic logic , computer science , wireless sensor network , construct (python library) , genetic algorithm , focus (optics) , set (abstract data type) , broadcasting (networking) , routing (electronic design automation) , algorithm , distributed computing , state (computer science) , computer network , artificial intelligence , physics , machine learning , optics , programming language
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 probabilistic lossy links in WSNs, it is more practical to obtain a VB under the realistic probabilistic network model (PNM). Moreover, load‐balance factor 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.