Fillable Printable Section A: Executive Summary
Fillable Printable Section A: Executive Summary
Section A: Executive Summary
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Section A: Executive Summary
Thepurposeofthisproposalistobringtoattentionthephysicallayerissues,challenges,and
research opportunities relatedto theuseof theDedicatedShort RangeCommunications(DSRC)
systeminthevariouswirelesscommunicationsapplicationsofvehicularadhocnetworks
(VANETs).The AntennaandRadioCommunicationsGroupinCarnegieMellonUniversity’s
DepartmentofElectricalandComputerEngineeringcurrentlyhasfullyfunctionalproofof
concept VANET of five vehicles;
1
however, very little has been done to evaluate the performance
of the network and its usefulness in various applications.
TherearethreeprimarycategoriesofusefulapplicationsforVANETs.First,VANETscanbe
used for vehicle safety applications, warning the cars within the network of close proximity, rapid
braking, orother imminent danger. Second, they can be usedfor driverinformationapplications
suchrelayingslowtrafficinformationorbottle-neckpoints.Finally,theycanbeusedfor
entertainmentapplicationsandtheexchangeofothervehiclerelatedsoftwaresuchaspatches.
These different applications have different throughput and quality of service requirements and the
quality of the DSRC VANET communications channel must be evaluated to determine whether or
not it is suitable for each application.
TherearethreeprimaryareaswhichmuchberesearchedanddocumentedbeforeDSRCcanbe
commerciallydeployedforanyoftheseapplications.First,there areseveraldifferent
environmentsinwhichavehiclemaytravelandthenetworkmustmeetthevariousminimum
performancethresholdsofeachapplicationineverysituation.Second,thereisatradeoff
between transmitting many small packets with a relatively large overhead vs. fewer large packets
with a relatively small overhead and we must determine the packet size which optimizes network
performance. Finally, there are several possible rates at which the data can be transmitted and we
mustdeterminethedataratethatyieldsmaximumdatathroughputwhilemeetingminimum
network performance requirements.
Weproposeanextensiveexperimentalresearcheffortwhichutilizesandexpandsuponthe
existingproofofconcepttest-bedtocollectlargeamountsofempiricaldatainvarious
combinationsofthethreeprimaryresearchareas.Aswecollectdata,wewillanalyzeitand
determine the suitability of DSRC VANETs for each of the three primary potential applications.
Section B: Overview of DSRC
TheDedicatedShortRangeCommunications(DSRC)systemisageneralpurposeshortto
medium range RF communications link that supports both public safety and private operations in
roadsidetovehicleandvehicletovehiclecommunicationenvironmentsutilizingtheIEEE
802.11pprotocol.DSRC is meanttobeacomplementtocellularcommunicationsby providing
veryhighdatatransferratesincircumstanceswhereminimizinglatencyinthecommunication
link and isolating relatively small communication zones are important.
2
The 802.11a protocol, which is only months old, improves on the range and speed of transmission
on the dedicated 5.85 – 5.925 GHzlicensed band, promising a transmission range of about 1,000
feet and an average data rate of 6 Mbps.
3
Page 1 of 5
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Section C: Problem Statement and Research Questions
With theincreasing popularityofwireless communications technologiesandtheirrapid
expansion into most other technology sectors, the automotive industry is actively seeking ways to
use wireless communicationsto create acompetitiveadvantage inthemarketplace. Researchers
haveidentifiedthreemajorcategoriesofapplicationswhichwillincreaseconsumerdemandfor
the automobiles with wireless technology – increased safety, driver information, and multi-media
distribution.Thesedifferentapplicationseachhavedifferentthroughputandqualityofservice
requirements. Ononehand,safetyapplicationsrequireveryreliablecommunicationslinkswith
verylittlelatency,butdonotneedaveryhighbandwidthchannel.Ontheotherhand,the
exchange of software, especially multimedia such as video, requires a rather large bandwidth, but
is more tolerant of packet errors and latency.
The network performance requirements of the various applications are fairly well established, but
unfortunately,thequalityoftheDSRCVANETcommunicationschannelanditssuitabilityfor
each application is unknown. This raises the following research questions about DSRC VANETs:
Can they meet minimum performance requirements in all possible driving environments?
What is the packet size that optimizes link performance?
What is the data rate that optimizes link performance?
Aretheycapableoftransmittinghighprioritymessagesthatmeetmaximumallowable
latency requirements?
Aretheycapableoftransmittinghighprioritymessagesthatmeetmaximumallowable
packet error rate requirements?
Section D: Research Goals
The primary goal of our research effort will be to determine whether or not DSRC VANETs are
suitable for safety, driver information, and multi-media applications in vehicles.
The first major step toward achieving this goal will be to determine the effects of different driving
environmentsonthesignalpropagationwithinthewirelesscommunicationschannel.Wewill
usethecommonlyacceptedurban,suburban,andruralwirelesscommunicationsenvironment
categories.Onone extreme,wemust evaluatethelargeand smallscalefading andother effects
thataretypicalinmulti-pathdominatedurbanenvironmentsandontheotherextreme,signal
blockageandotherissuesthataretypicalindirectpathdominatedruralenvironments.Each
environmentalsohasuniquetrafficdensityfeatureswhichmustbeevaluatedifwewishto
consider using multi-hop network routing. The overall performance and reliability of all wireless
linksaredirectly relatedtotheenvironment in whichthelinkisformed andwecannotestablish
the usefulness of DSRC VANETs if we cannot demonstrate that they meet minimum performance
requirements in ALL environments.
Page 2 of 5
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Thesecondmajorsteptowardachievingourprimarygoalwillbetodeterminetheeffectsof
packetsizeontheoverallperformanceofthewirelessnetwork.Ingeneral,thereisatradeoff
between transmitting many small packets with a relatively large overhead vs. fewer large packets
witha relativelysmalloverhead.Thenetwork’sabilitytotolerateandcorrecterrors isdirectly
relatedtotheamountofdatathatislost and theeasewithwhichitcanberetransmitted. If one
largepacketislost,theeffectismuchmoredetrimentalthanitwouldbeifonesmallpacketis
lost. On the other hand, the size of the packet header is independent of the size of the packet. As
theratioofpacketheadersizetopacketpayloadsizeincreases,theefficiencyofeachpacket
transmission decreases. We must determine the point at which the packet is small enough that the
systemisstillabletoexceededminimumperformancethresholdsgivenadroppedpacket,but
large enough that the ratio of packet payload to packet overhead is sufficiently large for adequate
data flow.
Thefinalmajorsteptowardachievingourprimarygoalwillbetodeterminetheeffectsofdata
rate on the overall performance of the wireless network. There are several possible rates at which
thedatacanbetransmitted;however,increasesindataratetypicallyresultinadecreaseinthe
effectiverangeofthetransmissionswithinthenetworkandthesignalbecomesmuchmore
vulnerabletodispersion,multi-patheffects,fading,andotherwirelesscommunicationschannel
effects.Wemustdetermine the dataratewhichoptimizesdatathroughput inthenetworkwhile
meeting minimum performance requirements in sub-optimal environments.
Afterachievingeachofthesegoals,willprovideourresearchsponsorswiththedetailsofour
findings and suggest a future course of action based on those findings.
Section E: Proposed Research Strategy
Weproposeanextensiveempiricaldatacollectioneffortwhichutilizesandexpandsuponthe
existing proof ofconcept test-bed to analyze theeffects of variouscombinations of the factors in
thethreeprimaryresearchareas.Theexecutionofthisresearchstrategyiscontingentonthree
major efforts.
Thefirstmajoreffort will be toimprove CMU’sexistingproofof conceptVANETtest-bed.At
themoment,therearefivevehiclesornodesinthenetwork,eachcomposedofaGPSunit,an
IBMThinkPadT23laptopcomputerwithanAtherosIEEE802.11amini-PCIcardalteredto
emulatetheDSRCStandard,asoftwarepackagedevelopedbyourresearchgroup,and
peripherals such as voice head sets and video cameras. We must upgrade the test-bed by phasing
outtheexistinghardwareandreplacingitwithDSRChardwareasitbecomescommercially
available.
Inaddition,weneedtodeveloporotherwiseacquireameansofmeasuringpreciselocationin
urbanenvironments.RecentdatacollectioneffortsdemonstratethatGPStechnologyisnota
sufficient means of making reliable location measurements in urban environments due to satellite
signal blockages, multi-path signal reflections, and other factors which limit its ability to maintain
a consistent communications link with enough satellites.
The second major effort will be to conduct the numerous data collection drives required to collect
enoughdatatothoroughlyevaluateeachpossiblecombinationofdrivingenvironment,packet
size,anddatarate.Ourinitialemphasiswillbeondataratesof3,6,and24Mbpsandpacket
sizes of 50, 100, and 250 bytes in each of the three environments. We estimate that twenty hours
Page 3 of 5
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
ofdrivingineachscenariooughttobesufficienttomakeawell-substantiateddeterminationof
networkperformance.Theactualdatacollectionstrategyisfairlysimple–beginwithone
combination(i.e.adatarateof3Mbpsandapacketsizeof50bytesinaruralenvironment)
rotate through the various combinations until all have been accounted for.
Thethird andfinalmajoreffort willbeto analyzethe data,evaluatethe network performancein
eachofthescenarios,andmakeafinaldeterminationofwhetherornotDSRCVANETsare
suitableforsafety,driverinformation,andmulti-mediaapplicationsinvehicles.Wehave
created extensive MatLab analysis toolsfor evaluating transmissionlink performance usingsuch
metricsaspacketerrorrate.Wemustcontinuetorefinethesetoolsandfurtherdeveloptheir
capabilitiesasweexplorenewwaystoevaluatenetworkperformance.Thefinaldetermination
willbebaseduponacomparisonoftheminimumperformancerequirementsofeachofthe
possible applications and the minimum performance levels of the empirical network data for ALL
possible scenarios.
Section F: Research Metrics
Inordertoachievesuccessinthisresearcheffort,wemustdefinetheminimum
application requirements and establish some way of measuring the network performance.
The primary limiting factors for safety applications are link dependability and latency. If
the link is not dependable, then they cannot be entrusted with the safety of the driver and
passengers ofthe vehicle.If thesafety messagetakes too longto reachthe driver,either
to accidentwill occurorthe driverwill observethe dangerandtake preventativeactions
onhisownandthesafetyapplicationwillaccomplishnothing.Currentsystemdesigns
callfor redundancy insafetymessages,so a linkisconsideredto bedependableifithas
an overall bit error rate of 0.005 or less. The average human reaction time is estimated to
beabout500msec,sototalsystemlatenciesof less than250msecareconsidered small
enough that the application will benefit the driver.
The primary limitingfactor for multi-mediaapplications is transmissionbandwidth. The
applicationwiththe greatestbandwidthdemandsatthispointis videoconferencing,and
depending on the type of application used, video conferencing requires a bandwidth of at
least32kbps.Voiceapplicationsanddriverinformationapplicationsfitsomewhere
between the two extremes.
The MatLab analysis tools that our research group has developed are currently capable of
measuringpacketerrorratesasafunctionofseveralvariablesincludingdistance,
receivedsignalstrength,andabsoluteandrelativespeed. Aseachdatasetiscollected,
theuserisabletosetthemaximumdatarateandpacketsize.Wemustfurtherdevelop
ouranalysissoftwaretorecordactualdatarate,andoncewehavedoneso,wewillbe
abletomeasureempiricalvaluesofeachofthemetricsusedtodefinenetwork
performance as described above.
Page 4 of 5
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Section G: Required Resources
Thesuccessfulcompletionofthisresearchprojectwillrequirehardware,software,and
manpower.Wewillrequireaminimumoffivevehicles,completewithVANET
communicationstestkits,toevaluatethenetwork.Muchofthesoftwarethatwillbe
required can be developed by the research group; however, we anticipate some expense in
purchasingadditionalsoftwareandlicenses.Inaddition,wewillrequireatleastone
universityfacultyadvisor,twoPhDprogramstudents,twoMasterofScienceprogram
students, and four technical staff to maintain and drive the vehicles.
Section H: Future Research Opportunities
Thefocusofthisresearchproposalhasbeenonthephysicallayerissues,challenges,and
researchopportunitiesrelatedtotheuseoftheDSRCsysteminthevariousapplicationsof
VANETswith anemphasisonthewirelesscommunicationschannel.Ifweareabletoestablish
thefact thatDSRC VANETsare suitablefor theapplications that weforesee, therewill bemany
opportunitiesforadditionalresearchwork! Atthemomentthereareseveraladhocnetworking
protocolssuchas AODVandDSR,however,noneofthemareoptimizedfordynamicmobile
environments. Thereisagreatneedtodevelop a mobileadhocnetworkingprotocolthatbetter
addressestheneedsofVANETsandexpandsthecapability,performance,andefficiencyofthe
network.Finally,theexpansionofwirelesscapabilitiestotheautomotiveworldcreatesagreat
opportunitytodevelopnewapplicationsthatgoaboveandbeyondthoseofthepotential
applications which motivate this research work.
Section I: Expected Impact of Research
Wearecertainthatourresearcheffortwillmakesignificantcontributionstotheongoingand
widespreadefforttoexpandwirelesscommunicationstovehicularapplications.DSRCis
activelysupportedbytheU.S.governmentandtheIntelligentTransportationSystems(ITS)
organization.TheresearchatCMUisaggressivelysupportedbyGeneralMotorsandseveral
otherautomobilemanufacturersarealsopursuingthistechnologyandthemanyapplication
opportunities it creates. Our research will have a direct role in determining the whether or not the
DSRCsystemissuitableforthefuturedevelopmentandcommercializationofVANETs,andif
so, for which applications it is most suitable.
Section J: References
1.Mangharam,Rahul,J.Meyers,etal., AMulti-HopMobileNetworkingTestBedfor
Telematics. SAE International, 2004.
2.//www.leearmstrong.com/DSRC/DSRCHomeset.htm
3.//dailywireless.org/modules.php?name=News&file=article&sid=2815&src=rss09
Page 5 of 5