Murphy loves CI: Unfolding and Improving Constructive Interference in WSNs

Vijay S. Rao, Madhusudan Koppala, R. Venkatesha Prasad, T. V. Prabhakar, Chayan Sarkar, and Ignas Neimegeers, "Murphy loves CI: Unfolding and Improving Constructive Interference in WSNs", IEEE International Conference on Computer Communications (INFOCOM), 2016.

Abstract

Constructive Interference (CI) phenomenon has been exploited by Glossy, a mechanism for low-latency and reliable network flooding and time synchronization for wireless sensor networks. Recently, CI has also been used for other applications such as data collection and multicasting in static and mobile WSNs. These applications base their working on the high reliability promised by Glossy regardless of the physical conditions of deployment, number of nodes in the network, and unreliable wireless channels that may be detrimental for CI. There are several works that study the working of CI, but they present inconsistent views. We study CI from a receiver’s viewpoint, list factors that affect CI and also specify how and why they affect. We validate our arguments with results from extensive and rigorous experimentation in real-world settings. This paper presents comprehensive insights into CI phenomenon.
     With this understanding, we improve the performance of CI through an energy-efficient and distributed algorithm. We cause destructive interference on a designated byte to provide negative feedback. We leverage this to adapt transmission powers. Compared to Glossy, we achieve 25% lesser packet losses while using only half of its transmission power.

BibTex entry

@inproceedings{rao2016murphy,
    author={Rao, Vijay S and Koppal, M and Prasad, R Venkatesha and Prabhakar, TV and Sarkar, C and Niemegeers, I},
    booktitle={IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications},
    title={Murphy loves CI: Unfolding and improving constructive interference in WSNs},
    pages={1--9},
    year={2016},
    organization={IEEE},
}