Modeling link correlation in low-power wireless networks

Wireless link correlation can greatly affect the performance of wireless protocols such as flooding, and opportunistic routing. Researchers have proposed a variety of approaches to optimize existing protocols exploiting link correlation. Most existing works directly measure link correlation using packet-level transmissions and receptions. Measurement alone is insufficient because it lacks predictive power and scalability. In this paper, we present CorModel, a model for predicting link correlation in low-power wireless networks. Based on the underlying causes of link correlation, we explore four easily measurable parameters for our modeling. Besides PHY-layer parameters that previous studies have explored, we find that network-layer parameters can also have significant impact on link correlation. We validate our model and illustrate its usefulness by integrating it into existing protocols for more accurate correlation estimation. Experimental results show that our model can significantly increase the accuracy of wireless link estimation, resulting in better protocol performance.

[1]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[2]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[3]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[4]  HyungJune Lee,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[6]  Sonia Fahmy,et al.  SYREN: Synergistic Link Correlation-Aware and Network Coding-Based Dissemination in Wireless Sensor Networks , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[7]  Yoshito Tobe,et al.  Link correlation aware opportunistic routing , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Philip Levis,et al.  CTP , 2013, ACM Trans. Sens. Networks.

[9]  Antonio Capone,et al.  Correlation of Wireless Link Quality: A Distributed Approach for Computing the Reception Correlation , 2011, IEEE Communications Letters.

[10]  Hari Balakrishnan,et al.  Divert: fine-grained path selection for wireless LANs , 2004, MobiSys '04.

[11]  Bo Jiang,et al.  Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links , 2009, IEEE Transactions on Computers.

[12]  P. K. Chaturvedi,et al.  Communication Systems , 2002, IFIP — The International Federation for Information Processing.

[13]  Tian He,et al.  Exploiting causes and effects of wireless link correlation for better performance , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[14]  Ratul Mahajan,et al.  Measurement-based models of delivery and interference in static wireless networks , 2006, SIGCOMM.

[15]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[16]  Ting Zhu,et al.  Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks , 2010, NSDI.

[17]  John E. Mitchell,et al.  AS-MAC , 2013, ACM Trans. Sens. Networks.

[18]  Arjan Durresi,et al.  Evaluating the Impact of Signal to Noise Ratio on IEEE 802.15.4 PHY-Level Packet Loss Rate , 2010, 2010 13th International Conference on Network-Based Information Systems.

[19]  Yunhuai Liu,et al.  CorLayer: A Transparent Link Correlation Layer for Energy-Efficient Broadcast , 2015, IEEE/ACM Transactions on Networking.

[20]  Yoshito Tobe,et al.  Link-Correlation-Aware Opportunistic Routing in Wireless Networks , 2015, IEEE Transactions on Wireless Communications.

[21]  Philip Levis,et al.  The κ factor: inferring protocol performance using inter-link reception correlation , 2010, MobiCom.

[22]  Wei Dong,et al.  Exploiting link correlation for core-based dissemination in wireless sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[23]  Min Sheng,et al.  Robust Energy Efficiency Maximization in Cognitive Radio Networks: The Worst-Case Optimization Approach , 2015, IEEE Transactions on Communications.

[24]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.