Advertisement

Wireless Personal Communications

, Volume 73, Issue 3, pp 611–636 | Cite as

On Busy-Tone Based MAC Protocol for Wireless Networks with Directional Antennas

  • Hong-Ning DaiEmail author
  • Kam-Wing Ng
  • Min-You Wu
Article

Abstract

The application of directional antennas in wireless ad hoc networks offers numerous benefits, such as the extended communication range, the increased spatial reuse, the improved capacity and the suppressed interference. However, directional antennas can cause new location-dependent carrier sensing problems, such as new hidden terminal and deafness problems, which can severely degrade the network performance. Recently, a few schemes have been proposed to address these problems. However, most of these existing methods can only partially solve the hidden terminal and deafness problems. Some of them even bring significant performance overhead. In this paper, we propose a novel MAC protocol, in terms of the busy-tone based directional medium access control (BT-DMAC) protocol. In BT-DMAC, when the transmission is in progress, the sender and the receiver will turn on their omni-directional busy tones to protect the on-going transmission. Integrating with the directional network allocation vector (DNAV), the scheme can almost mitigate the hidden terminal problem and the deafness problem completely. We then propose an analytical model to investigate the throughput performance of BT-DMAC. The numerical results show that BT-DMAC outperforms other existing directional MAC schemes. We next evaluate the performance of BT-DMAC through extensive simulation experiments. The results show that our proposed BT-DMAC scheme has superior performance to other existing solutions, in terms of higher throughput.

Keywords

Wireless networks Directional antennas Medium access control Performance analysis 

References

  1. 1.
    Global Mobile System Simulator. (2002). http://pcl.cs.ucla.edu/projects/glomosim/.
  2. 2.
    IEEE 802.11. (2007). Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.Google Scholar
  3. 3.
    Bao, L., & Garcia-Luna-Aceves, J. (2002). Transmission scheduling in ad hoc networks with directional antennas. In Proceedings of ACM MobiCom.Google Scholar
  4. 4.
    Choudhury, R. R., & Vaidya, N. H. (2004). Deafness: A MAC problem in ad hoc networks when using directional antennas. In Proceedings of IEEE ICNP.Google Scholar
  5. 5.
    Choudhury, R. R., Yang, X., Vaidya, N. H., & Ramanathan, R. (2002). Using directional antennas for medium access control in ad hoc networks. In Proceedings of ACM MobiCom.Google Scholar
  6. 6.
    Dai, H. N., Ng, K. W., Li, M., & Wu, M. Y. (2013). An overview of using directional antennas in wireless networks. International Journal of Communication Systems, 26(4), 413–448.Google Scholar
  7. 7.
    Dai, H. N., Ng, K. W., Wong, R. C. W., & Wu, M. Y. (2008). On the capacity of multi-channel wireless networks using directional antennas. In Proceedings of IEEE INFOCOM.Google Scholar
  8. 8.
    Dai, H. N., Ng, K. W., & Wu, M. Y. (2007). A busy-tone based MAC scheme for wireless ad hoc networks using directional antennas. In Proceedings of IEEE GLOBECOM.Google Scholar
  9. 9.
    Gossain, H., Cordeiro, C., & Agrawal, D. P. (2006). Minimizing the effect of deafness and hidden terminal problem in wireless ad hoc networks using directional antennas. Wireless Communications and Mobile Computing, 6, 917–931.CrossRefGoogle Scholar
  10. 10.
    Gummalla, A. C. V., & Limb, J. O. (2000). Wireless medium access control protocols. IEEE Communications Surveys and Tutorials, 3(2), 2–15.CrossRefGoogle Scholar
  11. 11.
    Korakis, T., Jakllari, G., & Tassiulas, L. (2003). A MAC protocol for full exploitation of directional antennas in ad-hoc wireless networks. In Proceedings of ACM MobiHoc.Google Scholar
  12. 12.
    Korakis, T., Jakllari, G., & Tassiulas, L. (2008). CDR-MAC: A protocol for full exploitation of directional antennas in ad hoc wireless networks. IEEE Transactions on Mobile Computing, 7, 145–155.CrossRefGoogle Scholar
  13. 13.
    Li, Y., & Safwat, A. (2008). On wireless ad hoc networks with directional antennas: Efficient collision and deafness avoidance mechanisms. EURASIP Journal on Wireless Communications and Networking, 2008, 867465. doi: 10.1155/2008/867465.
  14. 14.
    Ramanathan, R. (2001). On the performance of ad hoc networks with beamforming antennas. In Proceedings of ACM MobiHoc.Google Scholar
  15. 15.
    Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., & Polit, S. (2005). Ad hoc networking with directional antennas: A complete system solution. IEEE Journal on Selected Areas in Communications, 23(3), 496–506.CrossRefGoogle Scholar
  16. 16.
    Rappaport, T. S. (2002). Wireless communications: Principles and practice (2nd ed.). Upper Saddle River, NJ: Prentice Hall PTR.Google Scholar
  17. 17.
    Sekido, M., Takata, M., Bandai, M., & Watanabe, T. (2005). A directional hidden terminal problem in ad hoc network mac protocols with smart antennas and its solutions. In Proceedings of IEEE Globecom.Google Scholar
  18. 18.
    Takai, M., Martin, J., Bagrodia, R., & Ren, A. (2002). Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In Proceedings of ACM MobiHoc.Google Scholar
  19. 19.
    Takata, M., Bandai, M., & Watanabe, T. (2006). A receiver-initiated directional MAC protocol for handling deafness in ad hoc networks. In Proceedings of IEEE ICC.Google Scholar
  20. 20.
    Wang, Y., & Garcia-Luna-Aceves, J. J. (2004). Directional collision avoidance in ad hoc networks. Performance Evaluation Journal, 58, 215–241.CrossRefGoogle Scholar
  21. 21.
    Yi, S., Pei, Y., & Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of ACM MobiHoc.Google Scholar
  22. 22.
    Zhang, J., & Jia, X. (2009). Capacity analysis of wireless mesh networks with omni or directional antennas. In Proceedings of IEEE INFOCOM (mini-conference) .Google Scholar
  23. 23.
    Zhang, Z. (2005). Pure directional transmission and reception algorithms in wireless ad hoc networks with directional antennas. In Proceedings of IEEE ICC.Google Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Faculty of Information TechnologyMacau University of Science and TechnologyTaipaMacao
  2. 2.Department of Computer Science and EngineeringThe Chinese University of Hong KongShatinHong Kong
  3. 3.Department of Computer Science and EngineeringShanghai Jiao Tong UniversityShanghaiPeople’s Republic of China

Personalised recommendations