An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks
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 enh...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/475159 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553116925427712 |
|---|---|
| author | Bing-Hong Liu Van-Trung Pham Ngoc-Tu Nguyen |
| author_facet | Bing-Hong Liu Van-Trung Pham Ngoc-Tu Nguyen |
| author_sort | Bing-Hong Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-4b249a195aa94b98b7225ca2b6b479de |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-4b249a195aa94b98b7225ca2b6b479de2025-02-03T05:55:23ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/475159475159An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor NetworksBing-Hong LiuVan-Trung PhamNgoc-Tu NguyenWireless 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.https://doi.org/10.1155/2015/475159 |
| spellingShingle | Bing-Hong Liu Van-Trung Pham Ngoc-Tu Nguyen An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks |
| title_full | An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks |
| title_fullStr | An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks |
| title_full_unstemmed | An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks |
| title_short | An Efficient Algorithm of Constructing Virtual Backbone Scheduling for Maximizing the Lifetime of Dual-Radio Wireless Sensor Networks |
| title_sort | efficient algorithm of constructing virtual backbone scheduling for maximizing the lifetime of dual radio wireless sensor networks |
| url | https://doi.org/10.1155/2015/475159 |
| work_keys_str_mv | AT binghongliu anefficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks AT vantrungpham anefficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks AT ngoctunguyen anefficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks AT binghongliu efficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks AT vantrungpham efficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks AT ngoctunguyen efficientalgorithmofconstructingvirtualbackboneschedulingformaximizingthelifetimeofdualradiowirelesssensornetworks |