Lin, Tsung-HanKung, H.2012-12-062012Lin, Tsung-Han and H.T. Kung. 2012. Compressive sensing medium access control for wireless LANs. Paper presented at IEEE 2012 Global Telecommunications Conference (GLOBECOM 2012), Annaheim, CA, December 3-7, 2012.http://nrs.harvard.edu/urn-3:HUL.InstRepos:10001146We 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. Via a hardware prototype based on a software-de ned radio platform, we demonstrate the feasibility of realizing CS-MAC with compressive measurements formed in the air to achieve high efficiency.en-USConference Paper2012-12-0610.1109/GLOCOM.2012.6503991