Patent ID: 8301736
Filing Date: 2012-10-30
Classification: H04L

Abstract:
1. A method for selecting and configuring network supernodes, comprising: (1) in a first set period T (2) in a second set period T each node belongs uniquely to a node cluster, and the second set period T wherein (2) comprises (21) making by the control node each node in the network be a respective node cluster independently to initially form a node cluster swarm S (22) calculating the cost value CS of the node cluster swarm S where n is the total number of nodes in the network, k is the number of node clusters in the node cluster swarm S 0 ,log*n and log*k are binary encoding lengths of n and k, respectively, calculated according to the formula and j is a natural number, nH(p) is the binary encoding length of the node cluster to which each node belongs, n i is the number of nodes in the i-th node cluster g i in the node cluster swarm S 0 , and p i is a probability that a node belongs to the i-th node cluster g i ,|E i | is the number of pairs of nodes that have interactions with each other in the i-th node cluster g i in the node cluster swarm S 0 , the value of which depends on the statistics of the actual interaction information in the i-th node cluster g i , and log*|E i | is the binary encoding length of |E i |, and |g i |H(g i ) is the shortest description of the i-th node cluster g i , if n i =1, log*|E i |+|g i |H(g i ) is 0; (23) storing the node cluster swarm S (24) selecting two node clusters in which inter-cluster interactions take place among the nodes from the node cluster swarm S (25) selecting one by one all different new node cluster swarms possibly formed from the node cluster swarm S (26) determining whether a new node cluster swarm can be formed by consolidating node clusters in the node cluster swarm S (27) storing the node cluster swarm S (28) finding by the control node the node cluster swarm S