Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

Tabu Search Algorithm for Localization in Wireless Sensor Network

IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015)
© 2015 by IJCA Journal
ICICT 2015 - Number 1
Year of Publication: 2015
Sivakumar. S
Lehanya. V

Sivakumar.s and Lehanya.v. Article: Tabu Search Algorithm for Localization in Wireless Sensor Network. IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015) ICICT 2015(1):10-14, July 2015. Full text available. BibTeX

	author = {Sivakumar.s and Lehanya.v},
	title = {Article: Tabu Search Algorithm for Localization in Wireless Sensor Network},
	journal = {IJCA Proceedings on International Conference on Innovations in Computing Techniques (ICICT 2015)},
	year = {2015},
	volume = {ICICT 2015},
	number = {1},
	pages = {10-14},
	month = {July},
	note = {Full text available}


In Wireless Sensor Networks (WSNs), localization is considered as one of the most significant issue as it plays a critical role in many applications such as target tracking, routing etc. The main idea of localization in wireless sensor networks is that some deployed nodes with known coordinates (e. g. , GPS-equipped nodes) transmit beacons with their coordinates in order to help the other nodes in the sensing field to localize themselves. Broadly there are two types of localization methods used for calculating positions namely the range-based and range-free methods. The Mobile Anchor Positioning - Mobile Anchor & Neighbour (MAP-M&N) method categorized under the range-free technique is initially applied in which the sensor nodes use the location information of beacon packets of the mobile anchor node and the location packets of neighbouring nodes to improve the accuracy in localization of the sensor nodes. In this work, the proposed Meta-Heuristic Optimization Algorithm named Tabu Search is used along with MAP-M&N to further improve the accuracy in positioning of the sensor nodes. An analysis on Average localization error and comparison between these two approaches namely, MAP-M&N and MAP-M&N with Tabu Search have been done.


  • I. F. Akyildiz,W. Su,Y. Sankarasubramanium, E. Cayirci, "Wireless Sensor Networks: A Survey", IEEE Communication Mag. , 2002, 40, (8), pp. 102 –114.
  • Chi-Chang Chen, Yan 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) September 2012, Vol. 4, No. 2/3, pp. 1-13.
  • Kuo-FengSsu, Chia-Ho Ou, and Hewijin Christine Jiau, "Localization With Mobile Anchor Points In Wireless Sensor Network", IEEE Transactions on Vehicular Technology, May 2005.
  • Hongyang Chen, Qingjiang Shi, Pei Huang, H. Vincent Poor, and Kaoru Sezaki, "Mobile Anchor Assisted Node Localization For Wireless Sensor Network", International Conference on Communications and Mobile Computing. , August 2009, Vol. 1, pp. 1-5.
  • Priti Narwal, Dr. S. S. Tyagi, "Position Estimation Using Localization Technique In Wireless Sensor Networks", International Journal of Application or Innovation in Engineering & Management (IJAIEM), June 2013, Vol. 2, Iss. 6, pp. 110-115.
  • Nabil Ali Alrajeh, Maryam Bashir, Bilal Shams, "Localization techniques in wireless sensor networks", International journal of distributed sensor networks, 2013, Vol. 10, pp. 304-468.
  • LovepreetSingh,Sukhpreetkaur,"Techniques of node localization in wireless sensor networks:Review", International Journal of innovative Research in Computer and Communication Engineering, May 2014, Vol. 2, Iss. 5, pp. 4143-4148.
  • W. -H . Liao ,Y . -C . Lee, S. P. Kedia , "Mobile Anchor Positioning for Wireless Sensor Networks", The Institution of Engineering and Technology Communications, 2011, Vol. 5, Iss. 7, pp. 914-921.
  • Binwei Deng, Guangming Huang,Lei Zhang,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 Ya-peng, 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.
  • Ji Zeng Wang, Hongxu Jin, "Improvement on APIT Localization Algorithms for Wireless Sensor Networks", International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC '09), April 2009, Vol. 1, pp. 719-723.
  • Aloor Gopakumar and Lillykutty Jacob, "Performance of some meta-heuristic algorithms for Localization in Wireless Sensor Networks", International Journal of Network Management. , 2009, Vol. 19, Iss. 10, pp-355-373.
  • Michel Gendreau, Alain Hertz, Gilbert Laporte, "A Tabu Search Heuristic for the Vehicle Routing Problem", Management Science, Oct. 1994, Vol. 40, No. 10, pp. 1276-1290.