实现无线网状网络的可扩展容量

IF 4.4 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Computer Networks Pub Date : 2024-08-07 DOI:10.1016/j.comnet.2024.110696
{"title":"实现无线网状网络的可扩展容量","authors":"","doi":"10.1016/j.comnet.2024.110696","DOIUrl":null,"url":null,"abstract":"<div><p>Wireless mesh networks are critical in enabling key networking scenarios in beyond-5G (B5G) and 6G networks, including integrated access and backhaul (IAB), multi-hop sidelinks, and V2X. However, it still poses a challenge to deliver scalable per-node throughput via mesh networking. As shown in Gupta and Kumar’s seminal research (Gupta and Kumar, 2000), multi-hop transmission results in a per-node throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>/</mo><msqrt><mrow><mi>n</mi><mo>log</mo><mi>n</mi></mrow></msqrt><mo>)</mo></mrow></mrow></math></span> in a wireless network with <span><math><mi>n</mi></math></span> nodes, significantly limiting the potential of large-scale deployment of wireless mesh networks. Follow-up research has achieved <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> per-node throughput in a dense network, but how to achieve scalability remains an unresolved issue for an extended wireless network where the network size increases with a constant node density. This issue prevents a wireless mesh network from large-scale deployment. To this end, this paper aims to develop a theoretical approach to achieving scalable per-node throughput in wireless mesh networks. First, the key factors that limit the per-node throughput of wireless mesh networks are analyzed, through which two major ones are identified, i.e., link sharing and interference. Next, a multi-tier hierarchical architecture is proposed to overcome the link-sharing issue. The inter-tier interference under this architecture is then mitigated by utilizing orthogonal frequency allocation between adjacent tiers, while the intra-tier interference is reduced by considering two specific transmission schemes, one is MIMO spatial multiplexing with time-division, the other is MIMO beamforming. Theoretical analysis shows that the multi-tier mesh networking architecture can achieve a per-node throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> in both schemes, as long as certain conditions on network parameters including bandwidth, the number of antennas, and the number of nodes of each tier are satisfied. A case study on a realistic deployment of 10,000 nodes is then carried out, which demonstrates that a scalable throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> is achievable with a reasonable assumption on bandwidth and the number of antennas.</p></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":null,"pages":null},"PeriodicalIF":4.4000,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Achieving scalable capacity in wireless mesh networks\",\"authors\":\"\",\"doi\":\"10.1016/j.comnet.2024.110696\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Wireless mesh networks are critical in enabling key networking scenarios in beyond-5G (B5G) and 6G networks, including integrated access and backhaul (IAB), multi-hop sidelinks, and V2X. However, it still poses a challenge to deliver scalable per-node throughput via mesh networking. As shown in Gupta and Kumar’s seminal research (Gupta and Kumar, 2000), multi-hop transmission results in a per-node throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>/</mo><msqrt><mrow><mi>n</mi><mo>log</mo><mi>n</mi></mrow></msqrt><mo>)</mo></mrow></mrow></math></span> in a wireless network with <span><math><mi>n</mi></math></span> nodes, significantly limiting the potential of large-scale deployment of wireless mesh networks. Follow-up research has achieved <span><math><mrow><mi>O</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> per-node throughput in a dense network, but how to achieve scalability remains an unresolved issue for an extended wireless network where the network size increases with a constant node density. This issue prevents a wireless mesh network from large-scale deployment. To this end, this paper aims to develop a theoretical approach to achieving scalable per-node throughput in wireless mesh networks. First, the key factors that limit the per-node throughput of wireless mesh networks are analyzed, through which two major ones are identified, i.e., link sharing and interference. Next, a multi-tier hierarchical architecture is proposed to overcome the link-sharing issue. The inter-tier interference under this architecture is then mitigated by utilizing orthogonal frequency allocation between adjacent tiers, while the intra-tier interference is reduced by considering two specific transmission schemes, one is MIMO spatial multiplexing with time-division, the other is MIMO beamforming. Theoretical analysis shows that the multi-tier mesh networking architecture can achieve a per-node throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> in both schemes, as long as certain conditions on network parameters including bandwidth, the number of antennas, and the number of nodes of each tier are satisfied. A case study on a realistic deployment of 10,000 nodes is then carried out, which demonstrates that a scalable throughput of <span><math><mrow><mi>Θ</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math></span> is achievable with a reasonable assumption on bandwidth and the number of antennas.</p></div>\",\"PeriodicalId\":50637,\"journal\":{\"name\":\"Computer Networks\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-08-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Networks\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1389128624005280\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624005280","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

