Please use this identifier to cite or link to this item:

http://hdl.handle.net/10609/105566
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSembroiz, David-
dc.contributor.authorOjaghi Kahjogh, Behnam-
dc.contributor.authorCareglio, Davide-
dc.contributor.authorRicciardi, Sergio-
dc.contributor.otherUniversitat Oberta de Catalunya (UOC)-
dc.contributor.otherUniversitat Politècnica de Catalunya-
dc.date.accessioned2020-01-14T12:18:32Z-
dc.date.available2020-01-14T12:18:32Z-
dc.date.issued2019-11-01-
dc.identifier.citationSembroiz, D., Ojaghi, B., Careglio, D. & Ricciardi, S. (2019). A GRASP meta-heuristic for evaluating the latency and lifetime impact of critical nodes in large wireless sensor networks. Applied Sciences, 9(21), 1-22. doi: 10.3390/app9214564en
dc.identifier.issn2076-3417MIAR
-
dc.identifier.urihttp://hdl.handle.net/10609/105566-
dc.description.abstractWireless Sensor Networks (WSN) have lately been gaining momentum thanks to the hardware improvements and standardization software efforts. Moreover, the appearance of Internet of Things (IoT) and its reliance on sensors are helping to widely extend the usage of WSNs. However, such networks present drawbacks, mainly because of limited sensor batteries and their vulnerability against physical attacks due to the lack of protection and security. Additionally, not all the sensors inside the network have the same responsibility in terms of traffic handling. In this paper, we firstly analyze the fact that some nodes are more critical than others, considering the most critical node the one that, once incapacitated, causes the most deterioration on the network performance. Such performance is analyzed using two metrics, namely network latency and lifetime. We present a result comparison between a Mixed Integer Programming (MIP) model and a Greedy Randomized Adaptive Search Procedure (GRASP) meta-heuristic for small networks. For bigger networks, GRASP meta-heuristic results are presented to understand how the network degrades as the number of both critical and network nodes increase, by distributing them into two different areas: fixed and incremental to maintain node density.en
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisherApplied Sciences-
dc.relation.urihttps://www.mdpi.com/2076-3417/9/21/4564-
dc.rightsCC BY-
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/es/-
dc.subjectInternet of thingsen
dc.subjectMIPen
dc.subjectWSNen
dc.subjectILPen
dc.subjectOptimizationen
dc.subjectGRASPen
dc.subjectMeta-heuristicsen
dc.subjectLatencyen
dc.subjectLifetimeen
dc.titleA GRASP Meta-Heuristic for Evaluating the Latency and Lifetime Impact of Critical Nodes in Large Wireless Sensor Networks-
dc.typeinfo:eu-repo/semantics/article-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess-
dc.identifier.doi10.3390/app9214564-
Appears in Collections:Articles

Files in This Item:
File Description SizeFormat 
Ojaghi_AppliedSciences_a_GRASP.pdf1.29 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons