Network topology comprising n-hop local neighborhoods

A communications network comprising of n-hop local neighborhoods. The network includes a plurality of communication nodes and a plurality of local neighborhoods wherein each local neighborhood includes a central node around which the local neighborhood is defined. The network also includes a subset of the plurality of nodes located within the local neighborhoods of each of the central nodes. Each of the subset of the plurality of nodes in a local neighborhood is not more than n hops away over currently existing links from the central node of the local neighborhood.