随着智能移动设备的广泛普及,移动设备之间通过短距离无线通信技术组成的移动机会网络越来越多的受到研究人员的关注,如车载机会网络、社交机会网络等。近年来,移动设备常由人携带,与人之间关系越来越密切。节点的移动特征在一定程度上反映了人的社会属性及运动规律。在移动机会网络中,相比传统的路由算法,以社会属性为设计依据的路由算法能够获得更好的路由性能,成为了研究的热点。SimBet和Bubble算法是移动机会网络中两个经典的基于社会属性的路由算法。本文在深入研究这两个路由算法及其改进算法的基础上,对其进行如下改进:1.针对Bubble类算法存在的超级社区和消息局部滞留带来的高传输时延问题,提出一种改进的路由算法。通过不默认将熟知节点加入节点所在社区,限制孤立熟知集合、孤立社区的合并等机制对Bubble算法中的社区识别进行改进。借鉴广泛度的计算思路,考虑消息经过的节点社区的历史信息,并结合节点间不同类型的社交关系来设计节点中心度的度量机制。仿真结果表明,所提出算法在网络开销容忍的范围内,获得了较高的消息投递成功率和较小的传输时延。2.针对SimBet类算法存在消息“乒乓效应”和长距离消息的传输方向慢收敛于目的节点方向的现象引起的高传输时延问题,提出一种改进的路由算法。通过转化节点间单次长时间接触为等效多次接触,并考虑接触老化,来对节点接触列表进行更新。通过考虑节点与目的节点、与源节点以及与其他节点的相似度,来定义节点相似度状态及相似度状态优先级。结合相似度状态和相似度状态优先级来设计基于中心度和相似度的节点转发能力的效用函数。仿真结果验证了所提出的算法在网络开销容忍的范围内,能够降低消息传输时延并提升消息投递成功率。