Mobile Networks and Applications

, Volume 14, Issue 4, pp 486–507 | Cite as

Applying Opportunistic Medium Access and Multiuser MIMO Techniques in Multi-channel Multi-radio WLANs

  • Miao Zhao
  • Ming Ma
  • Yuanyuan Yang


Opportunistic medium access (i.e., multiuser diversity) and MIMO techniques (i.e., multiple-antenna techniques) are two effective ways to achieve a substantial throughput gain in a multiuser wireless system. In this paper, we propose a medium access control (MAC) protocol with opportunistic medium access and multiuser MIMO techniques (MAC-OMA/MM) in Multi-channel Multi-radio Wireless Local Area Networks (WLANs) to explore the utility of the joint design of these two techniques for the challenging MAC design. Specifically, in addition to utilizing multiple channels simultaneously and assigning multiple radio transceivers dynamically, multiuser MIMO technique is applied on each frequency channel to enhance the data rates. The key ideas of MAC-OMA/MM can be summarized as follows. By utilizing ATIM (Ad-hoc Traffic Indication Message) windows as in IEEE 802.11 power saving mechanism (PSM), user selection and channel negotiation are conducted between the access point (AP) and multiple users via ATIM messages on a common channel. Multiuser diversity are employed to opportunistically schedule among multiple candidate users to optimize data transmission in each negotiation. During data exchange, on each frequency channel, the AP is capable to communicate with two distinct users simultaneously both for the downlink and uplink data transmissions with the help of multiuser MIMO technique, which creates an extra dimension in spatial domain to further leverage the effect of multiuser diversity and multi-channel gains. Another contribution of this paper is to provide an analytical model to characterize the impact of our protocol on the system throughput and energy efficiency performance. Extensive simulations have been conducted and the results demonstrate that our protocol outperforms existing multi-channel MAC protocols with only minimal additional overhead and minor enhancements to the IEEE 802.11 PSM.


