李建利

（山西警察学院，山西 太原 030021）

无线Mesh网按需路由算法的研究与实现

李建利

（山西警察学院，山西 太原 030021）

针对无线Mesh网QoS的路由特点，本文主要以蚁群算法为基础，将其应用到无线Mesh网络中，系统地分析了这种算法，对其性能进行了改进，并在此基础上，提出了一种全新的基于蚁群算法的无线Mesh网按需路由算法.实验结果表明，结合贪婪搜索和分布式计算，本文提供的算法具有强大的搜索能力.

无线Mesh网；Ad Hoc网络；蜂窝无线网；蚁群算法

随着计算机网络技术，移动技术的更新换代，人们对技术的需求逐渐转换为便捷化，通过手机,PAD等设备把计算机无线网络推向一个的高峰.国内外的专家学者对无线组网进行了大量研究与实践.其中，一种新型宽带无线网络结构——无线Mesh网络(WMN)成为无线网络研究中的一个热点课题.在OSI的参考模型中，网络操作系统实现的通信协议主要通过网络层完成，网络层通过地址来确定信息，并且实现了逻辑地址到物理地址的翻译.首先通过源点，然后到网络结点，最后到目标节点对路由器进行选择，并且实现业务流处理.例如通过路由控制了数据分组阻塞.在OSI模型中，网络层最复杂，由于无线Mesh网络与传统的ad hoc网络和有线网络是完全不同的网络，传统的ad hoc网络必须首先访问集中接入的点才能进行无线连接，这样最少要两个节点相邻，网络中的每个节点，也只能通过接入点才能实现相互间的通信.这就意味着两个节点的……