skip to main content
research-article

Exploring Partially Overlapping Channels for Low-power Wide Area Networks

Published:09 March 2023Publication History
Skip Abstract Section

Abstract

Supporting a massive amount of Internet of Things applications requires a large pool of spectrum. DSM is a promising ecosystem to improve the spectrum efficiency. In the era of LoRaWAN, the physical hardware constraints, along with the bandwidth-hungry applications pose new challenges. In this article, we investigate a novel deep-reinforcement-learning-based spectrum-sharing paradigm, termed Intelligent Overlapping, that explores partially overlapping channels for concurrent spectrum access in LoRaWAN. Our key insight is to leverage the coding redundancy to expand the available spectrum without complicated data processing algorithms. In particular, we learn the extra coding redundancy from the data on the non-overlapping spectrum via a deep-Q-learning network, and we apply such redundancy to recover the data on the overlapping spectrum. In the Media Access Control layer, we predict the channel condition and strategically learn and assign the appropriate overlapping portion to the concurrent access end devices. In the Physical layer, we harness interleaving to randomize the mutual interference to ensure that all the data remains decodable. Simulation results demonstrate that Intelligent Overlapping greatly improves the spectrum efficiency with a fast convergence rate compared to the conventional DSM mechanisms.

REFERENCES

  1. [1] Abbas Nasir, Zhang Yan, Taherkordi Amir, and Skeie Tor. 2017. Mobile edge computing: A survey. IEEE Internet Things J. 5, 1 (2017), 450465.Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Abdelfadeel Khaled Q., Zorbas Dimitrios, Cionca Victor, and Pesch Dirk. 2019. FREE—Fine-grained scheduling for reliable and energy-efficient data collection in LoRaWAN. IEEE Internet Things J. 7, 1 (2019), 669683.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Akella Aditya, Judd Glenn, Seshan Srinivasan, and Steenkiste Peter. 2007. Self-management in chaotic wireless deployments. Wireless Netw. 13, 6 (2007), 737755.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Azmat Freeha, Chen Yunfei, and Stocks Nigel. 2015. Analysis of spectrum occupancy using machine learning algorithms. IEEE Trans. Vehic. Technol. 65, 9 (2015), 68536860.Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Bahl Paramvir, Chandra Ranveer, Moscibroda Thomas, Murty Rohan, and Welsh Matt. 2009. White space networking with wi-fi like connectivity. ACM SIGCOMM Comput. Commun. Rev. 39, 4 (2009), 2738.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Cao S., Chen J., Damask J. N., Doerr C. R., Guiziou L., Harvey G., Hibino Y., Li H., Suzuki S, Wu K.-Y., et al. 2004. Interleaver technology: Comparisons and applications requirements. J. Lightwave Technol. 22, 1 (2004), 281.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Csiszár Imre and Korner Janos. 1978. Broadcast channels with confidential messages. IEEE Trans. Info. Theory 24, 3 (1978), 339348.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Almeida I. B. F. de, Mendes L. L., Rodrigues J. J. P. C., and Cruz M. A. A. da. 2019. 5G waveforms for IoT applications. IEEE Commun. Surveys Tutor. 21, 3 (2019), 25542567. Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Eletreby Rashad, Zhang Diana, Kumar Swarun, and Yağan Osman. 2017. Empowering low-power wide area networks in urban settings. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 309321.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Gamage Amalinda, Liando Jansen Christian, Gu Chaojie, Tan Rui, and Li Mo. 2020. LMAC: Efficient carrier-sense multiple access for LoRa. In Proceedings of the 26th Annual International Conference on Mobile Computing and Networking. 113.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [11] Gollakota Shyamnath and Katabi Dina. 2008. Zigzag Decoding: Combating Hidden Terminals in Wireless Networks. Vol. 38. ACM.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] He Yong, Fang Ji, Zhang Jiansong, Shen Haichen, Tan Kun, and Zhang Yongguang. 2011. MPAP: Virtualization architecture for heterogenous wireless APs. ACM SIGCOMM Computer Commun. Rev. 41, 4 (2011), 475476.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Jain M., Choi J. I., Kim T., Bharadia D., Seth S., Srinivasan K., Levis P., Katti S., and Sinha P.. 2011. Practical, real-time, full duplex wireless. In Proceedings of the ACM MobiCom. 301312.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Katti Sachin, Gollakota Shyamnath, and Katabi Dina. 2007. Embracing wireless interference: Analog network coding. In ACM SIGCOMM Computer Communication Review, Vol. 37. ACM, 397408.Google ScholarGoogle Scholar
  15. [15] Li Chenning, Guo Hanqing, Tong Shuai, Zeng Xiao, Cao Zhichao, Zhang Mi, Yan Qiben, Xiao Li, Wang Jiliang, and Liu Yunhao. 2021. NELoRa: Towards ultra-low SNR LoRa communication with neural-enhanced demodulation. In Proceedings of the 19th ACM Conference on Embedded Networked Sensor Systems. 5668.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Li L. E., Tan K., Viswanathan H., Xu Y., and Yang Y. R.. 2010. Retransmission\(\ne\) repeat: Simple retransmission permutation can resolve overlapping channel collisions. In Proceedings of the ACM Mobicom.Google ScholarGoogle Scholar
  17. [17] Li Yingxue and Chitrapu Prabhakar R.. 2010. Wireless communication method and system for bit interleaved coded modulation and iterative decoding. U.S. Patent 7,802,171.Google ScholarGoogle Scholar
  18. [18] Liang Le, Ye Hao, and Li Geoffrey Ye. 2019. Spectrum sharing in vehicular networks based on multi-agent reinforcement learning. IEEE J. Select. Areas Commun. 37, 10 (2019), 22822292.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Liu Xin, Xu Yuhua, Jia Luliang, Wu Qihui, and Anpalagan Alagan. 2018. Anti-jamming communications using spectrum waterfall: A deep reinforcement learning approach. IEEE Commun. Lett. 22, 5 (2018), 9981001.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Liu Zhihong, Liu Jiajia, Zeng Yong, and Ma Jianfeng. 2020. Covert wireless communication in IoT network: From AWGN channel to THz band. IEEE Internet Things J. 7, 4 (2020), 33783388.Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Luo Zhi-Quan and Zhang Shuzhong. 2008. Dynamic spectrum management: Complexity and duality. IEEE J. Select. Topics Signal Process. 2, 1 (2008), 5773.Google ScholarGoogle ScholarCross RefCross Ref
  22. [22] Mishra Arunesh, Shrivastava Vivek, Banerjee Suman, and Arbaugh William. 2006. Partially overlapped channels not considered harmful. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. 6374.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Mnih Volodymyr, Kavukcuoglu Koray, Silver David, Rusu Andrei A., Veness Joel, Bellemare Marc G., Graves Alex, Riedmiller Martin, Fidjeland Andreas K., Ostrovski Georg, et al. 2015. Human-level control through deep reinforcement learning. Nature 518, 7540 (2015), 529533.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Naparstek Oshri and Cohen Kobi. 2017. Deep multi-user reinforcement learning for dynamic spectrum access in multichannel wireless networks. In Proceedings of the IEEE Global Communications Conference (GC’17). IEEE, 17.Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Parida Priyabrata and Das Suvra Sekhar. 2014. Power allocation in OFDM based NOMA systems: A DC programming approach. In Proceedings of the IEEE Globecom Workshops (GC’14). IEEE, 10261031.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Shahid Muhammad Osama, Philipose Millan, Chintalapudi Krishna, Banerjee Suman, and Krishnaswamy Bhuvana. 2021. Concurrent interference cancellation: Decoding multi-packet collisions in LoRa. In Proceedings of the ACM SIGCOMM Conference. 503515.Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Srinivasan Manikantan and Murthy C. Siva Ram. 2019. Efficient spectrum slicing in 5G networks: An overlapping coalition formation approach. IEEE Trans. Mobile Comput. 19, 6 (2019), 12991316.Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Thilina Karaputugala Madushan, Choi Kae Won, Saquib Nazmus, and Hossain Ekram. 2013. Machine learning techniques for cooperative spectrum sensing in cognitive radio networks. IEEE J. Select. Areas Commun. 31, 11 (2013), 22092221.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Tong Shuai, Wang Jiliang, and Liu Yunhao. 2020. Combating packet collisions using non-stationary signal scaling in LPWANs. In Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services. 234246.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Tong Shuai, Xu Zhenqiang, and Wang Jiliang. 2020. Colora: Enabling multi-packet reception in lora. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’20). IEEE, 23032311.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Venkatraman Pavithra, Hamdaoui Bechir, and Guizani Mohsen. 2010. Opportunistic bandwidth sharing through reinforcement learning. IEEE Trans. Vehic. Technol. 59, 6 (2010), 31483153.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Wang Lu, Wu Kaishun, and Hamdi Mounir. 2012. Combating hidden and exposed terminal problems in wireless networks. IEEE Trans. Wireless Commun. 11, 11 (2012), 42044213.Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Wang Xiong, Kong Linghe, He Liang, and Chen Guihai. 2019. MLoRa: A multi-packet reception protocol in LoRa networks. In Proceedings of the IEEE 27th International Conference on Network Protocols (ICNP’19). IEEE, 111.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Wu Kaishun, Li Haochao, Wang Lu, Yi Youwen, Liu Yunhuai, Chen Dihu, Luo Xiaonan, Zhang Qian, and Ni Lionel M.. 2012. hJam: Attachment transmission in WLANs. IEEE Trans. Mobile Comput. 12, 12 (2012), 23342345.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Xia Xianjin, Hou Ningning, Zheng Yuanqing, and Gu Tao. 2021. PCube: Scaling LoRa concurrent transmissions with reception diversities. In Proceedings of the 27th Annual International Conference on Mobile Computing and Networking. 670683.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Xia Xianjin, Zheng Yuanqing, and Gu Tao. 2020. FTrack: Parallel decoding for LoRa transmissions. IEEE/ACM Trans. Netw. 28, 6 (2020), 25732586.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [37] Xu Xing, Luo Ji, and Zhang Qian. 2010. Design of non-orthogonal multi-channel sensor networks. In Proceedings of the IEEE 30th International Conference on Distributed Computing Systems (ICDCS’10). IEEE, 358367.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Zappone Alessio, Renzo Marco Di, and Debbah Mérouane. 2019. Wireless networks design in the era of deep learning: Model-based, AI-based, or both?IEEE Trans. Commun. 67, 10 (2019), 73317376.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Zhang Xinyu and Shin Kang G.. 2011. Adaptive subcarrier nulling: Enabling partial spectrum sharing in wireless LANs. In Proceedings of the 19th IEEE International Conference on Network Protocols (ICNP’11). IEEE, 311320.Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. [40] Zhou Fuhui, Lu Guanyue, Wen Miaowen, Liang Ying-Chang, Chu Zheng, and Wang Yuhao. 2019. Dynamic spectrum management via machine learning: state of the art, taxonomy, challenges, and open research issues. IEEE Netw. 33, 4 (2019), 5462.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Exploring Partially Overlapping Channels for Low-power Wide Area Networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Sensor Networks
        ACM Transactions on Sensor Networks  Volume 18, Issue 4
        November 2022
        619 pages
        ISSN:1550-4859
        EISSN:1550-4867
        DOI:10.1145/3561986
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 9 March 2023
        • Online AM: 25 July 2022
        • Accepted: 5 June 2022
        • Revised: 20 May 2022
        • Received: 25 February 2022
        Published in tosn Volume 18, Issue 4

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format