An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks

Bing Hong Liu, Van Trung Pham, Ngoc Tu Nguyen

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

Wireless sensor networks have often been used to monitor environmental conditions, such as temperature, sound, and pressure. Because the sensors are expected to work on batteries for a long time without charging their batteries, the major challenge in the design of wireless sensor networks is to enhance the network lifetime. Recently, many researchers have studied the problem of constructing virtual backbones, which are backbones used for different time periods, to prolong the network lifetime. In this paper, we study the problem of constructing virtual backbones in dual-radio wireless sensor networks to maximize the network lifetime, called the Maximum Lifetime Backbone Scheduling for Dual-Radio Wireless Sensor Network problem, where each sensor is equipped with two radio interfaces. The problem is shown to be NP-complete here. In addition, rather than proposing a centralized algorithm, a distributed algorithm, called a Dominating-Set-Based Algorithm (DSBA), is proposed for a wide range of wireless sensor networks to find a backbone when a new one is required. Simulation results show that the proposed algorithm outperforms some existing algorithms.

Original languageEnglish (US)
Article number475159
JournalInternational Journal of Distributed Sensor Networks
Volume2015
DOIs
StatePublished - 2015

Fingerprint Dive into the research topics of 'An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks'. Together they form a unique fingerprint.

Cite this