A Charge System Search based DV Hop Algorithm for Wireless Sensor Networks

Authors(3) :-Nitin Jain, Sushila Madan, Sanjay Kumar Malik

In Wireless Sensor Networks (WSNs), Localization is one of important issue that can affect the performance of networks. To design an accurate localization algorithm is a challenging task among researchers. It is noticed that DV Hop algorithm gets more attention among all localization algorithms due to its simple and efficient design. But in DV Hop algorithm, the accuracy of positioning is affected through average distance per hop. Hence in this work, an effort is made to improve indoor positioning accuracy and also to reduce positioning error rate in WSNs. So, in this work, charge system search based DV Hop algorithm is proposed for decreasing the error rate due to average distance per hop of anchor nodes. The experimental results reveal that proposed algorithm reduces the positioning error in network effectively.

Authors and Affiliations

Nitin Jain
Assistant Professor, Department of Computer Science & Engineering, Hindu College of Engineering, Sonepat, Haryana, India
Sushila Madan
Associate Professor, Department of Computer Science, LSR College for Women, University of Delhi, Delhi, India
Sanjay Kumar Malik
Associate Professor, Department of Computer Science & Engineering, SRM University, Delhi-NCR Campus, Sonepat, Haryana, India

DV Hop Algorithm, WSNs, GPS, CP, CSS Algorithm

  1. Tomic, S., & Mezei, I(2016)Improvements of DV-Hop localization algorithm for wireless sensor networksTelecommunication Systems, 61(1), 93–106.
  2. Yick, J., Mukherjee, B., & Ghosal, D(2008).Wireless sensor network surveyComputer 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 algorithmInternational 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 networksComputer Communications, 30(7), 1443–1450.
  6. Pensas, H., Raula, H.,&Vanhala, J(2009)Energy efficient sensor network with service discovery for smart home environmentsIn 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 networkIn 2010 fourth international conference on sensor technologies and applications (SENSORCOMM)IEEE.
  8. Niclescu, D., NLAmericaCommunication Paradigms for Sensor Network– IEEE Communications Magazine, Vol43, 2005, No 3, pp116-122.
  9. Sun, L., JLi, YChenWireless Sensor NetworksTsinghua University Press, Beijing, 2005, pp45-50.
  10. Arivubrakan P., VRSDhulipalaEnergy Consumption Heuristics in Wireless Sensor Networks– In: Procof IEEE International Conference on Computing, Communication and Applications, Din Digul, Tamilnadu, 2012, pp1-3.
  11. Ji, B., LWang, QYangNew Version of AES-ECC Encryption System Based on FPGA in WSNs– Journal of Software Engineering, Vol9, 2015, No 1, pp87-95.
  12. Arivubrakan, P., VRSDhulipalaSentry Based Intruder Detection Technique for Wireless Sensor Networks– Journal of Artificial Intelligence, Vol6, 2013, No 2, pp175-180.
  13. Huang, Y., C.-Z., Zang, H.-BYuLocalization Method Based on Modified Particle Swarm Optimization for Wireless Sensor Networks– Control and Decision, Vol27, 2012, No 1, pp156-160.
  14. Zhang, W., QSongAn Improved DV-Hop Algorithm Based on Genetic Algorithm– Journal of Chongqing University, Vol38, 2015, No 3, pp162-169.
  15. Ren, W., & Zhao, C(2013)A localization algorithm based on SFLA and PSO for wireless sensor networkInformation Technology Journal, 12(3), 502.
  16. Li, M.-D., WXiong, LGuoImprovement of DV-Hop Localization Based on Artificial Bee COLONY Algorithm– Computer Science, Vol40, 2013, No 1, pp33-36.
  17. Ge, Y., X.-PWang, JLiangImprovement of DV-Hop Localization Based on Shuffled Frog Leaping Algorithm, Journal of Computer Applications, Vol31, 2011, No 4, pp922-924, 1002.
  18. Peng, Bo, & Li, Lei(2015)An improved localization algorithm based on genetic algorithm in wireless sensor networksCognitive Neurodynamics, 9(2), 249–256.
  19. Kaveh, A., and Talatahari, S(2010 a)A novel heuristic optimization method: charged system searchActa Mechanica, vol213, no3-4, pp267-289.
  20. Niculescu, D., & Nath, B(2003)DV based positioning in ad hoc networksTelecommunication Systems, 22(1–4), 267–280.
  21. Kaveh, A., & Laknejadi, K(2011)A novel hybrid charge system search and particle swarm optimization method for multi-objective optimizationExpert Systems with Applications, 38(12), 15475-15488.
  22. Kumar, Y., & Sahoo, G(2014)A charged system search approach for data clusteringProgress in Artificial Intelligence, 2(2-3), 153-166.
  23. Kumar, Y., & Sahoo, G(2014)A chaotic charged system search approach for data clusteringInformatica, 38(3), pp249-261.
  24. Kumar, Y., & Sahoo, G(2015)Hybridization of magnetic charge system search and particle swarm optimization for efficient data clustering using neighborhood search strategySoft Computing, 19(12), 3621-3645.

Publication Details

Published in : Volume 3 | Issue 1 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 568-576
Manuscript Number : CSEIT1831112
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Nitin Jain, Sushila Madan, Sanjay Kumar Malik, "A Charge System Search based DV Hop Algorithm for Wireless Sensor Networks", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 1, pp.568-576, January-February-2018.
Journal URL : http://ijsrcseit.com/CSEIT1831112

Article Preview