Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Notes

  1. A MIMO link here corresponds to a frequency channel in which the AP can simultaneously communicate with multiple users both in the downlink and dual uplink with the help of multiuser MIMO technique.

References

  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, September

  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, October

    Article  Google Scholar 

  3. Tse D, Viswanath P (2005) Fundamentals of wireless communication. Cambridge University Press, Cambridge, May

    MATH  Google Scholar 

  4. Zheng L, Tse D (2003) Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels. IEEE Trans Inf Theory 49(5):1073–1096, May

    Article  MATH  Google Scholar 

  5. Hu M, Zhang J (2004) MIMO ad hoc networks: medium access control, saturation throughput and optimal hop distance. J Commun Netw 6:317–330

    Google Scholar 

  6. Sadeghi B, Kanodia V, Sabharwal A, Knightly E (2002) Opportunistic media access for multirate ad hoc networks. In: ACM Mobicom ’02

  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, June

  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, December

    Article  Google Scholar 

  9. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. In: ANSI/IEEE Std 802.11, 1999 edition

  10. So J, Vaidya N (2003) A multi-channel MAC protocol for ad hoc wireless networks. Technical Report, Jan

  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, April

  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, May

  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, Sept

  14. Draves R, Padhye J, Zill B (2004) Routing in multi-radio, multi-hop wireless mesh networks. In: ACM Mobicom ’04, Sept

  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’07

  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: ISPAN

  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, Aug

  18. Miller M, Vaidya N (2004) Improving power save protocols using carrier sensing and busy-tones for dynamic advertisement window. Technical Report, Dec

  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 Kong

  20. Zheng D, Zhang J (2003) Protocol design and throughput analysis of opportunistic multi-channel medium access control. In: CIIT ’03, Nov

  21. Kanodia V, Sabharwal A, Knightly E (2004) MOAR: a multi-channel opportunistic auto-rate media access protocol for ad hoc networks. BroadNets ’04, Oct

  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, March

  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, Oct

  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, March

  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–110

    Article  MATH  Google Scholar 

  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, March

  27. Serbetli S, Yener A (2004) Transceiver optimization for multiuser MIMO systems. IEEE Trans Signal Process 52(1):214–226, Jan

    Article  MathSciNet  Google Scholar 

  28. Zhang Z, Yang Y (2006) Enhancing downlink performance in wireless networks by simultaneous multiple packet transmission. In: IEEE IPDPS ’06

  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–Mar

    Article  Google Scholar 

  30. Orinoco 802.11b card specifications. Available at: http://www.proxim.com, 2007

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Computer Engineering, State University of New York, Stony Brook, NY, 11794, USA

    Miao Zhao, Ming Ma & Yuanyuan Yang

Authors
  1. Miao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ming Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuanyuan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Miao Zhao.

Additional information

This research work was supported in part by US NSF grant number ECS-0427345, US ARO grant number W911NF-04-1-0439 and New York State Center for Advanced Technology in Sensor Systems.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, M., Ma, M. & Yang, Y. Applying Opportunistic Medium Access and Multiuser MIMO Techniques in Multi-channel Multi-radio WLANs. Mobile Netw Appl 14, 486–507 (2009). https://doi.org/10.1007/s11036-008-0149-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0149-y

Keywords

Search

Navigation