Skip to main content
Erschienen in: Cluster Computing 5/2019

22.12.2017

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

verfasst von: K. Selvakumar, R. Madonna Arieth

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Salim, A., Osamy, W., Khedr, A.M.: IBLEACH: intra-balanced LEACH protocol for wireless sensor Networks. Wirel. Netw. 20(6), 1515–1525 (2014)CrossRef Salim, A., Osamy, W., Khedr, A.M.: IBLEACH: intra-balanced LEACH protocol for wireless sensor Networks. Wirel. Netw. 20(6), 1515–1525 (2014)CrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Malathi, L., Gnanamurthy, R.K.: Cluster based hierarchical routing protocol for WSN with energy efficiency. Int. J. Mach. Learn. Comput. 4(5), 474 (2014)CrossRef Malathi, L., Gnanamurthy, R.K.: Cluster based hierarchical routing protocol for WSN with energy efficiency. Int. J. Mach. Learn. Comput. 4(5), 474 (2014)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsevier AdHoc Netw. J. 3(3), 325–349 (2005)CrossRef Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Elsevier AdHoc Netw. J. 3(3), 325–349 (2005)CrossRef
12.
Zurück zum Zitat Kumar, A., Singh, J.: Evaluation of cluster based GSTEB protocol for WSN. Int. J. Eng. Innov. Technol. 4(8), 41–48 (2015) Kumar, A., Singh, J.: Evaluation of cluster based GSTEB protocol for WSN. Int. J. Eng. Innov. Technol. 4(8), 41–48 (2015)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Bejerano, Y.: Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Trans. Netw. 12(6), 1064–1078 (2004)CrossRef Bejerano, Y.: Efficient integration of multihop wireless and wired networks with QoS constraints. IEEE/ACM Trans. Netw. 12(6), 1064–1078 (2004)CrossRef
20.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Karger, D., Klein, P., Tarjan, R.: A randomized linear-time algorithm to find minimum spanning trees. J. ACM 42, 321–328 (1995)MathSciNetCrossRef Karger, D., Klein, P., Tarjan, R.: A randomized linear-time algorithm to find minimum spanning trees. J. ACM 42, 321–328 (1995)MathSciNetCrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
26.
Zurück zum Zitat Rathi, N., Bhattacharya, P.P.: Performance analysis of a concentric cluster based hierarchical routing protocol for WSN. IJCSMC 2(2), 21–27 (2013) Rathi, N., Bhattacharya, P.P.: Performance analysis of a concentric cluster based hierarchical routing protocol for WSN. IJCSMC 2(2), 21–27 (2013)
27.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
30.
Zurück zum Zitat 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 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
31.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Contrast for QOS based clustered energy efficient protocol with PSO and multi-hop gateways in wireless sensor network
verfasst von
K. Selvakumar
R. Madonna Arieth
Publikationsdatum
22.12.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1506-z

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe