research-article

RxLayer: adaptive retransmission layer for low power wireless

Authors:

Yujun LiAuthors Info & Claims

MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing

Pages 377 - 386

https://doi.org/10.1145/2632951.2632962

Published: 11 August 2014 Publication History

Abstract

In large scale wireless sensor networks, retransmission strategies are widely adopted to guarantee the reliability of multi-hop forwarding. However, keeping retransmission over a bursty link may fail consecutively. Moreover, the retransmission will also be useless over those back-up links which are spatial correlated with the failed link. Thus, it is necessary to design an unified retransmission strategy, which considers both temporal and spacial link properties, to further improve network reliability and efficiency. In this paper, we propose RxLayer, a practical and general supporting layer of data retransmission. Without inducing noticeable overhead, RxLayer captures the temporal and spatial link properties by conditional probability models. A sender will retransmit data over the candidate link with the highest delivery probability while failures occur. RxLayer can be transparently integrated with most of the existing forwarding protocols. We implement RxLayer and evaluate it on both indoor and outdoor testbeds. The results show that RxLayer improves networks reliability and energy efficiency in various scenarios. The network reliability is improved by up to 7.82%, and the total number of transmissions is reduced by up to 36.3%.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, and et al. Link-level measurements from an 802.11b mesh network. In Proceedings of SigComm, pages 121--132. ACM, 2004.

Digital Library

[2]

M. Alizai, O. Landsiedel, J. Link, and et al. Bursty traffic over bursty links. In Proceedings of SenSys, pages 71--84. ACM, 2009.

Digital Library

[3]

J. Braams. Fitting curves to data using nonlinear regression: a practical and nonmathematical review. The FASEB Journal, 1(5):365--374, 1987.

[4]

Z. Cao, Y. He, and Y. Liu. L2: lazy forwarding in low duty cycle wireless sensor networks. In Proceedings of InfoCom, pages 1323--1331. IEEE, 2012.

[5]

A. Cerpa, J. Wong, M. Potkonjak, and et al. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In Proceedings of MobiHoc, pages 414--425. ACM, 2005.

Digital Library

[6]

D. Couto, D. Aguayo, J. Bicket, and et al. A high-throughput path metric for multi-hop wireless routing. In Proceedings of MobiCom, pages 134--146. ACM, 2003.

Digital Library

[7]

W. Dong, Y. Liu, Y. He, and et al. Measurement and analysis on the packet delivery performance in a large scale sensor network. In Proceedings of InfoCom, pages 2679--2687. IEEE, 2013.

[8]

R. Fonseca, O. Gnawali, K. Jamieson, and et al. Four-bit wireless link estimation. In Proceedings of HotNets. ACM, 2007.

[9]

O. Gnawali, R. Fonseca, K. Jamieson, and et al. Collection tree protocol. In Proceedings of SenSys, pages 1--14. ACM, 2009.

Digital Library

[10]

Y. Gu and T. He. Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links. In Proceedings of SenSys, pages 321--334. ACM, 2007.

Digital Library

[11]

G. Hwang and D. Cho. Fast retransmission mechanism for voip in ieee 802.11e wireless lans. In Proceedings of VTC, pages 1090--3038. IEEE, 2004.

[12]

K. Jamieson and H. Balakrishnan. Ppr: partial packet recovery for wireless networks. In Proceedings of SigComm, pages 409--420. ACM, 2007.

Digital Library

[13]

S. Kim, R. Fonseca, P. Dutta, and et al. Flush: a reliable bulk transport protocol for multihop wireless networks. In Proceedings of SenSys, pages 351--365. ACM, 2007.

Digital Library

[14]

Y. Liu, Y. He, M. Li, and et al. Does wireless sensor network scale? a measurement study on greenorbs. In Proceedings of InfoCom, pages 873--881. IEEE, 2011.

[15]

L. Mo, Y. He, Y. Liu, and et al. Canopy closure estimates with greenorbs: sustainable sensing in the forest. In Proceedings of SenSys, pages 99--112. ACM, 2009.

Digital Library

[16]

J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In Proceedings of SenSys, pages 95--107. ACM, 2004.

Digital Library

[17]

B. Raman, K. Chebrolu, S. Bijwe, and et al. Pip: a connection-oriented, multi-hop, multi-channel tdma-based mac for high throughput bulk transfer. In Proceedings of SenSys, pages 15--28. ACM, 2010.

Digital Library

[18]

K. Srinivasan, M. Jain, J. Choi, and et al. The κ-factor: inferring protocol performance using inter-link reception correlation. In Proceedings of MobiCom, pages 317--328. ACM, 2010.

Digital Library

[19]

K. Srinivasan, M. Kazandjieva, S. Agarwal, and et al. The β-factor: measuring wireless link burstiness. In Proceedings of SenSys, pages 29--42. ACM, 2008.

Digital Library

[20]

Y. Sun, O. Gurewitz, and D. Johnson. Ri-mac: a receiver initiated asynchronous duty cycle mac protocol for dynamic traffic loads in wireless sensor networks. In Proceedings of SenSys, pages 1--14. ACM, 2008.

Digital Library

[21]

S. Wang, S. Kim, Y. Liu, and et al. Corlayer: a rransparent link correlation layer for energy efficient broadcast. In Proceedings of MobiCom, pages 51--62. ACM, 2013.

Digital Library

[22]

