基于局部密度感知的路由策略在延迟容忍网络中的应用  

THE APPLICATION OF ROUTING POLICY BASED ON LOCAL DENSITY-AWARE IN DELAY TOLERANT NETWORKS

作　　者：路璐[1] 凌捷[1] 廖朝辉[1] 

机构地区：[1]广东工业大学计算机学院,广东广州510003

出　　处：《计算机应用与软件》2014年第8期113-117,共5页Computer Applications and Software

基　　金：广东省战略性新兴产业核心技术攻关项目(2012A010701004);广东省自然科学基金重点项目(S2012020011071);广东省教育部产学研合作项目(2012B091000060)

摘　　要：针对延迟容忍网络中间歇连通性、可用存储、节间吞吐量的限制,为其消息传递服务设计一种密度感知路由方案DARS(Density-Aware Routing Scheme)。根据节点密度来决定消息转发到密集区域的方向,利用网间互联时间的改变来评估局部密度,并决定如何与任意一个在移动过程中遇到的节点交换信息。仿真结果表明,所提方案具有简单性和低复杂性,在非统一节点分布的延迟容忍网络中,在消息传输率和通信开销方面获得相当不错的效果。Due to the constraints of intermittent connectivity,available storage and internode throughput in delay-tolerant networks,in this paper we design a density-aware routing scheme（DARS） for its message delivery services. This scheme decides the direction of dense areas the message is forwarding to according to nodes density,and estimates the local density depending on inter-meeting time variation,and then decides how to exchange the messages with any encountered nodes during their movements. Simulation results show that the proposed scheme is simple and less complexity,achieves comparable effects in terms of message delivery ratio and communication costs under non-uniform node distributions in delay tolerant networks.

关 键 词：路由 延迟容忍网络 消息传递 密度感知 互联时间 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]