Centralized Localization Algorithm  Based on Statistical Uncorrelated Vector Set

doi:10.3969/j.issn.1000-3428.2012.24.018

Computer Engineering ›› 2012, Vol. 38 ›› Issue (24): 74-77. doi: 10.3969/j.issn.1000-3428.2012.24.018

• Networks and Communications • Previous Articles Next Articles

Centralized Localization Algorithm Based on Statistical Uncorrelated Vector Set

DAI Huan ^1a,1b, HE Lei ^2, GU Xiao-feng ^1a,1b

(1a. Key Laboratory of Advanced Process Control for Light Industry, Ministry of Education; 1b. School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, China; 2. Suzhou Institute of Nano-tech and Nano-bionics, Chinese Academy of Sciences, Suzhou 215123, China)

Received:2011-10-11 Revised:2011-12-27 Online:2012-12-20 Published:2012-12-18

基于统计不相关矢量集的集中式定位算法

戴欢 ^1a,1b，何磊 ²，顾晓峰 ^1a,1b

(1. 江南大学 a. 轻工过程先进控制教育部重点实验室；b. 物联网工程学院，江苏无锡 214122； 2. 中国科学院苏州纳米技术与纳米仿生研究所，江苏苏州 215123)

作者简介:戴欢(1983－)，男，博士研究生，主研方向：无线传感器网络，模式识别，人工智能；何磊、顾晓峰，教授、博士、博士生导师
基金资助:
中央高校基本科研业务费专项基金资助项目(JUSRP20914, JUDCF10031)

Abstract

Abstract: In order to reduce the impact of received signal strength indicator ranging error on positioning accuracy, this paper proposes a new centralized localization algorithm based on statistical uncorrelated vector set. The solving equation of the double centered matrix can be simplified by coordinate transformation. In order to reduce the noise disturbance, a new double centered matrix is reconstructed using statistical uncorrelated vector sets, which can be used to calculate the node coordinates directly. Simulation results indicate that the proposed localization algorithm can improve the localization accuracy efficiently when the distance-measuring error is relatively large, which is particularly suitable for Wireless Sensor Network(WSN) nodes based on low cost hardware.

Key words: Wireless Sensor Network(WSN), localization, Received Signal Strength Indicator(RSSI), statistical uncorrelated vector set, ranging error

摘要： 为降低接收信号强度指示所产生的测距误差对定位精度的影响，提出一种基于统计不相关矢量集的集中式定位算法。通过坐标变换简化双重中心化矩阵的求解过程，使用统计不相关矢量集构造双重中心化矩阵，从而计算出节点坐标。仿真结果表明，在测距误差比较大的情况下，该算法仍能有效降低测距噪声干扰、提高定位精度，适用于低成本硬件的无线传感器网络。

关键词: 无线传感器网络, 定位, 接收信号强度指示, 统计不相关矢量集, 测距误差

CLC Number:

TN92

DAI Huan, HE Lei, GU Xiao-Feng. Centralized Localization Algorithm Based on Statistical Uncorrelated Vector Set[J]. Computer Engineering, 2012, 38(24): 74-77.

戴欢, 何磊, 顾晓峰. 基于统计不相关矢量集的集中式定位算法[J]. 计算机工程, 2012, 38(24): 74-77.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.24.018

http://www.ecice06.com/EN/Y2012/V38/I24/74

References

