AdHoc网络中基于双向拍卖的协作激励机制.pdfVIP

微电子学与计算机 年第 卷 增刊 40 2006 23 · AdHoc网络中基于双向拍卖的协作激励机制 吴忠生 陈志德 郭福春 福建师范大学 数学与计算机科学学院 福建 福州 ( ) , 350007 摘 要 文章把双向拍卖机制引入到 网络中 并给出了两种不同的以双向拍卖为基础的协作激励机制 : AdHoc , 。 一种是基于路径的双向拍卖 通过路径的费用集合同各目的节点所提供的竞价进行双向拍卖 另一种则是基于邻 , 。 居节点的双向拍卖 通过一系列的本地双向拍卖 逐一确定路径的节点 以致形成通讯的路径 理论分析表明 这种 , , , 。 , 机制能够促使各节点相互协作,达到形成通讯路径的目的。 关键词 网络 双向拍卖 协作激励机制 :AdHoc , , 中图分类号:TP393 文献标识码: 文章编号: ( ) A 10000-0040-03 CooperationIncentiveMechanismBasedonDoubleAuction inAdHocNetworks WUZhong-sheng,CHENZhi-de,GUOFu-chun ( ) InstituteofMathandComputerScience,FujianNormalUniversity,Fuzhou350007,China Abstract:DoubleauctionmechanismisbroughtintoAdHocnetworksandtwodistinctcooperationincentivemecha- nismsbasedondoubleauctionareproposedinthearticle.Oneisthedoubleauctionbasedonpaths,whichiscarried outthroughthesetoffeeofthepathsandthebiddingpriceofeachsource.Andtheotheristhedoubleauctionbased onneighboringnodes,whichdeterminesthenodeonebyonethroughaseriesoflocaldoubleauctionssoastodetermine thepathofthecommunication.Theoreticanalysisprovesthatthismechanismcanstimulatenodestocooperatewitheach other,thentheaimofdeterminingpathsofcommunicationwouldbeachieved. Keywords:AdHocnetworks,Doubleauction,Cooperationincentivemechanism 引言