基于跳距修正粒子群优化的WSN定位算法

doi:10.3969/j.issn.1000-436x.2013.09.013

Abstract

Abstract:

Regarding the relatively big errors with running the DV-hop localization algorithm in a network topology scenario,with which nodes randomly distributes,a particle swarm optimization localization algorithm for WSN nodes based on modifying average hop distance was proposed.changing the structure of data packets sent by anchor nodes with broadcasting,weighting the average hop distance error of reference anchor nodes to modify the average hop distance,and using an improved particle swarm algorithm to optimize iteration process for localization,thus,WPDV-Hop localization algorithm improvements were carried out.The simulation results indicate that the localization accuracy and the stability of the WPDV-Hop localization algorithm are significantly improved compared with the original algorithm.

Key words: wireless sensor network, localization, error-weighted, average hop distance, particle swarm algorithm

Yan-hang ZHAO,Zhi-hong QIAN,Xiao-hang SHANG,Chao CHENG. PSO localization algorithm for WSN nodes based on modifying average hop distances[J]. Journal on Communications, 2013, 34(9): 105-114.

Figures/Tables 11

References 22

[1]	谢涛 . 无线传感器网络中DV-Hop算法的改进[D]. 西南大学, 2012. XIE T . A Improved DV-Hop Algorithm for Wireless Sensor Network[D]. Southwest University, 2012.
[2]	诸燕平, 黄大庆, 李勃 . 基于AOA的无线传感器网络节点定位算法[J]. 传感器与微系统, 2010,29(1): 98-104. ZHU Y P , HUANG D Q , LI B . Node localization algorithm based on AOAfor WSNS[J]. Transducer of Microsystem Technologies, 2010,29(1): 98-104.
[3]	GIROD L , ESTRIN D . Robust range estimation using acoustic and multimodal sensing[A]. IEEE International Conference on Intelligent Robots and Systems[C]. Maui,HI,United States, 2001. 1312-1320.
[4]	刘影 . 基于TDOA的无线传感器网络节点定位技术研究[D]. 吉林大学, 2008. LIU Y . The Localization Technology based on TDOA for Wireless Sensor Network Nodes[D]. Jilin University, 2008.
[5]	周艳, 李海成 . 基于RSSI 无线传感器网络空间定位算法[J]. 通信学报, 2009,30(6): 75-79. ZHOU Y , LI H C . Space localization algorithm based RSSI n wireless sensor networks[J]. Journal on Communications, 2009,30(6): 75-79.
[6]	NAGPAL R . Organizing a Global Coordinate System from Local Information on an Amorphous Computer[R]. AI Memo 1666,MIT A I Laboratory, 1999.
[7]	NAGPAL R , SHROBE H , BACHRACH J . Organizing a global coordinate system from local information on an ad hoc sensor network[A]. The 2nd International Workshop on Information Processi g in Sensor Networks (IPSN '03)[C]. Palo Alto, 2003. 1-16.
[8]	BULUSU N , HEIDEMANN J , ESTRIN D . GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communications Magazine, 2000,7(5): 28-34.
[9]	NICULESCU D , NATH B . DV based positioning in ad hoc networks[J]. Journal of Telecommunication Systems, 2003,22(1/4): 267-280.
[10]	NICULESCU D , NATH B . Ad hoc positioning system (APS)[A]. IEEE Global Telecommunications Conference (GLOBECOM’01)[C]. San Antonio,Texas,USA, 2001. 2926-2931.
[11]	SAVVIDES A , HAN C C , SRIVASTAVA M B . Dynamic fine-grained localization in ad-hoc networks of sensors[A]. Proceedings of Annual International Conference on Mobile Computeing and Networking[C]. Rome,Italy, 2001. 166-179.
[12]	PRIYANTHA N , CHAKRABORTY A , BALAKRISHNAN H . The cricket location-support system[A]. ACM Conference on Mobile Computing and Networking[C]. MA,USA, 2000. 32-43.
[13]	CHEN H , SEZAKI K , DENG P ,et al. An improved DV-hop localization algorithm for wireless sensor networks[A]. IEEE Conference on Industrial Electronics and Applications (ICIEA2008)[C]. 2008.15571561.
[14]	LIU P X , ZHANG X M , TIAN S ,et al. A novel virtual anchor node-based localization algorithm for wireless sensor networks[A]. Sixth International Conference on Networking (ICN’07)[C]. 2007.9.
[15]	嵇玮玮, 刘中 . DV-Hop 定位算法在随机传感器网络中的应用研究[J]. 电子与信息学报, 2008,30(4): 970-974. JI W W , LIU Z . Study on the application of DV-Hop localization algorithms to random sensor networks[J]. Journal of Electronics＆ Information Technology, 2008,30(4): 970-974.
[16]	LIU Y , QIAN Z H , LIU D ,et al. A DV-Hop positioning algorithm for wireless sensor network based on detection probability[A]. 2009 5th International Joint Conference on INC,IMC and IDC (NCM 2009)[C]. 2009. 453-456.
[17]	李成岳 . 基于DV-Hop的无线传感器网络节点定位算法研究[D]. 吉林大学, 2011. LI C Y . Research on Node Localization Algorithm Based on DV-Hop for wireless Sensor Networks[D]. Jilin University, 2011.
[18]	林朝金, 陈晓冰, 刘海波 . 基于平均跳距修正的无线传感器网络节点迭代定位算法[J]. 通信学报, 2009,30(10): 107-113. LIN J Z , CHEN X B , LIU H B . Iterative algorithm for locat ng nodes in WSN based on modifying average hopping distances[J]. Journal on Communications, 2009,30(10): 107-113.
[19]	刘锋, 张翰, 杨骥 . 一种基于加权处理的无线传感器网络平均跳距离估计算法[J]. 电子与信息学报, 2008,30(5): 1222-1225. LIU F , ZHANG H , YANG J . An average one-hop distance estimation algorithm based on werghted disposal in wireless sensor network[J]. Journal of Electionics＆ Information Technology, 2008,30(5): 1222-1225.
[20]	刘影, 钱志鸿, 刘丹 ,等. 基于几何学的无线传感器网络定位算法[J]. 光电子?激光, 2010,10(21): 1435-1438. LIU Y , QIAN Z H , LIU D ,et al. A wireless sensor network localization algorithm based on geometry[J]. Journal of Optoelectronics.Laser, 2010,10(21): 1435-1438.
[21]	KENNEDY J , EBERHART R . Particle swarm optimization[A]. IEEE International Conference on Neural Networks[C]. Perth, 1995.1942-1948.
[22]	SHI Y H , EBERHART R C . A modified particle swarm optimization[A]. Proc IEEE Internet Confon Evolutionary Computation[C]. Anchorage,Alaska, 1998. 69-73.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	值
网络区	100 m×100 m
节点总数	100
锚节点数目	5、10、15、20、25、30、35、40
通信半径R	15 m、20 m、25 m、30 m
仿真次数总计	300次
生存周期H_M	5
c₁=c₂	2
w_{m ax}	0.95
w_min	0.4
粒子群数目N	20
最大迭代次数	20次

PSO localization algorithm for WSN nodes based on modifying average hop distances

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 11

References 22

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]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	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.
[5]	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.
[6]	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.
[7]	Ping WU, Chaowen CHANG, Yingying MA. Port address overloading based packet forwarding verification in SDN [J]. Journal on Communications, 2021, 42(7): 70-83.
[8]	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.
[9]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.