Section A: Executive Summary DSRC VANET Research Proposal

advertisement
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Section A: Executive Summary
The purpose of this proposal is to bring to attention the physical layer issues, challenges, and
research opportunities related to the use of the Dedicated Short Range Communications (DSRC)
system in the various wireless communications applications of vehicular ad hoc networks
(VANETs). The Antenna and Radio Communications Group in Carnegie Mellon University’s
Department of Electrical and Computer Engineering currently has fully functional proof of
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.
There are three primary categories of useful applications for VANETs. First, VANETs can be
used for vehicle safety applications, warning the cars within the network of close proximity, rapid
braking, or other imminent danger. Second, they can be used for driver information applications
such relaying slow traffic information or bottle-neck points. Finally, they can be used for
entertainment applications and the exchange of other vehicle related software such as patches.
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.
There are three primary areas which much be researched and documented before DSRC can be
commercially deployed for any of these applications. First, there are several different
environments in which a vehicle may travel and the network must meet the various minimum
performance thresholds of each application in every situation. Second, there is a trade off
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
must determine the data rate that yields maximum data throughput while meeting minimum
network performance requirements.
We propose an extensive experimental research effort which utilizes and expands upon the
existing proof of concept test-bed to collect large amounts of empirical data in various
combinations of the three primary research areas. As we collect data, we will analyze it and
determine the suitability of DSRC VANETs for each of the three primary potential applications.
Section B: Overview of DSRC
The Dedicated Short Range Communications (DSRC) system is a general purpose short to
medium range RF communications link that supports both public safety and private operations in
roadside to vehicle and vehicle to vehicle communication environments utilizing the IEEE
802.11p protocol. DSRC is meant to be a complement to cellular communications by providing
very high data transfer rates in circumstances where minimizing latency in the communication
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 GHz licensed 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 the increasing popularity of wireless communications technologies and their rapid
expansion into most other technology sectors, the automotive industry is actively seeking ways to
use wireless communications to create a competitive advantage in the marketplace. Researchers
have identified three major categories of applications which will increase consumer demand for
the automobiles with wireless technology – increased safety, driver information, and multi-media
distribution. These different applications each have different throughput and quality of service
requirements. On one hand, safety applications require very reliable communications links with
very little latency, but do not need a very high bandwidth channel. On the other hand, 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, the quality of the DSRC VANET communications channel and its suitability for
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?

Are they capable of transmitting high priority messages that meet maximum allowable
latency requirements?

