爱奇飞网

网站首页教育知识 >正文

数学家创建的算法可以通过使用最佳流量划分来加速物联网

开心的月饼 2024-02-01 09:02:10 教育知识

俄罗斯人民友谊大学的数学家在物联网网络中创建了一种新的路由算法。它以最佳方式分割流量,从而提高网络速度和可靠性。结果发表在《数学》杂志上。

数学家创建的算法可以通过使用最佳流量划分来加速物联网

物联网网络尚未制定统一标准。此类网络的架构面临多种要求:可扩展性、灵活性、可靠性和可用性。为了提供所有这些品质,高效的路由是必要的。

RUDN大学数学家提出使用一种特殊的方案,其中传输同时以多种方式进行——流量被分割并通过各个中间节点进行传输。多路径路由方法本身并不新鲜,但问题是特定流量路径的最优选择。有多种方法可以为不同的网络选择路由。例如,在某些情况下,使用随机选择的路径。然而,对于物联网网络来说,经典方法并不有效。

Ammar Muthanna 博士表示:“多路径路由比单路径路由能够更快地传输数据。物联网网络中可能的路由数量可能很大。要选择路由,就需要解决流量分配问题。”俄罗斯人民友谊大学下一代无线网络仿真中心负责人说道。

研究人员提出了一种新的多路径路由方法。它基于动态规划,其中问题被分解为更简单的子任务。这减少了计算时间。将创建的算法与随机均匀流量分配和其他经典方法进行比较。

新方法在多路径路由中优于经典路径选择方法,特别是对于密集的物联网网络。路线中包含的中间节点数量减少了34%。计算成本降低了 52%,数据传输时间缩短了 40%。

“我们创建了一种使用动态规划来选择最佳数据传输的最佳路由的方法。所提出的方法提高了网络资源的使用效率。与随机流量分配相比,该路由选择方案将传输速率提高了 40%。此外,我们的算法在能耗、数据包传输延迟、数据包传输率和成本方面都超越了经典算法。”RUDN 大学下一代无线网络模拟中心主任 Ammar Muthanna 博士说道。


版权说明:本站所有作品图文均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们


标签:

站长推荐
栏目推荐
阅读排行