Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance

The technological improvements in hardware and extensive standardization efforts in software development allow Wireless Sensor Networks (WSN) to be employed more widely and extend its application areas. The main challenge of the WSN studied in the literature is achieving the longest node lifetime gi...

Descripción completa

Detalles Bibliográficos
Autor: Ojaghi Kahjogh, Behnam
Tipo de recurso: tesis de maestría
Fecha de publicación:2017
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/107319
Acceso en línea:https://hdl.handle.net/2117/107319
Access Level:acceso abierto
Palabra clave:Wireless sensor networks
Wireless Sensor Networks
Critical Node
WSNs lifetime
WSNs latency
Spare node
Optimization
Xarxes de sensors
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
id ES_f7d583d35edb3e87939d6e013e5e2b32
oai_identifier_str oai:upcommons.upc.edu:2117/107319
network_acronym_str ES
network_name_str España
repository_id_str
spelling Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performanceOjaghi Kahjogh, BehnamWireless sensor networksWireless Sensor NetworksCritical NodeWSNs lifetimeWSNs latencySpare nodeOptimizationXarxes de sensorsÀrees temàtiques de la UPC::Enginyeria de la telecomunicacióThe technological improvements in hardware and extensive standardization efforts in software development allow Wireless Sensor Networks (WSN) to be employed more widely and extend its application areas. The main challenge of the WSN studied in the literature is achieving the longest node lifetime given the limited battery capacities of the nodes. However, the lack of physical protection and inadequate security mechanisms make WSNs also vulnerable against different types of attacks and natural phenomena. In this thesis, we analyze the fact that not all the nodes have the same impact on the network performance in case of their incapacitation. Indeed, there are some critical nodes in the WSN, i.e. nodes that, once incapacitated, causes the most deterioration on the network performance. In this work, the focus is on two crucial network performance metrics, namely the lifetime and the latency and we investigate the effect that the elimination of the critical nodes has on these metrics by using Mixed Integer Programming (MIP) models. Furthermore, we introduce a novel method of adding spare node to compensate the destructive effects of failure of critical nodes on network performance. Numerical evaluations show the high impact these critical nodes have on lifetime and latency and prove how important is their identification for improving the network maintenance and for the adjustment of the service tolerance. Moreover, the addition of spare node could mitigate the effects of critical nodes failure significantly.Universitat Politècnica de CatalunyaCareglio, DavideDomingo Pascual, Jordi20172017-07-1720172017-09-01master thesishttp://purl.org/coar/resource_type/c_bdccNAhttp://purl.org/coar/version/c_be7fb7dd8ff6fe43info:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/2117/107319reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Inglésengopen accesshttp://purl.org/coar/access_right/c_abf2http://creativecommons.org/licenses/by-nc-nd/3.0/es/info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/1073192026-05-27T15:37:01Z
dc.title.none.fl_str_mv Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
title Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
spellingShingle Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
Ojaghi Kahjogh, Behnam
Wireless sensor networks
Wireless Sensor Networks
Critical Node
WSNs lifetime
WSNs latency
Spare node
Optimization
Xarxes de sensors
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
title_short Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
title_full Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
title_fullStr Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
title_full_unstemmed Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
title_sort Identification of critical nodes in wireless sensor network and provide methods to decrease their impacts on performance
dc.creator.none.fl_str_mv Ojaghi Kahjogh, Behnam
author Ojaghi Kahjogh, Behnam
author_facet Ojaghi Kahjogh, Behnam
author_role author
dc.contributor.none.fl_str_mv Careglio, Davide
Domingo Pascual, Jordi
dc.subject.none.fl_str_mv Wireless sensor networks
Wireless Sensor Networks
Critical Node
WSNs lifetime
WSNs latency
Spare node
Optimization
Xarxes de sensors
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
topic Wireless sensor networks
Wireless Sensor Networks
Critical Node
WSNs lifetime
WSNs latency
Spare node
Optimization
Xarxes de sensors
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació
description The technological improvements in hardware and extensive standardization efforts in software development allow Wireless Sensor Networks (WSN) to be employed more widely and extend its application areas. The main challenge of the WSN studied in the literature is achieving the longest node lifetime given the limited battery capacities of the nodes. However, the lack of physical protection and inadequate security mechanisms make WSNs also vulnerable against different types of attacks and natural phenomena. In this thesis, we analyze the fact that not all the nodes have the same impact on the network performance in case of their incapacitation. Indeed, there are some critical nodes in the WSN, i.e. nodes that, once incapacitated, causes the most deterioration on the network performance. In this work, the focus is on two crucial network performance metrics, namely the lifetime and the latency and we investigate the effect that the elimination of the critical nodes has on these metrics by using Mixed Integer Programming (MIP) models. Furthermore, we introduce a novel method of adding spare node to compensate the destructive effects of failure of critical nodes on network performance. Numerical evaluations show the high impact these critical nodes have on lifetime and latency and prove how important is their identification for improving the network maintenance and for the adjustment of the service tolerance. Moreover, the addition of spare node could mitigate the effects of critical nodes failure significantly.
publishDate 2017
dc.date.none.fl_str_mv 2017
2017-07-17
2017
2017-09-01
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
NA
http://purl.org/coar/version/c_be7fb7dd8ff6fe43
dc.type.openaire.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/107319
url https://hdl.handle.net/2117/107319
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2

http://creativecommons.org/licenses/by-nc-nd/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424919951966208
score 15,301603

Similares en LA Referencia