{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T04:46:41Z","timestamp":1782362801731,"version":"3.54.5"},"reference-count":32,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T00:00:00Z","timestamp":1455840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s16020247","type":"journal-article","created":{"date-parts":[[2016,2,19]],"date-time":"2016-02-19T11:29:39Z","timestamp":1455881379000},"page":"247","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Social Milieu Oriented Routing: A New Dimension to Enhance Network Security in WSNs"],"prefix":"10.3390","volume":"16","author":[{"given":"Lianggui","family":"Liu","sequence":"first","affiliation":[{"name":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Huiling","family":"Jia","sequence":"additional","affiliation":[{"name":"School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2016,2,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1322","DOI":"10.3390\/s140101322","article-title":"A survey of routing protocols in wireless body sensor networks","volume":"14","author":"Bangash","year":"2014","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"29149","DOI":"10.3390\/s151129149","article-title":"An Efficient Data-Gathering Routing Protocol for Underwater Wireless Sensor Networks","volume":"15","author":"Javaid","year":"2015","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"3498","DOI":"10.3390\/s110403498","article-title":"A survey on routing protocols for large-scale wireless sensor networks","volume":"11","author":"Li","year":"2011","journal-title":"Sensors"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"10506","DOI":"10.3390\/s101210506","article-title":"A comparative study of wireless sensor networks and their routing protocols","volume":"10","author":"Bhattacharyya","year":"2010","journal-title":"Sensors"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"11113","DOI":"10.3390\/s120811113","article-title":"A survey on clustering routing protocols in wireless sensor networks","volume":"12","author":"Liu","year":"2012","journal-title":"Sensors"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"650","DOI":"10.3390\/s120100650","article-title":"Multipath routing in wireless sensor networks: Survey and research challenges","volume":"12","author":"Radi","year":"2012","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"445","DOI":"10.3390\/s90100445","article-title":"An energy-aware routing protocol in wireless sensor networks","volume":"9","author":"Liu","year":"2009","journal-title":"Sensors"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"8399","DOI":"10.3390\/s91108399","article-title":"Routing protocols in wireless sensor networks","volume":"9","year":"2009","journal-title":"Sensors"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1109\/TPDS.2008.258","article-title":"Group-Based Trust Management Scheme for Clustered Wireless Sensor Networks","volume":"20","author":"Shaikh","year":"2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_11","first-page":"1","article-title":"Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks","volume":"6","author":"Liu","year":"2011","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_12","unstructured":"Kozen, D.C. (2012). The Design and Analysis of Algorithms, Springer."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1002\/ctpp.201100012","article-title":"Configuration path integral Monte Carlo","volume":"51","author":"Schoof","year":"2011","journal-title":"Contrib. Plasma Phys."},{"key":"ref_14","unstructured":"Korkmaz, T., and Krunz, M. (2001, January 22\u201326). Multi-constrained optimal path selection. Proceedings of the INFOCOM 2001 Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, USA."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1145\/1232722.1232728","article-title":"Efficient algorithms for Web services selection with end-to-end QoS constraints","volume":"1","author":"Yu","year":"2007","journal-title":"ACM Trans. Web"},{"key":"ref_16","first-page":"33","article-title":"System Modeling and Trust Evaluation of Distributed Systems","volume":"9430","author":"Alhadad","year":"2015","journal-title":"Trans. Large-Scale Data Knowl. Cent. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Li, M., Xiang, Y., Zhang, B., Huang, Z., and Zhang, J. (2016). A trust evaluation scheme for complex links in a social network: Alink strength perspective. Appl. Intell.","DOI":"10.1007\/s10489-015-0734-2"},{"key":"ref_18","unstructured":"Liu, G., Zhao, L., Zheng, K., Liu, A., Xu, J., and Li, Z. (2015). Database Systems for Advanced Applications, Springer International Publishing."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1086\/667856","article-title":"Network-Related Personality and the Agency Question: Multirole Evidence from a VirtualWorld1","volume":"118","author":"Burt","year":"2012","journal-title":"Am. J. Sociol."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Pham, D., and Karaboga, D. (2000). Intelligent Optimisation Techniques: Genetic Algorithms, Tabu Search, Simulated Annealing and Neural Networks, Springer.","DOI":"10.1007\/978-1-4471-0721-7_3"},{"key":"ref_21","unstructured":"Ioannidis, Y.E. Review\u2014Optimization by Simmulated Annealing. Available online: http:\/\/dblp.uni-trier.de\/db\/journals\/dr\/Ioannidis99."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1103\/RevModPhys.80.1061","article-title":"Colloquium: Quantum annealing and analog quantum computation","volume":"80","author":"Das","year":"2008","journal-title":"Rev. Mod. Phys."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1126\/science.1108317","article-title":"Quantum phase transition of a magnet in a spin bath","volume":"308","author":"Parthasarathy","year":"2005","journal-title":"Science"},{"key":"ref_24","first-page":"21","article-title":"Experimental signatures of quantum annealing","volume":"58","author":"Boixo","year":"2013","journal-title":"Bull. Am. Phys. Soc."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Battaglia, D.A., Santoro, G.E., and Tosatti, E. (2005). Optimization by quantum annealing: Lessons from hard satisfiability problems. Phys. Rev. E, 71.","DOI":"10.1103\/PhysRevE.71.066707"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2427","DOI":"10.1126\/science.1068774","article-title":"Theory of quantum annealing of an Ising spin glass","volume":"295","author":"Santoro","year":"2002","journal-title":"Science"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Khribi, M.K., Jemni, M., and Nasraoui, O. (2008, January 1\u20135). Automatic Recommendations for E-Learning Personalization Based on Web Usage Mining Techniques and Information Retrieval. Proceedings of the Eighth IEEE International Conference on Advanced Learning Technologies (ICALT\u201908), Santander, Spain.","DOI":"10.1109\/ICALT.2008.198"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Suzuki, S., Inoue, J.-I., and Chakrabarti, B.K. (2013). Quantum Ising Phases and Transitions in Transverse Ising Models, Springer.","DOI":"10.1007\/978-3-642-33039-1"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1007\/s11277-006-9149-z","article-title":"Simulated annealing based multi-constrained qos routing in mobile ad hoc networks","volume":"41","author":"Liu","year":"2007","journal-title":"Wirel. Pers. Commun."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Paiva, T., Khatami, E., Yang, S., Rousseau, V., Jarrell, M., Moreno, J., Hulet, R.G., and Scalettar, R.T. (2015). Cooling Atomic Gases with Disorder. Phys. Rev. Lett., 115.","DOI":"10.1103\/PhysRevLett.115.240402"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1140\/epjst\/e2015-02339-y","article-title":"Multivariable optimization: Quantum annealing and computation","volume":"224","author":"Mukherjee","year":"2015","journal-title":"Eur. Phys. J. Special Top."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Aarts, E., and Lenstra, J.K. (2003). Local Search in Combinatorial Optimization, Princeton University Press.","DOI":"10.1515\/9780691187563"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/247\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:19:23Z","timestamp":1760210363000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/2\/247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,19]]},"references-count":32,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2016,2]]}},"alternative-id":["s16020247"],"URL":"https:\/\/doi.org\/10.3390\/s16020247","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2,19]]}}}