A Novel Distributed Scheduling Algorithm for Wireless Mesh Networks

— Wireless multi-hop, mesh networks are being considered as a candidate to backhaul data traffic from access networks to the wired Internet. These mesh networks are referred to as wireless backhaul networks. Existing medium access control (MAC) protocols and scheduling algorithms are devised for wireless access. So although they have been adopted for the wireless backhaul networks, they do not yield good performance. In this paper, we propose a novel distributed scheduling algorithm, composed of a framework and a new utility function definition, for wireless backhaul networks. We show by analysis and simulation that the algorithm converges to the desired throughput allocation in a long run, which can be specified by the routing protocol in use to guarantee quality of service. Moreover, in terms of interference, we show that our framework maintains strong temporal correlation of interference, which is required to ensure proper channel predictions for scheduling gain and for distribute...

• Type: Conference
• Year: 2007
• Where: GLOBECOM
• Authors: Yun Hou, Kin K. Leung
• Keywords: GLOBECOM 2007, Mesh Networks, Scheduling Algorithm, Telecommunications , Wireless Backhaul Networks