Skip to main content
Top
Published in: Wireless Networks 6/2010

01-08-2010

Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks

Authors: Anand Prabhu Subramanian, Samir R. Das

Published in: Wireless Networks | Issue 6/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We address deafness and directional hidden terminal problem that occur when MAC protocols are designed for directional antenna based wireless multi-hop networks. Deafness occurs when the transmitter fails to communicate to its intended receiver, because the receiver’s antenna is oriented in a different direction. The directional hidden terminal problem occurs when the transmitter fails to hear a prior RTS/CTS exchange between another pair of nodes and cause collision by initiating a transmission to the receiver of the ongoing communication. Though directional antennas offer better spatial reuse, these problems can have a serious impact on network performance. In this paper, we study various scenarios in which these problems can occur and design a MAC protocol that solves them comprehensively using only a single channel and single radio interface. Current solutions in literature either do not address these issues comprehensively or use more than one radio/channel to solve them. We evaluate our protocol using detailed simulation studies. Simulation results indicate that our protocol can effectively address deafness and directional hidden terminal problem and increase network performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
As in all related literature, we will use the IEEE Standard 802.11 as the baseline MAC layer protocol, and thus will use 802.11-related terminology.
 
2
DNAV or directional network allocation vector is the mechanism to denote how long the channel has been reserved by other ongoing transmissions in a particular direction.
 
