张靖浛，叶竹君

(哈尔滨工程大学 信息与通信工程学院，哈尔滨 150001)

基于局部社会关系预测的机会网络路由协议

张靖浛，叶竹君

(哈尔滨工程大学 信息与通信工程学院，哈尔滨 150001)

摘要：由于机会网络中的节点具有移动性，因此网络中的路由链路都是暂时的、不稳定的.并且这些移动设备都是由人类使用者携带，节点之间具有很强的社会关系.根据节点间的社会关系，提出了一种依靠过去局部社会性信息，预测中继节点转发能力的机会网络路由协议PLSR(Prediction of Local Sociality Routing).PLSR综合考虑节点间相遇频次和相遇接触时间长度对转发能力的影响，利用熟悉度和中介中心性的效用函数进行消息的转发，同时对消息的副本数量进行控制.采用Cambridge数据集进行仿真实验，结果表明,该路由与Epidemic路由、Bubble Rap路由相比具有较高的成功消息传递率和较低的转发成本，但消息的平均传输延迟较高.

关键词：机会网络；相遇频次；相遇接触时间；熟悉度；中介中心性

近年来，由人类用户携带具备蓝牙、Wi-Fi和3G功能移动设备的日益增加，移动设备可以在人类用户移动到彼此的通信范围内时进行两个移动设备的连接.这些移动设备的连通形成一个缺少基础设施的机会网络(Opportunistic Networks)[1].由于机会网络中移动设备之间的连通稀疏，并且移动设备不断移动.因此，机会网络中大多数的移动设备之间不存在完整的端到端路径，设备之间的连通都是短暂性连接，这使得消息在机会网络中传播十分困难.为……