随着无线通信技术的快速发展以及移动终端设备(如智能手机、iPad等)的全面普及,移动终端设备可以通过Wi-Fi、BlueTooth等接口实现短距离无线通信,从而不用依靠基站就能自组成机会社会网络(Opportunistic Social Networks),这种网络在车载网络、灾难救援、偏远地区通信以及移动商务等领域有巨大的潜在利用价值。在机会社会网络中,一方面,由于网络连接的间断性以及网络拓扑的不确定性,节点利用“存储-携带-转发”的通信方式进行消息转发,这样的通信方式过度地依赖中继节点的合作性;另一方面,由于携带移动终端设备的主题是人,人的社会性和复杂性导致消息在传输的过程中表现出极大的不确定性,因此,如何选择一个合适的中继节点对网络中消息的传输有着至关重要的作用。本文首先介绍了机会社会网络的研究背景与意义、国内外研究综述以及机会社会网络路由算法。在对现存路由算法分析的基础上,我们发现大部分路由在特定的仿真场景中都能取得很好的效果,但这样的结果一般都是假设网络资源(缓存、能量等等)足够、节点愿意转发消息的基础上。然而,在实际的应用场景中,节点是由人携带的移动终端设备组成的,人与人之间特定的社会关系(朋友,家人,陌生人等)以及自身的一些属性(兴趣、自私等)都对网络中消息的转发有着重要的作用。因此,在充分考虑人的社会属性和个性特征的基础上,本文的主要贡献有以下两点:1)基于兴趣和信任的路由算法。在机会社会网络中,由于人的移动呈现“小社会”特点以及移动的规律性,今天相遇的人明天也可能相遇;另外,在现实生活中,越是兴趣相同的人越容易聚集到一块。基于此,我们提出了节点的兴趣模型,在该模型中,每一个用户都有自己的兴趣集合,对于不同的用户可以计算彼此的兴趣相似性,用户的兴趣相似性越高,说明这两个用户越有可能相遇。除此之外,节点的兴趣也不是…成不变的,而是动态更新的,正如我们所知道的那样,对于网络中的每一个节点,他们更喜欢接收自己感兴趣的内容,因此,节点的兴趣可以从节点当前接收的消息中反映出来,本文采用最近三个周期内节点接收到的消息来计算节点的兴趣变化情况。另外,为了保证消息传输的可靠性,我们也提出了节点的信任模型,在该模型中,我们采用节点在单位周期内转发消息的多少来评估节点的信任值,另一方面,对于没有经常转发消息的节点,我们采用了艾宾浩斯遗忘曲线来刻画节点之间信任值的变化情况。最后,基于节点的兴趣相似性和信任,提出了基于兴趣和信任的路由算法,以此来选择合适的中继节点,实验仿真表明我们提出的路由算法有很高的投递率和较低的负载率,这也从侧面验证了算法的有效性和准确性。2)基于博弈论模型的概率路由算法。在机会社会网络中,由于受限的网络资源和贫弱的社会关系,很多节点都表现出很强的自私性,这不利于网络中消息的传输。为了解决这个问题,我们提出了基于博弈论模型的概率路由算法来促进网络中自私节点的合作。首先,我们将网络中的消息看成是可以进行交易的商品,每一个节点都有自己的虚拟货币用以购买商品,以便获取更多的利润;其次,根据节点在单位周期内的历史相遇记录,我们建立了一阶马尔科夫概率预测模型,用以选择遇到目的节点概率高的节点作为中继节点。然后,我们利用博弈论的模型解释了节点产生自私性的原因:对于买卖交易的双方,无论交易有没有完成,对于买家(中继节点)来说都是亏损的。为了缓解节点的自私性,我们采用了一个激励方案来促使节点参与消息的转发。最后我们提出了基于博弈论模型的概率路由算法,仿真结果表明,我们提出的路由方案可以高效地提高消息的投递率,同时,也能减少网络的负载。