欢迎来到天天文库
浏览记录
ID:7284042
大小:366.15 KB
页数:15页
时间:2018-02-10
《best neighbor strategy to enforce cooperation among selfish nodes in wireless ad hoc network》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、ComputerCommunications30(2007)3721–3735www.elsevier.com/locate/comcomBestneighborstrategytoenforcecooperationamongselfishnodesinwirelessadhocnetworkK.Komathy*,P.NarayanasamyDepartmentofComputerScienceandEngineering,AnnaUniversity,Chennai,IndiaReceived2February2007;receivedinrevisedform12July2007;ac
2、cepted28July2007Availableonline6August2007AbstractTrustamongnodesinaself-organizingnetworksuchasamobileadhocnetworkpresentsanumberofproblemsandparadoxes.Oneofthechallengingcharacteristicsofwirelessandmobileadhocnetworksconsistsinexploringwaystocopeupwithselfishbehaviorofneighborstowardsnetworkfunct
3、ionssuchasroutingandforwarding.Thispaperattemptstodealwithsuchmechanismsandasaresultitintroducesadistinctmodeltostudythebehaviorofselfishneighborsusingstrategic,non-cooperativegametheory.ManyresearchworkshaveusedTit-For-Tatstrategyforanalysiswhentheydeploygametheorytostimulatecooperation.Acompliant
4、andanadaptablestrategycalledBestNeighborStrategy[BNS]isproposedinthispaperforthepacketforwardinggameinawirelessadhocenvironment.Thebehaviorofnodesisprobedvaryingtheproportionofselfishnessandalsothesizeofthepopulationwhileforwardingthepackets.Theinvestigationshavebroughtoutthattheproposedcooperation
5、enforcementpolicyisscalable,isabletoconvergefasterandisrobustagainstselfishness.BNSachievesevolutionarystabilityevenundertheinvasionofselfishstrategyatdifferentproportions.Further,BNSprovestobeapureevolutionarystablestrategyasitevolvestodominatethepopulationfromwhatevertheinitialfrequencyitstartswith
6、andittotallyout-competesthemalignbehaviorshownbyselfishstrategy,whichmeansthatBNSisimmunetoinvaders.Theobserva-tionsandanalysishaveshownthattheadhocparadigmcanbemodeledsignificantlyusinganapproach,whichhasbeendevelopedforgametheory.Ó2007ElsevierB.V.Allrightsreserved.Keywords:Strategicgametheory;Pris
7、oner’sDilemma;Cooperation;Selfishness;Evolutionarystablestrategy1.Introductionnetworkfunctioning,savingbatterylifeforitsowncom-munications.SeveralmechanismshavebeenproposedinInwirelessnetworkssuchasmobileadhocnetw
此文档下载收益归作者所有