Skip to main content
SpringerLink
Log in

Collision Avoidance Based Neighbor Discovery in Ad Hoc Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Neighbor discovery is an important first step after the deployment of ad hoc wireless networks since they are a type of network that do not provide a communications infrastructure right after their deployment, the devices have radio transceivers which provide a limited transmission range, and there is a lack of knowledge of the potential neighbors. In this work two proposals to overcome the neighbor discovery in static one-hop environments in the presence of collisions, are presented. We performed simulations through Castalia 3.2, to compare the performance of the proposals against that for two protocols from the literature, i.e. PRR and Hello, and evaluate them according to six metrics. According to simulation results, the Leader-based proposal (O(N)) outperforms the other protocols in terms of neighbor discovery time, throughput, discoveries vs packets sent ratio, and packets received vs sent ratio, and the TDMA-based proposal is the slowest (\(O(N^2)\)) and presents the worst results regarding energy consumption, and discoveries vs packets sent ratio. However, both proposals follow a predetermined transmission schedule that allows them to discover all the neighbors with probability 1, and use a feedback mechanism. We also performed an analytical study for both proposals according to several metrics. Moreover, the Leader-based solution can only properly operate in one-hop environments, whereas the TDMA-based proposal is appropriate for its use in multi-hop environments.

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

Similar content being viewed by others

