王志飞，史培腾，邓苏，黄宏斌，吴亚辉



基于节点社会特征的机会网络最优发送策略

王志飞，史培腾，邓苏，黄宏斌，吴亚辉

（国防科技大学信息系统工程重点实验室，湖南长沙 410073）

建立了基于节点社会特征的机会网络信息传输模型，使用庞特里亚金极大值定理求得最优发送策略，该策略服从阈值形式，设停止时间为，当<时，节点以最大概率发送信息，当>时，节点停止发送信息。实验表明，该策略优于最优静态策略。进一步分析发现，节点的平均朋友数目越多，最优发送策略的停止时间越小，同时，其性能也越好。

机会网络；社会特征；最优控制；能量约束

1 引言

机会网络从移动自组织网络演化而来，与传统的移动自组织网络不同的是，在机会网络中，由于网络链接时断时续、网络链接持续时间短、网络拓扑动态变化，源节点和目的节点之间往往不存在可靠的通信链路，因此，在机会网络中进行信息传输具有很大的挑战性。为了克服网络分割的问题，机会网络引入了“存储—携带—转发”（store-carry-forward）的信息传输方式[1]，在该方式中，节点往往不维护到其他节点的路由表，而是将信息缓存到具有存储能力的移动节点上，随着节点移动寻找合适的转发机会转发信息。传统的自组织网络和互联网将节点移动导致的网络不连通看成是挑战，而机会网络则把节点移动产生的相遇看成是传输机会。

如果携带信息的节点将信息传递到每个相遇的节点，目的节点就可以较快地接收到信息，但同时，能量消耗也会比较大。……