摘要
针对容延容断网络(Delay/Disruption Tolerant Networks,DTN)不包含持续端到端连接、高传输时延及节点资源受限的特点,提出一种新的基于位置信息的喷射路由算法.该算法通过与GPRS网络结合形成平行网络结构,将GPRS作为DTN的一个通信频道以辅助路由,利用通信频道中已知的节点位置信息弥补DTN缺乏网络拓扑知识的不足,根据节点接触时的相遇角度调整Spray策略,减少无效信息副本的产生,Spray阶段完成后根据当前节点、目标节点及目的节点的位置和速度信息进行单副本路由,从而使传输过程中的信息路由具有方向性和目的性,减少对网络资源的消耗,降低传输时延并提高传输率.仿真结果表明本文所提出的算法是有效可行的,综合性能优于典型DTN路由算法Spray and wait和MaxProp.
In allusion to the high delay,restricted nodes resources and lack of persistent end to end connections in Delay/Disruption Tolerant Networks（DTN）,this paper proposes a novel spray routing algorithm based on location information.The algorithm combines DTN with GPRS to form parallel networks,uses GPRS as a communication channel to assist routing,uses the known nodes locations in communication channel to improve the DTN networks topology knowledge,adopts spray strategy according to encounter angle of nodes to reduce the noneffective duplicate,then conducts single duplicate routing depending on location and velocity information of current node,target node,destination node.The algorithm can increase the directivity and purposiveness of message transmission,decrease the consumption of networks resources,and thereby reduce propagation delay and improve the delivery ratio.The simulation shows that the proposed algorithm is feasible and effective,and it is superior to the typical DTN routing algorithms such as Spray and wait,MaxProp.
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第11期2481-2484,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61070162
71071028
60802023
70931001)资助
高等学校博士学科点专项科研基金项目(20100042110025)资助
中央高校基本科研业务费专项资金项目(N090504003
N090504006)资助
关键词
容延容断网络
平行网络
喷射路由
位置辅助
delay/disruption tolerant networks
paraNets
spray routing
location-aided
