SigMix: Decoding Superimposed Signals for IoT

The growth of Internet of Things (IoT) is anticipated to accelerate in the coming years. However, the wireless spectrum is insufficient to support the ever-growing IoT applications. A promising solution is to allow concurrent wireless transmissions and decode the superimposed signal. To make this solution practical for IoT systems, dynamic channel conditions and hardware imperfections are the key practical challenges, but not yet be addressed in the past work, leading to a low decoding performance. In this article, we introduce SigMix, aiming to deal with the practical challenges by proposing a solution to decode the superimposed signal, and eventually boost the spectrum efficiency. To this end, we first derive a theoretical expression that reveals the close relationship between phase shifts among concurrently transmitted signals and the error probability in decoding the superimposed signal. Then, based on the theoretical expression, we propose a rotation code and an adaptive decoding scheme to largely reduce the decoding error probability. Extensive experiments have shown that the median bit-error-rate of our scheme is one-order lower than the state-of-the-art.

[1]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[2]  E. Meulen,et al.  Three-terminal communication channels , 1971, Advances in Applied Probability.

[3]  Dina Katabi,et al.  Real-time Distributed MIMO Systems , 2016, SIGCOMM.

[4]  Michael R. Souryal,et al.  Link assessment in an indoor 802.11 network , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[5]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[6]  Srihari Nelakuditi,et al.  Successive interference cancellation: a back-of-the-envelope perspective , 2010, Hotnets-IX.

[7]  Seungjoon Lee,et al.  Maranello: Practical Partial Packet Recovery for 802.11 , 2010, NSDI.

[8]  Dina Katabi,et al.  SourceSync: a distributed wireless architecture for exploiting sender diversity , 2010, SIGCOMM '10.

[9]  Soung Chang Liew,et al.  Hot topic: physical-layer network coding , 2006, MobiCom '06.

[10]  Il-Min Kim,et al.  On error analysis and distributed phase steering for wireless network coding over fading channels , 2009, IEEE Transactions on Wireless Communications.

[11]  Xuemin Shen,et al.  Non-Orthogonal Multiple Access Vehicular Small Cell Networks: Architecture and Solution , 2017, IEEE Network.

[12]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[13]  Piotr Indyk,et al.  Fast millimeter wave beam alignment , 2018, SIGCOMM.

[14]  Xinbing Wang,et al.  OFDMA-Enabled Wi-Fi Backscatter , 2019, MobiCom.

[15]  Prasun Sinha,et al.  CoReCast: Collision Resilient Broadcasting in Vehicular Networks , 2018, MobiSys.

[16]  Fredrik Tufvesson,et al.  5G: A Tutorial Overview of Standards, Trials, Challenges, Deployment, and Practice , 2017, IEEE Journal on Selected Areas in Communications.

[17]  Lin Cai,et al.  Bi-Directional Multi-Hop Wireless Pipeline Using Physical-Layer Network Coding , 2017, IEEE Transactions on Wireless Communications.

[18]  Heinrich Meyr,et al.  Digital communication receivers - synchronization, channel estimation, and signal processing , 1997, Wiley series in telecommunications and signal processing.

[19]  Longfei Shangguan,et al.  Wi-Fi Goes to Town: Rapid Picocell Switching for Wireless Transit Networks , 2017, SIGCOMM Posters and Demos.

[20]  Ezzeldin Hamed,et al.  Chorus: truly distributed distributed-MIMO , 2018, SIGCOMM.

[21]  Soung Chang Liew,et al.  Network-Coded Multiple Access on Unmanned Aerial Vehicle , 2018, IEEE Journal on Selected Areas in Communications.

[22]  Fadel Adib,et al.  Underwater backscatter networking , 2019, SIGCOMM.

[23]  Inkyu Lee,et al.  Exact BER Analysis of Physical Layer Network Coding for Two-Way Relay Channels , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[24]  Jianping Pan,et al.  PhyCode: A Practical Wireless Communication System Exploiting Superimposed Signals , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[25]  Mikko Valkama,et al.  Phase noise modelling and mitigation techniques in ofdm communications systems , 2009, 2009 Wireless Telecommunications Symposium.

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

[27]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM '07.

