arrow
返回

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

delete2016-11-18
delete12
delete
OA
AI
F
Fengjun Shang *
Y
Yi Jiang
A
Anping Xiong
苏雯 封面图
苏雯 (Wen Su)
H
He Li
DOI:10.3390/s16111934delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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.
Keyword:
WSN
RSSI
Voronoi diagram
vector similar degrees
Lagrange
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Sensors 封面图
Sensors
IF:
3.5
论文数:
7.2W
被引数:
20.9W

机构

C
chongqing university of posts & telecommunications
学者数:
6.7K
论文数: 5.3K
被引数: 5
引用论文

引用论文

Experimental and Analytical Study on the Operation Characteristics of the AHAT System
err2012-03-01
err0
PREAI
errHidefumi Araki; Tomomi Koganezawa; Chihiro Myouren; Shinichi Higuchi; Toru Takahashi; Takashi Eta
err分享
err收藏
Spacecraft Angular Rates Estimation with Gyrowheel Based on Extended High Gain Observer
errSENSORS
IF3.5
err2016-04-14
err9
errOAAI
errLiu, Xiaokun; Yao, Yu; Ma, Kemao; Zhao, Hui; He, Fenghua
err分享
err收藏
Improving the Measurement of Cognitive Ability in Geriatric Patients
err2015-06-17
err0
PREAI
errElena Lebedeva; Serge Gallant; Cheng-En Tsai; Lisa Koski
err分享
err收藏