Mesh Networks: Optimal Routing and Scheduling
In the previous four chapters we considered access networks. In this and the next two chapters, we consider wireless mesh networks (WMNs) or wireless multihop networks. In this chapter we will study the supporting of point-to-point flows in the mesh networks. We consider the optimal routing of these flows and scheduling of the transmissions on the wireless links.
In Section 8.1 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 8.2, for a given set of allowable link activation vectors, we obtain the ...