research-article

Bursty traffic over bursty links

Authors:

Muhammad Hamad Alizai,

Olaf Landsiedel,

Jó Ágila Bitsch Link,

Klaus WehrleAuthors Info & Claims

SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems

Pages 71 - 84

https://doi.org/10.1145/1644038.1644046

Published: 04 November 2009 Publication History

Abstract

Accurate estimation of link quality is the key to enable efficient routing in wireless sensor networks. Current link estimators focus mainly on identifying long-term stable links for routing. They leave out a potentially large set of intermediate links offering significant routing progress. Fine-grained analysis of link qualities reveals that such intermediate links are bursty, i.e., stable in the short term.

In this paper, we use short-term estimation of wireless links to accurately identify short-term stable periods of transmission on bursty links. Our approach allows a routing protocol to forward packets over bursty links if they offer better routing progress than long-term stable links. We integrate a Short Term Link Estimator and its associated routing strategy with a standard routing protocol for sensor networks. Our evaluation reveals an average of 19% and a maximum of 42% reduction in the overall transmissions when routing over long-range bursty links. Our approach is not tied to any specific routing protocol and integrates seamlessly with existing routing protocols and link estimators.

References

[1]

D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris. Link-level measurements from an 802.11b mesh network. SIGCOMM Comput. Commun. Rev., 34(4):121--132, 2004.

Digital Library

[2]

G. W. Allen, P. Swieskowski, and M. Welsh. Motelab: a wireless sensor network testbed. In IPSN '05, 2005.

Digital Library

[3]

A. Becher, O. Landsiedel, G. Kunz, and K. Wehrle. Towards short-term link quality estimation. In Hot Emnets, 2008.

[4]

S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Commun. Rev., 35(4):133--144, 2005.

Digital Library

[5]

A. Cerpa, J. L. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In IPSN 05, 2005.

Digital Library

[6]

A. Cerpa, J. L. Wong, M. Potkonjak, and D. Estrin. Temporal properties of low power wireless links: modeling and implications on multi-hop routing. In MobiHoc '05, 2005.

Digital Library

[7]

R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four-bit wireless link estimation. In HotNets, 2007.

[8]

R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. E. Culler, S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In NSDI '05, 2005.

Digital Library

[9]

D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In ACM SIGPLAN PLDI, 2003.

Digital Library

[10]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection tree protocol. In SenSys '09, 2009.

Digital Library

[11]

Govindan and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the sixth annual international conference on Mobile computing and networking, 2000.

Digital Library

[12]

V. Handziski, A. Köpke, A. Willig, and A. Wolisz. Twist: a scalable and reconfigurable testbed for wireless indoor experiments with sensor networks. In REALMAN '06, 2006.

Digital Library

[13]

T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh. Energy-efficient surveillance system using wireless sensor networks. In MobiSys '04, 2004.

Digital Library

[14]

C. Jiao, L. Schwiebert, and B. Xu. On modeling the packet error statistics in bursty channels. In IEEE LCN '02, 2002.

Digital Library

[15]

D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, pages 153--181. Kluwer Academic Publishers, 1996.

[16]

A. Köpke, A. Willig, and H. Karl. Chaotic maps as parsimonious bit error models of wireless channels. In INFOCOM, 2003.

[17]

K. G. Langendoen. Apples, oranges, and testbeds. In IEEE MASS, 2006.

[18]

K. Lorincz and M. Welsh. Motetrack: A robust, decentralized approach to rf-based location tracking. In Springer Personal and Ubiquitous Computing, Special Issue on Location and Context-Awareness, 2006.

Digital Library

[19]

C. E. Perkins, E. M. Royer, and S. R. Das. Ad hoc on-demand distance vector (aodv) routing. In 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.

Digital Library

[20]

J. Polastre, R. Szewczyk, and D. Culler. Telos: enabling ultra-low power wireless research. In IPSN '05, 2005.

Digital Library

[21]

K. Ramachandran, I. Sheriff, E. Belding, and K. Almeroth. Routing Stability in Static Wireless Mesh Networks. Springer: Lecture Notes in Computer Science, 2007.

[22]

F. Rodrigo, O. Gnawali, K. Jamieson, S. Kim, P. Levis, and A. Wo. The collection tree protocol. In TinyOS Enhancement Proposal, TEP 123, 2006.

[23]

C. Sharp, S. Schaffert, A. Woo, N. Sastry, C. Karlof, S. Sastry, and D. Culler. Design and implementation of a sensor network system for vehicle tracking and autonomous interception. In EWSN, 2005.

[24]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. Some implications of low power wireless to ip networking. In HotOS V, 2006.

[25]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In SenSys '06, 2006.

Digital Library

[26]

K. Srinivasan, M. A. Kazandjieva, S. Agarwal, and P. Levis. The β-factor: measuring wireless link burstiness. In SenSys '08, 2008.

Digital Library

[27]

K. Srinivasan and P. Levis. Rssi is under appreciated. In Emnets, 2006.

[28]

M. Welsh, G. W. Allen, K. Lorincz, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees. Sensor networks for high-resolution monitoring of volcanic activity. In SOSP '05, 2005.

Digital Library

[29]

G. Wittenburg, K. Terfloth, F. L. Villafuerte, T. Naumowicz, H. Ritter, and J. H. Schiller. Fence monitoring - experimental evaluation of a use case for wireless sensor networks. In EWSN, 2007.

Digital Library

[30]

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.

[31]

A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In SenSys '03, 2003.

Digital Library

Cited By

