Adhoc网络寻路阶段合作激励机制的研究.pdfVIP

维普资讯 第 31卷 第 2期 计 算 机 学 报 Vo1．31 No．2 2008年 2月 CHINESEJOURNALOF COMPUTERS Feb．2008 Adhoc网络寻路阶段的合作激励机制研究 黄 蕾 刘立祥 (中国科学院软件研究所综合信息系统技术 国家级重点实验室 北京 100080) 摘 要 如何激励属于不同利益最大化实体 的 自私节点合作是当前 Adhoc网络研究中的一个热点问题．现有 的 自私节点检测和激励机制主要针对数据传输阶段，不能适应寻路阶段的特点．文中基于邻居节点中继和生成的路 由请求包之间的统计关系，提 出了一种适用于按需路由协议寻路阶段 的 自私行为检测和惩罚机制 ，并利用博弈论 工具将其建模为噪声环境下的重复囚徒 困境博弈 ，对算法激励合作 的有效性进行分析．理论分析和仿真结果显示 ， 该算法能够有效地惩罚寻路中的 自私行为，促进节点合作． 关键词 Adhoc网络 ；路 由；自私检测 ；合作激励 ；博弈论 中图法分类号 TP393 StudyonCooperationStimulationM echanism in RouteDiscoveryofAdhocNetworks HUANG Lei LIU Li—Xiang (NationalKeyLaboratoryofIntegratedInforvr~tionSystemTechnology，Institute0l厂S0ftwc~re， ChineseAcademyofSciences，Beijing 100080) Abstract How tostimulateselfishnodeswhichbelongtodifferentutility—maxim izingentitiesto cooperateisahottopicinAdhocnetworkresearchcommunity．CurrentmechanismsproposedSO farfocusmainly on detecting selfish behavior and stimulating cooperation in data forwarding stage．Theyarenotapplicableinroutediscoverystage．Basedonstatisticsrelationshipofroute requestpacketsrelayedand generatedby aneighbornode，thispaperproposedan algorithm to detectandpunishtheselfishnessinroutediscoverystageforon—demandrouting protocols．The algorithm wasmodeledwiththetoolofgametheoryastherepeatedprisonerdilemmainnoisyen— vironment，anditseffectivenesstostimulatecooperationwasanalyzedwiththemode1．Theoretic analysisandsimulationresultsshowedthatourschemecouldpunishtheselfishnessinroutedis— coveryeffectivelyandthusstimulatenodestocooperate． Keywords Adhocnetwork；routing；selfishnessdetection；co