Routing in Duty-Cycled Surveillance Sensor Networks
In many surveillance sensor networks, sensors are scheduled to work in a duty-cycled mode (i.e., periodically switching between active states and sleeping states) in order to prolong the network lifetime. The duty-cycled mode saves sensors' energy but brings other issues. In surveillance applic...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2013-11-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2013/520902 |
_version_ | 1797764642117779456 |
---|---|
author | Zhong Shen Peng Zhang |
author_facet | Zhong Shen Peng Zhang |
author_sort | Zhong Shen |
collection | DOAJ |
description | In many surveillance sensor networks, sensors are scheduled to work in a duty-cycled mode (i.e., periodically switching between active states and sleeping states) in order to prolong the network lifetime. The duty-cycled mode saves sensors' energy but brings other issues. In surveillance applications (e.g., forest fire alarm or intruder detection), it is desired to report detected events to the sink node as soon as possible. However, the duty-cycled mode may increase the data delivery latency. In this paper, we study minimum-delay routing in duty-cycled surveillance sensor networks. As the minimum-delay routes are time dependent (i.e., they change with time) in duty-cycled sensor networks, routing becomes a challenging task. We propose a distributed routing algorithm to find the minimum-delay routes at any time from all nodes to the sink node. Further, all minimum-delay routes can be found in one execution of our routing algorithm. We further provide a distributed route maintenance algorithm for finding the minimum-delay routes when the network dynamically changes. We theoretically prove the correctness of the proposed algorithm, and extensive simulation results show that the performance of our algorithm outperforms other existing algorithms. |
first_indexed | 2024-03-12T19:59:39Z |
format | Article |
id | doaj.art-31571d9f95f94392b81d4c30fe027527 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T19:59:39Z |
publishDate | 2013-11-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-31571d9f95f94392b81d4c30fe0275272023-08-02T02:33:30ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/520902520902Routing in Duty-Cycled Surveillance Sensor NetworksZhong ShenPeng ZhangIn many surveillance sensor networks, sensors are scheduled to work in a duty-cycled mode (i.e., periodically switching between active states and sleeping states) in order to prolong the network lifetime. The duty-cycled mode saves sensors' energy but brings other issues. In surveillance applications (e.g., forest fire alarm or intruder detection), it is desired to report detected events to the sink node as soon as possible. However, the duty-cycled mode may increase the data delivery latency. In this paper, we study minimum-delay routing in duty-cycled surveillance sensor networks. As the minimum-delay routes are time dependent (i.e., they change with time) in duty-cycled sensor networks, routing becomes a challenging task. We propose a distributed routing algorithm to find the minimum-delay routes at any time from all nodes to the sink node. Further, all minimum-delay routes can be found in one execution of our routing algorithm. We further provide a distributed route maintenance algorithm for finding the minimum-delay routes when the network dynamically changes. We theoretically prove the correctness of the proposed algorithm, and extensive simulation results show that the performance of our algorithm outperforms other existing algorithms.https://doi.org/10.1155/2013/520902 |
spellingShingle | Zhong Shen Peng Zhang Routing in Duty-Cycled Surveillance Sensor Networks International Journal of Distributed Sensor Networks |
title | Routing in Duty-Cycled Surveillance Sensor Networks |
title_full | Routing in Duty-Cycled Surveillance Sensor Networks |
title_fullStr | Routing in Duty-Cycled Surveillance Sensor Networks |
title_full_unstemmed | Routing in Duty-Cycled Surveillance Sensor Networks |
title_short | Routing in Duty-Cycled Surveillance Sensor Networks |
title_sort | routing in duty cycled surveillance sensor networks |
url | https://doi.org/10.1155/2013/520902 |
work_keys_str_mv | AT zhongshen routingindutycycledsurveillancesensornetworks AT pengzhang routingindutycycledsurveillancesensornetworks |