Chapter 7

Mesh Networks

Optimal Routing and Scheduling

Anurag Kumar

D. Manjunath

Joy Kuri

In this chapter, we consider wireless mesh networks (WMNs) or wireless multihop networks and will study the supporting of point-to-point flows in the mesh networks. We will also consider the optimal routing of these flows and scheduling of the transmissions on the wireless links.

7.1 Overview

In this section we first describe the communication graph of a wireless network deployed in a given geographical area. Constraints on the simultaneous transmissions based on SINR, protocol-model, and the network graph are then described. In Section 7.2, for a given set of allowable link activation vectors, we obtain the network stability region, the set of end-to-end packet ...

Get Wireless Networking Complete now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.