|
|
论文: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—),西北工大硕士研究生,主要从事水下导航、传感器网络定位研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[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 |
|
|
|
|
|
|
|
