延迟容忍移动网络路由协议的研究

摘要

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

目录

声明

中文摘要

英文摘要

目录

缩略语表

第一章 绪 论

1.1 研究背景及研究意义

1.2 延迟容忍移动网络概述

1.3 延迟容忍移动传感器网络概述

1.4移动社会网络概述

1.5车载自组织网络概述

1.6 本文主要工作

1.7 本论文的结构安排

第二章 延迟容忍移动网络路由相关技术

2.1 延迟容忍移动网络路由概述

2.2 延迟容忍移动传感器网络路由技术

2.3 移动社会网络路由技术

2.4 车载自组织网络路由技术

2.5 本章小结

第三章 延迟容忍移动传感器网络中带周期性睡眠调度的路由协议

3.1 引言

3.2 网络模型和问题描述

3.3 PSDP协议设计

3.4 仿真实验

3.5 本章小结

第四章 基于热区的移动社会网络路由协议的研究

4.1 引言

4.2 网络模型和问题描述

4.3 HARP协议设计

4.4 HARPS协议

4.5 仿真实验

4.6 本章小结

第五章 车载自组织网络中交通拥塞自适应的车辆路由研究

5.1 引言

5.2 网络模型和问题描述

5.3 CATP设计

5.4 仿真实验

5.5 本章小结

第六章 总结与展望

6.1 全文总结

6.2 工作展望

致谢

参考文献

攻博期间取得的研究成果