作为互联网发展历程中的应用型网络,移动社交网络(Mobile Social Networks,MSN)一度改变了人们的信息传播渠道和生活方式。然而,大多数MSN应用涉及到移动用户的个人隐私信息,对MSN中的可信性有很高的要求,因此适应于MSN网络环境的可信路由协议成为了制约MSN进一步发展的关键问题。首先阐述了 MSN中的体系结构和典型的路由协议。MSN节点能力有限的特性,给MSN中可信路由协议的设计带来了巨大的挑战。鉴于此,本文旨在结合社会标签及可信模型的实用性,深度研究了基于社会标签的MSN可信路由算法的工作流程,以便设计的可信路由算法能够更好的适应MSN中应用场景的变化。在对无线自组网按需距离矢量路由协议进行了详尽分析的基础上,引入了基于贝叶斯的可信模型来对可信度进行评估与判断,充分考虑了节点可信度对路由算法的影响,提出了基于社会标签的MSN可信路由算法。继而,将修改前和修改后的路由协议分别使用NS2网络仿真工具进行了仿真实验,最终实验结果证明了该MSN可信路由算法的可信性与可靠性。主要研究工作有:(1)对典型的无线路由协议进行了研究。分析了各种路由协议的工作原理,并总结了各种协议的优缺点,为可信路由协议的深入研究夯实了理论基础。(2)对MSN中的社会性进行了研究。研究了移动节点的社会标签、社会关系及社会属性,有针对性地分析了社会标签并对其使用LDA模型和KL距离进行了标签相似度计算,从而在路由算法进行社会标签处理时做到有的放矢。(3)对基于贝叶斯可信模型的研究。采用应用数理统计中的先验/后验概率分布及条件概率的知识有效、定量地评价MSN节点的可信度,同时采用不用的可信评估原则,来反映不同可信度节点在MSN数据传输过程中的不同作用。本文将社会标签、可信控制与AODV路由协议进行了有机结合,创建网络模型、增加路由表项、调整报文格式、改进已有路由算法,提出了一种基于社会标签的MSN可信路由协议,为MSN中可信路由协议的研究提供了一些启发性想法。