skip to main content
research-article

CH-MAC: Achieving Low-latency Reliable Communication via Coding and Hopping in LPWAN

Published:22 November 2023Publication History
Skip Abstract Section

Abstract

Wireless sensing has emerged as a powerful environmental sensing technology that is vulnerable to the impact of all kinds of ambient noises. LoRa is a novel interference-resilient technology of low-power wide-area networks (LPWAN), which has attracted wide attention from scientific and industrial communities. However, LoRa transmission suffers from serious latency in those complex wireless sensing environments requiring transmission reliability. In this article, we present CH-MAC, the first MAC-layer protocol based on the local corruption nature of packets and the time-varying nature of channels to reduce end-to-end transmission latency in LPWAN with reliable communication requirements. Specifically, CH-MAC employs Luby Transform code to divide and encode the payload into several blocks such that the receiver can retain part of the coded information in the corrupted packets. In addition, CH-MAC utilizes hopping to transmit different blocks of a packet with various channels to avoid sudden noise collision. Moreover, CH-MAC adopts a dynamic packet length adjustment mechanism to mitigate network congestion. Extensive evaluations on a real-world hardware testbed and a simulation platform show that CH-MAC can reduce end-to-end transmission latency by 2.63× with a communication success rate requirement of >95% compared with state-of-the-art methods.

