一种基于移动方向的容延迟网络受控传染路由算法

被引：6

作者：

徐吉兴

李建波

由磊

戴晨曲

机构：

[1] 青岛大学信息工程学院

来源：

小型微型计算机系统 | 2015年 / 36卷 / 01期

关键词：

容延网络; 路由算法; 局部信息; 移动方向; 缓存管理;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

080402 ; 080904 ; 0810 ; 081001 ;

摘要：

容延网络具有网络拓扑频繁割裂、节点密度稀疏和移动性等特点,由于很难捕获全局拓扑知识,因而其路由设计面临着巨大挑战.当前多数基于节点局部信息的路由算法在下一跳中继节点选择时,都直接依赖于节点的位置信息,然而容延网络中节点的位置在时刻变化,这在一定程度上影响了路由选择的准确性.在多数容延网络中,节点往往是在移动一段距离之后才会改变方向,因而方向信息比位置信息更加稳定和可靠.基于此,提出一种基于移动方向的路由算法MDCE,同时借助有效的缓存管理进一步提高了路由性能.大量仿真实验表明在基于Random Waypoint节点移动模型的网络环境中,与Epidemic和Prophet相比,MDCE在消息投递率、网络负载率、平均跳数、丢包数上均取得了一定优势,MDCE平均跳数和丢包数更少,负载率不及Epidemic的40%,不及Prophet的75%.

引用

页码：60 / 66

页数：7

共 6 条

[1] DTN中基于位置信息的喷射路由算法 [J].

郭航 ;

王兴伟 ;

黄敏 ;

蒋定德 .

小型微型计算机系统, 2012, 33 (11) :2481-2484

[2]

GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks [J] . Vasco N.G.J. Soares,Joel J.P.C. Rodrigues,Farid Farahmand.&nbsp&nbspInformation Fusion . 2011

[3] On the implications of routing metric staleness in delay tolerant networks [J].

Wittie, Mike P. ;

Harras, Khaled A. ;

Almeroth, Kevin C. ;

Belding, Elizabeth M. .

COMPUTER COMMUNICATIONS, 2009, 32 (16) :1699-1709

[4]

Efficient routing in intermittently connected mobile networks [J] . Thrasyvoulos Spyropoulos,Konstantinos Psounis,Cauligi S. Raghavendra.&nbsp&nbspIEEE/ACM Transactions on Networking (TON) . 2008 (1)

[5]

Probabilistic routing in intermittently connected networks [J] . Anders Lindgren,Avri Doria,Olov Schelén.&nbsp&nbspACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)

[6]

Communication in disconnected ad hoc networks using message relay [J] . Qun Li,Daniela Rus.&nbsp&nbspJournal of Parallel and Distributed Computing . 2002 (1)

← 1 →