基于效用的机会网络“物—物交换”激励机制

姚建盛，马春光，袁琪

(1. 哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001；2. 吉林师范大学计算机学院，吉林 四平 136000)

基于效用的机会网络“物—物交换”激励机制

姚建盛1,2，马春光1，袁琪1

(1. 哈尔滨工程大学计算机科学与技术学院，黑龙江 哈尔滨 150001；2. 吉林师范大学计算机学院，吉林 四平 136000)

针对机会网络环境下简单“物—物交换”（SBT, simple barter trade）激励机制因盲目缓存而降低网络性能的问题，设计一种基于效用的“物—物交换”（UBT, utility-based barter trade）激励机制。UBT通过预测未来相遇节点和相遇节点转发消息到目的节点的概率进行缓存决策从而提高了缓存效率和网络性能。仿真实验证明，和SBT相比，UBT在有效激励节点协作的同时能用更少的网络负载获得更高的投递率和更低的时延。

机会网络；自私；“物—物交换”激励机制；效用

1 引言

机会网络[1,2]利用节点移动带来的接触机会实现不存在完整通信链路的节点间通信，这使手持便携设备和车载设备等可以随时随地感知并扩散热点区域信息，满足物联网泛在互联与透彻感知的需求[3]，对IoT和普适计算有重要意义。

机会网络之所以能实现间歇性连接网络的通信，在于采用“存储—携带—转发”的路由模型，这显然需要节点间的协作。然而，在实际机会网络系统中，节点为了节省资源或安全等原因往往不愿意为其他节点缓存、携带并转发数据，这种自私行为严重影响了机会网络性能[4]。

针对自私问题，传统激励机制主要有基于reputation的激励机制[5]和基于credit的激励机制[6]，然而机会通信为设计这些激励机制带来很大挑战。……