V3: A vehicle-to-vehicle live video streaming architecture

https://doi.org/10.1016/j.pmcj.2005.08.001Get rights and content

Abstract

We propose V3, an architecture to provide a live video streaming service to driving vehicles through vehicle-to-vehicle (V2V) networks. V2V video streaming is challenging because: (1) the V2V network may be persistently partitioned; (2) the video sources are mobile and transient. V3 addresses these challenges by incorporating a novel signaling mechanism to continuously trigger vehicles into video sources. It also adopts a store-carry-and-forward approach to transmit video data in partitioned network environments. We first propose an initial design which supports video streaming to a single receiver. We then propose a multicasting framework that enables video streaming from multiple sources to multiple receivers. Simulation experiments demonstrate the feasibility of supporting V2V video streaming with acceptable performance.

Introduction

Streaming live video content to driving vehicles can provide very attractive services. Many applications can benefit from such services. (i) Driver assistance and safety applications: in case of a car accident or road work, if vehicles that are driving towards this area can receive live video about this area, the drivers can then drive cautiously or simply choose another route. (ii) Business or entertainment applications: road-side businesses, such as hotels and restaurants, can use content-rich video streams to broadcast advertisements to drivers on the road. (iii) Military or scientific applications: vehicles on duty can broaden their view by receiving video from other vehicles’ video cameras.

A widely used approach to broadcast traffic conditions to driving vehicles is to set up bulletin boards on certain spots of a major highway, and display traffic conditions in several lines of text. This approach can provide traffic information to some extent, but it is far from satisfactory: (i) it may suffer extensive delay; (ii) it is not customizable for different drivers on the road; (iii) it can only provide very brief information; (iv) very limited coverage area, this service can only reach vehicles that drive past these bulletins. Imagine a scenario where a vehicle is equipped with an LCD screen at the front panel which displays video information from a remote region. This screen serves similar functions as the rear view mirror, but it can display traffic conditions from any spot on the road. With a glimpse of this screen, the driver can obtain desired information without interrupting normal driving. We use video instead of text for the following reasons: (i) video provides content rich information; (ii) text needs human intervention as it often needs people to capture, organize and summarize to generate descriptive text information; (iii) video needs shorter time to understand, a glimpse of the video screen is enough to grasp the road conditions, while reading information like “Car accident on North Ave., 1 mile south of exit 250, 3 left lanes blocked …” takes significantly longer time.

Two basic approaches can be used to support video streaming to vehicles on the road: an infrastructure-based approach, and a vehicle-to-vehicle (V2V) approach. In this work, we are interested in investigating the problem of supporting a video streaming service using a vehicle-to-vehicle (V2V) approach. A V2V network is a special mobile ad hoc network in which each mobile node is a vehicle with wireless capability. Vehicles in a V2V network are equipped with on-board computing and wireless communication devices. It is also assumed that the vehicles are equipped with GPS devices which enable the vehicles to track their location and trajectory. Some vehicles are equipped with video cameras, as well as enough storage to store recorded video for a certain time, and are therefore able to capture and transmit live video from their surroundings. Other vehicles driving on the road can request to receive video from the camera-equipped vehicle.

Video streaming through a V2V network is practical with the advance of wireless communication and video compression techniques. The IEEE 802.11 standard supports data transfer rates at up to 54 Mbps. Even between high speed driving vehicles, it is reasonable to expect a 1 Mbps data rate [12]; if we assume a 320∗240 screen with 65536 color, a frame rate of about 15 fps, the widely-used MPEG compressed video stream rate is estimated to be about 100 to 150 kbps [6]; furthermore, each vehicle can support relatively large computational and storage resources. Ample power can be supplied from the engine of the vehicle. With enough power and large computational and storage capability, it is possible to explore data intensive streaming video service.

