Characterizing the Topology of an Urban Wireless Sensor Network for Road Traffic Management

In a near future, wireless networks will be one of the key technologies for road traffic management in smart cities. Vehicles and dedicated roadside units should be interconnected through wireless technologies such as IEEE 802.11p (WAVE). Traffic light and road signs may also take their place in this architecture, forming a large-scale network of small devices that report measurements, take orders from a control center, and are able to take decisions autonomously based on their local perception. Such a network shares many similarities with classical wireless sensor and actuator networks, starting with its distributed organization and with the role of the control center. However, its topology, and subsequently the appropriate selection of protocols and algorithms, will be strongly influenced by each city's characteristics. In this article, we characterize and discuss probable topologies of these networks. The aim of this work is to provide network models that can be used to evaluate protocols and algorithms using realistic scenarios in place of generic random graphs. We deploy such networks over 52 city maps extracted from OpenStreetMap and characterize the resulting graphs, with a particular focus on connectivity aspects (degree distribution and connected components). The tools, the complete datasets, OMNeT++ network models are available freely online.