WCSE

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

[Download]

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.