一种改进的无线传感器网络优化定位算法

张亚明; 程伟; 陈客松; 史浩山

doi:10.3969/j.issn.1001-0548.2015.03.007

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

一种改进的无线传感器网络优化定位算法

doi: 10.3969/j.issn.1001-0548.2015.03.007

详细信息

中图分类号: TP393

An Improved Optimization Localization Algorithm in WSNs

摘要: 节点定位是无线传感器网络实际应用需要解决的关键问题。为了在提高定位精度的同时降低成本，提出了一种改进的粒子群优化定位算法。该算法首先提出前摄估计思想，完成未知节点的区域估计，缩小并限制可行解空间，以此加快粒子群的搜索速度；然后给出了竞争进化思想的数学模型，使用该模型和自适应权重在进一步加快收敛速度的同时增强了算法的全局和局部搜索能力。仿真结果表明，对比同类算法，该算法能更有效地利用锚节点信息，降低网络成本，在计算量显著减少的同时明显提高了定位精度，并且具有对测距误差鲁棒性强的优点。
- 无线传感器网络 /
- 竞争进化 /
- 定位 /
- 粒子群算法 /
- 前摄估计

[1]	BOUKERCHE A, OLIVEIRA H A B, NAKAMURA E F, et al. Localization systems for wireless sensor networks[J]. IEEE Wireless Commun, 2007, 14(6): 6-12.
[2]	PANWAR A, KUMAR S A. Localization schemes in wireless sensor networks[C]//Proc 2nd International Conference on Advanced Computing & Communication Technologies. Rohtak, Haryana: IEEE, 2012: 443-449.
[3]	AKYILDIZ I F, SU W, SANKARSUBRAMANLAM Y. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(4): 393-422.
[4]	ZHU S H, DING Z G. Distributed cooperative localization of wireless sensor networks with convex hull constraint[J]. IEEE Trans on Wireless Commun, 2011, 10(7): 2150-2161.
[5]	LOW K S, NGUYEN H A, GUO H. A particle swarm optimization approach for the localization of a wireless sensor network[C]//Proc IEEE International Symposium on Industrial Electronics. Cambridge, USA: IEEE, 2008: 1820-1825.
[6]	WANG S, HU H S, KLAUS M M. Optimization and sequence search based localization in wireless sensor networks[C]//Proc 3rd International Conference on Emerging Security Technologies. Lisbon, Portugal: IEEE, 2012: 155- 160.
[7]	CHENG Y, WANG X, CAELLI T, et al. Optimal nonlinear estimation for localization of wireless sensor networks[J]. IEEE Transactions on Signal Processing, 2011, 59(12): 5674-5685.
[8]	KANNAN A A, MAO G, VUCETIC B. Simulated annealing based wireless sensor network localization[J]. Journal of Computers, 2006, 1(2): 15-22.
[9]	GOPAKUMAR A, JACOB L. Localization in wireless sensor networks using particle swarm optimization[C]//Proc IET International Conference on Wireless, Mobile and Multimedia Networks. Mumbai, India: IET Press, 2008: 227-230.
[10]	NAMIN P H, TINATI M A. Node localization using particle swarm optimization[C]//Proc 7th International Conference on Intelligent Sensors, Sensor Networks and Information Processing. Adelaide, SA, South Australia: IEEE, 2011: 288-293.
[11]	CHUANG P J, WU C P. Employing PSO to enhance RSS range-based node localization for wireless sensor networks[J]. Journal of Information Science and Engineering, 2011, 27(5): 1597-1611.
[12]	GUO H, LOW K S, NGUYEN H A. Optimizing the localization of a wireless sensor network in real time based on a low-cost microcontroller[J]. IEEE Trans Ind Electron, 2011, 58(3): 741-749.
[13]	张亚明, 史浩山, 程伟, 等. 一种无线传感器网络中的进化定位机制[J]. 西北工业大学学报, 2013, 31(4): 633-638. ZHANG Ya-ming, SHI Hao-shan, CHENG Wei, et al. A novel evolution localization mechanism in WSN[J]. Journal of Northwestern Polytechnical University, 2013, 3(4): 633-638.
[14]	KENNEDY J, EBERHART R C. Particle swarm optimization[C]//Proc IEEE International Conference on Neural Networks. Perth, Australian: IEEE, 1995: 1942- 1948.
[15]	HU M, WU T, WEIR J D. An adaptive particle swarm optimization with multiple adaptive methods[J]. IEEE Trans Evolut Comput, 2013, 17(5): 705-720.
[16]	SIMIC S N, SASTRY S. Distributed localization in wireless adhoc networks[R]. University of California Technical Report, 2002.
[17]	王行甫, 刘志强, 黄秋原, 等. WSN中一种改进的边界盒定位算法[J]. 计算机工程, 2011, 37(20): 57-59. WANG Xing-fu, LIU Zhi-qiang, HUANG Qiu-yuan, et al. Improved bounding-box localization algorithm in WSN[J]. Computer Engineering, 2011, 37(20): 57-59.
[18]	WANG D H, JIA H D, CHEN F X, et al. An improved dv-distance localization algorithm for wireless sensor networks[C]//Proc 2nd International Conference on Advanced Computer Control. Shenyang: IEEE, 2010: 472-476.

