Stochastic Algorithms for 3D Node Localization in Anisotropic Wireless Sensor Networks

  • Anil Kumar
  • Arun Khosla
  • Jasbir Singh Saini
  • Satvir Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)

Abstract

This paper proposes two range based 3D node localization algorithms using application of Hybrid Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) for anisotropic Wireless Sensor Networks (WSNs). Target nodes and anchor nodes are randomly deployed with constraints over three layer boundaries. The anchor nodes are randomly distributed over top layer only and target nodes over middle and bottom layers. Radio irregularity factor, i.e., an anisotropic property of propagation media and an heterogenous property (different battery backup statuses) of devices are considered. PSO models provide fast but less mature convergence whereas the proposed HPSO algorithm provides fast and mature convergence. Biogeography is based upon the collective learning of geographical allotment of biological organisms. BBO has a new comprehensive energy based on the science of biogeography and apply migration operator to share selective information between different habitats, i.e., problem solutions. Due to size and complexity of WSN, localization problem is articulated as an NP-hard optimization problem . In this work, an error model in a highly noisy environment is depicted for estimation of optimal node location to minimize the location error using HPSO and BBO algorithms. The simulation results establish the strength of the proposed algorithms by equating the performance in terms of the number of target nodes localized with accuracy, and computation time. It has been observed that existing sensor networks localization algorithms are not significant to support the rescue operations involving human lives. Proposed algorithms are beneficial for rescue operations too to find out the accurate location of target nodes in highly noisy environment.

Keywords

