Skip to main content

2016 | OriginalPaper | Buchkapitel

Genetic Algorithm for k-Connected Relay Node Placement in Wireless Sensor Networks

verfasst von : Suneet K. Gupta, Pratyay Kuila, 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

Wireless Sensor Networks (WSNs) are widely used for many applications including health care, environment monitoring, underground mines, and so on. In WSN, deployment of relay nodes to cover specific region or target is an important issue. In a target-based WSN, it is important that all the targets must be covered by sensor nodes, and the sensor nodes are connected with the backbone network. In this paper, we propose two algorithms for relay node placement which provide k-connectivity of the sensor nodes. The first algorithm is based on Genetic Algorithm (GA), and the second one is based on greedy approach. We have also to extensively simulate both the algorithms to study their performance.

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 Liu, X., Mohapatra, P.: On the deployment of wireless data back-haul networks. IEEE Trans. Wireless Commun. 6, 1426–1435 (2007)CrossRef Liu, X., Mohapatra, P.: On the deployment of wireless data back-haul networks. IEEE Trans. Wireless Commun. 6, 1426–1435 (2007)CrossRef
2.
Zurück zum Zitat Konstantinidis, A., Yang, K., Zhang, Q., Zeinalipour-Yatzi, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput. Netw. 54, 960–976 (2010)MATHCrossRef Konstantinidis, A., Yang, K., Zhang, Q., Zeinalipour-Yatzi, D.: A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput. Netw. 54, 960–976 (2010)MATHCrossRef
3.
Zurück zum Zitat Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Network 6, 621–655 (2007)CrossRef Younis, M., Akkaya, K.: Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Network 6, 621–655 (2007)CrossRef
4.
Zurück zum Zitat Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom, pp. 1380–1387 (2001) Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. IEEE Infocom, pp. 1380–1387 (2001)
5.
Zurück zum Zitat Martins, F.V.C., Nakamura, F.G., Quintao, F.P., Mateus, G.R.: Modeland algorithms for the density, coverage and connectivity control problem in flat WSNs. In: Proceedings of the International Network Optimization Conference (INOC’07), pp. 1145–1152 (2007) Martins, F.V.C., Nakamura, F.G., Quintao, F.P., Mateus, G.R.: Modeland algorithms for the density, coverage and connectivity control problem in flat WSNs. In: Proceedings of the International Network Optimization Conference (INOC’07), pp. 1145–1152 (2007)
6.
Zurück zum Zitat Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56(1), 134–138 (2007)MathSciNetCrossRef Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56(1), 134–138 (2007)MathSciNetCrossRef
7.
Zurück zum Zitat Nitesh, K., Jana, P.K.: Relay node placement algorithm in wireless sensor network. In: Proceedngs of IACC-2014, pp. 220–225. IEEE (2014) Nitesh, K., Jana, P.K.: Relay node placement algorithm in wireless sensor network. In: Proceedngs of IACC-2014, pp. 220–225. IEEE (2014)
8.
Zurück zum Zitat Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 12, 48–56 (2013) Kuila, P., Gupta, S.K., Jana, P.K.: A novel evolutionary approach for load balanced clustering problem for wireless sensor networks. Swarm Evol. Comput. 12, 48–56 (2013)
9.
Zurück zum Zitat Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Proceedings of ICDCIT 2013, LNCS (Springer), vol. 7753, pp. 267–277 (2013) Gupta, S.K., Kuila, P., Jana, P.K.: GAR: an energy efficient GA-based routing for wireless sensor networks. In: Proceedings of ICDCIT 2013, LNCS (Springer), vol. 7753, pp. 267–277 (2013)
Metadaten
Titel
Genetic Algorithm for k-Connected Relay Node Placement in Wireless Sensor Networks
verfasst von
Suneet K. Gupta
Pratyay Kuila
Prasanta K. Jana
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2517-1_69