[28]  Soung Chang Liew,et al.  Network-Coded Multiple Access with High-Order Modulations , 2017, IEEE Trans. Veh. Technol..

[29]  Rudolf Mathar,et al.  Distributed software defined radio testbed for real-time emitter localization and tracking , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[30]  Ranveer Chandra,et al.  FarmBeats: An IoT Platform for Data-Driven Agriculture , 2017, NSDI.

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

[32]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[33]  Sung-Min Oh,et al.  An Efficient Small Data Transmission Scheme in the 3GPP NB-IoT System , 2017, IEEE Communications Letters.

[34]  Soung Chang Liew,et al.  Practical Power-Balanced Non-Orthogonal Multiple Access , 2017, IEEE Journal on Selected Areas in Communications.

[35]  Falko Dressler,et al.  Performance Assessment of IEEE 802.11p with an Open Source SDR-Based Prototype , 2018, IEEE Transactions on Mobile Computing.

[36]  Yuan He,et al.  Parallel Backscatter in the Wild: When Burstiness and Randomness Play with You , 2018, MobiCom.

[37]  Yue Li,et al.  Cooperative Device-to-Device Communication for Uplink Transmission in Cellular System , 2018, IEEE Transactions on Wireless Communications.

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

[39]  Thomas Watteyne,et al.  Understanding the Limits of LoRaWAN , 2016, IEEE Communications Magazine.

[40]  Chen Wang,et al.  Low Human-Effort, Device-Free Localization with Fine-Grained Subcarrier Information , 2018, IEEE Transactions on Mobile Computing.

[41]  Xin Meng,et al.  FlipTracer: Practical Parallel Decoding for Backscatter Communication , 2017, IEEE/ACM Transactions on Networking.

[42]  Kate Ching-Ju Lin,et al.  ZipTx: Harnessing Partial Packets in 802.11 Networks , 2008, MobiCom '08.

[43]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[44]  Prasun Sinha,et al.  BASIC: backbone-assisted successive interference cancellation , 2016, MobiCom.

[45]  Dina Katabi,et al.  Duet , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[46]  Lei Zheng,et al.  Design and Analysis of Hierarchical Physical Layer Network Coding , 2017, IEEE Transactions on Wireless Communications.

[47]  Soung Chang Liew,et al.  Reliable Physical-Layer Network Coding Supporting Real Applications , 2017, IEEE Transactions on Mobile Computing.

[48]  Hsiao-Hwa Chen,et al.  SER Performance Analysis for Physical Layer Network Coding over AWGN Channels , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[49]  J. Craig A new, simple and exact result for calculating the probability of error for two-dimensional signal constellations , 1991, MILCOM 91 - Conference record.

[50]  David Starobinski,et al.  RTS/CTS-induced congestion in ad hoc wireless LANs , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[51]  Piotr Indyk,et al.  Efficient and reliable low-power backscatter networks , 2012, CCRV.

[52]  Wei Wang,et al.  RSS Distribution-Based Passive Localization and Its Application in Sensor Networks , 2016, IEEE Transactions on Wireless Communications.

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

[54]  Lin Cai,et al.  Design of Channel Coded Heterogeneous Modulation Physical Layer Network Coding , 2018, IEEE Transactions on Vehicular Technology.

[55]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[56]  Shuangfeng Han,et al.  Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends , 2015, IEEE Communications Magazine.

[57]  Tao Wang,et al.  The Tick Programmable Low-Latency SDR System , 2018, GETMBL.

[58]  R. Gandhiraj,et al.  Real-time communication system design using RTL-SDR and Raspberry Pi , 2013, 2013 International Conference on Advanced Computing and Communication Systems.

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

[60]  Ness B. Shroff,et al.  BiPass: Enabling End-to-End Full Duplex , 2017, MobiCom.

[61]  Pan Hu,et al.  Laissez-Faire: Fully Asymmetric Backscatter Communication , 2015, SIGCOMM.

[62]  Ali Najafi,et al.  NetScatter: Enabling Large-Scale Backscatter Networks , 2018, NSDI.

[63]  T.H. Lee,et al.  Oscillator phase noise: a tutorial , 1999, IEEE Journal of Solid-State Circuits.