References

  1. Awerbuch, B., & Mishra, A. (2008). Introduction to ad hoc networks. cs-647: Advanced topics in wireless networks http://www.cs.jhu.edu/~cs647/intro_adhoc.pdf. unpublished.

  2. Conti, M., Crowcroft, J., Maselli, G., & Turi, G. (2005). A modular cross-Layer architecture for ad hoc networks. In J. Wu (Ed.), Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (pp. 1–12). New York: Auerbach Publications.

    Google Scholar 

  3. Sun, G., Wu, F., Gao, X., Chen, G., & Wang, W. (2013). Time-efficient protocols for neighbor discovery in wireless ad hoc networks. IEEE Transactions on Vehicular Technology, 62, 2780–2791. https://doi.org/10.1109/TVT.2013.2246204

    Article  Google Scholar 

  4. Vasudevan, S., Adler, M., Goeckel, D., & Towsley, D. (2013). Efficient algorithms for neighbor discovery in wireless networks. IEEE/ACM Transactions on Networking, 21, 69–83. https://doi.org/10.1109/TNET.2012.2189892

    Article  Google Scholar 

  5. McGlynn, M. J., & Borbash, S. A. (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 (pp. 137–145). ACM Press.

  6. Stoleru, R., Wu, H., & Chenji, H. (2011). Secure neighbor discovery in mobile ad hoc networks. In Proceedings - 8th IEEE International Conference on Mobile Ad-hoc and Sensor Systems, MASS 2011 (pp. 35–42). https://doi.org/10.1109/MASS.2011.15.

  7. Varghane, N., & Kurade, B. (2014). Secure protocol and signature based intrusion detection for spontaneous wireless AD HOC network. International Journal of Computer Science and Mobile Computing (IJCSMC), 3(5), 758–768.

    Google Scholar 

  8. Hamida, E. B., Chelius, G., Busson, A., & Fleury, E. (2008). Neighbor discovery in multi-hop wireless networks: Evaluation and dimensioning with interference considerations. Discrete Mathematics and Theoretical Computer Science (DMTCS), 10, 87–114.

    MathSciNet  MATH  Google Scholar 

  9. Sorribes, J. V., Peñalver, L., Calafate, C. T., & Lloret, J. (2020). Collision-Aware Deterministic Neighbor Discovery in Static Ad Hoc Wireless Networks. In 2020 Global Conference on Wireless and Optical Technologies (GCWOT) (pp. 1–8), https://doi.org/10.1109/GCWOT49901.2020.9391616.

  10. Boulis, A. (2011). Castalia - A simulator for wireless sensor networks and body area networks. Version 3.2 . User’s Manual. https://es.scribd.com/document/78901825/castalia-user-manual. unpublished.

  11. Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In SenSys (pp. 71–84).

  12. Khatibi, S., & Rohani, R. (2010). Quorum-based neighbor discovery in self-organized cognitive MANET. In 21st Annual IEEE International Symposium on Personal. Indoor and Mobile Radio Communications. (pp. 2239–2243). IEEE. https://doi.org/10.1109/PIMRC.2010.5671683

  13. Bakht, M., & Kravets, R. (2010) SearchLight: A systematic probing-based asynchronous neighbor discovery protocol. In Illinois Digital Environment for Access to Learning and Scholarship Repository, unpublished.

  14. Kandhalu, A., Lakshmanan, K., & Rajkumar, R. (2010). U-Connect: A low-latency energy-efficient asynchronous neighbor discovery protocol. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, IPSN’10 (pp. 350-361). https://doi.org/10.14/1791212.1791253.

  15. Yang, S., Wang, C., & Jiang, C. (2018). Centron: Cooperative neighbor discovery in mobile ad-hoc networks. Computer Networks, 136, 128–136. https://doi.org/10.1016/j.comnet.2018.03.003

    Article  Google Scholar 

  16. Chen, L., Fan, R., Zhang, Y., Shi, S., Bian, K., Chen, L., et al. (2018). On heterogeneous duty cycles for neighbor discovery in wireless sensor networks. Ad Hoc Networks, Elsevier, 77, 54–68. https://doi.org/10.1016/j.adhoc.2018.04.007

    Article  Google Scholar 

  17. Garcia, M., Bri, D., Boronat, F., & Lloret, J. (2008). A new neighbour selection strategy for group-based wireless sensor networks. In Fourth International Conference on Networking and Services, ICNS’08 (pp. 109-114). https://doi.org/10.1109/ICNS.2008.18.

  18. Chunfeng, L., Gang, Z., Weisi, G., & Ran, H. (2020). Kalman prediction-based neighbor discovery and its efect on routing protocol in vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 21(1), 159–169. https://doi.org/10.1109/TITS.2018.2889923

    Article  Google Scholar 

  19. Li, X., Mitton, N., & Simplot-Ryl, D. (2011). Mobility prediction based neighborhood discovery in mobile ad hoc networks. In Proceedings of 10th international IFIP TC networking conference (pp. 241–253). Valencia, Spain, May 2011.

  20. Taleb, T., Sakhaee, E., Jamalipour, A., Hashimoto, K., Kato, N., & Nemoto, Y. (2007). A stable routing protocol to support ITS services in VANET networks. IEEE Transactions on Vehicular Technology, 56(6), 3337–3347.

    Article  Google Scholar 

  21. Wei, Z., Han, C., Qiu, C., Feng, Z., & Wu, H. (2019). Radar assisted fast neighbor discovery for wireless ad hoc networks. IEEE Access, 7, 176514–176524. https://doi.org/10.1109/ACCESS.2019.2950277

    Article  Google Scholar 

  22. Li, J., Peng, L., Ye, Y., Xu, R., Zhao, W., & Tian C. (2014). A neighbor discovery algorithm in network of radar and communication integrated system. In Proceedings IEEE 17th international conference on computational science and engineering (CSE) (pp. 1142–1149). Chengdu, China

  23. Carty, J., & Jayaweera, S. K. (2019). Distributed network, neighbor discovery and blind routing for mobile wireless ad-hoc networks. In 12th IFIP wireless and mobile networking conference (WMNC) (pp. 131–135). Paris, France. https://doi.org/10.23919/WMNC.2019.8881802.

  24. Wang, Q., He, X., & Chen, N. (2019). A cross-layer neighbour discovery algorithm in ad hoc networks based on hexagonal clustering and GPS. In IOP conference series: Earth and environmental science, 6th annual 2018 international conference on geo-spatial knowledge and intelligence (vol. 234, 012050, pp. 1–6) 14–16 December 2018, Hubei, China. https://doi.org/10.1088/1755-1315/234/1/012050.

  25. El Khamlichi, B., Nguyen, D. H. N., El Abbadi, J., Rowe, N. W., & Kumar, S. (2019). Learning automaton-based neighbor discovery for wireless networks using directional antennas. IEEE Wireless Communications Letters, 8(1), 69–72. https://doi.org/10.1109/LWC.2018.2855120

    Article  Google Scholar 

  26. Zhang, Z., & Li, B. (2008). Neighbor discovery in mobile ad hoc selfconfguring networks with directional antennas: Algorithms and comparisons. IEEE Transactions on Wireless Communications, 7(5), 1540–1549.

    Article  Google Scholar 

  27. Vasudevan, S., Kurose, J., & Towsley, D. (2005). On neighbor discovery in wireless networks with directional antennas. In Proceedings of IEEE international conference on computer communications (pp. 2502–2512). Miami, FL, USA.

  28. Ji, D., Wei, Z., Chen, X., Han, C., Chen, Q., Feng, Z., & Ning, F. (2019). Radar-communication integrated neighbor discovery for wireless ad hoc networks. In 11th international conference on wireless communications and signal processing (WCSP) (pp. 1–5). Xi’an, China. https://doi.org/10.1109/WCSP.2019.8927896.

  29. Ling, H., & Yang, S. (2019). Passive neighbor discovery with social recognition for mobile ad hoc social networking applications. Wireless Networks, 25, 4247–4258. https://doi.org/10.1007/s11276-019-02087-3

    Article  Google Scholar 

  30. Chen, H., Qin, Y., Lin, K., Luan, Y., Wang, Z., Yu, J., & Li, Y. (2020). PWEND: Proactive wakeup based energy-efcient neighbor discovery for mobile sensor networks. Ad Hoc Networks, 107, 102247. https://doi.org/10.1016/j.adhoc.2020.102247

    Article  Google Scholar 

  31. Qiu, Y., Li, S., Xu, X., & Li, Z. (2016). Talk more listen less: Energy-efficient neighbor discovery in wireless sensor networks. In The 35th annual IEEE international conference on computer communications (pp. 1–9). IEEE INFOCOM 2016. https://doi.org/10.1109/INFOCOM.2016.7524336.

  32. Chen, H., Lou, W., Wang, Z., & Xia, F. (2018). On achieving asynchronous energy-efcient neighbor discovery for mobile sensor networks. IEEE Transactions on Emerging Topics in Computing, 6, 553–565.

    Article  Google Scholar 

  33. Hess, A., Hyytia, E., & Ott, J. (2014). Efficient neighbor discovery in mobile opportunistic networking using mobility awareness. In Proc. 6th International Conference on Communication Systems and Networks (COMSNETS) (pp. 1–8).

  34. Sravankumar, B., & Moparthy, N. R. (2021). A survey on continuous neighbor discovery for mobile low duty cycle wireless sensor network. In Materials Today: Proceedings. ISSN 2214-7853. https://doi.org/10.1016/j.matpr.2021.01.463

  35. Gu, Z., Cao, Z., Tian, Z., Wang, Y., Du, X., & Mohsen, G. (2020). A low-latency and energy-efficient neighbor discovery algorithm for wireless sensor networks. Sensors. https://doi.org/10.3390/s20030657

    Article  Google Scholar 

  36. Garcia, M., Martinez, C., Tomas, J., & Lloret, J. (2007). Wireless Sensors self-location in an Indoor WLAN environment. In International Conference on Sensor Technologies and Applications SENSORCOMM 2007 (pp. 14–20). Spain: Valencia.

  37. Lloret, J., López, J. J., Turró, C., & Flores, S. (2004). A fast design model for indoor radio coverage in the 2.4 GHz wireless LAN. In 1st International Symposium on Wireless Communication Systems (pp. 408-412).

Download references

Acknowledgements

This work has been partially supported by the “Ministerio de Economía y Competitividad” in the “Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia, Subprograma Estatal de Generación de Conocimiento” within the project under Grant TIN2017-84802-C2-1-P. This work has also been partially supported by European Union through the ERANETMED (Euromediterranean Cooperation through ERANET joint activities and beyond) project ERANETMED3-227 SMARTWATIR.

Author information

Authors and Affiliations

  1. Universitat Politècnica de València, València, Spain

    Jose Vicente Sorribes, Lourdes Peñalver, Jaime Lloret & Carlos Tavares Calafate

Authors
  1. Jose Vicente Sorribes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lourdes Peñalver
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jaime Lloret
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carlos Tavares Calafate
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaime Lloret.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sorribes, J.V., Peñalver, L., Lloret, J. et al. Collision Avoidance Based Neighbor Discovery in Ad Hoc Wireless Networks. Wireless Pers Commun 125, 987–1011 (2022). https://doi.org/10.1007/s11277-021-09091-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09091-x

Keywords

Search

Navigation