Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks
In low-duty-cycle wireless sensor networks, wireless nodes usually have two states: active state and dormant state. The necessary condition for a successful wireless transmission is that both the sender and the receiver are awake. In this paper, we study the problem: How fast can raw data be collect...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2015-08-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2015/931913 |
_version_ | 1797706623095930880 |
---|---|
author | Shuyun Luo Yongmei Sun Yuefeng Ji |
author_facet | Shuyun Luo Yongmei Sun Yuefeng Ji |
author_sort | Shuyun Luo |
collection | DOAJ |
description | In low-duty-cycle wireless sensor networks, wireless nodes usually have two states: active state and dormant state. The necessary condition for a successful wireless transmission is that both the sender and the receiver are awake. In this paper, we study the problem: How fast can raw data be collected from all source nodes to a sink in low-duty-cycle WSNs with general topology? Both the lower and upper tight bounds are given for this problem. We use TDMA scheduling on the same frequency channel and present centralized and distributed fast data collection algorithms to find an optimal solution in polynomial time when no interfering links happen. If interfering links happen, multichannel scheduling is introduced to eliminate them. We next propose a novel Receiver-based Channel and Time Scheduling (RCTS) algorithm to obtain the optimal solution. Based on real trace, extensive simulations are conducted and the results show that the proposed RCTS algorithm is significantly more efficient than the link schedule on one channel and achieves the lower bound. We also evaluate the proposed data collection algorithms and find that RCTS is time-efficient and suffices to eliminate most of the interference in both indoor and outdoor environment for moderate size networks. |
first_indexed | 2024-03-12T05:54:03Z |
format | Article |
id | doaj.art-f6ff39b0f24041ffbe133e8b99be053e |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T05:54:03Z |
publishDate | 2015-08-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-f6ff39b0f24041ffbe133e8b99be053e2023-09-03T04:50:48ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/931913931913Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor NetworksShuyun LuoYongmei SunYuefeng JiIn low-duty-cycle wireless sensor networks, wireless nodes usually have two states: active state and dormant state. The necessary condition for a successful wireless transmission is that both the sender and the receiver are awake. In this paper, we study the problem: How fast can raw data be collected from all source nodes to a sink in low-duty-cycle WSNs with general topology? Both the lower and upper tight bounds are given for this problem. We use TDMA scheduling on the same frequency channel and present centralized and distributed fast data collection algorithms to find an optimal solution in polynomial time when no interfering links happen. If interfering links happen, multichannel scheduling is introduced to eliminate them. We next propose a novel Receiver-based Channel and Time Scheduling (RCTS) algorithm to obtain the optimal solution. Based on real trace, extensive simulations are conducted and the results show that the proposed RCTS algorithm is significantly more efficient than the link schedule on one channel and achieves the lower bound. We also evaluate the proposed data collection algorithms and find that RCTS is time-efficient and suffices to eliminate most of the interference in both indoor and outdoor environment for moderate size networks.https://doi.org/10.1155/2015/931913 |
spellingShingle | Shuyun Luo Yongmei Sun Yuefeng Ji Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks International Journal of Distributed Sensor Networks |
title | Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks |
title_full | Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks |
title_fullStr | Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks |
title_full_unstemmed | Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks |
title_short | Data Collection for Time-Critical Applications in the Low-Duty-Cycle Wireless Sensor Networks |
title_sort | data collection for time critical applications in the low duty cycle wireless sensor networks |
url | https://doi.org/10.1155/2015/931913 |
work_keys_str_mv | AT shuyunluo datacollectionfortimecriticalapplicationsinthelowdutycyclewirelesssensornetworks AT yongmeisun datacollectionfortimecriticalapplicationsinthelowdutycyclewirelesssensornetworks AT yuefengji datacollectionfortimecriticalapplicationsinthelowdutycyclewirelesssensornetworks |