Modified Greedy Physical Link Scheduling Algorithm for Improving Wireless Mesh Network Performance

The algorithm to allocate mesh active link to radio resource timeslot in wireless mesh network (WMN) is investigated. This paper proposes the novel method to allocate multiple links in one timeslot for improving the wireless mesh network throughput via spatial time division multiple access (STDMA) protocol. The throughput improvement is obtained by modifying greedy based algorithm that is widely known as a low complexity algorithm. We propose and investigate new parameters in the greedy based algorithm that can be used as scheduling control parameters, i.e. interference weight, scheduling weight, and the sum of link’s degree. Simulation results indicate that this approximation increases network performance in throughput and length of scheduling performance closed to the upper bound performance that is achieved by the algorithm that uses the physical interference model.

A Node-Based Time Slot Assignment Algorithm for STDMA Wireless Mesh Networks

Most slot assignment algorithms that are proposed for spatial time-division multiple-access (STDMA) mesh networks use a simplified transmission model that does not consider the time-varying fading characteristic of a wireless channel. In addition, these 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 that is given to that link will be wasted. In this paper, we present a node-based slot assignment scheme in which scheduling in each slot is done for nodes and not links. Because a node has multiple links, it can exploit multiuser diversity, i.e., different links have different traffic and fading conditions, to achieve much better performance