|
|
论文:2013,Vol:31,Issue(4):633-638 |
|
|
引用本文： |
|
|
张亚明, 史浩山, 程伟, 刘燕. 一种无线传感器网络中的进化定位机制[J]. 西北工业大学 |
|
|
Zhang Yaming, Shi Haoshan, Cheng Wei, Liu Yan. A Novel Evolution Localization Mechanism in WSN[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 一种无线传感器网络中的进化定位机制 |
|
| 张亚明1, 史浩山1, 程伟1, 刘燕2 |
|
1. 西北工业大学 电子信息学院, 陕西 西安 710129;
2. 西安电子科技大学 天线与微波技术国家重点实验室, 陕西 西安 710071 |
| 摘要: |
| 为了对无线传感器网络中随机分布的节点进行更精确的定位,提出了一种基于改进粒子群算法和增强定位机制的新型定位算法。新算法先提出竞争进化思想和自适应权重,使得改进后的粒子群算法在加快收敛速度的同时增强了算法的全局和局部搜索能力;增强定位机制使得算法对锚节点信息的使用更加充分,而且极大缩小可行解空间,进一步加快了算法的搜索速度。仿真结果表明:所提定位算法具有更低的定位成本和更高的定位精度,同时具有对测距误差鲁棒性强的优点。 |
| 关键词:
无线传感器网络
节点定位
优化算法
粒子群优化
|
|
| A Novel Evolution Localization Mechanism in WSN |
|
| Zhang Yaming1, Shi Haoshan1, Cheng Wei1, Liu Yan2 |
|
1. Department of Electronics Engineering, Northwestern Polytechnical University, Xi'an 710072, China;
2. National Key Laboratory of Antennas and Microwave Technology, Xidian University, Xi'an, 710071, China |
| Abstract: |
| In order to obtain the geographic positions of random nodes in wireless sensor network (WSN) more ac-curately, a new localization algorithm is proposed based on improved Particle Swarm Optimization (PSO) and the usage mode of the algorithm is improved.The new algorithm proposes the idea of competition evolution and adaptive weighting;this can enhance the global and local search ability and meanwhile can improve convergence speed.And the new usage mode makes full use of anchor node information.Simulation results and their analysis show prelimi-narily that the new algorithm is less costly, gives higher location accuracy, and shows robustness to measurement error. |
| Key words:
wireless sensor networks
localization
particle swarm optimization(PSO)
improved PSO
|
|
| 收稿日期: 2012-10-30
修回日期:
|
| DOI: |
| 基金项目: 中国博士后科学基金项目(2012M512026);陕西省自然科学基金(2012JQ8005)资助 |
| 通讯作者:
Email： |
| 作者简介: 张亚明(1980-),西北工业大学博士研究生,主要从事无线传感器网络关键技术研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 张亚明 在本刊中的所有文章 |
| 史浩山 在本刊中的所有文章 |
| 程伟 在本刊中的所有文章 |
| 刘燕 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Boukerche A, Oliveira H A B, Nakamura E F.Localization Systems for Wireless Sensor Networks.IEEE Wireless Communications, 2007, 14(6): 6-12
[2] Duckett T.A Genetic Algorithm for Simultaneous Localization and Mapping.Proceeding of the 2003 IEEE International Conference on Robotics and Automation.New York: IEEE, 2003: 434-439
[3] Kan Nan A, Mao G Q, Vucetic B.Simulated Annealing Based Localization in Wireless Sensor Network.Proceedings of the 30th IEEE Conference on Local Computer Networks, New York: IEEE, 2005, 154-157
[4] Chuang P J, Wu C P.Employing PSO to Enhance RSS Range-Based Node Localization for Wireless Sensor Networks.Journal of Information Science and Engineering, 2011, 27(5): 1597-1611
[5] Yao J, Li J, et al.Wireless Sensor Network Localization Based on Improved Particle Swarm Optimization.2012 International Conference on Computing, Measurement, Control and Sensor Network (CMCSN), 2012, 72-75
[6] Kennedy J, Eberhart R C.Particle Swarm Optimization.Proceedings of IEEE International Conference on Neural Networks,1995, 4: 1942-1948
[7] Khairy M, Fayek M B, Hemayed E E.PSO2: Particle Swarm Optimization with PSO-Based Local Search.IEEE Congress of Evolutionary Computation(CEC).New Orleans, LA, United states: IEEE, 2011, 1826-1832
[8] Mikkiand S, Kishk A A.Improved Particle Swarm Optimization Technique Using Hard Boundary Conditions.Microwave and Optical Technology Letters, 2005, 46(5): 422-426 |
|
|
|
|
|
|
|
