论文部分内容阅读
随着通信技术的发展与智能移动设备的普及,互联网覆盖范围逐渐从固定端向移动端延伸。人们对网络服务种类与覆盖范围等需求的日益提升,使得机会社会网络(opportunistic social networks)应运而生,并迅速成为信息通信领域的研究热点。机会社会网络是移动社会网络与机会网络的结合,是社交网络向线下实体化转变的一种形式,采用“存储-携带-转发”的路由模式,利用节点相遇创造的通信机会,在缺乏稳定端到端连接的网络中实现信息的传递与共享。其中,机会社会网络的特殊路由模式使其路由研究可以简化为消息转发过程中下一跳节点选择与节点有限缓存空间管理两部分内容,而节点社会属性分析的引入为增强其路由性能提供了新途径。据此,本文在充分总结机会社会网络研究现状并深入分析其发展趋势的基础上,以对节点与消息的社会属性分析为手段,对其路由机制中消息转发与节点缓存管理两个方面进行研究,提出了以提升网络性能与用户体验为目标的新方法,为机会社会网络路由机制的改进与完善提供了参考。主要研究内容组织如下:首先,为提升机会社会网络路由过程中消息投递率、降低消息平均时延,对消息转发过程进行了研究,提出一种基于事件链分析的机会社会网络消息转发策略。该策略以分组路由为基础,通过聚类分析将节点划分为簇,使同簇节点间相遇概率大、消息传递成功率高,并分别为簇内/间消息设计转发策略,优化了消息转发与中继节点选取的过程。此外,在聚类分析的过程中引入事件链分析的方法,通过两阶段聚类算法分别对事件的时间特性与空间特性进行分析,提高簇划分的准确性。实验表明,在大规模复杂网络环境中该方法能够有效提高消息投递率,降低投递时延。其次,为提升机会社会网络消息分发性能,优化分发过程中用户的使用体验,对多目的节点的消息转发过程进行了研究,提出一种基于兴趣匹配的机会社会网络消息分发机制。该机制考虑消息分发过程中节点兴趣与消息属性匹配的问题,在中继节点选择的过程中优先选择对该类型消息感兴趣的节点,以提高缓存中节点感兴趣的消息所占比例,从而优化节点有限存储资源的利用效率。为此,设计了一种面向节点兴趣与消息属性匹配度以及节点关联度的联合聚类分析方法,达到了提升用户体验并兼顾分发效率的目的。实验表明,该机制不仅可以在投递率、投递时延、缓存占用率等方面提升网络性能,且具有较高的分发效率、覆盖率与兴趣匹配度。再次,为提升弱机会连通性环境中网络通信能力,对机会社会网络的主动路由机制进行了研究,提出一种面向社区性机会社会网络的消息摆渡路由算法。该方法包括混合策略消息摆渡机制与本地摆渡节点路径规划两部分,其中混合策略消息摆渡机制将通信区域划分为相互交叉的横/纵摆渡区域,通过全局摆渡节点与摆渡中继节点的配合完成跨区域的消息转发;而本地摆渡节点路径规划以动态加权差额循环队列调度为基础,实现在节点/流量分布不均匀的区域中最大化网络吞吐量的目的。实验表明,该路由机制能够有效降低域间消息传递时延,并极大的提升了局部网络的消息吞吐能力。最后,为合理利用移动节点有限的缓存空间,降低拥塞现象对网络性能的影响,对节点缓存中消息队列的调度方法进行了研究,提出一种基于直觉模糊集决策的机会社会网络缓存策略。该策略模拟人类决策过程的不确定特征,利用直觉模糊集描述消息各种属性在队列调度过程中对网络性能的影响能力,并通过广义有序加权集结算子获得各决策因子的综合决策结果,为消息转发与丢弃操作提供依据,以降低消息丢弃对网络性能的影响。实验表明,该缓存策略不仅能够提升消息投递率、降低投递时延,还能够在网络开销与平均缓存时间等方面改善网络性能。