More Web Proxy on the site http://driver.im/

research-article

Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks

Authors:

S. M. Shahriar Nirjon,

John A. Stankovic,

Kamin WhitehouseAuthors Info & Claims

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 303 - 314

https://doi.org/10.1145/1791212.1791248

Published: 12 April 2010 Publication History

Abstract

As wireless sensor networks mature, they are increasingly being used in real-time applications. Many of these applications require reliable transmission within latency bounds. Achieving this goal is very difficult because of link burstiness and interference. Based on significant empirical evidence of 21 days and over 3,600,000 packets transmission per link, we propose a scheduling algorithm that produces latency bounds of the real-time periodic streams and accounts for both link bursts and interference. The solution is achieved through the definition of a new metric Bmax that characterizes links by their maximum burst length, and by choosing a novel least-burst-route that minimizes the sum of worst case burst lengths over all links in the route. A testbed evaluation consisting of 48 nodes spread across a floor of a building shows that we obtain 100% reliable packet delivery within derived latency bounds. We also demonstrate how performance deteriorates and discuss its implications for wireless networks with insufficient high quality links.

References

[1]

Wirelesshart overview. http://www.hartcomm.org/protocol/wihart/wireless_overview.html.

[2]

P. Agrawal and N. Patwari. Correlated link shadow fading in multi-hop wireless networks. In Tech Report arXiv:0804.2708v2, 2008.

[3]

J. Broch, D. A. Maltz, D. B. Johnson, Y. Hu, and J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Mobicom '98.

Digital Library

[4]

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.

Digital Library

[5]

E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: a survey. In Approximation algorithms for NP-hard problems, 1997.

Digital Library

[6]

T. L. Crenshaw, S. Hoke, A. Tirumala, and M. Caccamo. Robust implicit edf: A wireless mac protocol for collaborative real-time systems. ACM Transactions on Embedded Computing Systems (TECS), 2007.

Digital Library

[7]

J. Elson, L. Girod, and D. Estrin. Fine-grained network time synchronization using reference broadcasts. In (OSDI 2002).

Digital Library

[8]

M. Franceschinis, M. A. Spirito, R. Tomasi, G. Ossini, and M. Pidala. Using wsn technology for industrial monitoring: A real case. In SENSORCOMM '08.

Digital Library

[9]

G. Hackmann, O. Chipara, and C. Lu. Robust topology control for indoor wireless sensor networks. In SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, 2008.

Digital Library

[10]

T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. A. Stankovic, T. F. Abdelzaher, J. Hui, and B. Krogh. Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sen. Netw., 2006.

Digital Library

[11]

T. He, J. A. Stankovic, C. Lu, and T. F. Abdelzaher. Speed: A stateless protocol for real-time communication in sensor networks. In ICDCS '03.

Digital Library

[12]

I.-H. Hou, V. Borkar, and P. R. Kumar. A theory of qos for wireless. In Infocom 2009.

[13]

D. B. Johnson and D. A. Maltz. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, 1996.

[14]

H. Li, P. Shenoy, and K. Ramamritham. Scheduling messages with deadlines in multi-hop real-time sensor networks. In RTAS '05.

Digital Library

[15]

S. Lin, J. Zhang, G. Zhou, L. Gu, T. He, and J. A. Stankovic. Atpc: Adaptive transmission power control for wireless sensor networks. In ACM SenSys '06.

Digital Library

[16]

S. Lin, G. Zhou, K. Whitehouse, Y. Wu, J. A. Stankovic, and T. He. Towards stable network performance for wireless sensor networks. In IEEE RTSS '09.

Digital Library

[17]

C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 1973.

Digital Library

[18]

C. Lu, B. Blum, T. Abdelzaher, J. Stankovic, and T. He. Rap: a real-time communication architecture for large-scale wireless sensor networks. In RTAS '02.

Digital Library

[19]

D. Lymberopoulos, Q. Lindsey, and A. Savvides. An empirical analysis of radio signal strength variability in ieee 802.15.4 networks using monopole antennas. In ENALAB Technical Report 050501, EWSN 2006.

[20]

V. Raghunathan, S. Ganeriwal, C. Schurgers, and M. B. Srivastava. Energy efficient wireless packet scheduling and fair queuing. In ACM Transactions on Embedded Computing Systems, 2004.

Digital Library

[21]

T. Rusak and P. Levis. Burstiness and scaling in low power wireless simulation. In MobiCom'08.

[22]

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

Digital Library

[23]

A. Willig. How to exploit spatial diversity in wireless industrial networks. In IFAC Annual Reviews in Control, 2008.

[24]

G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic. Impact of radio irregularity on wireless sensor networks. In ACM MOBISYS 2004.

Digital Library

Cited By

