Location-specific data is the enabling component of a new class of applications that can access near real-time and recent historical data about a specific location, driving applications such as vehicle route planning, real-time fuel efficiency and location-based data sharing. The focus on location-centric applications points towards caching of data in the geographic area where it was generated. Since the cache is location-sensitive and vehicles are constantly on the move, traditional caching and content Web-centric prefetching architectures not apply. Additionally, the large volumes of data these devices will generate cannot be supported by existing centralized approaches. Instead, we have designed Locus, a decentralized data overlay that runs on top of the mobile devices themselves.

To keep data from a specific location near that location, Locus introduces the novel concept of "bubbles of knowledge", where the sensed data is actually stored in the network by the nodes in the surrounding geographic area, essentially providing localized memory in the network about the sensed data. By using such location information, Locus can achieve more efficient data storage and improve data look-up rates. As more users join the network, the benefits of Locus will be amplified due to the increasing density of the network, increasing both the performance and value of the overlay as the system grows. By maintaining content locally in the vehicular network, Locus reduces the reliance on and cost of infrastructure access, benefiting individuals with mobile data plans that limit total downloads or regions where the cellular data networks are overloaded.

Project Report

With constant improvements in technology, the diffusion of mobile networking has gone well beyond the boundaries of our homes or workplaces and has reached our sidewalks, parks, and roads. Today’s life depends ever more on the ability to access ubiquitous services, even when on the move. Similarly, tomorrow’s car will depend on network connectivity to support both assisted and autonomous driving systems. Prototypes of self-driving vehicles are improving every day, but they represent only the first step of a revolution that requires networking support not only for how they operate, but more importantly for how they interact with each other. Car manufacturer are designing and developing prototypes such as Volvo’s City Safety, or Mercedes’ DICE, which require real-time map updates and car-to-car coordination. Maps as they are today are simply not sufficient, and complex and accurate 3D models of the world are becoming a necessity. The hundreds of sensors that cars are equipped with already have the potential to provide this accurate view of the world at a very limited cost. Although most current research in vehicular networks focuses on user-to-user communication, this large-scale, dynamic environment best supports service-based communication, and introduces new service-based communication patterns. However, the very specific mobility that characterizes vehicular networks has a strong influence on the types of services that can be supported, and defines their demands as well. Unfortunately, this same characteristic is also the cause of a lack of structure in the network. The short duration of contact opportunities due to high speeds has a negative influence on the stability and quality of car-to-car links. In this project, we have shown that two particular properties of vehicular networks can help mitigate the challenges of mobility and the lack of structure. First, clustering can be exploited to establish local structure in a vehicular network, which in turn can define the communication patterns that we expect to see both between cars in the same cluster and cars in different clusters. Second, including stationary cars in a vehicular network has the potential to improve local stability by thickening the mesh of the network and creating more robust links. Clustering is a natural phenomenon in mobile networks, defined by the constrained mobility of vehicles that must stay on the road and follow traffic rules. Long-lived links within a cluster can support node-centric services. On the other hand, the brief, unpredictable contacts between vehicles belonging to different clusters are more suitable for opportunistic content-centric services. To support these communication patterns we have designed a novel, completely distributed cluster management algorithm, QuickSilver, which supports concurrent node-centric, intra-cluster and data-centric, inter-cluster connectivity. For internet-based services, connecting to the Internet using the existing infrastructure (the 3G/4G net- work) is often challenged by overloaded networks and monetary costs. For those services that can tolerate intermittent connectivity and the consequent delays, we demonstrate the benefits of opportunistic Internet connections through LoadingZones, a service that extends Internet access from open indoor access points by leveraging the stable placement and connectivity of parked cars, reinforcing the mesh of the network. While energy is generally regarded as a widely available resource in vehicular networks, the introduction of an active role for parked vehicles raises a new challenge given the limited capacity of a vehicle’s battery. During long stops, this energy might not be enough to provide continuous services. Therefore, it is vital to determine an active-sleep schedule that saves energy, but keeps the services active when most needed. To address this challenge we designed an adaptive energy governor, ParkingMeter, capable of maximizing service utility while respecting the energy constraints of a service-oriented system architecture. The system design that we designed for this project is a promising step towards the dramatic transformation that our road system is undergoing, and opens a number of interesting questions. Interaction between parked vehicles is certainly one of the most important research directions: as discussed for LoadingZones and ParkingMeter, parked car should avoid an excessive overlap of the service, especially when this might cause harmful interference. Neighboring vehicles should instead distribute the load to extend even more the service availability. However, the impredictability of the behavior of each vehicle, and of the services that each is running, pose an interesting challenge which demands attention. Finally, with a medium- to long-term deployment of the prototype hardware we developed, it would be possible to collect important data about vehicles movements and parkings, which in turn would be useful to improve even more the efficiency of our solutions.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Network Systems (CNS)
Application #
1059628
Program Officer
Min Song
Project Start
Project End
Budget Start
2010-09-01
Budget End
2013-08-31
Support Year
Fiscal Year
2010
Total Cost
$200,000
Indirect Cost
Name
University of Illinois Urbana-Champaign
Department
Type
DUNS #
City
Champaign
State
IL
Country
United States
Zip Code
61820