Performance modeling, analysis, and optimization of self-organized packet radio ad hoc networks with cellular overlay

In this dissertation, we consider a novel adaptive and scalable wireless network architecture utilizing a mixture of cellular and multihop packet radio system topologies with potential to support high data rate Internet and multimedia traffic at a reasonable degree of implementation complexity. By replacing some of the nodes in a cellular network by wireless routers, which relay and route the received packets to their destinations, we establish a wireless multihop network overlaid with cellular structure. Simply adding routers to the current cellular networks may not improve the throughput, since relaying the packets by routers may generate the same signal-to-interference ratio at receivers.; We classify and present the methods by which the system capacity of such networks can be increased. First, techniques for increasing link capacity in single-user systems are explored. Subsequently, we consider a different set of techniques suitable for multiuser systems. And finally, we investigate the effect of traffic dynamics on system capacity and ways to achieve the maximum throughput. We demonstrate that by considering the interrelationship among the network, data link, and physical layers, network capacity can be greatly increased.; We consider the problem of capacity modeling of wireless multihop packet CDMA networks with cellular overlay using simple forwarding strategies in the upstream. Considering the effect of shadowing and distance-dependent path loss, we approximate the probability density of interference at each receiver and compare numerical and simulation results for different path loss parameters. We observe that the probability density of intercell interference due to transmissions from terminals and routers may be approximated by normal and log-normal densities, respectively. We quantify the total network performance based on throughput, total consumed power, and outage probability for different system parameters. Furthermore, when all links have the same efficiency, introducing routers into the network increases the mean and variance of interference due to a more random structure that consequently results in higher outage probability.; Finally, we address the problem of jointly optimizing routing, channel scheduling, and power control in this structure to satisfy all the network constraints while using minim resources and utilizing all the nodes' knowledge of the network. We investigate both the centralized and distributed algorithms for a static model of network structure and source traffic. We also formulate a distributed algorithm based on dynamic programming and show how this model can extend the information theoretic domain for solving more general cases in a dynamic environment. The work is based on minimizing a defined objective function that includes the cost related to the transmit power for emptying the buffer with a certain amount of information and the selected route to the final destination. We also show that multihop transmission of packets using efficient power strategies can result in an orders of magnitude decrease in network power consumption.