ECA30034植基于IEEE802.16环境下之WiMax网状网络跳点反壅塞机制 利瓦伊平　中原大学信息管理所 陈详翰　中原大学信息管理所 摘要 WiMax在可预见的将来相信将是广为普及的宽频无线都会网络基础建设，但其在基地站（Base Station,BS）之网状网络跳点问题，尚使用贪婪算法做其解决方案；此算法虽然具有简易制作与高速搜寻的特性，不过对于大规模网状拓蹼时,易落入区域最佳解仍是应用该算法的一个瓶颈。为此，提出了一种高速收敛蚁群算法.该算法增加了一些针对WiMax环境上特有的参考因子,同时采用一种独特的变异策略，以对每次搜索的结果进行优化；以期在有限的时间中寻得较优秀的联机链接。关键词：WiMax、Mesh Network、ACO、Multi-hop Routing、Cross-layer Design andOptimization1.绪论 在WiMa即将成为普及的宽频无线都会网络基础建设之际，为了避面日后网络联机的延迟与流量的最佳化相关问题，其基地站（Base Station,BS）之网状网络跳点问题将成为其值得探讨之技术课题，当今，学者所提出的改良方案尚使用贪婪算法；【S.J. Vaughan-Nichols,2004】众所皆知，此算法虽然具有简易制作与高速搜寻的特性，不过对于复杂的网状拓蹼环境下,易落入区域最佳解之瓶颈。有鉴于此，本研究提出一改良式的蚁群算法，希望能在有限的时间内找出最佳基地站（BS）网络路由组……