A Calculation Method of Closeness Centrality for High Density Wireless Sensor Networks

  • Dehkanov, Shuhrat (Graduate School of Computer Engineering, YeungNam University) ;
  • Kim, Young-Rag (Graduate School of Computer Engineering, YeungNam University) ;
  • Lee, Bok-Man (Graduate School of Computer Engineering, YeungNam University) ;
  • Kim, Chong-Gun (Dept. of Computer Engineering, YeungNam University)
  • Published : 2008.06.20

Abstract

Centrality has been actively studied in network analysis field. In this paper we show a calculation method of closeness centrality for WSN. Since nodes in a sensor network are very scarce in energy and computation capability the calculation of the closeness is done in two tiers by dividing network into clusters. In first step closeness centrality for cluster heads is calculated. In the second step closeness of member nodes of the chosen cluster is computed in respect to that cluster itself.

Keywords