{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T04:31:09Z","timestamp":1772253069067,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2016,11,18]],"date-time":"2016-11-18T00:00:00Z","timestamp":1479427200000},"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>With the integrated development of the Internet, wireless sensor technology, cloud computing, and mobile Internet, there has been a lot of attention given to research about and applications of the Internet of Things. A Wireless Sensor Network (WSN) is one of the important information technologies in the Internet of Things; it integrates multi-technology to detect and gather information in a network environment by mutual cooperation, using a variety of methods to process and analyze data, implement awareness, and perform tests. This paper mainly researches the localization algorithm of sensor nodes in a wireless sensor network. Firstly, a multi-granularity region partition is proposed to divide the location region. In the range-based method, the RSSI (Received Signal Strength indicator, RSSI) is used to estimate distance. The optimal RSSI value is computed by the Gaussian fitting method. Furthermore, a Voronoi diagram is characterized by the use of dividing region. Rach anchor node is regarded as the center of each region; the whole position region is divided into several regions and the sub-region of neighboring nodes is combined into triangles while the unknown node is locked in the ultimate area. Secondly, the multi-granularity regional division and Lagrange multiplier method are used to calculate the final coordinates. Because nodes are influenced by many factors in the practical application, two kinds of positioning methods are designed. When the unknown node is inside positioning unit, we use the method of vector similarity. Moreover, we use the centroid algorithm to calculate the ultimate coordinates of unknown node. When the unknown node is outside positioning unit, we establish a Lagrange equation containing the constraint condition to calculate the first coordinates. Furthermore, we use the Taylor expansion formula to correct the coordinates of the unknown node. In addition, this localization method has been validated by establishing the real environment.<\/jats:p>","DOI":"10.3390\/s16111934","type":"journal-article","created":{"date-parts":[[2016,11,21]],"date-time":"2016-11-21T11:16:05Z","timestamp":1479726965000},"page":"1934","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Node Localization Algorithm Based on Multi-Granularity Regional Division and the Lagrange Multiplier Method in Wireless Sensor Networks"],"prefix":"10.3390","volume":"16","author":[{"given":"Fengjun","family":"Shang","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Yi","family":"Jiang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Anping","family":"Xiong","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Wen","family":"Su","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]},{"given":"Li","family":"He","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,11,18]]},"reference":[{"key":"ref_1","first-page":"2","article-title":"Investigation of technical thought and application strategy for the internet of things","volume":"31","author":"Zhu","year":"2010","journal-title":"Chin. J. Commun."},{"key":"ref_2","first-page":"1023","article-title":"IoT Technology and Application","volume":"40","author":"Qian","year":"2012","journal-title":"Chin. J. Acta Electron. Sin."},{"key":"ref_3","first-page":"2590","article-title":"Research on Global Internet of Things\u2019 Developments and it\u2019s Lonstruction in China","volume":"38","author":"Ning","year":"2010","journal-title":"Chin. J. Acta Electron. Sin."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Harris, P., Philip, R., Robinson, S., and Wang, L. (2016). Monitoring Anthropogenic Ocean Sound from Shipping Using an Acoustic Sensor Network and a Compressive Sensing Approach. Sensors, 16.","DOI":"10.3390\/s16030415"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, Y., Jin, Q., and Ma, J. (2013, January 20\u201323). Integration of Range-Based and Range-Free Localization Algorithms in Wireless Sensor Networks for Mobile Clouds. Proceedings of the 2013 International Conference on Internet of Things (iThings\/CPSCom), Beijing, China.","DOI":"10.1109\/GreenCom-iThings-CPSCom.2013.165"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Jung, J., and Myung, H. (June, January 31). Range-Based Indoor User Localization Using Reflected Signal Path Model. Proceedings of the 2011 5th IEEE International Conference on Digital Ecosystems and Technologies Conference (DEST), Daejeon, Korea.","DOI":"10.1109\/DEST.2011.5936634"},{"key":"ref_7","first-page":"1004","article-title":"Analysis and Improvement for a Range Free Localization Algorithm","volume":"23","author":"Zhao","year":"2010","journal-title":"Chin. J. Sens. Actuators"},{"key":"ref_8","first-page":"139","article-title":"RSSI-Based Adaptive Wireless Positioning Algorithm","volume":"9","author":"Hu","year":"2014","journal-title":"Chin. J. Comput. Appl. Softw."},{"key":"ref_9","first-page":"498","article-title":"Linear-correction TOA localization algorithm with sensor location errors","volume":"2","author":"Zhu","year":"2015","journal-title":"Chin. J. Syst. Eng. Electron."},{"key":"ref_10","first-page":"139","article-title":"Research on Improved Arithmetic of TDOA Location Based on Neural Network","volume":"4","author":"Qiao","year":"2014","journal-title":"Chin. J. Henan Norm. Univ. (Nat. Sci. Ed.)"},{"key":"ref_11","first-page":"31","article-title":"A Hybrid Three-dimensional Location Algorithm Based on TDOA and AOA","volume":"6","author":"Yang","year":"2012","journal-title":"Chin. J. Nanjing Univ. Posts Telecommun. (Nat. Sci.)"},{"key":"ref_12","first-page":"83","article-title":"An improved weighted trilateration localization algorithm","volume":"3","author":"Wu","year":"2012","journal-title":"Chin. J. Zhengzhou Univ. Light Ind. (Nat. Sci.)"},{"key":"ref_13","first-page":"937","article-title":"Hybrid localization algorithm of maximum likelihood and weighted centroid based on RSSI","volume":"10","author":"Han","year":"2013","journal-title":"Chin. J. Electron. Meas. Instrum."},{"key":"ref_14","unstructured":"Haiqing, C., Huakui, W., and Hua, W. (2011, January 14\u201315). Research on Centroid Localization Algorithm that Uses Modified Weight in WSN. Proceedings of the International Conference on Network Computing and Information Security, Guilin, China."},{"key":"ref_15","first-page":"109","article-title":"Improved DV-Hop algorithm based on error compensation","volume":"50","author":"Wang","year":"2014","journal-title":"Chin. J. Comput. Eng. Appl."},{"key":"ref_16","unstructured":"Jizeng, W. (2009, January 25\u201326). Improvement on APIT Localization Algorithms for Wireless Sensor Networks. Proceedings of the International Conference on Network Security, Wireless Communications and Trusted Computing, Wuhan, China."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1109\/TSP.2008.2007095","article-title":"Sensor Selection via Convex Optimization","volume":"57","author":"Joshi","year":"2009","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TMC.2008.4387797","article-title":"Sequence-based localization in wireless sensor networks","volume":"17","author":"Yedavalli","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_19","first-page":"1552","article-title":"A New Algorithm Research of Sequence-Based Localization Technology in Wireless Sensor Networks","volume":"7","author":"Liu","year":"2010","journal-title":"Chin. J. Acta Electron. Sin."},{"key":"ref_20","first-page":"192","article-title":"A New Localization Method for Wireless Sensor Network Nodes Based on N-best Rank Sequence","volume":"2","author":"Pei","year":"2010","journal-title":"Chin. J. Acta Autom. Sin."},{"key":"ref_21","first-page":"43","article-title":"Rank Sequence Localization Algorithm in WSN Based on Voronoi Diagram","volume":"7","author":"Yang","year":"2014","journal-title":"Chin. J. Comput. Eng."},{"key":"ref_22","first-page":"8","article-title":"An overview of granular computing","volume":"2","author":"Wang","year":"2007","journal-title":"Chin. J. CAAI Trans. Intell. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Song, L., Liping, Z., Peng, L., and Deyun, C. (2014, January 21\u201323). New Methods for the Construction of Voronoi Diagram and the Nearest Neighbor Query. Proceedings of the 9th International Forum on Strategic Technology (IFOST), Cox\u2019s Bazar, Bangladesh.","DOI":"10.1109\/IFOST.2014.6991116"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Liu, X., Yao, Y., Ma, K., Zhao, H., and He, F. (2016). Spacecraft Angular Rates Estimation with Gyrowheel Based on Extended High Gain Observer. Sensors, 16.","DOI":"10.3390\/s16040537"},{"key":"ref_25","first-page":"1876","article-title":"Research on Indoor Location Technology Based on Back Propagation Neural Network and Taylor Series","volume":"9","author":"Zhang","year":"2012","journal-title":"Chin. J. Acta Electron. Sin."},{"key":"ref_26","first-page":"1697","article-title":"A Measure Model of Similarity for Finding the Best Coach","volume":"35","author":"Chen","year":"2014","journal-title":"Chin. J. Northeast. Univ. (Nat. Sci.)"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1934\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:26:56Z","timestamp":1760210816000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,18]]},"references-count":26,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2016,11]]}},"alternative-id":["s16111934"],"URL":"https:\/\/doi.org\/10.3390\/s16111934","relation":{"has-preprint":[{"id-type":"doi","id":"10.20944\/preprints201611.0082.v1","asserted-by":"object"}]},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,18]]}}}