移动社交网络是一种将社交科学与无线通信相结合应用于移动网络的技术,其主要用于解决网络中由于节点移动性强所造成的消息投递率低、链路中断频繁和传输延迟高等问题,从而促进网络中移动设备之间的连接,并为用户进行消息的访问、共享和分发提供有效的移动计算环境。移动社交网络被认为是能够给移动用户提供数据传递的一种服务系统。在当前的移动社交网络中,用户多采用便携式移动设备进行消息传输,但由于节点间的连接间歇性和移动性,使得在移动社交网络场景中实施路由成为一项难题。针对移动社交网络中节点间没有完整通信路径的特点,论文提出通过节点的社会属性和移动模式选择中继节点,从而在低时延的情况下提高消息传输率。本论文的目标为设计适用于移动社交网络的高效路由算法,以提高节点间消息投递率、减少传输时延。论文的主要研究工作由以下两部分构成:(1)移动社交网络中一种基于效用的概率路由算法。该算法通过将节点间的接触概率与社会属性相结合,以此作为判定条件评估节点在社交网络场景下是否适合作为中继节点。算法中还利用社区结构划分不同转发策略进行数据的传输与扩散。(2)移动社交网络中一种基于社交关系的自适应路由算法。该算法可用于解决移动社交网络中连通路径不稳定,消息无法有效传输的问题。一方面,算法根据提出的目标区域加权中心度选择下一跳中继节点传递消息;另一方面基于有效传输能力判断节点间交互情况,并自适应对消息副本进行分配。为验证本文所提出的算法的有效性,通过ONE(Opportunistic Network Environment)模拟器对所提出的算法进行了大量仿真实验。仿真模拟结果表明,在资源充足和网络负载能力较低的情况下,本论文所提出的两种算法在相应的应用场景中传输率和平均时延等方面表现优异。这充分证明论文提出的两种算法能有效降低路由的投递延迟,促进消息传输,更加适用于移动社交网络中的消息传输。