A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks
This paper presents RECPE, a reliable collection protocol for aggregating data packets from all the sensor nodes to the sink in a large-scale WSN (wireless sensor network). Unlike some well-known reliable data collection protocols such as CTP (Collection Tree Protocol) that uses ETX (expected transm...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2013-04-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2013/730819 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832555257271418880 |
---|---|
author | Jian-Jun Lei Taehyun Park Gu-In Kwon |
author_facet | Jian-Jun Lei Taehyun Park Gu-In Kwon |
author_sort | Jian-Jun Lei |
collection | DOAJ |
description | This paper presents RECPE, a reliable collection protocol for aggregating data packets from all the sensor nodes to the sink in a large-scale WSN (wireless sensor network). Unlike some well-known reliable data collection protocols such as CTP (Collection Tree Protocol) that uses ETX (expected transmission count) as the routing metric, RECPE exploits ETF (expected transmission count over forward links) to construct a one-way collection tree, which avoids missing some good routes and reduces the effect of asymmetric link in the network. Crucially, RECPE guarantees the reliability by erasure-resilient codes in the application layer without retransmission required by other reliable protocols. Therefore, some lower layers such as data link layer only need to conduct best-effort data delivery. Meanwhile, to improve efficiency, RECPE also exploits Trickle algorithm to reduce routing beacons and pipeline data delivery to prevent self-interference. We evaluate the performance of RECPE via TOSSIM simulations, and our results show that, in comparison with CTP (the de facto data collection protocol for TinyOS), RECPE can obtain significant performance in terms of delivery cost, latency, and packet loss rate for reliable data collection especially in asymmetric link networks. |
format | Article |
id | doaj-art-1513551a2ce34cf3b5344d5f541c36c1 |
institution | Kabale University |
issn | 1550-1477 |
language | English |
publishDate | 2013-04-01 |
publisher | Wiley |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj-art-1513551a2ce34cf3b5344d5f541c36c12025-02-03T05:48:37ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-04-01910.1155/2013/730819A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor NetworksJian-Jun Lei0Taehyun Park1Gu-In Kwon2 School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China School of Computer and Information Engineering, Inha University, Incheon 402-751, Republic of Korea School of Computer and Information Engineering, Inha University, Incheon 402-751, Republic of KoreaThis paper presents RECPE, a reliable collection protocol for aggregating data packets from all the sensor nodes to the sink in a large-scale WSN (wireless sensor network). Unlike some well-known reliable data collection protocols such as CTP (Collection Tree Protocol) that uses ETX (expected transmission count) as the routing metric, RECPE exploits ETF (expected transmission count over forward links) to construct a one-way collection tree, which avoids missing some good routes and reduces the effect of asymmetric link in the network. Crucially, RECPE guarantees the reliability by erasure-resilient codes in the application layer without retransmission required by other reliable protocols. Therefore, some lower layers such as data link layer only need to conduct best-effort data delivery. Meanwhile, to improve efficiency, RECPE also exploits Trickle algorithm to reduce routing beacons and pipeline data delivery to prevent self-interference. We evaluate the performance of RECPE via TOSSIM simulations, and our results show that, in comparison with CTP (the de facto data collection protocol for TinyOS), RECPE can obtain significant performance in terms of delivery cost, latency, and packet loss rate for reliable data collection especially in asymmetric link networks.https://doi.org/10.1155/2013/730819 |
spellingShingle | Jian-Jun Lei Taehyun Park Gu-In Kwon A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks International Journal of Distributed Sensor Networks |
title | A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks |
title_full | A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks |
title_fullStr | A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks |
title_full_unstemmed | A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks |
title_short | A Reliable Data Collection Protocol Based on Erasure-Resilient Code in Asymmetric Wireless Sensor Networks |
title_sort | reliable data collection protocol based on erasure resilient code in asymmetric wireless sensor networks |
url | https://doi.org/10.1155/2013/730819 |
work_keys_str_mv | AT jianjunlei areliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks AT taehyunpark areliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks AT guinkwon areliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks AT jianjunlei reliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks AT taehyunpark reliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks AT guinkwon reliabledatacollectionprotocolbasedonerasureresilientcodeinasymmetricwirelesssensornetworks |