%0 Journal Article
%T Autonomous, Distributed Parking Lot Vacancy Management Using Intervehicle Communication
%A Shohei Yamashita
%A Kazumasa Takami
%J International Journal of Vehicular Technology
%D 2014
%I Hindawi Publishing Corporation
%R 10.1155/2014/647487
%X We have developed a method of managing vacancy information of a large parking lot in a distributed manner using only intervehicle communication. A group of parking spaces is defined as a cluster. Vacancy information of a cluster is managed by a vehicle in it. This vehicle is called a cluster head. The proposed method generates a communication path topology between cluster heads. The topology is a tree structure with the cluster head of the cluster nearest to the parking lot entrance as the root node. Cluster heads are ranked in order of the number of vacant spaces and the distance to the shop entrance. The vehicle entering the parking lot collects vacancy information of clusters. This information is transmitted along the tree structure from the lowest ranking cluster head. We have developed a simulation model for a parking lot that can accommodate nearly 1,000 vehicles and used it to evaluate the proposed method. We have confirmed that the proposed method generates less communication traffic and enables the vehicle entering a parking lot to collect vacancy information about the area near the shop entrance with a higher probability and in a shorter time. 1. Introduction Today, large commercial facilities invariably have large parking lots. For example, the parking lot of Tokyo Disney Resort [1] accommodates 20,000 vehicles, and that of representative shopping mall in Japan 4,000 vehicles. There are more than 150 theme parks in Japan that have parking lots for 1,000 or more vehicles. If vehicles are concentrated on a specific area in a parking lot, such as the areas near shop entrances, they jam these areas and generate traffic congestion, causing drivers to waste time and lose incentive to do shopping. This means lost opportunities for both shoppers and shop owners. A system that is attracting interest as a means of solving this problem is intelligent transport systems (ITS) [2, 3]. ITS addresses a range of traffic issues, such as traffic optimization, by linking drivers, roads, and vehicles using leading-edge telecommunication technology. It mainly uses road-vehicle communication and intervehicle communication. Road-vehicle communication is used in the electronic toll collection (ETC) system and the vehicle information and communication system (VICS) in Japan. ETC uses dedicated short-range communication (DSRC) for communication between the road and the vehicle. Intensive studies are being made on intervehicle communication that conforms to ITS FORUM RC-005 to 007 [3] and IEEE802.11p [4, 5]. Intervehicle communication is expected to prevent accidents at
%U http://www.hindawi.com/journals/ijvt/2014/647487/