Error Minimization in Localization of Wireless Sensor Networks using Modified Cuckoo Search with Mobile Anchor Positioning (MCS-Map) Algorithm

Print
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 95 - Number 6
Year of Publication: 2014
Authors:
S. Sivakumar
R. Venkatesan
10.5120/16595-6398

S Sivakumar and R Venkatesan. Article: Error Minimization in Localization of Wireless Sensor Networks using Modified Cuckoo Search with Mobile Anchor Positioning (MCS-Map) Algorithm. International Journal of Computer Applications 95(6):1-8, June 2014. Full text available. BibTeX

@article{key:article,
	author = {S. Sivakumar and R. Venkatesan},
	title = {Article: Error Minimization in Localization of Wireless Sensor Networks using Modified Cuckoo Search with Mobile Anchor Positioning (MCS-Map) Algorithm},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {95},
	number = {6},
	pages = {1-8},
	month = {June},
	note = {Full text available}
}

Abstract

Localization of the sensor nodes is considered as one of the most important issue in a Wireless Sensor Network (WSN). The objective of localization is to determine the physical co-ordinates of a group of sensor nodes. The location information plays a significant role for coverage, deployment of sensor nodes and rescue operations. Many applications such as routing and target tracking are all location dependent. This work aims at determining the location of the sensor nodes with high precision. This work is based on localizing the nodes using Mobile Anchor Positioning (MAP), 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 as well as the location packets from neighbouring nodes to calculate their location. The proposed approach for Localization is Modified Cuckoo Search with Mobile Anchor Positioning (MCS - MAP) algorithm. The MCS – MAP algorithm is incorporated over the results of MAP to enhance the location accuracy and also to compare the performance between MCS-MAP and Cuckoo Search with Mobile Anchor Positioning (CS - MAP) algorithm. Root Mean Square Error (RMSE) is the performance measure used to compare between the two approaches namely, MCS-MAP and CS-MAP. Simulation results demonstrate that our proposed MCS-MAP algorithm is effective in bringing down the localization error as well as converges faster when compared to CS-MAP algorithm.

References

  • I. F. Akyildiz, W. Su, Y. Sankarasubramanium, and E. Cayirci, "Wireless Sensor Networks: A Survey," IEEE Computer. , 2002, Vol. 38, Issue 4, pp. 393 -422.
  • Jonathan Bachrach and Christopher Taylor, "Localization in Sensor Networks," Chapter 9, "Handbook of Sensor Networks: Algorithms and Architectures," Ivan Stojmenovic, 2006, pp. 277-297.
  • Guoqiang Mao, Bar?s¸ Fidan , and Brian D. O. Anderson, "Wireless Sensor Networks Localization Techniques ," Science Direct, Computer Networks 51, 2007, pp. 2599-2533.
  • Guibin Zhu,Qiuhua Li, Peng Quan; Jiuzhi Ye "A GPS- free localization scheme for wireless sensor networks ", 12th IEEE International Conference on Communication Technology (ICCT 2010), Nov 2010,pp. 401-404, doi: 10. 1109/ICCT. 2010. 5688823.
  • 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), Mar. 2007, pp. 145-152.
  • 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), April 2011, pp. 116-121.
  • Pengfei Peng, Hao Luo, Zhong Liu, Xiongwei Ren " A cooperative target location algorithm based on time difference of arrival in wireless sensor networks", International Conference on Mechatronics and Automation (ICMA 2009), Aug. 2009, pp. 696-701,doi: 10. 1109/ICMA. 2009. 524601.
  • Guowei Shen, Zetik R, Honghui Yan, Hirsch O. , and Thoma, R. S. ," Time of Arrival Estimation for range-based localization in UWB sensor networks", in Proc. of IEEE Int. Conf. on Ultra-Wideband (ICUWB 2010),Sept. 2010,Vol. 2,pp. 1-4.
  • Yanping Zhu, Daqing Huang, and Aimin Jiang, "Network Localization using Angle of Arrival," IEEE International Conference on Electro/Information Technology (EIT 2008), May 2008, pp. 205-210.
  • G. Yu, Fengqi Yu, L. Feng (2007), "A Localization Algorithm using a Mobile Anchor Node under Wireless Channel", in Proc. of IEEE Int. Conf. on Robotics and Biomimetics (ICRB), Dec. 2007, pp. 1104-1108.
  • 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), Nov 2008, Vol. 1, pp. 1260-1264.
  • Zhang Zhao-yang, Gou Xu, Li 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), Sept. 2009, pp. 1-4, doi: 10. 1109/WICOM. 2009. 5301412.
  • Patro, R. K. "Localization in wireless sensor network with mobile beacons", 23rd IEEE convention of Electrical and Electronics Engineers Israel, Sept. 2004, pp. 22-24, doi: 10. 1109/EEEI. 2004. 136107.
  • Qingguo Zhang, Jinghua Wang, Cong Jin,and Qingjiang Zeng, "Localization Algorithm for Wireless Sensor Network based on Genetic Simulated Annealing Algorithm," in Proc. of 4th IEEE Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM) , 2008, pp. 1-5.
  • W-H Liao, Y. C. Lee, and S. P. Kedia, "Mobile Anchor Positioning of Wireless Sensor Networks," IET communications, 2011, Vol. 5, Issue 7, pp. 914-921.
  • Kuo-Feng Ssu, Ou, C. -H. , Jiau, H. C. : 'Localization with mobile anchor points in wireless sensor networks', IEEE Transactions on Vehicular Technol, May 2005, Vol. 54, Iss. 3, pp. 1187–1197, doi: 10. 1109/TVT. 2005. 844642.
  • Jia Huanxiang 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), 2010, pp. 40-44.
  • Han Bao, Baoxian Zhang, Cheng Li, and Zheng Yao, "Mobile Anchor Assisted Particle Swarm Optimization (PSO) based localization algorithms for Wireless Sensor Networks," Wireless Communications and Mobile Computing, Oct. 2012, Vol. 12, Iss. 15, pp. 1313-1325.
  • RaminRajabioun and Elsevier B. V, "Cuckoo Optimization Algorithm", Applied Soft Computing, Elsevier 2011, pp. 5508-5518.
  • Walton. S, Hassan. O, Morgan. K, and Brown. M. R, "Modified Cuckoo Search: A new gradient-free Optimization algorithm", Chaos, Solutions and Fractals, Elsevier 2011, Issue 44, pp. 710-718.