A self-routing hierarchical topology for wireless multi-hop networks management

One efficient management manner in wireless multi-hop networks is clustering. By clustering, the network nodes are organized hierarchically, and packets also can be forwarded to the destination hop by hop. But in most hierarchical clustering architectures for mobile radio networks are based on the concept of clusterhead. The clusterhead acts as a local coordinator of transmissions within the cluster, therefore it may become the bottleneck of the cluster. In order to eliminate the requirement of clusterheads and perform their functions distributively, a self-routing hierarchical topology is proposed for wireless multi-hop networks management. The proposed topology has some supper properties such as scalability, constant nodal degree, cubic root average network communication delay and a simple self-routing.