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.
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 ...