基于Zipf定律的3D-MANET容量研究新方法

Zairan Cheng, Ying Liu
{"title":"基于Zipf定律的3D-MANET容量研究新方法","authors":"Zairan Cheng, Ying Liu","doi":"10.1109/ictc55111.2022.9778767","DOIUrl":null,"url":null,"abstract":"Emerging three-dimensional (3D) mobile ad hoc networks paradigms such as flying ad hoc network and 3Dvehicular ad hoc network have contributed significantly to various fields. Accurately characterizing the throughput capacity of 3D-MANET is becoming increasingly critical. For the convenience of model solving, the prior work has typically been analyzed based on the uniform or specific probability distribution of network nodes, but ignoring such the node distribution is difficult to describe the real application scene. With was formerly different, in this paper, we propose a cell-gridded 3D network model in which movement and distribution of nodes follow Zipf’s law with exponent $\\varphi$ (many scholars have proved this law to conform to the movement law of the actual world). Moreover, our model can cover a variety of distribution scenarios with changes in $\\varphi$ value. We derived the packet delivery rate and network throughput capacity scaling law under the two-hop relay routing algorithm with the help of Zipf’s law and classical capacity analysis theories and discussed the impact of $\\varphi$ on capacity. Additionally, our research findings indicate that if we can fully utilize network users’ movement and distribution status information in different areas and reasonably divide network cells, it will be expected to improve network throughput capacity performance.","PeriodicalId":123022,"journal":{"name":"2022 3rd Information Communication Technologies Conference (ICTC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Novel Method for Studying 3D-MANET Capacity Based on Zipf’s Law\",\"authors\":\"Zairan Cheng, Ying Liu\",\"doi\":\"10.1109/ictc55111.2022.9778767\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Emerging three-dimensional (3D) mobile ad hoc networks paradigms such as flying ad hoc network and 3Dvehicular ad hoc network have contributed significantly to various fields. Accurately characterizing the throughput capacity of 3D-MANET is becoming increasingly critical. For the convenience of model solving, the prior work has typically been analyzed based on the uniform or specific probability distribution of network nodes, but ignoring such the node distribution is difficult to describe the real application scene. With was formerly different, in this paper, we propose a cell-gridded 3D network model in which movement and distribution of nodes follow Zipf’s law with exponent $\\\\varphi$ (many scholars have proved this law to conform to the movement law of the actual world). Moreover, our model can cover a variety of distribution scenarios with changes in $\\\\varphi$ value. We derived the packet delivery rate and network throughput capacity scaling law under the two-hop relay routing algorithm with the help of Zipf’s law and classical capacity analysis theories and discussed the impact of $\\\\varphi$ on capacity. Additionally, our research findings indicate that if we can fully utilize network users’ movement and distribution status information in different areas and reasonably divide network cells, it will be expected to improve network throughput capacity performance.\",\"PeriodicalId\":123022,\"journal\":{\"name\":\"2022 3rd Information Communication Technologies Conference (ICTC)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 3rd Information Communication Technologies Conference (ICTC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ictc55111.2022.9778767\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 3rd Information Communication Technologies Conference (ICTC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ictc55111.2022.9778767","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

新兴的三维移动自组网模式如飞行自组网和三维车载自组网在各个领域都做出了重要贡献。准确表征3D-MANET的吞吐能力变得越来越重要。为了模型求解的方便,以往的工作多是基于网络节点的均匀或特定概率分布进行分析,忽略这种节点分布难以描述真实的应用场景。与以往不同的是,在本文中,我们提出了一种细胞网格的三维网络模型,其中节点的运动和分布遵循指数为$\varphi$的Zipf定律(许多学者已经证明该定律符合现实世界的运动规律)。此外,我们的模型可以通过改变$\varphi$值来覆盖各种分布场景。利用Zipf定律和经典容量分析理论,推导了两跳中继路由算法下的分组投递率和网络吞吐量容量的缩放规律,并讨论了$\varphi$对容量的影响。此外,我们的研究结果表明,如果我们能够充分利用网络用户在不同区域的运动和分布状态信息,合理划分网络单元,将有望提高网络吞吐量性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A Novel Method for Studying 3D-MANET Capacity Based on Zipf’s Law
Emerging three-dimensional (3D) mobile ad hoc networks paradigms such as flying ad hoc network and 3Dvehicular ad hoc network have contributed significantly to various fields. Accurately characterizing the throughput capacity of 3D-MANET is becoming increasingly critical. For the convenience of model solving, the prior work has typically been analyzed based on the uniform or specific probability distribution of network nodes, but ignoring such the node distribution is difficult to describe the real application scene. With was formerly different, in this paper, we propose a cell-gridded 3D network model in which movement and distribution of nodes follow Zipf’s law with exponent $\varphi$ (many scholars have proved this law to conform to the movement law of the actual world). Moreover, our model can cover a variety of distribution scenarios with changes in $\varphi$ value. We derived the packet delivery rate and network throughput capacity scaling law under the two-hop relay routing algorithm with the help of Zipf’s law and classical capacity analysis theories and discussed the impact of $\varphi$ on capacity. Additionally, our research findings indicate that if we can fully utilize network users’ movement and distribution status information in different areas and reasonably divide network cells, it will be expected to improve network throughput capacity performance.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术文献互助群
群 号:604180095
Book学术官方微信