一种具有常数度的无线P2P覆盖网络

A Wireless P2P Overlay Network with Constant Degree

由于无线网络中的资源受限性和拓扑动态性,有线网络上的已存在P2P系统很难直接应用到无线网络中。基于代数群论中的半直积方法,构造了一个具有Cayley图特性的常数度结构化P2P系统。Cayley-4DHT利用节点标识符将网络中的节点按照位置进行分组,使覆盖网络上邻近的节点在物理拓扑上也是相邻的,另一方面,通过在Cayley-4DHT的路由算法中嵌入无线网络中的跨层方法,使无线网络的广播特性在P2P资源搜索中得到了充分的利用。理论分析和模拟实验结果表明,Cayley-4DHT在无线m esh网络中,能提供较好的资源搜索性能。

Due to resource constraint and topology dynamism of wireless networks,P2P systems designed for wired networks may not be applicable to wireless networks.Based on semi-direct product of two groups in the algebra group theory,a new structured P2P system,which was the cayley graph with constant degrees,was presented.By using the Cayley-4DHT,different nodes were partitioned into corresponding groups based on nodes＇ identifiers,thus,neighbor nodes in the overlay networks were also neighbors in physical networks.Furthermore,by using cross-layer technology of wireless networks in the routing algorithm,the broadcast character of wireless networks was utilized for searching resources in P2P systems.Theory analysis and simulation results showed that the proposed Cayley-4DHT can achieve optimal performance of searching resources in wireless mesh networks.