Documente Academic
Documente Profesional
Documente Cultură
Abstract—In the last few years we see increasing number of utilized for a car to communicate with the infrastructure and to
cars becoming connected to the Internet. We expect cars to enable seamless handover from one communication media to
become first class Internet citizens in the near future, which can another. With the resources on infrastructure side, V2I is able
open doors to new classes of applications, both car monitoring
and diagnosis, and passenger assistance, communication, and to accomplish more sophisticated tasks compared to the first
entertainment. In this paper we discuss the current status, design two scenarios. However, the Internet today is not ready for
space and open issues of mobility support solutions. We hope V2I commuication: 1) the transport layer sessions suffer from
this can help the network researcher community as well as car disruptions as the vehicle move from one subnet to another;
manufacturers to achieve the goal of connecting cars. and 2) only the vehicle can initiate communications, as there
is no way to inform the hosts on the Infrastructure side about
I. I NTRODUCTION
the constantly changing IP address of the vehicle.
Thanks to rapid advances in wireless technology, Internet is Since Internet-enabled cars is a new and broad research area,
becoming increasingly mobile. Not only smart phones become in this paper we focus our discussions on mobility support for
more affordable and ubiquitous, car manufacturers are also the V2I scenario.
looking into leveraging Internet connectivity in cars to provide What would be the best way to provide global scale IP
advanced applications in car maintenance such as monitoring mobility support for Internet-connected cars? Multiple answers
and diagnosis, in road assistance such as providing route exist today. In this paper we discuss the IP mobility solutions
navigation, weather maps and automated toll payments, as that are potentially beneficial for applications and services
well as in passenger entertainment including various types in automobile environment. We first briefly introduce the
of Internet-enriched applications. Although most of today’s existing mobility solutions in Section II, and provide an in-
network-connected cars still rely on the telematics systems depth analysis of the design space for IP mobility support in
with low bandwidth connectivity (e.g. satellite link) which Section III. We then discuss the requirements that are specific
cannot meet the needs of emerging new applications, it is clear to automobile environment in Section IV and conclude the
that this situation will change rapidly. At the time when this paper in Section V.
paper is written, several car manufacturers such as General
Motors are already offering Internet connectivity in a handful II. A B RIEF R EVIEW OF M OBILITY S OLUTIONS
types of cars via 3G network [1]; some manufacturers are The Internet community has been working on mobility
also considering to offer car applications or link smartphone support research and standardization since the early ’90s. To
applications to cars [2]. From the current trend, we expect that assess the state of the art in mobility support, in this section
tens of millions of cars to go online in next few years, and we provide an overview of various solutions. A complete and
innovative car-centric Internet applications and services will detailed description of all the existing mobility designs can be
undoubtedly make a major impact on both manufacturers and found in [3].
driving and passenger experiences.
To support Internet-enabled cars, one critical technology is A. Mobile IP and Its Extensions
mobility support which is our focus in this paper. Generally Mobile IP (MIP) is probably the most well-known mobility
speaking, automotive communications can be sorted into three support protocol. It has attracted a lot of attentions from both
major scenarios: vehicle to vehicle (V2V), vehicle to roadside researchers and industrial practitioners, and has been deployed
unit (V2R), and vehicle to infrastructure (V2I). The first in a number of commercial systems. Several extensions to MIP
two types of communication scenarios are based on 802.11p, have also been proposed to adapt MIP to different mobile
which is designed for short-range data exchange between scenarios.
high-speed vehicles or between vehicle and roadside units. 1) Mobile IP: The first version of Mobile IP standard
Typical applications of V2V an V2R are safety alert system, was developed in 1996. Later, Internet Engineering Task
toll collection, probe data sharing, etc. The third scenario, Force (IETF) further made different versions of standards
V2I, can offer unlimited numbers of applications ranging [3] for IPv4 and IPv6 networks, respectively. Although these
from remote car diagnostics to video streaming for passenger standards differ in details, the high-level design is similar. Here
entertainment. A plethora of wireless technologies can be we use Mobile IPv6 [4] as an example.
Fig. 1. Mobility Solutions For Vehicles
Figure 1(a) depicts the basic operations of MIP, where which may host a network with multiple hosts attached to. In
the Home Agent serves as a rendezvous point between a this case it would be rather inefficient to handle the mobility
stationary correspondent and a mobile, in this case a car. for each of the hosts. Network Mobility (NEMO) [5] was
Each mobile node is assigned a Home Agent, from which it introduced in 2000 as a backward compatible extension to
acquires its Home Address (HoA) that serves as the identifier Mobile IP to provide efficient support for network mobility.
of the mobile. As the mobile moves, it also obtains a Care- NEMO assumes that each mobile network has a Mobile
of Address (CoA) from its current access router which can Router which provides IP connectivity to the hosts on board.
be used to reach the mobile. The mobile notifies its Home The Mobile Router is conceptually similar to a mobile node in
Agent whenever it gets a new CoA. The correspondent node MIP, but instead of having a single HoA, it obtains one or more
(CN) sends data to the mobile by using the mobile’s HoA IP prefixes (a.k.a Mobile Prefixes) from the Home Agent, and
as the destination IP address. The packets are forwarded to assigns IP addresses to the hosts on board from these address
the Home Agent, which then forwards the packets to the blocks. The Mobile Router establishes a bidirectional tunnel
mobile by encapsulating the packets using the mobile’s CoA. with Home Agent, and the Home Agent in turn announces
Based on the locations of the mobile, its Home Agent, and the reachability to the Mobile Prefixes. The Mobile Prefixes
the correspondent, packet may be forwarded along a triangle of a mobile network are not leaked to its access router. Thus
path. This problem can be mitigated if the CN supports all the packets to and from the mobile network always flow
Route Optimization: the CN can find the mapping between through the bidirectional tunnel between the Mobile Router
the mobile’s HoA and CoA and encapsulate packets to the and the Home Agent. As a result, mobility is transparent to
mobile directly, without going through the Home Agent. Note the hosts in the moving network but data delivery may go
that in this case, the mobile needs to update the CN with its through triangle paths.
latest CoA as well.
3) Global HAHA: First proposed in 2006 as an extension
2) NEMO: A group of hosts may move together, as is the to Mobile IP, Global HAHA [6] aims to eliminate the tri-
case of moving vehicles (e.g. cars, ships, trains, or airplanes) angle routing problem in Mobile IP and NEMO by utilizing
multiple Home Agents that are distributed globally; it can be Cellular IP handles the local mobility in a network made
particularly beneficial for vehicular networks since they tend of Cellular IP routers. A mobile reports to its Home Agent
to move in long distance. In Global HAHA, all the Home the IP address of the border router of the local network as
Agents form an overlay network and announce the same home the CoA, and uses a locally assigned IP address (the regional
prefix to the routing system from their different locations, identifier) when it roams within the same Cellular IP network.
effectively creating an anycast group. Each mobile node can To track the location of each mobile, all routers in the network
register with any of the Home Agents that is closest to it. A monitor the packets originated from each mobile and maintain
Home Agent H that accepts the binding request of a mobile a distributed, hop-by-hop reverse path for each mobile node.
node M becomes the primary Home Agent for M, and notifies Idle mobile nodes send dummy packets to the border router
all the other Home Agents of the binding [M, H], so that all with a relatively low frequency to update their reverse paths
the Home Agents keep a synchronized binding information in the routers. To keep the overhead low, only a subset of
database for all the mobiles. When a mobile moves, it may the routers set up reverse path for the idle mobile nodes.
switch its primary Home Agent to another one that becomes The routers remove obsolete path state when the paging timer
closest to the mobile. expires.
A correspondent node always sends packets to a mobile’s When a packet from the CN comes, the border router initi-
Home Address. Because of anycast routing, the packets are ates a controlled flooding query: if a router knows how to reach
delivered to the nearest Home Agent. This Home Agent then the destination mobile, it forwards the packet immediately;
encapsulates the packets to the IP address of the primary otherwise, it forwards the packet to all its interfaces except the
Home Agent H that is currently serving the mobile node, and one from which the packet came. Due to the paging technique,
H will deliver the packets to the mobile node after striping this will not become a broadcast. Once the mobile receives
off the encapsulation header. In the reverse direction, Global the packet, it sends a route-update message to the border
HAHA works in the same way as MIP. If the Home Agents router, and a precise reverse path is then maintained by the
are distributed widely, the triangle routing problem can be all routers along the data path, via which the border router
minimized without Route Optimization. forwards packets from CN to the mobile. Note that the timer
4) Proxy Mobile IP: Proxy Mobile IP (PMIP) [7] was value for the precise data path is much smaller than the paging
proposed in 2006 to address the interest of mobile network timer value, to avoid sending duplicate data packets to multiple
operators who desire to have strong control over mobility places if the mobile moves during the data communication.
support and to support legacy mobile devices which are not
mobility-aware. To support mobility for such legacy mobile C. Global Routing Based Mobility Support
node within an operator’s network, PMIP introduces two new One can extend the routing based approach to a global scale
types of nodes, Local Mobility Anchor (LMA) and Mobile to support mobility. The basic idea is to propagate the latest
Access Gateway (MAG). An LMA serves as a local Home location changes of a mobile or mobile network to the whole
Agent and assigns each mobile node a local Home Network network so that all routers in the global Internet know how to
Prefix which serves as the identifier for the mobile node reach the mobile, as illustrated in Figure 1(b).
within the PMIP domain. MAGs provide network access to 1) Boeing Connexion Service: As the first commercial mo-
mobile nodes, monitor their attaching and detaching events, bility support service on airplanes, Boeing’s Connexion service
and generate Proxy Binding Updates to LMAs on behalf of [9] enabled travelers on board of a plane to access the Internet
mobile nodes during handoff. LMAs then update the mapping from 2004 to 2006. It assigns a stable /24 IP address prefix to
between mobiles’ identifiers and their Proxy-CoA (locator every mobile network (in this case a plane) and uses BGP to
in PMIP domain) with the IP addresses of the MAGs that propagate the reachability to these prefixes. When an airplane
are currently serving each of the mobile nodes. The MAG moves between its access routers on ground, it withdraws its
emulates a mobile’s local Home Link by advertising the prefix from the previously access router and announces it via
mobile’s local Home Network Prefix in Router Advertisement. the new one, so that the location change of each airplane is
When roaming inside a PMIP domain, a mobile node behaves propagated to the rest of the world. Consequently this approach
as if it is connected to the local Home Link, and other nodes raise routing scalability concerns: if the number of moving
within the domain reach the mobile by its identifier and LMA networks becomes large, the amount of BGP updates will
tunnels packets to the mobile node according to the mapping. also increase proportionally, resulting in severe global routing
dynamics.
B. Host-route Based Protocols 2) WINMO: WINMO [10] (which stands for Wide-Area IP
A different approach to providing mobility support in a local Network Mobility) was introduced later to address the routing
domain is by setting up host route for each mobile in the scalability concern of Connexion. Like Connexion, WINMO
local domain, as shown in Figure 1(c). A group of existing also assigns each mobile network a stable prefix. Different
protocols fall into this category [3]. They are all designed as from Connexion, WINMO can reduce the BGP updates counts
local mobility solutions to work in conjunction with Mobile for mobile networks by orders of magnitude through two new
IP. Here we describe a representative protocol in this group, approaches. First, WINMO uses various heuristics to reduce
namely Cellular IP [8]. the propagation scope of routing updates caused by mobile
movements. As a result, not every router knows all mobiles’ III. A M ULTI - FACTOR D ESIGN S PACE
current locations. Second, WINMO adopts the basic idea from
Mobile IP by assigning each mobile network a “home” in the A lot of mobility solutions have been proposed, some of
following way. In WINMO, each mobile network’s prefix is as- which have become the Internet standards. Yet new issues
signed from a small set of well defined Mobile Prefixes. These continue to arise and new solutions continue to be developed to
Mobile Prefixes are announced by a small set of Aggregation address these issues, making one wonder how much more we
Routers which also keep track of the mobile networks current are yet to discover about the solution space. In this section, we
locations. Therefore these Aggregation Routers play a similar provide a thorough analysis of the design space for mobility
role to Home Agents in Mobile IP, and can be counted on as support.
last resort to reach mobile networks globally.