The optimization of network topology is crucial to achieve efficient data transmission in wireless sensor networks. Recently it has been proven that emerging open data sources can be used for modeling the structures of heterogeneous urban sensor networks. With this, leveraging real location data of various networked and sensing devices became feasible and essential. This approach enables the construction and analysis of more accurate representations based on frequently updated actual network infrastructure topology data, as opposed to using synthetic models or test environments. The presented modeling method serves as the basis for the designed architecture and implemented research environment. This paper introduces a set of algorithms which transform devices' location data into graph-based wireless network connectivity models. Each algorithm is thoroughly discussed and evaluated. Moreover, static (momentary) and dynamic (time-spanning) network topologies are constructed in four large Polish cities based on publicly available data. Multidimensional simulation-based analysis is conducted to investigate the characteristics of the modeled structures. Directions for further research are suggested as well.
Keywords: connectivity analyzing; graph modeling; open data; urban sensor networks.