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

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

作　　者：黄毅然[1] 钟诚[1] 李智[1,2] 杨锋[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]广西科技信息网络中心,南宁530012

出　　处：《小型微型计算机系统》2011年第8期1515-1520,共6页Journal of Chinese Computer Systems

基　　金：广西科学基金项目(桂科基0575014)资助;广西教育厅科研项目(200708LX360)资助;广西高校人才小高地建设创新团队计划项目(桂教人[2007]71号)资助;广西大学科研基金项目(XJZ100240)资助

摘　　要：提出融合蚁群算法和节约带宽的路由侦听技术的移动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.

关 键 词：移动P2P 移动自组网 搜索 蚁群算法 路由侦听 

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