The Research On The Throughput Capacity Of Three-dimensional Inhomogeneous Wireless Ad Hoc Networks

Wireless Ad Hoc network s have been developed rapidly in recent decades, which are self-organized, decentralized and with a multi- hop strategy. The networks consist of a series of mobile terminals equipped with wireless transceivers. The Ad Hoc networks are widely applied to important areas, such as military, defense, disaster relief. With the development of network information theory, the network capacity of wireless Ad Hoc networks in recent years has attracted many attentions. This thesis studies the network capacity of three-dimensional Ad Hoc networks where the distribution of nodes follows the Shot Noise Cox Process.In this paper, we investigate the throughput capacity of three-dimensional(3D) inhomogeneous wireless Ad Hoc networks. In particular, we consider nodes placed according to Shot Noise Cox Process, which allows to model the clustering behavior usually recognized in large-scale systems. For this kind of network, we first research the lower band on the capacity, we partition the transmission into two parts: the intra-cluster transmission and the inter-cluster transmission. For the intra-cluster transmission, we firstly construct a spheroidal percolation model in which the highway system exists. Different from regular 2D percolation model, the highways in our model are in the radial direction and around the cluster. Based on our model, we propose a novel routing strategy with five phases and derive the per- node rate for the intra-cluster transmission. As for the inter-cluster transmission, we build some “information pipes” to connect the clusters and then get the inter-cluster transmission rate. Then we take the transmission of the whole networks into account and obtain the lower bound of the throughput capacity of 3D inhomogeneous networks. And for the upper bound on the capacity, we use max-flow min-cut theory to find the upper bound.Finally, through modeling and analysis, this thesis finds the lower bound and upper bound on the capacity of the 3D inhomogeneous wireless Ad Hoc networks where the nodes are distributed according to SNCP. And the conclusion shows the effect of nodes' inhomogeneity on the capacity.