无线传感器网络定位的分布式求精算法

doi:10.11959/j.issn.1000-436x.2015020

Abstract

Abstract:

A distributed refinement algorithm was proposed based on the error analyzing of range-based WSN localization.In each iteration,the proposed algorithm identified “error nodes” and “effective nodes” according to the idea of“magnetic pole”at first; then,it choosed two nodes with the minimum relative deviations in the 1-hop neighbors set of error node,and getted the intersection points of two circles whose centers were the positions of above two nodes and radiuses are the range distances from above two nodes to the error node respectively; at last,it choosed the position with minimum error,from its current position and above two intersection points as refinement position of error node after this iteration.Simulation results show that the proposed algorithm can reduce the localization error of multilateral positioning model and improve the localization accuracy efficiently.

Key words: wireless sensor networks, localization, error analysis, refinement algorithm

Ying-biao YAO,Nan-lan JIANG. Distributed refinement algorithm for WSN localization[J]. Journal on Communications, 2015, 36(1): 179-188.

Figures/Tables 12

References 23

[1]	STOJMENOVIC I . Handbook of Sensor Networks Algorithms and Architectures[M]. New Jersey: John Wiley ＆ Sons, 2005.
[2]	WANG L , WANG X P . A new WSN localization algorithm based on regularization method[A]. 2011 IEEE Instrumentation and Measure-ment Technology Conference (I2MTC)[C]. Hangzhou,China, 2011, 1-4.
[3]	王洁，王洪玉，高庆华等．一种适用于移动传感器网络的增强型蒙特卡罗定位跟踪算法[J]．电子与信息学报， 2010,32(4):864-868. WANG J , WANG H Y , GAO Q H , et al. Enhanced Monte Carlo localization and tracking algorithm for mobile wireless sensor network[J]. Journal of Electronics＆Information Technology, 2010,32(4):864-868.
[4]	CHEN Y F , SHU L , LI M C , et al. The insights of DV-based localization algorithms in the wireless sensor networks with duty-cycled and radio irregular sensors[A]. 2011 IEEE International Conference on Communications (ICC)[C]. Kyoto,Japan, 2011. 1-6.
[5]	王福豹，史龙，任丰原等．无线传感器网络中的自身定位系统和算法[J]．软件学报， 2005,16(5):857-866. WANG F B , SHI L , REN F Y , et al. Self-localization systems and algorithms for wireless sensor networks[J]. Journal of Software, 2005,16(5):857-866.
[6]	SHI Q J , HE C , CHEN H Y . Distributed wireless sensor network localization via sequential greedy optimization algorithm[J]. IEEE Transactions on Signal Processing, 2010,58(6): 3328-3340.
[7]	XU Y X , GAO X , SUN Z Y , et al. WSN node localization algorithm design based on rssi technology[A]. 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA)[C]. Zhangjiajie,China, 2012. 556-559.
[8]	SUN X L , CHEN T , LI W Q , et al. Performance research of improved MDS-MAP algorithm in wireless sensor networks localization[A]. 2012 International Conference on Computer Science and Electronic Engineering (ICCSEE 2012)[C]. Hangzhou,China, 2012. 587-590.
[9]	PENG A P , GUO X S , CAI W , et al. A distributed localization scheme for wireless sensor networks based on bounding box algorithm[A]. The Ninth International Conference on Electronic Measurement ＆ Instruments[C]. Beijing,China, 2009. 984-988.
[10]	王行甫，刘志强，黄秋原等． WSN中一种改进的边界盒定位算法[J]．计算机工程， 2011,37(20):57-59. WANG X F , LIU Z Q , HUANG Q Y , et al. Improved bounding-box localization algorithm in WSN[J]. Computer Engineering, 2011,37(20):57-59.
[11]	曾凡仔，孙正章，罗娟等．无线传感器网络的节点定位方法[J]．通信学报， 2008,29(11):62-66. ZENG F Z , SUN Z Z , LUO J , et al. Improved node localization algorithm for wireless sensor network[J]. Journal on Communications, 2008,29(11):62-66.
[12]	LI N Q , LI P . A range-free localization scheme in wireless sensor networks[A]. IEEE International Symposium on Knowledge Acquisition and Modeling Workshop, 2009. 525-528.
[13]	ZHANG Y J , WANG K , YUAN S F , et al. Research of WSN node localization algorithm based on weighted DV-HOP[A]. 2012 24th Chinese Control and Decision Conference (CCDC)[C]. Taiyuan,China, 2012. 3826-3829.
[14]	TAN H B , LIU F . Research and implementation of APIT positioning algorithm in WSN[A]. 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2012)[C]. Sichuan,China, 2012. 2212-2215.
[15]	SHI Q Q , HUO H , FANG T , et al. A distributed node localization scheme for wireless sensor networks[J]. Wireless Personal Communications, 2010,53(1): 15-33.
[16]	REICHENBACH F , TIMMERMANN D . On improving the precision of localization with minimum resource allocation[A]. 16th International Conference on Computer Communications and Networks[C]. Honolulu,United States, 2007. 1093-1098.
[17]	LIU Y Y , CHENG W , ZHANG L Y . A distributed location correction algorithm in the WSN[A]. 2006 International Symposium on Communications and Information Technologies[C]. Bangkok,Thailand, 2006. 166-170.
[18]	SHU J , GONG J J , CHEN Y B , et al. BR2OM:RSSI-based refinement and optimization mechanism for wireless sensor networks[J]. Journal of Networks, 2009,4(10): 1017-1025.
[19]	BISWAS P , LIANG T C , TOH K C , et al. Semidefinite programming approaches for sensor network localization with noisy distance measurements[J]. IEEE Transactions on Automation Science and Engineering, 2006,3(4): 360-371.
[20]	SRIRANGARAJAN S , TEWFIK A H , LUO Z Q . Distributed sensor network localization using SOCP relaxation[J]. IEEE Transactions on Wireless Communications, 2008,7(12): 4886-4895.
[21]	ZHANG J W , ZHANG L . Research on distance measurement based on RSSI of ZigBee[A]. 2009 Second ISECS International Colloquium on Computing,Communication,Control,and Management[C]. Sanya,China, 2009. 210-212.
[22]	徐兴元，章玥，季民河等．农业生态环境监测中无线传感节点信号有效传输距离的确定[J]．农业工程学报， 2013,29(14):164-170. XU X Y , ZHANG Y , JI M H , et al. Determination of effective transmission distances of wireless sensor network nodes for agro-ecological environment monitoring[J]. Transactions of the Chinese Society of Agricultural Engineering, 2013,29(14):164-170.
[23]	孙罡，王昌明，张爱军． GPS 静态单点定位的滤波算法比较[J]．南京理工大学学报(自然科学版), 2011,35(1):80-85. SUN G , WANG C M , ZHANG A J . Comparison of fleering algorithms for GPS Static point positioning[J]. Journal of Nanjing University of Science and Technology(Nature Science), 2011,35(1):80-85.

