Joint routing and scheduling in wireless mesh networks

Abstract

Spatial Time Division Multiple Access (STDMA) networks are immune from the hidden-and exposed-terminal problems inherent in a multi-hop Carrier Sensing Multiple Access/Collision Avoidance (CSMA/CA) network. In this thesis, we study three important issues in the design of an STDMA wireless mesh network. We first study slot assignment, routing and scheduling schemes for SISO and MIMO wireless mesh networks respectively. Conventional algorithms are usually link-based and scheduling in each slot is fixed and done for links. When the scheduled link is in deep fade or has no traffic, the slot given to that link will be wasted. In this thesis, we present a node-based scheme in which scheduling in each slot is done for nodes. Since a node has multiple links, it allows the exploitatio...[ Read more ]