[1]	周睿, 张翔引, 宋德宇, 秦开宇, 徐利梅. 基于粒子群的无人机蜂群网络拓扑快速构建方法 . 电子科技大学学报, 2023, 52(4): 506-511. doi: 10.12178/1001-0548.2023112
[2]	侯卫民, 苏佳, 王静. 传感器网络中提高吞吐量的机会波束调度算法 . 电子科技大学学报, 2019, 48(3): 336-339. doi: 10.3969/j.issn.1001-0548.2019.03.004
[3]	温怀玉, 霍伟东. 无线传感器网络流量重分配拥塞控制算法 . 电子科技大学学报, 2017, 46(2): 407-411. doi: 10.3969/j.issn.1001-0548.2017.02.015
[4]	刘韵婷, 井元伟, 张嗣瀛. 基于量化信息的无线传感器网络多声源定位研究 . 电子科技大学学报, 2017, 46(4): 530-533. doi: 10.3969/j.issn.1001-0548.2017.04.009
[5]	俸皓, 罗蕾, 董荣胜, 王勇. 传感器网络中多移动sink节点的路径规划算法 . 电子科技大学学报, 2016, 45(3): 411-416. doi: 10.3969/j.issn.1001-0548.2016.02.017
[6]	夏斌, 刘承鹏, 孙文珠, 李彩虹. 基于多元变量泰勒级数展开模型的定位算法 . 电子科技大学学报, 2016, 45(6): 888-892. doi: 10.3969/j.issn.1001-0548.2016.06.002
[7]	宫娜娜, 王缓缓. 无线传感器节点均匀性估计算法及其应用 . 电子科技大学学报, 2014, 43(3): 347-352. doi: 10.3969/j.issn.1001-0548.2014.03.005
[8]	周亮, 肖婷婷, 李广军. 基于信赖域的无线传感器网络节点定位算法 . 电子科技大学学报, 2014, 43(5): 674-677. doi: 10.3969/j.issn.1001-0548.2014.05.007
[9]	王勇, 胡良梁, 袁巢燕. 基于密度分簇的无线传感器网络定位算法 . 电子科技大学学报, 2013, 42(3): 406-409. doi: 10.3969/j.issn.1001-0548.2013.03.017
[10]	王晓喃, 钱焕延. 基于定位信息的下一代全IP无线传感器网络研究 . 电子科技大学学报, 2012, 41(5): 741-747. doi: 10.3969/j.issn.1001-0548.2012.05.019
[11]	屈剑锋, 柴毅, 郭茂耘. 无线传感器网络下的并行粒子滤波目标跟踪算法 . 电子科技大学学报, 2011, 40(2): 231-236. doi: 10.3969/j.issn.1001-0548.2011.02.015
[12]	吴晓培, 吴跃, 陈湘. 密集传感器网络中节点随机调度算法研究 . 电子科技大学学报, 2010, 39(1): 119-122. doi: 10.3969/j.issn.1001-0548.2010.01.027
[13]	闫斌, 周小佳, 王厚军, 王蜀黎. 无线传感器网络功率控制的质心定位算法 . 电子科技大学学报, 2010, 39(3): 416-419,434. doi: 10.3969/j.issn.1001-0548.2010.03.020
[14]	孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法 . 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18
[15]	雷霖, 李伟峰, 王厚军. 基于遗传算法的无线传感器网络路径优化 . 电子科技大学学报, 2009, 38(2): 227-230. doi: 10.3969/j.issn.1001-0548.2009.02.17
[16]	陈璋鑫, 宋玉梅, 万群. LAD准则下的无线传感器网络节点定位方法 . 电子科技大学学报, 2009, 38(1): 43-46.
[17]	贾晨军, 廖永建, 陈抗生. 无线传感器网络中的高效签名算法 . 电子科技大学学报, 2009, 38(4): 537-541. doi: 10.3969/j.issn.1001-0548.2009.04.015
[18]	万群, 杜亚平, 吕泽均. 虚拟阵的TOA定位算法 . 电子科技大学学报, 2009, 38(2): 161-164. doi: 10.3969/j.issn.1001-0548.2009.02.01
[19]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[20]	张丽霞, 汪文勇, 李炯. 无线传感器网络的目标定位问题研究 . 电子科技大学学报, 2006, 35(2): 239-241.

点击查看大图

计量

文章访问数: 4637
HTML全文浏览量: 146
PDF下载量: 498
被引次数: 0

一种改进的无线传感器网络优化定位算法

刊出日期: 2015-06-15

中图分类号: TP393

关键词:

摘要: 节点定位是无线传感器网络实际应用需要解决的关键问题。为了在提高定位精度的同时降低成本，提出了一种改进的粒子群优化定位算法。该算法首先提出前摄估计思想，完成未知节点的区域估计，缩小并限制可行解空间，以此加快粒子群的搜索速度；然后给出了竞争进化思想的数学模型，使用该模型和自适应权重在进一步加快收敛速度的同时增强了算法的全局和局部搜索能力。仿真结果表明，对比同类算法，该算法能更有效地利用锚节点信息，降低网络成本，在计算量显著减少的同时明显提高了定位精度，并且具有对测距误差鲁棒性强的优点。

全文HTML

参考文献 (18)

留言板

一种改进的无线传感器网络优化定位算法

doi: 10.3969/j.issn.1001-0548.2015.03.007

An Improved Optimization Localization Algorithm in WSNs

计量

一种改进的无线传感器网络优化定位算法

doi: 10.3969/j.issn.1001-0548.2015.03.007

English Abstract

An Improved Optimization Localization Algorithm in WSNs

全文HTML

目录

期刊在线

编辑办公

友情链接

留言板

一种改进的无线传感器网络优化定位算法

doi: 10.3969/j.issn.1001-0548.2015.03.007

An Improved Optimization Localization Algorithm in WSNs

计量

出版历程

一种改进的无线传感器网络优化定位算法

doi: 10.3969/j.issn.1001-0548.2015.03.007

English Abstract

An Improved Optimization Localization Algorithm in WSNs

全文HTML

目录

期刊在线

编辑办公

友情链接