Are they capable of transmitting high priority messages that meet maximum allowable
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
environments on the signal propagation within the wireless communications channel. We will
use the commonly accepted urban, suburban, and rural wireless communications environment
categories. On one extreme, we must evaluate the large and small scale fading and other effects
that are typical in multi-path dominated urban environments and on the other extreme, signal
blockage and other issues that are typical in direct path dominated rural environments. Each
environment also has unique traffic density features which must be evaluated if we wish to
consider using multi-hop network routing. The overall performance and reliability of all wireless
links are directly related to the environment in which the link is formed and we cannot establish
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
The second major step toward achieving our primary goal will be to determine the effects of
packet size on the overall performance of the wireless network. In general, there is a trade off
between transmitting many small packets with a relatively large overhead vs. fewer large packets
with a relatively small overhead. The network’s ability to tolerate and correct errors is directly
related to the amount of data that is lost and the ease with which it can be retransmitted. If one
large packet is lost, the effect is much more detrimental than it would be if one small packet is
lost. On the other hand, the size of the packet header is independent of the size of the packet. As
the ratio of packet header size to packet payload size increases, the efficiency of each packet
transmission decreases. We must determine the point at which the packet is small enough that the
system is still able to exceeded minimum performance thresholds given a dropped packet, but
large enough that the ratio of packet payload to packet overhead is sufficiently large for adequate
data flow.
The final major step toward achieving our primary goal will be to determine the effects of data
rate on the overall performance of the wireless network. There are several possible rates at which
the data can be transmitted; however, increases in data rate typically result in a decrease in the
effective range of the transmissions within the network and the signal becomes much more
vulnerable to dispersion, multi-path effects, fading, and other wireless communications channel
effects. We must determine the data rate which optimizes data throughput in the network while
meeting minimum performance requirements in sub-optimal environments.
After achieving each of these goals, will provide our research sponsors with the details of our
findings and suggest a future course of action based on those findings.
Section E: Proposed Research Strategy
We propose an extensive empirical data collection effort which utilizes and expands upon the
existing proof of concept test-bed to analyze the effects of various combinations of the factors in
the three primary research areas. The execution of this research strategy is contingent on three
major efforts.
The first major effort will be to improve CMU’s existing proof of concept VANET test-bed. At
the moment, there are five vehicles or nodes in the network, each composed of a GPS unit, an
IBM ThinkPad T23 laptop computer with an Atheros IEEE 802.11a mini-PCI card altered to
emulate the DSRC Standard, a software package developed by our research group, and
peripherals such as voice head sets and video cameras. We must upgrade the test-bed by phasing
out the existing hardware and replacing it with DSRC hardware as it becomes commercially
available.
In addition, we need to develop or otherwise acquire a means of measuring precise location in
urban environments. Recent data collection efforts demonstrate that GPS technology is not a
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
enough data to thoroughly evaluate each possible combination of driving environment, packet
size, and data rate. Our initial emphasis will be on data rates of 3, 6, and 24 Mbps and packet
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
of driving in each scenario ought to be sufficient to make a well-substantiated determination of
network performance. The actual data collection strategy is fairly simple – begin with one
combination (i.e. a data rate of 3 Mbps and a packet size of 50 bytes in a rural environment)
rotate through the various combinations until all have been accounted for.
The third and final major effort will be to analyze the data, evaluate the network performance in
each of the scenarios, and make a final determination of whether or not DSRC VANETs are
suitable for safety, driver information, and multi-media applications in vehicles. We have
created extensive MatLab analysis tools for evaluating transmission link performance using such
metrics as packet error rate. We must continue to refine these tools and further develop their
capabilities as we explore new ways to evaluate network performance. The final determination
will be based upon a comparison of the minimum performance requirements of each of the
possible applications and the minimum performance levels of the empirical network data for ALL
possible scenarios.
Section F: Research Metrics
In order to achieve success in this research effort, we must define the minimum
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 of the vehicle. If the safety message takes too long to reach the driver, either
to accident will occur or the driver will observe the danger and take preventative actions
on his own and the safety application will accomplish nothing. Current system designs
call for redundancy in safety messages, so a link is considered to be dependable if it has
an overall bit error rate of 0.005 or less. The average human reaction time is estimated to
be about 500 msec, so total system latencies of less than 250 msec are considered small
enough that the application will benefit the driver.
The primary limiting factor for multi-media applications is transmission bandwidth. The
application with the greatest bandwidth demands at this point is video conferencing, and
depending on the type of application used, video conferencing requires a bandwidth of at
least 32 kbps. Voice applications and driver information applications fit somewhere
between the two extremes.
The MatLab analysis tools that our research group has developed are currently capable of
measuring packet error rates as a function of several variables including distance,
received signal strength, and absolute and relative speed. As each data set is collected,
the user is able to set the maximum data rate and packet size. We must further develop
our analysis software to record actual data rate, and once we have done so, we will be
able to measure empirical values of each of the metrics used to define network
performance as described above.
Page 4 of 5
DSRC VANET Research Proposal
18-843: Mobile Computing Systems & Applications
Section G: Required Resources
The successful completion of this research project will require hardware, software, and
manpower. We will require a minimum of five vehicles, complete with VANET
communications test kits, to evaluate the network. Much of the software that will be
required can be developed by the research group; however, we anticipate some expense
in purchasing additional software and licenses. In addition, we will require at least one
university faculty advisor, two PhD program students, two Master of Science program
students, and four technical staff to maintain and drive the vehicles.
Section H: Future Research Opportunities
The focus of this research proposal has been on the physical layer issues, challenges, and
research opportunities related to the use of the DSRC system in the various applications of
VANETs with an emphasis on the wireless communications channel. If we are able to establish
the fact that DSRC VANETs are suitable for the applications that we foresee, there will be many
opportunities for additional research work! At the moment there are several ad hoc networking
protocols such as AODV and DSR, however, none of them are optimized for dynamic mobile
environments. There is a great need to develop a mobile ad hoc networking protocol that better
addresses the needs of VANETs and expands the capability, performance, and efficiency of the
network. Finally, the expansion of wireless capabilities to the automotive world creates a great
opportunity to develop new applications that go above and beyond those of the potential
applications which motivate this research work.
Section I: Expected Impact of Research
We are certain that our research effort will make significant contributions to the ongoing and
widespread effort to expand wireless communications to vehicular applications. DSRC is
actively supported by the U.S. government and the Intelligent Transportation Systems (ITS)
organization. The research at CMU is aggressively supported by General Motors and several
other automobile manufacturers are also pursuing this technology and the many application
opportunities it creates. Our research will have a direct role in determining the whether or not the
DSRC system is suitable for the future development and commercialization of VANETs, and if
so, for which applications it is most suitable.
Section J: References
1. Mangharam, Rahul, J. Meyers, et al., A Multi-Hop Mobile Networking Test Bed for
Telematics. SAE International, 2004.
2. http://www.leearmstrong.com/DSRC/DSRCHomeset.htm
3. http://dailywireless.org/modules.php?name=News&file=article&sid=2815&src=rss09
Page 5 of 5
Download