PATH

Cooperative Collision Warning: Enabling Crash Avoidance with Wireless Technology

Misener, James A.
Raja Sengupta
Krishnan, Hariharan
2005

In this paper we present an overview of the Cooperative Collision Warning (CCW) project conducted by the University of California Partners for Advanced Transit and Highways (PATH) program and General Motors Research and Development which examined and demonstrated wireless-enabled vehicle-to-vehicle cooperative safety systems for collision warning. We developed and demonstrated three Cooperative Collision Warning safety applications: a forward collision warning assistant, an intersection assistant, along with a blind-spot and lane change “situational awareness” assistant. The combination...

A Multi-channel VANET Providing Concurrent Safety and Commercial Services

Mak, Tony K.
Laberteaux, Kenneth P.
Raja Sengupta
2005

One of the key goals of a vehicular ad-hoc network (VANET) is providing sufficient quality of service (QoS) for real-time safety applications while concurrently supporting commercial services. This paper proposes a multi-channel wireless communication architecture and protocol for the scenario where commercial services are provided by roadside infrastructure. This solution extends the IEEE 802.11 wireless LAN protocol to schedule periodic safety messages in a "safety channel". It explicitly supports concurrent non-time-critical communications in separate, non-safety "service channels"....

Medium Access Control Protocol Design for Vehicle-Vehicle Safety Messages

Xu, Qing
Mak, Tony
Ko, Jeff
Raja Sengupta
2005

We propose a Medium Access Control (MAC) protocol design for a vehicle to send safety messages to other vehicles. We develop a QoS model for safety messages consistent with the active safety systems literature. Each message has a range and useful lifetime. The QoS target is to have each message be received with high probability within its specified lifetime by each vehicle within its specified range. The protocol design is based on rapidly re-broadcasting each message multiple times within its lifetime in combination with the 802.11 DCF. This makes the design compatible with the emerging...

Real-time Estimation of a Markov Process Over a Noisy Digital Communication Channel

Xu, Qing
Raja Sengupta
2005

We study the real-time estimation of a Markov process over a memoryless noisy digital communication channel. The goal of system design is to minimize the mean squared estimation error. We first show the optimal encoder and decoder can be memoryless in terms of the source symbols. We then prove the optimal encoder separates the real space with hyperplanes. In the case of the binary symmetric channel and scalar source, the optimal encoder can be a threshold. A recursive algorithm is given to jointly find a locally optimal encoder and decoder for the binary symmetric channel. For a memoryless...

Multi-Channel Medium Access Control for Dedicated Short Range Communications

Mak, Tony K.
Laberteaux, Kenneth P.
Raja Sengupta
Ergen, Mustafa
2006

This paper describes a medium access control (MAC) protocol to enable multi-channel operation for dedicated short range communication (DSRC). In particular, we focus on the challenge of supporting potentially high-bandwidth commercial or info-tainment communications between vehicle and roadside in hotspots over several service channels, while concurrently enabling time-critical vehicle-vehicle communication for safety in a separate channel. In our architecture, within hotspots, communication is aided by one of the access points in the hotspot. This access point is designated the...

Cooperative Collision Warning Systems: Concept Definition and Experimental Implementation

Raja Sengupta
Rezaei, Shahram
Shladover, Steven E.
Cody, Delphine
Dickey, Susan
Krishnan, Hariharan
2006

The concept of cooperative collision warning (CCW) systems is introduced and explained, followed by presentation of experimental results showing the performance of a first prototype CCW system. The CCW concept provides warnings or situation awareness displays to drivers based on information about the motions of neighboring vehicles obtained by wireless communications from those vehicles, without use of any ranging sensors. This has the advantages of a potentially inexpensive complement of onboard vehicle equipment (compared to ranging sensors that could provide 360 degree coverage), as...

Analysis of Channel Access Schemes for Model-based Estimation over Multi-access Networks

Huang, Ching-Ling
Raja Sengupta
2009

This report investigates the performance of model-based estima-tion over multi-access networks and emphasizes on the estimationMSE (mean squared error) while using different channel access schemes:probabilistic (random access), deterministic (round-robin scheduling),and combined (grouped channel access). We propose a mathematicalframework for estimation over a simple multi-access MAC protocol,the slotted ALOHA network. Estimation MSE, its asymptotic be-havior and stability condition are derived for different channel accessmethods. Our quantitative discussion can provide guidelines to...

3/2–Approximation Algorithm for Two Variants of a 2-Depot Hamiltonian Path Problem

Rathinam, Sivakumar
Raja Sengupta
2010

We consider two variants of a 2-depot Hamiltonian path problem and show that they have an algorithm with an approximation ratio of 32 if the costs are symmetric and satisfy the triangle inequality. This improves the 2-approximation algorithm already available for the problem.

Safetrip-21: Connected Traveler

Raja Sengupta
Misener, Jim
Ahern, Katherine
Chan, Ching-Yao
Gupta, Somak Datta
Jariyasunant, Jerry
Li, Jing-Quan
Long, Christopher
Mai, Eric
Manasseh, Christian
Nowakowski, Christopher
O’Connell, Jessica
Rezai, Shahram
Steelhorst, Michael
Zhang, Liping
Zhang, Wei-Bin
Zhou, Kun
Zhou, Xeusong
2010

The US DOT RITA Volpe Center entered into a cooperative agreement with the California Department of Transportation (Caltrans) to establish the inaugural SafeTrip 21 field test site in the San Francisco Bay area [named Connected Traveler]. Specifically, the site encompasses I-880 from Oakland to San Jose on the east bay and from San Jose to just south of the San Francisco International Airport, along U.S. 101 and California State Route (SR) 82. The site includes the SR-84 Dumbarton Bridge toll crossing, which links I-880 and U.S. 101. Caltrans's partners include the Metropolitan...

ITS Band Roadside to Vehicle Communications in a Highway Setting

Dickey, Susan
Dulmage, Jared
Huang, Ching-Ling
Raja Sengupta
2010

Researchers investigated the testing and evaluation of radio and communication protocol standards for the 5.9 GHz spectrum that has been approved by the Federal Communications Commission for exclusive transportation use. This spectrum allocation is intended for use as Dedicated Short Range Communications (DSRC) in the context of high-value Intelligent Transportation Systems (ITS) applications. In this report, we summarize the Wireless Access in a Vehicular Environment (WAVE) standardization effort for 5.9 GHz DSRC, its current status, and related issues of the IEEE 802.11p and IEEE 1609...