In this paper, we propose Term-based Semantic Peerto-Peer Networks （TSPN） to achieve semantic search. For each peer, TSPN builds a full text index of its documents. Through the analysis of resources, TSPN obtains se...In this paper, we propose Term-based Semantic Peerto-Peer Networks （TSPN） to achieve semantic search. For each peer, TSPN builds a full text index of its documents. Through the analysis of resources, TSPN obtains series of terms, and distributes these terms into the network. Thus, TSPN can use query terms to locate appropriate peers to perform semantic search. Moreover, unlike the traditional structured P2P networks, TSPN uses the terms, not the peers, as the logical nodes of DHT. This can withstand the impact of network chum. The experimental results show that TSPN has better performance compared with the existing P2P semantic searching algorithms.展开更多
在无线传感器网络中引入移动sink能够有效解决能量空洞问题,从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性,文章的研究重点即如何为移动sink构建最佳巡航路径,从而减小信息收集时延。充...在无线传感器网络中引入移动sink能够有效解决能量空洞问题,从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性,文章的研究重点即如何为移动sink构建最佳巡航路径,从而减小信息收集时延。充分利用传感器节点的通信范围,将构建最佳路径问题转化为求解带邻域的旅行商问题TSPN(traveling salesman problem with neighborhoods),并提出了一种基于二次栅格划分的可变长编码单亲遗传算法的最佳路径构建方法。该算法首先在网络区域中使用粗粒度栅格进行划分,并利用可变长度编码的单亲遗传算法获得最佳途经栅格,从而构造出初始最佳路径。然后对于每一个途经栅格再次使用细粒度栅格进行划分以优化收集路径。仿真结果表明,新算法能够获得更短的数据收集路径,大幅度减低了网络信息收集时延,有效地拓展了网络的生存时间。展开更多
基金Supported by the National Natural Science Foundation of China( 60873225, 60773191, 70771043)National High Technology Research and Development Program of China ( 2007AA01Z403)Wuhan Youth Science and Technology Chenguang Program (200950431171)
文摘In this paper, we propose Term-based Semantic Peerto-Peer Networks （TSPN） to achieve semantic search. For each peer, TSPN builds a full text index of its documents. Through the analysis of resources, TSPN obtains series of terms, and distributes these terms into the network. Thus, TSPN can use query terms to locate appropriate peers to perform semantic search. Moreover, unlike the traditional structured P2P networks, TSPN uses the terms, not the peers, as the logical nodes of DHT. This can withstand the impact of network chum. The experimental results show that TSPN has better performance compared with the existing P2P semantic searching algorithms.
文摘在无线传感器网络中引入移动sink能够有效解决能量空洞问题,从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性,文章的研究重点即如何为移动sink构建最佳巡航路径,从而减小信息收集时延。充分利用传感器节点的通信范围,将构建最佳路径问题转化为求解带邻域的旅行商问题TSPN(traveling salesman problem with neighborhoods),并提出了一种基于二次栅格划分的可变长编码单亲遗传算法的最佳路径构建方法。该算法首先在网络区域中使用粗粒度栅格进行划分,并利用可变长度编码的单亲遗传算法获得最佳途经栅格,从而构造出初始最佳路径。然后对于每一个途经栅格再次使用细粒度栅格进行划分以优化收集路径。仿真结果表明,新算法能够获得更短的数据收集路径,大幅度减低了网络信息收集时延,有效地拓展了网络的生存时间。
