文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Z-MAC a Hybrid MAC for Wireless Sensor Networks
侵权投诉

Z-MAC a Hybrid MAC for Wireless Sensor Networks

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-

第1页

你可能喜欢

热门文档

相关文档

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