Performance evaluation of a multihop network, GEMNET

In the networks of regular topology proposed in the past, such as BMSN or Shuffle Net, the number of nodes constituting the network is restricted, but GEMNET has wide expandability due to the fact that a network can have any number of nodes; it also is superior to other networks in the average hop count and throughput. However, in GEMNET, even when each node sends the packets to other nodes uniformly, the load of each node varies and the degree of this variation depends on the number of nodes. In this article, the effects of the variance of the distribution of load on the throughput character are examined, and it is shown that high throughput can be obtained by the use of a network configuration that has a small variance of load distribution for any given number of nodes.