Skip to main content

2017 | OriginalPaper | Buchkapitel

Particle Swarm Optimization for Disconnected Wireless Sensor Networks

verfasst von : Ramya Sharma, Virender Ranga

Erschienen in: Computing and Network Sustainability

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Wireless sensor networks which are formed by sensor nodes are used widely for sensing the environment and observing useful information from the data gathered. Due to harsh environmental conditions, the network can be disconnected. Restoring the network’s lost connectivity is crucial for future functioning of the network and is done by placing relay nodes, which are small devices used for transmission of sensed data. This problem of reconnecting the network in an optimal manner is shown to be NP-hard; therefore, we practice meta-heuristics to this problem. In this paper, we propose Federating Network using Particle Swarm Optimization (FN-JPSO), which can be applied efficiently for restoring the lost connectivity. Our proposed approach first finds the representative node for each disconnected segment and then creates Steiner points for reconnection. These Steiner points are further used to create random spanning trees, which are used as particles in FN-JPSO to provide an optimal interconnected network.

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 Ranga V, Dave M, Verma AK (2006) Network partitioning recovery mechanisms in WSANs: a survey. In: Wireless personal communications, vol 72, no 2. Springer, pp 857–917 Ranga V, Dave M, Verma AK (2006) Network partitioning recovery mechanisms in WSANs: a survey. In: Wireless personal communications, vol 72, no 2. Springer, pp 857–917
2.
Zurück zum Zitat Ranga V, Dave M, Verma AK (2014) A hybrid timer based single node failure recovery approach for WSANs. In: Wireless personal communications, vol 77, no 3. Springer, pp 2155–2182 Ranga V, Dave M, Verma AK (2014) A hybrid timer based single node failure recovery approach for WSANs. In: Wireless personal communications, vol 77, no 3. Springer, pp 2155–2182
3.
Zurück zum Zitat Senel F, Younis M, Akkaya K (2011) Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Trans Veh Technol 60(4):1835–1848. IEEE Press Senel F, Younis M, Akkaya K (2011) Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks. IEEE Trans Veh Technol 60(4):1835–1848. IEEE Press
4.
Zurück zum Zitat Lee S, Younis M (2012) Optimized relay node placement for connecting disjoint wireless sensor networks. Comput Netw 56:2278–2804. Elsevier Lee S, Younis M (2012) Optimized relay node placement for connecting disjoint wireless sensor networks. Comput Netw 56:2278–2804. Elsevier
5.
Zurück zum Zitat Lee S, Younis M (2010) Optimized relay placement to federate segments in wireless sensor network. IEEE J Sel Area Commun Spec Issue Mission Crit Netw 28(5):742–752. IEEE Press (2010) Lee S, Younis M (2010) Optimized relay placement to federate segments in wireless sensor network. IEEE J Sel Area Commun Spec Issue Mission Crit Netw 28(5):742–752. IEEE Press (2010)
6.
Zurück zum Zitat Consoli S, Moreno-Perez JA, Darby-Dowman K, Mladenovic N (2010) Discrete particle swarm optimization for the minimum labelling Steiner tree problem. Nat Comput 9(1):29–46. Springer Consoli S, Moreno-Perez JA, Darby-Dowman K, Mladenovic N (2010) Discrete particle swarm optimization for the minimum labelling Steiner tree problem. Nat Comput 9(1):29–46. Springer
7.
Zurück zum Zitat Qu R, Xu Y, Castro JP, Landa-Silva D (2013) Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems. J Heuristics 19(2):317–342. ACM (2013) Qu R, Xu Y, Castro JP, Landa-Silva D (2013) Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems. J Heuristics 19(2):317–342. ACM (2013)
8.
Zurück zum Zitat Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the world multiconference on systemics, cybernetics and informatics, Piscataway, NJ, pp 4104–4109 Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Proceedings of the world multiconference on systemics, cybernetics and informatics, Piscataway, NJ, pp 4104–4109
Metadaten
Titel
Particle Swarm Optimization for Disconnected Wireless Sensor Networks
verfasst von
Ramya Sharma
Virender Ranga
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3935-5_42

Neuer Inhalt