REFERENCES

  1. [1] Alliance LoRa. 2016. LoRaWAN 1.0.2 specification. LoRa Alliance (2016). https://resources.loraalliance.org/document/lorawan-specification-v1-0-2Google ScholarGoogle Scholar
  2. [2] Amichi Licia, Kaneko Megumi, Fukuda Ellen Hidemi, Rachkidy Nancy El, and Guitton Alexandre. 2020. Joint allocation strategies of power and spreading factors with imperfect orthogonality in LoRa networks. IEEE Trans. Commun. 68, 6 (2020), 37503765. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Balanuta Artur, Pereira Nuno, Kumar Swarun, and Rowe Anthony G.. 2020. A cloud-optimized link layer for low-power wide-area networks. In 18th Annual International Conference on Mobile Systems, Applications, and Services, Lara Eyal de, Mohomed Iqbal, Nieh Jason, and Belding Elizabeth M. (Eds.). ACM, 247259. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Bor Martin C., Roedig Utz, Voigt Thiemo, and Alonso Juan M.. 2016. Do LoRa low-power wide-area networks scale? In 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Zomaya Albert Y., Min Geyong, and Loureiro Antonio A. F. (Eds.). ACM, 5967. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Byeon Seunggyu and Kim Jong-Deok. 2020. PcLoRa: Point-coordinating LoRa with new channel structure for massive, reliable and low- latency IoT. In International Conference on Information Networking. IEEE, 596601. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Byers John W., Luby Michael, Mitzenmacher Michael, and Rege Ashutosh. 1998. A digital fountain approach to reliable distribution of bulk data. In ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Neufeld Gerald, Delp Gary S., Smith Jonathan, and Steenstrup Martha (Eds.). ACM, 5667. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Centenaro Marco and Vangelista Lorenzo. 2018. Boosting network capacity in LoRaWAN through time-power multiplexing. In 29th IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications. IEEE, 16. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Centenaro Marco and Vangelista Lorenzo. 2019. Time-power multiplexing for LoRa-Based IoT networks: An effective way to boost LoRaWAN network capacity. Int. J. Wirel. Inf. Netw. 26, 4 (2019), 308318. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Chen Gonglong, Lv Jiamei, and Dong Wei. 2020. Exploiting rateless codes and cross-layer optimization for low-power wide-area networks. In 28th IEEE/ACM International Symposium on Quality of Service. IEEE, 19. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Corporation Semtech. 2022. LoRaWAN 1.1 Regional Parameters. Retrieved from https://resources.loraalliance.org/document/lorawan-regionalparametersv1-1raGoogle ScholarGoogle Scholar
  11. [11] Croce Daniele, Gucciardo Michele, Mangione Stefano, Santaromita Giuseppe, and Tinnirello Ilenia. 2018. Impact of LoRa imperfect orthogonality: Analysis of link-level performance. IEEE Commun. Lett. 22, 4 (2018), 796799. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Cuomo Francesca, Campo Manuel, Caponi Alberto, Bianchi Giuseppe, Rossini Giampaolo, and Pisani Patrizio. 2017. EXPLoRa: Extending the performance of LoRa by suitable spreading factor allocations. In 13th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications. IEEE Computer Society, 18. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  13. [13] Du Wan, Li Zhenjiang, Liando Jansen Christian, and Li Mo. 2016. From rateless to distanceless: Enabling sparse sensor network deployment in large areas. IEEE/ACM Trans. Netw. 24, 4 (2016), 24982511. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Eletreby Rashad, Zhang Diana, Kumar Swarun, and Yagan Osman. 2017. Empowering low-power wide area networks in urban settings. In Conference of the ACM Special Interest Group on Data Communication. ACM, 309321. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Gamage Amalinda, Liando Jansen Christian, Gu Chaojie, Tan Rui, and Li Mo. 2020. LMAC: Efficient carrier-sense multiple access for LoRa. In 26th Annual International Conference on Mobile Computing and Networking. ACM, 43:1–43:13. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Gao Weifeng, Du Wan, Zhao Zhiwei, Min Geyong, and Singhal Mukesh. 2019. Towards energy-fairness in LoRa networks. In 39th IEEE International Conference on Distributed Computing Systems. IEEE, 788798. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Haghighi Mo, Qin Zhijin, Carboni Davide, Adeel Usman, Shi Fengrui, and McCann Julie A.. 2016. Game theoretic and auction-based algorithms towards opportunistic communications in LPWA LoRa networks. In 3rd IEEE World Forum on Internet of Things. IEEE Computer Society, 735740. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Haxhibeqiri Jetmir, Moerman Ingrid, and Hoebeke Jeroen. 2019. Low overhead scheduling of LoRa transmissions for improved scalability. IEEE Internet Things J. 6, 2 (2019), 30973109. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Kim Seungku, Lee Heonkook, and Jeon Sungho. 2020. An adaptive spreading factor selection scheme for a single channel LoRa modem. Sensors 20, 4 (2020), 1008. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Kouvelas Nikolaos, Prasad R. Venkatesha, Yazdani Niloofar, and Lucani Daniel E.. 2021. np-CECADA: Enhancing ubiquitous connectivity of LoRa networks. In IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems. IEEE, 374382. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Kouvelas Nikos, Rao Vijay S., and Prasad R. Venkatesha. 2018. Employing p-CSMA on a LoRa network simulator. CoRR abs/1805.12263 (2018).Google ScholarGoogle Scholar
  22. [22] Luby Michael. 2002. LT codes. In 43rd Symposium on Foundations of Computer Science. IEEE Computer Society, 271. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Reynders Brecht and Pollin Sofie. 2016. Chirp spread spectrum as a modulation technique for long range communication. In Symposium on Communications and Vehicular Technologies. IEEE, 15. DOI:Google ScholarGoogle Scholar
  24. [24] Reynders Brecht, Wang Qing, Tuset-Peiró Pere, Vilajosana Xavier, and Pollin Sofie. 2018. Improving reliability and scalability of LoRaWANs through lightweight scheduling. IEEE Internet Things J. 5, 3 (2018), 18301842. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Semtech. 2020. LoRa 137MHz to 1020MHz low power long range transceiver. Semtech Rev. 7 (2020).Google ScholarGoogle Scholar
  26. [26] SimPy. 2016. SimPy HomePage. Retrieved from https://simpy.readthedocs.ioGoogle ScholarGoogle Scholar
  27. [27] Tian Le, Famaey Jeroen, and Latré Steven. 2016. Evaluation of the IEEE 802.11ah restricted access window mechanism for dense IoT networks. In 17th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks. IEEE Computer Society, 19. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Tong Shuai, Xu Zhenqiang, and Wang Jiliang. 2020. CoLoRa: Enabling multi-packet reception in LoRa. In 39th IEEE Conference on Computer Communications. IEEE, 23032311. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Tuset-Peiró Pere, Gallego Francisco Vazquez, Alonso-Zarate Jesus, Alonso Luis, and Vilajosana Xavier. 2015. LPDQ: A self-scheduled TDMA MAC protocol for one-hop dynamic low-power wireless networks. Pervas. Mob. Comput. 20 (2015), 8499. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Wang Xiong, Kong Linghe, He Liang, and Chen Guihai. 2019. mLoRa: A multi-packet reception protocol in LoRa networks. In 27th IEEE International Conference on Network Protocols. IEEE, 111. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  31. [31] Wang Zhe, Kong Linghe, Xu Kangjie, He Liang, Wu Kaishun, and Chen Guihai. 2020. Online concurrent transmissions at LoRa gateway. In 39th IEEE Conference on Computer Communications. IEEE, 23312340. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. [32] Waret Antoine, Kaneko Megumi, Guitton Alexandre, and Rachkidy Nancy El. 2019. LoRa throughput analysis with imperfect spreading factor orthogonality. IEEE Wirel. Commun. Lett. 8, 2 (2019), 408411. DOI: Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Xia Xianjin, Hou Ningning, Zheng Yuanqing, and Gu Tao. 2021. PCube: Scaling LoRa concurrent transmissions with reception diversities. In 27th Annual International Conference on Mobile Computing and Networking. ACM, 670683. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Xia Xianjin, Zheng Yuanqing, and Gu Tao. 2020. FTrack: Parallel decoding for LoRa transmissions. IEEE/ACM Trans. Netw. 28, 6 (2020), 25732586. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Xu Zhuqing, Luo Junzhou, Yin Zhimeng, He Tian, and Dong Fang. 2020. S-MAC: Achieving high scalability via adaptive scheduling in LPWAN. In 39th IEEE Conference on Computer Communications. IEEE, 506515. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Xu Zhuqing, Luo Junzhou, Yin Zhimeng, Wang Shuai, Chen Ciyuan, Lin Jingkai, Xiong Runqun, and He Tian. 2022. X-MAC: Achieving high scalability via imperfect-orthogonality aware scheduling in LPWAN. In 30th IEEE International Conference on Network Protocols. IEEE, 111. Google ScholarGoogle ScholarCross RefCross Ref
  37. [37] Xu Zhenqiang, Xie Pengjin, and Wang Jiliang. 2021. Pyramid: Real-time LoRa collision decoding with peak tracking. In 40th IEEE Conference on Computer Communications. IEEE, 19. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. [38] Zorbas Dimitrios, Abdelfadeel Khaled Q., Kotzanikolaou Panayiotis, and Pesch Dirk. 2020. TS-LoRa: Time-slotted LoRaWAN for the industrial Internet of Things. Comput. Commun. 153 (2020), 110. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. [39] Zorbas Dimitrios, Maillé Patrick, O’Flynn Brendan, and Douligeris Christos. 2019. Fast and reliable LoRa-based data transmissions. In IEEE Symposium on Computers and Communications. IEEE, 16. DOI:Google ScholarGoogle Scholar

Index Terms

  1. CH-MAC: Achieving Low-latency Reliable Communication via Coding and Hopping in LPWAN

        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 Internet of Things
          ACM Transactions on Internet of Things  Volume 4, Issue 4
          Special Issue on Wireless Sensing for IoT: Part 1
          November 2023
          194 pages
          EISSN:2577-6207
          DOI:10.1145/3633336
          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 the author(s) 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: 22 November 2023
          • Online AM: 25 August 2023
          • Accepted: 24 July 2023
          • Revised: 14 April 2023
          • Received: 6 November 2022
          Published in tiot Volume 4, Issue 4

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
        • Article Metrics

          • Downloads (Last 12 months)186
          • Downloads (Last 6 weeks)15

          Other Metrics

        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