Abstract: Vehicle Ad Hoc Networks (VANETs) have been received particular attention both in industrial and academic levels. Searching for a vacant parking space in a congested area or a large parking lot and preventing auto theft are major concerns to our daily lives. In this paper, an efficient parking scheme for large parking lots through vehicular communication is described. The proposed scheme can provide the drivers with real-time parking navigation service, and friendly parking information dissemination. Performance analysis via extensive simulations demonstrates its efficiency and practicality. The system is designed, developed and tested using network simulator NS-2. AODV protocol is used for implementation and found that the system works satisfactory.