机会移动社会网络不同于传统的移动网络的无线移动网络，其间歇性和不确定性使得消息转发成为具有挑战性的问题。鉴于这些特点，设计高效的路由协议往往是机会移动社会网络中消息转发机制的重要内容。此外，人们由于相同的兴趣或者社会关系，移动轨迹常常会形成多个社区。因此通过研究机会移动社会网络中节点的社区性来提高路由效率成为新的研究热点。本文针对上述特性及现存方案的一些不足，开展机会移动社会网络中喷射等待协议消息优化机制的研究。 本文首先研究了机会移动社会网络的体系结构及关键技术，然后对机会移动社会网络中常用的一些路由协议以及仿真工具等做了全面的描述。从而为全方位的分析和研究机会移动社会网络奠定了基础。同时也介绍了基于Android的蓝牙通信背景知识，为下文的原型系统设计与实现提供了理论和技术基础。 针对机会移动社会网络的社区性和动态性的特点，本文建立了一种面向多社区的消息转发模型，同时分析了两阶段喷射等待协议中的动态配额机制，并将消息转发模型运用到该协议中。在此基础上，将动态配额路由优化问题归结为一个满足期望的消息投递率和生存周期等约束条件下，以最小转发开销为目标的非线性优化问题。为了解决这一问题，我们提出了一种改进的遗传算法GAPTO（Genetic Algorithm for delivery Probability and TTL Optimization，投递率和生存周期优化遗传算法）来降低动态配额路由的转发开销。基于GAPTO结果，我们设计并实现了一种面向多社区的高效动态配额路由协议。该协议能够根据最短路径上每个社区被分配的消息期望投递率和TTL(Time-to-Live)动态改地变消息配额。理论和仿真结果表明，本文提出的路由协议具有较好的性能。 最后，本文实现了基于Android的多社区高效动态配额路由协议的原型系统。该系统采用本文提出的消息转发模型和路由优化算法，接受用户的期望投递率和消息生存周期，通过实现节点之间的Andorid蓝牙通信完成消息的转发。测试结果表明该系统能较完整地实现了多社区的动态路由协议的功能。 本论文的研究成果可以为机会移动社会网络路由协议的研究提供思路，也可以用于延迟容忍网络的实际应用中，具有较好的理论价值和应用前景。
展开▼
