Cargando…
Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs
In large-scale wireless sensor networks (WSNs), in order to enhance network security, it is crucial for a trustor node to perform social milieu oriented routing to a target a trustee node to carry out trust evaluation. This challenging social milieu oriented routing with more than one end-to-end Qua...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2016
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4801623/ https://www.ncbi.nlm.nih.gov/pubmed/26907277 http://dx.doi.org/10.3390/s16020247 |
_version_ | 1782422611293110272 |
---|---|
author | Liu, Lianggui Chen, Li Jia, Huiling |
author_facet | Liu, Lianggui Chen, Li Jia, Huiling |
author_sort | Liu, Lianggui |
collection | PubMed |
description | In large-scale wireless sensor networks (WSNs), in order to enhance network security, it is crucial for a trustor node to perform social milieu oriented routing to a target a trustee node to carry out trust evaluation. This challenging social milieu oriented routing with more than one end-to-end Quality of Trust (QoT) constraint has proved to be NP-complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem. However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during a searching process. Quantum annealing (QA) uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time. This has been proven a promising way to many optimization problems in recently published literatures. In this paper, for the first time, with the help of a novel approach, that is, configuration path-integral Monte Carlo (CPIMC) simulations, a QA-based optimal social trust path (QA_OSTP) selection algorithm is applied to the extraction of the optimal social trust path in large-scale WSNs. Extensive experiments have been conducted, and the experiment results demonstrate that QA_OSTP outperforms its heuristic opponents. |
format | Online Article Text |
id | pubmed-4801623 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2016 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-48016232016-03-25 Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs Liu, Lianggui Chen, Li Jia, Huiling Sensors (Basel) Article In large-scale wireless sensor networks (WSNs), in order to enhance network security, it is crucial for a trustor node to perform social milieu oriented routing to a target a trustee node to carry out trust evaluation. This challenging social milieu oriented routing with more than one end-to-end Quality of Trust (QoT) constraint has proved to be NP-complete. Heuristic algorithms with polynomial and pseudo-polynomial-time complexities are often used to deal with this challenging problem. However, existing solutions cannot guarantee the efficiency of searching; that is, they can hardly avoid obtaining partial optimal solutions during a searching process. Quantum annealing (QA) uses delocalization and tunneling to avoid falling into local minima without sacrificing execution time. This has been proven a promising way to many optimization problems in recently published literatures. In this paper, for the first time, with the help of a novel approach, that is, configuration path-integral Monte Carlo (CPIMC) simulations, a QA-based optimal social trust path (QA_OSTP) selection algorithm is applied to the extraction of the optimal social trust path in large-scale WSNs. Extensive experiments have been conducted, and the experiment results demonstrate that QA_OSTP outperforms its heuristic opponents. MDPI 2016-02-19 /pmc/articles/PMC4801623/ /pubmed/26907277 http://dx.doi.org/10.3390/s16020247 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons by Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Liu, Lianggui Chen, Li Jia, Huiling Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title | Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title_full | Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title_fullStr | Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title_full_unstemmed | Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title_short | Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs |
title_sort | social milieu oriented routing: a new dimension to enhance network security in wsns |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4801623/ https://www.ncbi.nlm.nih.gov/pubmed/26907277 http://dx.doi.org/10.3390/s16020247 |
work_keys_str_mv | AT liulianggui socialmilieuorientedroutinganewdimensiontoenhancenetworksecurityinwsns AT chenli socialmilieuorientedroutinganewdimensiontoenhancenetworksecurityinwsns AT jiahuiling socialmilieuorientedroutinganewdimensiontoenhancenetworksecurityinwsns |