文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 互联网 > Opportunistic anypath forwarding in multi-hop wireless mesh networks
侵权投诉

Opportunistic anypath forwarding in multi-hop wireless mesh networks

1

OpportunisticAny-PathForwardinginMulti-HopWirelessMeshNetworks

ZifeiZhong ,JunlingWang ,SrihariNelakuditi

UniversityofTexas,Austin UniversityofSouthCarolina,Columbia

Abstract—Routingprotocolsformulti-hopwirelessnetworkshavetraditionallyfocusedon ndingthebestpathforforwardingpacketsbetweenapairofnodes.Whilesuchsingle-pathforward-ingissuitableforwirednetworkswithrelativelystablepoint-to-pointlinks,itisnotanidealapproachforwirelessnetworkswithbroadcastlinksoftimevaryingqualities.Opportunisticroutingschemes,whichexploitthebroadcastnatureofwirelesstransmissions,havebeenproposedtomakepacketforwardingin-sensitivetolinkqualityvariations.However,previouslyproposedopportunisticschemesselectcandidatesandprioritizethembasedonsingle-pathmetricssuchasETX,whichdonotcapturetherealclosenessbetweenanodepairunderopportunisticforwarding.Inthispaper,weproposeanewmetricexpectedany-pathtransmissions(EAX)forapairofnodeswithagivensetofcandidatesthatcapturestheexpectednumberoftransmissionsbetweenthemunderopportunisticforwarding.BasedonEAX,wedevelopacandidateselectionandprioritizationmethodwhichguaranteesthateachcandidatecontributestopacketdelivery.Wethendesignahop-by-hoproutingscheme,opportunisticany-pathforwarding(OAPF),whichcanhandlemultipleinteractivetraf c ows.WeevaluatetheperformanceofOAPFusingNS2andshowthatOAPFprovidessigni cantthroughputimprovementovertraditionalbest-pathrouting.

I.INTRODUCTION

Multi-hopwirelessmeshnetworksareincreasinglygainingpopularitybecauseofitseasydeployment,lowcost,andreliableservice.Amulti-hopwirelessmeshnetworkconsistsofanumberofwirelessnodes,whicheachcouldbeawirelessrouteroralaptopwithwirelessantenna,andthesenodesandtheiradjacencies(potentialneighbors)aretypicallystationary.Thistypeofwirelessnetworkinfrastructureisdecentralizedandrelativelyinexpensive.Inawirelessmeshnetwork,nodesactasrepeaterstotransmitdatafromnearbynodestopeersthatarefaraway,resultinginawirelessnetworkthatcanspanlargedistances,especiallyoverroughordif cultterrain.Capacityandcoverageofawirelessmeshnetworkisextend-able.Extracapacityorcoveragecouldbeeasilyinstalledbysimplyaddingmorenodes.Withthesemanygoodfeaturesofwirelessmeshnetworks,severalindustryplayersaredevelop-ing802.11-basedmeshnetworkingplatformsandservices[1],[2].Large-scale,metropolitanwidemeshnetworksarealsoplanned[3].

Formulti-hopwirelessmeshnetworkstobeaviablewire-lesstechnology,ideallytheyshouldoffersimilarlevelofserviceavailabilityandreliabilityaswirednetworks.Unfor-tunately,apartfromthecomponentfailuresthatarecommoninwirednetworks,wirelesslinkshaveadditionalsourcesofdegradationsuchasexternalinterference,channelfading,andinclementweather.Therefore,reliableroutingdespitesuch

uctuationsisessentialforovercomingapotentialhurdletowidespreaddeploymentofwirelessmeshnetworks.

Routingprotocolsforwirelessnetworks,however,havetraditionallyfocusedon ndingthebestpathforforwardingpacketsbetweenapairofnodes.Whilesuchsingle-pathforwardingissuitableforwirednetworkswithrelativelystablepoint-to-pointlinks,itisnotanidealapproachforwirelessnetworkswithbroadcastlinksoftimevaryingqualities.Fluc-tuationsinthequalityofanyofthelinksalongthepredeter-minedsinglepathcancauseexcessiveretransmissionsatthelinklayerorreroutingsatthenetworklayer.Consequently,opportunisticroutingschemesthattheimpactoflinkqualityvariationsbyexploitingthebroadcastnatureofwirelesstransmissionsarebeingactivelyexplored[4]–[10].Thegeneralideabehindtheseschemesisthat,foreachdes-tination,asetofcandidatenext-hopsareselectedin-advanceandoneofthemischosenforforwardingonaper-packetbasisaccordingtoitsreachabilityatthatinstant.Byemployingsuchopportunisticforwarding,theseschemesreducethenumberoftransmissionsneededforreliabledeliveryofapackettoitsdestination.

Candidateselectionandprioritizationarethetwokeyissuesthatneedtobeaddressedbyanyopportunisticroutingscheme.PreviouslyproposedopportunisticschemessuchasExOR[4],[5],[11]selectmanypossiblenext-hopsascandidatesandprioritizethembasedontheclosenessfromacandidatetothedestinationestimatedusingsingle-pathmetricssuchasETX[12]andhopcount.Theseschemescouldgeneratecandidatesetandprioritythatdegraderoutingperformance,becausethesingle-pathmetricstheyusetoestimateclosenessdonotaccountforthefactthatpacketsaredeliveredbycandidatesinturnunderopportunisticforwarding.Forwardingduplicationamongcandidatesdoesharmtothepotentialgainofopportunisticrouting.Someearlierproposedschemes[8],[10]assumethatacknowledgmentshaveadeliveryprobabilityof100%,andthustheydonottakecareofduplicatedfor-warding.ArecentlyproposedopportunisticschemeExOR[5],[11]employsabatchmechanismtoensurerobustacknowl-edgmentsandsuccessfullyeliminateduplicatedtransmissions.However,thebatchmechanismofExORlimitsitsapplicationtoonlysingle- owbulktransfer.

ThispaperpresentsOpportunisticAny-PathForwarding(OAPF),anopportunisticroutingprotocolinmulti-hopwire-lessmeshnetworks.OAPFaimstoexploitthebroadcastnatureofwirelesstransmissionand tapplicationswithmultiplesimultaneousinteractivetraf c.Inthispaper,weproposeanewmetricExpectedAny-pathTransmissions(EAX)[13]

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email