research-article

Free access

cETX: Incorporating Spatiotemporal Correlation for Better Wireless Networking

Authors:

Tian HeAuthors Info & Claims

SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Pages 323 - 336

https://doi.org/10.1145/2809695.2809704

Published: 01 November 2015 Publication History

Abstract

In this work, we experimentally observe the existence of spatiotemporal correlation among adjacent wireless links within short time intervals. Such an observation calls attention to potential errors in existing popular metrics built upon the assumption of link independence. Specifically we propose cETX (correlated ETX), a generalized metric, to compensate for estimation errors suffered by the widely-adopted ETX in the presence of correlated interference. To the best of our knowledge, this is the first work to introduce a unified metric embracing both temporal and spatiotemporal correlations. The highlight of the cETX metric is its broad applicability and effectiveness. Evaluations on ZigBee (802.15.4) and Wi-Fi (802.11b/g/n) testbeds deployed in a lab, corridor, and on a bridge reveal that: Simply replacing ETX with cETX (i) cuts down the error by 70.2% and 62.1%, respectively, and (ii) saves averages of 22% and 37% communication cost in three unicast [4, 13, 17] and nine broadcast protocols [7, 18, 23, 24, 27, 30, 40] at the price of only 0.7% additional overhead.

References

[1]

Hostapd. http://hostap.epitest.fi/hostapd/.

[2]

Lorcon wireless packet injection lib. https://code.google.com/p/lorcon/.

[3]

Mit roofnet. http://pdos.csail.mit.edu/roofnet/doku.php?id=publications#sigcomm_traces/.

[4]

D. Aguayo, J. Bicket, and R. Morris. Srcrr: A high throughput routing protocol for 802.11 mesh networks. In Ph.D. Diss, MIT, 2004.

[5]

S. M. I. Alam, S. Sultana, Y. C. Hu, and S. Fahmy. Link correlation and network coding in broadcast protocols for wireless sensor networks. In SECON, 2012.

[6]

M. H. Alizai, O. Landsiedel, J. A. B. Link, S. Götz, and K. Wehrle. Bursty traffic over bursty links. In SenSys, 2009.

Digital Library

[7]

K. Alzoubi, P. Wan, and O. Frieder. New distributed algorithm for connected dominating set in wireless ad hoc networks. In Hawaii Int. Conf. System Sciences, 2002.

Digital Library

[8]

R. Banirazi, E. A. Jonckheere, and B. Krishnamachari. Heat-diffusion: Pareto optimal dynamic routing for time-varying wireless networks. In INFOCOM, 2014.

[9]

M. Buettner, G. V. Yee, E. Anderson, and R. Han. X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In SenSys, 2006.

Digital Library

[10]

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

Digital Library

[11]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In MobiCom, 2003.

Digital Library

[12]

M. Doddavenkatappa, M. C. Chan, and B. Leong. Splash: Fast data dissemination with constructive interference in wireless sensor networks. In nsdi, 2013.

Digital Library

[13]

R. Draves, J. Padhye, and B. Zill. Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom, 2004.

Digital Library

[14]

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

[15]

E. N. Gilbert. Capacity of a burst-noise channel. Bell System Technical Journal, 39(2), 1960.

[16]

P. Guo, J. Cao, K. Zhang, and X. Liu. Enhancing zigbee throughput under wifi interference using real-time adaptive coding. In INFOCOM, 2014.

[17]

P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot. Optimized link state routing protocol for ad hoc networks. In IEEE INMIC, 2001.

[18]

J.Cartigny, F. Ingelrest, and D. Simplot. Rng relay subset flooding protocols in mobile ad hoc networks. International Journal of Foundations of Computer Science, 2003.

[19]

S. Ji, R. Beyah, and Z. Cai. Snapshot/continuous data collection capacity for large-scale probabilistic wireless sensor networks. In Infocom, 2012.

[20]

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

[21]

A. Khreishah, I. M. Khalil, and J. Wu. Distributed network coding-based opportunistic routing for multicast. In MobiHoc, 2012.

Digital Library

[22]

C. E. Koksal and H. Balakrishnan. Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 2006.

