Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Human Gait Recognition Using Gait Flow Image and Extension Neural Network Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

A Novel Solution of Dijkstra’s Algorithm for Shortest Path Routing with Polygonal Obstacles in Wireless Networks Using Fuzzy Mathematics

verfasst von : Dhruba Ghosh, Sunil Kumar, Paurush Bhulania

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

Verlag: Springer India

Einloggen

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

search-config
loading …

Abstract

This paper centralizes the idea of shortest path routing using a new approach to Dijkstra’s algorithm. Our new algorithm gives best solution as compared to the previously proposed algorithms using fuzzy mathematics with well-defined explanation in terms of complexity. The algorithm is valid for negative-weight graphs as well as a number of obstacles in the path of routing. It will search out the shortest path for routing and the shortest route which costs minimum. The minimum cost consuming shortest route is valuable routing for Ultra Large Scale Integrated chip.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Novel Approach for Diagnosis of Noisy Component in Rolling Bearing Using Improved Empirical Mode Decomposition
Nächstes Kapitel Asymmetric Coplanar Waveguide-Fed Monopole Antenna with SRR in the Ground Plane
Literatur
1.
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flow Theory, Algorithms, and Applications. Prentice-Hall, Englewood-Cliffs, NJ (1993)
2.
Bellman, R.: On the theory of dynamic programming. Proc. Natl. Acad. Sci. 38, 716–719 (1952)MATHCrossRef
3.
Bellman, R.: Dynamic Programming. Princeton University Press, Princeton, NJ (1957)MATH
4.
Bellman, R.: On a routing problem. Q. Appl. Math. 16(1), 87–90 (1958)MATH
5.
Berge, C.: Theorie des Graphes et ses Applications. Dunod, Paris (1958)
6.
Berge, C., Ghouila-Houri, A.: Programming, Games, and Transportation Networks. John Wiley and Sons, NY (1965)
7.
Dantzig, G.B., Thapa, N.M.: Linear Programming 2: Theory and Extensions. Springer Verlag, Berlin (2003)
8.
9.
10.
Dreyfus, S.: An appraisal of some shortest-path algorithms Operations Research 17, 395–412 (1969)MATH
11.
Gass, S.I., Harris, C.M.: Encyclopedia of operations research and management science. Kluwer, Boston, Mass (1996)MATHCrossRef
12.
13.
Smith, D.K.: Networks and Graphs: Techniques and Computational Methods. Horwood Publishing Limited, Chichester, UK (2003)CrossRef
14.
Sniedovich, M.: Dynamic Programming. Marcel Dekker, NY (1992)MATH
15.
Winston, W.L.: Operations Research Applications and Algorithms, 4th edn. Brooks/Cole, Belmont, CA (2004)
16.
Mohammadi, M.B, Hooshmand, R.A, Fesharaki, F.H: A new approach for optimal placement of PMUs and their required communication infrastructure in order to minimize the cost of the WAMs. IEEE Trans. Smart Grid (99) (2015)
17.
Gocheva-Ilieva, S.: Bellman’s Optimality Principle. snow@uni-plovdiv.bg
18.
Metadaten
Titel
A Novel Solution of Dijkstra’s Algorithm for Shortest Path Routing with Polygonal Obstacles in Wireless Networks Using Fuzzy Mathematics
verfasst von
Dhruba Ghosh
Sunil Kumar
Paurush Bhulania
Copyright-Jahr
2016
Verlag
Springer India
Buch
Proceedings of the Second International Conference on Computer and Communication Technologies

Print ISBN: 978-81-322-2522-5

Electronic ISBN: 978-81-322-2523-2

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-81-322-2523-2_47

Neuer Inhalt

    Bildnachweise