Skip to main content

Advertisement

SpringerLink
Log in

Contrast for QOS based clustered energy efficient protocol with PSO and multi-hop gateways in wireless sensor network

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Wireless sensor network is an emerging technology capable of having low-cost and low-power and battery-powered sensor node. At this point the protocol concentric clustered power-efficient gathering in sensor information systems and clustered general self organized tree based energy-balance routing protocol energy efficient protocol are used to increase the energy and to extend network lifetime. For these achievement of clustering techniques, optimization technique particle swarm optimization is used for data transmission through base station. If the base station is inaccessible region from the cluster-head, energy consumption will be augmented and it can shrink the lifetime of wireless sensor network. To conquer these, multi-hop gateway node is implemented with both protocol to achieve maximum lifetime and energy efficiency of wireless sensor network. To improve the quality-of-service (QoS) placing more number of gateways is required. So we propose a new algorithm nearer optimal algorithm which recursively computes least possible adequate dominating sets, at the time constantly preserving QoS requirements across iterations. In this paper comparison is done in terms of throughput, packets delivery ratio and number of nodes alive.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Han, Z., Jie, W., Zhang, J., Liu, L., Tian, K.: A general self-organized tree-based energy-balance routing protocol for wireless sensor network. IEEE Trans. Nucl. Sci. 61, 732–740 (2014)

    Article  Google Scholar 

  2. Kumar, D.: Clustering and general self-organized tree-based energy-balance routing protocol for wireless sensor network. Int. J. Comput. Appl. 118(19), 0975 (2015)

    Google Scholar 

  3. Kazerooni, A.A., Jelodar, H., Aramideh, J.: Leach and heed clustering algorithms in wireless sensor networks. Adv. Sci. Technol. Res. J. 9(25), 7–11 (2015)

    Article  Google Scholar 

  4. Kim, K.T., Youn, H.Y.: Tree-based clustering (TBC) for energy efficient wireless sensor networks. In: Proceedings of the International Conference on AINA 2010, pp. 680–685 (2010)

  5. Salim, A., Osamy, W., Khedr, A.M.: IBLEACH: intra-balanced LEACH protocol for wireless sensor Networks. Wirel. Netw. 20(6), 1515–1525 (2014)

    Article  Google Scholar 

  6. Mantri, D., et al.: Grouping of clusters for efficient data aggregation (GCEDA) in wireless sensor network. In: Proceedings of the 3rd International Conference on IEEE, pp. 132–137 (2013)

  7. Malathi, L., Gnanamurthy, R.K.: Cluster based hierarchical routing protocol for WSN with energy efficiency. Int. J. Mach. Learn. Comput. 4(5), 474 (2014)

    Article  Google Scholar 

  8. Ferng, H.W., Tendean, R., Kurniawan, A.: Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure. Wirel. Person. Commun. 65(6), 347–367 (2012)

    Article  Google Scholar 

  9. Yong, Z., Peia, Q.: A energy-efficient clustering routing algorithm based on distance and residual energy for wireless sensor networks. Proc. Eng. 29, 1882–1888 (2012)

    Article  Google Scholar 

  10. Tunca, C., Isik, S., Donmez, M.Y., Ersoy, C.: Distributed mobile sink routing for wireless sensor networks: a survey. Commun. Surv. Tutor. 16(2), 877–897 (2014)

    Article  Google Scholar 

  11. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsevier AdHoc Netw. J. 3(3), 325–349 (2005)

    Article  Google Scholar 

  12. Kumar, A., Singh, J.: Evaluation of cluster based GSTEB protocol for WSN. Int. J. Eng. Innov. Technol. 4(8), 41–48 (2015)

    Google Scholar 

  13. Chen, W.N., et al.: A novel set-based particle swarm optimization method for discrete optimization problems. IEEE Trans. Evol. Comput. 14(2), 278–300 (2010)

    Article  Google Scholar 

  14. Vimalarani, C., Subramanian, R., Sivanandam, S.N.: An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci. World J. 2016, 11 (2016)

    Article  Google Scholar 

  15. Singh, B., Lobiyal, D.K.: A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Comput. Inf. Sci. 2(1), 18 (2012)

    Article  Google Scholar 

  16. Xu, X., Li, X.Y., Song, M.: Efficient aggregation scheduling in multihop wireless sensor networks with SINR constraints. IEEE Trans. Mob. Comput. 21(12), 2518–2528 (2013)

    Article  Google Scholar 

  17. Taruna, S., Kumawat, R., Purohit, G.N.: Multi-hop clustering protocol using gateway nodes in wireless sensor network. Int. J. Wirel. Mob. Netw. 4(4), 169 (2012)

    Article  Google Scholar 

  18. Chandra, R., Qiu, L., Jain, K., Mahdian, M.: Optimizing the placement of integration points in multi-hop wireless networks. In: Proceedings of the International Conference on IEEE ICNP (2004)

  19. Bejerano, Y.: Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Trans. Netw. 12(6), 1064–1078 (2004)

    Article  Google Scholar 

  20. Co, X., Zhang, H., Shi, J., Cui, G.: Cluster heads election analysis for multi-hop wireless sensor networks based on weighted graph and particle swarm optimization. In: Proceedings of the IEEE fourth International Conference on computing 7, pp. 599–603 (2008)

  21. Karger, D., Klein, P., Tarjan, R.: A randomized linear-time algorithm to find minimum spanning trees. J. ACM 42, 321–328 (1995)

    Article  MathSciNet  Google Scholar 

  22. Aoun, B., Boutaba, R., Iraqi, Y., Kenward, G.: Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE J. Sel. Areas Commun. 24(11), 2127 (2006)

    Article  Google Scholar 

  23. Lu, Z., Wu, L., Pardalos, P.M., Maslov, E., Lee, W., Du, D.-Z.: Routing-efficient CDS construction in disk-containment graphs. Optim. Lett. 8(2), 425–434 (2014)

    Article  MathSciNet  Google Scholar 

  24. Ahn, N., Park, S.: An optimization algorithm for the minimum \(k\)-connected \(m\)-dominating set problem in wireless sensor networks. Wirel. Netw. 21(3), 783–792 (2015)

    Article  Google Scholar 

  25. Zhang, J., Zhou, S.M., Xu, L., Wu, W., et al.: An efficient connected dominating set algorithm in wsns based on the induced tree of the crossed cube. Int. J. Appl. Math. Comput. Sci. 25(2), 295–309 (2015). https://doi.org/10.1515/amcs-2015-0023

    Article  MathSciNet  MATH  Google Scholar 

  26. Rathi, N., Bhattacharya, P.P.: Performance analysis of a concentric cluster based hierarchical routing protocol for WSN. IJCSMC 2(2), 21–27 (2013)

    Google Scholar 

  27. Rathi, N., Pratim, P.: Performance analysis of concentric cluster based PEGASIS for wireless sensor network. In: Proceedings of the International Journal of Computer Applications IJCA: 0975-8887 (2013)

  28. Lindsey, S., Raghavendra, C.: Pegasis: power-efficient gathering in sensor information systems. In: Proceedings of the IEEE Aerospace Conference, vol. 3, pp. 1125–1130 (2002)

  29. Jawad, T.M., Ali, N.A.: Using K-means clustering algorithm with power efficient gathering in sensor information systems protocol. IJCSET 6(1), 9–13 (2016)

    Google Scholar 

  30. Monga, P.: An enhanced distributed fault-tolerant clustering algorithm (EDFCA) using grid deployment for wireless sensor network. Int. J. Adv. Res. Electron. Commun. Eng. 4(6), 1637–1642 (2015)

    MathSciNet  Google Scholar 

  31. Gong, B., Jiang, T.: A tree based routing protocol in wireless sensor networks. In: Proceedings of the International Conference on IEEE ICECE, pp. 5729–5732, (2011)

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Annamalai University, Chidambaram, India

    K. Selvakumar

  2. Department of Computer Science and Engineering, Annamalai University, Chidambaram, India

    R. Madonna Arieth

Authors
  1. K. Selvakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Madonna Arieth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Madonna Arieth.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Selvakumar, K., Arieth, R.M. Contrast for QOS based clustered energy efficient protocol with PSO and multi-hop gateways in wireless sensor network. Cluster Comput 22 (Suppl 5), 11883–11890 (2019). https://doi.org/10.1007/s10586-017-1506-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1506-z

Keywords

Search

Navigation