Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 7 , ISSUE 4 (December 2014) > List of articles


Yan Hong Lu * / Ming Zhang *

Keywords : Wireless sensor networks, mobile anchor, ant colony optimization, localization algorithm, centroid-weighted

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 4, Pages 1,943-1,961, DOI:

License : (CC BY-NC-ND 4.0)

Received Date : 27-June-2014 / Accepted: 02-November-2014 / Published Online: 01-December-2014



In wireless sensor networks (WSNs), node’s locations play a critical role in many applications. Having a GPS receiver on every sensor node is costly. In this paper, we propose an adaptive mobile anchor localization algorithm based on ant colony optimization , firstly, some virtual anchor nodes are distributed in the area, second, ant colony was used which has the maximum of transition probabilities to obtain the optimal path, last, the centroid-weighted localization algorithm was proposed to locate the position of unknown nodes. Simulation results show that the localization accuracy of the proposed algorithm is better than the traditional centroid algorithm, the more number of anchor nodes, namely, the density is bigger, the position errors is smaller. Under the same anchor nodes, the more number of unknown nodes, the position errors is smaller and the overall trend is downward.

Content not available PDF Share



[1] Qi Xiao-Gang, Qiu Chen-Xi, “An Improvement of GAF for Lifetime Elongation in Wireless Sensor Networks”, Journal of Convergence Information Technology, Vol. 5, No. 7, 2010, pp. 112-119.
[2] A.Lay-Ekuakille, G.Vendramin, A.Fedele, L.Vasanelli, A.Trotta. PV Maximum power Point Tracking Through Pyranometric Sensor: Modelling and Characterization, International Journal on Smart Sensing and Intelligent Systems, 2008, 9(3): 659-678.
[3] B.Hofmann-Wellenhof, H.Lichtenegger, J.Collins, “Global Positioning System: Theory and Practice”, Springer- Verlag,1993.
[4] Jaehun Lee, Wooyong Chung, Euntai Kim, “A new range-free localization method using quadratic programming”, Computer Communications, Vol. 34, 2011, pp. 998-1010
[5] Gi-Hyun etc. “UHF RFID metal tag applying to license plate using metal shielding and watertight methods”, The International Journal on Smart Sensing and Intelligent Systems,Vol.2, No.4, 2009,pp:145-160.
[6] Savvides A, Han C C, Strivastava M B. “Dynamic fine-grained localization in Ad-Hoc networks of sensors”. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking. Rome, Italy: ACM, 2001. 166−179.
[7] ZHONG Zhi, LUO Da-Yong, LIU Shao-Qiang, FAN Xiao-Ping, QU Zhi-Hua, “An Adaptive Localization Approach for Wireless Sensor Networks Based on Gauss-Markov Mobility Model”, Acta Automatica Sinica, Vol.36, No.11,2010, pp:1557-1568.
[8] H. Wu, C. Wang, N. Tzeng, “Novel self-configurable positioning technique for multi-hop wireless networks”, IEEE/ACM Transactions Network, 3, 2005, pp: 609–621.
[9] N.B. Priyantha, A. Chakraborty, H. Balakrishnan, “The cricket location-support system”, in: Proceedings of the ACM International Conference on Mobile Computing and Networking (MOBICOM)", August 2000, pp. 32–43.
[10] Y.B.Ko, and N.H.Vaidya, “Location –aided routing (LAR) in mobile ad hoc networks”, Wireless Networks, Vol.6, No.4, 2000,pp:307-321.
[11]J.Hu and D. Evans, “Localization for mobile sensor networks”, ACM International Conference on Mobile Computing and Networking (MobiCom2004),2004.
[12] N.Bulusu, J.Heidemann, D.Estrin, “GPS-less low cost outdoor localization for very small devices”, IEEE Personal Communications Magazine,vol.7,No.5, 2000,pp:28-34.
[13] A.Galstyan, B.Krishnamachari, K.Lerman, S.Patterm, “Distributed online localization in sensor networks using a moving target”, in: International Symposium Information Processing Sensor Networks (ISPN),2004.
[14] K.-F.Ssu,C.-H.Ou,H.C.Jiau, “Localization with mobile anchor points in wireless sensor networks”, IEEE Transactions on Vehicular Technology,Vol.54,No.3, 2005,pp: 1187-1197.
[15] Zhang Ming, “A Mobile Anchor-assisted Adaptive Localization Algorithm Using Anchor-Density-based Clustering for Wireless Sensor Networks”, Journal of Applied Sciences, 15(8), 2013: 75-85.
[16] Bulusu, N., Heidemann, J., and Estrin,D.(2000). ”GPS-less low-cost outdoor localization for very small devices”. In IEEE personal communications, 7, 2000: .28-34.
[17] Hu, L., and Evans,D.(2004). “Localization for mobile sensor networks”. In Proceedings of the 10th annual international conference on mobile computing and networking, 2004: 45-57.
[18] Rudafshani,M.,&Datta,S.(2007). “Localization in wireless sensor networks”. In Proceedings of the 6th international conference on information processing in sensor networks, 2007: 51-60.
[19] Dil,B.,Dulman,S.,&Havinga,P.(2006). “Range-based localization in mobile sensor networks ”. In Proceedings of the third European workshop on wireless sensor networks, pp: 164-179.
[20] Lim, J.G., and Rao,S.V.(2003). “Mobility-enhanced positioning in ad hoc networks”. In Proceedings of the IEEE international conference on wireless communications and networking, 2003: 1832-1837.
[21] N.K. Suryadevara, S.C. Mukhopadhyay, R. Wang, R.K. Rayudu, Forecasting the behavior of an elderly using wireless sensors data in a smart home, Engineering Applications of Artificial Intelligence, Volume 26, Issue 10, November 2013, Pages 2641-2652, ISSN 0952-1976,
[22] Zhu,Y.,Zhang,B.,Yu,F.,&Ning,S.(2009). “A RSSI based localization algorithm using a mobile anchor node for wireless sensor networks”. In Proceedings of the 2009 international joint conference on computational sciences and optimization, 2009: 123-126.
[23] N. K. Suryadevara and S. C. Mukhopadhyay, “Determining Wellness Through An Ambient Assisted Living Environment”, IEEE Intelligent Systems, May/June 2014, pp. 30-37.
[24] Shen-HaiShee, Tzu-ChienChang, KuochenWang, Yi-LingHsieh, “Efficient Color-theory-based Dynamic Localization for Mobile Wireless Sensor Networks”, Wireless Pers Commun, 59, 2011: 375-396.
[25] Habib F. Rashvand, Ali Abedi, Jose M. Alcaraz-Calero, Paul D. Mitchell, and Subhas Chandra Mukhopadhyay, Wireless Sensor Systems for Space and Extreme Environments: A Review, IEEE SENSORS JOURNAL, Vol. 14, No. 11, November 2014, pp. 3955-3970.
[26] Zhang R B, Zhang L L, Feng Y B. “Very low energy consumption wireless sensor localization for danger environments with single mobile anchor node”. Wireless Personal Communications, Vol.47, No.4, 2008, pp: 497−521.
[27] Koutsonikolas D, Das S M, Hu Y C. “Path planning of mobile landmarks for localization in wireless sensor networks”. Computer Communications, Vol.30, No.13, 2007, pp: 2577−2592.
[28] Zhang Zheng Yong, Sun Zhi, Wang Gang, Yu Rong, Mei Sun-Liang. “Localization in wireless sensor networks with mobile anchor nodes”. Journal of Tsinghua University (Science and Technology), Vol.47, No.4, 2007, pp: 534−537.
[29] N.K.Suryadevara, A. Gaddam, R.K.Rayudu and S.C. Mukhopadhyay, “Wireless Sensors Network based safe Home to care Elderly People: Behaviour Detection”, Sens. Actuators A: Phys. (2012), doi:10.1016/j.sna.2012.03.020, Volume 186, 2012, pp. 277 – 283.
[30] P.N. Pathirana, N. Bulusu, A.V. Savkin, S.K. Jha, “Node localization using mobile robots in delay-tolerant sensor networks”, IEEE Transactions on Mobile Computing, Vol.4, No.3, 2005,pp: 285–296, May–June.
[31] Sean Dieter Tebje Kelly, Nagender Kumar Suryadevara, and S. C. Mukhopadhyay, "Towards the Implementation of IoT for Environmental Condition Monitoring in Homes" IEEE SENSORS JOURNAL, VOL. 13, NO. 10, OCTOBER 2013, pp. 3846-3853.
[32] Aline Baggio, Koen Langendoen, “Monte Carlo localization for mobile wireless sensor networks”, Ad Hoc Networks, Vol. 6, 2008, pp: 718–733.
[33] N.K. Suryadevara and S.C. Mukhopadhyay, “Wireless Sensor Network Based Home Monitoring System for Wellness Determination of Elderly”, IEEE Sensors Journal, Vol. 12, No. 6, June 2012, pp. 1965-1972.
[34] S.Yun, J.Lee, W.Chung, E.Kim, and S.Kim, “A soft computing approach to localization in wireless sensor networks”, Expert Systems with Applications,Vol.36, No.4, 2009, pp:552-7561.