Digital Library

[23]

E. L. Li, R. Ramjee, M. M. Buddhikot, and S. C. Miller. Network coding-based broadcast in mobile ad-hoc networks. In INFOCOM, 2007.

Digital Library

[24]

H. Lim and C. Kim. Flooding in wireless ad hoc networks. In Computer Communications Journal, 2001.

[25]

T. Liu and A. Cerpa. Foresee (4c): Wireless link prediction using link features. In IPSN, 2011.

[26]

T. Liu and A. Cerpa. Talent: Temporal adaptive link estimator with no training. In SenSys, 2012.

Digital Library

[27]

W. Lou and J. Wu. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing, 2002.

Digital Library

[28]

S. Pattem, B. Krishnamachari, and R. Govindan. The impact of spatial correlation on routing with compression in wireless sensor networks. ACM TOSN, 2008.

Digital Library

[29]

J. Polastre, J. Hill, and D. Culler. Versatile low power media access for wireless sensor networks. In SenSys, 2004.

Digital Library

[30]

A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast messages in mobile wireless networks. In HICSS, 2002.

Digital Library

[31]

I. Rhee, A. Warrier, M. Aia, and J. Min. Z-mac: A hybrid mac for wireless sensor networks. In SenSys, 2005.

Digital Library

[32]

K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis. An empirical study of low-power wireless. ACM TOSN, 6(2), 2010.

Digital Library

[33]

K. Srinivasan, M. Jain, J. I. Choi, T. Azim, E. S. Kim, P. Levis, and B. Krishnamachari. The kappa factor: Inferring protocol performance using inter-link reception correlation. In MobiCom, 2010.

Digital Library

[34]

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

Digital Library

[35]

J. Tang, G. Xue, C. Chandler, and W. Zhang. Interference-aware routing in multihop wireless networks using directional antennas. In INFOCOM, 2005.

[36]

P.-J. Wan, Z. Wang, H. Du, S. C.-H. Huang, and Z. Wan. First-fit scheduling for beaconing in multihop wireless networks. In INFOCOM, 2010.

Digital Library

[37]

S. Wang, S. M. Kim, Y. Liu, G. Tan, and T. He. Corlayer: A transparent link correlation layer for energy efficient broadcast. In MobiCom, 2013.

Digital Library

[38]

Wireless LAN Working Group. Ieee standard part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications. IEEE Std 802.11--2012 (Revision of IEEE Std 802.11--2007), pages 1--2793, March 2012.

[39]

Wireless Personal Area Network (WPAN) Working Group. Ieee standard part 15.4: Low-rate wireless personal area networks (lr-wpans). IEEE Std 802.15.4-2011 (Revision of IEEE Std 802.15.4-2006), pages 1--314, Sept 2011.

[40]

J. Wu and W. Lou. Forward-node-set-based broadcast in clustered mobile ad hoc networks. In Wireless Comm. and Mobile Comp., 2003.

[41]

J. Wu, M. Lu, and F. Li. Utility-based opportunistic routing in multi-hop wireless networks. In ICDCS, 2008.

Digital Library

[42]

G. Xing, M. Li, H. Luo, and X. Jia. Dynamic multiresolution data dissemination in wireless sensor networks. IEEE Trans. Mob. Comput., 2009.

Digital Library

[43]

W. Ye, J. Heidemann, and D. Estrin. Medium access control with coordinated, adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 2003.

Digital Library

[44]

W. Ye, F. Silva, and J. Heidemann. Ultra-low duty cycle mac with scheduled channel polling. In SenSys, 2006.

Digital Library

[45]

G. G. J. B. T. G. Zhiwei Zhao, Wei Dong and C. Chen. Modeling link correlation in low-power wireless networks. In INFOCOM, 2015.

Cited By

