融合蚁群算法和路由侦听的移动P2P搜索

Mobile Peer-to-Peer Searching Using Ant Algorithm and Routing Detection

提出融合蚁群算法和节约带宽的路由侦听技术的移动P2P搜索算法,它计算响应和节点语义相似度以更新节点路由表的信息素,依据表中的信息素来决定节点查询转发的方向;通过缓存路由经过节点的查询消息,侦听路径节点的响应消息,并据此顺带应答缓存的查询消息.实验结果表明,与其他同类算法相比,本文的移动P2P搜索算法在较低的带宽消耗下获得较高搜索成功率,有效地提高了搜索性能.

A mobile Peer-to-Peer search algorithm combining bandwidth-efficiency routing detection technology with the Ant algorithms is presented.It computes the semantic similarity between the query and peer to update the pheromone of routing table,and transmits the queries according to the pheromone of routing table.By caching queries of the passed nodes and detecting responses to the passed through nodes,the algorithm replies the cached queries according to the responses.The experiment results show that,compared with the other existing algorithms,the presented algorithm obtains high hit rates with low consumed bandwidth and improves the search efficiency.