CFP last date
20 May 2024
Reseach Article

Error Minimization in Localization of Wireless Sensor Networks using Ant Colony Optimization

by S. Sivakumar, R. Venkatesan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 145 - Number 8
Year of Publication: 2016
Authors: S. Sivakumar, R. Venkatesan
10.5120/ijca2016910730

S. Sivakumar, R. Venkatesan . Error Minimization in Localization of Wireless Sensor Networks using Ant Colony Optimization. International Journal of Computer Applications. 145, 8 ( Jul 2016), 15-21. DOI=10.5120/ijca2016910730

@article{ 10.5120/ijca2016910730,
author = { S. Sivakumar, R. Venkatesan },
title = { Error Minimization in Localization of Wireless Sensor Networks using Ant Colony Optimization },
journal = { International Journal of Computer Applications },
issue_date = { Jul 2016 },
volume = { 145 },
number = { 8 },
month = { Jul },
year = { 2016 },
issn = { 0975-8887 },
pages = { 15-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume145/number8/25298-2016910730/ },
doi = { 10.5120/ijca2016910730 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:48:15.545512+05:30
%A S. Sivakumar
%A R. Venkatesan
%T Error Minimization in Localization of Wireless Sensor Networks using Ant Colony Optimization
%J International Journal of Computer Applications
%@ 0975-8887
%V 145
%N 8
%P 15-21
%D 2016
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Localization is considered to be one of the most significant research issues in a Wireless Sensor Networks (WSN). The major objective of localization is in estimating the physical co-ordinates of a group of sensor nodes distributed along its sensing field. The location information plays a prominent role for coverage and deployment of sensor nodes, routing and target tracking applications as well. The objective of this work is to determine the location of the sensor nodes with minimal error and high precision. Initially, the location estimation for the sensor nodes is carried out by using Mobile Anchor Positioning with Mobile Anchor & Neighbor (MAP-M&N), a range-free localization method. As the anchors move through the network, they broadcast their location as beacon packets. The sensor nodes use the location information of beacon packets obtained from mobile anchors and also the location packets from neighboring nodes to calculate their location. In order to get better location accuracy, Ant Colony Optimization with Mobile Anchor Positioning (ACO-MAP) is proposed for localization in WSN. The goal of this work is to compare the performance of ACO-MAP and MAP-M&N approaches by taking into consideration Root Mean Square Error (RMSE) as the performance metric. Simulation results reveal the fact that, Ant Colony Optimization with Mobile Anchor Positioning (ACO-MAP) is efficient to minimize the localization error when compared to MAP-M&N algorithm.

References
  1. I.F.Akyildiz, W.Su, Y. Sankarasubramanium, and E.cayirci, “Wireless Sensor Networks: A Survey,” IEEE Computer., Vol. 38, Issue 4, pp.393 -422, 2002.
  2. Jonathan Bachrach and Christopher Taylor, “Localization in Sensor Networks,” Chapter 9, “Handbook of Sensor Networks: Algorithms and Architectures,” by Ivan Stojmenovic, pp. 277-297, 2006.
  3. Guoqiang Mao, Barıs¸ Fidan, and Brian D.O. Anderson, “Wireless Sensor Networks Localization Techniques,” Science Direct, Computer Networks 51, pp. 2599-2533, 2007.
  4. GuibinZhu,Qiuhua Li, PengQuan, and Jiuzhi Ye, “A GPS- free Localization scheme for Wireless Sensor Networks,” 12th IEEE International Conference on Communication Technology (ICCT 2010), pp. 401-404, Nov 2010.
  5. Chaczko Zenon, Klempous Ryszard, Nikodem Jan, and Nikodem Michal, “Methods of Sensors Localization in Wireless Sensor Networks,”14th Annual International Conference and Workshops on Engineering on Computer based Systems (ECBS 2007), pp. 145-152, Mar 2007.
  6. Hoang Q.T., Le T.N., and Yoan Shin, “An RSS comparison based Localization in Wireless Sensor Networks,” 8th workshop on Positioning Navigation and communication (WPNC 2011), pp.116-121, April 2011.
  7. Pengfei Peng, HaoLuo, Zhong Liu, and XiongweiRen, “A cooperative target location algorithm based on Time Difference of Arrival in Wireless Sensor Networks,” International Conference on Mechatronics and Automation (ICMA 2009), pp. 696-701, Aug 2009.
  8. GuoweiShen, Zetik R, Honghui Yan, Hirsch O., and Thoma R.S., “Time of Arrival Estimation for Range-Based Localization in UWB Sensor Networks,” IEEE International Conference on Ultra-Wideband (ICUWB 2010), Vol. 2, pp. 1-4, Sep 2010.
  9. Yanping Zhu, Daqing Huang, and Aimin Jiang, “Network Localization using Angle of Arrival,” IEEE International Conference on Electro/Information Technology (EIT 2008), pp. 205-210, May 2008.
  10. Ganggang Yu, Fengqi Yu, and Lei Feng, “ALocalization Algorithm using a Mobile Anchor Node under Wireless Channel,” IEEE International Conference on Robotics and Biomimetics, Dec 2007.
  11. Binwei Deng, Guangming Huang, Lei Zhang, and Hao Liu, “Improved Centroid Localization Algorithms in WSNs,”3rd International Conference on Intelligent System and Knowledge Engineering (ISKE 2008), Vol. 1, pp. 1260-1264, Nov 2008.
  12. Zhang Zhao-yang, Gou Xu, Li Ya-peng, and Shan-shan Huang, “DV Hop based Self-Adaptive Positioning in Wireless Sensor Networks,” 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2009), pp. 1-4, Sept. 2009.
  13. Patro, R.K, “Localization in Wireless Sensor Network with Mobile Beacons,” 23rd IEEE convention of Electrical and Electronics Engineers Israel, pp. 22-24, Sept. 2004.
  14. Qingguo Zhang, Jinghua Wang, Cong Jin, and QingjiangZeng, “Localization Algorithm for Wireless Sensor Network based on Genetic Simulated Annealing Algorithm,” IEEE International conference on Wireless Communications, Networking and Mobile Computing ,2008.
  15. W-H Liao, Y.C.Lee, and S.P. Kedia, “Mobile Anchor Positioning of Wireless Sensor Networks,” IET communications, Vol. 5, Issue 7, pp.914-921, 2011.
  16. Kuo-Feng Ssu, Chia-Ho Ou, and Hewijin Christine Jiau, “Localization with Mobile Anchor Points in Wireless Sensor Networks,”IEEE Transactions on Vehicular Technology, Vol. 54, No. 3, May 2005.
  17. Baoli Zhang, Fengqi Yu, and Zushengzhang, “An improved Localization Algorithm for Wireless Sensor Network using a Mobile Anchor Node,” Asia-Pacific Conference on Information Processing, 2009.
  18. Wenwen Li and Wuneng Zhou, “Genetic Algorithm - Base Localization Algorithm for Wireless Sensor Networks,” 7th International Conference on Natural Computation (ICNC 11), pp. 2096-2099, July 2011.
  19. Gopakumar.A and Jacob.L, “Localization in Wireless Sensor Networks using Particle Swarm Optimization,” IET International Conference on Wireless, Mobile and Multimedia Networks, pp. 227-230, 2008.
  20. YaoHungWu and WeiMeiChen, “Localization of Wireless Sensor Networks using a Moving Beacon with a Directional Antenna[C],” Proc. of the 11th International Conference on High Performance Computing and Communications, Korea, pp. 237-242, 2009.
  21. JiaHuanxiang and Wang Yong, “Localization Algorithm for Mobile Anchor node based on Genetic Algorithm in Wireless Sensor Network,” Int. Conf. on Intelligent Computing and Integrated\Systems(ICISS),pp.40-44,2010.
  22. Huan-Qing Cui , Ying-Long Wang , Jia-Liang Lv, and Yu-Ming Mao, “ Three-Mobile Beacon Assisted Weighted Centroid Localization Method in Wireless Sensor Networks,” Proc. of 2nd IEEE Int. Conf. on Software Engineering and Service Science (ICSESS), pp. 308-311, July 2011.
  23. Zhen Hu , Dongbing Gu, Zhengxun Song , and Hongzuo Li, “Localization in Wireless Sensor Networks using a Mobile Anchor Node,” Proc. of IEEE / ASME International Conference on Advanced Intelligent Mechatronics (ICAIM), pp. 602-607, July 2008.
  24. Lutful Karim, Nidal Nasser, and Tarek El Salti, “RELMA: A Range free Localization Approach using Mobile Anchor Node for Wireless Sensor Networks,” Proc. of IEEE Globecom, 2010.
  25. Xu Lei, Zhang Huimin, and Shi Weiren, “Mobile Anchor assisted Node Localization in Sensor Networks based on Particle Swarm Optimization,” Proc. of IEEE WiCom, 2010.
  26. Fu Qin, Chen Wei, Liu Kezhong, "Node Localization with a Mobile Beacon based on Ant Colony Algorithm in Wireless Sensor Networks ", Proc. of IEEE International Conference on Communications and Mobile Computing (CMC), Shen Zhen, Vol.3, PP. 303-307, April 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Localization Mobile Anchor Wireless Sensor Network Ant Colony Optimization Root Mean Square Error