Skip to main content
SpringerLink
Log in

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

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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. 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. 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.

    Article  Google Scholar 

  11. 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.

    Article  Google Scholar 

  12. Ko, Y.-B., & Vaidya, N. H. (2000). Location-Aided Routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.

    Article  Google Scholar 

  13. 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. 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.

    Article  Google Scholar 

  15. 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.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. Cheng, B.-N., Yuksel, M., & Kalyanaraman, S. (2010). Using directionality in mobile routing. Wireless Networks, 16(7), 2065–2086.

    Article  Google Scholar 

  18. 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. 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. 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.

    Article  Google Scholar 

  21. 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. 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. 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.

    Article  Google Scholar 

  24. Rappaport, T. S. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall PTR.

    Google Scholar 

  25. Cullen, A. L. (1982). Microstrip antenna theory and design (Vol. 28). New York: Wiley.

    Google Scholar 

  26. 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.

    Article  Google Scholar 

  27. Perkins, C., Belding-Royer, E., Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. Technical report.

  28. 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.

    Google Scholar 

  29. The MathWorks (1998). Guide. Natick, MA: M.U. Inc., p. 5.

  30. 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.

    Article  Google Scholar 

  31. 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.

    Article  Google Scholar 

  32. 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. 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.

    Article  Google Scholar 

  34. Winters, J. H. (2006). Smart antenna techniques and their application to wireless ad hoc networks. IEEE Wireless Communications, 13(4), 77–83.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Ècole de Technologie Supérieure, Montréal, H3C 1K3, Canada

    Gabriel Astudillo & Michel Kadoch

  2. Facultad de Ingeniería en Electricidad y Computación, Escuela Superior Politécnica del Litoral, Apartado 09-01-5863, Guayaquil, Ecuador

    Gabriel Astudillo

Authors
  1. Gabriel Astudillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michel Kadoch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gabriel Astudillo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Astudillo, G., Kadoch, M. Neighbor discovery and routing schemes for mobile ad-hoc networks with beamwidth adaptive smart antennas. Telecommun Syst 66, 17–27 (2017). https://doi.org/10.1007/s11235-016-0268-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0268-x

Keywords

Search

Navigation