Skip to main content
Erschienen in: Telecommunication Systems 1/2017

10.01.2017

Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas

verfasst von: Gabriel Astudillo, Michel Kadoch

Erschienen in: Telecommunication Systems | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The use of smart directional antennas in ad-hoc networks has recently received much attention since this technology offers a way to optimize power consumption, increase spatial reuse and reduce co-channel interference. Neighbor discovery is an important first step for these self-configured networks because it makes it possible to identify the active nodes surrounding a given node and this information is essential for other higher layer protocols like medium access control, routing and topology control protocols. In this article, we present two algorithms that aim to take full advantage of the capabilities of smart antennas. The first one aims to increase the number of discovered nodes by considering the nodes that are located in the second-hop neighborhood of a node. The second algorithm seeks to reduce the number of hops in a route between source and destination nodes by using the extended range that can be achieved when the nodes are equipped with directional antennas. The results of the simulations have shown a reduction in the end-to-end delay and an increase in the network throughput when the scheme is compared with other reactive routing protocols.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Vasudevan, S., Kurose, J., Towsley, D. (2005). On neighbor discovery in wireless networks with directional antennas. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies., Vol. 4, pp. 702–710. Vasudevan, S., Kurose, J., Towsley, D. (2005). On neighbor discovery in wireless networks with directional antennas. In Proceedings IEEE 24th annual joint conference of the IEEE computer and communications societies., Vol. 4, pp. 702–710.
2.
Zurück zum Zitat Voorhaen, M., Blondia, C. (2006). Analyzing impact of neighbor sensing on performance of OLSR protocol. In 2006 4th International symposium on modeling and optimization in mobile, ad hoc and wireless networks, WiOpt 2006, pp. 1–6. Voorhaen, M., Blondia, C. (2006). Analyzing impact of neighbor sensing on performance of OLSR protocol. In 2006 4th International symposium on modeling and optimization in mobile, ad hoc and wireless networks, WiOpt 2006, pp. 1–6.
3.
Zurück zum Zitat McGlynn, M., Borbash, S. (2001). Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing - MobiHoc ’01 (Vol. 4, pp. 137). ACM. McGlynn, M., Borbash, S. (2001). Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing - MobiHoc ’01 (Vol. 4, pp. 137). ACM.
4.
Zurück zum Zitat Keshavarzian, A., Uysal-Biyikoglu, E., Herrmann, F., Manjeshwar, A. (2004). Energy-efficient link assessment in wireless sensor networks. In Proceedings - IEEE INFOCOM (Vol. 3, pp. 1751–1761). IEEE. Keshavarzian, A., Uysal-Biyikoglu, E., Herrmann, F., Manjeshwar, A. (2004). Energy-efficient link assessment in wireless sensor networks. In Proceedings - IEEE INFOCOM (Vol. 3, pp. 1751–1761). IEEE.
5.
Zurück zum Zitat An, X., Hekmat, R. (2007). Self-Adaptive neighbor discovery in ad hoc networks with directional antennas. In 2007 16th IST mobile and wireless communications summit (pp. 1–5). IEEE An, X., Hekmat, R. (2007). Self-Adaptive neighbor discovery in ad hoc networks with directional antennas. In 2007 16th IST mobile and wireless communications summit (pp. 1–5). IEEE
6.
Zurück zum Zitat Park, J.-S., Cho, S.-W., Sanadidi, M. Y., & Gerla, M. (2009). An analytical framework for neighbor discovery strategies in ad hoc networks with sectorized antennas. IEEE Communications Letters, 13(11), 832–834.CrossRef Park, J.-S., Cho, S.-W., Sanadidi, M. Y., & Gerla, M. (2009). An analytical framework for neighbor discovery strategies in ad hoc networks with sectorized antennas. IEEE Communications Letters, 13(11), 832–834.CrossRef
7.
Zurück zum Zitat Vasudevan, S., Adler, M., Goeckel, D., & Towsley, D. (2013). Efficient algorithms for neighbor discovery in wireless networks. IEEE/ACM Transactions on Networking, 21(1), 1–18.CrossRef Vasudevan, S., Adler, M., Goeckel, D., & Towsley, D. (2013). Efficient algorithms for neighbor discovery in wireless networks. IEEE/ACM Transactions on Networking, 21(1), 1–18.CrossRef
8.
Zurück zum Zitat Cai, H., Liu, B., Gui, L., Wu, M-Y. (2012). Neighbor discovery algorithms in wireless networks using directional antennas. In 2012 IEEE International conference on communications (ICC) (pp. 767–772). IEEE. Cai, H., Liu, B., Gui, L., Wu, M-Y. (2012). Neighbor discovery algorithms in wireless networks using directional antennas. In 2012 IEEE International conference on communications (ICC) (pp. 767–772). IEEE.
9.
Zurück zum Zitat Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., Polit, S. (2005). Ad hoc networking with directional antennas: A complete system solution. In 2004 IEEE wireless communications and networking conference (IEEE Cat. No.04TH8733), volume 23, pp. 375–380, Vol. 1. Ramanathan, R., Redi, J., Santivanez, C., Wiggins, D., Polit, S. (2005). Ad hoc networking with directional antennas: A complete system solution. In 2004 IEEE wireless communications and networking conference (IEEE Cat. No.04TH8733), volume 23, pp. 375–380, Vol. 1.
10.
Zurück zum Zitat Zhang, Z., & Li, B. (2008). Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: Algorithms and comparisons. IEEE Transactions on Wireless Communications, 7(5), 1540–1549.CrossRef Zhang, Z., & Li, B. (2008). Neighbor discovery in mobile ad hoc self-configuring networks with directional antennas: Algorithms and comparisons. IEEE Transactions on Wireless Communications, 7(5), 1540–1549.CrossRef
11.
Zurück zum Zitat Murawski, R., Felemban, E., Ekici, E., Park, S., Yoo, S., Lee, K., et al. (2012). Neighbor discovery in wireless networks with sectored antennas. Ad Hoc Networks, 10(1), 1–18.CrossRef Murawski, R., Felemban, E., Ekici, E., Park, S., Yoo, S., Lee, K., et al. (2012). Neighbor discovery in wireless networks with sectored antennas. Ad Hoc Networks, 10(1), 1–18.CrossRef
12.
Zurück zum Zitat Ko, Y.-B., & Vaidya, N. H. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRef Ko, Y.-B., & Vaidya, N. H. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.CrossRef
13.
Zurück zum Zitat Basagni, S., Chlamtac, I., Syrotiuk, V R., Woodward, B A. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of the 4th annual ACMIEEE international conference on mobile computing and networking MobiCom 98, pp. 76–84. Basagni, S., Chlamtac, I., Syrotiuk, V R., Woodward, B A. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of the 4th annual ACMIEEE international conference on mobile computing and networking MobiCom 98, pp. 76–84.
14.
Zurück zum Zitat Quintero, A., Li, D. Y., & Castro, H. (2007). A location routing protocol based on smart antennas for ad hoc networks. Journal of Network and Computer Applications, 30(2), 614–636.CrossRef Quintero, A., Li, D. Y., & Castro, H. (2007). A location routing protocol based on smart antennas for ad hoc networks. Journal of Network and Computer Applications, 30(2), 614–636.CrossRef
15.
Zurück zum Zitat Dai, H.-N., & Zhao, Q. (2015). On the delay reduction of wireless ad hoc networks with directional antennas. Eurasip Journal on Wireless Communications and Networking, 2015(1), 1–13. Dai, H.-N., & Zhao, Q. (2015). On the delay reduction of wireless ad hoc networks with directional antennas. Eurasip Journal on Wireless Communications and Networking, 2015(1), 1–13.
16.
Zurück zum Zitat Chen, Y., Liu, J., Jiang, X., & Takahashi, O. (2013). Throughput analysis in mobile ad hoc networks with directional antennas. Ad hoc Networks, 11(3), 1122–1135.CrossRef Chen, Y., Liu, J., Jiang, X., & Takahashi, O. (2013). Throughput analysis in mobile ad hoc networks with directional antennas. Ad hoc Networks, 11(3), 1122–1135.CrossRef
17.
Zurück zum Zitat Cheng, B.-N., Yuksel, M., & Kalyanaraman, S. (2010). Using directionality in mobile routing. Wireless Networks, 16(7), 2065–2086.CrossRef Cheng, B.-N., Yuksel, M., & Kalyanaraman, S. (2010). Using directionality in mobile routing. Wireless Networks, 16(7), 2065–2086.CrossRef
18.
Zurück zum Zitat Ramanathan, R. (2001). On the performance of ad hoc networks with beamforming antennas. In Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing (pp. 95–105). ACM. Ramanathan, R. (2001). On the performance of ad hoc networks with beamforming antennas. In Proceedings of the 2nd ACM international symposium on mobile ad hoc networking & computing (pp. 95–105). ACM.
19.
Zurück zum Zitat Yi, S., Pei, Y., Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 108–116). ACM. Yi, S., Pei, Y., Kalyanaraman, S. (2003). On the capacity improvement of ad hoc wireless networks using directional antennas. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 108–116). ACM.
20.
Zurück zum Zitat Yi, S., Pei, Y., Kalyanaraman, S., & Azimi-Sadjadi, B. (2007). How is the capacity of ad hoc networks improved with directional antennas? Wireless Networks, 13(5), 635–648.CrossRef Yi, S., Pei, Y., Kalyanaraman, S., & Azimi-Sadjadi, B. (2007). How is the capacity of ad hoc networks improved with directional antennas? Wireless Networks, 13(5), 635–648.CrossRef
21.
Zurück zum Zitat Li, P., Zhang, C., & Fang, Y. (2011). The capacity of wireless ad hoc networks using directional antennas. IEEE Transactions on Mobile Computing, 10(10), 1374–1387. Li, P., Zhang, C., & Fang, Y. (2011). The capacity of wireless ad hoc networks using directional antennas. IEEE Transactions on Mobile Computing, 10(10), 1374–1387.
22.
Zurück zum Zitat Dai, H-N. (2009). Throughput and delay in wireless sensor networks using directional antennas. In 2009 5th international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 421–426). IEEE. Dai, H-N. (2009). Throughput and delay in wireless sensor networks using directional antennas. In 2009 5th international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 421–426). IEEE.
23.
Zurück zum Zitat Chen, K., & Jiang, F. (2007). A range-adaptive directional MAC protocol for wireless ad hoc networks with smart antennas. AEU-International Journal of Electronics and Communications, 61(10), 645–656.CrossRef Chen, K., & Jiang, F. (2007). A range-adaptive directional MAC protocol for wireless ad hoc networks with smart antennas. AEU-International Journal of Electronics and Communications, 61(10), 645–656.CrossRef
24.
Zurück zum Zitat Rappaport, T. S. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall PTR. Rappaport, T. S. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall PTR.
25.
Zurück zum Zitat Cullen, A. L. (1982). Microstrip antenna theory and design (Vol. 28). New York: Wiley. Cullen, A. L. (1982). Microstrip antenna theory and design (Vol. 28). New York: Wiley.
26.
Zurück zum Zitat Liu, B., Rong, B., Hu, R. Q., & Qian, Y. (2013). Neighbor discovery algorithms in directional antenna base synchronous and asynchronous wireless ad hoc networks. IEEE Wireless Communications, 20(6), 106–112.CrossRef Liu, B., Rong, B., Hu, R. Q., & Qian, Y. (2013). Neighbor discovery algorithms in directional antenna base synchronous and asynchronous wireless ad hoc networks. IEEE Wireless Communications, 20(6), 106–112.CrossRef
27.
Zurück zum Zitat Perkins, C., Belding-Royer, E., Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical report. Perkins, C., Belding-Royer, E., Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical report.
28.
Zurück zum Zitat Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Networking, 5, 139–172. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad hoc Networking, 5, 139–172.
29.
Zurück zum Zitat The MathWorks (1998). Guide. Natick, MA: M.U. Inc., p. 5. The MathWorks (1998). Guide. Natick, MA: M.U. Inc., p. 5.
30.
Zurück zum Zitat Bettstetter, C., Resta, G., & Santi, P. (2003). The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(3), 257–269.CrossRef Bettstetter, C., Resta, G., & Santi, P. (2003). The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 2(3), 257–269.CrossRef
31.
Zurück zum Zitat Shen, J., Zheng, W., Wang, J., Xia, Z., & Fu, Z. (2013). Routing protocols using directional antennas in ad hoc networks: A comparative review. International Journal of Grid and Distributed Computing (IJGDC), 6(5), 39–50.CrossRef Shen, J., Zheng, W., Wang, J., Xia, Z., & Fu, Z. (2013). Routing protocols using directional antennas in ad hoc networks: A comparative review. International Journal of Grid and Distributed Computing (IJGDC), 6(5), 39–50.CrossRef
32.
Zurück zum Zitat Astudillo, G., Kadoch, M. (2015). Impact of directional antennas on link probability and connectivity in wireless ad-hoc networks. In 2015 3rd international conference on future internet of things and cloud (FiCloud) (pp. 218–224). IEEE. Astudillo, G., Kadoch, M. (2015). Impact of directional antennas on link probability and connectivity in wireless ad-hoc networks. In 2015 3rd international conference on future internet of things and cloud (FiCloud) (pp. 218–224). IEEE.
33.
Zurück zum Zitat Zheng, K., Zhao, L., Mei, J., Shao, B., Xiang, W., & Hanzo, L. (2015). Survey of large-scale MIMO systems. IEEE Communications Surveys & Tutorials, 17(3), 1738–1760.CrossRef Zheng, K., Zhao, L., Mei, J., Shao, B., Xiang, W., & Hanzo, L. (2015). Survey of large-scale MIMO systems. IEEE Communications Surveys & Tutorials, 17(3), 1738–1760.CrossRef
34.
Zurück zum Zitat Winters, J. H. (2006). Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wireless Communications, 13(4), 77–83.CrossRef Winters, J. H. (2006). Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wireless Communications, 13(4), 77–83.CrossRef
Metadaten
Titel
Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas
verfasst von
Gabriel Astudillo
Michel Kadoch
Publikationsdatum
10.01.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0268-x

Weitere Artikel der Ausgabe 1/2017

Telecommunication Systems 1/2017 Zur Ausgabe

Neuer Inhalt