Title

Constructing Load-Balanced Virtual Backbones in Probabilistic Wireless Sensor Networks Via Multi-Objective Genetic Algorithm

Department

Computer Science

Document Type

Article

Publication Date

2-1-2015

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 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.

Journal

Transactions on Emerging Telecomunications Technologies

Journal ISSN

2161-3915

Volume

26

Issue

2

First Page

147

Last Page

163

Digital Object Identifier (DOI)

10.1002/ett.2797