Self-connectivity estimation for super node overlay creation in ad-hoc networks

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 create a P2P overlay over ad hoc network. We show that applying this index to select the SNs, despite its simplicity, leads to a high robustness in the overlay network and decrease the overlay disconnection probability. We evaluate our connectivity index via extensive simulation in ns-2.