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. proposed an algorithm to construct a connected backbone in the wireless sensor network such that the network achieves much higher throughput and delivery ratio and much lower end-to-end delay and routing distance. Recently, some researchers focused on prolonging the network lifetime while using the backbone technique. The network lifetime is often determined by the time span from
Authors in REF investigated the problem of constructing virtual backbones to increase the network life and proposed a distributed algorithm to find a backbone in the dual-radio network whenever a new backbone is needed.
An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Computer Science