Peng YNing ZTan AWang SObaidat M(2023)A Delay-Sensitive Multibase-Station Multichannel Access System for Smart FactoryIEEE Systems Journal10.1109/JSYST.2022.316272417:1(188-199)Online publication date: Mar-2023
https://doi.org/10.1109/JSYST.2022.3162724
Brummet RHossain MChipara OHerman TStewart D(2021)Recorp: Receiver-oriented Policies for Industrial Wireless NetworksACM Transactions on Sensor Networks10.1145/346061817:4(1-32)Online publication date: 22-Jul-2021
https://dl.acm.org/doi/10.1145/3460618
Shi HZheng MLiang WZhang J(2021)AODR: An Automatic On-Demand Retransmission Scheme for WIA-FA NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2021.307698870:6(6094-6107)Online publication date: Jun-2021
https://doi.org/10.1109/TVT.2021.3076988
Show More Cited By

Index Terms

Addressing burstiness for reliable communication and latency bound generation in wireless sensor networks
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Networks
  1. Network architectures
  2. Network protocols

Recommendations

Reliable Communication and Latency Bound Generation in Wireless Cyber-Physical Systems

Low-power wireless communication has been widely used in cyber-physical systems that require time-critical data delivery. Achieving this goal is challenging because of link burstiness and interference. Based on significant empirical evidence of 21 days ...
Discrete-time Markov Model for Wireless Link Burstiness Simulations

Link burstiness can negatively affect the performance of wireless networking protocols, by causing an extra of 15 % transmission cost. It describes the underlying behavior of packet delivery and provides insights into tuning protocols to improve ...
A data transmission protocol for reliable and energy-efficient data transmission in a wireless sensor-actuator network

In a wireless sensor-actuator network, sensor nodes gather information on the physical world and can deliver messages with sensed values to only nearby nodes due to weak radio. Thus, messages sent by nodes might be lost due to not only collision but ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2010

460 pages

ISBN:9781605589886

DOI:10.1145/1791212

Conference Chairs:
Tarek Abdelzaher
UIUC
,
Thiemo Voigt
SICS
,
Adam Wolisz
TU Berlin

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

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

IPSN '10

Sponsor:

IEEE-SPS
SIGBED

IPSN '10: The 9th International Conference on Information Processing in Sensor Networks

April 12 - 16, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
583
Total Downloads

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

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Peng YNing ZTan AWang SObaidat M(2023)A Delay-Sensitive Multibase-Station Multichannel Access System for Smart FactoryIEEE Systems Journal10.1109/JSYST.2022.316272417:1(188-199)Online publication date: Mar-2023
https://doi.org/10.1109/JSYST.2022.3162724
Brummet RHossain MChipara OHerman TStewart D(2021)Recorp: Receiver-oriented Policies for Industrial Wireless NetworksACM Transactions on Sensor Networks10.1145/346061817:4(1-32)Online publication date: 22-Jul-2021
https://dl.acm.org/doi/10.1145/3460618
Shi HZheng MLiang WZhang J(2021)AODR: An Automatic On-Demand Retransmission Scheme for WIA-FA NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2021.307698870:6(6094-6107)Online publication date: Jun-2021
https://doi.org/10.1109/TVT.2021.3076988
Nguyen NKim M(2020)Link Quality Estimation from Burstiness Distribution Metric in Industrial Wireless Sensor NetworksEnergies10.3390/en1323643013:23(6430)Online publication date: 4-Dec-2020
https://doi.org/10.3390/en13236430
Jain NMittal S(2020)SPREAD - A Routing Protocol to Meet End-to-end Adjusted Deadline in Real Time Wireless Sensor NetworksInternational Journal of Sensors, Wireless Communications and Control10.2174/221032790966619020716415310:1(63-78)Online publication date: 7-Feb-2020
https://doi.org/10.2174/2210327909666190207164153
Gunatilaka DLu C(2020)REACT: an Agile Control Plane for Industrial Wireless Sensor-Actuator Networks2020 IEEE/ACM Fifth International Conference on Internet-of-Things Design and Implementation (IoTDI)10.1109/IoTDI49375.2020.00013(53-65)Online publication date: Apr-2020
https://doi.org/10.1109/IoTDI49375.2020.00013
Zoppi SShantharam SKellerer W(2020)Delay-Reliability Model of Industrial WSN for Networked Control SystemsGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9348072(1-7)Online publication date: Dec-2020
https://doi.org/10.1109/GLOBECOM42002.2020.9348072
Shayo EMafole PMwambela A(2020)A survey on time division multiple access scheduling algorithms for industrial networksSN Applied Sciences10.1007/s42452-020-03923-42:12Online publication date: 3-Dec-2020
https://doi.org/10.1007/s42452-020-03923-4
Spörk MBoano CRömer KLiu YXing GHe YPicco G(2019)Improving the Timeliness of Bluetooth Low Energy in Noisy RF EnvironmentsProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324324(23-34)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324324
Munir SYang HLin SNirjon SLin CHoque EStankovic JWhitehouse K(2019)Reliable Communication and Latency Bound Generation in Wireless Cyber-Physical SystemsACM Transactions on Cyber-Physical Systems10.1145/33549174:2(1-26)Online publication date: 16-Nov-2019
https://dl.acm.org/doi/10.1145/3354917
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