论文摘要
机会网络具有延时容忍网络(Delay Tolerant Network, DTN)的一般特征,它是利用节点移动带来的相遇机会实现通信的新型自组织网络模型。其目标是为了解决频繁间断网络中的数据通讯问题。机会网络中通常由于节点移动、稀疏、能量和存储受限等原因导致网络的分割,源节点和目标节点位于不同的连通域导致传统的无线自组网路由通信协议无法有效运行。因此研究机会网络路由技术在移动自组网络中的应用有着很强的理论研究和实用价值。目前,国内外对于机会网络路由技术的相关的研究做了大量的工作,并提出了以多拷贝为基础的各种不同的路由算法。本文首先介绍了课题研究背景和基础原理,然后对无线移动网络的典型路由协议和DTN网络的典型机会路由进行分类和优缺点的介绍。其中机会网络中的多拷贝路由算法并没有考虑到节点的社团性质,如果将这些算法直接应用到社团结构的机会网络中会造成传输延迟大、消息丢失率高等问题。针对这些问题,本文提出了一种基于社团结构的机会网络路由算法,该算法根据节点接触的频繁程度来对网络进行社团结构划分。在社团内部使用Epidemic算法进行消息消息传递,并引入了节点的综合特征值的概念,使消息在高效用方向上进行转发。在社团间利用桥接节点(经常往返于社团间的节点)进行社团间的消息传递。实现了减少消息拷贝数量,提高消息传递效率的目标。本文利用ONE网络仿真软件搭建仿真平台,通过对网络模拟场景设置不同的参数,来对提出的基于社团划分的路由算法进行仿真和性能评估,验证算法的有效性。实验结果表明,本文提出的基于社团结构的路由算法在控制消息拷贝数量和转发条件的同时,实现了消息在基于社团结构机会网络中的高效传输。实现了节约能源以及降低链路资源的目标。