Maximizing Vehicular Network Connectivity through an Effective Placement of Road Side Units Using Voronoi Diagrams

Vehicular Ad-hoc Networks (VANETs) are increasingly 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-tovehicle (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.