cETX: Incorporating spatiotemporal correlation for better wireless networking

Song Min Kim, Shuai Wang, Tian He

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationSenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems
PublisherAssociation for Computing Machinery, Inc
Pages323-336
Number of pages14
ISBN (Electronic)9781450336314
DOIs
StatePublished - Nov 1 2015
Event13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015 - Seoul, Korea, Republic of
Duration: Nov 1 2015Nov 4 2015

Publication series

NameSenSys 2015 - Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems

Other

Other13th ACM Conference on Embedded Networked Sensor Systems, SenSys 2015
Country/TerritoryKorea, Republic of
CitySeoul
Period11/1/1511/4/15

Bibliographical note

Funding Information:
This work was supported in part by the National Science Foundation under grants CNS-0845994 and CNS-1444021. We sincerely thank our shepherd Dr. Luca Mottola and the reviewers for their valuable comments and feedback.

Keywords

  • Energy efficiency
  • Route metrics
  • Wireless routing

Fingerprint

Dive into the research topics of 'cETX: Incorporating spatiotemporal correlation for better wireless networking'. Together they form a unique fingerprint.

Cite this