机会网络散发转发路由算法的研究

摘要

机会网络是一种采用全新组网方式的无线自组织网络，其目标是为了解决网络频繁中断的数据传递问题。在机会网络中数据的传递是利用节点的移动性来实现的，不需要源节点和目的节点在同一连通域内，其整个过程就是存储、携带和转发的过程。机会网络中通常会受到节点移动、节点存储受限和网络流量受限等原因使数据不能正常传递，所以如何在存储、携带和转发三个方面设计好的高效的路由算法对提高机会网络的性能和消息传递概率具有极大地作用。
　　 本文首先对机会网络概述做了详解，其次对机会网络应用场景和国内外研究现状进行叙述，最后在简要介绍机会网络路由算法的基础上，重点分析了Prophet和Spray and Focus两种经典的机会路由算法并提出了自己的路由算法。Prophet综合了泛洪转发和基于相遇预测转发，根据节点间历史相遇的频次计算节点间的概率，在转发的过程中消息只向概率值高的节点转发。该算法能够降低泛洪算法引起的网络资源浪费，信道拥塞等问题，但该算法在节点移动的过程中没有规律性，消息的传递成功率很低。
　　 Spray and Focus基于控制副本策略和效用值的机制极大地提高消息的传输性能，消息副本数的控制解决了消息无限制扩散的问题，而效用值机制极大地增加了消息的传递成功率，但消息副本在网络中的扩散采用的是传染转发机制，这样使消息的传输延迟增加。
　　 针对当前算法的不足之处，本文提出一种新的路由算法MPSFON，该算法综合了传染转发、控制副本策略、基于二义树发布消息和基于相遇预测计算节点问的概率四个机制。消息的传递过程分为两个阶段：在散发阶段依据MPSFON提出的四个机制将消息拷贝份数在机会网络中分布以使消息在网络中能够实现多路径并行传输。在转发阶段基于相遇预测计算节点到目的节点的概率，根据此概率值将消息从到目的节点概率值低的节点转发到目的节点概率值高的节点，直到消息的TTL过期或者遇到目的节点。
　　 MPSFON算法的提出旨在降低网络开销的同时，降低消息的传输延迟和提高消息的传递概率。
　　 本文的实验平台采用的是The One，我们首先采用该平台验证MPSFON算法在三种移动模型下的优缺点，然后在同一移动模型下对三种算法进行比较。实验结果表明MPSFON路由算法在节点缓存空间较大和节点密集的机会网络中不但有较高的消息传递概率而且有较低的消息转发次数。

目录

第一章绪论

第二章机会网络综述

第三章基于相遇预测的散发转发路由

第四章MPSFON算法的仿真和性能分析

第五章总结与展望

参考文献

致谢

攻读硕士学位期间发表的学术论文目录

声明