Next Article in Journal
A Vehicle Active Safety Model: Vehicle Speed Control Based on Driver Vigilance Detection Using Wearable EEG and Sparse Representation
Next Article in Special Issue
CSRQ: Communication-Efficient Secure Range Queries in Two-Tiered Sensor Networks
Previous Article in Journal
Hybrid EEG—Eye Tracker: Automatic Identification and Removal of Eye Movement and Blink Artifacts from Electroencephalographic Signal
Previous Article in Special Issue
A Secure Scheme for Distributed Consensus Estimation against Data Falsification in Heterogeneous Wireless Sensor Networks
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(2), 247;

Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs

School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China
Author to whom correspondence should be addressed.
Academic Editor: Rongxing Lu
Received: 3 January 2016 / Revised: 14 February 2016 / Accepted: 16 February 2016 / Published: 19 February 2016
(This article belongs to the Special Issue Security and Privacy in Sensor Networks)
View Full-Text   |   Download PDF [1764 KB, uploaded 19 February 2016]   |  


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. View Full-Text
Keywords: social milieu oriented routing; quality of trust; quantum annealing; quantum tunneling; WSNs social milieu oriented routing; quality of trust; quantum annealing; quantum tunneling; WSNs

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Liu, L.; Chen, L.; Jia, H. Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs. Sensors 2016, 16, 247.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top