research-article

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

Authors:

Ting ZhuAuthors Info & Claims

IEEE INFOCOM 2019 - IEEE Conference on Computer Communications

Pages 19 - 27

https://doi.org/10.1109/INFOCOM.2019.8737525

Published: 29 April 2019 Publication History

Abstract

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).

References

[1]

O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis, “Collection tree protocol,” in SenSys 2009.

[2]

K. Lin and P. Levis, “Data discovery and dissemination with dip,” in IPSN 2008.

[3]

K. Whitehouse and D. Culler, “A robustness analysis of multi-hop ranging-based localization approximations,” in IPSN 2006.

[4]

C. Lenzen, P. Sommer, and R. Wattenhofer, “Optimal clock synchronization in networks,” in Sensys 2009.

[5]

W. Lou and J. Wu, “Double-covered broadcast (dcb): a simple reliable broadcast algorithm in manets,” in INFOCOM 2004.

[6]

F. Stann, J. Heidemann, R. Shroff, and M. Z. Murtaza, “Rbp: Robust broadcast propagation in wireless networks,” in Sensys 2006.

[7]

S. Yun and L. Qiu, “Supporting wifi and lte co-existence,” in INFOCOM 2015.

[8]

Y. He, J. Fang, J. Zhang, H. Shen, K. Tan, and Y. Zhang, “Mpap: Virtualization architecture for heterogenous wireless aps,” in SIGCOMM 2010.

[9]

T. Nandagopal, T.-E. Kim, X. Gao, and V. Bharghavan, “Achieving mac layer fairness in wireless packet networks,” in MobiCom 2010.

[10]

Z. Li and T. He, “Webee: Physical-layer cross-technology communication via emulation,” in ACM MobiCom, 2017.

[11]

“http://www.gartner.com/newsroom/id/3598917.”.

[12]

Y. Chen, Z. Li, and T. He, “Twinbee: Reliable physical-layer cross-technology communication with symbol-level coding,” in ACM MobiCom, 2017.

[13]

Z. Chi, Z. Huang, Y. Yao, T. Xie, H. Sun, and T. Zhu, “EMF: Embedding Multiple Flows of Information in Existing Traffic for Concurrent Communication among Heterogeneous IoT Devices,” in INFOCOM, 2017.

[14]

Z. Chi, Y. Li, H. Sun, Y. Yao, Z. Lu, and T. Zhu, “B2W2: N-Way Concurrent Communication for IoT Devices,” in SenSys, 2016.

[15]

W. Du, J. C. Liando, H. Zhang, and M. Li, “When pipelines meet fountain: Fast data dissemination in wireless sensor networks,” in ACM SenSys, 2015.

[16]

T. Zhu, Z. Zhong, T. He, and Z.-L. Zhang, “Exploring link correlation for efficient flooding in wireless sensor networks,” in NSDI, 2010.

[17]

A. Miu, H. Balakrishnan, and C. E. Koksal, “Improving loss resilience with multi-radio diversity in wireless networks,” in MobiCom, 2005.

[18]

M. Luby, “Lt codes,” in FOCS, 2002.

[19]

S. Biswas and R. Morris, “Opportunistic routing in multi-hop wireless networks,” in SIGCOMM, 2004.

[20]

“http://www.memsic.com/userfiles/files/Datasheets/WSN/telosbdatasheet.pdf.”.

[21]

Z. Huang and T. Zhu, “Real-time data and energy management in microgrids,” in RTSS, 2016.

[22]

Z. Chi, Y. Yao, T. Xie, Z. Huang, M. Hammond, and T. Zhu, “Harmony: Exploiting coarse-grained received signal strength from iot devices for human activity recognition,” in ICNP, 2016.

[23]

Q. Zhang, Z. Zhou, W. Xu, J. Qi, C. Guo, P. Yi, T. Zhu, and S. Xiao, “Fingerprint-free tracking with dynamic enhanced field division,” in INFOCOM, 2015.

[24]

Z. Huang and T. Zhu, “Distributed real-time multimodal data forwarding in unmanned aerial systems,” in SECON, 2017.

[25]

P. Yi, T. Zhu, N. Liu, Y. Wu, and J. Li, “Cross-layer detection for black hole attack in wireless network,” Journal of Computational Information Systems, 2012.

[26]

Z. Huang and T. Zhu, “Leveraging multi-granularity energy data for accurate energy demand forecast in smart grids,” in Big Data, 2016.

[27]

S. Miskovic and E. W. Knightly, “Routing primitives for wireless mesh networks: Design, analysis and experiments,” in INFOCOM 2010.

[28]

R. K. Sheshadri and D. Koutsonikolas, “Comparison of routing metrics in 802.11n wireless mesh networks,” in INFOCOM 2013.

