Next Article in Journal
Ex-Vivo Characterization of Bioimpedance Spectroscopy of Normal, Ischemic and Hemorrhagic Rabbit Brain Tissue at Frequencies from 10 Hz to 1 MHz
Next Article in Special Issue
Nondestructive In Situ Measurement Method for Kernel Moisture Content in Corn Ear
Previous Article in Journal
Multi-Axis Force/Torque Sensor Based on Simply-Supported Beam and Optoelectronics
Previous Article in Special Issue
Internet of Things Platform for Smart Farming: Experiences and Lessons Learnt
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(11), 1934;

A Node Localization Algorithm Based on Multi-Granularity Regional Division and the Lagrange Multiplier Method in Wireless Sensor Networks

College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
Author to whom correspondence should be addressed.
Academic Editor: Simon X. Yang
Received: 26 May 2016 / Revised: 6 November 2016 / Accepted: 8 November 2016 / Published: 18 November 2016
(This article belongs to the Special Issue Sensors for Agriculture)
Full-Text   |   PDF [5253 KB, uploaded 18 November 2016]   |  


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. View Full-Text
Keywords: WSN; RSSI; Voronoi diagram; vector similar degrees; Lagrange WSN; RSSI; Voronoi diagram; vector similar degrees; Lagrange

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Shang, F.; Jiang, Y.; Xiong, A.; Su, W.; He, L. A Node Localization Algorithm Based on Multi-Granularity Regional Division and the Lagrange Multiplier Method in Wireless Sensor Networks. Sensors 2016, 16, 1934.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top