Exploiting causes and effects of wireless link correlation for better performance

Contradicting the widely believed assumption of link independence, recently the phenomenon of reception correlation among nearby receivers has been revealed and exploited for varieties of protocols [3], [8], [17], [21], [23], [24]. However, despite the diversified correlation-aware designs proposed up to date, they commonly suffer from a shortcoming where link correlation is inaccurately measured, which leads them to sub-optimal performance. In this work we propose a general framework for accurate capturing of link correlation, enabling better utilization of the phenomenon for protocols lying on top of it. Our framework uses SINR (Signal to Interference plus Noise Ratio) to detect correlations, followed by modeling the correlations for in-network use. We show that our design is light-weight, both computation and storage-wise. We apply our model to opportunistic routing and network coding on a physical 802.15.4 test-bed for energy savings of 25% and 15%.

[1]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

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

[3]  Tao Liu,et al.  TALENT: temporal adaptive link estimator with no training , 2012, SenSys '12.

[4]  2015 IEEE Conference on Computer Communications, INFOCOM 2015, Kowloon, Hong Kong, April 26 - May 1, 2015 , 2015, IEEE Conference on Computer Communications.

[5]  Ting Zhu,et al.  Correlated flooding in low-duty-cycle wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[6]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

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

[8]  Hari Balakrishnan,et al.  Improving loss resilience with multi-radio diversity in wireless networks , 2005, MobiCom '05.

[9]  Subir Biswas,et al.  Transmission power assignment with postural position inference for on-body wireless communication links , 2010, TECS.

[10]  Janne Riihijärvi,et al.  Interference Measurements on Performance Degradation between Colocated IEEE 802.11g/n and IEEE 802.15.4 Networks , 2007, Sixth International Conference on Networking (ICN'07).

[11]  Xiao Zheng,et al.  Radio Characterization of 802.15.4 and Its Impact on the Design of Mobile Sensor Networks , 2008, EWSN.

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

[13]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[14]  Muriel Médard,et al.  XORs in the air: practical wireless network coding , 2008, TNET.

[15]  Marco Zuniga,et al.  An analysis of unreliability and asymmetry in low-power wireless links , 2007, TOSN.

[16]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[17]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

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

[19]  Tao Liu,et al.  Foresee (4C): Wireless link prediction using link features , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[20]  Philip Levis,et al.  The β-factor: measuring wireless link burstiness , 2008, SenSys '08.

[21]  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).

[22]  John S. Heidemann,et al.  RBP: robust broadcast propagation in wireless networks , 2006, SenSys '06.

[23]  Philip Levis,et al.  Understanding the causes of packet delivery success and failure in dense wireless sensor networks , 2006, SenSys '06.

[24]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[25]  Andreas Terzis,et al.  Surviving wi-fi interference in low power ZigBee networks , 2010, SenSys '10.