CRF: Coexistent Routing and Flooding using WiFi Packets in Heterogeneous IoT Networks

Routing and flooding are important functions in wireless networks. However, until now routing and flooding protocols are investigated separately within the same network (i.e., a WiFi network or a ZigBee network). Moreover, further performance improvement has been hampered by the assumption of the harmful cross technology interference. In this paper, we present coexistent routing and flooding (CRF), which leverages the unique feature of physical layer cross-technology communication technique for concurrently conducting routing within the WiFi network and flooding among ZigBee nodes using a single stream of WiFi packets. We extensively evaluate our design under different network settings and scenarios. The evaluation results show that CRF i) improves the throughput of WiFi networks by 1.2 times than the state-of-the-art routing protocols; and ii) significantly reduces the flooding delay in ZigBee networks (i.e., 31 times faster than the state-of-the-art flooding protocol).

[1]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[2]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[3]  Jie Wu,et al.  Double-covered broadcast (DCB): a simple reliable broadcast algorithm in MANETs , 2004, IEEE INFOCOM 2004.

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

[5]  Marco Zuniga,et al.  Optimal Transmission Radius for Flooding in Large Scale Sensor Networks , 2005, Cluster Computing.

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

[7]  K. Whitehouse,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[9]  Robin Kravets,et al.  Bypass routing: An on-demand local recovery protocol for ad hoc networks , 2006, Ad Hoc Networks.

[10]  David E. Culler,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[11]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[12]  Hui Song,et al.  Routing in intermittently connected sensor networks , 2008, 2008 IEEE International Conference on Network Protocols.

[13]  Philip Levis,et al.  Data Discovery and Dissemination with DIP , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[14]  Cecilia Mascolo,et al.  Socially-aware routing for publish-subscribe in delay-tolerant mobile ad hoc networks , 2008, IEEE Journal on Selected Areas in Communications.

[15]  Christoph Lenzen,et al.  Optimal clock synchronization in networks , 2009, SenSys '09.

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

[17]  Kang G. Shin,et al.  Chorus: Collision Resolution for Efficient Wireless Broadcast , 2010, 2010 Proceedings IEEE INFOCOM.

[18]  Edward W. Knightly,et al.  Routing Primitives for Wireless Mesh Networks: Design, Analysis and Experiments , 2010, 2010 Proceedings IEEE INFOCOM.

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

[20]  Haichen Shen,et al.  MPAP: virtualization architecture for heterogenous wireless APs , 2011, CCRV.

[21]  Arun Venkataramani,et al.  R3: robust replication routing in wireless networks with diverse connectivity characteristics , 2011, MobiCom '11.

[22]  Lili Qiu,et al.  O3: optimized overlay-based opportunistic routing , 2011, MobiHoc '11.

[23]  Yue Wu,et al.  Cross-layer Detection for Black Hole Attack in Wireless Network ? , 2012 .

[24]  Ting Zhu,et al.  Cooperative data reduction in wireless sensor network , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[25]  Dimitrios Koutsonikolas,et al.  Comparison of routing metrics in 802.11n wireless mesh networks , 2013, 2013 Proceedings IEEE INFOCOM.

[26]  Ting Zhu,et al.  Achieving energy-synchronized communication in energy-harvesting wireless sensor networks , 2014, TECS.

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

[28]  Wei Xu,et al.  Fingerprint-free tracking with dynamic enhanced field division , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[29]  Sangki Yun,et al.  Supporting WiFi and LTE co-existence , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[30]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[31]  Tian He,et al.  FreeBee: Cross-technology Communication via Free Side-channel , 2015, MobiCom.

[32]  Ting Zhu,et al.  Harmony: Exploiting coarse-grained received signal strength from IoT devices for human activity recognition , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[33]  Ting Zhu,et al.  B2W2: N-Way Concurrent Communication for IoT Devices , 2016, SenSys.

[34]  Ting Zhu,et al.  2016 Ieee International Conference on Big Data (big Data) Leveraging Multi-granularity Energy Data for Accurate Energy Demand Forecast in Smart Grids , 2022 .

[35]  Ting Zhu,et al.  Real-Time Data and Energy Management in Microgrids , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[36]  Ting Zhu,et al.  Distributed Real-Time Multimodal Data Forwarding in Unmanned Aerial Systems , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[37]  Ting Zhu,et al.  EMF: Embedding multiple flows of information in existing traffic for concurrent communication among heterogeneous IoT devices , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[38]  Ting Zhu,et al.  PMC: Parallel multi-protocol communication to heterogeneous IoT radios within a single WiFi channel , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[39]  Zhijun Li,et al.  WEBee: Physical-Layer Cross-Technology Communication via Emulation , 2017, MobiCom.

[40]  Xin Liu,et al.  Chiron: Concurrent High Throughput Communication for IoT Devices , 2018, MobiSys.

[41]  Yongrui Chen,et al.  TwinBee: Reliable Physical-Layer Cross-Technology Communication with Symbol-Level Coding , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.