迭代粒子群优化的水下无线传感器网络节点自定位算法 -- 西北工业大学学报,2017,35(4):648-654
论文:2017,Vol:35,Issue(4):648-654
引用本文:
常鲁杰, 刘明雍, 张立川, 孙永昭, 黄帅. 迭代粒子群优化的水下无线传感器网络节点自定位算法[J]. 西北工业大学学报
Chang Lujie, Liu Mingyong, Zhang Lichuan, Sun Yongzhao, Huang Shuai. A Localization Method for Underwater Wireless Sensor Networks Based on Modified Particle Swarm Optimization Algorithms[J]. Northwestern polytechnical university

迭代粒子群优化的水下无线传感器网络节点自定位算法
常鲁杰1,2, 刘明雍1, 张立川1, 孙永昭1, 黄帅3
1. 西北工业大学 航海学院, 陕西 西安 710072;
2. 96617部队, 四川 泸州 646000;
3. 西安航天精密机电研究所, 陕西 西安 710072
摘要:
传统MDS-MAP(multi-dimensional scaling MAP)算法使用节点间的最短路径作为真实距离计算节点位置,但当水下无线传感器网络(underwater wireless sensor networks,UWSN)构型非均匀时,最短路径将严重偏离节点间真实距离,位置计算将产生较大误差。针对此不足,文中设计了一种基于迭代粒子群优化的RQ-PSO定位算法。该方法利用MDS-MAP算法对传感器节点完成粗定位,引入几何约束来限制粒子群初始种群范围,并采用鲁棒四边形规则对未知节点位置进行优化求解。通过理论分析和仿真,结果表明,该算法收敛速度明显高于传统粒子群算法(PSO),定位精度高于传统MDS-MAP与PSO算法,且RQ-PSO算法具有较强的鲁棒性。
关键词:    水下传感器网络    节点定位    MDS-MAP算法    改进粒子群优化   
A Localization Method for Underwater Wireless Sensor Networks Based on Modified Particle Swarm Optimization Algorithms
Chang Lujie1,2, Liu Mingyong1, Zhang Lichuan1, Sun Yongzhao1, Huang Shuai3
1. School of Marine Science and Techology, Northwestern Polytechnical University, Xi'an 710072, China;
2. 96617 Unit PLA, Luzhou 646000, China;
3. Xi'an Aerosspace Precision Mechatronric Institute, Xi'an 710072, China
Abstract:
For the problem that the localization error of the traditional Multi-dimensional Scaling MAP (MDS-MAP) algorithm is oversensitive to the distance matrix between nodes in Underwater Wireless Sensor Network (UWSN), a robust quadrilateral based modified Particle Swarm Optimization (RQ-PSO) is proposed. Inspired by the robust quadrilateral, geometrical constraint is introduced to narrow down the range of the initial particle swarm after the rough localization by applying MDS-MAP algorithm. The experiment results show that the proposed algorithm can decrease the location error, improve accuracy and the rate of convergence with strong robustness, compared with MDS-MAP and classical PSO.
Key words:    underwater wireless sensor network    node location    multi-dimensional scaling MAP    modified particle swarm optimization   
收稿日期: 2016-10-13     修回日期:
DOI:
基金项目: 国家自然科学基金(51179156、51379176、51679201)资助
通讯作者:     Email:
作者简介: 常鲁杰(1989—),西北工大硕士研究生,主要从事水下导航、传感器网络定位研究。
相关功能
PDF(1531KB) Free
打印本文
把本文推荐给朋友
作者相关文章
常鲁杰  在本刊中的所有文章
刘明雍  在本刊中的所有文章
张立川  在本刊中的所有文章
孙永昭  在本刊中的所有文章
黄帅  在本刊中的所有文章

参考文献:
[1] 何明, 陈秋丽, 叶旭光,等. 水下声学传感器网络研究[J]. 电信科学, 2013, 29(11):72-76 He Ming, Chen Qiuli, Ye Xuguang, et al. Study on Underwater Acoustic Sensor Network[J]. Telecommunications Science, 2013, 29(11):72-76 (in Chinese)
[2] 姚西. 水下无线传感器网络定位技术综述[J]. 现代电子技术, 2013(7): 11-15 Yao Xi. Summary of Localization Technologies for Underwater Wireless Sensor Networks[J]. Modern Electronics Technique, 2013(7): 11-15 (in Chinese)
[3] Abdi A, Huanihai G. A New Compact Multichannel Receiver for Underwater Wireless Communication Networks[J]. IEEE T Wirel Commun, 2009, 8(7):3326-3329
[4] ROL M. AUV-Aided Localization for Underwater Sensor Net-Works[C]//International Conference on Wireless Algorithms, 2007:44-54
[5] Wang J. Geometric Structure of High-Dimensional Data and Dimensionality Reduction[M]. Beijing, Higher Education Press, 2012
[6] Shang Y, Ruml W, Zhang Y, et al. Localization from Mere Connectivity[C]//Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2003: 201-212
[7] Chen H B, Wang D Q, Yuan F, et al. A MDS-Based Localization Algorithm for Underwater Wireless Sensor Network[C]//Oceans IEEE, 2013: 1-5
[8] 温龙飞, 崔灵果, 张百海, 金雪. 不均匀布置传感器网络定位优化算法[J]. 兵工学报, 2013, 34(5):639-643 Wen Longfei, Cui Lingguo, Zhang Baihai, Jin Xue. Research on Location Algorithm for Nonuniformly Deployed Sensor Networks[J]. Acta Armamentarii. 2013, 34(5):639-643 (in Chinese)
[9] Shang Y, Ruml W. Improved MDS-Based Localization[C]//Joint Conference of the IEEE Computer and Communications Societies, 2004: 2640-2651
[10] 马振华. 现代应用数学手册:概率统计与随机过程卷[M]. 北京:清华大学出版社, 2000 Ma Zhenhua. Current Handbook of Applied Mathematics: Probability, Statistics and Stochastic Processes[M]. Beijing, Tsinghua University Press, 2000 (in Chinese)
[11] 张贤达. 矩阵分析与应用[M]. 北京:清华大学出版社, 2013 Zhang Xianda. Matrix Analysis and Applications[M]. Beijing, Tsinghua University Press, 2013 (in Chinese)
[12] Shi Yuhui, Russell C. Eberhart. Parameter Selection in Particle Swarm Optimization[C]//Proceeding of the 7th International Conference on Evolutionary Programming VⅡ. Springer-Verlag, London, UK, 1998:591-600
[13] 杨铮,吴陈沭,刘云浩. 位置计算:无线网络定位与可定位性[M]. 北京:清华大学出版社, 2014 Yang Zheng, Wu Chenshu, Liu Yunhao. Location-Based Computing: Localization and Localizability of Wireless Networks[M]. Beijing, Tsinghua University Press, 2014 (in Chinese)
[14] Moore D, Leonard J, Rus D, et al. Robust Distributed Network Localization with Noisy Range Measurements[C]//Proceedings of ACM SenSys, 2004:50-61