Gao DWang LHu B(2022)Spectrum Efficient Communication for Heterogeneous IoT NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2022.31505759:6(3945-3955)Online publication date: 1-Nov-2022
https://doi.org/10.1109/TNSE.2022.3150575
Zhang JGuo XJiang HZheng XHe Y(2021)Link Quality Estimation of Cross-Technology Communication: The Case with Physical-Level EmulationACM Transactions on Sensor Networks10.1145/348252718:1(1-20)Online publication date: 5-Oct-2021
https://dl.acm.org/doi/10.1145/3482527
Chi ZLi YSun HHuang ZZhu T(2021)Simultaneous Bi-Directional Communications and Data Forwarding Using a Single ZigBee Data StreamIEEE/ACM Transactions on Networking10.1109/TNET.2021.305433929:2(821-833)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2021.3054339
Show More Cited By

Index Terms

cETX: Incorporating Spatiotemporal Correlation for Better Wireless Networking
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A high-throughput path metric for multi-hop wireless routing
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully ...
A high-throughput path metric for multi-hop wireless routing
Special issue: Selected papers from ACM MobiCom 2003

This paper presents the expected transmission count metric (ETX), which finds high-throughput paths on multi-hop wireless networks. ETX minimizes the expected total number of packet transmissions (including retransmissions) required to successfully ...
Scenario-based comparison of source-tracing and dynamic source routing protocols for ad hoc networks
Special issue on wireless extensions to the internet

We present source tracing as a new viable approach to routing in ad hoc networks in which routers communicate the second-to-last hop and distance in preferred paths to destinations. We introduce a table-driven protocol (BEST) in which routers maintain ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '15: Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

November 2015

526 pages

ISBN:9781450336314

DOI:10.1145/2809695

General Chair:
Junehwa Song
KAIST, South Korea
,
Program Chairs:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign, USA
,
Cecilia Mascolo
University of Cambridge, UK

Copyright © 2015 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: 01 November 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

SenSys '15

Sponsor:

SenSys '15: The 13th ACM Conference on Embedded Network Sensor Systems

November 1 - 4, 2015

Seoul, South Korea

Acceptance Rates

SenSys '15 Paper Acceptance Rate 27 of 132 submissions, 20%;

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
583
Total Downloads

Downloads (Last 12 months)71
Downloads (Last 6 weeks)22

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gao DWang LHu B(2022)Spectrum Efficient Communication for Heterogeneous IoT NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2022.31505759:6(3945-3955)Online publication date: 1-Nov-2022
https://doi.org/10.1109/TNSE.2022.3150575
Zhang JGuo XJiang HZheng XHe Y(2021)Link Quality Estimation of Cross-Technology Communication: The Case with Physical-Level EmulationACM Transactions on Sensor Networks10.1145/348252718:1(1-20)Online publication date: 5-Oct-2021
https://dl.acm.org/doi/10.1145/3482527
Chi ZLi YSun HHuang ZZhu T(2021)Simultaneous Bi-Directional Communications and Data Forwarding Using a Single ZigBee Data StreamIEEE/ACM Transactions on Networking10.1109/TNET.2021.305433929:2(821-833)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2021.3054339
Jin MHe YZheng XFang DXu DXing TChen X(2021)Exploiting Interference Fingerprints for Predictable Wireless ConcurrencyIEEE Transactions on Mobile Computing10.1109/TMC.2020.297820520:7(2354-2366)Online publication date: 1-Jul-2021
https://doi.org/10.1109/TMC.2020.2978205
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
Kapetanovic ZSaffari AChandra RSmith J(2020)GlazeProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698253:4(1-21)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369825
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
Shen HXu JWang TBai G(2019)Detecting Link Correlation Spoofing Attack: A Beacon-Trap ApproachICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761835(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICC.2019.8761835
Shen LChen XShi JFang B(2019)A More Efficient Private Set Intersection Protocol Based on Random OT and Balance HashICC 2019 - 2019 IEEE International Conference on Communications (ICC)10.1109/ICC.2019.8761417(1-7)Online publication date: May-2019
https://doi.org/10.1109/ICC.2019.8761417
Muriira LZhao ZMin G(2018)Exploiting Linear Support Vector Machine for Correlation-Based High Dimensional Data Classification in Wireless Sensor NetworksSensors10.3390/s1809284018:9(2840)Online publication date: 28-Aug-2018
https://doi.org/10.3390/s18092840
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents