{"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":1760243779363,"version":"build-2065373602"},"reference-count":18,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2011,4,13]],"date-time":"2011-04-13T00:00:00Z","timestamp":1302652800000},"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>This work presents a localization scheme for use in wireless sensor networks (WSNs) that is based on a proposed connectivity-based RF localization strategy called the distributed Fermat-point location estimation algorithm (DFPLE). DFPLE applies triangle area of location estimation formed by intersections of three neighboring beacon nodes. The Fermat point is determined as the shortest path from three vertices of the triangle. The area of estimated location then refined using Fermat point to achieve minimum error in estimating sensor nodes location. DFPLE solves problems of large errors and poor performance encountered by localization schemes that are based on a bounding box algorithm. Performance analysis of a 200-node development environment reveals that, when the number of sensor nodes is below 150, the mean error decreases rapidly as the node density increases, and when the number of sensor nodes exceeds 170, the mean error remains below 1% as the node density increases. Second, when the number of beacon nodes is less than 60, normal nodes lack sufficient beacon nodes to enable their locations to be estimated. However, the mean error changes slightly as the number of beacon nodes increases above 60. Simulation results revealed that the proposed algorithm for estimating sensor positions is more accurate than existing algorithms, and improves upon conventional bounding box strategies.<\/jats:p>","DOI":"10.3390\/s110404358","type":"journal-article","created":{"date-parts":[[2011,4,13]],"date-time":"2011-04-13T09:52:36Z","timestamp":1302688356000},"page":"4358-4371","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking"],"prefix":"10.3390","volume":"11","author":[{"given":"Po-Hsian","family":"Huang","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Yuanpei University, No. 306, Yuanpei Street, Hsinchu, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiann-Liang","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanuarius Teofilus","family":"Larosa","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsui-Lien","family":"Chiang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2011,4,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"9529","DOI":"10.3390\/s101009529","article-title":"A Feedback-Based Secure Path Approach for Wireless Sensor Network Data Collection","volume":"10","author":"Yuxin","year":"2010","journal-title":"Sensors"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"8722","DOI":"10.3390\/s91108722","article-title":"A Wireless Sensor Network Deployment for Rural and Forest Fire Detection and Verification","volume":"9","author":"Jaime","year":"2009","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Hill, J, Szewczyk, R, Woo, A, Hollar, S, Culler, D, and Pister, K (2000, January 13\u201315). System Architecture Directions for Networked Sensors. Cambridge, MA, USA.","DOI":"10.1145\/378993.379006"},{"key":"ref_4","first-page":"43","article-title":"Wireless Integrated Network Sensors","volume":"43","author":"Pottie","year":"2002","journal-title":"Commun. ACM"},{"key":"ref_5","unstructured":"Philip, L, Matt Welsh, NL, and Culler, D (2003, January 5\u20137). TOSSIM: Accurate and Scalable Simulation of Entire Tiny OS Applications. Los Angeles, CA, USA."},{"key":"ref_6","unstructured":"Shang, Y, and Ruml, W (2004, January 7\u201311). Improved MDS-Based Localization. Hong Kong, China."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Doherty, L, Pister, KSJ, and Ghaoui, LE (2001, January 22\u201326). Convex Position Estimation in Wireless Sensor Networks. Anchorage, AK, USA. Volume 3.","DOI":"10.1109\/INFCOM.2001.916662"},{"key":"ref_8","unstructured":"Albowicz, J, Chen, A, and Zhang, L (2001, January 11\u201314). Recursive Position Estimation in Sensor Networks. Riverside, CA, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/2.940014","article-title":"Location Systems for Ubiquitous Computing","volume":"34","author":"Hightower","year":"2001","journal-title":"IEEE Comput"},{"key":"ref_10","unstructured":"Ji, X, and Zha, H (2004, January 7\u201311). Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling. Hong Kong, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Galstyan, A, Krishnamachari, B, Pattem, S, and Lerman, K (2004, January 27\u201328). Distributed Online Localization in Sensor Networks Using a Moving Target. Berkeley, CA, USA.","DOI":"10.1145\/984622.984632"},{"key":"ref_12","first-page":"257","article-title":"Determination of Aggregation Point Using Fermat\u2019s Point in Wireless Sensor Networks","volume":"3842","author":"Son","year":"2006","journal-title":"LNCS"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1109\/TSP.2009.2033300","article-title":"Distributed Detection in Sensor Networks with Limited Range Multi modal Sensors","volume":"58","author":"Ermis","year":"2009","journal-title":"IEEE Trans. Signal Process"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1109\/TC.2009.54","article-title":"Localized Distance-Sensitive Service Discovery in Wireless Sensor and Actor Networks","volume":"58","author":"Xu","year":"2009","journal-title":"IEEE Trans. Comput"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS-Less Low Cost Outdoor Localization for Very Small Devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"IEEE Personal Commun. Mag"},{"key":"ref_16","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":"J. Telecommun. Syst"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"He, T, Huang, C, Blum, BM, Stankovic, JA, and Abdelzher, T (2003, January 14\u201319). Range-Free Localization Schemes for Large Scale Sensor Networks. San Diego, CA, USA.","DOI":"10.1145\/938985.938995"},{"key":"ref_18","unstructured":"Chen, J-L, Chen, M-C, Chiang, T-L, Chang, Y-C, and Shih, FY (May, January 30). Distributed Fermat-Point Location Estimation for Wireless Sensor Network Applications. Princeton, NJ, USA."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/4358\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:55:49Z","timestamp":1760219749000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/11\/4\/4358"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,13]]},"references-count":18,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2011,4]]}},"alternative-id":["s110404358"],"URL":"https:\/\/doi.org\/10.3390\/s110404358","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2011,4,13]]}}}