Abstract: In this paper we propose a connectivity index that allows each node to estimate how well it is connected to the rest of the network. We use this index to select the supernodes (SNs) that ...