ABSTRACT
The advent of ad hoc wireless network is arguably one of the most significant developments in wireless networking and telecommunication in the last decade. Vehicular Ad hoc network (VANET) can be considered as a subset or a special type of mobile ad hoc network, where vehicles are simulated as mobile nodes and communicate between each other (Kumar & Dave 2012). In intelligent transportation systems, each vehicle takes on the role of sender, receiver, and router to broadcast information to the vehicular network or transportation agency, which then uses the information to ensure safe, free-flow of trac. Possible Applications relying on broadcast include sharing emergency, trac, weather, and road data among vehicles, and delivering advertisements and announcements (Korkmaz, Ekici & Ozguner 2006). A neighbor list of a node recorded the information of all the neighbors around it, including location, direction, speed and the number of neighbors. It is created and updated by the data exchange between the nodes and plays an indispensable role in the Ad Hoc network. In most routing protocol, the next hop routing selection is based on the neighbor list. Xiao & Peng (2012) it promote a GPSR routing algorithm in hybrid VANET environment .The algorithm selects the next hop based on the neighbor list and chooses the closest to the destination as the next hop. And some broadcast protocol, such as the AutoCast protocol (Wegener & Uck 2007) which computes the rebroadcast probability using the information of the number of neighbors around the vehicle and the vehicle must build a
neighbor list to count the neighbor number. Not only in the routing or broadcast protocol but also in some application or service, the neighbor list is essential. For instance, Jing & Xie (2012) proposed a cooperative MAC protocol (C-MAC) for time-slotted Ad Hoc networks and the scheduling algorithm based on the neighbor node list is used to determine which node can transmit data at a particular time slot. Therefore, the neighbor list of one node plays important roles for many aspects of the mobile ad hoc network. However, due to the node mobility, getting the accurate neighbor list information is often dicult, which aects the routing protocol performance. Thus improving the accuracy of the neighbor list is an important issue.
