论文部分内容阅读
随着计算机科学技术的发展,人们对于通信设备和通信技术构建了高效快速、范围广泛和数据量大的要求。现如今,由于智能无线设备的迅速扩散,移动通信技术的飞速发展诱发一种时延和分裂的可容忍无线自组织网络的出现,它被称作机会网络。因为机会网络中存在数据传输率低、网络延迟高、集合等待时间长和通信连接不稳定等严峻挑战,所以路由算法是机会网络中的首要问题。机会网络路由算法的研究有助于改善传统无线多跳自组织网络数据传输环境,能够适用于众多网络不稳定且缺乏固定通信基础设施的场景,对提高网络服务质量和某些区域的无线组网具有重大的实践意义。本文将主要关注于基于社区感知的机会网络路由算法的设计,其内容如下:(1)本文构建一种基于节点复合相似性(社会行为相似性和移动行为相似性)的社区感知路由算法,该算法被命名为NSCA路由算法。NSCA路由算法首先评估了节点的通信能力和通信状态,并将通信能力不足或通信状态不稳定的邻居节点排除为中继节点。然后,该算法通过评估各个邻居节点和目的节点之间复合的相似性(社会行为相似性和移动行为相似性)决定社区的优化过程,把复合相似性高于网络平均值的节点划分为一个社区,并且将数据信息传输到属于这个社区的邻居节点中。在不同的时间段,该算法不断地评估不同的通信域内的邻居节点和目的之间的复合相似性,并逐步地更新和优化社区,最终将数据消息传输至目的节点。NSCA路由算法在一定程度上改善了机会网络的数据传输率和平均端到端延迟。(2)本文构建一种基于轨迹预测的社区感知路由转发策略该算法被命名为NPLP路由算法。该算法基于有效的节点用户移动行为分析和评估,利用具有相似移动轨迹的两个节点之间存在着较大的数据传输机会的特性,构建一种基于节点社区优化和马尔科夫链移动轨迹预测的路由机制。NPLP路由算法包括三个环环相扣的步骤:网络状态信息收集和更新、节点社区检测和优化以及节点移动轨迹预测和数据转发,且创造性地将社区划分与位置预测相结合,对数据路由和传输做出合理的决策。仿真实验结果表明,与其他四种机会网络路由算法相比,NPLP路由算法能够较好地提高网络的传输率,同时有效地降低网络开销和端到端的延迟。