Distributed Queueing-Based Random Access Protocol for LoRa Networks

Among many others, LoRa/LoRaWAN is one of the most widely employed technologies to support Internet of Things applications for low-power and long-range wireless devices. LoRaWAN is a medium access control (MAC) layer protocol based on the traditional Aloha algorithm which reveals a great degraded th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE internet of things journal 2020-01, Vol.7 (1), p.763-772
Hauptverfasser: Wu, Wei, Li, Yan, Zhang, Yanhe, Wang, Bin, Wang, Wennai
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 772
container_issue 1
container_start_page 763
container_title IEEE internet of things journal
container_volume 7
creator Wu, Wei
Li, Yan
Zhang, Yanhe
Wang, Bin
Wang, Wennai
description Among many others, LoRa/LoRaWAN is one of the most widely employed technologies to support Internet of Things applications for low-power and long-range wireless devices. LoRaWAN is a medium access control (MAC) layer protocol based on the traditional Aloha algorithm which reveals a great degraded throughput when a large number of devices attempt to communicate over the shared channel at the same time. Aiming at this scalability issue, we propose to introduce the distributed queueing (DQ) algorithm into the MAC protocol over the LoRa physical layer, named DQ-LoRa. The details of DQ-LoRa are provided about the frame structure and access procedure, followed by the performance evaluations on system throughput, average delay, and energy consumption. Our analytical results show that the maximum throughput of DQ-LoRa is independent of the number of devices, and the delay is insensitive to the number of random access minislots for device contending. The numerical computation shows the gain of throughput up to 2.6-fold, and the savings of energy and latency up to 48% and 54%, respectively, in comparing DQ-LoRa with a pure Aloha system.
doi_str_mv 10.1109/JIOT.2019.2945327
format Article
fullrecord <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_2338663213</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>8856256</ieee_id><sourcerecordid>2338663213</sourcerecordid><originalsourceid>FETCH-LOGICAL-c293t-9b5681a5ab2e32734cfc2c9cac008a42e24213f50db4583831cb3eabbe3633873</originalsourceid><addsrcrecordid>eNpNkE1LAzEQhoMoWGp_gHhZ8LxrPjZpcqzrV2WxWuo5JOmsbG2bmuwi_ntTWsTTzMDzzgwPQpcEF4RgdfM8nS0KiokqqCo5o-MTNKCp5KUQ9PRff45GMa4wxinGiRIDVN21sQut7TtYZm899NBuP_JbE9M4N9ul32QT5yDG7DX4zju_zhofstrPTfYC3bcPn_ECnTVmHWF0rEP0_nC_qJ7yevY4rSZ17qhiXa4sF5IYbiyF9BArXeOoU844jKUpKdCSEtZwvLQll0wy4iwDYy0wwZgcsyG6PuzdBf_VQ-z0yvdhm05qmgAhWMonihwoF3yMARq9C-3GhB9NsN7r0ntdeq9LH3WlzNUh0wLAHy8lF5QL9gtvimTh</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2338663213</pqid></control><display><type>article</type><title>Distributed Queueing-Based Random Access Protocol for LoRa Networks</title><source>IEEE Electronic Library (IEL)</source><creator>Wu, Wei ; Li, Yan ; Zhang, Yanhe ; Wang, Bin ; Wang, Wennai</creator><creatorcontrib>Wu, Wei ; Li, Yan ; Zhang, Yanhe ; Wang, Bin ; Wang, Wennai</creatorcontrib><description>Among many others, LoRa/LoRaWAN is one of the most widely employed technologies to support Internet of Things applications for low-power and long-range wireless devices. LoRaWAN is a medium access control (MAC) layer protocol based on the traditional Aloha algorithm which reveals a great degraded throughput when a large number of devices attempt to communicate over the shared channel at the same time. Aiming at this scalability issue, we propose to introduce the distributed queueing (DQ) algorithm into the MAC protocol over the LoRa physical layer, named DQ-LoRa. The details of DQ-LoRa are provided about the frame structure and access procedure, followed by the performance evaluations on system throughput, average delay, and energy consumption. Our analytical results show that the maximum throughput of DQ-LoRa is independent of the number of devices, and the delay is insensitive to the number of random access minislots for device contending. The numerical computation shows the gain of throughput up to 2.6-fold, and the savings of energy and latency up to 48% and 54%, respectively, in comparing DQ-LoRa with a pure Aloha system.</description><identifier>ISSN: 2327-4662</identifier><identifier>EISSN: 2327-4662</identifier><identifier>DOI: 10.1109/JIOT.2019.2945327</identifier><identifier>CODEN: IITJAU</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Access control ; Algorithms ; Aloha system ; Delay ; Delays ; Distributed queueing (DQ) ; Electronic devices ; Energy consumption ; Frame structures ; Internet of Things ; LoRa ; Media Access Protocol ; medium access control (MAC) ; Numerical analysis ; performance analysis ; Performance evaluation ; Queues ; Random access ; Synchronization ; Throughput ; Wireless communication</subject><ispartof>IEEE internet of things journal, 2020-01, Vol.7 (1), p.763-772</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c293t-9b5681a5ab2e32734cfc2c9cac008a42e24213f50db4583831cb3eabbe3633873</citedby><cites>FETCH-LOGICAL-c293t-9b5681a5ab2e32734cfc2c9cac008a42e24213f50db4583831cb3eabbe3633873</cites><orcidid>0000-0003-2273-610X ; 0000-0003-3283-650X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/8856256$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/8856256$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Wu, Wei</creatorcontrib><creatorcontrib>Li, Yan</creatorcontrib><creatorcontrib>Zhang, Yanhe</creatorcontrib><creatorcontrib>Wang, Bin</creatorcontrib><creatorcontrib>Wang, Wennai</creatorcontrib><title>Distributed Queueing-Based Random Access Protocol for LoRa Networks</title><title>IEEE internet of things journal</title><addtitle>JIoT</addtitle><description>Among many others, LoRa/LoRaWAN is one of the most widely employed technologies to support Internet of Things applications for low-power and long-range wireless devices. LoRaWAN is a medium access control (MAC) layer protocol based on the traditional Aloha algorithm which reveals a great degraded throughput when a large number of devices attempt to communicate over the shared channel at the same time. Aiming at this scalability issue, we propose to introduce the distributed queueing (DQ) algorithm into the MAC protocol over the LoRa physical layer, named DQ-LoRa. The details of DQ-LoRa are provided about the frame structure and access procedure, followed by the performance evaluations on system throughput, average delay, and energy consumption. Our analytical results show that the maximum throughput of DQ-LoRa is independent of the number of devices, and the delay is insensitive to the number of random access minislots for device contending. The numerical computation shows the gain of throughput up to 2.6-fold, and the savings of energy and latency up to 48% and 54%, respectively, in comparing DQ-LoRa with a pure Aloha system.</description><subject>Access control</subject><subject>Algorithms</subject><subject>Aloha system</subject><subject>Delay</subject><subject>Delays</subject><subject>Distributed queueing (DQ)</subject><subject>Electronic devices</subject><subject>Energy consumption</subject><subject>Frame structures</subject><subject>Internet of Things</subject><subject>LoRa</subject><subject>Media Access Protocol</subject><subject>medium access control (MAC)</subject><subject>Numerical analysis</subject><subject>performance analysis</subject><subject>Performance evaluation</subject><subject>Queues</subject><subject>Random access</subject><subject>Synchronization</subject><subject>Throughput</subject><subject>Wireless communication</subject><issn>2327-4662</issn><issn>2327-4662</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpNkE1LAzEQhoMoWGp_gHhZ8LxrPjZpcqzrV2WxWuo5JOmsbG2bmuwi_ntTWsTTzMDzzgwPQpcEF4RgdfM8nS0KiokqqCo5o-MTNKCp5KUQ9PRff45GMa4wxinGiRIDVN21sQut7TtYZm899NBuP_JbE9M4N9ul32QT5yDG7DX4zju_zhofstrPTfYC3bcPn_ECnTVmHWF0rEP0_nC_qJ7yevY4rSZ17qhiXa4sF5IYbiyF9BArXeOoU844jKUpKdCSEtZwvLQll0wy4iwDYy0wwZgcsyG6PuzdBf_VQ-z0yvdhm05qmgAhWMonihwoF3yMARq9C-3GhB9NsN7r0ntdeq9LH3WlzNUh0wLAHy8lF5QL9gtvimTh</recordid><startdate>202001</startdate><enddate>202001</enddate><creator>Wu, Wei</creator><creator>Li, Yan</creator><creator>Zhang, Yanhe</creator><creator>Wang, Bin</creator><creator>Wang, Wennai</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0003-2273-610X</orcidid><orcidid>https://orcid.org/0000-0003-3283-650X</orcidid></search><sort><creationdate>202001</creationdate><title>Distributed Queueing-Based Random Access Protocol for LoRa Networks</title><author>Wu, Wei ; Li, Yan ; Zhang, Yanhe ; Wang, Bin ; Wang, Wennai</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c293t-9b5681a5ab2e32734cfc2c9cac008a42e24213f50db4583831cb3eabbe3633873</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Access control</topic><topic>Algorithms</topic><topic>Aloha system</topic><topic>Delay</topic><topic>Delays</topic><topic>Distributed queueing (DQ)</topic><topic>Electronic devices</topic><topic>Energy consumption</topic><topic>Frame structures</topic><topic>Internet of Things</topic><topic>LoRa</topic><topic>Media Access Protocol</topic><topic>medium access control (MAC)</topic><topic>Numerical analysis</topic><topic>performance analysis</topic><topic>Performance evaluation</topic><topic>Queues</topic><topic>Random access</topic><topic>Synchronization</topic><topic>Throughput</topic><topic>Wireless communication</topic><toplevel>online_resources</toplevel><creatorcontrib>Wu, Wei</creatorcontrib><creatorcontrib>Li, Yan</creatorcontrib><creatorcontrib>Zhang, Yanhe</creatorcontrib><creatorcontrib>Wang, Bin</creatorcontrib><creatorcontrib>Wang, Wennai</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE internet of things journal</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Wu, Wei</au><au>Li, Yan</au><au>Zhang, Yanhe</au><au>Wang, Bin</au><au>Wang, Wennai</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Distributed Queueing-Based Random Access Protocol for LoRa Networks</atitle><jtitle>IEEE internet of things journal</jtitle><stitle>JIoT</stitle><date>2020-01</date><risdate>2020</risdate><volume>7</volume><issue>1</issue><spage>763</spage><epage>772</epage><pages>763-772</pages><issn>2327-4662</issn><eissn>2327-4662</eissn><coden>IITJAU</coden><abstract>Among many others, LoRa/LoRaWAN is one of the most widely employed technologies to support Internet of Things applications for low-power and long-range wireless devices. LoRaWAN is a medium access control (MAC) layer protocol based on the traditional Aloha algorithm which reveals a great degraded throughput when a large number of devices attempt to communicate over the shared channel at the same time. Aiming at this scalability issue, we propose to introduce the distributed queueing (DQ) algorithm into the MAC protocol over the LoRa physical layer, named DQ-LoRa. The details of DQ-LoRa are provided about the frame structure and access procedure, followed by the performance evaluations on system throughput, average delay, and energy consumption. Our analytical results show that the maximum throughput of DQ-LoRa is independent of the number of devices, and the delay is insensitive to the number of random access minislots for device contending. The numerical computation shows the gain of throughput up to 2.6-fold, and the savings of energy and latency up to 48% and 54%, respectively, in comparing DQ-LoRa with a pure Aloha system.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/JIOT.2019.2945327</doi><tpages>10</tpages><orcidid>https://orcid.org/0000-0003-2273-610X</orcidid><orcidid>https://orcid.org/0000-0003-3283-650X</orcidid></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 2327-4662
ispartof IEEE internet of things journal, 2020-01, Vol.7 (1), p.763-772
issn 2327-4662
2327-4662
language eng
recordid cdi_proquest_journals_2338663213
source IEEE Electronic Library (IEL)
subjects Access control
Algorithms
Aloha system
Delay
Delays
Distributed queueing (DQ)
Electronic devices
Energy consumption
Frame structures
Internet of Things
LoRa
Media Access Protocol
medium access control (MAC)
Numerical analysis
performance analysis
Performance evaluation
Queues
Random access
Synchronization
Throughput
Wireless communication
title Distributed Queueing-Based Random Access Protocol for LoRa Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-17T07%3A57%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Distributed%20Queueing-Based%20Random%20Access%20Protocol%20for%20LoRa%20Networks&rft.jtitle=IEEE%20internet%20of%20things%20journal&rft.au=Wu,%20Wei&rft.date=2020-01&rft.volume=7&rft.issue=1&rft.spage=763&rft.epage=772&rft.pages=763-772&rft.issn=2327-4662&rft.eissn=2327-4662&rft.coden=IITJAU&rft_id=info:doi/10.1109/JIOT.2019.2945327&rft_dat=%3Cproquest_RIE%3E2338663213%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2338663213&rft_id=info:pmid/&rft_ieee_id=8856256&rfr_iscdi=true