Constructing load‐balanced virtual backbones in probabilistic wireless sensor networks via multi‐objective genetic algorithm. Issue 2 (18th February 2014)

• Record Type: Journal Article
• Authors: He, Jing (Selena); Ji, Shouling; Beyah, Raheem; Xie, Ying; Li, Yingshu
• Is Part Of: Transactions on emerging telecommunications technologies. Volume 26:Issue 2(2015)
• Page Start: 147
• Page End: 163
• Publication Date: 2014-02-18
• Subjects: Telecommunication -- Periodicals; 384.05
• DOI: 10.1002/ett.2797
• Languages: English
• ISSNs: 2161-5748

Abstract

<abstract abstract-type="main" id="ett2797-abs-0001"> <title>Abstract</title> <p id="ett2797-para-0001">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 <italic>lossy links</italic> in WSNs, it is more practical to obtain a VB under the realistic probabilistic network model (PNM). Moreover, <italic>load‐balance</italic> 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<italic>%</italic> on average compared with the existing state‐of‐the‐art approaches. Copyright © 2014 John Wiley &amp; Sons, Ltd.</p> </abstract>