Power-Controlled Directional Medium Access Control for Wireless Mesh Networks

  • Antonio Capone
  • Fabio Martignon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3883)

Abstract

Wireless Mesh Networks have emerged recently as a technology for next-generation wireless networking. To increase the performance of wireless nodes in such networks many approaches have been proposed, including directional and adaptive antennas. However, while adaptive antennas can improve the utilization of the wireless medium by reducing radio interference and the impact of the exposed nodes problem, they can also exacerbate the hidden nodes problem. Thus, MAC protocols for adaptive antennas need to be carefully designed to cope with this issue.

In this regard we propose a novel MAC protocol that exploits the potentials offered by adaptive antennas in Wireless Mesh Networks to improve system performance. As key innovative feature of the proposed MAC protocol with respect to existing solutions, the information about wireless medium reservation is spread to the maximum possible extent without interfering with the connections already established in the network. This is achieved by transmitting RTS/CTS frames in all antenna sectors at the maximum allowed power that does not cause interference with ongoing transmissions. The DATA/ACK exchange then takes place directionally and at the minimum necessary power.

We measure the performance of the proposed MAC protocol by simulation in several realistic network scenarios, and we compare it with the most notable solutions proposed in the literature. The results show that our proposed scheme allows to increase considerably both the total traffic accepted by the network and fairness between competing connections.

Index Terms

Wireless Mesh Networks Adaptive Antennas Medium Access Control Power Control 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)CrossRefMATHGoogle Scholar
  2. 2.
    Akyildiz, I.F., Wang, X.: A survey on wireless mesh networks. IEEE Communications Magazine (September 2005)Google Scholar
  3. 3.
    Bruno, R., Conti, M., Gregori, E.: Mesh networks: Commodity multihop ad hoc networks. IEEE Communications Magazine, 123–131 (March 2005)Google Scholar
  4. 4.
    Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE Standard for Information technology (1999)Google Scholar
  5. 5.
    Ko, Y.B., Vaidya, N.H.: Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks. In: Proceeding of IEEE INFOCOM, Tel-Aviv, Israel (March 2000)Google Scholar
  6. 6.
    Korakis, T., Jakllari, G., Tassiulas, L.: A MAC Protocol for full exploitation of Directional Antennas in Ad Hoc Wireless Networks. In: Proceeding of MobiHoc 2003, Annapolis, Maryland, USA, June 1-3, pp. 98–107 (2003)Google Scholar
  7. 7.
    Takai, M., Martin, J., Ren, A., Bagrodia, R.: Directional Virtual Carrier Sensing for Directional Antennas in Mobile Ad Hoc Networks. In: ACM MOBIHOC, Lausanne, Switzerland (June 2002)Google Scholar
  8. 8.
    Choudhury, R.R., Ramanathan, R., Vaidya, N.H.: Using Directional Antennas for Medium Access Control in Ad Hoc Networks. In: Proceeding of ACM MobiCom, Atlanta, Georgia, U.S.A, September 23-28 (2002)Google Scholar
  9. 9.
    Kobayashi, K., Nakagawa, M.: Spatially Divided Channel Scheme using Sectored Antennas for CSMA/CA - ”Directional CSMA/CA”. In: Proceeding of IEEE PIMRC, London (September 2000)Google Scholar
  10. 10.
    Sekido, M., Takata, M., Bandai, M., Watomabe, T.: Directional NAV Indicators and Orthogonal Routing for Smart Antenna Based Ad Hoc Networks. In: Proceeding of IEEE ICDCSW, Columbus, U.S.A, June 6-10 (2005)Google Scholar
  11. 11.
    Ueda, T., Tanaka, S., Saha, D., Roy, S., Bandyopadhyay, S.: Location-Aware Power-Efficient Directional MAC in Ad Hoc Networks using Directional Antenna. IEICE Transactions on Communications, 1169–1181 (2005)Google Scholar
  12. 12.
    Fahmy, N.S., Todd, T.D., Kezys, V.: Ad Hoc Networks With Smart Antennas Using IEEE 802.11 - Based Protocols. In: Proceeding of IEEE ICC (April 2002)Google Scholar
  13. 13.
    Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., Polit, S.: Ad hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas in Communications 23(3), 496–506 (2005)CrossRefGoogle Scholar
  14. 14.
    Muqattash, A., Krunz, M.M.: A Distributed Transmission Power Control Protocol for Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing 3(2), 113–128 (2004)CrossRefGoogle Scholar
  15. 15.
    Jung, E.-S., Vaidya, N.H.: A Power Control MAC Protocol for Ad Hoc Networks. In: MobiCom 2002, Atlanta, Georgia, September 23-28 (2002)Google Scholar
  16. 16.
    Choudhury, R.R., Vaidya, N.H.: Deafness: A MAC Problem in Ad Hoc Networks when using Directional Antennas. In: Proceeding of the 2th IEEE International Conference on Network Protocols, ICNP (2004)Google Scholar
  17. 17.
    Lebret, H., Boyd, S.: Antenna array pattern synthesis via convex optimization. IEEE Transactions on Signal Processing 45(3), 526–532 (1997)CrossRefGoogle Scholar
  18. 18.
    ns-2 network simulator (ver.2).LBL, http://www.isi.edu/nsnam
  19. 19.
    Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. Wiley, New York (1991)MATHGoogle Scholar
  20. 20.
    Spagnolini, U.: A Simplified Model to Evaluate the Probability of Error in DS-CDMA Systems With Adaptive Antenna Arrays. IEEE Transactions on Wireless Communications 3(2), 578–587 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Antonio Capone
    • 1
  • Fabio Martignon
    • 2
  1. 1.Department of Electronics and InformationPolitecnico di MilanoMilanItaly
  2. 2.Department of Management and Information TechnologyUniversity of BergamoDalmine (BG)Italy

Personalised recommendations