cETX: Incorporating Spatiotemporal Correlation for Better Wireless Networking

In this work, we experimentally observe the existence of spatiotemporal correlation among adjacent wireless links within short time intervals. Such an observation calls attention to potential errors in existing popular metrics built upon the assumption of link independence. Specifically we propose cETX (correlated ETX), a generalized metric, to compensate for estimation errors suffered by the widely-adopted ETX in the presence of correlated interference. To the best of our knowledge, this is the first work to introduce a unified metric embracing both temporal and spatiotemporal correlations. The highlight of the cETX metric is its broad applicability and effectiveness. Evaluations on ZigBee (802.15.4) and Wi-Fi (802.11b/g/n) testbeds deployed in a lab, corridor, and on a bridge reveal that: Simply replacing ETX with cETX (i) cuts down the error by 70.2% and 62.1%, respectively, and (ii) saves averages of 22% and 37% communication cost in three unicast [4, 13, 17] and nine broadcast protocols [7, 18, 23, 24, 27, 30, 40] at the price of only 0.7% additional overhead.

[1]  Klaus Wehrle,et al.  Bursty traffic over bursty links , 2009, SenSys '09.

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

[3]  Philip Levis,et al.  An empirical study of low-power wireless , 2010, TOSN.

[4]  François Ingelrest,et al.  RNG Relay Subset Flooding Protocols in Mobile Ad-Hoc Networks , 2003, Int. J. Found. Comput. Sci..

[5]  Ramachandran Ramjee,et al.  Network Coding-Based Broadcast in Mobile Ad-hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  A. Laouiti,et al.  Optimized link state routing protocol for ad hoc networks , 2001, Proceedings. IEEE International Multi Topic Conference, 2001. IEEE INMIC 2001. Technology for the 21st Century..

[7]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[8]  John C. Bicket,et al.  SrcRR : A High Throughput Routing Protocol for 802 . 11 Mesh Networks ( DRAFT ) , .

[9]  Bhaskar Krishnamachari,et al.  Heat-Diffusion: Pareto optimal dynamic routing for time-varying wireless networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[10]  Jie Wu,et al.  On reducing broadcast redundancy in ad hoc wireless networks , 2002, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[11]  Wei Dong,et al.  Modeling link correlation in low-power wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

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

[14]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[16]  Jie Wu,et al.  Utility-Based Opportunistic Routing in Multi-Hop Wireless Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[17]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[18]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[19]  Jian Tang,et al.  Interference-aware routing in multihop wireless networks using directional antennas , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Shouling Ji,et al.  Snapshot/Continuous Data Collection capacity for large-scale probabilistic Wireless Sensor Networks , 2012, 2012 Proceedings IEEE INFOCOM.

[21]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[22]  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.

[23]  Philip Levis,et al.  Four-Bit Wireless Link Estimation , 2007, HotNets.

[24]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[25]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[26]  Sonia Fahmy,et al.  Link correlation and network coding in broadcast protocols for wireless sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[27]  Mun Choon Chan,et al.  Splash : Fast Data Dissemination with Constructive Interference in Wireless Sensor Networks , 2013 .

[28]  Jie Wu,et al.  Distributed network coding-based opportunistic routing for multicast , 2012, MobiHoc '12.

[29]  Deborah Estrin,et al.  Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing , 2005 .

[30]  Peng-Jun Wan,et al.  New distributed algorithm for connected dominating set in wireless ad hoc networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[31]  Chong-Kwon Kim,et al.  Flooding in wireless ad hoc networks , 2001, Comput. Commun..

[32]  Ramesh Govindan,et al.  The impact of spatial correlation on routing with compression in wireless sensor networks , 2008, TOSN.

[33]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[34]  Zhu Wang,et al.  First-Fit Scheduling for Beaconing in Multihop Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[35]  John S. Heidemann,et al.  Ultra-low duty cycle MAC with scheduled channel polling , 2006, SenSys '06.

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

[37]  Jie Wu,et al.  Forward-node-set-based broadcast in clustered mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

[38]  Jiannong Cao,et al.  Enhancing ZigBee throughput under WiFi interference using real-time adaptive coding , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[39]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[40]  Xiaohua Jia,et al.  Dynamic Multiresolution Data Dissemination in Wireless Sensor Networks , 2009, IEEE Transactions on Mobile Computing.