Integrating Low-Power Wide-Area Networks for Enhanced Scalability and Extended Coverage

Low-Power Wide-Area Networks (LPWANs) are evolving as an enabling technology for Internet-of-Things (IoT) due to their capability of communicating over long distances at very low transmission power. Existing LPWAN technologies, however, face limitations in meeting scalability and covering very wide areas which make their adoption challenging for future IoT applications, especially in infrastructure-limited rural areas. To address this limitation, in this paper, we consider achieving scalability and extended coverage by integrating multiple LPWANs. SNOW (Sensor Network Over White Spaces), a recently proposed LPWAN architecture over the TV white spaces, has demonstrated its advantages over existing LPWANs in performance and energy-efficiency. In this paper, we propose to scale up LPWANs through a seamless integration of multiple SNOWs which enables concurrent inter-SNOW and intra-SNOW communications. We then formulate the tradeoff between scalability and inter-SNOW interference as a constrained optimization problem whose objective is to maximize scalability by managing white space spectrum sharing across multiple SNOWs. We also prove the NP-hardness of this problem. To this extent, We propose an intuitive polynomial-time heuristic algorithm for solving the scalability optimization problem which is highly efficient in practice. For the sake of theoretical bound, we also propose a simple polynomial-time $\frac {1}{2}$ -approximation algorithm for the scalability optimization problem. Hardware experiments through deployment in an area of ( $25\times 15$ )km2 as well as large scale simulations demonstrate the effectiveness of our algorithms and feasibility of achieving scalability through seamless integration of SNOWs with high reliability, low latency, and energy efficiency.

[1]  Ramjee Prasad,et al.  OFDMA WiMAX Physical Layer , 2010 .

[2]  Anthony Rowe,et al.  Charm: Exploiting Geographical Diversity through Coherent Combining in Low-Power Wide-Area Networks , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[3]  Bruno Clerckx,et al.  MIMO techniques in WiMAX and LTE: a feature overview , 2010, IEEE Communications Magazine.

[4]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[5]  Utz Roedig,et al.  Do LoRa Low-Power Wide-Area Networks Scale? , 2016, MSWiM.

[6]  Ming-Tuo Zhou,et al.  IEEE 802.15.4m: The first low rate wireless personal area networks operating in TV white space , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[7]  Xu Chen,et al.  Game Theoretic Analysis of Distributed Spectrum Sharing with Database , 2012, 2012 IEEE 32nd International Conference on Distributed Computing Systems.

[8]  Mahbubur Rahman,et al.  Implementation of LPWAN over white spaces for practical deployment , 2019, IoTDI.

[9]  Mahbubur Rahman,et al.  Integrating Low-Power Wide-Area Networks in White Spaces , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[10]  Vincent W. S. Wong,et al.  Joint Optimal Channel Assignment and Congestion Control for Multi-channel Wireless Mesh Networks , 2006, 2006 IEEE International Conference on Communications.

[11]  Mahbubur Rahman,et al.  Demo Abstract: Implementing SNOW on Commercial Off-The-Shelf Devices , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[12]  M. Hanna,et al.  East Texas Oil Field , 1933 .

[13]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Abdelhakim Hafid,et al.  A Bio-Inspired Solution to Cluster-Based Distributed Spectrum Allocation in High-Density Cognitive Internet of Things , 2019, IEEE Internet of Things Journal.

[15]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[16]  Bhabani P. Sinha,et al.  A survey on the channel assignment problem in wireless networks , 2011, Wirel. Commun. Mob. Comput..

[17]  Ranveer Chandra,et al.  Enabling Reliable, Asynchronous, and Bidirectional Communication in Sensor Networks over White Spaces , 2017, SenSys.

[18]  Ranveer Chandra,et al.  Low-Power Wide-Area Network Over White Spaces , 2018, IEEE/ACM Transactions on Networking.

[19]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[20]  Edward W. Knightly,et al.  Cooperative Strategies and Achievable Rate for Tree Networks With Optimal Spatial Reuse , 2007, IEEE Transactions on Information Theory.

[21]  Mahbubur Rahman,et al.  A Comprehensive Survey on Networking over TV White Spaces , 2018, Pervasive Mob. Comput..

[22]  Edward W. Knightly,et al.  Distance-1 Constrained Channel Assignment in Single Radio Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[24]  Özlem Durmaz Incel A survey on multi-channel communication in wireless sensor networks , 2011, Comput. Networks.

[25]  Ranveer Chandra,et al.  SNOW: Sensor Network over White Spaces , 2016, SenSys.

[26]  Joseph R. Cavallaro,et al.  LTE uplink MIMO receiver with low complexity interference cancellation , 2012 .

[27]  Mahbubur Rahman,et al.  Demo Abstract: Enabling Inter-SNOW Concurrent P2P Communications , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[28]  Sherali Zeadally,et al.  Spectrum Assignment in Cognitive Radio Networks: A Comprehensive Survey , 2013, IEEE Communications Surveys & Tutorials.

[29]  Joao Marques-Silva,et al.  Iterative and core-guided MaxSAT solving: A survey and assessment , 2013, Constraints.

[30]  P. J. Marcelis,et al.  DaRe: Data Recovery through Application Layer Coding for LoRaWAN , 2017, 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI).

[31]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[32]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

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

[34]  Haitao Zhao,et al.  A Simple Distributed Channel Allocation Algorithm for D2D Communication Pairs , 2018, IEEE Transactions on Vehicular Technology.

[35]  Mahesh K. Marina,et al.  A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks , 2010, Comput. Networks.

[36]  Mahbubur Rahman,et al.  Low-power wide-area networks: opportunities, challenges, and directions , 2018, ICDCN Workshops.

[37]  Vishal Misra,et al.  Distributed Channel Assignment in Multi-Radio 802.11 Mesh Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.