物理学报2016，Vol.65Issue(3)：030101-1-030010-9,9.DOI:10.7498/aps.65.030101
基于质心迭代估计的无线传感器网络节点定位算法∗
An improved centroid lo calization algorithm based on iterative computation for wireless sensor network
摘要
Abstract
Wireless sensor network (WSN) is a basic component of internet and it plays an important role in many application areas, such as military surveillance, environmental monitoring and medical treatment. Node localization is one of the interesting issues in the field of WSN. Now, most of the existing node localization algorithms can be divided into two categories. One is range-based measurement and the other is range-free measurement. The localization algorithm of range-based measurement can achieve better location accuracy than the localization algorithm of range-free measurement. However, they are generally very energy consuming. Therefore, the range-free measurements are most widely used in practical applications. According to the application of localization algorithm in WSN by range-free measurements, an improved centroid localization algorithm based on iterative computation for wireless sensor network is proposed. In this algorithm, the position relationship of the closed area surrounded by the anchor nodes inside the unknown node’s communication range and the unknown node is obtained by approximate point-in-triangulation test at first. Different position relationships determine different stopping criteria for iteration. Then, the centroid coordinates of the closed area surrounded by the anchor nodes inside the unknown node’s communication range and the received signal strength (RSSI) between the centroid node and the unknown node are calculated. The anchor node with the weakest RSSI would be replaced by the centroid node. By this method, the closed area surrounded by the anchor nodes inside the unknown node’s communication range is reduced. The location accuracy is increased by the cyclic iterative method. With the change of the anchor node ratio, the communication radius of the unknown node and the effect of RSSI error, the algorithm performance is investigated by using simulated data. The simulation results validate that although the improved centroid localization algorithm performance will be lost when the number of the anchor nodes inside the unknown node communication range decreases, the new approach can achieve good performance under the condition of few anchor nodes inside the unknown node communication range and this method is of strong robusticity against RSSI error disturbance.关键词
无线传感器网络/节点定位/非测距/质心定位Key words
wireless sensor network/node self-localization/range-free/centroid localization引用本文复制引用
蒋锐,杨震..基于质心迭代估计的无线传感器网络节点定位算法∗[J].物理学报,2016,65(3):030101-1-030010-9,9.基金项目
国家重点基础研究发展计划(批准号:2011CB302903)、江苏省高校自然科学研究重大项目(批准号:14KJA510003)、中国博士后科学基金(批准号:2014M551631)、江苏省博士后基金(批准号:1302088B)和南京邮电大学科研基金(批准号：NY213009, NY214042)资助的课题.* Project supported by the National Basic Research Program of China (Grant No.2011CB302903), the Key Project supported by the Natural Science Foundation of the Jiangsu Higher Education Institutions of China (Grant No.14KJA510003), the China Postdoctoral Science Foundation (Grant No.2014M551631), Project supported by the Jiangsu Postdoctoral Sustentation Fund, China (Grant No.1302088B) and the NUPTSF (Grant Nos. NY213009, NY214042) （批准号:2011CB302903）
