机会网络是一种利用网络节点之间的相遇机会进行消息转发的新型无线自组网,主要用于解决无线自组网频繁中断的问题。在机会网络中,节点通过存储、携带和转发的方式来完成消息传输,这与传统无线自组网的消息转发方式不同,所以新型路由协议的设计成为机会网络研究的重点问题。近年来利用人的社会关系以及社区特性进行路由算法的设计成为一类研究方向,如何提高其转发性能对机会网络的研究有着重要的意义。如今手持移动设备的普及使机会网络中的通信节点从一定程度上代表了人类活动的社会性,可以利用节点的社会关系进行消息转发,因此社会网络分析的方法有助于该类网络路由协议的设计。本文首先以分类的形式对机会网络路由协议进行总结,并引入社会网络分析的概念。因为节点之间的社会关系有助于机会网络中路由协议的设计,所以采用MIT和Infocom06这两个真实数据集进行仿真实验。为克服Bubble Rap中基于社区的消息副本控制机制的不足,本文提出一种基于节点社会关系的低开销机会网络路由协议 LCET (Low delivery Cost social-based protocol combine the Encounter Times with destinationnode)。该协议不仅应用社区划分策略和效用函数进行主要的消息转发和副本控制,而且在消息TTL即将到期时利用与目的节点相遇次数来提高消息转发效率,使其能够适应不同网络场景下的消息转发。最后在ONE仿真平台中实现了 LCET路由协议,并在不同节点相遇频次的网络场景中进行仿真分析。结果表明,该协议在两种不同节点相遇次数的场景下都能保证较高的消息传输成功率,并且达到了有效降低路由开销的目的。在节点相遇频繁的网络场景下,LCET协议实现了较好的路由性能。而在节点相遇机会较少的网络场景下,该协议的传输延迟较大。