Skip to main content
SpringerLink
Log in
Book cover

Computational Intelligence in Sensor Networks pp 25–54Cite as

Computational Intelligence Techniques for Localization in Static and Dynamic Wireless Sensor Networks—A Review

  • Chapter
  • First Online:

Part of the book series: Studies in Computational Intelligence ((SCI,volume 776))

Abstract

This chapter describes one of the major challenges in technology advancement of Wireless Sensor Networks (WSNs), i.e., Localization in WSNs. In recent years, sensor node localization is an emerging research area in WSNs. The sensor data become useless, if we do not know the location of the reporting node. Coordinates determination of the sensor node is a challenging problem and it is referred as localization problem. The nodes which has unknown coordinates is termed as target Nodes. Various localization methods can be utilized to find out the location of sensor nodes, those coordinates are not known in a system/network. Efficient WSN localization can be treated as multi-dimensional optimization problem which can be addressed through population based stochastic techniques, which involves the minimization of a function of differences between Euclidean and measured distance between sensor nodes. In this chapter various connectivity, range information and mobility based localization algorithms have been discussed. For optimizing the results of these algorithms, various computational intelligence (CI) based optimizing algorithms like Particle Swarm Optimization, Biogeography Based Optimization, Firefly Algorithm and Genetic Algorithm have been discussed. A choice between these algorithm is influenced by the localization accuracy expected to be and convergence rate.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, Hoboken (2007)

    Google Scholar 

  2. Cheng, L., Wu, C.-D., Zhang, Y.-Z.: Indoor robot localization based on wireless sensor networks. IEEE Trans. Consum. Electron. 57(3)

    Article  Google Scholar 

  3. Barsocchi, P., Lenzi, S., Chessa, S., Giunta, G.: A novel approach to indoor rssi localization by automatic calibration of the wireless propagation model. In: IEEE 69th Vehicular Technology Conference, VTC Spring, pp. 1–5. IEEE (2009)

    Google Scholar 

  4. Chan, Y.-T., Tsui, W.-Y., So, H.-C., Ching, P.-C.: Time-of-arrival based localization under nlos conditions. IEEE Trans. Veh. Technol. 55(1), 17–24 (2006)

    Article  Google Scholar 

  5. Xu, E., Ding, Z., Dasgupta, S.: Source localization in wireless sensor networks from signal time-of-arrival measurements. IEEE Trans. Sig. Process. 59(6), 2887–2897 (2011)

    Article  MathSciNet  Google Scholar 

  6. Gillette, M.D., Silverman, H.F.: A linear closed-form algorithm for source localization from time-differences of arrival. IEEE Sig. Process. Lett. 15, 1–4 (2008)

    Article  Google Scholar 

  7. Rong, P., Sichitiu, M.L.: Angle of arrival localization for wireless sensor networks. In: 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, SECON’06, vol. 1, pp. 374–382. IEEE (2006)

    Google Scholar 

  8. Kułakowski, P., Vales-Alonso, J., Egea-López, E., Ludwin, W., García-Haro, J.: Angle-of-arrival localization based on antenna arrays for wireless sensor networks. Comput. Electr. Eng. 36(6), 1181–1186 (2010)

    Article  Google Scholar 

  9. Deng, B., Huang, G., Zhang, L., Liu, H.: Improved centroid localization algorithm in WSNs. In: 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008, vol. 1, pp. 1260–1264. IEEE (2008)

    Google Scholar 

  10. Chen, K., Wang, Z.-h., Lin, M., Yu, M.: An improved dv-hop localization algorithm for wireless sensor networks

    Google Scholar 

  11. Zeng Wang, J., Jin, H.: Improvement on apit localization algorithms for wireless sensor networks. In: International Conference on Networks Security, Wireless Communications and Trusted Computing, NSWCTC’09., vol. 1, pp. 719–723. IEEE (2009)

    Google Scholar 

  12. Shang, Y., Ruml, W.: Improved MDS-based localization. In: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004, vol. 4, pp. 2640–2651. IEEE (2004)

    Google Scholar 

  13. Alippi, C., Vanini, G.: A RSSI-based and calibrated centralized localization technique for wireless sensor networks. In: Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2006. PerCom Workshops 2006, p. 5. IEEE (2006)

    Google Scholar 

  14. Deng-Yin, Z., Guo-Dong, C.: A union node localization algorithm based on rssi and dv-hop for WSNs. In: Second International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), pp. 1094–1098. IEEE (2012)

    Google Scholar 

  15. Humphrey, D., Hedley, M.: Super-resolution time of arrival for indoor localization. In: IEEE International Conference on Communications, pp. 3286–3290. IEEE (2008)

    Google Scholar 

  16. Cheung, K.W., So, H.-C., Ma, W.-K., Chan, Y.-T.: Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans. Sig. Process. 52(4), 1121–1130 (2004)

    Article  MathSciNet  Google Scholar 

  17. Azzouzi, S., Cremer, M., Dettmar, U., Kronberger, R., Knie, T.: New measurement results for the localization of UHF RFID transponders using an angle of arrival (AOA) approach. In: IEEE International Conference on RFID (RFID), pp. 91–97. IEEE (2011)

    Google Scholar 

  18. Torre, A., Rallet, A.: Proximity and localization. Reg. Stud. 39(1), 47–59 (2005)

    Article  Google Scholar 

  19. Boukerche, A., Oliveira, H.A., Nakamura, E.F., Loureiro, A.A.: Localization systems for wireless sensor networks. IEEE Wirel. Commun. 14(6)

    Google Scholar 

  20. Tekdas, O., Isler, V.: Sensor placement for triangulation-based localization. IEEE Trans. Autom. Sci. Eng. 7(3), 681–685 (2010)

    Article  Google Scholar 

  21. Zhou, Y., Li, J., Lamont, L.: Multilateration localization in the presence of anchor location uncertainties. In: IEEE Global Communications Conference (GLOBECOM), pp. 309–314. IEEE (2012)

    Google Scholar 

  22. Bal, M., Liu, M., Shen, W., Ghenniwa, H.: Localization in cooperative wireless sensor networks: a review. In: 13th International Conference on Computer Supported Cooperative Work in Design, CSCWD, pp. 438–443. IEEE (2009)

    Google Scholar 

  23. Whitehouse, K., Karlof, C., Culler, D.: A practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mob. Comput. Commun. Rev. 11(1), 41–52 (2007)

    Article  Google Scholar 

  24. Franceschini, F., Galetto, M., Maisano, D., Mastrogiacomo, L.: A review of localization algorithms for distributed wireless sensor networks in manufacturing. Int. J. Comput. Integr. Manufact. 22(7), 698–716 (2009)

    Article  Google Scholar 

  25. Lakafosis, V., Tentzeris, M.M.: From single-to multihop: the status of wireless localization. IEEE Microwave Mag. 10(7)

    Article  Google Scholar 

  26. He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95. ACM (2003)

    Google Scholar 

  27. Dil, B., Dulman, S., Havinga, P.: Range-based localization in mobile sensor networks. Wirel. Sensor Netw. 164–179 (2006)

    Google Scholar 

  28. Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 7(5), 28–34 (2000)

    Article  Google Scholar 

  29. Kumar, S., Lobiyal, D.: An advanced dv-hop localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 1–21 (2013)

    Google Scholar 

  30. Tian, S., Zhang, X., Liu, P., Sun, P., Wang, X.: A RSSI-based dv-hop algorithm for wireless sensor networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, WiCom, pp. 2555–2558. IEEE (2007)

    Google Scholar 

  31. Stojkoska, B.R., Kirandziska, V.: Improved mds-based algorithm for nodes localization in wireless sensor networks. In: EUROCON, 2013 IEEE, pp. 608–613. IEEE (2013)

    Google Scholar 

  32. Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-free distributed localization in sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 340–341. ACM (2003)

    Google Scholar 

  33. Ssu, K.-F., Ou, C.-H., Jiau, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Trans. Veh. Technol. 54(3), 1187–1197 (2005)

    Article  Google Scholar 

  34. Zhang, Q., Huang, J., Wang, J., Jin, C., Ye, J., Zhang, W.: A new centralized localization algorithm for wireless sensor network. In: Third International Conference on Communications and Networking in China, 2008. ChinaCom 2008, pp. 625–629. IEEE (2008)

    Google Scholar 

  35. Langendoen, K., Reijers, N.: Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Netw. 43(4), 499–518 (2003)

    Article  Google Scholar 

  36. Singh, P., Khosla, A., Kumar, A., Khosla, M.: 3d localization of moving target nodes using single anchor node in anisotropic wireless sensor networks. AEU-Int. J. Electron. Commun. 82

    Google Scholar 

  37. Parulpreet, S., Arun, K., Anil, K., Mamta, K.: Wireless sensor sensor network localization and its location optimization using bio inspired localization algorithm: A survey. Int. J. Curr. Eng. Sci. Res. 10(4), 74–80 (2017)

    Google Scholar 

  38. Singh, P., Khosla, A., Kumar, A., Khosla, M.: A novel approach for localization of moving target nodes in wireless sensor networks. Int. J. Grid Distrib. Comput. 10(10), 33–44 (2017)

    Article  Google Scholar 

  39. Roumeliotis, S.I., Bekey, G.A.: Bayesian estimation and kalman filtering: a unified framework for mobile robot localization. In: IEEE International Conference on Robotics and Automation, vol. 3, pp. 2985–2992. IEEE (2000)

    Google Scholar 

  40. Reina, G., Vargas, A., Nagatani, K., Yoshida, K.: Adaptive kalman filtering for gps-based mobile robot localization. In: IEEE International Workshop on Safety, Security and Rescue Robotics (SSRR), pp. 1–6. IEEE (2007)

    Google Scholar 

  41. Patwari, N., Ash, J.N., Kyperountas, S., Hero, A.O., Moses, R.L., Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Sig. Process. Mag. 22(4), 54–69 (2005)

    Article  Google Scholar 

  42. Jiang, J., Han, G., Zhu, C., Dong, Y., Zhang, N.: Secure localization in wireless sensor networks: a survey. JCM 6(6), 460–470 (2011)

    Article  Google Scholar 

  43. Kumar, A., Khosla, A., Saini, J.S., Singh, S.: Meta-heuristic range based node localization algorithm for wireless sensor networks. In: International Conference on Localization and GNSS (ICL-GNSS), pp. 1–7. IEEE (2012)

    Google Scholar 

  44. Kumar, A., Khosla, A., Saini, J.S., Sidhu, S.S.: Range-free 3d node localization in anisotropic wireless sensor networks. Appl. Soft Comput. 34, 438–448 (2015)

    Article  Google Scholar 

  45. Lee, S., Park, C., Lee, M.J., Kim, S.: Multihop range-free localization with approximate shortest path in anisotropic wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 1, 1–12 (2014)

    Google Scholar 

  46. Awad, A., Frunzke, T., Dressler, F.: Adaptive distance estimation and localization in wsn using RSSI measures. In: 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools, pp. 471–478. IEEE (2007)

    Google Scholar 

  47. Savvides, A., Park, H., Srivastava, M.B.: The bits and flops of the n-hop multilateration primitive for node localization problems. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 112–121. ACM (2002)

    Google Scholar 

  48. Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in ad-hoc networks of sensors. In: 7th Annual International Conference on Mobile Computing and Networking, pp. 166–179. ACM (2001)

    Google Scholar 

  49. Sumathi, R., Srinivasan, R.: RSS-based location estimation in mobility assisted wireless sensor networks. In: 6th International Conference on Intelligent Data Acquisition and Advanced Computing Systems (IDAACS), vol. 2, pp. 848–852. IEEE (2011)

    Google Scholar 

  50. Guo, Z., Guo, Y., Hong, F., Jin, Z., He, Y., Feng, Y., Liu, Y.: Perpendicular intersection: locating wireless sensors with mobile beacon. IEEE Trans. Veh. Technol. 59(7), 3501–3509 (2010)

    Article  Google Scholar 

  51. Kim, K., Lee, W., MBAL: a mobile beacon-assisted localization scheme for wireless sensor networks. In: 16th International Conference on Computer Communications and Networks. pp. 57–62. IEEE (2007)

    Google Scholar 

  52. Karim, L., Nasser, N., El Salti, T.: RELMA: a range free localization approach using mobile anchor node for wireless sensor networks. In: IEEE Global Telecommunications Conference (GLOBECOM 2010), pp. 1–5. IEEE (2010)

    Google Scholar 

  53. Li, H., Wang, J., Li, X., Ma, H.: Real-time path planning of mobile anchor node in localization for wireless sensor networks. In: International Conference on Information and Automation, pp. 384–389. IEEE (2008)

    Google Scholar 

  54. Chen, Y.-S., Ting, Y.-J., Ke, C.-H., Chilamkruti, N., Park, J.H.: Efficient localization scheme with ring overlapping by utilizing mobile anchors in wireless sensor networks. ACM Trans. Embedded Comput. Syst. (TECS) 12(2), 20 (2013)

    Google Scholar 

  55. Khelifi, M., Benyahia, I., Moussaoui, S., Naït-Abdesselam, F.: An overview of localization algorithms in mobile wireless sensor networks. In: International Conference on Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS), pp. 1–6. IEEE (2015)

    Google Scholar 

  56. Stone, K., Camp, T.: A survey of distance-based wireless sensor network localization techniques. Int. J. Pervasive Comput. Commun. 8(2), 158–183 (2012)

    Article  Google Scholar 

  57. Huang, S.-C., Chang, H.-Y.: A farmland multimedia data collection method using mobile sink for wireless sensor networks. Multimedia Tools Appl. 1–16 (2015)

    Google Scholar 

  58. Gholami, M., Cai, N., Brennan, R.: An artificial neural network approach to the problem of wireless sensors network localization. Robot. Comput. Integr. Manufact. 29(1), 96–109 (2013)

    Article  Google Scholar 

  59. Singh, P., Saini, H.S.: Average localization accuracy in mobile wireless sensor networks. J. Mob. Syst. Appl. Serv. 1(2), 77–81 (2015)

    Google Scholar 

  60. Wang, J., Han, T.: A self-adapting dynamic localization algorithm for mobile nodes in wireless sensor networks. Procedia Environ. Sci. 11, 270–274 (2011)

    Article  Google Scholar 

  61. Ding, Y., Wang, C., Xiao, L.: Using mobile beacons to locate sensors in obstructed environments. J. Parallel Distrib. Comput. 70(6), 644–656 (2010)

    Article  Google Scholar 

  62. Chen, H., Gao, F., Martins, M., Huang, P., Liang, J.: Accurate and efficient node localization for mobile sensor networks. Mobile Netw. Appl. 18(1), 141–147 (2013)

    Article  Google Scholar 

  63. Wang, Y., Wang, Z., Accurate and computation-efficient localization for mobile sensor networks. In: International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–5. IEEE (2011)

    Google Scholar 

  64. Shi, Q., Huo, H., Fang, T., Li, D.: A 3d node localization scheme for wireless sensor networks. IEICE Electron. Express 6(3), 167–172 (2009)

    Article  Google Scholar 

  65. Wang, L., Zhang, J., Cao, D.: A new 3-dimensional dv-hop localization algorithm. J. Comput. Inf. Syst. 8(6), 2463–2475 (2012)

    Google Scholar 

  66. Xu, Y., Zhuang, Y., Gu, J.-J.: An improved 3d localization algorithm for the wireless sensor network. Int. J. Distrib. Sens. Netw

    Google Scholar 

  67. Li, J., Zhong, X., Lu, I.-T.: Three-dimensional node localization algorithm for wsn based on differential rss irregular transmission model. J. Commun. 9(5), 391–397 (2014)

    Article  Google Scholar 

  68. Ahmad, T., Li, X.J., Seet, B.-C.: Parametric loop division for 3d localization in wireless sensor networks. Sensors 17(7), 1697 (2017)

    Article  Google Scholar 

  69. Zhang, L., Zhou, X., Cheng, Q.: Landscape-3d; a robust localization scheme for sensor networks over complex 3d terrains. In: Proceedings of 31st IEEE Conference on Local Computer Networks, pp. 239–246. IEEE (2006)

    Google Scholar 

  70. Tan, G., Jiang, H., Zhang, S., Yin, Z., Kermarrec, A.-M.: Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks. ACM Trans. Sens. Netw. (TOSN) 10(1), 6 (2013)

    Google Scholar 

  71. Peng, L.-J., Li, W.-W.: The improvement of 3d wireless sensor network nodes localization. In: The 26th Chinese Control and Decision Conference (2014 CCDC), pp. 4873–4878. IEEE (2014)

    Google Scholar 

  72. Zhang, B., Fan, J., Dai, G., Luan, T.H.: A hybrid localization approach in 3d wireless sensor network. Int. J. Distrib. Sens. Netw

    Google Scholar 

  73. Yu, G., Yu, F., Feng, L.: A three dimensional localization algorithm using a mobile anchor node under wireless channel. In: IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence), pp. 477–483. IEEE (2008)

    Google Scholar 

  74. Liu, L., Zhang, H., Shu, J., Chen, Y.: A RSSI-weighted refinement method of IAPIT-3d. In: International Conference on Computer Science and Network Technology (ICCSNT), vol. 3, pp. 1973–1977. IEEE (2011)

    Google Scholar 

  75. Achanta, H.K., Dasgupta, S., Ding, Z.: Optimum sensor placement for localization in three dimensional under log normal shadowing. In: 5th International Congress on Image and Signal Processing (CISP), pp. 1898–1901. IEEE (2012)

    Google Scholar 

  76. Teymorian, A.Y., Cheng, W., Ma, L., Cheng, X., Lu, X., Lu, Z.: 3d underwater sensor network localization. IEEE Trans. Mob. Comput. 8(12)

    Article  Google Scholar 

  77. Cheng, W., Teymorian, A.Y., Ma, L., Cheng, X., Lu, X., Lu, Z.: Underwater localization in sparse 3d acoustic sensor networks. In: INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 236–240. IEEE (2008)

    Google Scholar 

  78. Zhou, Z., Cui, J.-H., Zhou, S.: Localization for large-scale underwater sensor networks, Networking 2007. Ad hoc and sensor networks, wireless networks, next generation internet. pp. 108–119 (2007)

    Chapter  Google Scholar 

  79. Tomic, S., Beko, M., Dinis, R.: 3-d target localization in wireless sensor networks using RSS and AOA measurements. IEEE Trans. Veh. Technol. 66(4), 3197–3210 (2017)

    Article  Google Scholar 

  80. Chan, Y.-T., Chan, F., Read, W., Jackson, B.R., Lee, B.H.: Hybrid localization of an emitter by combining angle-of-arrival and received signal strength measurements. In: IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–5. IEEE (2014)

    Google Scholar 

  81. Xiang, Z., Ozguner, U.: A 3d positioning system for off-road autonomous vehicles. In: IEEE Intelligent Vehicles Symposium Proceedings, pp. 130–135. IEEE (2005)

    Google Scholar 

  82. Yu, K.: 3-d localization error analysis in wireless networks. IEEE Trans. Wir. Commun. 6(10)

    Google Scholar 

  83. Zhu, X.-J., Wang, J.-H., Meng, X.-R.: 3 d localization algorithm for wireless sensor networks in underground coal mine. Jisuanji Yingyong/J. Compu. Appl. 32(4), 927–931 (2012)

    Google Scholar 

  84. Yanrong, Z., Huan, H., Shen, Z.: Study of positioning algorithm based on tdoa and aoa in underground coal mine. Ind. Mine Autom. 57–60 (2013)

    Google Scholar 

  85. Dai, G.-L., Zhao, C.-C., Qiu, Y.: A localization scheme based on sphere for wireless sensor network in 3d. Acta Electronica Sinica 36(7), 1297–1303 (2008)

    Google Scholar 

  86. Shu, J., Zhang, R., Liu, L., Wu, Z., Zhou, Z.: Cluster-based three-dimensional localization algorithm for large scale wireless sensor networks. JCP 4(7), 585–592 (2009)

    Article  Google Scholar 

  87. Chen, H., Huang, P., Martins, M., So, H.C., Sezaki, K.: Novel centroid localization algorithm for three-dimensional wireless sensor networks. In: 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM’08, pp. 1–4. IEEE (2008)

    Google Scholar 

  88. Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 4, pp. 2652–2661. IEEE (2004)

    Google Scholar 

  89. Caballero, F., Merino, L., Maza, I., Ollero, A.: A particle filtering method for wireless sensor network localization with an aerial robot beacon. In: IEEE International Conference on Robotics and Automation, 2008. ICRA 2008, pp. 596–601. IEEE (2008)

    Google Scholar 

  90. Cota-Ruiz, J., Rosiles, J.-G., Rivas-Perea, P., Sifuentes, E.: A distributed localization algorithm for wireless sensor networks based on the solutions of spatially-constrained local problems. IEEE Sens. J. 13(6), 2181–2191 (2013)

    Article  Google Scholar 

  91. Yang, T., Wu, X.: Accurate location estimation of sensor node using received signal strength measurements. AEU-Int. J. Electron. Commun. 69(4), 765–770 (2015)

    Article  Google Scholar 

  92. Cho, H., Kwon, Y.: RSS-based indoor localization with pdr location tracking for wireless sensor networks. AEU-Int. J. Electron. Commun. 70(3), 250–256 (2016)

    Article  Google Scholar 

  93. Robles, J.J.: Indoor localization based on wireless sensor networks. AEU-Int. J. Electron. Commun. 68(7), 578–580 (2014)

    Article  Google Scholar 

  94. Konar, A.: Computational Intelligence: Principles. Springer, Techniques and Applications (2006)

    MATH  Google Scholar 

  95. Engelbrecht, A.P.: Computational Intelligence: An Introduction. Wiley (2007)

    Google Scholar 

  96. Muhannad, H.: Genetic algorithms. URL https://www.cs.wmich.edu/~elise/courses/cs6800/Genetic-Algorithms.ppt, https://www.cs.wmich.edu/~elise/courses/cs6800/Genetic-Algorithms.ppt

  97. Schaefer, R.: Foundations of Global Genetic Optimization. Springer (2007)

    Google Scholar 

  98. Zhang, Q., Wang, J., Jin, C., Ye, J., Ma, C., Zhang, W.: Genetic algorithm based wireless sensor network localization. In: Fourth International Conference on Natural Computation, 2008. ICNC’08, vol. 1, pp. 608–613. IEEE (2008)

    Google Scholar 

  99. Tam, V., Cheng, K.-Y., Wong Lui, K.: Using micro-genetic algorithms to improve localization in wireless sensor networks. J. Commun

    Google Scholar 

  100. Kennedy, J.: Particle swarm optimization. Encyclopedia of Machine Learning, pp. 760–766. Springer (2011)

    Google Scholar 

  101. Zhang, X., Wang, T., Fang, J.: A node localization approach using particle swarm optimization in wireless sensor networks. In: International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI), pp. 84–87. IEEE (2014)

    Google Scholar 

  102. Simon, D.: Biogeography-based optimization. IEEE Trans. Evol. Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  103. Yang, X.-S.: Firefly algorithms for multimodal optimization. In: International Symposium on Stochastic Algorithms, pp. 169–178Springer (2009)

    Chapter  Google Scholar 

  104. Harikrishnan, R., Kumar, V.J.S., Ponmalar, P.S.: Firefly algorithm approach for localization in wireless sensor networks. In: 3rd International Conference on Advanced Computing, Networking and Informatics, pp. 209–214. Springer (2016)

    Google Scholar 

  105. Gopakumar, A., Jacob, L.: Localization in wireless sensor networks using particle swarm optimization

    Google Scholar 

  106. Kulkarni, R.V., Venayagamoorthy, G.K.: Particle swarm optimization in wireless-sensor networks: A brief survey. IEEE Trans. Syst. Man Cybern. Part C (Appli. Rev.) 41(2), 262–267 (2011)

    Article  Google Scholar 

  107. Chuang, P.-J., Wu, C.-P.: An effective pso-based node localization scheme for wireless sensor networks. In: Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2008. PDCAT 2008, pp. 187–194. IEEE (2008)

    Google Scholar 

  108. Li, D., Bin Wen, X.: An improved pso algorithm for distributed localization in wireless sensor networks. Int. J. Distrib. Sens. Netw. 11(7), 970272 (2015)

    Article  Google Scholar 

  109. Sujatha, S.R.: Siddappa, M,: Node localization method for wireless sensor networks based on hybrid optimization of particle swarm optimization and differential evolution. IOSR J. Comput. Eng. 19(2), 07–12 (2017)

    Article  Google Scholar 

  110. Arora, S., Singh, S.: Node localization in wireless sensor networks using butterfly optimization algorithm. Arab. J. Sci. Eng. (2017) 1–11

    Google Scholar 

  111. Shieh, C.-S., Sai, V.-O., Lin, Y.-C., Lee, T.-F., Nguyen, T.-T., Le, Q.-D.: Improved node localization for wsn using heuristic optimization approaches. In: International Conference on Networking and Network Applications (NaNA), pp. 95–98. IEEE (2016)

    Google Scholar 

  112. Yun, S., Lee, J., Chung, W., Kim, E., Kim, S.: A soft computing approach to localization in wireless sensor networks. Expert Syst. Appl. 36(4), 7552–7561 (2009)

    Article  Google Scholar 

  113. Li, W., Zhou, W.: Notice of retraction genetic algorithm-base localization algorithm for wireless sensor networks. In: Seventh International Conference on Natural Computation (ICNC), vol. 4, pp. 2096–2099. IEEE (2011)

    Google Scholar 

  114. Huanxiang, J., Yong, W., Xiaoling, T.: Localization algorithm for mobile anchor node based on genetic algorithm in wireless sensor network. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 40–44. IEEE (2010)

    Google Scholar 

  115. Kuckertz, P., Ansari, J., Riihijarvi, J., Mahonen, P.: Sniper fire localization using wireless sensor networks and genetic algorithm based data fusion. In: IEEE Military Communications Conference (MILCOM), pp. 1–8. IEEE (2007)

    Google Scholar 

  116. Yang, G., Yi, Z., Tianquan, N., Keke, Y., Tongtong, X.: An improved genetic algorithm for wireless sensor networks localization. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), pp. 439–443. IEEE (2010)

    Google Scholar 

  117. Arora, S., Singh, S.: Butterfly algorithm with levy flights for global optimization. In: 2015 International Conference on Signal Processing, Computing and Control (ISPCC), pp. 220–224. IEEE (2015)

    Google Scholar 

  118. Cao, S., Wang, J., Gu, X.: A wireless sensor network location algorithm based on firefly algorithm. AsiaSim 2012, 18–26 (2012)

    Google Scholar 

  119. Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)

    Article  Google Scholar 

  120. Al-Adwani, S., Elkamel, A., Duever, T.A., Yetilmezsoy, K., Abdul-Wahab, S.A.: A surrogate-based optimization methodology for the optimal design of an air quality monitoring network. Can. J. Chem. Eng. 93(7), 1176–1187 (2015)

    Article  Google Scholar 

  121. Enqing, D., Yanze, C., Xiaojun, L.: A novel three-dimensional localization algorithm for wireless sensor networks based on particle swarm optimization. In: 18th International Conference on Telecommunications (ICT), pp. 55–60. IEEE (2011)

    Google Scholar 

  122. Tamizharasi, A., Arthi, R., Murugan, K.:Bio-inspired algorithm for optimizing the localization of wireless sensor networks. In: Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), pp. 1–5. IEEE (2013)

    Google Scholar 

  123. Goyal, S., Patterh, M.S.: Modified bat algorithm for localization of wireless sensor network. Wirel. Pers. Commun. 86(2), 657–670 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NIT Jalandhar, Jalandhar, India

    Singh Parulpreet, Khosla Arun & Khosla Mamta

  2. CCET, Chandigarh, India

    Kumar Anil

Authors
  1. Singh Parulpreet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Khosla Arun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kumar Anil
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khosla Mamta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Singh Parulpreet .

Editor information

Editors and Affiliations

  1. Department of Information Technology, Silicon Institute of Technology, Bhubaneswar, India

    Bijan Bihari Mishra

  2. Department of Information and Communication, Fakir Mohan University, Balasore, Odisha, India

    Satchidanand Dehuri

  3. Department of Electrical Engineering, Indian Institute of Technology, New Delhi, India

    Bijaya Ketan Panigrahi

  4. Department of Computer Science and Engineering, Silicon Institute of Technology, Bhubaneswar, India

    Ajit Kumar Nayak

  5. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Bhabani Shankar Prasad Mishra

  6. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Himansu Das

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Parulpreet, S., Arun, K., Anil, K., Mamta, K. (2019). Computational Intelligence Techniques for Localization in Static and Dynamic Wireless Sensor Networks—A Review. In: Mishra, B., Dehuri, S., Panigrahi, B., Nayak, A., Mishra, B., Das, H. (eds) Computational Intelligence in Sensor Networks. Studies in Computational Intelligence, vol 776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-57277-1_2

Download citation

Publish with us

Policies and ethics

Search

Navigation