论文部分内容阅读
机会网络是一种新型的无线自组织网络,它不需要源节点和目标节点之间存在一条完整的通信链路,而是通过节点的移动带来的相遇机会,以“存储-携带-转发”的方式,进行消息的传递。机会网络已经在手持设备组网、车载网络和智能交通等领域,得到了广泛的应用,且极大地改善了人们的生活。在机会网络中,网络中的节点大多是由人携带的具有无线通信功能的设备组成,节点通过移动聚集在一起,会形成社区结构。现有社区划分算法需要在获取网络全局信息的情况下,将网络划分为不同的社区,其计算量和时间开销比较大。而节点的能量、计算资源和存储资源有限,无法对网络的状态信息进行长时间的探测,不适合运行复杂的计算。因此现有的社区划分算法不适用于机会网络的社区划分。为了获得一种能够适用于机会网络的社区划分算法,本文提出了一种基于朋友关系变迁演化的社区划分算法。首先,定义了描述节点间朋友关系强弱的度量标准。然后,利用朋友关系度量标准和节点自身的相遇历史信息,将网络中的节点划分到不同的朋友社区中去。在机会网络中,由于节点的频繁移动,节点能量的耗尽或节点的通信故障等原因,会导致网络拓扑结构的不断变化,几乎不可能存在一条完整的端到端通信链路,这对网络的消息转发能力具有很大影响。为了获得一种适用于机会网络的消息转发算法,本文提出了一种基于朋友关系的消息转发算法(FBFA,Friendship Based Forwarding Algorithm)。该算法在朋友社区划分的基础上,为节点设计了转发表,还对节点间朋友关系不断变化的问题进行了处理。在不同数据集下的实验结果表明:利用朋友关系进行社区划分,可有效降低消息在传输过程中的路由开销,同时保持较高的传输成功率;与其它三种主流的消息转发算法相比较,FBFA算法能够有效提高网络对消息的转发效率。