This paper presents the design, implementation and performance evaluation of a hybrid MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses. Like CSMA, Z-MAC achieves high ch
1
Z-MAC:aHybridMACforWirelessSensor
Networks
InjongRhee,AjitWarrier,MaheshAia,JeongkiMinandMihailSichitiu
Abstract—
Thispaperpresentsthedesign,implementationandperfor-manceevaluationofahybridMACprotocol,calledZ-MAC,forwirelesssensornetworksthatcombinesthestrengthsofTDMAandCSMAwhileoffsettingtheirweaknesses.LikeCSMA,Z-MACachieveshighchannelutilizationandlow-latencyunderlowcontentionandlikeTDMA,achieveshighchannelutilizationunderhighcontentionandreducescollisionamongtwo-hopneighborsatalowcost.AdistinctivefeatureofZ-MACisthatitsperformanceisrobusttosynchronizationerrors,slotassignmentfailuresandtime-varyingchannelconditions;intheworstcase,itsperformancealwaysfallsbacktothatofCSMA.Z-MACisimplementedinTinyOS.
IndexTerms—MAC,CSMA,TDMA,wirelesssensornetworks.
I.INTRODUCTION
Aradiochannelcannotbeaccessedsimultaneouslybytwoormorenodesthatareinaradiointerferencerange–neighboringnodesmaycause“con ict”orsignalinterferenceatsomenodesiftransmittingatthesametimeonthesamechannel.Inwirelesssensornetworks,controllingaccesstothechannel,generallyknownasmediumaccesscontrol(MAC),playsakeyroleindeterminingchannelutilization,networkdelaysandmoreimportant,powerconsumption,alsoin uenc-ingcongestionandfairnessinchannelusage.
Sensornetworksservemanydiverseapplicationsfromlowdatarateeventdrivenmonitoringapplicationstohighdataratereal-timeindustrialapplications.Balakrishnan[1]reportsthatsomehighdatarateapplicationscanreachsensingratesof102to105Hzandconsumefromafewbytespersecondsupto10or100Mbpsaggregatebandwidth;theseapplicationsrequireover5timesimprovementonthechannelutilizationofexistingsensornetworkingtechnologies.Notwithstandinghighchannelutilization,traditionalsensornetworkrequirementssuchaspoweref ciency,scalability,robustnessandsmallfootprintsmustalsonotbecompromised.
CSMA(carriersensemultipleaccess)ispopularinwirelessnetworksduetoitssimplicity, exibilityandrobustness.Itdoesnotrequiremuchinfrastructuresupport:noclocksyn-chronizationandglobaltopologyinformationarerequired,anddynamicnodejoiningandleavingarehandledgracefullywith-outextraoperations.Theseadvantages,however,comeatthecostoftrialanderror–atrialmaycostaccesscollisionwheremorethantwo“con icting”nodestransmitatthesametime
InjongRhee,AjitWarrier,MaheshAiaandJeongkiMinarewiththeCom-puterScienceDepartment,andMihailSichitiuiswiththeDept.ofElectricalandComputerEngineering,NorthCarolinaStateUniversity,Raleigh,NC-27695,USA.(email:{rhee,acwarrie,mgaia,jkmin,mlsichit,}@ncsu.edu).
causingsignal delitydegradationatdestinations.Collisioncanhappeninanytwo-hopneighborhoodofanode.Whilecollisionamongone-hopneighborscanbegreatlyreducedbycarriersensingbeforetransmission,carriersensingdoesnotworkbeyondonehop.Thisproblem,calledthehiddenterminalproblem,causesaseriousthroughputdegradationespeciallyinhighdataratesensorapplications.AlthoughRTS/CTScanalleviatethehiddenterminalproblem,itincurshighoverhead(40%to75%ofthechannelcapacityinsensornetworks[2],[3])becausedatapacketsaretypicallyverysmallinsensornetworks.
TDMA(time-divisionmultipleaccess),ontheotherhand,cansolvethehiddenterminalproblemwithoutextramessageoverheadbecauseitcanscheduletransmissiontimesofneigh-boringnodestooccuratdifferenttimes.However,TDMAhasmanyotherdisadvantagesasdocumentedin[4].First, ndinganef cienttimescheduleinascalablefashionisnottrivial.Itoftenrequiresacentralizednodeto ndacollision-freeschedule.Furthermore,developinganef cientschedulewithahighdegreeofconcurrencyorchannelreuseisveryhard(theoptimalsolutionisNP-hard[5]).Second,TDMAneedsclocksynchronization.Althoughclocksynchronizationisanessentialfeatureofmanysensorapplications,tightsyn-chronizationincurshighenergyoverheadbecauseitrequiresfrequentmessageexchanges.Third,sensornetworksmayundergofrequenttopologychangesbecauseoftime-varyingchannelconditions,physicalenvironmentalchanges,batteryoutageandnodefailures.Handlingdynamictopologychangesisexpensive,possiblyrequiringaglobalchange.Fourth,itisdif culttoascertaintheinterferencerelationamongneigh-boringnodesbecauseradiointerferencerangesaredifferentfromcommunicationrangesandsomeinterferingnodesmaynotbeinadirectcommunicationrange(thisphenomenonisknownasinterferenceirregularity[6]).Therefore,anychan-nelassignmentthatusesthecommunicationranges,inplaceofinterferenceranges,forbuildingthecon ictrelationsdoesnotnecessarilyyieldaninterferencefreeschedule.Furthermoreasinterferencerangesandalsochannelconditionsarehighlytime-varying,itisunlikelythatone xedscheduleissuf cienttopreventcollisionallthetime.Fifth,duringlowcontentionTDMAgivesmuchlowerchannelutilizationandhigherdelaysthanCSMAbecauseinTDMA,anodecantransmitonlyduringitsscheduledtimeslotswhereasinCSMA,nodescantransmitatanytimeaslongasthereisnocontention.
Thesedif cultieswithTDMAsuggestthatastand-aloneTDMAschemeisnotpractical.Evenifwehaveanef -cientTDMAschedule,theotherfactorssuchasinterferenceirregularity,time-varyingchannelconditionsandclocksyn-
Min,et al.Z-MAC: a hybrid MAC for wireless sensor networks[R]. SenSys:[s.n.]. [7] R. Braynard, A. Silberstein,C. Ellis.Extending Network ...
Contention-Free MAC Protocols for Wireless Sensor Networks Contention-Free MAC...Z-MAC a Hybrid MAC for... 14页 免费 Contention-free MAC pr... 暂无评价...
36, No. 1 January, 2010 Aμ-MAC: 一种自适应的无线传感器网络 MAC ...Z-MAC: a hybrid MAC for wireless sensor networks. In: Proceedings of the...
abhctgreteeMACpooosnofu lse.aeoz s ih rtcl t rcassio 3 信息通 2l 信技术 TMACia mpoen oSMACt eueeeg - slirvmett - l ordc nrycnuosmpino deltnn.tnrdcsa ...
A newself-localization method for wireless sensor networks_专业资料。维普资讯 http://www.cqvip.com ACAJJXJ TU 082()121720,o3:7—7 A esl-oaiainm维普...
AND DISTRIBUTED MAC PROTOCOL FOR WIRELESS SENSOR-ACTUATOR NETWORKS Muhammad Farukh...Aia and J. Min, Z-MAC: a hybrid MAC for wireless sensor networks, in...
General Terms Algorithms, Experimentation 2 Adaptive Protocol Like S-MAC [1]...Z-MAC: A hybrid MAC for wireless sensor networks. In Proceedings of the ...
Z-MAC: A hybrid MAC for wireless sensor networks [J]. IEEE/ACM Trans on Networking, 2008, 16(3):511-524. [11] Ahn H S, Chen Y Q, Kevin L...
Z-MAC a Hybrid MAC for W... 14页 免费 Capacity bounds for ad h......wireless LANs, mobile ad hoc networks, sensor networks and mesh networks. ...
Improved LEACH Protocol for Wireless Sensor Networks Naveen Kumar Department of...Hybrid protocols use a blend of these two ideas. When sensor nodes are ...
热门文档