无线网络中的一种基于小世界模型的路由协议

被引：3

作者：

胡福林 ^{[1
]}

肖海军 ^{[2
]}

机构：

[1] 华中科技大学计算机科学与技术学院

[2] 中国地质大学数学与物理学院

来源：

计算机工程与科学 | 2008年 / 08期

关键词：

移动性; 小世界理论模型; 路由协议;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

最近,利用节点的移动性提升网络系统性能的方法引起了不少关注。这些方法已经被运用于包括移动Adhoc网络(MANET)、无线传感网络(WSN)和容忍延时网络(DTN)在内的一些新兴网络中,他们都认为节点是随机或者可控移动的。为了达到优化或平衡包括延时、平均中继节点数目和移动距离在内的一些度量参数的目的,本文提出了一种基于小世界模型的路由协议(SWR)。通过分析,该协议只有多对数数量级的中继节点,大大减少了报文传输过程中中继节点的数量。文中定义了短链接与长链接的概念,其中每一节点与其最邻近的节点之间存在"短"链接,而与其他遵循某一概率分布的节点间存在着"长"链接。短链接通常是无线链接,而长链接通常是利用移动节点来实现的。本文在网络规模、使用数据搭乘者、多重长链接和等待移动节点时间方面进行了分析。通过仿真结果,我们对各方面性能进行了评估。

引用

页码：30 / 35+56 +56

页数：7

共 13 条

[1]

Controlling the Mobility of Multiple Data Transport Ferries in a Delay-Tolerant Net-work. Zhao W,Ammar M,Zegura E. Proc of IEEEI NFOCOM’05 . 2005

[2]

Using Mobile Relays to Prolong the Lifetime of Wireless Sensor Networks. Wang W,Srinivasan V,Chua K C. Proc of ACM MobiCom’05 . 2005

[3]

The Small World Problem. Milgram S. Psychology To-day . 1967

[4]

Usingthe Small-World Mod-el to Improve Freenet Performance. Zhang H,Goel A,Govindan R. Proc of IEEE I N-FOCOM’02 . 2002

[5]

Mobility Management and Its Applications in Efficient Broadcasting in Mobile Ad Hoc Networks. Wu J,,Dai F. Proc of IEEEI NFOCOM’04 . 2004

[6]

Mobility Increases the Capacity of Ad-Hoc Wireless Networks. Grossglauser M,Tse D. Proc of IEEE I NFOCOM’01 . 2001

[7]

Controlling the Mobility of Multiple Data Transport Ferriesin a Delay-Tolerant Network. Zhao W,Ammar M,Zegura E. Proc of IEEEI NFOCOM’05 . 2005

[8]

The Small-World Phenomenon:An Algorith-mic Perspective. Kleinberg J. Proc of the32nd ACMSymp on Theo-ry of Computing . 2000

[9]

Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks. Wu J,Dai F. Proc of IEEEIPDPS’04 . 2004

[10]

Epidemic Routing for Partially-Connect-ed Ad Hoc Networks. Vahdat A,Becker D. . 2002

← 1 2 →