Reference Waveforms Forward Concurrent Transmissions in ZigBee Communications

The number of Internet of Things is growing exponentially, among which the ZigBee devices are being widely deployed, incurring severe collision problem in ZigBee networks. Instead of collision avoidance or packet retransmissions which introduce extra time/energy overhead, existing methods try to decompose multi-packet collision directly. For example, state-of-the-art mZig exploits collision-free chips to decompose the collided chips iteratively, however, suffers from the high bit error rate and low frame reception rate which limit the practical applications. Toward this end, we observe three major issues of existing solutions: 1) all existing solutions adopt the priori-chip-dependent decomposition pattern, leading to the error propagation; 2) the available samples for chip decoding can be scarce, resulting in severe scarce-sample errors; 3) existing solutions assume the consistent frequency offset for consecutive packets, leading to inaccurate frequency offset estimation. To solve these issues in collision decomposition, we propose FORWARD, a novel physical layer design to enable accurate collision decoding in ZigBee. The key idea is to generate all possible overlapping combinations as reference waveforms. The decomposition is determined by comparing the collided signal with the reference waveforms. Such a priori-chip-independent design has the advantages to eliminate the error propagation. To ensure sufficient samples for decoding, FORWARD always choose the longest segment as reference. Furthermore, the real-time channel estimation and frequency offset calibration ensure the accurate collision decoding. We implement FORWARD on USRP platform and evaluate its performance. Experimental results demonstrate that FORWARD reduces bit error rate by order of magnitude and increases frame reception rate by 10% ~ 50% compared with the state-of-the-art.

[1]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[2]  Mario Gerla,et al.  Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks , 2003, Ad Hoc Networks.

[3]  Guihai Chen,et al.  Online Concurrent Transmissions at LoRa Gateway , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[4]  Chi Zhou,et al.  Developing ZigBee Deployment Guideline Under WiFi Interference for Smart Grid Applications , 2011, IEEE Transactions on Smart Grid.

[5]  Liang He,et al.  mLoRa: A Multi-Packet Reception Protocol in LoRa networks , 2019, 2019 IEEE 27th International Conference on Network Protocols (ICNP).

[6]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

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

[8]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

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

[10]  Hiroyuki Morikawa,et al.  Multi-Hop LoRa Networks Enabled by Concurrent Transmission , 2017, IEEE Access.

[11]  Zhijun Li,et al.  BlueBee: a 10,000x Faster Cross-Technology Communication via PHY Emulation , 2017, SenSys.

[12]  Shaojie Tang,et al.  Forward the Collision Decomposition in ZigBee , 2019, 2019 IEEE 27th International Conference on Network Protocols (ICNP).

[13]  Srihari Nelakuditi,et al.  Successive Interference Cancellation: Carving Out MAC Layer Opportunities , 2013, IEEE Transactions on Mobile Computing.

[14]  Haksun Kim,et al.  The direct sample level compensation for symbol synchronization of Zigbee modem , 2005 .

[15]  Michele Garetto,et al.  Modeling Per-Flow Throughput and Capturing Starvation in CSMA Multi-Hop Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Swarun Kumar,et al.  Empowering Low-Power Wide Area Networks in Urban Settings , 2017, SIGCOMM.

[17]  Kim-Fung Man,et al.  The Generic Design of a High-Traffic Advanced Metering Infrastructure Using ZigBee , 2014, IEEE Transactions on Industrial Informatics.

[18]  Xue Liu,et al.  Data Loss and Reconstruction in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[19]  Tao Gu,et al.  FTrack: Parallel Decoding for LoRa Transmissions , 2019, IEEE/ACM Transactions on Networking.

[20]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

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

[22]  Dina Katabi,et al.  Zigzag decoding: combating hidden terminals in wireless networks , 2008, SIGCOMM '08.

[23]  Do Young Eun,et al.  A High-Order Markov-Chain-Based Scheduling Algorithm for Low Delay in CSMA Networks , 2016, IEEE/ACM Transactions on Networking.

[24]  Yunhao Liu,et al.  Disco: Improving Packet Delivery via Deliberate Synchronized Constructive Interference , 2015, IEEE Transactions on Parallel and Distributed Systems.

[25]  Sanjay Kumar Madria,et al.  RnR: Reverse & Replace Decoding for Collision Recovery in Wireless Sensor Networks , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[26]  Xue Liu,et al.  mZig: Enabling Multi-Packet Reception in ZigBee , 2015, MobiCom.

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

[28]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[29]  Xue Liu,et al.  On optimal diversity in network-coding-based routing in wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[30]  Shuai Wang,et al.  Exploiting WiFi Guard Band for Safeguarded ZigBee , 2018, SenSys.