research-article

The κ factor: inferring protocol performance using inter-link reception correlation

Authors:

Kannan Srinivasan,

Bhaskar KrishnamachariAuthors Info & Claims

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

Pages 317 - 328

https://doi.org/10.1145/1859995.1860032

Published: 20 September 2010 Publication History

Abstract

This paper explores metrics that capture to what degree packet reception on different links is correlated. Specifically, it explores metrics that shed light on when and why opportunistic routing and network coding protocols perform well (or badly). It presents a new metric, κ that, unlike existing widely used metrics, has no bias based on the packet reception ratios of links. This lack of bias makes κ a better predictor of performance of opportunistic routing and network coding protocols. Comparing Deluge and Rateless Deluge, Deluge's network coding counterpart, we find that κ can predict which of the two is best suited for a given environment. For example, irrespective of the packet reception ratios of the links, if the average κ of the link pairs is very high (close to 1.0), then using a protocol that does not code works better than using a network coding protocol.

Measuring κ on several 802.15.4 and 802.11 testbeds, we find that it varies significantly across network topologies and link layers. κ can be a metric for quantifying what kind of a network is present and help decide which protocols to use for that network.

References

[1]

}}ANSI/IEEE Std 802.11 1999 Edition.

[2]

}}The Network Simulator ns-2 (v2.1b8a). http://www.isi.edu/nsnam/ns/.

[3]

}}S. Biswas and R. Morris. Exor: opportunistic multi-hop routing for wireless networks. In SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, 2005.

Digital Library

[4]

}}S. Chachulski, M. Jennings, S. Katti, and D. Katabi. Trading structure for randomness in wireless opportunistic routing. In SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, 2007.

Digital Library

[5]

}}R. Fonseca, O. Gnawali, K. Jamieson, and P. Levis. Four bit wireless link estimation. In The Sixth Workshop on Hot Topics in Networks (HotNets-VI), Nov. 2007.

[6]

}}R. Gray and L. Davisson. Introduction to Statistical Signal Processing. Cambridge University Press, New York, NY, USA, 2005.

Digital Library

[7]

}}A. Hagedorn, D. Starobinski, and A. Trachtenberg. Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In IPSN '08: Proceedings of the 7th international conference on Information processing in sensor networks, pages 457--466, Washington, DC, USA, 2008. IEEE Computer Society.

Digital Library

[8]

}}J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the Second International Conferences on Embedded Network Sensor Systems (SenSys), 2004.

Digital Library

[9]

}}Intel Research Berkeley. Mirage testbed. https: //mirage.berkeley.intel-research.net/.

[10]

}}S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. Xors in the air: practical wireless network coding. In SIGCOMM '06: Proceedings of the Conference on Applications, technologies, architectures, and protocols for computer communications, 2006.

Digital Library

[11]

}}E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(3):263--297, August 2000.

Digital Library

[12]

}}R. Laufer, H. Dubois-FerriÃĺre, and L. Kleinrock. Multirate anypath routing in wireless mesh networks. In Proceedings of IEEE Infocom 2009, Rio de Janeiro, Brazil, April 2009.

[13]

}}P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Simulating large wireless sensor networks of tinyos motes. In Proceedings of the First ACM Conference on Embedded Networked Sensor Systems (SenSys 2003), 2003.

Digital Library

[14]

}}MIT Roofnet. 802.11 testbed. http://pdos.csail.mit.edu/roofnet/.

[15]

}}A. Miu, G. Tan, H. Balakrishnan, and J. Apostolopoulos. Divert: Fine-grained path selection for wireless lans. In Proceedings of the Second International Conference on Mobile Systems, Applications, and Services (MobiSys 2004), 2004.

Digital Library

[16]

}}C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In SIGCOMM, pages 51--62, 2006.

Digital Library

[17]

}}F. Stann, J. Heidemann, R. Shroff, and M. Z. Murtaza. RBP: Reliable broadcast propagation in wireless networks. Technical Report ISI-TR-2005-608, USC/Information Sciences Institute, November 2005.

[18]

}}R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. Lessons from a sensor network expedition. In Proceedings of the First European Workshop on Sensor Networks (EWSN), Berlin, Germany, Jan. 2004.

[19]

}}C. Technology. Micaz datasheet. http://www.xbow. com/Products/Product_pdf_files/Wireless_ pdf/MICAz_Kit_Datasheet.pdf, 2006.

[20]

}}The Institute of Electrical and Electronics Engineers, Inc. Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), Oct. 2003.

[21]

}}TinyOS. MultiHopLQI. http://www.tinyos.net/tinyos-1.x/tos/lib/MultiHopLQI, 2004.

[22]

}}T. Zhu, Z. Zhong, T. He, and Z.-L. Zhang. Exploring link correlation for efficient flooding in wireless sensor networks. In Proceedings of the First USENIX/ACM Symposium on Network Systems Design and Implementation (NSDI), 2010.

Digital Library

Cited By

Wang WLiu XYao YChi ZRay SZhu TZhang Y(2023)Simultaneous Data Dissemination Among WiFi and ZigBee DevicesIEEE/ACM Transactions on Networking10.1109/TNET.2023.324307031:6(2545-2558)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2023.3243070
Huang LWang YLiang S(2023)Reliability Assessment of Distributed Network Control System Based on Time Delay EvaluationIEEE Access10.1109/ACCESS.2023.332840011(123004-123017)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3328400
Meng C(2022)A Novel Routing Algorithm with Bernoulli Sampling-based Link Quality Estimation in Wireless Sensor NetworksWireless Personal Communications10.1007/s11277-022-09840-6126:3(2753-2779)Online publication date: 24-Jun-2022
https://doi.org/10.1007/s11277-022-09840-6
Show More Cited By

Index Terms

The κ factor: inferring protocol performance using inter-link reception correlation
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

The β-factor: measuring wireless link burstiness
SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems

Measuring 802.15.4 reception in three testbeds, we find that most intermediate links are bursty: they shift between poor and good delivery. We present a metric to measure this link burstiness and name it β. We find that link burstiness affects protocol ...
An empirical study of low-power wireless

We present empirical measurements of the packet delivery performance of the latest sensor platforms: Micaz and Telos motes. In this article, we present observations that have implications to a set of common assumptions protocol designers make while ...
QoS analysis of medium access control in LR-WPANs under bursty error channels

Low Rate Wireless Personal Areas Networks (LR-WPANs) have been widely deployed for the purpose of short range, low rate, and low power wireless networking. The IEEE 802.15.4 standard defines a Medium Access Control (MAC) layer protocol for LR-WPANs. The ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '10: Proceedings of the sixteenth annual international conference on Mobile computing and networking

September 2010

402 pages

ISBN:9781450301817

DOI:10.1145/1859995

General Chair:
Nitin Vaidya
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Suman Banerjee
University of Wisconsin-Madison, USA
,
Dina Katabi
Massachusetts Institute of Technology, USA

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

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: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 20 - 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

87
Total Citations
View Citations
862
Total Downloads

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

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang WLiu XYao YChi ZRay SZhu TZhang Y(2023)Simultaneous Data Dissemination Among WiFi and ZigBee DevicesIEEE/ACM Transactions on Networking10.1109/TNET.2023.324307031:6(2545-2558)Online publication date: Dec-2023
https://doi.org/10.1109/TNET.2023.3243070
Huang LWang YLiang S(2023)Reliability Assessment of Distributed Network Control System Based on Time Delay EvaluationIEEE Access10.1109/ACCESS.2023.332840011(123004-123017)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3328400
Meng C(2022)A Novel Routing Algorithm with Bernoulli Sampling-based Link Quality Estimation in Wireless Sensor NetworksWireless Personal Communications10.1007/s11277-022-09840-6126:3(2753-2779)Online publication date: 24-Jun-2022
https://doi.org/10.1007/s11277-022-09840-6
Shen XLiu LNi ZLiu MZhao BShang Y(2021)Link-Correlation-Aware Opportunistic Routing in Low-Duty-Cycle Wireless NetworksSensors10.3390/s2111384021:11(3840)Online publication date: 1-Jun-2021
https://doi.org/10.3390/s21113840
Sharma NJun JPal S(2021)Mitigating the effect of negative link correlation on contention mechanism of MAC protocols in wireless sensor networksIET Communications10.1049/iet-com.2019.094714:22(4007-4013)Online publication date: 16-Feb-2021
https://doi.org/10.1049/iet-com.2019.0947
Modekurthy VSaifullah A(2019)Online Period Selection for Wireless Control Systems2019 IEEE International Conference on Industrial Internet (ICII)10.1109/ICII.2019.00042(170-179)Online publication date: Nov-2019
https://doi.org/10.1109/ICII.2019.00042
Park P(2019)Markov chain model of fault-tolerant wireless networked control systemsWireless Networks10.1007/s11276-017-1657-025:5(2291-2303)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s11276-017-1657-0
Kamari ABag-Mohammadi M(2018)An Optimized Link Correlation Model for Opportunistic RoutingIEEE Communications Letters10.1109/LCOMM.2018.287508522:12(2543-2546)Online publication date: Dec-2018
https://doi.org/10.1109/LCOMM.2018.2875085
Zhao ZMin GGao WWu YDuan HNi Q(2018)Deploying Edge Computing Nodes for Large-Scale IoT: A Diversity Aware ApproachIEEE Internet of Things Journal10.1109/JIOT.2018.28234985:5(3606-3614)Online publication date: Oct-2018
https://doi.org/10.1109/JIOT.2018.2823498
Zhao ZDong WMin GChen GGu TBu J(2018)Towards Repeatable Wireless Network Simulation Using Performance Aware Markov ModelIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485895(2168-2176)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8485895
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