Metrics

Recommended 0

No Suggested Reading articles found!

噪声因子	有效迭代次数	误差节点数量下降比	全网相对定位误差下降比
nf= 0	2.90	79.25%	41.05%
nf= 0.05	3.37	57.93%	23.87%
nf= 0.10	4.07	53.51%	18.77%
nf= 0.15	4.57	50.17%	14.28%
nf= 0.20	4.97	49.52%	13.36%
nf= 0.25	5.30	40.61%	11.40%

噪声因子	有效迭代次数	误差节点数量下降比	全网相对定位误差下降比
nf= 0.05	4.17	60.44%	16.40%
nf= 0.10	4.63	51.71%	14.32%
nf= 0.15	4.63	46.88%	10.10%
nf= 0.20	4.77	40.45%	10.50%
nf= 0.25	5.00	44.25%	7.70%

Distributed refinement algorithm for WSN localization

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Bingpeng ZHOU, Shanshan MA. Simultaneous vehicular location and velocity detection towards 6G integrated communication and sensing [J]. Journal on Communications, 2023, 44(3): 81-92.
[2]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[3]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[4]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[5]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[6]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[7]	Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm [J]. Journal on Communications, 2021, 42(5): 63-74.
[8]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.
[9]	Mu ZHOU, Yuexin LONG, Qiaolin PU, Yong WANG, Wei HE. Indoor Wi-Fi fingerprint localization method based on CSI tensor decomposition [J]. Journal on Communications, 2021, 42(11): 159-171.
[10]	Linqiang CHEN,Quanxin YANG,Lifeng YUAN,Ye YAO,Zhen ZHANG,Guohua WU. Passive forensic based on spatio-temporal localization of video object removal tampering [J]. Journal on Communications, 2020, 41(7): 110-120.
[11]	Yaqiong QIAO, Xiangyang LUO, Jiangtao MA, Chenliang LI, Meng ZHANG, Ruixiang LI. Social media user geolocalization based on multiple mention relationships [J]. Journal on Communications, 2020, 41(12): 72-81.
[12]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[13]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[14]	Yi ZHANG,Juan LI,Min ZHANG. Reverberation multi-source localization algorithm based on compressed sensing with dual microphones [J]. Journal on Communications, 2019, 40(1): 102-109.
[15]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.