ISBN: 978-981-11-0008-6 DOI: 10.18178/wcse.2016.06.016
Algorithm for Leader Node Selection in Vehicular Adhoc Networks at Road Intersections
Abstract— With advancement in the field of vehicle automation and wireless communication, Vehicular Ad
Hoc network (VANET) based solutions are emerging as the answer to the dire problem of road traffic
management. As dedicated short-range communications (DSRC) devices, vehicles can be organized in a
peer-to-peer network to manage their movement for a smoother traffic flow. Our paper targets traffic
management at road intersections. Our approach calls for the selection of a leader node in every lane so that
they may mutually decide a safe and efficient order of crossing the intersection. Generally leader node
selection algorithms have a computational complexity of O(nlog(n)). Our proposed algorithm uses
geographic routing coupled with sequential flow of communication to select the leader node with a
computational complexity of O(n) where n is the number of vehicles present in a lane at Road Intersection.
Index Terms— node selection algorithm, leader node, king node, intelligent transportation system, road intersection, traffic management, cooperative intersection management, cooperative vehicle intersection control, vehicular adhoc network
Sreyash Ratna Tripathi, Shreya Mahabala Alva, Debasis Das
Department of Computer Science and Engineering, NIIT University, INDIA
Cite: Sreyash Ratna Tripathi, Shreya Mahabala Alva, Debasis Das, "Algorithm for Leader Node Selection in Vehicular Adhoc Networks at Road Intersections," Proceedings of 2016 6th International Workshop on Computer Science and Engineering, pp. 88-94, Tokyo, 17-19 June, 2016.