资源描述：
《a collusion-resistant routing scheme for noncooperative wireless ad hoc networks》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、582IEEE/ACMTRANSACTIONSONNETWORKING,VOL.18,NO.2,APRIL2010ACollusion-ResistantRoutingSchemeforNoncooperativeWirelessAdHocNetworksShengZhong,AssociateMember,IEEE,andFanWu,Member,IEEEAbstract—Inwirelessadhocnetworks,routingneedscoopera-aVCG-basedpaymentsc
2、heme[2]tostimulateintermediatetionofnodes.Sincenodesoftenbelongtodifferentusers,itishighlynodestoforwardpackets.DuetothepropertyofVCGpay-importanttoprovideincentivesforthemtocooperate.However,ment,anindividualnodecannotbenefitfromcheatinginthemostexisti
3、ngstudiesoftheincentive-compatibleroutingproblemroutingprotocol.However,whentwoormorenodescollabora-focusonindividualnodesincentives,assumingthatnosubsetofthemwouldcollude.Clearly,thisassumptionisnotalwaysvalid.tivelycheat,theycanbenefitfromcheating.Hen
4、ce,theresultInthispaper,wepresentasystematicstudyofcollusion-resistantmaybethatsomecolludingnodesgetmoreutilitieswhiletheroutinginnoncooperativewirelessadhocnetworks.Inparticular,overallsystemperformancedegrades.Therefore,itiscrucialtoweconsidertwostan
5、dardsolutionconceptsforcollusionresistancestudyhowtoachievecollusionresistanceinincentive-compat-ingametheory,namelyGroupStrategyproofnessandStrongNashiblerouting.Equilibrium.WeshowthatachievingGroupStrategyproofnessisimpossible,whileachievingStrongNas
6、hEquilibriumispossible.AnelegantresultoncollusionresistancewasobtainedbyMorespecifically,wedesignaschemethatisguaranteedtocon-WangandLiin[33].TheyshowedthatstrategyproofnesscannotvergetoaStrongNashEquilibriumandprovethatthetotalpay-beachievedwhenprofitca
7、nbetransferredbetweencolludingmentneededisbounded.Inaddition,weproposeacryptographicnodes.Whilethisresultiselegantandcrucial,therearefun-methodthatpreventsprofittransferamongcolludingnodes,asdamentalquestionsaboutcollusionresistanceremainingunan-longast
8、heydonotfullytrusteachotherunconditionally.Thismethodmakesourschemewidelyapplicableinpractice.Experi-swered.Forexample,inclassicgametheory,therearestandardmentsshowthatoursolutioniscollusion-resistantandhasgoodsolutionconceptsforcollusi
