资源描述:
《a game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、AGameTheoryBasedReputationMechanismtoIncentivizeCooperationinWirelessAdHocNetworks✩JuanJos´eJaramillo∗,R.SrikantCoordinatedScienceLaboratoryandDept.ofElectricalandComputerEngineering,UniversityofIllinois,Urbana-Champaign,IL61820,UnitedStatesAbstractInwirelessadhocnetworksonewa
2、ytoincentivizenodestoforwardothernodes’packetsisthroughtheuseofreputationmechanisms,wherecooper-ationisinducedbythethreatofpartialortotalnetworkdisconnectionifanodeactsselfishly.Theproblemisthatpacketcollisionsandinterferencemaymakecooperativenodesappearselfishsometimes,generati
3、ngunneces-saryandunwantedpunishments.WiththeuseofasimplenetworkmodelwefirststudytheperformanceofsomeproposedreputationstrategiesandthenpresentanewmechanismcalledDARWIN(DistributedandAdaptiveReputationmechanismforWIrelessadhocNetworks),wherewetrytoavoidretaliationsituationsafter
4、anodeisfalselyperceivedasselfishtohelpre-storecooperationquickly.Usinggametheory,weprovethatourmechanismisrobusttoimperfectmeasurements,iscollusion-resistantandcanachievefullcooperationamongnodes.Simulationsarepresentedtocomplementourtheoreticalanalysisandevaluatetheperformance
5、ofouralgorithmcomparedtootherproposedreputationstrategies.Keywords:adhocnetworks,wirelessnetworks,reputationmechanisms,incentiveschemes,cooperationenforcement✩ThispaperisarevisedversionofanearlierpaperthatappearedinMobicom2007[1].∗CorrespondingauthorEmailaddresses:jjjarami@ill
6、inois.edu(JuanJos´eJaramillo),rsrikant@illinois.edu(R.Srikant)PreprintsubmittedtoAdHocNetworksSeptember29,20091.IntroductionWirelessadhocnetworksconsistofasetofself-configuringnodesthatdonotrelyonanyinfrastructuretocommunicateamongeachother.Toachievethisgoal,asourcecommunicates
7、withadistantdestinationthroughinterme-diatenodesthatactasrelays.Itisusuallyassumedthatinsuchnetworks,nodesarewillingtocooperateforwardingpackets,butthisassumptionisnotnecessarilytrueinthecasewhereallnodesarenotunderthecontrolofasingleauthority.Inthesecases,therecanbeselfishnode
8、sthatwanttomaximizetheirownwelfarewithoutregardtosocialwelfar