Abstract
In this chapter, we explore techniques for capacity estimation and throughput maximization in multi-hop wireless networks. The specific problem we investigate is the following: how can we characterize the set of all feasible end-to-end connection throughput rate vectors which can be supported by the network (i.e., what is the network capacity), and how can we design cross-layer algorithms at the scheduling, routing, and transport layers which are guaranteed to operate the network close to its capacity? We approach this problem from three distinct perspectives which have greatly influenced research in this field: (1) throughput scaling in random geometric graphs whose nodes are distributed uniformly in space, (2) geometric packing and linear programming-based techniques for arbitrary networks, and (3) the dynamic back-pressure scheme based on queueing theoretic principles for achieving network stability. A recurring theme throughout this chapter is the role of geometric insights into the design and analysis of provably good algorithms for multi-hop wireless networks. We also include a brief survey of related developments in the field of cross-layer algorithms for multi-hop wireless networks.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call