期刊导航

论文摘要

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

A Wireless P2P Overlay Network with Constant Degree

作者:彭利民(华南理工大学 计算机科学与工程学院;广州体育学院);肖文俊(华南理工大学 软件学院)

Author:Peng Limin(School of Computer Sci. and Eng.,South China Univ. of Technol.;Guangzhou Sport Univ.);Xiao Wenjun(School of Software,South China Univ. of Technol.)

收稿日期:2011-01-10          年卷(期)页码:2011,43(4):124-130

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:无线mesh网络;Cayley图;P2P;跨层

Key words:wireless mesh networks;cayley graph;peer-to-peer;cross-layer

基金项目:国家自然科学基金资助项目(60973150);国家科技支撑计划资助项目(2009BAH46B01)

中文摘要

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

英文摘要

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.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065