{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T18:58:17Z","timestamp":1771700297987,"version":"3.50.1"},"reference-count":11,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T00:00:00Z","timestamp":1406592000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>With the maturing of the actual application of wireless sensor networks, network fault management is eagerly demanded. Severe link packet loss affects the performance of wireless sensor networks, so it must be found and repaired. Subject to the constraints on limited resources, lossy link is inferred using end to end measurement and network tomography. The algorithm based on heuristic strategy is proposed. This maps the problem of lossy links inferences to minimal set-cover problems. The performance of inference algorithms is evaluated by simulation, and the simulation results indicate feasibility and efficiency of the method.<\/jats:p>","DOI":"10.3390\/a7030397","type":"journal-article","created":{"date-parts":[[2014,7,29]],"date-time":"2014-07-29T10:58:58Z","timestamp":1406631538000},"page":"397-404","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Algorithm Based on Heuristic Strategy to Infer Lossy Links in Wireless Sensor Networks"],"prefix":"10.3390","volume":"7","author":[{"given":"Wen-Qing","family":"Ma","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Xi'an University of Technology, Xi'an 710048, Shaanxi, China"},{"name":"School of Material Science and Engineering, Xi'an Shiyou University, Xi'an 710065, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Xi'an University of Technology, Xi'an 710048, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2014,7,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1109\/79.998081","article-title":"Internet tomography","volume":"19","author":"Coates","year":"2002","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hartl, G., and Li, B. (2004, January 26\u201327). Loss inference in wireless sensor networks based on data aggregation. Proceedings of the Third IEEE\/ACM International Symposium on Information Processing in Sensor Networks (IPSN 2004), Berkeley, CA, USA.","DOI":"10.1145\/984622.984680"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.ins.2012.09.046","article-title":"Minimum connected cover of a query region in heterogeneous wireless sensor networks","volume":"223","author":"Khedr","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Padmanabhan, V.N., Qiu, L., and Wang, H.J. (2003, January 1\u20133). Server-based inference of internet performance. Proceedings of the IEEE INFOCOM\u201903, San Francisco, CA, USA.","DOI":"10.1109\/INFCOM.2003.1208667"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Duffield, N.G. (2003, January 27\u201329). Simple network performance tomography. Proceedings of the IMC\u201903, Miami Beach, FL, USA.","DOI":"10.1145\/948229.948232"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5373","DOI":"10.1109\/TIT.2006.885460","article-title":"Network tomography of binary network performance characteristics","volume":"52","author":"Duffield","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/18.971737","article-title":"Multicast topology inference from measured end-to-end loss","volume":"48","author":"Duffield","year":"2002","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.inffus.2012.09.001","article-title":"Information fusion in wireless sensor networks with source correlation","volume":"15","author":"Ferrari","year":"2014","journal-title":"Inf. Fusion"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1166\/sl.2013.3003","article-title":"An advanced energy efficient data dissemination for heterogeneous wireless sensor networks","volume":"11","author":"Kumar","year":"2013","journal-title":"Sens. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Srinivasan, K., Jain, M., Choi, J.I., Azim, T., Kim, E.S., Levis, P., and Krishnamachari, B. (2010, January 20\u201324). The \u03ba-Factor: Inferring protocol performance using inter-link reception correlation. Proceedings of the 16th Annual International Conference on Mobile Computing and Networking (Mobicom), Chicago, IL, USA.","DOI":"10.1145\/1859995.1860032"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Khreishah, A., Khalil, I., and Wu, J. (2012, January 11\u201314). Distributed network coding based opportunistic routing for multicast. Proceedings of the ACM Mobihoc, Hilton Head, SC, USA.","DOI":"10.1145\/2248371.2248390"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/7\/3\/397\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:14:09Z","timestamp":1760217249000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/7\/3\/397"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,29]]},"references-count":11,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2014,9]]}},"alternative-id":["a7030397"],"URL":"https:\/\/doi.org\/10.3390\/a7030397","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,29]]}}}