Video streaming in V2V networks is challenging for several reasons. (1) Network partitions: since each vehicle’s radio range is only about two hundred meters, a V2V network may not be connected at all times. Furthermore, due to the gradual market penetration, only a fraction of the vehicles on the road will be equipped with communication capability. We call the fraction of vehicles that are so equipped the penetration ratio. Only such vehicles can participate in the V2V system. A low penetration ratio can cause a V2V network to be constantly partitioned [13], [14], and consequently, traditional mobile ad hoc routing schemes can not be used in such a network. (2) Dynamic conditions: vehicles on a highway or a main road can drive at speeds of 40–60 mph. Wireless connection lifetime between two vehicles could be very short. Thus, a receiver vehicle cannot rely on a fixed set of neighbor vehicles for data delivery. (3) Multiple mobile video sources: in many cases, video data is generated from multiple vehicles. Each vehicle is only responsible for a small portion of the data. These vehicles tend to collect data in an uncoordinated way; data redundancy and data discontinuity is inevitable.

We propose V3, an architecture to support video streaming applications in V2V networks. This architecture is composed of two parts: a video source trigger sub-system and a video data transfer sub-system. The video source trigger sub-system uses a novel signaling mechanism to continuously trigger video sources to send video data back to receivers. The video data transfer sub-system adopts a store-carry-and-forward approach to transmit video data in a partitioned network environment [1], [4], [5]. Several algorithms are proposed to balance the video transmission delay and bandwidth overhead. In this paper, we first describe our design of V3 by focusing on a special case where a single receiver is interested in a single destination region [7]. A more general case involves both multiple receivers and multiple destination regions, as shown in Table 1. This paper then studies the impact of multiple receivers on the system design, and proposes a multicasting framework to support a streaming video service to multiple receivers.

This paper is organized as follows. We give the problem description in Section 2. We then propose the design of V3. In Section 3, we focus on the scenario where video data is sent from a single area to a single receiver. In Section 4, we describe the multicast framework that supports video streaming to multiple receivers. In Section 5, we show some performance evaluation results based on simulation experiments that use detailed vehicle traffic models widely used in the transportation research community. Finally, we conclude this paper in Section 6.

Section snippets

Problem description

In video streaming applications over V2V networks, the receivers are vehicles on the road, while the video source can be either other vehicles or just a stationary video server with wireless capability. Based on mobility and the number of video sources, we categorize these applications into four classes.

  • Single stationary source (SSS): In such applications, a single stationary video source streams live video to the receiver vehicle. Typical applications include a video camera at the intersection

V3: A single receiver scenario

Our architecture is composed of a video triggering sub-system and a video transmission sub-system. The video triggering sub-system is responsible for forwarding video trigger messages to the destination region, while the video transmission sub-system sends video data back to the receiver. The video trigger messages are signals that instruct a particular vehicle to turn on its video camera and to start capturing video. In this section, we first show an example of a typical service process, and

V3: Streaming video to multiple receivers

The preliminary design of V3 can support streaming video service to multiple receivers from a single destination region. A straightforward solution ignores the existence of other receivers, and serves each receiver’s request independently. If multiple trigger messages or video segments are buffered in the same vehicle, they are forwarded separately on a first come first serve (FCFS) basis. This solution is obviously inefficient, since each vehicle will have to send out duplicated data packets

Simulation environment setup

We use TSIS (Traffic Software Integrated System) 5.1 [3] to generate a traffic trace for our simulation. TSIS is an integrated development environment that enables users to conduct vehicle traffic operation analysis. We use the built-in tools TRAFED, a GUI-based network and simulation input editor to draw the road network topology. In this experiment, the road network is a segment of freeway I-75 in northwest Atlanta. The road network is shown in Fig. 4. This highway network supports two-way

Concluding remarks

In this paper, we propose our design of V3 — an architecture to enable a live video streaming service to driving vehicles. This architecture is composed of two parts: a video source triggering sub-system, and a video data transfer sub-system. In the video triggering scheme, each vehicle in the TMFZone, upon receiving the trigger message, stores and forwards this message to other vehicles within its radio range. To provide continuous video streaming, we also propose a combined approach of

