Gravitational networks: Self-organizing network topologies into hierarchically structured domains

Algorithms for self-organizing networks into node clusters have up to this point been limited to the organization of basically homogeneous networks of a limited size and application, having been targeted mainly towards wireless ad-hoc networks and sensor networks. We present a new distributed technique for how heterogeneous networks at any size, topology, and technologies can be self-organized into a set of domains using a novel method based on finding a centre node. The expression of finding the centre node is inspired by the law of finding the centre of gravity where the crucial problem sits in finding the node around which other nodes would “gravitate” and around which a domain can be formed. In this paper, we present the core principles and features of the GRANET concept, as well as presenting initial results from simulations of GRANET where its ability to scale and converge have been studied.