“CSMA-Based and Optimal link scheduling in Multihop MIMO Networks using SINR Model ”

Abstract

The development of high-performance distributed scheduling algorithms for multi-hop wireless networks have become a matter of interest in recent years. The problem is challenging when studied under a physical interference model because it requires the SINR to be above a certain threshold at the receiver for decoding success. Under this SINR model, the transmission failure can be caused by interference due to simultaneous transmissions from far away nodes, which intensifies the difficulty in developing a distributed algorithm for link scheduling. In this paper, we are going to propose scheduling algorithm that uses carrier sensing and show that the algorithm is applicable to distributed implementation as well as it results in throughput optimality. This algorithm has a feature called the dual-state approach. It separates the transmission schedules from the system state means control state ans data state are separated hence can be shown to improve delay performance.