ADITYA MOHAN / HISTORICAL RESEARCH
Archival research · Aditya Mohan

Vehicle Management Area Network: Early Cooperative Traffic Routing

Research period: 2001–2005



Traffic Congestion Control in Vehicle Management Area Network

(Done as part of research project for the Database course at Brown University)


Full report can be found here (box.net folder): link

Abstract

Traffic management is an old problem that has yet to be fully solved. We present a novel design to handle the traffic management in vehicles. Each vehicle is fitted with a sensor forming an ad-hoc network of sensor nodes. The sensor nodes, based on the feedback from other sensor nodes in their range, exchange information to figure out the traffic condition on their anticipated driving route. Base Stations fixed at various locations can also add to the information exchange, but will not be included in this preliminary design proposal. In this paper, our main concentration is on designing the vehicle management network, that we are calling VMAN (Vehicle Management Area Network). We will concentrate on how to manage the data coming from various sensor nodes and thus to handle issues like consistency and update handling. For the same, we will use the Arrow Protocol. Simulation study will be done for a simplified road network as a proof that our system works. 



1.     Introduction


We propose an ad-hoc peer-to-peer network of vehicles for traffic management and control. Each vehicle is a node in the system. If any particular user requires traffic information (not just about the road that she is driving on, but other roads) she can log onto this network by plugging his PDA into the sensor node socket. Therefore, a query can be generated by individual sensor nodes. However, this is not required. Even if the driver is not interested in getting additional information, her car acts like a network node that collects, aggregates and forwards information.

1.1.   Motivation


This system is quite concurrent to the crude manual technique currently used to collect pertinent information, such as asking another person coming from that region about the possible condition of that area. “Hey Robin, how is the traffic condition on I-95 S, 30 miles from this place” – the answer can be “ ahh , there is traffic jam out there “ – another answer can be “ I am not sure, I just got onto I-95 few minutes back, but I did see some cars coming from far off I-95 S, hence the condition SHOULD be good”.  Here, sensors may replace this task. 


1.2. Current Work

Our idea is antithetical to much of the current work in this field. Current research at UC Berkeley [1], [2], UCLA [3] and MIT [4] share the same architecture – they are relying on sensors that are located on the roads/highways.

Work at UC Berkeley for development of Fjording [2], an architecture for queries over streaming sensor data, uses sensors as a test bed for traffic management.  Envisioned is a traffic management system in which miniature sensors are scattered on a freeway. Battery driven, minute sensors powered with a RF Transmitter will be able to gather information like velocity and location of the vehicles passing over them. These will transmit vehicle information to the proxy / base station which can aggregate/ process the information and answer queries.

WINS (Wireless Integrated Network Sensors) [3] at UCLA combines sensing, signal processing, decision capability, and wireless networking capabilities in a compact, low power system. WINS can be used to form a network of sensors providing multi-hop communication. Micro-power WINS systems-on-chip can be used for traffic management by deploying them on the highways/freeways for traffic monitoring. 

LEACH (Low Energy adaptive Clustering Hierarchy) [4] from MIT is designed for applications where end-user wants to remotely monitor the environment. LEACH makes use of distributed cluster formation, local processing to reduce global communication, and randomized rotation of the cluster-heads. Being energy efficient, the LEACH protocol architecture provides a good solution for traffic management.

Forming a sensor network on the highway/freeway and aggregating data to gather traffic information have the following limitations:
  • The sensors needs to be efficient in energy, so they are independent
  • They should be small so as to be able to be scattered on the road or installed on the highways
  • Since they are tiny, their hardware has to be carefully designed
  • Since large number of sensors will be needed, they need to be cheap.

James A. Misener, et al., [5] describes various tools for a vehicle-vehicle and vehicle-highway sensor topology. They are focusing on applications like cooperative collision avoidance system where the cooperation is limited to few vehicles at a time. They studied various sensing system including passive electro-optical sensors, active electro-optical systems and radars in context of "Sensor Friendly Highway". Their vision towards a sensor-friendly highway is restricted towards communication between two vehicles and has no notation of a network of vehicles collaborating to give results. Still, we can use their study to infer that vehicle-vehicle collaboration using sensors seems like a good approach, although not trivial to implement. They also produced results that supported the use of Radar (RF based) for detecting rows of cars, tracking of another vehicle, even with interfering vehicle maneuvers, a pick-up truck that cuts in between vehicles etc. This greatly helps us in moving forward with our design.

Advanced Transportation Management Systems ([1],[6]) covers various areas of Traffic Detection, Traffic management, Traffic Theory and modeling and Decision Support. In the Data Collection arena, PATH is using 12 fixed video cameras and 2 pan cameras, which provide continuous view of I-80 between the Bay Bridge approach and University Avenue. A step towards building Intelligent Transport System (ITS) used in ATMIS is to utilize the vehicle waveforms obtained using inductive loop detectors (ILDs). These "signatures" can be re-identified at the downstream stations, and yield statistics like real-time section travel times, section speed, and section density. The Video-base Signature Analysis and Tracking (V2SAT) System is begin used to non-intrusively track individual vehicles on freeways for data collection. It involves the use of computer vision methods to make optical measurements on digitized real-time images of each vehicle. For each vehicle, a numeric Video Signature Vector (VSV) is generated and transmitted by the detection module to a centralized computer. Theses VSVs are used to re-identify vehicles. Real-Time Laser-based Detection System for Measurement of True Travel Time on the Highway [7] is used for real-time measurement of moving vehicles.  The primary goal is to develop a roadway detection system that can be used to gather reliable travel time data non-intrusively.

These methods have the inescapable limitation that they require a considerable infrastructure to be installed on the highway. Moreover, maintenance becomes a big issue. Although this may not be a problem in some parts of the worlds, a system which have a high infrastructure cost may not be a solution for most countries. Furthermore, visual sensors and video based solution cannot cope with very high traffic situations where there is high density of traffic that needs to be tracked. 

Jean-Luc Ygnace, et al [8] describe a method to use cellular telephones to gather travel time information. This approach is orthogonal to the estimation techniques based on data from road sensors embedded in the pavement. Cellular telephone positioning does provide a cost-effective method for tracking a vehicle and inferring conclusions like travel time, and location. The report states that with 5% of freeways travelers equipped with a live cell phone, one can predict a 95% accuracy in freeway link travel time estimates. 

The Federal Communication Commission Phase II mandates for Enhanced-911 [9],(E-911) requires that wireless carriers must provide the location of a 911 wireless call to the Public Safety Answering Point (PSAP), within approximately 125 meters. Mark Birchler, et al, [10] describes a overview the technical details of how such a system is made possible.

Cellular positioning paves the way for the cost effective solution for traffic management. However, the basic problem in this approach is that of security and privacy. Another fact that remains is that the cellular phone network is not available all around the globe and the concentration of cellular phone penetration varies tremendously. E-911 is applicable in USA, where also many of the cellular phone providers are not able to provide the same. Asia and Europe have no such laws and it will be difficult task to convince the Cellular Service Providers to give this service.

This brings us to the conclusion that we need to concentrate on a service which makes least assumptions about the network (both social and data) around. Ad-hoc networks are an ideal solution to such problems. Unfortunately, large-scale deployment of sensors on the highway is not a solution for global acceptance of the system.