Mobile ad-hoc-networks (MANETs) have been investigated and applied to a lot of areas. With the burgeoning need for the service of Intelligent Transportation Systems (ITS), communication between vehicles is considered a prime area where Vehicular adhoc-networks (VANETs) are likely to be deployed in the near future. The U.S. Federal Communications Commission (FCC) has recently allocated the 5.855.925 GHz portion of the spectrum to inter-vehicle communication (IVC) and vehicle-to-roadside communication (VRC) under the umbrella of dedicated short-range communications (DSRC [15]). This has fuelled significant interest in applications of DSRC to driver-vehicle safety applications, infotainment, and mobile Internet services for passengers. Vehicles in a VANET environment move within the constraints of traffic flow while communicating with each other via wireless links. Ad hoc networks use less specialized hardware for infrastructure support and leave the burden of network stability on the individual nodes within the network. Without routers, or other dedicated communication hardware, a possible method to optimize communication within the network is to develop a hierarchical clustering system within the network. To support the dynamic nature of the VANET environment, the clustering must be periodically