{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:36:19Z","timestamp":1760243779157,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2011,3,31]],"date-time":"2011-03-31T00:00:00Z","timestamp":1301529600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>For large-scale wireless sensor networks (WSNs) with a minority of anchor nodes, multi-hop localization is a popular scheme for determining the geographical positions of the normal nodes. However, in practice existing multi-hop localization methods suffer from various kinds of problems, such as poor adaptability to irregular topology, high computational complexity, low positioning accuracy, etc. To address these issues in this paper, we propose a novel Multi-hop Localization algorithm based on Grid\u2011Scanning (MLGS). First, the factors that influence the multi-hop distance estimation are studied and a more realistic multi-hop localization model is constructed. Then, the feasible regions of the normal nodes are determined according to the intersection of bounding square rings. Finally, a verifiably good approximation scheme based on grid-scanning is developed to estimate the coordinates of the normal nodes. Additionally, the positioning accuracy of the normal nodes can be improved through neighbors\u2019 collaboration. Extensive simulations are performed in isotropic and anisotropic networks. The comparisons with some typical algorithms of node localization confirm the effectiveness and efficiency of our algorithm.<\/jats:p>","DOI":"10.3390\/s110403908","type":"journal-article","created":{"date-parts":[[2011,4,4]],"date-time":"2011-04-04T10:07:21Z","timestamp":1301911641000},"page":"3908-3938","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Multi-Hop Localization Algorithm Based on Grid-Scanning for Wireless Sensor Networks"],"prefix":"10.3390","volume":"11","author":[{"given":"Jiangwen","family":"Wan","sequence":"first","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China"}]},{"given":"Xiaolei","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China"}]},{"given":"Ning","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China"}]},{"given":"Yinfeng","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China"}]},{"given":"Renjian","family":"Feng","sequence":"additional","affiliation":[{"name":"School of Instrument Science and Opto-Electronics Engineering, Beijing University of Aeronautics and Astronautics (Beihang University), Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2011,3,31]]},"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","unstructured":"Raghavendra, CS, Sivalingam, KM, and Znati, T (2004). Wireless Sensor Networks, Springer.","DOI":"10.1007\/b117506"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"6869","DOI":"10.3390\/s90906869","article-title":"An overview on wireless sensor networks technology and evolution","volume":"9","author":"Buratti","year":"2009","journal-title":"Sensors"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MWC.2007.4407221","article-title":"Localization systems for wireless sensor networks","volume":"14","author":"Boukerche","year":"2007","journal-title":"IEEE Wirel. Commun"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","article-title":"Wireless sensor network localization techniques","volume":"51","author":"Mao","year":"2007","journal-title":"Comput. Netw"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1080\/09511920601182217","article-title":"A review of localization algorithms for distributed wireless sensor networks in manufacturing","volume":"22","author":"Franceschini","year":"2009","journal-title":"Int. J. Comput. Integr. Manuf"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Shang, Y, Ruml, W, Zhang, Y, and Fromherz, MPJ (2003, January 1\u20133). Localization from Mere Connectivity. Annapolis, MD, USA.","DOI":"10.1145\/778415.778439"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Biswas, P, and Ye, Y (2004, January 26\u201327). Semidefinite Programming for Ad Hoc Wireless Sensor Network Localization. Berkeley, CA, USA.","DOI":"10.1145\/984622.984630"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kannan, AA, Mao, G, and Vucetic, B (2006, January 7\u201310). Simulated Annealing Based Wireless Sensor Network Localization with Flip Ambiguity Mitigation. Melbourne, VIC, Australia.","DOI":"10.4304\/jcp.1.2.15-22"},{"key":"ref_10","unstructured":"Guo, XL, Yu, N, Feng, RJ, Wu, YF, and Wan, JW (2010, January 1\u20134). Grid-Scan-Based Multi-hop Localization Algorithm for Wireless Sensor Networks. Waikoloa, HI, USA."},{"key":"ref_11","unstructured":"Shang, Y, and Ruml, W (2004, January 7\u201311). Improved MDS-Based Localization. Hong Kong."},{"key":"ref_12","unstructured":"Doherty, L, Pister, KSJ, and Ghaoui, LE (2001, January 22\u201326). Convex Position Estimation in Wireless Sensor Networks. Anchorage, AK, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Savvides, A, Han, CC, and Strivastava, MB (2001, January 16\u201321). Dynamic Fine-Grained Localization in Ad Hoc Networks of Sensors. Rome, Italy.","DOI":"10.1145\/381677.381693"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Liu, J, and Zhang, Y (2008). Error control in distributed node self-localization. EURASIP J Adv Signal Process, 2008.","DOI":"10.1155\/2008\/162587"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1049\/iet-spr:20080029","article-title":"TOA-based distributed localization with unknown internal delays and clock frequency offsets in wireless sensor networks","volume":"3","author":"Yu","year":"2009","journal-title":"IET Signal Process"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1144","DOI":"10.1016\/j.sigpro.2008.12.019","article-title":"Sensor self-localization with beacon position uncertainty","volume":"89","author":"Vemula","year":"2009","journal-title":"Signal Process"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1023403323460","article-title":"DV based positioning in ad hoc networks","volume":"22","author":"Niculescu","year":"2003","journal-title":"Telecommun. Syst"},{"key":"ref_18","unstructured":"Lim, H, and Hou, JC (2005, January 13\u201317). Localization for Anisotropic Sensor Networks. Miami, FL, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"253","DOI":"10.3390\/s90100253","article-title":"HyBloc: Localization in sensor networks with adverse anchor placement","volume":"9","author":"Cheng","year":"2009","journal-title":"Sensors"},{"key":"ref_20","unstructured":"Shang, Y, Shi, H, and Ahmed, AA (2004, January 24\u201327). Performance Study of Localization Methods for Ad-Hoc Sensor Networks. Fort Lauderdale, FL, USA."},{"key":"ref_21","unstructured":"Wong, SY, Lim, JG, Rao, SV, and Seah, WKG (June, January 30). Multihop Localization with Density and Path Length Awareness in Non-Uniform Wireless Sensor Networks. Stockholm, Sweden."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TMC.2009.100","article-title":"Reliable anchor-based sensor localization in irregular areas","volume":"9","author":"Xiao","year":"2009","journal-title":"IEEE. Trans. Mob. Comput"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3:1","DOI":"10.1145\/1325651.1325654","article-title":"Sensor localization in concave environments","volume":"4","author":"Wang","year":"2008","journal-title":"ACM Trans Sens Netw"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1515","DOI":"10.1016\/j.comcom.2009.05.011","article-title":"Localization refinement for wireless sensor networks","volume":"32","author":"Wan","year":"2009","journal-title":"Comput. Commun"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"He, T, Huang, C, Blum, BM, Stankovic, JA, and Abdelzaher, T (2003, January 14\u201319). Range-Free Localization Schemes for Large Scale Sensor Networks. San Diego, CA, USA.","DOI":"10.1145\/938985.938995"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/3908\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:43Z","timestamp":1760219743000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/3908"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,31]]},"references-count":25,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2011,4]]}},"alternative-id":["s110403908"],"URL":"https:\/\/doi.org\/10.3390\/s110403908","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,3,31]]}}}