multiuser diversity opportunistic medium access control multiple-input multiple-output (MIMO) power saving mechanism (PSM) 


  1. 1.
    Ji Z, Yang Y, Zhou J, Takai M, Bagrodia R (2004) Exploiting medium access diversity in rate adaptive wireless LANs. In: ACM Mobicom ’04, SeptemberGoogle Scholar
  2. 2.
    Yu W, Rhee W (2006) Degrees of freedom in wireless multiuser spatial multiplex systems with multiple antennas. IEEE Trans Commun 54(10):1747–1753, OctoberCrossRefGoogle Scholar
  3. 3.
    Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press, Cambridge, MayMATHGoogle Scholar
  4. 4.
    Zheng L, Tse D (2003) Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Trans Inf Theory 49(5):1073–1096, MayMATHCrossRefGoogle Scholar
  5. 5.
    Hu M, Zhang J (2004) MIMO ad hoc networks: medium access control, saturation throughput and optimal hop distance. J Commun Netw 6:317–330Google Scholar
  6. 6.
    Sadeghi B, Kanodia V, Sabharwal A, Knightly E (2002) Opportunistic media access for multirate ad hoc networks. In: ACM Mobicom ’02Google Scholar
  7. 7.
    Wang J, Zhai H, Fang Y, Yuang M (2004) Opportunistic media access control and rate adaptation for wireless ad hoc networks. IN: IEEE ICC ’04, vol. 1. Paris, France, pp. 154–158, JuneGoogle Scholar
  8. 8.
    Wang J, Zhai H, Fang Y, Shea JM, Wu D (2006) OMAR: utilizing multiuser diversity in wireless ad hoc networks. IEEE Trans Mob Comput 5(12):1764–1779, DecemberCrossRefGoogle Scholar
  9. 9.
    Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: ANSI/IEEE Std 802.11, 1999 editionGoogle Scholar
  10. 10.
    So J, Vaidya N (2003) A multi-channel MAC protocol for ad hoc wireless networks. Technical Report, JanGoogle Scholar
  11. 11.
    Wang J, Fang Y, Wu D (2006) A power-saving multi-radio multi-channel MAC protocol for wireless local area networks. In: IEEE INFOCOM ’06, Barcelona, Spain, AprilGoogle Scholar
  12. 12.
    So J, Vaidya N (2004) Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver. In: ACM Mobihoc ’04, Roppongi, Japan, MayGoogle Scholar
  13. 13.
    Bahl P, Chandra R, Dunagan J (2004) SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: ACM Mobicom ’04, SeptGoogle Scholar
  14. 14.
    Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM Mobicom ’04, SeptGoogle Scholar
  15. 15.
    Lin X, Rasool S (2007) A distributed joint channel-assignment, scheduling and routing algorithm for multi-channel ad hoc wireless networks. In: IEEE INFOCOM’07Google Scholar
  16. 16.
    Wu S, Lin C, Tseng Y, Sheu J (2000) A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks In: ISPANGoogle Scholar
  17. 17.
    Kyasanur P, Vaidya N (2005) Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In: ACM Mobicom’05, Cologne, Germany, AugGoogle Scholar
  18. 18.
    Miller M, Vaidya N (2004) Improving power save protocols using carrier sensing and busy-tones for dynamic advertisement window. Technical Report, DecGoogle Scholar
  19. 19.
    Sundaresan K, Sivakumar R, Ingram M, Chang T (2004) A fair medium access control protocol for ad-hoc networks with MIMO links. In: IEEE INFOCOM’04, Hong KongGoogle Scholar
  20. 20.
    Zheng D, Zhang J (2003) Protocol design and throughput analysis of opportunistic multi-channel medium access control. In: CIIT ’03, NovGoogle Scholar
  21. 21.
    Kanodia V, Sabharwal A, Knightly E (2004) MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networks. BroadNets ’04, OctGoogle Scholar
  22. 22.
    Kyasanur P, Vaidya N (2005) Routing and interface assignment in multi-channel multi-interface wireless networks. In: WCNC ’05, vol. 4, pp. 2051–2056, MarchGoogle Scholar
  23. 23.
    Adya A, Bahl P, Padhye J, Wolman A, Zhou L (2004) A multi-radio unification protocol for IEEE 802.11 wireless networks. In: BroadNets ’04, OctGoogle Scholar
  24. 24.
    Raniwala A, Chiueh T (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In: IEEE INFOCOM ’05, vol. 3, pp. 2223–2234, MarchGoogle Scholar
  25. 25.
    Wu S, Tseng Y, Lin C, Sheu J (2002) A multi-channel MAC protocol with power control for multi-hop mobile ad hoc networks. Comput J 45(1):101–110MATHCrossRefGoogle Scholar
  26. 26.
    Qiao D, Shin KG (2005) Smart power-saving mode for IEEE 802.11 wireless LANs. In: IEEE INFOCOM ’05, vol. 3, pp. 1573–1583, MarchGoogle Scholar
  27. 27.
    Serbetli S, Yener A (2004) Transceiver optimization for multiuser MIMO systems. IEEE Trans Signal Process 52(1):214–226, JanCrossRefMathSciNetGoogle Scholar
  28. 28.
    Zhang Z, Yang Y (2006) Enhancing downlink performance in wireless networks by simultaneous multiple packet transmission. In: IEEE IPDPS ’06Google Scholar
  29. 29.
    Bruno R, Conti M, Gregori E (2002) Optimization of efficiency and energy consumption in p-persistent CSMA-based wireless LANs. IEEE Trans Mob Comput 1(1):10–31, Jan–MarCrossRefGoogle Scholar
  30. 30.
    Orinoco 802.11b card specifications. Available at:, 2007

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  1. 1.Department of Electrical & Computer EngineeringState University of New YorkStony BrookUSA

Personalised recommendations