A. Woo and D. Culler. Evaluation of efficient link reliability estimators for low-power wireless networks. Technical Report UCB/CSD-03--1270, EECS Department, University of California, Berkeley, 2003.

[23]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of SenSys, pages 14--27. ACM, 2003.

Digital Library

[24]

X. Wu, M. Liu, and Y. Wu. In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing. In Proceedings of IPSN, pages 1--12. ACM/IEEE, 2012.

Digital Library

[25]

T. Xiang, Z. Chi, F. Li, and et al. Powering indoor sensing with airflows: a trinity of energy harvesting, synchronous duty-cycling, and sensing. In Proceedings of SenSys, pages 73:1--73:2. ACM, 2013.

Digital Library

[26]

T. Zhu, Z. Zhong, T. He, and et al. Exploring link correlation for efficient flooding in wireless sensor networks. In Proceedings of NSDI, pages 49--64. USENIX, 2010.

Digital Library

Cited By

Liu DHou MCao ZWang J(2018)Adaptive Retransmission Layer for Duty Cycle Wireless NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2018.287752267:12(11950-11964)Online publication date: Dec-2018
https://doi.org/10.1109/TVT.2018.2877522
Liu DCao ZZhang YHou M(2017)Achieving Accurate and Real-Time Link Estimation for Low Power Wireless Sensor NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2017.268227625:4(2096-2109)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2682276
Liu DCao ZHou MZhang YXing G(2016)Frame counterProceedings of the 15th International Conference on Information Processing in Sensor Networks10.5555/2959355.2959375(1-12)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2959355.2959375
Show More Cited By

Index Terms

RxLayer: adaptive retransmission layer for low power wireless
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Opportunistic Coding for Multi-Packet Flooding in Wireless Sensor Networks with Correlated Links
MASS '14: Proceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems

In wireless sensor networks (WSNs), existing work on flooding mainly focuses on single-packet problem, while work in sequential multi-packet problem is surprisingly little. This paper proposes OppCode, a new opportunistic network-coding based flooding ...
Achieving efficient flooding by utilizing link correlation in wireless sensor networks

Although existing flooding protocols can provide efficient and reliable communication in wireless sensor networks on some level, further performance improvement has been hampered by the assumption of link independence, which requires costly ...
SYREN: Synergistic Link Correlation-Aware and Network Coding-Based Dissemination in Wireless Sensor Networks
MASCOTS '13: Proceedings of the 2013 IEEE 21st International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems

Rapid flooding is necessary for code updates and routing tree formation in wireless sensor networks. Link correlation-aware collective flooding (CF) is a recently proposed technique that provides a substrate for efficiently disseminating a single ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '14: Proceedings of the 15th ACM international symposium on Mobile ad hoc networking and computing

August 2014

460 pages

ISBN:9781450326209

DOI:10.1145/2632951

General Chairs:
Jie Wu
Temple University
,
Xiuzhen Cheng
George Washington University
,
Program Chairs:
XiangYang Li
Illinois Institute of Technology
,
Saswati Sarkar
University of Pennsylvania

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiHoc'14

Sponsor:

SIGMOBILE

MobiHoc'14: The Fifteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

August 11 - 14, 2014

Pennsylvania, Philadelphia, USA

Acceptance Rates

MobiHoc '14 Paper Acceptance Rate 40 of 211 submissions, 19%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
194
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu DHou MCao ZWang J(2018)Adaptive Retransmission Layer for Duty Cycle Wireless NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2018.287752267:12(11950-11964)Online publication date: Dec-2018
https://doi.org/10.1109/TVT.2018.2877522
Liu DCao ZZhang YHou M(2017)Achieving Accurate and Real-Time Link Estimation for Low Power Wireless Sensor NetworksIEEE/ACM Transactions on Networking (TON)10.1109/TNET.2017.268227625:4(2096-2109)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2682276
Liu DCao ZHou MZhang YXing G(2016)Frame counterProceedings of the 15th International Conference on Information Processing in Sensor Networks10.5555/2959355.2959375(1-12)Online publication date: 11-Apr-2016
https://dl.acm.org/doi/10.5555/2959355.2959375
Liu DCao ZHou MZhang Y(2016)Frame Counter: Achieving Accurate and Real-Time Link Estimation in Low Power Wireless Sensor Networks2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN)10.1109/IPSN.2016.7460673(1-12)Online publication date: May-2016
https://doi.org/10.1109/IPSN.2016.7460673
Liu DWu XCao ZLiu MLi YHou M(2015)CD-MAC: A contention detectable MAC for low duty-cycled wireless sensor networks2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2015.7338289(37-45)Online publication date: Jul-2015
https://doi.org/10.1109/SAHCN.2015.7338289
Liu DHou MCao ZHe YJi XZheng X(2015)COF: Exploiting Concurrency for Low Power Opportunistic Forwarding2015 IEEE 23rd International Conference on Network Protocols (ICNP)10.1109/ICNP.2015.13(32-42)Online publication date: Dec-2015
https://doi.org/10.1109/ICNP.2015.13
Liu DCao ZWu XHe YJi XHou M(2015)Tele Adjusting: Using Path Coding and Opportunistic Forwarding for Remote Control in WSNs2015 IEEE 35th International Conference on Distributed Computing Systems10.1109/ICDCS.2015.78(716-725)Online publication date: Jul-2015
https://doi.org/10.1109/ICDCS.2015.78

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents