Skip to main content

Advertisement

SpringerLink
Log in

Energy-aware Randomized Neighbor Discovery Protocol based on Collision Detection in Wireless Ad Hoc Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In wireless ad hoc networks, neighbor discovery is necessary as an initial step. In this work we present LECDH (Low Energy Collision Detection Hello), an energy-aware randomized handshake-based neighbor discovery protocol for static environments. We carried out simulations through Castalia 3.2 simulator and compared LECDH with an existing protocol EAH (Energy Aware Hello) used as reference. We conclude that the proposal outperforms the reference protocol both in one-hop and multi-hop environments in terms of Energy consumption, Discovery time, Number of discovered neighbors, Throughput, and Discoveries per packet sent, for high duty cycles. Moreover, for low number of nodes in LECDH, as the duty cycle is reduced the performance is better according to all 5 metrics in both environments. Overall, we found that our proposal follows more realistic assumptions and still allows nodes to succeed at discovering all their neighbors almost with probability 1. Moreover, a qualitative comparison of the reference solution and our proposal is included in this paper.

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Ben Hamida E, 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(2):87–114

    MathSciNet  MATH  Google Scholar 

  4. Conti M, Crowcroft J, Maselli G, Turi G (2005) A modular cross-Layer architecture for ad hoc networks, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. Auerbach Publications, New York, pp 1–12. https://doi.org/10.1201/9780203323687

    Google Scholar 

  5. Sun G, Wu F, Gao X, Chen G, Wang W (2013) Time-efficient protocols for neighbor discovery in wireless ad hoc networks. IEEE Trans Veh Technol 62(6):2780–2791. https://doi.org/10.1109/TVT.2013.2246204

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. McGlynn MJ, Borbash SA (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, vol 2001. ACM Press, pp 137–145. https://doi.org/10.1145/501431.501435

  8. 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, vol 2011, pp 35–42. https://doi.org/10.1109/MASS.2011.15

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

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

  11. Chen L, Li Y, Chen Y, Liu K, Zhang J, Cheng Y, You H, Luo Q (2015) Prime-set-based neighbor discovery algorithm for low duty-cycle dynamic WSNs. Electron Lett 51 (6):534–536. https://doi.org/10.1049/el.2014.3879.24

    Article  Google Scholar 

  12. Margolies R, Grebla G, Chen T, Rubenstein D, Zussman G (2016) Panda: Neighbor discovery on a power harvesting budget. IEEE Journal on Selected Areas in Communications 34(12):3606–3619. https://doi.org/10.1109/JSAC.2016.2611984

    Article  Google Scholar 

  13. 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, vol 2016. IEEE INFOCOM, pp 1–9. https://doi.org/10.1109/INFOCOM.2016.7524336

  14. Dutta P, Culler D (2008) Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In: SenSys, pp 71–84. https://doi.org/10.1145/1460412.1460420

  15. 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. IEEE, pp 2239–2243. https://doi.org/10.1109/PIMRC.2010.5671683

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

  17. 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.1145/1791212.1791253

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

    Article  Google Scholar 

  19. Chen L, Fan R, Zhang Y, Shi S, Bian K, Chen L, Zhou P, Gerla M, Wang T, Li X (2018) On heterogeneous duty cycles for neighbor discovery in wireless sensor networks. Ad Hoc Networks Elsevier 77(5):54–68. https://doi.org/10.1016/j.adhoc.2018.04.007

    Article  Google Scholar 

  20. Chunfeng L, Gang Z, Weisi G, Ran H (2020) Kalman Prediction-Based neighbor discovery and its effect on routing protocol in vehicular ad hoc networks. IEEE Trans Intell Transp Syst 21(1):159–169. https://doi.org/10.1109/TITS.2018.2889923

    Article  Google Scholar 

  21. Li X, Mitton N, Simplot-Ryl D (2011) Mobility prediction based neighborhood discovery in mobile ad hoc networks. In: Proc. 10th Int. IFIP TC Netw. Conf. Valencia, Spain, pp 241–253. https://doi.org/10.1007/978-3-642-20757-0_19

  22. 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 Trans Veh Technol 56(6):3337–3347. https://doi.org/10.1109/TVT.2007.906873

    Article  Google Scholar 

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

  24. 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: Proc. IEEE 17th Int. Conf. Comput. Sci. Eng. (CSE), Chengdu, China, vol 2014, pp 1142–1149. https://doi.org/10.1109/CSE.2014.224

  25. Carty J, Jayaweera SK (2019) Distributed Network, Neighbor Discovery and Blind Routing for Mobile Wireless Ad-hoc Networks, 12th IFIP Wireless and Mobile Networking Conference (WMNC), Paris, France 131–135. https://doi.org/10.23919/WMNC.2019.8881802

  26. Wang Q, He X, Chen N (2019) A Cross-layer Neighbour Discovery Algorithm In Ad hoc Networks based on Hexagonal Clustering and GPS, IOP Conference Series. Earth and Environmental Science, 6 th Annual 2018 International Conference on Geo-Spatial Knowledge and Intelligence, 14-16 December 2018, Hubei, China 234 (012050):1–6. https://doi.org/10.1088/1755-1315/234/1/012050

    Google Scholar 

  27. El Khamlichi B, Nguyen DHN, El Abbadi J, Rowe NW, 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 

  28. Zhang Z, Li B (2008) Neighbor Discovery in mobile ad hoc selfconfiguring networks with directional antennas: Algorithms and comparisons. IEEE Trans Wireless Commun 7(5):1540–1549. https://doi.org/10.1109/TWC.2008.05908

    Article  Google Scholar 

  29. Vasudevan S, Kurose J, Towsley D (2005) On neighbor discovery in wireless networks with directional antennas. In: Proc. IEEE Int. Conf. Comput. Commun. miami, FL, USA, vol 2005, pp 2502–2512. https://doi.org/10.1109/INFCOM.2005.1498535

  30. 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, 11th International Conference on Wireless Communications and Signal Processing (WCSP), Xi’an, China, 1–5. https://doi.org/10.1109/WCSP.2019.8927896

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. This work has also been partially founded by the Universitat Politècnica de València through the post-doctoral PAID-10-20 program.

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Universitat Politècnica de València, Valencia, Spain

    Jose Vicente Sorribes & Lourdes Peñalver

  2. Instituto de Investigación para la Gestión Integrada de Zonas Costeras, Universitat Politècnica de València, València, Spain

    Jose M. Jimenez & Sandra Sendra

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. Jose M. Jimenez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sandra Sendra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jose Vicente Sorribes.

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., Jimenez, J.M. et al. Energy-aware Randomized Neighbor Discovery Protocol based on Collision Detection in Wireless Ad Hoc Networks. Mobile Netw Appl 28, 31–48 (2023). https://doi.org/10.1007/s11036-022-01995-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-022-01995-7

Keywords

Search

Navigation