The k-factor: Inferring Protocol Performance Using Inter-Link Reception Correlation
Best paper award, Mobicom 2010
Kannan Srinivasan, Mayank Jain, Jung Il Choi, Tahir Azim, Edward S Kim, Philip Levis, and Bhaskar Krishnamachari
Published in Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom 2010), September 2010.
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, k that, unlike existing widely used metrics, has no bias based on the packet reception ratios of links. This lack of bias makes k 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 k 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 k 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 k on several 802.15.4 and 802.11 testbeds, we find that it varies significantly across network topologies and link layers. k can be a metric for quantifying what kind of a network is present and help decide which protocols to use for that network.
Talk (2MB), Paper (1MB)
BibTeX entry
@inproceedings{srinivasan2010kappa, author = "Kannan Srinivasan and Mayank Jain and Jung Il Choi and Tahir Azim and Edward S Kim and Philip Levis and Bhaskar Krishnamachari", title = "{The k-factor: Inferring Protocol Performance Using Inter-Link Reception Correlation}", booktitle = "{Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom 2010)}", year = {2010}, month = {September} }





Login