PERFORMANCE OF RESTRICTED CONNECTIVE SEMI-RANDOM NETWORK

One of the important properties of multihop network is the mean intern odal distance to evaluate the transmission delay, and the connective s emi-random network achieves smaller mean internodal distance than othe r networks. However, the results are shown only by computer simulation and no theoretical analysis is investigated. Moreover, the network co nnective probability of the connective semi-random network is relative ly small. In this paper, we propose the restricted connective semi-ran dom network whose network connective probability is larger than that o f the conventional connective semi-random network. And we theoreticall y analyze the mean internodal distance and the network connective prob ability of these two networks. It is shown that if the restriction is loose, the mean internodal distance of our model is almost the same as that of the conventional model, whereas the network connective probab ility of our model is larger than that of the conventional model. More over, the theoretical analyzed results of the mean internodal distance agree well with the simulated results in the conventional model and o ur model with small restriction.