Topological measures for the analysis of wireless sensor networks

Vincent Labatut (1) , Ozgovde Atay (2)

1 Bit Lab
2 GSU - Université Galatasaray

Concepts such as energy dependence, random deployment, dynamic topological update, self-organization, varying large number of nodes are among many factors that make WSNs a type of complex system. However, when analyzing WSNs properties using complex network tools, classical topological measures must be considered with care as they might not be applicable in their original form. In this work, we focus on the topological measures frequently used in the related field of Internet topological analysis. We illustrate their applicability to the WSNs domain through simulation experiments. In the cases when the classic metrics turn out to be incompatible, we propose some alternative measures and discuss them based on the WSNs characteristics.

Mots clés: Wireless Sensor Networks; Complex Networks; Topological Measures: Sink-Distance; Sink-Betweenness

Domaines: Modélisation et simulation; Réseaux et télécommunications [cs.NI]

Vincent Labatut, Ozgovde Atay. Topological measures for the analysis of wireless sensor networks. 3rd International Conference on Ambient Systems (ANT), Networks and Technologies, 2012, Niagara Falls, Canada. pp.397-404, ⟨10.1016/j.procs.2012.06.052⟩. ⟨hal-00723724⟩