Wireless Networks

, Volume 14, Issue 2, pp 259–275 | Cite as

Angular MAC: a framework for directional antennas in wireless mesh networks

Article

Abstract

Capacity of wireless mesh networks can be enhanced through the use of smart directional antennas, which not only enable nodes to have high quality links but also increase network throughput by allowing spatial reuse. This paper proposes a new MAC protocol and framework, called Angular MAC (ANMAC) that enables directional antennas in wireless mesh networks. The protocols and algorithms of the ANMAC framework fit well with the requirements of mesh networks such as neighbor discovery and self-configuration, while providing significant throughput enhancements. The throughput enhancements are proven by comprehensive simulations with realistic antenna patterns, including performance comparisons of ANMAC with directional schemes using a similar node architecture and omni 802.11. Also, the effect of contention window size is analyzed and a dynamic contention window adaptation algorithm is proposed to maximize the throughput of the self-configuring mesh network, by taking instantaneous traffic conditions into account.

Keywords

Mesh networks Medium access control Directional antennas 802.11 

Notes

Acknowledgements

This work has been supported by Cisco Systems University Research Program.

References

  1. 1.
    Alicherry, M., Bhatia, R., & Li, E. L. (2005). Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In Proceedings ACM international conference on mobile computing and networking (MOBICOM), pp. 58–72.Google Scholar
  2. 2.
    Bianchi, G. (2000, March). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3), 535–547.Google Scholar
  3. 3.
    Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: Imperatives and challenges, ad hoc networks, 1(1), 13–64.Google Scholar
  4. 4.
    Choi, S., Lee, W.-C., Nankyu, Hyeon, S., Lee, C., & Bahk, H. (2004). Experimental results from smart antenna base station implemented for CDMA2000 1X, adaptive antenna arrays: trends and applications, Springer Verlag.Google Scholar
  5. 5.
    Choudhury, R. R., & Vaidya, N. H. (2004). Deafness: A problem in ad hoc networks when using directional antennas. In Proceedings IEEE international conference on network protocols (ICNP), pp. 283–292.Google Scholar
  6. 6.
    Ci, S., Guizani, M., Chen, H.-H., & Sharif, H. (2006, July). Self-regulating network utilization in mobile ad hoc wireless networks. IEEE Transactions on Vehicular Technology, 55, 1302–1310.Google Scholar
  7. 7.
    Godara, L. C. (1997). Application of antenna arrays to mobile communications, part II: Beam-forming and direction of arrival considerations. In Proceedings of the IEEE, Vol. 85, No. 8, pp. 1193–1245, August 1997.Google Scholar
  8. 8.
    Golmie, N., & Mouveaux, F. (1999). A comparison of MAC protocols for hybrid fiber/coax networks: IEEE 802.14 vs. MCNS. In Processings IEEE international conference on communications, Vol. 1, pp. 266–272, June 1999.Google Scholar
  9. 9.
    Gossain, H., Cordeiro, C. M., & Agrawal, D. P. (2005). MDA: An efficient directional MAC scheme for wireless ad hoc networks. In Proceedings IEEE global telecommunications conference (GLOBECOM), Vol. 6, pp. 3633–3637, November 2005.Google Scholar
  10. 10.
    Gossain, H., Cordeiro, C., Cavalcanti, D., & Agrawal, D. (2004). The deafness problems and solutions in wireless ad hoc networks using directional antennas. In Proceedings IEEE global telecommunications conference (GLOBECOM), pp. 108–113.Google Scholar
  11. 11.
    Horneffer, M., & Plassmann, D. (1996). Directed antennas in the mobile broadband system. In Proceedings IEEE INFOCOM, Vol. 2, pp. 704–712, March 1996.Google Scholar
  12. 12.
    IEEE 802.11 Standard group web site. Available from http://www.ieee802.org/11/
  13. 13.
    IEEE standards department. (1997). Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE standard 802.11.Google Scholar
  14. 14.
    Karmakar, N. C. (2003). Smart mobile wireless LAN card antenna. In Proceedings IEEE antennas and propagation society international symposium, Vol. 2, pp. 30–33, June 2003.Google Scholar
  15. 15.
    Kleinrock, L., & Tobagi, F. A. (1975). Packet switching in radio channels, part I: Carrier sense multiple-access models and their throughput-delay characteristics. IEEE Transactions on Communications, 23(5), 1400–1416.MATHCrossRefGoogle Scholar
  16. 16.
    Ko, Y.-B., Shankarkumar, V., & Vaidya, N. H. (2000). Medium access control protocols using directional antennas in ad hoc networks. In Proceedings INFOCOM 2000, Vol. 1, pp. 13–21, March 2000.Google Scholar
  17. 17.
    Kobayashi, K., & Nakagawa, M. (2000). Spatially divided channel scheme using sectored antennas for CSMA/CA – “directional CSMA/CA”. In Proceedings IEEE international symposium on personal, indoor and mobile radio communications, Vol. 1, pp. 227–231, September 2000.Google Scholar
  18. 18.
    Kodialam, M., & Nandagopal, T. (2005). Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proceedings ACM MOBICOM, pp. 73–87.Google Scholar
  19. 19.
    Kohvakka, M. (2006). Atific helicopter high performance multi-radio WSN platform. White paper by atific wireless innovations, May 2006. Available from http://atific.fi/files/helicopter/AtificHelicopter_WhitePaper.pdf
  20. 20.
    Kolar, V., Tilak, S., & Abu-Ghazaleh, N. B. (2004). Avoiding head of line blocking in directional antenna. In Proceedings IEEE international conference on local computer networks, pp. 385–392, November 2004.Google Scholar
  21. 21.
    Korakis, T., Jakllari, G., & Tassiulas, L. (2003). A MAC protocol for full exploitation of directional antennas in ad hoc wireless networks. In Proceedings ACM international symposium on mobile ad hoc networking & computing (MOBIHOC), pp. 98–107.Google Scholar
  22. 22.
    Kuchar, A., Taferner, M., Tangemann, M., & Hoek, C. (1999). Field trial with a GSM/DCS1800 smart antenna basestation. In Proceedings IEEE vehicular technology conference (VTC), Vol. 1, pp. 42–46.Google Scholar
  23. 23.
    Lehne, P. H., & Pettersen, M. (1999). An overview of smart antenna technology for mobile communications systems. IEEE Communication Surveys, 2(4), 2–13.Google Scholar
  24. 24.
    Li, G., Wang, L. L., Conner, S., & Sadeghi, B. (2005). Opportunities and challenges for mesh networks using directional antennas. In Proceedings IEEE workshop on wireless mesh networks, SECON, September 2005.Google Scholar
  25. 25.
    Nasipuri, A., Ye, S., You, J., & Hiromoto, R. E. (2000). A MAC protocol for mobile ad hoc networks using directional antennas. In Proceedings wireless communications and networking conference (WCNC), Vol. 3, pp. 1214–1219, September 2000.Google Scholar
  26. 26.
    Navda, V., Kashyap, A., & Das, S. R. (2005). Design and evaluation of iMesh: An infrastructure-mode wireless mesh network. In Proceedings IEEE symposium on world of wireless mobile and multimedia networks, pp. 164–170, June 2005.Google Scholar
  27. 27.
    OPNET Technologies, Inc., Optimum network simulation and engineering tool. Available from http://www.opnet.com
  28. 28.
    Pedersen, K. I., & Mogensen, P. E. (2003). Performance of WCDMA HSDPA in a beamforming environment under code constraints. In Proceedings IEEE VTC, Vol. 2, pp. 995–999, Ocotber 2003.Google Scholar
  29. 29.
    Raniwala, A., & Tzi-cker, C. (2005). Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network. In Proceedings IEEE conference on computer communications (INFOCOM), Vol. 3, pp. 2223–2234, March 2005.Google Scholar
  30. 30.
    Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall.Google Scholar
  31. 31.
    Ulukan, E., & Gürbüz, O. (2004). Using switched beam smart antennas in wireless ad hoc networks with angular MAC protocol. In Proceedings Mediterranean ad hoc networking workshop (MEDHOCNET), June 2004.Google Scholar
  32. 32.
    Ulukan, E., & Gürbüz, O. (2005). Angular MAC protocol with location based scheduling for wireless ad hoc networks. In Proceedings IEEE vehicular technology conference, Vol. 3, pp. 1473–1478, May 2005.Google Scholar
  33. 33.
    Yi, S., Pei, Y., Kalyanaraman, S., & Azimi-Sadjadi, B. (2006). How is the capacity of ad hoc networks improved with directional antennas. Wireless Networks, 13(5), 635–648.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Faculty of Engineering and Natural Sciences, Electronics EngineeringSabanci UniversityIstanbulTurkey

Personalised recommendations