机会社交网络属于稀疏的无线网络,不存在从源节点到目的节点的直接完整链接。因此,机会社交网络是利用节点的随机移动,建立合适的临时通信链路来进行数据交换,实现消息的有效传输。在机会社交网络应用中,个人用户越来越关注自己的用户体验,而用户节点的消息传输公平性、流量分配公平性是最基本的要求。此外,用户节点的自私行为会导致网络性能不佳,给其他用户节点所提供的网络服务质量下降。如果不能得到改观,会直接导致网络服务的最终瘫痪。因此,本文着重解决上述机会社交网络所存在的问题。其主要研究内容如下:(1)针对机会社交网络中消息传输成功率不公平问题,首先提出了一种基于公平性机会社交网络路由算法(Fairness-basedRouting,FR)。该算法首先给出两节点的社交关系定义,并引入消息的优先级来合理限制节点产生的消息初始副本数目。在消息传输策略中,FR路由算法采用社区内、社区间消息传输策略。在社区内消息传输策略中,只需利用社区内社交关系大的节点来进行消息传输,减少消息延迟。在社区间消息传输策略中,选择各个社区内社交关系大的节点作为中间节点,将消息送至目的节点所在社区,实现跨越社区间消息传输过程。针对节点间流量分配不公平问题,在FR算法的基础上面,提出了一种基于社交关系预测和公平性的社交网络路由算法(Predictive And Fairness-based Routing,PFR),该算法的主要思想是合理限制社交值大的节点的转发消息副本数目。两种算法仿真结果表明FR路由算法较大的改善了节点间的消息传输成功率不公平的问题,以及PFR路由算法较大的改善了节点间流量分配不公平问题。(2)针对消息转发中所存在的自私节点行为的问题,提出了一种以博弈论的机会社交网络消息转发算法(Game Theory-based Routing,GTR),该算法的主要思想是:在每次博弈之后,自私节点会根据自身的收益大小理性选择下一次博弈的策略。经过多次博弈之后,大部分自私节点都会选择同意策略来最大化自身的收益,那么网络中节点自私行为会减少。仿真结果验证了 GTR路由算法在节点自私行为方面,取得了明显的改善,使消息延时、消息成功率等网络性能得到更好的提升。