Abstract

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.

Highlights

  • Many-to-one data collection is an important issue for WSN applications and protocols

  • Most metrics employed in constructing collection tree from sensors to sink node in recent years tend to rely on the minimum hop-count [1, 2] or ETX [3, 4]

  • We evaluate the performance of RECPE via TOSSIM, in comparison with CTP [9] protocol, RECPE significantly reduces the delivery cost, latency, and packet loss rate for reliable data collection especially in asymmetric link networks

Read more

Summary

Introduction

Many-to-one data collection is an important issue for WSN applications and protocols. ETF-based protocols choose the routes for data packet delivery solely according to its forward link quality toward the destination. In our protocol, some sophisticated strategies like Trickle algorithm [8] and pipeline mechanism are exploited to reduce the control information and improve the efficiency of data delivery. This protocol is referred to as RECPE in this paper, which can benefit some applications significantly like real-time video delivery where retransmitting packets are useless. We evaluate the performance of RECPE via TOSSIM, in comparison with CTP [9] protocol, RECPE significantly reduces the delivery cost, latency, and packet loss rate for reliable data collection especially in asymmetric link networks.

Related Work
Protocol Design
Experimental Evaluation
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call