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

第37卷第 9期 通 信 学 报 、，01．37 No．9 2016年 9月 Jouma1onCommunications September2016 doi：10．11959／j．issn．1000-436x．2016182 基于效用的机会网络 “物一物交换激励机制 姚建盛 ，一，马春光 ，袁琪 (1．哈尔滨q-程大学计算机科学与技术学院，黑龙江 哈尔滨 150001：2．吉林师范大学计算机学院，吉林 四平 136000) 摘 要：针对机会网络环境下简单 “物一物交换”(SBLsimplebarterrtade)激励机制因盲 目缓存而降低网络性能 的问题，设计一种基于效用的 “物一物交换”(UBT,utility．basedbarterrtade)激励机制。UBT通过预测未来相遇 节点和相遇节点转发消息到 目的节点的概率进行缓存决策从而提高了缓存效率和网络性能。仿真实验证明，和 SBT相比，UBT在有效激励节点协作的同时能用更少的网络负载获得更高的投递率和更低的时延。 关键词：机会网络；自私；“物一物交换”激励机制；效用 中图分类号：TP393 文献标识码：A Utility--basedbartertradeincentiveschemeinopportunisticnetwork YAOJian—sheng ，MAChun．guang，YUANQi (1．CollegeofComputerScienceandTechnology，HarbinEngineeringUniversity，H~bni 150001，China； 2．CollegeofComputerScience，JilinNormalUniversity，Siping136000，China) Abstract：Inopportunisticnetworks，existingsimplebartertrade(SBT)incentiveschemedegradedthenewtorkper· formanceduetotheblindlycachingstrategy．Soautility-basedbartertrade(UBT)incentivemechanismwasproposed．In theUBTscheme，nodescachemessagesbypredictingtheirfutureencountersandtheprobabilityhtathteencountersfor— wardthesemessagestohteirdestinations，whichimprovedhtecachingefficiencynadthenetworkperformnace．Simu． 1atedresultsshow that，comparedwithSBT,UBTcanobtainhigherdeliveryrationa dlowerdelaybylessnewtorkcost andeffectivelymotivatenodes’cooperationaswel1． Keywords：opportunisticnetworks，selfishness，barterrtadeincentivemechanisms，utiliyt 针对 自私 问题 ，传统激励机制主要有基于 1 引言 reputation的激励机制L5J和基于credit的激励机制I6J， 机会网络 j利用节点移动带来的接触机会实 然而机会通信为设计这些激励机制带来很大挑战。 现不存在完整通信链路的节点问通信，这使手持便