Classification-Based Clustering Approach with Localized Sensor Nodes in Heterogeneous WSN (CCL)

  • Ditipriya Sinha
  • Ayan Kumar Das
  • Rina Kumari
  • Suraj Kumar
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 705)


In wireless sensor network, random and dense deployment of sensor nodes results in difficulties for sink node to detect the location of them without GPS. The inclusion of GPS for all sensor nodes increases the deployment cost. Energy is another constraint in wireless sensor network during data forwarding. In this paper, the proposed protocol CCL has applied the modified version of DV-hop technique to detect the location of sensor nodes without using GPS. Here, event-based clustering is designed to save the energy of nodes, which is classified using support vector machine. Packet is forwarded to the sink node by greedy forwarding technique. Packet loss is also removed by involving an antivoid approach called twin rolling ball technique. Simulation results show that the performance of CCL is enhanced with compared to LEACH, HEED, EEHC, DV-hop, and advanced DV-hop.


DV-hop Twin rolling ball Support vector machine Localization 


  1. 1.
    Kumar, S., Lobiyal, D.K.: An advanced DV-Hop localization algorithm for wireless sensor networks. Wirel. Pers. Commun. 1–21 (2013)Google Scholar
  2. 2.
    Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM (2000)Google Scholar
  3. 3.
    Du, X.: DV-Hop localization algorithms in wireless sensor networks (2016)Google Scholar
  4. 4.
    Zhang, X., Xie, H., Zhao, X.: Improved DV-Hop localization algorithm for wireless sensor networks. J. Comput. Appl. 27(11), 2672–2674 (2007)Google Scholar
  5. 5.
    Zhang, D., et al.: Research on an improved DV-Hop localization algorithm based on PSODE in WSN. J. Commun. 10(9) (2015)Google Scholar
  6. 6.
    Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: 4th International Workshop Mobile and Wireless Communications Network. IEEE (2002)Google Scholar
  7. 7.
    Kour, H., Sharma, A.K.: Hybrid energy efficient distributed protocol for heterogeneous wireless sensor network. Int. J. Comput. Appl. 4(6), 1–5 (2010)Google Scholar
  8. 8.
    Majadi, N.: U-LEACH: a routing protocol for prolonging lifetime of wireless sensor networks. Int. J. Eng. Res. Appl. 2(4), 1649–1652 (2012)Google Scholar
  9. 9.
    Ever, E., et al.: UHEED-an unequal clustering algorithm for wireless sensor networks (2012)Google Scholar
  10. 10.
    Chen, G., et al.: An unequal cluster-based routing protocol in wireless sensor networks. Wirel. Netw. 15(2), 193–207 (2009)Google Scholar
  11. 11.
    Sohrabi, K., et al.: Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 7(5), 16–27 (2000)Google Scholar
  12. 12.
    Yu, J., Qi, Y., Wang, G.: An energy-driven unequal clustering protocol for heterogeneous wireless sensor networks. J. Control Theor. Appl. 9(1), 133–139 (2011)Google Scholar
  13. 13.
    Singh, J., Mishra, A.K.: Clustering algorithms for wireless sensor networks: a review. In: 2nd International Conference on Computing for Sustainable Global Development (INDIACom). IEEE (2015)Google Scholar
  14. 14.
    Kumar, D., Aseri, T.C., Patel, R.B.: EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Comput. Commun. 32(4), 662–667 (2009)Google Scholar
  15. 15.
    Aslam, M., et al.: Hadcc: hybrid advanced distributed and centralized clustering path planning algorithm for WSNs. In: IEEE 28th International Conference on Advanced Information Networking and Applications (AINA). IEEE (2014)Google Scholar
  16. 16.
    Chen, B., et al.: Novel hybrid hierarchical-K-means clustering method (HK-means) for microarray analysis. In: Computational Systems Bioinformatics Conference, Workshops and Poster Abstracts. IEEE (2005)Google Scholar
  17. 17.
    Liu, W.J., Feng, K.T.: Greedy anti-void routing protocol for wireless sensor networks. IEEE Commun. Lett. 11(7) (2007)Google Scholar
  18. 18.
    Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing holes in sensor networks. Mob. Netw. Appl. 11(2), 187–200 (2006)Google Scholar
  19. 19.
    Yaakob, N., et al.: By-passing infected areas in wireless sensor networks using BPR. IEEE Trans. Comput. 64(6), 1594–1606 (2015)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Ditipriya Sinha
    • 1
  • Ayan Kumar Das
    • 2
  • Rina Kumari
    • 1
  • Suraj Kumar
    • 3
  1. 1.National Institute of Technology PatnaPatnaIndia
  2. 2.Birla Institute of Technology MesraPatnaIndia
  3. 3.National Institute of Technology MeghalayaShillongIndia

Personalised recommendations