Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks
In wireless sensor networks (WSNs), periodical sleeping scheme on sensor nodes is an effective way to save energy. However, it will hinder the capability of the network to provide real-time data reporting due to relay node being sleep. Motivated by this, we propose an adaptive scheduling and routing...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-08-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/801758 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849684822072492032 |
|---|---|
| author | Yan Sun Cong Chen Hong Luo |
| author_facet | Yan Sun Cong Chen Hong Luo |
| author_sort | Yan Sun |
| collection | DOAJ |
| description | In wireless sensor networks (WSNs), periodical sleeping scheme on sensor nodes is an effective way to save energy. However, it will hinder the capability of the network to provide real-time data reporting due to relay node being sleep. Motivated by this, we propose an adaptive scheduling and routing scheme for guaranteeing dynamic end-to-end delay requirement while minimizing the energy consumption. First of all, we utilize an optimal wake-up scheduling algorithm to achieve the initial wake-up schedules and routes and design an adaptive adjustment algorithm. When the end-to-end delay requirement of a region changes, our proposed adaptive adjustment algorithm can locally adjust the wake-up schedules or the routing tables of the nodes which are the nearest ones to the source node, so as to minimize energy consumption and the impact on other regions while guaranteeing the new end-to-end delay requirement of the region. Through experiments in a real wireless sensor network and extensive simulations, we can get that the proposed scheme can conserve at least 20% energy consumption comparing to other existing adjustment algorithms, and its performance approaches that of the optimal solution. |
| format | Article |
| id | doaj-art-bd1bce894f144974be6bde65d46f23c9 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-08-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-bd1bce894f144974be6bde65d46f23c92025-08-20T03:23:19ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-08-01910.1155/2013/801758Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor NetworksYan SunCong ChenHong LuoIn wireless sensor networks (WSNs), periodical sleeping scheme on sensor nodes is an effective way to save energy. However, it will hinder the capability of the network to provide real-time data reporting due to relay node being sleep. Motivated by this, we propose an adaptive scheduling and routing scheme for guaranteeing dynamic end-to-end delay requirement while minimizing the energy consumption. First of all, we utilize an optimal wake-up scheduling algorithm to achieve the initial wake-up schedules and routes and design an adaptive adjustment algorithm. When the end-to-end delay requirement of a region changes, our proposed adaptive adjustment algorithm can locally adjust the wake-up schedules or the routing tables of the nodes which are the nearest ones to the source node, so as to minimize energy consumption and the impact on other regions while guaranteeing the new end-to-end delay requirement of the region. Through experiments in a real wireless sensor network and extensive simulations, we can get that the proposed scheme can conserve at least 20% energy consumption comparing to other existing adjustment algorithms, and its performance approaches that of the optimal solution.https://doi.org/10.1155/2013/801758 |
| spellingShingle | Yan Sun Cong Chen Hong Luo Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks |
| title_full | Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks |
| title_fullStr | Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks |
| title_full_unstemmed | Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks |
| title_short | Adaptive Scheduling and Routing Scheme for Delay Guarantee in Wireless Sensor Networks |
| title_sort | adaptive scheduling and routing scheme for delay guarantee in wireless sensor networks |
| url | https://doi.org/10.1155/2013/801758 |
| work_keys_str_mv | AT yansun adaptiveschedulingandroutingschemefordelayguaranteeinwirelesssensornetworks AT congchen adaptiveschedulingandroutingschemefordelayguaranteeinwirelesssensornetworks AT hongluo adaptiveschedulingandroutingschemefordelayguaranteeinwirelesssensornetworks |