Literature
2.
go back to reference Acharya, A., Misra, A., & Bansal, S. (2003). MACA-P: A MAC for concurrent transmissions in multi-hop wireless networks. In Proc. First IEEE PERCOM 2003 Conference, 23–26 March 2003 (pp. 505–508). Acharya, A., Misra, A., & Bansal, S. (2003). MACA-P: A MAC for concurrent transmissions in multi-hop wireless networks. In Proc. First IEEE PERCOM 2003 Conference, 23–26 March 2003 (pp. 505–508).
3.
go back to reference Balanis, C. A. (2000, April). Smart antennas for future reconfigurable wireless communication networks. Technical report, Arizona State University. Balanis, C. A. (2000, April). Smart antennas for future reconfigurable wireless communication networks. Technical report, Arizona State University.
4.
go back to reference Bao, L., & Garcia-Luna-Aceves, L. (2002). Transmission scheduling in ad hoc networks with directional antennas. In Proc. ACM MOBICOM (pp. 48–58). New York: ACM Press. Bao, L., & Garcia-Luna-Aceves, L. (2002). Transmission scheduling in ad hoc networks with directional antennas. In Proc. ACM MOBICOM (pp. 48–58). New York: ACM Press.
5.
go back to reference Choudhury, R., & Vaidya, N. H. (2003). Impact of directional antennas on ad hoc routing. In Proc. Personal and Wireless Communication (PWC), September. Lecture Notes in Computer Science (Vol. 2775, pp. 590–600). Berlin: Springer-Verlag. Choudhury, R., & Vaidya, N. H. (2003). Impact of directional antennas on ad hoc routing. In Proc. Personal and Wireless Communication (PWC), September. Lecture Notes in Computer Science (Vol. 2775, pp. 590–600). Berlin: Springer-Verlag.
6.
go back to reference Choudhury, R., & Vaidya, N. H. (2004). Deafness: A MAC problem in ad hoc networks when using directional antennas. In Proc. 10th IEEE International Conference on Network Protocols (ICNP), 5–8 October 2004 (pp. 283–292). Choudhury, R., & Vaidya, N. H. (2004). Deafness: A MAC problem in ad hoc networks when using directional antennas. In Proc. 10th IEEE International Conference on Network Protocols (ICNP), 5–8 October 2004 (pp. 283–292).
7.
go back to reference Choudhury, R., Yang, X., Ramanathan, R., & Vaidya, N. H. (2002). Using directional antennas for medium access control in ad hoc networks. In Proc. ACM MOBICOM, 23–28 September 2002, Atlanta, GA. New York: ACM Press. Choudhury, R., Yang, X., Ramanathan, R., & Vaidya, N. H. (2002). Using directional antennas for medium access control in ad hoc networks. In Proc. ACM MOBICOM, 23–28 September 2002, Atlanta, GA. New York: ACM Press.
8.
go back to reference Cordeiro, C. M., Gossain, H., & Agarwal, D. P. (2006). A directional antenna medium access control protocol for wireless ad hoc networks. Brazilian Telecommunications Society, Special Issue on Sensors and Ad Hoc Networks. Cordeiro, C. M., Gossain, H., & Agarwal, D. P. (2006). A directional antenna medium access control protocol for wireless ad hoc networks. Brazilian Telecommunications Society, Special Issue on Sensors and Ad Hoc Networks.
9.
go back to reference Elbatt, T., Anderson, T., & Ryu, B. (2003). Performance evaluation of multiple access protocols for ad hoc networks using directional antennas. In Proc. WCNC, 20 March 2003, New Orleans, LA (Vol. 2, pp. 982–987). Elbatt, T., Anderson, T., & Ryu, B. (2003). Performance evaluation of multiple access protocols for ad hoc networks using directional antennas. In Proc. WCNC, 20 March 2003, New Orleans, LA (Vol. 2, pp. 982–987).
10.
go back to reference Gossain, H., Cordeiro, C. M., Cavalcanti, D., & Agarwal, D. P. (2004). The deafness problems and solutions in wireless ad hoc networks using directional antennas. In Proc. IEEE Workshop on Wireless Ad Hoc and Sensor Networks, in conjunction with IEEE GLOBECOM, 29 November–3 December 2004, Dallas, TX (pp. 108–113). Gossain, H., Cordeiro, C. M., Cavalcanti, D., & Agarwal, D. P. (2004). The deafness problems and solutions in wireless ad hoc networks using directional antennas. In Proc. IEEE Workshop on Wireless Ad Hoc and Sensor Networks, in conjunction with IEEE GLOBECOM, 29 November–3 December 2004, Dallas, TX (pp. 108–113).
11.
go back to reference Huang, Z., Shen, C., Srisathapornphat, C., & Jaikaeo, C. (2002). A busy-tone based directional MAC protocol for ad hoc networks. In Proc. MILCOM, 7–10 October 2002 (Vol. 2, pp. 1233–1238). Huang, Z., Shen, C., Srisathapornphat, C., & Jaikaeo, C. (2002). A busy-tone based directional MAC protocol for ad hoc networks. In Proc. MILCOM, 7–10 October 2002 (Vol. 2, pp. 1233–1238).
12.
go back to reference Ko, Y., Shankarkumar, V., & Vaidya, N. H. (2000). Medium access control protocols using directional antennas in ad hoc networks. In Proc. IEEE INFOCOM, March 2000, Tel Aviv, Israel (Vol. 1, pp. 13–21). Ko, Y., Shankarkumar, V., & Vaidya, N. H. (2000). Medium access control protocols using directional antennas in ad hoc networks. In Proc. IEEE INFOCOM, March 2000, Tel Aviv, Israel (Vol. 1, pp. 13–21).
13.
go back to reference Korakis, T., Jakllari, G., & Tassiulas, L. (2003). A MAC protocol for full exploitation of directional antennas in ad hoc wireless networks. In Proc. ACM MobiHoc, June 2003, Annapolis, MD (pp. 98–107). New York: ACM Press. Korakis, T., Jakllari, G., & Tassiulas, L. (2003). A MAC protocol for full exploitation of directional antennas in ad hoc wireless networks. In Proc. ACM MobiHoc, June 2003, Annapolis, MD (pp. 98–107). New York: ACM Press.
14.
go back to reference Nasipuri, A., Ye, S., You, J., & Hiromoto, R. (2000). A MAC protocol for mobile ad hoc networks using directional antennas. In Proc. IEEE Wireless Communication and Networking Conference (WCNC), September 2000 (Vol. 3, pp. 1214–1219). Nasipuri, A., Ye, S., You, J., & Hiromoto, R. (2000). A MAC protocol for mobile ad hoc networks using directional antennas. In Proc. IEEE Wireless Communication and Networking Conference (WCNC), September 2000 (Vol. 3, pp. 1214–1219).
15.
go back to reference Ramanathan, R. (2001). On the performance of Ad hoc networks with beam forming antennas. In Proc. ACM MobiHoc, October 2001, Long Beach, CA (pp. 95–105). New York: ACM Press. Ramanathan, R. (2001). On the performance of Ad hoc networks with beam forming antennas. In Proc. ACM MobiHoc, October 2001, Long Beach, CA (pp. 95–105). New York: ACM Press.
17.
go back to reference Sundaresan, K., & Sivakumar, R. (2003). On the medium access control problem in ad-hoc networks using directional antennas. In Proc. ACM MobiHoc, June 2003. New York: ACM Press. Sundaresan, K., & Sivakumar, R. (2003). On the medium access control problem in ad-hoc networks using directional antennas. In Proc. ACM MobiHoc, June 2003. New York: ACM Press.
18.
go back to reference Takai, M., Martin, J., Bagrodia, R., & Ren, A. (2002). Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In Proc. ACM MobiHoc, June 2002, Lausanne, Switzerland (pp. 183–193). New York: ACM Press. Takai, M., Martin, J., Bagrodia, R., & Ren, A. (2002). Directional virtual carrier sensing for directional antennas in mobile ad hoc networks. In Proc. ACM MobiHoc, June 2002, Lausanne, Switzerland (pp. 183–193). New York: ACM Press.
19.
go back to reference Yum, T., & Hung, K. (1992). Design algorithms for multihop packet radio networks with multiple directional antennas. IEEE Transactions on Communications, 40(11), 1716–1724. Yum, T., & Hung, K. (1992). Design algorithms for multihop packet radio networks with multiple directional antennas. IEEE Transactions on Communications, 40(11), 1716–1724.
Metadata
Title
Addressing deafness and hidden terminal problem in directional antenna based wireless multi-hop networks
Authors
Anand Prabhu Subramanian
Samir R. Das
Publication date
01-08-2010
Publisher
Springer US
Published in
Wireless Networks / Issue 6/2010
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-008-0138-x

Other articles of this Issue 6/2010

Wireless Networks 6/2010 Go to the issue