论文部分内容阅读
延迟容忍网络(Delay Tolerant Networks, DTN)是由人或车辆携带的智能短距离无线通信设备构成的特殊移动自组网络。延迟容忍网络中节点分布稀疏、移动频繁,导致网络节点被分割为多个孤立的连通区域,源节点与目的节点之间可能不存在一条端到端的路径。网络中节点的移动使得节点与其它节点相遇而形成通信机会,数据随着节点移动并在移动节点之间转发,实现数据传输。目前,延迟容忍网络的研究主要集中在路由策略,数据分发,性能分析和混合网络技术等方面。研究的目标集中在提高网络中数据传输的成功率,降低数据传输延迟和网络负载,同时减小数据传输造成的节点能量消耗等。由于移动设备一般由人或车辆携带,因此移动设备的移动具有社会属性,延迟容忍网络中的节点间基于短距离无线通信技术传输数据,因此在设计路由方法的过程中综合考虑节点的社会属性和位置属性能够提高路由算法的效率;通过兴趣消息与内容消息的匹配分发消息容易造成内容消息的冗余传输,兴趣消息的融合合并能够有效提高网络的数据分发性能:网络性能分析是设计高效数据传输算法的必要条件,尤其在车载延迟容忍网络中,消息的传输延迟关乎车辆行驶安全,分析车辆的延迟容忍网络中消息的传输延迟意义重大;在车载延迟容忍网络中,通过部署路边通信单元提高网络性能是公认可行的增强网络性能的手段,但路边设施的部署策略与网络性能之间的内在关系尚需深入研究。基于上述延迟容忍网络研究中依然存在的问题,本文围绕延迟容忍网络中的路由技术、数据分发技术、消息传输延迟分析和路边设施部署四个方面进行了深入研究,得出了如下的研究成果:1.提出了一种延迟容忍网络中社区场所感知的路由方法(Venue AwareRouting, VAR)。基于节点移动的社会属性,建立了基于离散马尔可夫链的节点移动模型,分别引入了场所间转移时间矩阵和场所内停留时间矩阵使模型更加精确。当选择下一跳节点时,VAR不仅考虑节点间的相遇概率,同时也考虑节点在未来的相遇时间,从而达到降低消息传输延迟的目的。由于每条消息都被赋予了一定的生存时间,考虑节点相遇时间也提高了算法的传输成功率。为延迟容忍网络设计了两个多拷贝消息路由策略,分别利用了消息的按比例分发策略和二元分发策略。2.为了在延迟容忍网络中实现高效健壮的消息分发,提出了一种延迟容忍网络中基于内容相遇概率的消息分发算法(Content Encounter Probability based Message Dissemination, CEPMD)。CEPMD使用请求谓词描述消息订阅者的兴趣内容,并在网络中分发请求谓词消息。每个请求谓词消息被赋予一个ep值,表示此谓词消息的携带节点与内容订阅节点的相遇概率。消息的转发过程中,内容消息的下一跳节点需要携带与内容消息匹配的请求谓词并具有更高的ep值。因此,内容消息能够沿着请求谓词及其ep值在订阅者周围构成的谓词梯度场向内容订阅者逐跳转发。通过合并相同内容的请求谓词,CEPMD降低了内容消息传输的网络负载。3.车载延迟容忍网络中的消息传输延迟的大小影响着网络中相关应用的设计和部署。基于双向道路模型,对车载延迟容忍网络中消息的传输距离和道路中车辆节点的密度与消息传输延迟之间的关系进行深入的分析与研究。使用多重泊松点过程的合并对双向车流进行建模。基于次可加遍历定理,从理论上证明了双向车流的延迟容忍网络中消息的传输延迟与消息传输距离为线性关系。进一步的,分析了传输延迟与传输距离的线性关系系数的上届与道路中的车辆密度呈指数多项式关系。4.提出了一种面向文件下载的车载延迟容忍中的路边设施(RoadsideUnit, RSU)部署策略。首先,建立了车辆与RSU之间的相遇规律模型,分析了能够保证文件下载成功率与下载延迟的车辆与RSU相遇的最优时间间隔分布。然后,将地图抽象为加权无向图,并基于加权无向图中边的深度优先遍历算法,设计了面向文件下载的车载延迟容忍网络中RSU部署策略。