Topological measures for the analysis of wireless sensor networks

Labatut V., Ozgovde A.

3rd International Conference on Ambient Systems, Networks and Technologies (ANT) / 9th International Conference on Mobile Web Information Systems (MobiWIS), Niagara Falls, Canada, 27 - 29 August 2012, vol.10, pp.397-404 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 10
  • Doi Number: 10.1016/j.procs.2012.06.052
  • City: Niagara Falls
  • Country: Canada
  • Page Numbers: pp.397-404


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. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of [name organizer]