Topology Optimization of Mobile P2P Ad Hoc Networks

The topological properties of mobile P2P Ad Hoc networks are critical factors that dominate the performance of these networks. The node degree and diameter of these networks are most important parameters which measure the autonomy, efficiency, robustness and load balancing of these networks. In order to improve the four features for these networks, researchers have proposed many practical systems with desirable degree and diameter values. However, values of degree and diameter conflict with each other, and a tradeoff is needed between them. In this paper, we propose a networking topology model from which practical systems can be derived with optimization. Some new networks with desirable degree and diameter values are also derived from the model. Moreover, the diameter values of some networks are improved to the optimal value from the model. Finally, theoretical analysis is provided to verify our designs.