Date Added: May 2012
In multi-hop wireless networks, users may compete for accessing a shared transmission medium. For transmission of packets the Medium Access Layer has to schedule the links carefully with minimum collisions. To achieve the maximal throughput the designing of scheduling algorithms is a challenging problem because of the complex interference constraints among different links. Many scheduling policies have been studied at the MAC layer to maximizing the Throughput known as throughput-optimal scheduling policies. An adaptive Carrier Sense Multiple Access (CSMA) scheduling algorithm is used to achieve the maximal throughput without any message passing in wireless networks.