基于节点间亲密度DTN路由策略.doc

基于节点间亲密度DTN路由策略摘 要：为改进面向社会环境的延迟容忍网络中的路由策略，引入亲密度关系的概念.基于人与人相处的时间呈幂率分布这一规律，提出基于节点间亲密度的路由策略（HumanIntimateDegree BasedRouteing，HIDBR）.根据人与人相处时间较为稳定的特征确定人与人之间的亲密度，再用亲密度辅助路由.基于节点真实移动轨迹的实验表明：与延迟容忍网络中现有的几种路由策略相比，这一路由策略可更好地实现数据传输的成功率与传输能耗、传输延迟之间的平衡. 关键词：延迟容忍网络；路由策略；社会网路；亲密度 中图分类号：TP393.027 文献标志码：A DTNrouteingstrategybasedonintimatedegreeamongnodes FENGTao，LIUGuangzhong （InformationEngineeringCollege，ShanghaiMaritimeUniv.，Shanghai201306，China） Abstract：Inordertoimproverouteingstrategyofthesocialorienteddelaytolerantnetworks，theconcep?tionofhumanintimatedegreeisintroduced.Basedontherulethatthetimepeoplestayingtogetherfol?lowspower?lawdistributions，aHumanIntimateDegreeBasedRouteing（HIDBR）isproposed.Basedon thecharacteristicthatthetimepeoplestayingtogetherisstable，theintimatedegreeamongpeopleiscon?firmed，andthentheintimatedegreeisusedtosupportrouteing.Experimentsbasedontherealmobility tracesoftherealnodesshowthatthestrategyachievesbettertradeoffbetweenthedatadeliveryratioand thedeliveryoverhead／delay，incomparisonwiththecurrentrouteingstrategyindelaytolerantnetworks. Keywords：delay?tolerantnetwork；routeingstrategy；socialnetwork；intimatedegree 1 相关工作 DTN现有的研究虽有一定成果，但仍处于初步阶段.也可能是适用性的限制，大家都热衷于研究一些比较热门的网络模型和通信机制，如对等网络资源搜索算法［3］和移动Agent组通信机制［4］.但是，DTN的研究无论是在理论还是面向实际应用方面都有很大的研究空间. 在DTN的研究过程中，网络的路由协议被人关注最多.几种比较典型的DTN路由算法：VAHDAT等［5］提出的蔓延路由协议（epidemicrouteing）、基于概率的路由协议（probabilisticrouteing）［6］和PAN等［7］提出的基于社会网络的Bubble路由算法. 蔓延路由协议的思想是把所要发送的报文给它所有的邻居节点.这种路由方式意味着：只要节点的缓存足够大，随着节点之间的不断“接触”，数据就会从源端开始像病毒那样传播到网络中的其他节点，从而大大增加网路负担，造成网络拥塞.所以，现实情况下，由于缓存空间、能量、带宽等资源的限制，传染路由性能会严重降级，很难适应现实环境. PROPHET（ProbabilisticRouteingProtocolusing HistoryofEncountersandTransitivity）［6］是一种基于概率估计的路由，与传染路由盲目地向所有邻居节点转发消息不同，概率路由中的每个节点将会估计到达目的节点的概率.如果所遇节点的转发概率比自己的大，则将报文转发给它，否则将自己传输或等待其他节点.与蔓延路由相比，网络开销降低，但与此同时，延迟会增加，报文递交率会降低. 基于社会网络的Bubble路由算法主要利用社会网络的社区性和集中性现象.它的消息传递分为两步，并且有全局等级和本地活跃度等级两个等级信息.首先源节点根据全局等级信息将信息发送到具有更高集中度的节点，直到该节点与目标节点又属于同一个社区，然后在同一社区内部再根据本地活跃度等级信息将信息转发到目标节点. 本文在上述基础上提出一