Maximizing vehicular network connectivity through an effective placement of road side units using Voronoi diagrams

Abstract—Vehicular Ad-hoc Networks (VANETs) are increas-ingly used to support critical services that improve traffic safety and alleviate traffic congestion. Developing VANET-based services and applications, however, is hindered due primarily to limited and often fluctuating communication capacity of VANETs that stem from the wireless and mobile nature of vehicle-to-vehicle (V2V) communications. To address this limitation, Road-Side Units (RSU) have been proposed to complement V2V communication by providing event and data brokering capability in the form of Vehicle-to-Infrastructure (V2I) communications. This paper proposes a novel Voronoi network-based algorithm for the effective placement of RSU’s which when deployed forms Voronoi networks in terms of the amount of delay incurred by data packets sent over the RSUs. Index Terms—Vehicular networks; connectivity; placement. I