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...

Full description

Saved in:
Bibliographic Details
Main Authors: Jian-Jun Lei, Taehyun Park, Gu-In Kwon
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