Wireless sensor networks Biogeography based optimization Hybrid particle swarm optimization Anisotropic network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. Estrin, D. Culler, K. Pister, G. Sukhatme, "connecting the physical world with pervasive networks", Pervasive Computing, IEEE 1 (2002) 59–69.Google Scholar
  2. G. J. Pottie, W. J. Kaiser, "wireless integrated network sensors", Communications of the ACM 43 (5) (2000) 51–58.Google Scholar
  3. I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, IEEE Communications magazine 40 (8) (2002) 102–114.Google Scholar
  4. L. Doherty, et al., Convex position estimation in wireless sensor networks, in: INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings., Vol. 3, 2001, pp. 1655–1663.Google Scholar
  5. A. Pal, Localization algorithms in wireless sensor networks: Current approaches and future challenges, Network Protocols and Algorithms 2 (1) (2010) 45–73.Google Scholar
  6. S. Alam, Z. Haas, Topology control and network lifetime in three-dimensional wireless sensor networks, Arxiv, preprint cs/0609047. Google Scholar
  7. I. Akyildiz, D. Pompili, T. Melodia, Underwater acoustic sensor networks: research challenges, Ad hoc networks 3 (3) (2005) 257–279.Google Scholar
  8. I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer networks 38 (4) (2002) 393–422.Google Scholar
  9. J. Wang, R. K. Ghosh, S. K. Das, A survey on sensor localization, Journal of Control Theory and Applications 8 (1) (2010) 2–11.Google Scholar
  10. A. Boukerche, H. Oliveira, E. Nakamura, A. Loureiro, Localization systems for wireless sensor networks, wireless Communications, IEEE 14 (6) (2007) 6–12.Google Scholar
  11. J. Hightower, G. Borriello, Location systems for ubiquitous computing, Computer 34 (8) (2001) 57–66.Google Scholar
  12. D. Niculescu, B. Nath, Ad hoc positioning system (aps), in: Global Telecommunications Conference, 2001. GLOBECOM’01. IEEE, Vol. 5, IEEE, 2001, pp. 2926–2931.Google Scholar
  13. N. Bulusu, D. Estrin, L. Girod, J. Heidemann, Scalable coordination for wireless sensor networks: self-configuring localization systems, in: International Symposium on Communication Theory and Applications (ISCTA 2001), Ambleside, UK, 2001.Google Scholar
  14. A. Savvides, H. Park, M. Srivastava, 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, ACM, 2002, pp. 112–121.Google Scholar
  15. M. Di Rocco, F. Pascucci, Sensor network localisation using distributed extended kalman filter, in: IEEE/ASME international conference on Advanced intelligent mechatronics, 2007, IEEE, 2007, pp. 1–6.Google Scholar
  16. R. Kalman, A new approach to linear filtering and prediction problems, Journal of basic Engineering 82 (Series D) (1960) 35–45.Google Scholar
  17. P. Biswas, T. Lian, T. Wang, Y. Ye, Semidefinite programming based algorithms for sensor network localization, ACM Transactions on Sensor Networks (TOSN) 2 (2) (2006) 188–220.Google Scholar
  18. Y. Shang, W. Ruml, Improved mds-based localization, in: Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM 2004, Vol. 4, IEEE, 2004, pp. 2640–2651.Google Scholar
  19. S. Yun, J. Lee, W. Chung, E. Kim, S. Kim, A soft computing approach to localization in wireless sensor networks, Expert Systems with Applications 36 (4) (2009) 7552–7561.Google Scholar
  20. Q. Zhang, J. Wang, C. Jin, Q. Zeng, Localization algorithm for wireless sensor network based on genetic simulated annealing algorithm, in: 4th International Conference on Wireless Communications, Networking and Mobile Computing, 2008. WiCOM’08., IEEE, 2008, pp. 1–5.Google Scholar
  21. Q. Zhang, J. Huang, J. Wang, C. Jin, J. Ye, W. Zhang, A new centralized localization algorithm for wireless sensor network, in: Third International Conference on Communications and Networking in China, 2008. ChinaCom 2008, IEEE, 2008, pp. 625–629.Google Scholar
  22. Y. Li, J. Xing, Q. Yang, H. Shi, Localization research based on improved simulated annealing algorithm in wsn, in: 5th International Conference on Wireless Communications, Networking and Mobile Computing, 2009. WiCom’09, IEEE, 2009, pp. 1–4.Google Scholar
  23. R. Kulkarni, G. Venayagamoorthy, M. Cheng, Bio-inspired node localization in wireless sensor networks, in: IEEE International Conference on Systems, Man and Cybernetics, 2009. SMC 2009, pp. 205–210.Google Scholar
  24. A. Gopakumar, L. Jacob, Localization in wireless sensor networks using particle swarm optimization, in: IET International Conference on Wireless, Mobile and Multimedia Networks, 2008, IET, 2008, pp. 227–230.Google Scholar
  25. R. Stoleru, J. A. Stankovic, Probability grid: A location estimation scheme for wireless sensor networks, in: First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004, IEEE, 2004, pp. 430–438.Google Scholar
  26. P. Chuang, C. Wu, 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, IEEE, 2008, pp. 187–194.Google Scholar
  27. G. Mao, B. Fidan, B. Anderson, Wireless sensor network localization techniques, Computer Networks 51 (10) (2007) 2529–2553.Google Scholar
  28. Y. del Valle, G. Venayagamoorthy, S. Mohagheghi, J. Hernandez, R. Harley, Particle swarm optimization: basic concepts, variants and applications in power systems, IEEE Transactions on Evolutionary Computation 12 (2) (2008) 171–195.Google Scholar
  29. R. Schaefer, H. Telega, Foundations of global genetic optimization, Springer Verlag, 2007.Google Scholar
  30. K. Price, R. Storn, J. Lampinen, Differential evolution: a practical approach to global optimization, Springer-Verlag New York Inc, 2005.Google Scholar
  31. Y. Chen, W. Peng, M. Jian, Particle swarm optimization with recombination and dynamic linkage discovery, IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37 (6) (2007) 1460–1470.Google Scholar
  32. D. Kim, A. Abraham, J. Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences 177 (18) (2007) 3918–3937.Google Scholar
  33. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings., IEEE International Conference on, Neural Networks, 1995, 4(1995), pp. 1942–1948.Google Scholar
  34. Y. Shi, et al., Particle swarm optimization: developments, applications and resources, in: Proceedings of the 2001 Congress on Evolutionary Computation, 2001, Vol. 1, IEEE, 2001, pp. 81–86.Google Scholar
  35. D. Simon, Biogeography-based optimization, Evolutionary Computation, IEEE Transactions on 12 (6) (2008) 702–713.Google Scholar
  36. M. Noel, P. Joshi, T. Jannett, Improved maximum likelihood estimation of target position in wireless sensor networks using particle swarm optimization, in: Third IEEE International Conference on Information Technology: New Generations, 2006. ITNG 2006, 2006, pp. 274–279.Google Scholar
  37. Y. Chen, V. Dubey, Ultrawideband source localization using a particle-swarm-optimized capon estimator, in: IEEE International Conference on Communications, 2005, Vol. 4, 2005, pp. 2825–2829.Google Scholar
  38. A. Wallace, The Geographical Distribution of Animals, MA: Adamant Media Corporation, 2005.Google Scholar
  39. C. Darwin, The Origin of Species, New York: Gramercy, 1859.Google Scholar
  40. R. MacArthur, E. Wilson, The theory of island biogeography, Princeton Univ Press, 1967.Google Scholar
  41. N. Patwari, J. Ash, S. Kyperountas, A. Hero III, R. Moses, N. Correal, Locating the nodes: cooperative localization in wireless sensor networks, Signal Processing Magazine, IEEE 22 (4) (2005) 54–69.Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Anil Kumar
    • 1
  • Arun Khosla
    • 2
  • Jasbir Singh Saini
    • 3
  • Satvir Singh
    • 4
  1. 1.Panipat Institute of Engineering and Technoly PanipatIndia
  2. 2.National Institute of TechnologyJalandharIndia
  3. 3.DCR University of Science and TechnologyMurthal, SonepatIndia
  4. 4.SBS State Technical CampusFerozpurIndia

Personalised recommendations