利用智能蚁实现无线 Mesh 网络的高效路由
网络与互联网体系结构
2012-09-05 v1
摘要
无线 Mesh 网络 (WMNs) 中的路由一直是过去几年的活跃研究领域。在本文中，我们借助作为智能代理的智能蚁，解决了无线 Mesh 网络 (WMNs) 中用于高效数据转发的数据包路由问题。本文旨在研究利用此类生物启发式代理在 WMNs 中有效路由数据包的方法。具体而言，我们提出了 AntMesh，一种分布式的干扰感知数据转发算法，它使智能蚁能够概率性地并发执行路由和数据转发，从而随机求解动态网络路由问题。AntMesh 属于受真实蚂蚁行为启发的路由算法类，众所周知，真实蚂蚁能在巢穴和食物源之间找到最短路径。此外，AntMesh 能够有效利用多无线电 WMNs 中常见的空间/信道多样性，发现具有较少流间和流内干扰的高吞吐量路径，而传统无线网络路由协议无法做到这一点。我们在 ns-2 中实现了基于智能蚁的路由算法并进行了广泛评估。我们展示了 AntMesh 在适应网络动态变化或负载方面的稳定性。我们调整了 AntMesh 算法的参数，以研究其对路由负载和端到端延迟性能的影响，并在各种网络场景下测试了其性能，特别是固定节点 Mesh 网络以及移动 WMN 场景。所得结果表明了 AntMesh 的优势，使其成为在 Mesh 网络中运行的有价值候选者。
引用
@article{arxiv.1209.0550,
title = {On the Use of Smart Ants for Efficient Routing in Wireless Mesh Networks},
author = {Fawaz Bokhari and Gergely Zaruba},
journal= {arXiv preprint arXiv:1209.0550},
year = {2012}
}
备注
18 pages, 6 figures