Skip to main content

2018 | OriginalPaper | Buchkapitel

Mutation in Path for the Packets in the Network During Journey from Source to Destination

verfasst von : Tarak Nath Paul, Abhoy Chand Mondal

Erschienen in: Advanced Computational and Communication Paradigms

Verlag: Springer Singapore

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

search-config
loading …

Abstract

This paper formulates a genetic algorithm to judge the mutation of path for packets in the network. The predefine routes for network lines to transfer packets, transportation links in liquids and bearer links are static phenomenon. The algorithm discovers mutation in prescribed path due to some breakage in the communication link. The breakage occurs due to natural calamity or for any technical issues. At this juncture in the mid-way dumping or returning, the packet/package is not wise. Here, a new path has to be redefined from the current node and the packet has to be delivered to the destination. It is good to have delay in delivery instead of been dumping. Because resending the packet is far more time consuming, this makes the phenomenon more dynamic and less time-consuming. The concept is also useful in robotics for path selection. Simulation for path is performed using MATLAB. Results are similar to Dijkstra’s algorithm. Dijkstra’s algorithm is a static algorithm, whereas the proposed algorithm is dynamic one.

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 Paul, T.N., Mondal, A.C.: Amalgamation of graphs do not affect the search of the set of shorter paths algorithm. Int. J. Adv. Comput. Res. 4(14), 184–192 (2014) Paul, T.N., Mondal, A.C.: Amalgamation of graphs do not affect the search of the set of shorter paths algorithm. Int. J. Adv. Comput. Res. 4(14), 184–192 (2014)
2.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Search the set of shorter paths using graph reduction technique. Int. J. Adv. Comput. Res. 3(13), 278–287 (2013) Paul, T.N., Mondal, A.C.: Search the set of shorter paths using graph reduction technique. Int. J. Adv. Comput. Res. 3(13), 278–287 (2013)
3.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Set of shorter paths and network delay deduction using genetic algorithm. In: IEEE ISACC-2015, Assam University Paul, T.N., Mondal, A.C.: Set of shorter paths and network delay deduction using genetic algorithm. In: IEEE ISACC-2015, Assam University
4.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Constitute a sub-graph with n-levels to search a set of shorter paths using genetic algorithm. In: IEEE International Conference on Intelligent Computing and Intelligent System, 3-0096-10943, vol. 3, pp. 452–456, Nov 2011 Paul, T.N., Mondal, A.C.: Constitute a sub-graph with n-levels to search a set of shorter paths using genetic algorithm. In: IEEE International Conference on Intelligent Computing and Intelligent System, 3-0096-10943, vol. 3, pp. 452–456, Nov 2011
5.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Intelligent traversing method using genetic algorithm for long distance. In: International Conference on Computing and System, pp. 69–74, Nov 2010 Paul, T.N., Mondal, A.C.: Intelligent traversing method using genetic algorithm for long distance. In: International Conference on Computing and System, pp. 69–74, Nov 2010
6.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Faster genetic algorithm for traverse large distance. In: National Conference on Computing and System, pp. 56–59, Jan 2010 Paul, T.N., Mondal, A.C.: Faster genetic algorithm for traverse large distance. In: National Conference on Computing and System, pp. 56–59, Jan 2010
7.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Shorter paths from source to destination. In: COGNITION, National Conference on Innovation in Computing and Information Technology, 25–26 Feb 2015, Amity University Gurgaon Paul, T.N., Mondal, A.C.: Shorter paths from source to destination. In: COGNITION, National Conference on Innovation in Computing and Information Technology, 25–26 Feb 2015, Amity University Gurgaon
8.
Zurück zum Zitat Bramlette, M.F., Cusin, R.: A comparative evaluation of search methods applied to parametric design of aircraft. In: Proceeding of ICGA 3, pp. 213–218 (1989) Bramlette, M.F., Cusin, R.: A comparative evaluation of search methods applied to parametric design of aircraft. In: Proceeding of ICGA 3, pp. 213–218 (1989)
9.
Zurück zum Zitat Paul, T.N., Mondal, A.C.: Combination of graph does not affect the execution of finding group of shorter path algorithm. In: Second International Conference on Computing and Systems, pp. 348–356, Sept 2013 Paul, T.N., Mondal, A.C.: Combination of graph does not affect the execution of finding group of shorter path algorithm. In: Second International Conference on Computing and Systems, pp. 348–356, Sept 2013
10.
Zurück zum Zitat Xu, M.H., Liu, Y.Q., Huang, Q.L., Zhang, Y.X., Luan, G.F.: An improved Dijkstra’s shortest path algorithm for sparse network. Appl. Math. Comput. 185, 247–254 (2007) Xu, M.H., Liu, Y.Q., Huang, Q.L., Zhang, Y.X., Luan, G.F.: An improved Dijkstra’s shortest path algorithm for sparse network. Appl. Math. Comput. 185, 247–254 (2007)
Metadaten
Titel
Mutation in Path for the Packets in the Network During Journey from Source to Destination
verfasst von
Tarak Nath Paul
Abhoy Chand Mondal
Copyright-Jahr
2018
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8237-5_27

Neuer Inhalt