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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Estrin, D. Culler, K. Pister, G. Sukhatme, "connecting the physical world with pervasive networks", Pervasive Computing, IEEE 1 (2002) 59–69.
G. J. Pottie, W. J. Kaiser, "wireless integrated network sensors", Communications of the ACM 43 (5) (2000) 51–58.
I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, A survey on sensor networks, IEEE Communications magazine 40 (8) (2002) 102–114.
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.
A. Pal, Localization algorithms in wireless sensor networks: Current approaches and future challenges, Network Protocols and Algorithms 2 (1) (2010) 45–73.
S. Alam, Z. Haas, Topology control and network lifetime in three-dimensional wireless sensor networks, Arxiv, preprint cs/0609047.
I. Akyildiz, D. Pompili, T. Melodia, Underwater acoustic sensor networks: research challenges, Ad hoc networks 3 (3) (2005) 257–279.
I. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey, Computer networks 38 (4) (2002) 393–422.
J. Wang, R. K. Ghosh, S. K. Das, A survey on sensor localization, Journal of Control Theory and Applications 8 (1) (2010) 2–11.
A. Boukerche, H. Oliveira, E. Nakamura, A. Loureiro, Localization systems for wireless sensor networks, wireless Communications, IEEE 14 (6) (2007) 6–12.
J. Hightower, G. Borriello, Location systems for ubiquitous computing, Computer 34 (8) (2001) 57–66.
D. Niculescu, B. Nath, Ad hoc positioning system (aps), in: Global Telecommunications Conference, 2001. GLOBECOM’01. IEEE, Vol. 5, IEEE, 2001, pp. 2926–2931.
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.
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.
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.
R. Kalman, A new approach to linear filtering and prediction problems, Journal of basic Engineering 82 (Series D) (1960) 35–45.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
G. Mao, B. Fidan, B. Anderson, Wireless sensor network localization techniques, Computer Networks 51 (10) (2007) 2529–2553.
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.
R. Schaefer, H. Telega, Foundations of global genetic optimization, Springer Verlag, 2007.
K. Price, R. Storn, J. Lampinen, Differential evolution: a practical approach to global optimization, Springer-Verlag New York Inc, 2005.
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.
D. Kim, A. Abraham, J. Cho, A hybrid genetic algorithm and bacterial foraging approach for global optimization, Information Sciences 177 (18) (2007) 3918–3937.
J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings., IEEE International Conference on, Neural Networks, 1995, 4(1995), pp. 1942–1948.
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.
D. Simon, Biogeography-based optimization, Evolutionary Computation, IEEE Transactions on 12 (6) (2008) 702–713.
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.
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.
A. Wallace, The Geographical Distribution of Animals, MA: Adamant Media Corporation, 2005.
C. Darwin, The Origin of Species, New York: Gramercy, 1859.
R. MacArthur, E. Wilson, The theory of island biogeography, Princeton Univ Press, 1967.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Kumar, A., Khosla, A., Saini, J.S., Singh, S. (2013). Stochastic Algorithms for 3D Node Localization in Anisotropic Wireless Sensor Networks. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Advances in Intelligent Systems and Computing, vol 201. Springer, India. https://doi.org/10.1007/978-81-322-1038-2_1
Download citation
DOI: https://doi.org/10.1007/978-81-322-1038-2_1
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-1037-5
Online ISBN: 978-81-322-1038-2
eBook Packages: EngineeringEngineering (R0)