Capacity Scaling Laws of Wireless Networks

Abstract

The capacity scaling law of wireless networks has been considered as one of the most fundamental issues. In this chapter, we aim at providing a comprehensive overview of the development in the area of scaling laws for throughput capacity in wireless networks. We begin with background information on the notion of throughput capacity of random networks. Based on the benchmark random network model, we then elaborate the advanced strategies adopted to improve the throughput capacity, and other factors that affect the scaling laws. We also present the fundamental tradeoffs between throughput capacity, delay, and mobility. Finally, the capacity for hybrid wireless networks are surveyed, in which there are at least two types of nodes functioning differently, e.g., normal nodes and infrastructure nodes.