Delay-Driven Routing for Low-Duty-Cycle Sensor Networks

Duty-cycled operation has been introduced as an efficient way to preserve nodes energy and prolong network lifetime for wireless sensor networks. However, such networks are often logically disconnected since there is a limited number of active nodes within a period of time. Traditional routing algor...

Full description

Bibliographic Details
Main Author: Zuzhi Fan
Format: Article
Language:English
Published: Hindawi - SAGE Publishing 2013-09-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2013/198283
_version_ 1797727734812639232
author Zuzhi Fan
author_facet Zuzhi Fan
author_sort Zuzhi Fan
collection DOAJ
description Duty-cycled operation has been introduced as an efficient way to preserve nodes energy and prolong network lifetime for wireless sensor networks. However, such networks are often logically disconnected since there is a limited number of active nodes within a period of time. Traditional routing algorithms, which have been designed for always-awake wireless networks, suffer excessive waiting time incurred by asynchronous schedule of nodes and cannot be applied to these time-dependent sensor networks. In this work, we study the optimization of delivery delay for low-duty-cycle sensor networks. Specially, we theoretically analyze the sleep latency in low-duty-cycle networks and present a new routing metric, which takes both lossy link and asynchronous schedule of nodes into consideration. Based on the metric, we propose delay-driven routing algorithms to find optimal forwarder in order to reduce delivery delay for source-to-sink communication. We compare our design against state-of-the-art routing algorithms derived in wireless networks through large-scale simulations and testbed experiments, which show that our algorithms can achieve a significant reduction in delivery delay.
first_indexed 2024-03-12T11:04:08Z
format Article
id doaj.art-16782d27e6a1473f9feddaae0230eb24
institution Directory Open Access Journal
issn 1550-1477
language English
last_indexed 2024-03-12T11:04:08Z
publishDate 2013-09-01
publisher Hindawi - SAGE Publishing
record_format Article
series International Journal of Distributed Sensor Networks
spelling doaj.art-16782d27e6a1473f9feddaae0230eb242023-09-02T04:19:35ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772013-09-01910.1155/2013/198283Delay-Driven Routing for Low-Duty-Cycle Sensor NetworksZuzhi FanDuty-cycled operation has been introduced as an efficient way to preserve nodes energy and prolong network lifetime for wireless sensor networks. However, such networks are often logically disconnected since there is a limited number of active nodes within a period of time. Traditional routing algorithms, which have been designed for always-awake wireless networks, suffer excessive waiting time incurred by asynchronous schedule of nodes and cannot be applied to these time-dependent sensor networks. In this work, we study the optimization of delivery delay for low-duty-cycle sensor networks. Specially, we theoretically analyze the sleep latency in low-duty-cycle networks and present a new routing metric, which takes both lossy link and asynchronous schedule of nodes into consideration. Based on the metric, we propose delay-driven routing algorithms to find optimal forwarder in order to reduce delivery delay for source-to-sink communication. We compare our design against state-of-the-art routing algorithms derived in wireless networks through large-scale simulations and testbed experiments, which show that our algorithms can achieve a significant reduction in delivery delay.https://doi.org/10.1155/2013/198283
spellingShingle Zuzhi Fan
Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
International Journal of Distributed Sensor Networks
title Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
title_full Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
title_fullStr Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
title_full_unstemmed Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
title_short Delay-Driven Routing for Low-Duty-Cycle Sensor Networks
title_sort delay driven routing for low duty cycle sensor networks
url https://doi.org/10.1155/2013/198283
work_keys_str_mv AT zuzhifan delaydrivenroutingforlowdutycyclesensornetworks