CHAPTER 8

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.

Overview

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

Get Wireless Networking 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.