Meng Guo received his M.S. degree in computer science from the College of Computing, Georgia Institute of Technology in 2002. He is currently pursuing his Ph.D. degree in Computer Science. His research interests includes networked applications and services, video streaming protocols and systems, peer-to-peer networks, and wireless networking. His advisors are Dr. Mostafa Ammar and Dr. Ellen Zegura.

References (14)

  • Z. Chen, H. Kung, D. Vlah, Ad hoc relay wireless networks over moving vehicles on highways, in: Proceedings of MobiHoc,...
  • C. Cordeiro et al.

    Multicast over wireless mobile ad hoc networks: Present and future directions

    IEEE Network

    (2003)
  • K. Fall, A delay-tolerant network architecture for challenged internets, in: Proceedings SIGCOMM,...
  • S. Jain, K. Fall, R. Patra, Routing in a delay tolerant networking, in: Proceedings SIGCOMM,...
  • D.L. Gall

    MPEG: a video compression standard for multimedia applications

    Communications of the ACM

    (1991)
  • M. Guo, M.H. Ammar, E.W. Zegura, V3: A vehicle to vehicle video streaming architecture, in: Proceedings of IEEE Percom,...
There are more references available in the full text version of this article.

Cited by (0)

Meng Guo received his M.S. degree in computer science from the College of Computing, Georgia Institute of Technology in 2002. He is currently pursuing his Ph.D. degree in Computer Science. His research interests includes networked applications and services, video streaming protocols and systems, peer-to-peer networks, and wireless networking. His advisors are Dr. Mostafa Ammar and Dr. Ellen Zegura.

Mostafa H. Ammar received S.B. and S.M. degrees from the Massachusetts Institute of Technology in 1978 and 1980, respectively and a Ph.D. in Electrical Engineering from the University of Waterloo, Ontario, Canada in 1985. For the years 1980–82 he worked at Bell-Northern Research (BNR), first as a Member of Technical Staff and then as Manager of Data Network Planning.

Dr. Ammar’s research interests are in the areas of computer network architectures and protocols, distributed computing systems, and performance evaluation.

He is the co-author of the textbook “Fundamentals of Telecommunication Networks”, published by John Wiley and Sons. He is also the co-guest editor of the April 1997 issue of the IEEE Journal on Selected Areas in Communications on “Network Support for Multipoint Communication”. He also was the Technical Program Co-Chair for the 1997 IEEE International Conference on Network Protocols and the 2002 Networked Group Communication Workshop.

Dr. Ammar is the holder of a 1990–1991 Lilly Teaching Fellowship and received the 1993 Outstanding Faculty Research Award from the College of Computing. He served as the Editor-in-Chief of the IEEE/ACM Transactions on Networking (1999–2003) and served on the editorial board of Computer Networks (1992–1999). He is a Fellow of the IEEE and a Fellow of the ACM.

Ellen W. Zegura received the B.S. degree in Computer Science (1987), B.S. degree in Electrical Engineering (1987), the M.S. degree in Computer Science (1990) and the D.Sc. in Computer Science (1993) all from Washington University, St. Louis, Missouri. Since 1993, she has been on the faculty in the College of Computing at Georgia Tech. She was an Assistant Dean in charge of Space and Facilities Planning from Fall 2000 to January 2003. She served as Interim Dean of the College for six months in 2002. Since February of 2003, she has been an Associate Dean responsible for Research and Graduate Programs. She is the proud mom of two girls, Carmen (born in August 1998) and Bethany (born in May 2001), whose pictures have never made it onto the web.

The theme of her research work is the development of wide-area (Internet) networking services. Wide-area services are utilized by applications that are distributed across multiple administrative domains (e.g., web, file sharing, multi-media distribution). Her focus is on services implemented both at the network layer, as part of network infrastructure, and at the application layer. The work in this area falls into three categories: (1) measurement and modeling, (2) development of new services, and (3) investigation of paradigms and platforms to support new services.

This work is supported by NSF Grant ANI-0240485, NSF Grant ITR-0313062, and AFOSR MURI Grant F49620-00-1-0327.

View full text