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]
opportunistic routing in... 47页 5财富值 (Wireless multi-hop mesh... 10...On False Blocking in RTSCTS-based Multi-hop Wireless Networks The RTS/CTS ...
opportunistic routing in... 47页 5财富值 (Wireless multi-hop mesh... 10...Provisioning Protected Resource Sharing in Multi-Hop Wireless Networks We propose...
multi-hop ad hoc networks are envisioned namely ...Networks An opportunistic network is a wireless ...forwarding mobility model and data dissemination and...
opportunistic routing in... 47页 5财富值 (Wireless multi-hop mesh... 10...Wireless Multi-hop Networks (WMNs) are decentralized, infrastructure-less netwo...
Cooperation in Multi-hop... 暂无评价 22页 免费 opportunistic routing in.....Sustaining Cooperation in Multi-Hop Wireless Networks Abstract – Multi-hop wir...
opportunistic routing in... 47页 5财富值 Architectural Analysis o... 6页...This “multi-hop” forwarding allows nodes beyond direct wireless communication...
problem in opportunistic unicast routing[17] using intra-session network ...“A high-throughput path metric for multi-hop wireless routing”, Wireless ...
opportunistic routing in... 47页 5财富值 (Wireless multi-hop mesh... 10...nd useful in sparse networks is the fraction of node pairs in the network...
Network coding for TCP t... 10页 5财富值 ExOR opportunistic multi... 11...Multi-hop Routing for Wireless Network in Underground Mines 多路无线网多路无...
Multi-channel Assignment in Multi-hop Wireless Network_专业资料 暂无评价
热门文档