[1] Baronti P, Pillai P, Vince W, et al. Wireless Sensor Networks: A Survey on the State of the Art and the 802.15.4 and ZigBee Standards[J]. Computer Communications, 2007, 30(7): 1655-1695.
[2] IEEE. IEEE Std 802.15.4-2003 Wireless Medium Access Control (MAC) and Physical Layer(PHY) Specification for Low Rate Wireless Personal Area Networks(LR-WPANs)[S]. 2003.
[3] 任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003, 14(7): 1282-1291.
[4] 李建中, 高宏. 无线传感器网络的研究进展[J]. 计算机研究与发展, 2008, 45(1): 1-15.
[5] 王福豹, 史龙, 任丰原. 无线传感器网络中的自身定位系统和算法[J]. 软件学报, 2005, 16(5): 857-868.
[6] Nirupama B, John H, Deborah E. GPS-less Low-cost Outdoor Location for Very Small Devices[J]. IEEE Personal Communi- cations Magazine, 2000, 7(5): 28-34.
[7] Patwari N, Alfred O H, Perkins M, et al. Relative Location Estimation in Wireless Sensor Networks[J]. IEEE Transactions on Signal Processing, 2003, 51(8): 2137-2148.
[8] Nicolescu D, Nath B. Ad-Hoc Positioning Systems(APS)[C]//Proc. of IEEE Global Telecommunications Conference. San Antonio, USA: IEEE Press, 2001: 2926-2931.
[9] Niculescu D, Nath B. DV Based Positioning in Ad Hoc Networks[J]. Journal of Telecommunication Systems, 2003, 22 (1-4): 267-280.
[10] Doherty L, Pister K, Ghaoui L. Convex Position Estimation in Wireless Sensor Networks[C]//Proc. of IEEE INFOCOM’01. Anchorage, USA: IEEE Press, 2001: 1655-1663.
[11] Shang Yi, Ruml W, Zhang Ying, et al. Localization from Mere Connectivity[C]//Proc. of MobiHoc’03. Annapolis, USA: ACM Press, 2003: 201-212.
[12] Yu Kegen, Guo Y J. Statistical NLOS Identification Based on AOA, TOA, and Signal Strength[J]. IEEE Transactions on Vehicular Technology, 2009, 58(1): 274-286.
[13] Yeredor A, Angel E. Joint TDOA and FDOA Estimation: A Conditional Bound and Its Use for Optimally Weighted Localization[J]. IEEE Transactions on Signal Processing, 2011, 59(4): 1612-1623.
[14] Huang Xiaojing, Guo Y J. Frequency-domain AoA Estimation and Beamforming with Wideband Hybrid Arrays[J]. IEEE Transactions on Wireless Communications, 2011, 10(8): 2543-2553.
[15] 戴欢, 吴小俊. 基于统计不相关矢量集的独立成分分析[J]. 计算机工程, 2009, 35(23): 184-186.
[16] Jenkins O. Localization from Pairwise Distance Relationships Using Kernel PCA[R]. University of Southern California, Tech. Rep.: CRES-03-010, 2004.

Please choose a citation manager

Content to export

Centralized Localization Algorithm Based on Statistical Uncorrelated Vector Set

基于统计不相关矢量集的集中式定位算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Chunbo XU, Juan YAN, Huibin YANG, Bo WANG, Han WU. Visual SLAM Algorithm Based on Target Detection and Semantic Segmentation [J]. Computer Engineering, 2023, 49(8): 199-206, 214.
[2]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[3]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[4]	WU Zijia, CHEN Hang, PENG Yong, SONG Wei. Visual SLAM with Lightweight YOLOv5s in Dynamic Environment [J]. Computer Engineering, 2022, 48(8): 187-195,205.
[5]	FANG Lijin, WANG Keqi. A Visual SLAM Algorithm for Motion Redetection Combined with Deep Learning [J]. Computer Engineering, 2022, 48(5): 18-26.
[6]	LIU Xin, WANG Zhong, QIN Mingxing. Research Progress of Multi-Robot Collaborative SLAM Technology [J]. Computer Engineering, 2022, 48(5): 1-10.
[7]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[8]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[9]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[10]	ZHANG Chenyang, HUANG Teng, WU Zhuangzhuang. RGB-D SLAM Algorithm Based on K-Means Clustering and Deep Learning [J]. Computer Engineering, 2022, 48(1): 236-244,252.
[11]	JIANG Xueyuan, CHEN Qingmei, HUANG Chuhua. Hierarchical Feature Network for Visual Localization Based on Dynamic Traversal [J]. Computer Engineering, 2021, 47(9): 197-202.
[12]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[13]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[14]	WANG Gaiyun, LU Jiazhuo, JIAO Ao, GUO Zhichao, ZHANG Qi. RSSI Centroid Location Algorithm Optimized by Chaotic Particle Swarm and Chicken Swarm [J]. Computer Engineering, 2021, 47(6): 197-202.
[15]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.

模态框（Modal）标题

Please choose a citation manager

Content to export

Centralized Localization Algorithm Based on Statistical Uncorrelated Vector Set

基于统计不相关矢量集的集中式定位算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments