LASA: Location-Aware Scheduling Algorithm in Industrial IoT Networks with Mobile Nodes

Marco Pettorali, F. Righetti, C. Vallati, Sajal K. Das, G. Anastasi
{"title":"LASA: Location-Aware Scheduling Algorithm in Industrial IoT Networks with Mobile Nodes","authors":"Marco Pettorali, F. Righetti, C. Vallati, Sajal K. Das, G. Anastasi","doi":"10.1109/WoWMoM57956.2023.00033","DOIUrl":null,"url":null,"abstract":"The Synchronized Single-hop Multiple Gateway (SHMG) is a framework recently proposed to support mobility into 6TiSCH, the standard network architecture defined for Industrial Internet of Things (IIoT) deployments. SHMG supports industrial applications with stringent requirements by adopting the Shared-Downstream Dedicated-Upstream (SD-DU) scheduling policy, which allocates to Mobile Nodes (MNs) a set of dedicated transmission opportunities for uplink data. Such allocation is performed on all the Border Routers (BRs) of the network without considering the location of MNs. Transmission opportunities are reserved also in BRs far from the current location of the MN, resulting in a waste of resources that limits the maximum number of nodes supported by the network. To overcome this problem, we propose a Location-Aware Scheduling Algorithm (LASA) that takes into account the position of MNs to build and maintain an efficient communication schedule. Specifically, LASA tries to prevent conflicts arising due to node mobility, in a preventive manner, so as to minimize packet dropping. We evaluate LASA via simulation experiments. Our results show that LASA allows to increase the number of MNs by more than four times, with respect to SD-DU, yet guaranteeing a Packet Delivery Ratio higher than 98%.","PeriodicalId":132845,"journal":{"name":"2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 IEEE 24th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WoWMoM57956.2023.00033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

The Synchronized Single-hop Multiple Gateway (SHMG) is a framework recently proposed to support mobility into 6TiSCH, the standard network architecture defined for Industrial Internet of Things (IIoT) deployments. SHMG supports industrial applications with stringent requirements by adopting the Shared-Downstream Dedicated-Upstream (SD-DU) scheduling policy, which allocates to Mobile Nodes (MNs) a set of dedicated transmission opportunities for uplink data. Such allocation is performed on all the Border Routers (BRs) of the network without considering the location of MNs. Transmission opportunities are reserved also in BRs far from the current location of the MN, resulting in a waste of resources that limits the maximum number of nodes supported by the network. To overcome this problem, we propose a Location-Aware Scheduling Algorithm (LASA) that takes into account the position of MNs to build and maintain an efficient communication schedule. Specifically, LASA tries to prevent conflicts arising due to node mobility, in a preventive manner, so as to minimize packet dropping. We evaluate LASA via simulation experiments. Our results show that LASA allows to increase the number of MNs by more than four times, with respect to SD-DU, yet guaranteeing a Packet Delivery Ratio higher than 98%.
LASA:基于移动节点的工业物联网网络位置感知调度算法
同步单跳多网关(SHMG)是最近提出的一个框架,用于支持6TiSCH的移动性,6TiSCH是为工业物联网(IIoT)部署定义的标准网络架构。SHMG采用SD-DU (Shared-Downstream dedicated - upstream)调度策略,为MNs (Mobile node)分配一组上行数据的专用传输机会,支持要求严格的工业应用。这种分配是在网络的所有边界路由器(Border router)上进行的,而不考虑mn的位置。传输机会也保留在远离MN当前位置的br中,造成资源浪费,限制了网络支持的最大节点数量。为了克服这个问题,我们提出了一种位置感知调度算法(LASA),该算法考虑了MNs的位置,以建立和保持有效的通信调度。具体来说,LASA试图以预防性的方式防止由于节点移动而产生的冲突,从而最大限度地减少丢包。我们通过模拟实验对LASA进行了评价。我们的研究结果表明,相对于SD-DU, LASA允许将MNs的数量增加四倍以上,同时保证数据包交付率高于98%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信