Open Access Journal

ISSN : 2394-2320 (Online)

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

Open Access Journal

International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Monthly Journal for Computer Science and Engineering

ISSN : 2394-2320 (Online)

Call For Paper : Vol 11, Issue 08, August 2024

Call for Paper

Vol 11, Issue 08, August 2024

Indexing

Cat Swarm Optimization based Localization Algorithm for Wireless Sensor Networks

Author : Nitin Jain 1 Sushila Madan 2 Sanjay Kumar Malik 3

PDF

Date of Publication :31st January 2018

Abstract: In Present time, Wireless sensor networks (WSNs) can be applied in many different applications areas. It is a network of sensor nodes whose primary work is to collect the data from sensing field and process these data. Hence, in WSNs, localization problem can be occurred due to lack of information about the accurate positions of sensor nodes. The localization algorithms divide into range free and range-based algorithms. Due to hardware limitations of WSNs devices, range-free localization algorithms are more widely adopted to determine the position of nodes in sensor fields. But, these algorithms have the tendency of error during the computation of nodes positions. DV-hop is one of the popular range-free localization algorithms that can widely be adopted in WSNs and works on the concept of hop distance estimation. In this paper, an improved version of DV-hop localization algorithm is proposed based on cat swarm optimization algorithm, called CSO DV-Hop algorithm. The main concern of the integration of CSO algorithm with the DV-Hop algorithm is to reduce the localization error of DV-Hop algorithm. The simulation results reveal that proposed algorithm enhances the location accuracy in comparison to other algorithms being compared.

Reference :

    1. Tomic, S., &Mezei, I. (2016). Improvements of DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 61(1), 93–106.
    2. Yick, J., Mukherjee, B., &Ghosal, D. (2008).Wireless sensor network survey. Computer Networks, 52(12), 2292– 2330.
    3. Mesmoudi, A., Feham, M., &Labraoui, N. (2013). Wireless sensor networks localization algorithms: A comprehensive survey.International Journal of Computer Networks and Communications (IJCNC), 5(6), 45–64.
    4. Yang, X., Zhang, W., & Song, Q. (2015). An improved DV-Hop algorithm based on shuffled frog leaping algorithm. International Journal of Online Engineering, 11.
    5. Lee, S.-M., Cha, H., & Ha, R. (2007). Energy-aware location error handling for object tracking applications in wireless sensor networks. Computer Communications, 30(7), 1443–1450.
    6. Pensas, H., Raula, H.,&Vanhala, J. (2009). Energy efficient sensor network with service discovery for smart home environments. In Third international conference on sensor technologies and applications, 2009 (SENSORCOMM’09). IEEE.
    7. Chen,Y., et al. (2010).Asmart gateway for health care system using wireless sensor network. In 2010 fourth international conference on sensor technologies and applications (SENSORCOMM).IEEE.
    8. Niclescu, D., N. L. America. Communication Paradigms for Sensor Network. – IEEE Communications Magazine, Vol. 43, 2005, No 3, pp. 116-122.
    9. Sun, L., J. Li, Y. Chen. Wireless Sensor Networks. Tsinghua University Press, Beijing, 2005, pp. 45-50.
    10. Arivubrakan P., V. R. S. Dhulipala. Energy Consumption Heuristics in Wireless Sensor Networks. – In: Proc. of IEEE International Conference on Computing, Communication and Applications, Din Digul, Tamilnadu, 2012, pp. 1-3.
    11. Ji, B., L. Wang, Q. Yang. New Version of AES-ECC Encryption System Based on FPGA in WSNs. – Journal of Software Engineering, Vol. 9, 2015, No 1, pp. 87-95.
    12. Arivubrakan, P., V. R. S. Dhulipala. Sentry Based Intruder Detection Technique for Wireless Sensor Networks. – Journal of Artificial Intelligence, Vol. 6, 2013, No 2, pp. 175-180.
    13. Huang, Y., C.-Z., Zang, H.-B. Yu. Localization Method Based on Modified Particle Swarm Optimization for Wireless Sensor Networks. – Control and Decision, Vol. 27, 2012, No 1, pp. 156-160.
    14. Zhang, W., Q. Song. An Improved DV-Hop Algorithm Based on Genetic Algorithm. – Journal of Chongqing University, Vol. 38, 2015, No 3, pp. 162-169.
    15. Ren, W., & Zhao, C. (2013). A localization algorithm based on SFLA and PSO for wireless sensor network. Information Technology Journal, 12(3), 502.
    16. Li, M.-D., W. Xiong, L. Guo. Improvement of DV-Hop Localization Based on Artificial Bee COLONY Algorithm. – Computer Science, Vol. 40, 2013, No 1, pp. 33-36.
    17. Ge, Y., X.-P. Wang, J. Liang. Improvement of DV-Hop Localization Based on Shuffled Frog Leaping Algorithm, Journal of Computer Applications, Vol. 31, 2011, No 4, pp. 922-924, 1002.
    18. Peng, Bo, & Li, Lei. (2015). An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cognitive Neurodynamics, 9(2), 249–256.
    19. Chu, S. C., Tsai, P. W., & Pan, J. S. (2006, August). Cat swarm optimization. In Pacific Rim International Conference on Artificial Intelligence (pp. 854-858). Springer Berlin Heidelberg
    20. Liu, X., & He, D. (2014). Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks. Journal of Network and Computer Applications, 39, 310-318.
    21. Banimelhem, O., Mowafi, M., & Aljoby, W. (2013). Genetic algorithm based node deployment in hybrid wireless sensor networks. Communications and Network, 2013.
    22. Huang, G., Chen, D., & Liu, X. (2015). A node deployment strategy for blindness avoiding in wireless sensor networks. IEEE Communications Letters, 19(6), 1005-1008.
    23. ÖzdaÄŸ, R., & Karcı, A. (2015). Sensor node deployment based on electromagnetism-like algorithm in mobile wireless sensor networks. International Journal of Distributed Sensor Networks.
    24. Jiang, P., Liu, J., Wu, F., Wang, J., & Xue, A. (2016). Node deployment algorithm for underwater sensor networks based on connected dominating set. Sensors, 16(3), 388.
    25. Liu, N., Cao, W., Zhu, Y., Zhang, J., Pang, F., & Ni, J. (2015). The node deployment of intelligent sensor networks based on the spatial difference of farmland soil. Sensors, 15(11), 28314-28339.
    26. Huang, H., Zhang, J., Wang, R., & Qian, Y. (2014). Sensor node deployment in wireless sensor networks based on ionic bond-directed particle swarm optimization. Appl. Math, 8(2), 597-605.
    27. Jiang, P., Wang, X., & Jiang, L. (2015). Node deployment algorithm based on connected tree for underwater sensor networks. Sensors, 15(7), 16763-16785.
    28. Su, H., Wang, G., Sun, X., & Yu, D. (2016). Optimal node deployment strategy for wireless sensor networks based on dynamic ant colony algorithm. International Journal of Embedded Systems, 8(2-3), 258-265.
    29. Mohsen, A., Aljoby, W., Alenezi, K., & Alenezi, A. (2016). A robust harmony search algorithm based Markov model for node deployment in hybrid wireless sensor networks. Int. J., 11(27), 2747-2754.
    30. Wang, J., Cao, Y., Cao, J., Ji, H., & Yu, X. (2016, December). Virtual Force and Glowworm Swarm Optimization Based Node Deployment Strategy for WSNs. In International Conference on Computer Science and its Applications (pp. 456-462). Springer Singapore.
    31. Lai, W. K., & Fan, C. S. (2017). Novel Node Deployment Strategies in Corona Structure for Wireless Sensor Networks. IEEE Access, 5, 3889-3899.
    32. Teng, Z. J., Xu, M. M., & Zhang, L. (2016). Nodes deployment in wireless sensor networks based on improved reliability virtual force algorithm. Journal of Northeast Dianli University, 36(2), 86-89.
    33. Hashim, H. A., Ayinde, B. O., & Abido, M. A. (2016). Optimal placement of relay nodes in wireless sensor network using artificial bee colony algorithm. Journal of Network and Computer Applications, 64, 239-248.
    34. Sun, Z., Li, C., Xing, X., Wang, H., Yan, B., & Li, X. (2017). k-degree coverage algorithm based on optimization nodes deployment in wireless sensor networks. International Journal of Distributed Sensor Networks, 13(2), 1550147717693242.
    35. Yu, S., Xu, Y., Jiang, P., Wu, F., & Xu, H. (2017). Node Self-Deployment Algorithm Based on Pigeon Swarm Optimization for Underwater Wireless Sensor Networks. Sensors, 17(4), 674.
    36. Sai, Z., Fan, Y., Yuliang, T., Lei, X., & Yifong, Z. (2016). Optimized algorithm of sensor node deployment for intelligent agricultural monitoring. Computers and Electronics in Agriculture, 127, 76-86. 37. Wei, Y., Li, W., & Chen, T. (2016). Node localization algorithm for wireless sensor networks using compressive sensing theory. Personal and Ubiquitous Computing, 20(5), 809-819.
    37. AteÅŸ, E., Kalayci, T. E., & UÄŸur, A. (2017). Areapriority-based sensor deployment optimisation with priority estimation using K-means. IET Communications.
    38. Niculescu, D., &Nath, B. (2003). DV based positioning in ad hoc networks. Telecommunication Systems, 22(1–4), 267–280.
    39. Panda, G., Pradhan, P. M., & Majhi, B. (2011). IIR system identification using cat swarm optimization. Expert Systems with Applications, 38(10), 12671-12683.
    40. Wang, Z. H., Chang, C. C., & Li, M. C. (2012). Optimizing least-significant-bit substitution using cat swarm optimization strategy. Information Sciences, 192, 98-108.
    41. Tsai, P. W., Pan, J. S., Chen, S. M., & Liao, B. Y. (2012). Enhanced parallel cat swarm optimization based on the Taguchi method. Expert Systems with Applications, 39(7), 6309-6319.
    42. Kumar, G. N., & Kalavathi, M. S. (2014). Cat swarm optimization for optimal placement of multiple UPFC’s in voltage stability enhancement under contingency. International Journal of Electrical Power & Energy Systems, 57, 97-104.
    43. Kumar, Y., & Sahoo, G. (2016). A hybridise approach for data clustering based on cat swarm optimisation. International Journal of Information and Communication Technology, 9(1), 117-141.
    44. Kumar, Y., & Sahoo, G. (2015). A hybrid data clustering approach based on improved cat swarm optimization and K-harmonic mean algorithm. Ai Communications, 28(4), 751-764.
    45. Kumar, Y., & Sahoo, G. (2017). Gaussian cat swarm optimisation algorithm based on Monte Carlo method for data clustering. International Journal of Computational Science and Engineering, 14(2), 198-210.
    46. Kumar, Y., & Sahoo, G. (2014). A Hybrid Data Clustering Approach Based on Cat Swarm Optimization and K-Harmonic Mean Algorithm. Journal of Information and Computing Science, 9(3), 196-209.

Recent Article