CFP last date
20 March 2024
Reseach Article

Error Minimization in Localization of Wireless Sensor Networks using Fish Swarm Optimization Algorithm

by S. Sivakumar, Venkatesan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 159 - Number 7
Year of Publication: 2017
Authors: S. Sivakumar, Venkatesan

S. Sivakumar, Venkatesan . Error Minimization in Localization of Wireless Sensor Networks using Fish Swarm Optimization Algorithm. International Journal of Computer Applications. 159, 7 ( Feb 2017), 39-45. DOI=10.5120/ijca2017913000

@article{ 10.5120/ijca2017913000,
author = { S. Sivakumar, Venkatesan },
title = { Error Minimization in Localization of Wireless Sensor Networks using Fish Swarm Optimization Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2017 },
volume = { 159 },
number = { 7 },
month = { Feb },
year = { 2017 },
issn = { 0975-8887 },
pages = { 39-45 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2017913000 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-07T00:05:11.604422+05:30
%A S. Sivakumar
%A Venkatesan
%T Error Minimization in Localization of Wireless Sensor Networks using Fish Swarm Optimization Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 159
%N 7
%P 39-45
%D 2017
%I Foundation of Computer Science (FCS), NY, USA

Node localization in wireless sensor networks (WSNs) is one of the most important primary requisite that needs to be resolved efficiently as it plays a significant role in many applications namely environmental monitoring, routing and target tracking which is location dependent. Localization is defined as finding the physical co-ordinates of a group of sensor nodes. Localization is classified as an unconstrained optimization problem. Localization protocols are broadly classified as range-based and range-free protocols. The range based protocols employ distance or angle estimation techniques, hardware. The range-free techniques depend on the contents of received messages to support coarse grained accuracy. In this paper, a range-free localization method known as Mobile Anchor Positioning - Mobile Anchor & Neighbor (MAP-M&N) is used to calculate the location of sensor nodes. Mobile Anchor equipped with Global Positioning System (GPS), broadcasts its coordinates to the sensor nodes as it moves through the network. As the sensor nodes collect enough beacons, they are able to calculate their locations. MAP-M&N with Fish Swarm Optimization Algorithm (MAP-M&N with FSO) is the proposed meta-heuristic approach to calculate the location of sensor nodes with minimal error. Root Mean Square Error (RMSE) is used as the performance metric to compare between the two approaches namely, MAP-M&N and MAP-M&N with FSO. Simulation results reveal that MAP-M&N with FSO algorithm is effective to bring down the localization error to a bigger level when compared to using only MAP-M&N algorithm.

  1. Ahmad AA Alkatib, Gurvinder S Baicher, Waleed K Darwish, “Wireless Sensor Networks: An Advanced Survey”, International Journal of Engineering and Innovative Technology (IJEIT), Vol 2, Issue 7, January 2013.
  2. Guibin Zhu, Qiuhua Li, PengQuan, 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.
  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. Anil Kumar, Arun Khoslay, Jasbir Singh Saini, Satvir Singh, “Meta-Heuristic Range Based Node Localization Algorithm for Wireless Sensor Networks”, Proceedings of IEEE International Conference on Localization and Global Navigation Satellite Systems (ICL-GNSS), Starnberg, pp. 1-7, 2012.
  5. Jie Hu, Fresh Educ. Dept., Yangtze Univ., Jingzhou, China; XizngjinZeng, JiaqingXizo, “Artificial Fish School Algorithm for Function Optimization”, Proceedings of 2nd International Conference on Information Engineering and Computer science (ICIECS 2010), Dec. 2010.
  6. Nabil AliAlrajeh, Maryam Bashir and Bilal Shams, “Localization techniques in wireless sensor networks”, International Journal of Distributed sensor networks, 2013.
  7. Love preet Singh, Sukhpreetkaur, “Techniques of nodelocalization in wireless sensor networks: Review”, International Journal of innovative Research in Computer and Communication Engineering,Vol.2,Iss. 5, May 2015.
  8. 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.
  9. GuoweiShen, 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), Vol.2, pp.1-4, Sept.2010.
  10. PengfeiPeng, HaoLuo, Zhong Liu, 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.
  11. 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.
  12. 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.
  13. 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), pp. 1-4, Sept. 2009.
  14. Kuo-FengSsu, Ou, C.-H., Jiau, H.C.: “Localization with mobile anchor points in wireless sensor networks”, IEEE Transactions on Vehicular Technology, Vol. 54, Issue 3, pp. 1187–1197, May 2005.
  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. Chi-Chang Chen, Yon Nong Li, Chi Yu Chang, “A novel range-free localization scheme for wireless sensor networks”, International journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC), Vol.4, No.2, pp. 1-13, Sept. 2012.
  17. Aloor Gopakumar and Lilly kutty Jacob, “Performanceof some meta-heuristic algorithms for Localization in Wireless Sensor Networks”, Int. Journal of Network Management, Vol.19, Issue 10, pp. 355-373, 2009.
  18. R.Azizi, H.Sedghi, Hamid Shoja, A.S.Moghaddam, “A Novel Energy Aware Node Clustering Algorithm for Wireless Sensor Networks using a Modified ArtificialFish Swarm Algorithm”, Int. Journal of Computer Networks & Communications, Vol.7, No.3, pp.103-115, May 2015.
Index Terms

Computer Science
Information Sciences


Localization NP-Hard Mobile Anchor Fish Swarm Optimization Root Mean Square Error