Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , |
Tipo de documento: | Artigo de conferência |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNIFESP |
Texto Completo: | http://repositorio.unifesp.br/handle/11600/49399 https://doi.org/10.1016/j.procs.2016.08.229 |
Resumo: | The recent growth in the use of wireless sensor networks (WSNs) in many applications leads to the raise of a core infrastructure for communication and data gathering in Cyber-Physical Systems (CPS). The communication strategy in most of the WSNs relies on hierarchical clustering routing protocols due to their ad hoc nature. In the bulk of the existing approaches some special nodes, named Cluster-Heads (CHs), have the task of assembling clusters and intermediate the communication between the cluster members and a central entity in the network, the Sink. Therefore, the overall efficiency of such protocols is highly dependent on the even distribution of CHs in the network. Recently, a community detection-based approach, named RLP, have shown interesting results with respect to the CH distribution and availability that potentially increases the overall WSN efficiency. Despite the better results of RLP regarding the literature, the adopted CH election algorithm may lead to a CH shortage throughout the network operation. In line with that, in this paper, we introduce an improved version of RLP, named HRLP. Our proposal includes a hybrid CH election algorithm which relies on a computationally cheap and distributed probabilistic-based CH recovery procedure to improve the network connectivity. Additionally, we provide a performance analysis of HRLP and its comparison to other protocols by considering a large-scale WSN scenario. The results evince the improvements achieved by the proposed strategy by means of the network connectivity and lifetime metrics. (C) 2016 The Authors. Published by Elsevier B.V. |
id |
UFSP_9e6775beb8ef77c0fbfc67945f631a48 |
---|---|
oai_identifier_str |
oai:repositorio.unifesp.br:11600/49399 |
network_acronym_str |
UFSP |
network_name_str |
Repositório Institucional da UNIFESP |
repository_id_str |
3465 |
spelling |
de Paulo, Matheus A. [UNIFESP]Nascimento, Maria C. V. [UNIFESP]Rosset, Valerio [UNIFESP]2019-01-21T10:29:48Z2019-01-21T10:29:48Z2016Procedia Computer Science. Amsterdam, v. 96, p. 521-530, 2016.1877-0509http://repositorio.unifesp.br/handle/11600/49399https://doi.org/10.1016/j.procs.2016.08.229WOS000383252400056.pdf10.1016/j.procs.2016.08.229WOS:000383252400056The recent growth in the use of wireless sensor networks (WSNs) in many applications leads to the raise of a core infrastructure for communication and data gathering in Cyber-Physical Systems (CPS). The communication strategy in most of the WSNs relies on hierarchical clustering routing protocols due to their ad hoc nature. In the bulk of the existing approaches some special nodes, named Cluster-Heads (CHs), have the task of assembling clusters and intermediate the communication between the cluster members and a central entity in the network, the Sink. Therefore, the overall efficiency of such protocols is highly dependent on the even distribution of CHs in the network. Recently, a community detection-based approach, named RLP, have shown interesting results with respect to the CH distribution and availability that potentially increases the overall WSN efficiency. Despite the better results of RLP regarding the literature, the adopted CH election algorithm may lead to a CH shortage throughout the network operation. In line with that, in this paper, we introduce an improved version of RLP, named HRLP. Our proposal includes a hybrid CH election algorithm which relies on a computationally cheap and distributed probabilistic-based CH recovery procedure to improve the network connectivity. Additionally, we provide a performance analysis of HRLP and its comparison to other protocols by considering a large-scale WSN scenario. The results evince the improvements achieved by the proposed strategy by means of the network connectivity and lifetime metrics. (C) 2016 The Authors. Published by Elsevier B.V.Federal University of São Paulo, Avenida Cesare Mansueto Giulio Lattes, 1201, Parque Tecnológico, 12247014, São José dos Campos-SP-BrazilFederal University of São Paulo, Avenida Cesare Mansueto Giulio Lattes, 1201, Parque Tecnológico, 12247014, São José dos Campos-SP-BrazilWeb of Science521-530engFunpec-EditoraKnowledge-Based And Intelligent Information & Engineering Systems: Proceedings Of The 20th International Conference Kes-2016Community DetectionRoutingWireless Sensor NetworksWireless Sensor NetworksImproving the connectivity of community detection-based hierarchical routing protocols in large-scale wsnsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPORIGINALWOS000383252400056.pdfapplication/pdf704623${dspace.ui.url}/bitstream/11600/49399/1/WOS000383252400056.pdf0fdf5712dad4108384423b94f821d898MD51open accessTEXTWOS000383252400056.pdf.txtWOS000383252400056.pdf.txtExtracted texttext/plain45978${dspace.ui.url}/bitstream/11600/49399/8/WOS000383252400056.pdf.txt4bf84e4c83458a010ec18192fd5fee93MD58open accessTHUMBNAILWOS000383252400056.pdf.jpgWOS000383252400056.pdf.jpgIM Thumbnailimage/jpeg4753${dspace.ui.url}/bitstream/11600/49399/10/WOS000383252400056.pdf.jpgbdece698dbd8db970eb3ca4927511089MD510open access11600/493992023-06-05 19:12:06.557open accessoai:repositorio.unifesp.br:11600/49399Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652023-06-05T22:12:06Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false |
dc.title.en.fl_str_mv |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
title |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
spellingShingle |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns de Paulo, Matheus A. [UNIFESP] Community Detection Routing Wireless Sensor NetworksWireless Sensor Networks |
title_short |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
title_full |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
title_fullStr |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
title_full_unstemmed |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
title_sort |
Improving the connectivity of community detection-based hierarchical routing protocols in large-scale wsns |
author |
de Paulo, Matheus A. [UNIFESP] |
author_facet |
de Paulo, Matheus A. [UNIFESP] Nascimento, Maria C. V. [UNIFESP] Rosset, Valerio [UNIFESP] |
author_role |
author |
author2 |
Nascimento, Maria C. V. [UNIFESP] Rosset, Valerio [UNIFESP] |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
de Paulo, Matheus A. [UNIFESP] Nascimento, Maria C. V. [UNIFESP] Rosset, Valerio [UNIFESP] |
dc.subject.eng.fl_str_mv |
Community Detection Routing Wireless Sensor NetworksWireless Sensor Networks |
topic |
Community Detection Routing Wireless Sensor NetworksWireless Sensor Networks |
description |
The recent growth in the use of wireless sensor networks (WSNs) in many applications leads to the raise of a core infrastructure for communication and data gathering in Cyber-Physical Systems (CPS). The communication strategy in most of the WSNs relies on hierarchical clustering routing protocols due to their ad hoc nature. In the bulk of the existing approaches some special nodes, named Cluster-Heads (CHs), have the task of assembling clusters and intermediate the communication between the cluster members and a central entity in the network, the Sink. Therefore, the overall efficiency of such protocols is highly dependent on the even distribution of CHs in the network. Recently, a community detection-based approach, named RLP, have shown interesting results with respect to the CH distribution and availability that potentially increases the overall WSN efficiency. Despite the better results of RLP regarding the literature, the adopted CH election algorithm may lead to a CH shortage throughout the network operation. In line with that, in this paper, we introduce an improved version of RLP, named HRLP. Our proposal includes a hybrid CH election algorithm which relies on a computationally cheap and distributed probabilistic-based CH recovery procedure to improve the network connectivity. Additionally, we provide a performance analysis of HRLP and its comparison to other protocols by considering a large-scale WSN scenario. The results evince the improvements achieved by the proposed strategy by means of the network connectivity and lifetime metrics. (C) 2016 The Authors. Published by Elsevier B.V. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016 |
dc.date.accessioned.fl_str_mv |
2019-01-21T10:29:48Z |
dc.date.available.fl_str_mv |
2019-01-21T10:29:48Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/conferenceObject |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
Procedia Computer Science. Amsterdam, v. 96, p. 521-530, 2016. |
dc.identifier.uri.fl_str_mv |
http://repositorio.unifesp.br/handle/11600/49399 https://doi.org/10.1016/j.procs.2016.08.229 |
dc.identifier.issn.none.fl_str_mv |
1877-0509 |
dc.identifier.file.none.fl_str_mv |
WOS000383252400056.pdf |
dc.identifier.doi.none.fl_str_mv |
10.1016/j.procs.2016.08.229 |
dc.identifier.wos.none.fl_str_mv |
WOS:000383252400056 |
identifier_str_mv |
Procedia Computer Science. Amsterdam, v. 96, p. 521-530, 2016. 1877-0509 WOS000383252400056.pdf 10.1016/j.procs.2016.08.229 WOS:000383252400056 |
url |
http://repositorio.unifesp.br/handle/11600/49399 https://doi.org/10.1016/j.procs.2016.08.229 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.ispartof.none.fl_str_mv |
Knowledge-Based And Intelligent Information & Engineering Systems: Proceedings Of The 20th International Conference Kes-2016 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
521-530 |
dc.publisher.none.fl_str_mv |
Funpec-Editora |
publisher.none.fl_str_mv |
Funpec-Editora |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNIFESP instname:Universidade Federal de São Paulo (UNIFESP) instacron:UNIFESP |
instname_str |
Universidade Federal de São Paulo (UNIFESP) |
instacron_str |
UNIFESP |
institution |
UNIFESP |
reponame_str |
Repositório Institucional da UNIFESP |
collection |
Repositório Institucional da UNIFESP |
bitstream.url.fl_str_mv |
${dspace.ui.url}/bitstream/11600/49399/1/WOS000383252400056.pdf ${dspace.ui.url}/bitstream/11600/49399/8/WOS000383252400056.pdf.txt ${dspace.ui.url}/bitstream/11600/49399/10/WOS000383252400056.pdf.jpg |
bitstream.checksum.fl_str_mv |
0fdf5712dad4108384423b94f821d898 4bf84e4c83458a010ec18192fd5fee93 bdece698dbd8db970eb3ca4927511089 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP) |
repository.mail.fl_str_mv |
|
_version_ |
1802764225438810112 |