Volume 2 No.6, JUNE 2011
Journal of Emerging Trends in Computing and Information Sciences
ISSN 2079-8407
©2010-11 CIS Journal. All rights reserved. http://www.cisjournal.org
Counter-based Traffic Management Scheme for Vehicular Networks Tarun Prakash, Ritu Tiwari Department of Information and Communication Technology ABV-Indian Institute of Information Technology and Management Gwalior, India-474010
[email protected],
[email protected]
ABSTRACT Vehicles traffic congestion on the road is reflected as delays while traveling. This congestion has a number of negative effects such as energy consumption, wastage of time and increased tailpipes emission of idling vehicles probably bad for our health. Vehicular congestion has become the serious problem and it is getting worse day by day as the growth of the vehicles significantly increased. In this paper, we proposed a novel counter approach to avoid such vehicular congestion on the road. We have also proposed a path selection algorithm that ensures best path suggestion to vehicles in terms of reduction in trip time and less fuel consumption during whole trip. The whole traffic management solution is combination of "stochastic turn" (i.e. vehicles choose a new direction at each intersection or any other way point) and path planning (i.e. origin and destination of the vehicle required in advance) that ensured by suggested path selection algorithm. In the later part of this paper simulation results prove the effectiveness of our traffic management scheme in terms of reducing traffic congestion on the road. In addition, this scheme utilizes best of the resources and characteristics of vehicular networks to provide less congested path prediction and also smoothed flow of traffic for vehicles in high density vehicular traffic conditions. Keywords— Vehicular networks, Road congestion, Vehicular traffic, Vehicles-to-vehicles communication (V2V), Counter approach, Road Side Unit (RSU).
I. INTRODUCTION Vehicular networks are a novel class of wireless networks that have emerged recently. These networks are attracting considerable attention from the researcher as well as the automotive industry. One of the main reasons for this is its potential contribution to informative applications. In this context, dedicated short-range communications (DSRC) system has emerged in North America, where 75 MHz of spectrum was approved by the U.S. FCC (Federal Communication Commission) in 2003 for such type of communication that mainly targets vehicular networks. On the other hand, the Car-to-Car Communication Consortium (C2C-CC) has been initiated in Europe by car manufacturers and automotive OEMs (original equipment manufacturers), with the main objective of increasing road traffic safety, efficiency and reducing road congestion by means of inter-vehicle communication [12]. With the recent advances in wireless technology and advancing trends in ad hoc network scenarios allow a number of deployment architectures for vehicular networks [2], in highway, rural, and city environments. Such architectures should allow communication among nearby vehicles and between vehicles and nearby fixed roadside equipment. Three alternatives include (i) a pure wireless vehicle-to-vehicle ad hoc network (V2V) allowing stand alone vehicular communication with no infrastructure support, (ii) a wired backbone with wireless last hops that can be seen as a WLAN-like vehicular networks, (iii) and a hybrid vehicle-to-road (V2R) architecture that does not rely on a fixed infrastructure in a
constant manner, but can exploit it for improved performance and service access when it is available [8]. The basic architecture of vehicular network shown in fig. 1 including two primary components: Onboard Unit (OBU) and Road Side Unit (RSU).
Figure 1 Architecture of vehicular network
Vehicles traffic congestion is reflected as delays while traveling. This congestion has a number of negative effects such as energy consumption, wastage of time and increased tailpipes emission of idling vehicles probably bad for our health. This is one of the biggest problems faced especially in the developed cities around the countries. On top of the existing problems there is a worsening trend [4]. The growth in the number of vehicles on the road outpaces growth in road capacity worldwide. From 1982 to 2002, the total number of vehicles in the US
251
Volume 2 No.6, JUNE 2011
Journal of Emerging Trends in Computing and Information Sciences
ISSN 2079-8407
©2010-11 CIS Journal. All rights reserved. http://www.cisjournal.org
grew by 36% and vehicle miles travelled - by 72% ,while road capacity increased by less than 5%. Between 1990 and 2004 the number of cars in the 25 EU member states rose by over 40% and continues to rise. Meanwhile the total length of motor ways in the EU grew by 28% between 1990 and 1998 and has remained roughly stagnant since then [13], [14]. This paper draws its inspiration from the observation of unique characteristics of vehicular networks and aim to utilize them to reduce road congestion and improve the performances of existing algorithms. In this context, We have proposed an counterbased solution to reduce road congestion in inter-vehicle communication scenarios and evaluate the requirements of corresponding mechanisms. We have also proposed an route selection algorithm that improves the quality of driving experience by optimizing the requested route of the vehicle. Goals of this paper• • •
the server in two asynchronous modes i.e. information gathering and traffic management. Traffcon employs the Best Route Selection Algorithm in its route decision making process. Decision making process starts when a vehicle begins a journey by sending its origin and desired destination to the server. However, this algorithm lacks to address the overhead issue as server needs to calculate fitness function for each of the vehicles in the Vehicular Network. Our traffic management scheme provided better solution in this context. Because in this approach base station does not require to calculate fitness function until it is requested by the vehicle. So lesser times calculation of fitness function will be done as a result less burden on base station and also less utilization of the resources in this scheme. Our contributions to this paper are summarized as follows•
To propose an effective decentralize traffic management scheme so that small failures can be handled. To reduce overhead involved in existing traffic management approaches. To provide an effective solution to address journey time and fuel consumption issues.
•
•
II. RELATED WORK With the recent progress on vehicular networks, it has become clear that the study of vehicular traffic management and its requirements is currently the hotspot in vehicular ad-hoc networks. In this context, many research groups exploring this area of research so that they can improve Quality of Driving Experience (QDE) by influencing vehicles routes. A number of Traffic Information Systems have been developed i.e. systems which gather traffic data and disseminate traffic information to users , so they can make better informed decisions regarding their route [5], [6], [16]. While these systems do keep drivers better informed about traffic conditions, there is no such information how the driver will interpret the information given. In [11], Abderrahmane Lekas and Moumena Chaqfeh present a vehicular communication system for road congestion detection and avoidance by disseminating and exploiting road information. In Japan, as one of traffic information dissemination systems, VICS (Vehicle Information and Communication System) are widely used [15]. VICS provides latest traffic information to cars via FM broadcast and various types of beacons. T. Shinkawa and et al present a system for discovering and disseminating traffic congestion information is proposed where vehicles build their own local traffic maps of speeds experienced on visited roads, and share them with other vehicles. In this context TraffCon, a novel Traffic Management System for WAVE [3] is introduced. In this TMS Vehicles act as client nodes and communicate with
•
III.
We propose a counter-based traffic management scheme for avoiding congestion from the road and path selection algorithm to provide an optimal route to vehicles. The proposed Counter-based approach allows vehicles to take new direction at each intersectional area and Path selection algorithm suggests best route based on the fitness score. Our traffic management scheme is completely decentralized and capable of working in the small failure cases. Our scheme is best in terms of reducing journey time, efficiency of fuel consumption and lesser overhead in it.
SYSTEM MODEL AND ASSUMPTIONS
This section describes assumptions and the system model inspired from one of the most unique characteristics of vehicular networks i.e. (generally vehicles move along the road differ from mobile ad-hoc network where nodes can freely move in two dimensional area). Then, we discuss the concept of Counter-based solution to avoid congestion on the road.
A. Assumptions The fundamental assumption in our vehicular networks scenario is, drivers can determine the next road to move. This assumption is reasonable considering advances in GPS technologies, navigation systems and other intelligent vehicular devices. A base station is installed at an intersection point and we also assume that vehicles are capable of sending their next road number to the base station. Vehicles that have wireless communication capability are also assumed to efficiently communicate with other vehicles in scenario. Base stations are assumed to have information about other base stations and can also exchange
252
Volume 2 No.6, JUNE 2011
Journal of Emerging Trends in Computing and Information Sciences
ISSN 2079-8407
©2010-11 CIS Journal. All rights reserved. http://www.cisjournal.org
information if needed in vehicular networks. The radio range of base stations and vehicles are assumed to be sufficient enough to cover the width of the road. Typically, the radio range is at least 500 meters. This ensures that vehicles can communicate with a base station when they pass by it.
B. Modeling of Vehicular Network Scenario In this model, Vehicular Network is considered as a graph G = (I, E), where the nodes in I represent intersections and the edges in E represent roads which connect intersections. An intersection may be a real road junction where a base station is installed. Vehicles movement can be modeled as moving from an intersection to another intersection along the road edges. In this scheme base stations range is assumed to be greater than the road. A vehicle in the radio range can communicate with the base station directly.
IV.
TRAFFIC MANAGEMENT SCHEME
Our traffic management scheme is based on the following subsections where we have described counterbased approach and path selection algorithm.
A. Counter Approach This section describes proposed Counter approach, which is based on random trip planning of the vehicles. In this approach vehicle chooses its new direction at each intersection point that is known as "stochastic-turn". The basic concept behind this approach is to inform the requested vehicle about the dense condition on the next road. All vehicles that enter into or leave this ad hoc network must pass one of the base stations, and are required to exchange information with the base station in the proposed scheme. Figure 2 shows the base station identifiers such as BS_a, BS_b, BS_c, BS_d and roads are indexed as per system model consideration such as Road1, Road2 etc. shown in fig. 2. These Base stations maintain counter value i.e. (C1, C2) Shown in figure 2 for every vehicle passes nearby them. Base stations do this for each direction for each vehicle separately. Counter value decreased by the base station as vehicle goes out of the coverage area of that base station.
Figure 2, shows the demonstration of proposed Counter- based mechanism. We assign an identifier for a base station and a number for each direction of the intersection where vehicle selects the next road R (1
