Date Added: Aug 2012
The authors propose a Medium Access Control (MAC) protocol for wireless Local Area Networks (LANs) that leverages the theory of compressive sensing. The proposed Compressive Sensing MAC (CS-MAC) exploits the sparse property that, at a given time, only a few hosts are expected to request for radio channel access. Under CS-MAC, a central coordinator, such as a wireless Access Point (AP) can recover a multitude of these requests in one decoding operation, and then schedule multiple hosts accordingly. The coordinator is only required to receive a relatively small number of random projections of host requests, rather than polling individual hosts. This results in an efficient request-grant method.