Skip to main content

2016 | OriginalPaper | Buchkapitel

PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks

verfasst von : C. Srinivasa Rao P., Haider Banka, Prasanta K. Jana

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

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

search-config
loading …

Abstract

Optimal deployment of multiple sinks has been proven to be one of the energy efficient techniques for prolonging the lifetime of wireless sensor networks (WSNs). In this paper, we propose a particle swarm optimization (PSO) based algorithm called PSO-MSPA for placement of multiple-sink in WSNs. The algorithm is developed with an efficient scheme of particle encoding and novel fitness function. For the energy efficiency of the PSO-MSPA, we consider various parameters such as Euclidian distance and hop count from the gateways to the sinks. The algorithm is tested extensively on various scenarios of WSNs by varying number of gateways and sensor nodes and the results are analyzed to show the efficacy of the proposed algorithm.

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 Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Magaz. 40(8), 102–114 (2002)CrossRef Akyildiz, I.F., Weilian, S., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Magaz. 40(8), 102–114 (2002)CrossRef
2.
Zurück zum Zitat Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Networks 52(12), 2292–2330 (2008)CrossRef Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Networks 52(12), 2292–2330 (2008)CrossRef
3.
Zurück zum Zitat Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007) Abbasi, A.A., Younis, M.: A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14), 2826–2841 (2007)
4.
Zurück zum Zitat Kuila, P., Jana, P.K.: Approximation schemes for load balanced clustering in wireless sensor networks. J. Supercomput. 68(1), 87–105 (2014)CrossRef Kuila, P., Jana, P.K.: Approximation schemes for load balanced clustering in wireless sensor networks. J. Supercomput. 68(1), 87–105 (2014)CrossRef
5.
Zurück zum Zitat Kemal, A., Younis, M., Youssef, W.: Positioning of base stations in wireless sensor networks. IEEE Commun. Magaz. 45, 96–102 (2007) Kemal, A., Younis, M., Youssef, W.: Positioning of base stations in wireless sensor networks. IEEE Commun. Magaz. 45, 96–102 (2007)
6.
Zurück zum Zitat Efrat, A., Har-Peled, S., Mitchell, J.S.: Approximation algorithms for two optimal location problems in sensor networks. In: IEEE 2nd International Conference on Broadband Networks, pp. 714–723 (2005) Efrat, A., Har-Peled, S., Mitchell, J.S.: Approximation algorithms for two optimal location problems in sensor networks. In: IEEE 2nd International Conference on Broadband Networks, pp. 714–723 (2005)
7.
Zurück zum Zitat Bogdanov, A., Maneva, E., Riesenfeld, S.: Poweraware base station positioning for sensor networks. Proc. IEEE INFOCOM 1, 575–585 (2004) Bogdanov, A., Maneva, E., Riesenfeld, S.: Poweraware base station positioning for sensor networks. Proc. IEEE INFOCOM 1, 575–585 (2004)
8.
Zurück zum Zitat Kennedy, J., Eerhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia. vol. 4, pp. 1942–1948 (1995) Kennedy, J., Eerhart, R.C.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, Perth, Australia. vol. 4, pp. 1942–1948 (1995)
9.
Zurück zum Zitat Pan, J., Cai, L., Hou, Y.T., Shi, Y., Shen, S.X.: Optimal base-station locations in two-tiered wireless sensor networks. IEEE Trans. Mobile Comput. 4(5), 458–473 (2007)CrossRef Pan, J., Cai, L., Hou, Y.T., Shi, Y., Shen, S.X.: Optimal base-station locations in two-tiered wireless sensor networks. IEEE Trans. Mobile Comput. 4(5), 458–473 (2007)CrossRef
10.
Zurück zum Zitat Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. IEEE Int. Conf. Commun. 6, 3663–3667 (2004) Oyman, E.I., Ersoy, C.: Multiple sink network design problem in large scale wireless sensor networks. IEEE Int. Conf. Commun. 6, 3663–3667 (2004)
11.
Zurück zum Zitat Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In: Proceedings International Conference on Information Networking (ICOIN), pp. 264–274 (2005) Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks. In: Proceedings International Conference on Information Networking (ICOIN), pp. 264–274 (2005)
12.
Zurück zum Zitat Hong, T.P., Shiu, G.N.: Allocating multiple base stations under general power consumption by the particle swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 23–28 (2007) Hong, T.P., Shiu, G.N.: Allocating multiple base stations under general power consumption by the particle swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 23–28 (2007)
13.
Zurück zum Zitat Safa, H., El-Hajj, W., Zoubian, H.: Particle swarm optimization based approach to solve the multiple sink placement problem in WSNs. In: IEEE International Conference on Communications, pp. 5445–5450 (2012) Safa, H., El-Hajj, W., Zoubian, H.: Particle swarm optimization based approach to solve the multiple sink placement problem in WSNs. In: IEEE International Conference on Communications, pp. 5445–5450 (2012)
14.
Zurück zum Zitat Rahman, M.N., Matin, M.A.: Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)CrossRef Rahman, M.N., Matin, M.A.: Efficient algorithm for prolonging network lifetime of wireless sensor networks. Tsinghua Sci. Technol. 16(6), 561–568 (2011)CrossRef
15.
Zurück zum Zitat Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sensor Networks 5(1), 1–38 (2007)CrossRef Dietrich, I., Dressler, F.: On the lifetime of wireless sensor networks. ACM Trans. Sensor Networks 5(1), 1–38 (2007)CrossRef
Metadaten
Titel
PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks
verfasst von
C. Srinivasa Rao P.
Haider Banka
Prasanta K. Jana
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2517-1_58

Neuer Inhalt