具有路由性能和蚁群优化的移动P2P路由策略  

Routing scheme based on routing performance and ant-colony optimization for mobile peer-to-peer networks

作　　者：牛新征[1] 周明天[1] 佘堃[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机应用研究》2009年第1期256-261,285,共7页Application Research of Computers

基　　金：国家自然科学基金资助项目(60473090)

摘　　要：目前的移动P2P网络路由策略不能较好适应网络拓扑结构的动态多变、网络和移动设备的资源有限等特点,以及不能较好解决路由建立和维护所带来的网络拥塞和资源消耗。针对上述问题,采用有限洪泛路由查询和移动agent路由查询相结合的策略,为每个移动节点提供丰富可靠、及时高效的路由信息。同时,使用改进的蚁群算法,综合考虑网络带宽、时延等多个路由性能指标,作为路由策略中路由选择机制。仿真研究证明,将所提出的理论与方法应用于移动P2P的路由选择和维护等问题,本算法在控制消息的开销、平均响应效率等方面具有良好的性能,对于网络的动态多变具有很强的适应能力。Current routing algorithms were not suitable for mobile P2P networks because of topology variability and resource limitation. Besides, these algorithms did＇ t reduce the network congestion and resource cost problem caused by routing establishment and maintenance. To solve this problem, this paper proposed a routing discovery algorithm based on the restriction flooding and mobile agents routing search, which could establish effective routing resources with enough information. Moreover, this paper used improved ant colony algorithm and synthetically analyze routing performance objects such as network bandwidth, delay for routing selection algorithm. The analytical and experimental results show this algorithm performs well in controlling the route overhead and average recall efficiency, etc. And it can tolerate the situation such as dynamic and changeful network.

关 键 词：移动P2P网络 路由策略 蚁群算法 移动AGENT 信息素 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]