Muriira L(2023)turboBurst: A High Dimensional Data Classification approach for identifying Bursty Links in a Highly Spatiotemporal Correlated Sensor Network2023 IEEE 27th International Conference on Intelligent Engineering Systems (INES)10.1109/INES59282.2023.10297627(000143-000148)Online publication date: 26-Jul-2023
https://doi.org/10.1109/INES59282.2023.10297627
Han FLi QZhou JXu HJiang Y(2022)APS: Adaptive Packet Sizing for Efficient End-to-End Network Transmission2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS54832.2022.9812871(1-10)Online publication date: 10-Jun-2022
https://doi.org/10.1109/IWQoS54832.2022.9812871
Muriira L(2022)$\beta$ Link: A Pattern Recognition Approach for Identifying Superior Event-to-Sink Links in a Spatiotemporal Correlated Sensor Network2022 IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE)10.1109/CSDE56538.2022.10089259(1-6)Online publication date: 18-Dec-2022
https://doi.org/10.1109/CSDE56538.2022.10089259
Show More Cited By

Index Terms

Bursty traffic over bursty links
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

On exploiting asymmetric wireless links via one-way estimation
MobiHoc '07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing

A substantial percentage of links in wireless networks, especially low-power ones, is asymmetric. For the low-quality direction of asymmetric links, we observe based on testbed experiments that the reliability of synchronous acknowledgments is ...
Efficient online estimation of bursty wireless links
ISCC '11: Proceedings of the 2011 IEEE Symposium on Computers and Communications

Rapidly changing link conditions make it difficult to accurately estimate the quality of wireless links and predict the fate of future transmissions. In particular bursty links pose a major challenge to online link estimation due to strong fluctuations ...
Performance of two-stage shared fiber delay line optical packet switch under bursty traffic

Packet contention is a major issue in an optical packet switching network. It is not a trivial task to resolve contention due to lack of optical RAM technology. This article proposes a two-stage shared fiber delay line (FDL) optical packet switch for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '09: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems

November 2009

438 pages

ISBN:9781605585192

DOI:10.1145/1644038

General Chair:
David Culler
University of California, Berkeley
,
Program Chairs:
Jie Liu
Microsoft Research
,
Matt Welsh
Harvard University

Copyright © 2009 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SenSys09

Sponsor:

SenSys09: The 7th ACM Conference on Embedded Network Sensor Systems

November 4 - 6, 2009

California, Berkeley

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

85
Total Citations
View Citations
673
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)1

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Muriira L(2023)turboBurst: A High Dimensional Data Classification approach for identifying Bursty Links in a Highly Spatiotemporal Correlated Sensor Network2023 IEEE 27th International Conference on Intelligent Engineering Systems (INES)10.1109/INES59282.2023.10297627(000143-000148)Online publication date: 26-Jul-2023
https://doi.org/10.1109/INES59282.2023.10297627
Han FLi QZhou JXu HJiang Y(2022)APS: Adaptive Packet Sizing for Efficient End-to-End Network Transmission2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS54832.2022.9812871(1-10)Online publication date: 10-Jun-2022
https://doi.org/10.1109/IWQoS54832.2022.9812871
Muriira L(2022)$\beta$ Link: A Pattern Recognition Approach for Identifying Superior Event-to-Sink Links in a Spatiotemporal Correlated Sensor Network2022 IEEE Asia-Pacific Conference on Computer Science and Data Engineering (CSDE)10.1109/CSDE56538.2022.10089259(1-6)Online publication date: 18-Dec-2022
https://doi.org/10.1109/CSDE56538.2022.10089259
Kulin MKazaz TDe Poorter EMoerman I(2021)A Survey on Machine Learning-Based Performance Improvement of Wireless Networks: PHY, MAC and Network LayerElectronics10.3390/electronics1003031810:3(318)Online publication date: 29-Jan-2021
https://doi.org/10.3390/electronics10030318
Chen QXia XLi ZZheng Y(2021)Collaborative Transmission over Intermediate Links in Duty-Cycle WSNs2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS53394.2021.00111(843-850)Online publication date: Dec-2021
https://doi.org/10.1109/ICPADS53394.2021.00111
Cerar GYetgin HMohorcic MFortuna C(2021)Machine Learning for Wireless Link Quality Estimation: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2021.305361523:2(696-728)Online publication date: Oct-2022
https://doi.org/10.1109/COMST.2021.3053615
Renner BHeitmann JSteinmetz F(2020)ahoiACM Transactions on Sensor Networks10.1145/337692116:2(1-46)Online publication date: 30-Jan-2020
https://dl.acm.org/doi/10.1145/3376921
Khan MHarous SBentaleb A(2020)Client-driven Adaptive Bitrate Techniques for Media Streaming over HTTP: Initial Findings2020 IEEE International Conference on Electro Information Technology (EIT)10.1109/EIT48999.2020.9208253(053-059)Online publication date: Jul-2020
https://doi.org/10.1109/EIT48999.2020.9208253
Hermeto RGallais ATheoleyre F(2019)Is Link-Layer Anycast Scheduling Relevant for IEEE 802.15.4-TSCH Networks?2019 IEEE 44th LCN Symposium on Emerging Topics in Networking (LCN Symposium)10.1109/LCNSymposium47956.2019.9000679(133-140)Online publication date: Oct-2019
https://doi.org/10.1109/LCNSymposium47956.2019.9000679
Sharma DOjha ABhondekar A(2019)Heterogeneity consideration in wireless sensor networks routing algorithmsThe Journal of Supercomputing10.1007/s11227-018-2635-875:5(2341-2394)Online publication date: 1-May-2019
https://dl.acm.org/doi/10.1007/s11227-018-2635-8
Show More Cited By

View Options

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