论文部分内容阅读
机会网络(opportunity network)是近年来出现的新型网络,它不同于传统的移动自组织无线网络,节点移动、信号衰减、网络稀疏等因素造成节点在某一个较短的时间片内没有端对端的路由,整个网络由若干个非连通区域组成,因此只能借助于节点的移动性,采取“存储—携带—转发”的形式来路由数据包。现存的经典路由机制的特点是以牺牲数据包传输延迟为代价,尽最大可能地提高数据包的传递率,大都是在节点做随机运动的模型下提出的路由机制,都不能兼顾数据包传输率,传输延迟,网络负荷量等网络性能参数。但在近年来提出的“小世界,大世界”社区运动模型以后,以上的经典路由机制并不能在社区运动环境下发挥很好的性能。根据机会网络中节点的社会特性,本文分析了在社区运动模型的下节点的运动周期所具备的特性,根据节点访问各个社区的概率,来估计在任一运动周期内节点间的相遇时间,以分布式的方式预测到达目标节点的间隔时间,进而,节点以相遇时间估计值为依据,提出了相遇时间感知的路由机制CMDAR(CommunityMeeting Delay Aware Routing),该机制选择到达目标节点间隔时间较短的节点作为中继节点,最终完成数据包转发。仿真结果表明所提出的相遇间隔时间估计方法比较准确,传输率、延迟以及网络负荷等各方面的网络性能得到了有效改善。由于机会网络中现存的社区检测方法效果具有如下特点:社区边界较为模糊,预设条件苛刻,网络拓扑信息冗余度高等特点,本文依据网络中的节点较强的社会属性,提出了一种分布式检测社区结构的算法SACD(SimilarityAware CommunityDetecting),该算法基于节点间的相似度和标签传播检测机制。节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构检测。检测出社区网络结构,包括中心节点和相遇较为频繁的邻居节点等等。并提出针对社会化间断连接无线网络的基于中心节点的路由决策CCR(Community Centrality Routing)。这种路由利用了网络中的中心节点进行社区切换比较活跃的优势,在一定的情况下为其他节点中继数据包,进而提高普通节点选择辅助节点的合理性。仿真数值分析表明,所提路由的性能有较大提高,特别是在社会网络中网络资源受限、数据包TTL较大、新数据包产生间隔较大的场景下更有传输率和网络负荷方面的优势。