資源描述:
《a game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、AGameTheoryBasedReputationMechanismtoIncentivizeCooperationinWirelessAdHocNetworks?JuanJos′eJaramillo?,R.SrikantCoordinatedScienceLaboratoryandDept.ofElectricalandComputerEngineering,UniversityofIllinois,Urbana-Champaign,IL61820,UnitedStatesAbstractInwirelessadhocnetworksonewa
2、ytoincentivizenodestoforwardothernodes’packetsisthroughtheuseofreputationmechanisms,wherecooper-ationisinducedbythethreatofpartialortotalnetworkdisconnectionifanodeactssel?shly.Theproblemisthatpacketcollisionsandinterferencemaymakecooperativenodesappearsel?shsometimes,generati
3、ngunneces-saryandunwantedpunishments.Withtheuseofasimplenetworkmodelwe?rststudytheperformanceofsomeproposedreputationstrategiesandthenpresentanewmechanismcalledDARWIN(DistributedandAdaptiveReputationmechanismforWIrelessadhocNetworks),wherewetrytoavoidretaliationsituationsafter
4、anodeisfalselyperceivedassel?shtohelpre-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-con?guringnodesthatdonotrelyonanyinfrastructuretocommunicateamongeachother.Toachievethisgoal,asourcecommunicates
7、withadistantdestinationthroughinterme-diatenodesthatactasrelays.Itisusuallyassumedthatinsuchnetworks,nodesarewillingtocooperateforwardingpackets,butthisassumptionisnotnecessarilytrueinthecasewhereallnodesarenotunderthecontrolofasingleauthority.Inthesecases,therecanbesel?shnode
8、sthatwanttomaximizetheirownwelfarewithoutregardtosocialwelfar