基于异或运算的机会网络高效转发策略*

刘 辉，陈志刚，吴 嘉，王 丹，曾剑锋

(1．中南大学软件学院，湖南 长沙 410075；2．“移动医疗”教育部-中国移动联合实验室，湖南 长沙 410083)

基于异或运算的机会网络高效转发策略*

刘 辉1,2，陈志刚1,2，吴 嘉1,2，王 丹1,2，曾剑锋1

(1．中南大学软件学院，湖南 长沙 410075；2．“移动医疗”教育部-中国移动联合实验室，湖南 长沙 410083)

通过对机会网络中节点传递信息的方式进行研究分析，遍历可以通信的邻居节点，将两节点的信息作比较。通过交集的形式，选择节点中携带信息异或程度最大的邻居节点作为下一跳进行信息传递，从而形成一条有效性最大的通信路径。基于这样的分析过程，提出了一种基于异或运算的机会网络高效转发策略FSXO。通过与机会网络中的经典算法对比，仿真结果表明，FSXO策略能够在高传输成功率的情况下，减少网络中无效数据副本的存在，从而有效地降低路由开销，减少资源的消耗。

机会网络；异或运算；通信路径；转发策略

1 引言

机会网络是不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现通信的、时延和分裂可容忍的自组织网络[1]。机会网络来源于早期的延迟容忍网络DTN(Delay Tolerant Network)[2]，机会网络可以看成是具有一般DTN网络特征的无线自组网。在机会网络中，节点的位置不是固定的，网络的规模也未进行设置，源节点和目标节点之间的路径事先不能确定是否存在。

机会网络是利用节点移动而形成的通信机会逐跳进行消息的传输，以“存储—携带—转发”的路由模式实现节点间的通信，由于其固有的特点能够满足某些特定应用的需求[3]。……