[29]

L. Su, C. Liu, H. Song, and G. Cao, “Routing in intermittently connected sensor networks,” in ICNP 2008.

[30]

C. Sengul and R. H. Kravets, “Bypass routing: An on-demand local recovery protocol for ad hoc networks,” Ad Hoc Networks, 2006.

[31]

P. Costa, C. Mascolo, M. Musolesi, and G. P. Picco, “Socially-aware Routing for Publish-Subscribe in Delay-tolerant Mobile Ad Hoc Networks,” JSAC 2008.

[32]

X. Tie, A. Venkataramani, and A. Balasubramanian, “R3: Robust replication routing in wireless networks with diverse connectivity characteristics,” in MobiCom 2011.

[33]

S. Chachulski, M. Jennings, S. Katti, and D. Katabi, “Trading structure for randomness in wireless opportunistic routing,” in SIGCOMM 2007.

[34]

M. K. Han, A. Bhartia, L. Qiu, and E. Rozner, “O3: Optimized overlay-based opportunistic routing,” in MobiHoc, 2011.

[35]

Z. Li, M. Li, J. Liu, and S. Tang, “Understanding the flooding in low-duty-cycle wireless sensor networks,” in ICPP 2011.

[36]

P. Yi, T. Zhu, Q. Zhang, Y. Wu, and J. Li, “Green firewall: An energy-efficient intrusion prevention mechanism in wireless sensor network,” in (GLOBECOM, 2012.

[37]

Y. Gu, L. He, T. Zhu, and T. He, “Achieving energy-synchronized communication in energy-harvesting wireless sensor networks,” TECS, 2014.

[38]

S. Zhang, Q. Zhang, S. Xiao, T. Zhu, Y. Gu, and Y. Lin, “Cooperative data reduction in wireless sensor network,” TECS, 2015.

[39]

X. Zhang and K. G. Shin, “Chorus: Collision resolution for efficient wireless broadcast,” in INFOCOM 2010.

[40]

M. Zúñiga and B. Krishnamachari, “Optimal transmission radius for flooding in large scale sensor networks,” Cluster Computing, 2005.

[41]

S. Guo, Y. Gu, B. Jiang, and T. He, “Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links,” in MobiCom 2009.

[42]

S. M. Kim and T. He, “Freebee: Cross-technology communication via free side-channel,” in MobiCom, 2015.

[43]

Z. Chi, Y. Li, Y. Yao, and T. Zhu, “PMC: Parallel Multi-protocol Communication to Heterogeneous IoT Radios within a Single WiFi Channel,” in ICNP, 2017.

[44]

Y. Li, Z. Chi, X. Liu, and T. Zhu, “Chiron: Concurrent High Throughput Communication for IoT Devices,” in MobiSys 2018.

Cited By

Cheng TLi SJiao FPan Y(2023)WibZig: Reliable and Commodity-device Compatible PHY-CTC via Chip Emulation in PhaseProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3587046(191-204)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3587046
He YGuo XZheng XYu ZZhang JJiang HNa XZhang J(2022)Cross-Technology Communication for the Internet of Things: A SurveyACM Computing Surveys10.1145/353004955:5(1-29)Online publication date: 3-Dec-2022
https://dl.acm.org/doi/10.1145/3530049

Index Terms

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

Index terms have been assigned to the content through auto-classification.

Recommendations

Coexistent Routing and Flooding Using WiFi Packets in Heterogeneous IoT Network
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 ...
Routing with adaptive path and limited flooding for mobile ad hoc networks

In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this ...
Single-path flooding chain routing in mobile wireless networks

In this paper, we present a new position-based routing algorithm for mobile wireless networks, such as ad hoc networks and sensor networks. The proposed algorithm minimises the effect of inaccurate location information on routing, which is caused by ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IEEE INFOCOM 2019 - IEEE Conference on Computer Communications

Apr 2019

2583 pages

Copyright © 2019.

Publisher

IEEE Press

Publication History

Published: 29 April 2019

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cheng TLi SJiao FPan Y(2023)WibZig: Reliable and Commodity-device Compatible PHY-CTC via Chip Emulation in PhaseProceedings of the 22nd International Conference on Information Processing in Sensor Networks10.1145/3583120.3587046(191-204)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3583120.3587046
He YGuo XZheng XYu ZZhang JJiang HNa XZhang J(2022)Cross-Technology Communication for the Internet of Things: A SurveyACM Computing Surveys10.1145/353004955:5(1-29)Online publication date: 3-Dec-2022
https://dl.acm.org/doi/10.1145/3530049

View Options

View options

Media

Figures

Other

Tables

View Table of Contents