Computer Science ›› 2016, Vol. 43 ›› Issue (12): 273-276.doi: 10.11896/j.issn.1002-137X.2016.12.050

Previous Articles     Next Articles

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

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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .