A Meta Heuristic Optimized Localization for Efficient Deployment of Nodes in Wireless Sensor Networks

  • Abstract
  • Keywords
  • References
  • PDF
  • Abstract

    The main issue in the Wireless Sensor Networks (WSN) comprises computing the sensor node positions (base stations) in order to obtain energy efficiency, coverage and required connectivity with as small number of nodes as possible. Whenever incidents take place in  areas which do not have sufficient number of nodes, they are not noticed. Whereas, in places where there are more than required sensors, there is a lot of delay and congestion. Placing the sensor nodes strategically so as to obtain desired goals in throughput is one of the design optimization techniques. We explore a new heuristic called the fish swarm to determine the optimal solution for node deployment by making use of energy as well as Packet Delivery Ratio (PDR).  Improvements have been experimentally shown over strategy that is randomly placed.




  • Keywords

    Wireless Sensor Network (WSN); Localization; Heuristic Optimization and Fish Swarm Optimization (FSO)

  • References

      [1] Lui, K. W. K., Ma, W. K., So, H. C., & Chan, F. K. W. (2009). Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. IEEE Transactions on Signal Processing, 57(2), 752-763.

      [2] Pescaru, D., & Curiac, D. I. (2014). Anchor node localization for wireless sensor networks using video and compass information fusion. Sensors, 14(3), 4211-4224.

      [3] Tian, S., Zhang, X., Wang, X., Sun, P., & Zhang, H. (2007, November). A selective anchor node localization algorithm for wireless sensor networks. In Convergence Information Technology, 2007. International Conference on (pp. 358-362). IEEE.

      [4] Kuriakose, J., Joshi, S., & George, V. I. (2014). Localization in Wireless Sensor Networks: A Survey. arXiv preprint arXiv:1410.8713.

      [5] Singh, S., Shakya, R., & Singh, Y. (2015). Localization techniques in wireless sensor networks. International Journal of Computer Science and Information Technologies, 6(1), 844-850.

      [6] Ramazany, M., & Moussavi, Z. (2012). Localization of nodes in wireless sensor networks by MDV-Hop algorithm. ARPN Journal of Systems and Software, 2(5).

      [7] Shahrokhzadeh, M., Haghighat, A. T., Mahmoudi, F., & Shahrokhzadeh, B. (2011). A heuristic method for wireless sensor network localization. Procedia Computer Science, 5, 812-819.

      [8] Kulkarni, R. V., Venayagamoorthy, G. K., & Cheng, M. X. (2009, October). Bio-inspired node localization in wireless sensor networks. In Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on (pp. 205-210). IEEE.

      [9] Qureshi, S., Asar, A., Rehman, A., & Baseer, A. (2011). Swarm intelligence based detection of malicious beacon node for secure localization in wireless sensor networks. Journal of Emerging Trends in Engineering and Applied Sciences, 2(4), 664-672.

      [10] Niewiadomska-Szynkiewicz, E., Marks, M., & Kamola, M. (2011). Localization in wireless sensor networks using heuristic optimization techniques. Journal of Telecommunications and Information Technology, 55-64.

      [11] Ahmadi, H., Viani, F., Polo, A., & Bouallegue, R. (2016, June). An improved anchor selection strategy for wireless localization of WSN nodes. In Computers and Communication (ISCC), 2016 IEEE Symposium on (pp. 108-113). IEEE.

      [12] Kumar, S., & Lobiyal, D. K. (2017). Novel DV-Hop localization algorithm for wireless sensor networks. Telecommunication Systems, 64(3), 509-524.

      [13] Singh, M., & Khilar, P. M. (2017). Mobile beacon based range free localization method for wireless sensor networks. Wireless Networks, 23(4), 1285-1300.

      [14] Pak, J. M., Ahn, C. K., Shi, P., Shmaliy, Y. S., & Lim, M. T. (2017). Distributed hybrid particle/FIR filtering for mitigating NLOS effects in TOA-based localization using wireless sensor networks. IEEE Transactions on Industrial Electronics, 64(6), 5182-5191.

      [15] Tomic, S., Beko, M., Dinis, R., & Montezuma, P. (2017). Distributed algorithm for target localization in wireless sensor networks using RSS and AoA measurements. Pervasive and Mobile Computing, 37, 63-77.

      [16] Tomic, S., Beko, M., & Dinis, R. (2017). 3-D Target Localization in Wireless Sensor Networks Using RSS and AoA Measurements. IEEE Transactions on Vehicular Technology, 66(4), 3197-3210.

      [17] Cho, H., & Kwon, Y. (2016). RSS-based indoor localization with PDR location tracking for wireless sensor networks. AEU-International Journal of Electronics and Communications, 70(3), 250-256.

      [18] Goyal, S., & Patterh, M. S. (2016). Modified bat algorithm for localization of wireless sensor network. Wireless Personal Communications, 86(2), 657-670.

      [19] Gharghan, S. K., Nordin, R., Ismail, M., & Ali, J. A. (2016). Accurate wireless sensor localization technique based on hybrid PSO-ANN algorithm for indoor and outdoor track cycling. IEEE Sensors Journal, 16(2), 529-541.

      [20] Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., & Hanzo, L. (2016). A survey of multi-objective optimization in wireless sensor networks: Metrics, algorithms and open problems. IEEE Communications Surveys & Tutorials.

      [21] Li, H. C. S. W. J., & Li, Y. (2007). A hybrid of artificial fish swarm algorithm and particle swarm optimization for feedforward neural network training. IEEE Advanced Intelligence system research.

      [22] Yazdani, D., Saman, B., Sepas-Moghaddam, A., Mohammad-Kazemi, F., & Meybodi, M. R. (2013). A new algorithm based on improved artificial fish swarm algorithm for data clustering. International Journal of Artificial Intelligence™, 11(A13), 193-221.

      [23] Zhang, C., Zhang, F. M., Li, F., & Wu, H. S. (2014, June). Improved artificial fish swarm algorithm. In Industrial Electronics and Applications (ICIEA), 2014 IEEE 9th Conference on (pp. 748-753). IEEE.

      [24] Huang, Z., & Chen, Y. (2013). An improved artificial fish swarm algorithm based on hybrid behavior selection. International Journal of Control and Automation, 6(5), 103-116.

      [25] Azizi, R., Sedghi, H., Shoja, H., & Sepas-Moghaddam, A. (2015). A Novel Energy Aware Node Clustering Algorithm for Wireless Sensor Networks Using a Modified Artificial Fish Swarm Algorithm. arXiv preprint arXiv:1506.00099.




Article ID: 28346
DOI: 10.14419/ijet.v7i4.28.28346

Copyright © 2012-2015 Science Publishing Corporation Inc. All rights reserved.