一种控制消息广播与合并策略的低开销路由算法*

任 冬，陈民华，刘顺辉

(重庆邮电大学 a.通信与信息工程学院;b.移动通信技术重庆市重点实验室，重庆 400065)

0 引 言

机会网络[1-2]是一种源节点与目的节点之间没有完整的传输路径，利用节点移动带来的相遇机会来实现源节点与目的节点通信的移动自组织网络。机会社会网络[3]是一种节点设备由人类持有的特殊网络，这种通信方式可以摆脱固定基础设施的限制，为物联网(Internet of Things,IOT)[4]的研究提供理论基础。

由于机会社会网络链路不完整，与传统的无线自组织网络相比，机会社会网络的成功率较低、时延较大。为了提高消息成功率和减少消息传输时延来使其更好地适用于现实应用场景，目前国内外有很多关于基于社区的机会社会网络多副本消息传输机制的文献[5-10]。

基于社区的消息机会传输(Community based Message Opportunity Transmission,CMOT)路由算法[11]根据节点历史访问信息来对节点进行社区划分。该算法增加ACK机制虽然可以减少消息副本进行无效的转发，节省了网络资源，但是单独发送ACK控制消息会出现网络控制开销增大的问题。基于重叠社区的消息机会转发(Message Opportunistic Forwarding based on Overlapping Communities,MOFOC)路由算法[12]是一种基于重叠社区的多副本消息路由算法，在消息到达目的节点时，目的节点需要向全网泛洪一个ACK控制消息来删除网络中的该消息副本，但只让目的节点洪泛ACK控制消息会导致因网络中消息副本删除不及时而使得网络资源浪费的问题。

为解决上述CMOT算法和MOFOC算法中所存在的网络控制开销[13]增大和网络资源浪费……