基于不同动态规划算法的无线网状网单约束路由比较研究
网络与互联网体系结构
2018-05-22 v1
摘要
在无线网状网络中寻找最短路由是一个重要方面。许多技术被用于解决该问题,如动态规划、进化算法、加权和技术等。本文中,我们使用动态规划技术来寻找无线网状网络中的最短路径,因其通用性、降低复杂性、便于数值计算、易于纳入约束以及契合某些问题的随机性。路由问题是一个带有路径容量和端到端延迟等约束的多目标优化问题。本文提出了使用Dijkstra、Bellman-Ford和Floyd-Warshall算法的单约束路由问题及解决方案,并讨论了它们之间的差异。这些算法通过寻找无线网络中两节点间的最优速率来找到最短路由,但具有有界的端到端延迟。基于Dijkstra的算法在处理时间方面尤其有利。我们还对所提出的单约束基于Dijkstra的路由算法与文献中已有的网状路由算法(MRA)进行了比较,以阐明前者优势。
引用
@article{arxiv.1805.07394,
title = {A Comparative Study of Single-Constraint Routing in Wireless Mesh Networks Using Different Dynamic Programming Algorithms},
author = {Sabreen Mahmood Shukr and Nuha Abdul Sahib Alwan and Ibraheem Kassim Ibraheem},
journal= {arXiv preprint arXiv:1805.07394},
year = {2018}
}