An Agile and Efficient MAC for Wireless Access over TV Whitespaces

The FCC mandate of allowing TV Whitespaces for unlicensed access has the potential for dramatic improvements in wireless access data rates. We argue that an ideal MAC should account for diverse user-location and spectrum dependent channel rates to provide fair data rates and efficient utilization. Furthermore, due to limited tunable bandwidth of a radio and fragmented spectrum, the AP should support multiple radios. We make the following contributions by designing a MAC for wireless LAN access over TV Whitespace. (i) We propose an architecture and beaconing mechanism to enable such a MAC. Our MAC is an evolution of 802.11 MAC. (ii) We propose an algorithm that chooses the Whitespaces for the different radios of the AP and assigns clients to the radios. Our algorithm has provable guarantee and is near-optimal in many scenarios. (iii) Extensive simulation over OMNET platform demonstrates the benefit of our design over a frequency and client-location agnostic Wi-Fi-like MAC. The typical throughput gain is 30-76 percent, whereas, the reduction in collisions is up to 80 percent. (iv) We implemented a proof-of-concept prototype (by modifying madWiFi drivers) that demonstrates feasibility of our design, robustness to temporal variation of available spectrum, and system throughput.

[1]  Yunnan Wu,et al.  KNOWS: Kognitiv Networking Over White Spaces , 2007 .

[2]  John V. Guttag,et al.  Time-based Fairness Improves Performance in Multi-Rate WLANs , 2004, USENIX Annual Technical Conference, General Track.

[3]  Konstantina Papagiannaki,et al.  Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[4]  Vikram Srinivasan,et al.  Dynamic spectrum access in DTV whitespaces: design rules, architecture and algorithms , 2009, MobiCom '09.

[5]  P. Gupta,et al.  Optimal Throughput Allocation in General Random-Access Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[6]  Gang Zhou,et al.  MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Alec Wolman,et al.  Reconsidering wireless systems with multiple radios , 2004, CCRV.

[8]  Yunnan Wu,et al.  Load-aware spectrum distribution in Wireless LANs , 2008, 2008 IEEE International Conference on Network Protocols.

[9]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[10]  M. Buddhikot,et al.  Spectrum management in coordinated dynamic spectrum access based cellular networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[11]  Alec Wolman,et al.  A multi-radio unification protocol for IEEE 802.11 wireless networks , 2004, First International Conference on Broadband Networks.

[12]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[13]  PROPAGATION DATA AND PREDICTION METHODS FOR THE PLANNING OF INDOOR RADIOCOMMUNICATION SYSTEMS AND RADIO LOCAL AREA NETWORKS IN THE FREQUENCY RANGE 900 MHz TO 100 GHz , 1997 .

[14]  Paramvir Bahl,et al.  Opportunistic Use of Client Repeaters to Improve Performance of WLANs , 2008, IEEE/ACM Transactions on Networking.

[15]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[16]  Yunnan Wu,et al.  Allocating dynamic time-spectrum blocks in cognitive radio networks , 2007, MobiHoc '07.

[17]  Milind M. Buddhikot,et al.  DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[18]  Tsuhan Chen,et al.  FlexMAC: a wireless protocol development and evaluation platform based on commodity hardware , 2008, WiNTECH '08.

[19]  Vahab S. Mirrokni,et al.  Tight approximation algorithms for maximum general assignment problems , 2006, SODA '06.

[20]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[21]  Paramvir Bahl,et al.  A Hardware Platform for Utilizing TV Bands With a Wi-Fi Radio , 2007, 2007 15th IEEE Workshop on Local & Metropolitan Area Networks.

[22]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[23]  Paramvir Bahl,et al.  White space networking with wi-fi like connectivity , 2009, SIGCOMM '09.

[24]  Chadi Assi,et al.  Enhancing IEEE 802.11 Random Backoff in Selfish Environments , 2008, IEEE Transactions on Vehicular Technology.

[25]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[26]  Paramvir Bahl,et al.  A case for adapting channel width in wireless networks , 2008, SIGCOMM '08.

[27]  M.M. Buddhikot,et al.  A case for coordinated dynamic spectrum access in cellular networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[28]  Chi-Hsiang Yeh A collision-controlled MAC protocol for mobile ad hoc networks and multihop wireless LANs , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[29]  Jonas Medbo,et al.  Carrier Frequency Effects on Path Loss , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[30]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.