论文部分内容阅读
随着低功率无线通信技术和集成电路技术的飞速发展,出现了大量低成本、便携的无线终端设备,这些无线终端设备以自组织的方式进行组网并进行数据交换。由于无线网络节点分布的稀疏性、节点自身的移动性以及节点能量消耗的不均匀性的影响,使得网络节点之间的连通是间歇性的,呈现出延迟容忍网络的特征。本文的工作则是基于这种延迟容忍移动网络的。数据的收集和路由是延迟容忍移动网络的基本功能之一。由于延迟容忍移动网络具有间歇连通、对延迟较为容忍的特性,传统的路由技术难以直接应用,必须结合具体的网络应用并考虑延迟容忍网络的特性设计新的路由协议。本文则针对延迟容忍移动网络中具体的三种应用场景:延迟容忍移动传感器网络(DelayTolerant Mobile Sensor Network,DTMSN)、移动社会网络(Mobile Social Network,MSN)和车载自组织网络(Vehicle Ad Hoc NETwork,VANET),较为深入地研究了这三种网络的路由问题,并取得了一定成果。本文主要工作包括:(1)在DTMSN网络背景下,针对现有DTMSN网络路由研究工作中假设节点始终处于工作状态的不合理性,提出了一种带周期性睡眠调度机制的路由协议(Periodic Sleeping-based Data routing Protocol,PSDP)。现有的相关研究工作考虑的是数据传输成功率和传输开销之间达到一个折中,为了获得较高的数据传输成功率而牺牲了节点的能量,极大的降低了网络生存时间。PSDP协议在节点的能量消耗和机会连通性之间进行了折中,引入了节点的周期性睡眠机制以节省节点的能量。节点根据自身的传输概率和到Sink的距离,确定自己的睡眠时间。通过周期性的睡眠机制,PSDP协议能够获得很长的网络生存时间以及可以接受的数据传输成功率和数据传输延迟。在更长的网络生存时间内,PSDP协议能够收集更多的数据。(2)在MSN网络背景下,提出了一种基于热区的网络路由协议(HotArea-based Routing Protocol,HARP)。由于移动社会网络具有一定的社会特征,网络节点的移动符合一定的规律,因此可以利用这种社会特征或移动的规律性来辅助数据的传输和路由。HARP协议利用网络节点的聚集性而形成的热点区域以及节点移动的规律性,给节点赋予了一个参数——区域访问频度,用于表征该节点在网络中的活跃度。区域访问频度越高的节点具有更高的活跃度,也就有更高的可能性与目标节点相遇。针对网络中节点存在自私行为的现象,提出了HARPS(HARP with Selfish nodes)协议,节点将依据对各自的贡献度决定是否进行数据转发,以鼓励节点转发数据。(3)在VANET背景下,提出了一种拥塞自适应的动态路线规划协议(CongestionAdaptive Trip routing Protocol,CATP)。针对现有车辆路线规划方案中不能适应当前交通拥塞的情况,CATP协议通过收集网络中的交通信息对车辆行驶的路线进行动态优化。在无需架设路边基础设施的前提下,车辆通过获取各路段的平均通行时间或平均停留时间,估计路段的交通状况,并计算新的行车路线,从而帮助用户优化车辆行驶路线,提高道路交通效率。