计算机科学 ›› 2016, Vol. 43 ›› Issue (12): 273-276.doi: 10.11896/j.issn.1002-137X.2016.12.050

• 智能应用 • 上一篇    下一篇

基于改进全局人工蜂群算法的WSN节点定位研究

邢熔华,黄海燕   

  1. 华东理工大学信息科学与工程学院 上海200237,华东理工大学信息科学与工程学院 上海200237
  • 出版日期:2018-12-01 发布日期:2018-12-01

Researches on Wireless Sensor Network Localization Based on Improved Gbest-guided Artificial Bee Colony Algorithm

XING Rong-hua and HUANG Hai-yan   

  • Online:2018-12-01 Published:2018-12-01

摘要: 无线传感器网络(Wireless Sensor Network,WSN)系统性能的提高,离不开对WSN中每一个传感器节点地理位置的精准定位。全局人工蜂群算法在基本人工蜂群算法的基础上,在邻域搜索后将迭代最优解添加到新解的更新公式中,提高了算法的开发能力。但将其应用于WSN节点位置求解时,存在计算时间长、收敛不稳定的问题。提出一种改进的全局人工蜂群算法,在邻域搜索后对新解进行衡量,若新解适应值在可接受的范围内,与迭代最优解进行交叉操作;若新解适应值较好,不与迭代最优解进行交叉操作;若新解适应值较差,舍弃新解。这较好地平衡了算法的探索和开发能力。求解WSN节点位置时,证明了该算法有更快的收敛速度和更好的收敛效果。

关键词: WSN节点定位,RSSI,人工蜂群算法,全局人工蜂群算法

Abstract: The overall performance of wireless sensor network(WSN) is highly reliable of the accurate geographic location of each sensor node in WSN.Based on the artificial Bee colony algorithm,the gbest-guided artificial bee colony algorithm adds the iterative optimal solution to updating formula after the neighborhood search,improving the development ability of the algorithm.But when it is applied to WSN node location,it still has the problem of long computing time and unstable convergence.An improved Gbest-guided artificial bee colony algorithm was proposed, and we measured the new solution after neighborhood search.If the new solution is acceptable,crossover with the iterative optimal solution is executed.If the new solution is good,crossover operation is not executed.If the new solution is bad,the solution is quitted.It balances the exploration and development ability of the algorithm better,and it’s proved to have faster convergence rate and better convergence effect when applied to WSN node location.

Key words: WSN nodes localization,RSSI,Artificial bee colony algorithm,Gbest- guided artificial bee colony algorithm

[1] Zhong Yuan-chang,Yang Liu,et al.A hybrid,game theorybased,and distributed clustering protocol for wireless sensor networks[J].Wireless Networks,2016,2(3):1-15
[2] Zhong Yuan-chang,Yang Liu,et al.A Multi-Hop Energy Neutral Clustering Algorithm for Maximizing Network Information Gathering in Energy Harvesting Wireless Sensor Networks[J].Sensors,2016,16(1):26
[3] Feng Yin,Fritsche C,et al.Cooperative localization in WSNsusing gaussian mixture modeling:distributed ECM algorithms[J].IEEE Transactions on Signal Processing,2015,63(6): 1448-1463
[4] Goyal S,Patterh M S.Wireless Sensor Network LocalizationBased on Cuckoo Search Algorithm[J].Wireless Pers Commun, 2014,79(1):223-234
[5] Chuang P J ,Wu C P.An effective pso-based node localization scheme for wireless sensor networks[C]∥Ninth International Conference on Parallel and Distributed Computing,Applications and Technologies.2008:187-194
[6] Li Yu-zeng,Xing Jiang-jun,et al.Localization research based on improved simulated annealing algorithm in WSN[J].IEEE,2009:1-4
[7] Zhang Qing-guo,Huang Jing-wei,et al.A two-phase localization algorithm for wireless sensor network[C]∥IEEE International Conference on Information and Automation.2008:59-64
[8] Liu Xing-bao.Equilibrium bee colony algorithm for global optimization problems[C]∥International Conference on Signal Processing Systems.2010
[9] Zhu G P,Kwong S.Gbest- guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,217(7):3166-3173
[10] Zhou Gang,He Tian.Models and solutions for radio irregularity in wireless sensor networks[J].ACM Transactions on Sensor Networks,2006,2(2):221-262
[11] He T,Huang C D,Blum B M,et al.Stankovic and tarek abdelzaherrange-free localization schemes for large scale sensor networks[C]∥9th Annual Intl Conference on Mobile Computing and Networking.2003:9-81
[12] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Technical Report- TR06.Kayseri:Erciyes University, 2005
[13] Basturk B,Karaboga D.An artificial bee colony(ABC) algorithm for numeric function optimization[C]∥IEEE Swarm Intelligence Symposium.Indiana,2006
[14] Kuang Fang-jun,Jun Zhong,et al.Hybridization algorithm of Tent chaos artificial bee colony and particle swarm optimization[J].Control and Decision,2015,30(5):839-847(in Chinese) 匡芳君,金忠,等.混沌人工蜂群与粒子群混合算法[J].控制与决策,2015,30(5):839-847
[15] Xiong Wei-li,Xu Mai,Xu Bao-guo.Differential bee colony algorithm for non-convex economic load dispatch[J].Control and Decision,2011,26(12):1813-1823(in Chinese) 熊伟丽,徐迈,徐保国.基于差分蜂群算法的电力系统经济负荷分配[J].控制与决策,2011,26(12):1813-1823

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!