摘要

无线网状网络对于实现超 5G (B5G) 和 6G 网络中的关键联网方案至关重要,这些方案包括集成接入和回程 (IAB)、多跳侧链路和 V2X。然而,通过网状网络提供可扩展的每节点吞吐量仍是一项挑战。如 Gupta 和 Kumar 的开创性研究(Gupta and Kumar, 2000)所示,在有 n 个节点的无线网络中,多跳传输导致每个节点的吞吐量为 Θ(1/nlogn),大大限制了无线网状网络大规模部署的潜力。后续研究实现了密集网络中每个节点的吞吐量为 O(1),但对于网络规模随节点密度恒定而增加的扩展无线网络,如何实现可扩展性仍是一个悬而未决的问题。这个问题阻碍了无线网状网络的大规模部署。为此,本文旨在开发一种理论方法,以实现无线网状网络中可扩展的单位节点吞吐量。首先,本文分析了限制无线网状网络单位节点吞吐量的关键因素,并确定了两个主要因素,即链路共享和干扰。接着,提出了一种多层分级架构来克服链路共享问题。在这种架构下,相邻层之间利用正交频率分配来减轻层间干扰,而层内干扰则通过考虑两种特定的传输方案来减少,一种是带时分的多输入多输出(MIMO)空间复用,另一种是多输入多输出(MIMO)波束成形。理论分析表明,只要网络参数(包括带宽、天线数量和每层节点数量)满足一定条件,多层网状网络架构在这两种方案中都能达到每节点吞吐量Θ(1)。随后,对 10,000 个节点的实际部署情况进行了案例研究,结果表明,在对带宽和天线数量做出合理假设的情况下,Θ(1) 的可扩展吞吐量是可以实现的。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Achieving scalable capacity in wireless mesh networks

Wireless mesh networks are critical in enabling key networking scenarios in beyond-5G (B5G) and 6G networks, including integrated access and backhaul (IAB), multi-hop sidelinks, and V2X. However, it still poses a challenge to deliver scalable per-node throughput via mesh networking. As shown in Gupta and Kumar’s seminal research (Gupta and Kumar, 2000), multi-hop transmission results in a per-node throughput of Θ(1/nlogn) in a wireless network with n nodes, significantly limiting the potential of large-scale deployment of wireless mesh networks. Follow-up research has achieved O(1) per-node throughput in a dense network, but how to achieve scalability remains an unresolved issue for an extended wireless network where the network size increases with a constant node density. This issue prevents a wireless mesh network from large-scale deployment. To this end, this paper aims to develop a theoretical approach to achieving scalable per-node throughput in wireless mesh networks. First, the key factors that limit the per-node throughput of wireless mesh networks are analyzed, through which two major ones are identified, i.e., link sharing and interference. Next, a multi-tier hierarchical architecture is proposed to overcome the link-sharing issue. The inter-tier interference under this architecture is then mitigated by utilizing orthogonal frequency allocation between adjacent tiers, while the intra-tier interference is reduced by considering two specific transmission schemes, one is MIMO spatial multiplexing with time-division, the other is MIMO beamforming. Theoretical analysis shows that the multi-tier mesh networking architecture can achieve a per-node throughput of Θ(1) in both schemes, as long as certain conditions on network parameters including bandwidth, the number of antennas, and the number of nodes of each tier are satisfied. A case study on a realistic deployment of 10,000 nodes is then carried out, which demonstrates that a scalable throughput of Θ(1) is achievable with a reasonable assumption on bandwidth and the number of antennas.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computer Networks
Computer Networks 工程技术-电信学
CiteScore
10.80
自引率
3.60%
发文量
434
审稿时长
8.6 months
期刊介绍: Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.
期刊最新文献
SD-MDN-TM: A traceback and mitigation integrated mechanism against DDoS attacks with IP spoofing On the aggregation of FIBs at ICN routers using routing strategy Protecting unauthenticated messages in LTE/5G mobile networks: A two-level Hierarchical Identity-Based Signature (HIBS) solution A two-step linear programming approach for repeater placement in large-scale quantum networks Network traffic prediction based on PSO-LightGBM-TM
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1