- -

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

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

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

Mostrar el registro sencillo del ítem

Ficheros en el ítem

dc.contributor.author Sorribes, Jose Vicente es_ES
dc.contributor.author Peñalver Herrero, Mª Lourdes es_ES
dc.contributor.author Jimenez, Jose M. es_ES
dc.contributor.author Sendra, Sandra es_ES
dc.date.accessioned 2023-10-19T18:01:40Z
dc.date.available 2023-10-19T18:01:40Z
dc.date.issued 2022 es_ES
dc.identifier.uri http://hdl.handle.net/10251/198413
dc.description.abstract [EN] 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. es_ES
dc.description.sponsorship This work has been partially supported by the "Ministerio de Economia y Competitividad" in the "Programa Estatal de Fomento de la Investigacion Cientifica y Tecnica de Excelencia, Subprograma Estatal de Generacion 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 Politecnica de Valencia through the post-doctoral PAID-10-20 program. es_ES
dc.language Inglés es_ES
dc.publisher Springer-Verlag es_ES
dc.relation.ispartof Mobile Networks and Applications (Online) es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Wireless ad hoc networks es_ES
dc.subject Neighbor discovery es_ES
dc.subject Energy es_ES
dc.subject Collision detection es_ES
dc.subject Randomized protocol es_ES
dc.subject.classification INGENIERÍA TELEMÁTICA es_ES
dc.subject.classification ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES es_ES
dc.title Energy-aware Randomized Neighbor Discovery Protocol based on Collision Detection in Wireless Ad Hoc Networks es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s11036-022-01995-7 es_ES
dc.relation.projectID info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/TIN2017-84802-C2-1-P/ES/RED COGNITIVA DEFINIDA POR SOFTWARE PARA OPTIMIZAR Y SECURIZAR TRAFICO DE INTERNET DE LAS COSAS CON INFORMACION CRITICA/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-10-20/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/EC//ERANETMED3-227 SMARTWATIR/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Politécnica Superior de Gandia - Escola Politècnica Superior de Gandia es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica es_ES
dc.description.bibliographicCitation Sorribes, JV.; Peñalver Herrero, ML.; Jimenez, JM.; Sendra, S. (2022). Energy-aware Randomized Neighbor Discovery Protocol based on Collision Detection in Wireless Ad Hoc Networks. Mobile Networks and Applications (Online). 28:31-48. https://doi.org/10.1007/s11036-022-01995-7 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion https://doi.org/10.1007/s11036-022-01995-7 es_ES
dc.description.upvformatpinicio 31 es_ES
dc.description.upvformatpfin 48 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 28 es_ES
dc.identifier.eissn 1572-8153 es_ES
dc.relation.pasarela S\472728 es_ES
dc.contributor.funder European Commission es_ES
dc.contributor.funder Agencia Estatal de Investigación es_ES
dc.contributor.funder Universitat Politècnica de València es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES
dc.description.references 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 es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem