无线网状网络路由：两种基于软计算的方法
网络与互联网体系结构
2013-07-12 v1 人工智能
摘要
由于动态网络条件，路由是无线网状网络 (WMNs) 中最关键的部分，需要进行优化。为 WMNs 开发的路由策略必须高效，以使其成为操作上可自配置的网络。因此，我们需要诉诸近最短路径评估。这就提出了一些软计算方法的要求，以便在可承受的计算时间内获得近最短路径。本文提出了一种基于模糊逻辑的综合成本度量，涵盖延迟、吞吐量和抖动。基于两个相邻节点之间的这种距离（成本），我们评估更新路由表的最小最短路径。我们应用了两种最新的软计算方法，即大爆炸大坍缩 (BB-BC) 和基于生物地理学的优化 (BBO) 方法，来枚举最短或近最短路径。BB-BC 理论与宇宙的演化有关，而 BBO 则受岛屿上物种数量动态平衡的启发。这两种算法都具有低计算时间和高收敛速度。仿真结果表明，所提出的路由算法在考虑网络动态的三个最重要参数的情况下找到了最优最短路径。进一步观察到，对于最短路径问题，BB-BC 在速度和评估的最小路径与实际最短路径之间的百分比误差方面优于 BBO。
引用
@article{arxiv.1307.3004,
title = {Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches},
author = {Sharad Sharma and Shakti Kumar and Brahmjit Singh},
journal= {arXiv preprint arXiv:1307.3004},
year = {2013}
}
备注
11 Pages, 7 Figures