A hybrid algorithm for finding shortest path in network routing.

QR Code

A hybrid algorithm for finding shortest path in network routing.

Classical algorithms have been used to search over some space for finding the shortest paths problem between two points in a network and a minimal weight spanning tree for routing. Any classical algorithm deterministic or probabilistic will clearly used O(N) steps since on the average it will measur...

Full description

Bibliographic Details
Main Authors:	Soltan Aghaei, Mohammad Reza, Ahmad Zulkarnain, Zuriati, Mamat, Ali, Zainuddin, Hishamuddin
Format:	Article
Language:	English
Published:	2009
Subjects:	Routers (Computer networks). Graph theory-Data processing. Computer networks.
Online Access:	http://psasir.upm.edu.my/id/eprint/12706/

Similar Items

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

Path recovery for ad-hoc on-demamd distance 6lowpan routing protocol
by: Ee, Gee Keng
Published: (2013)

Energy balancing mechanisms for decentralized routing protocols in wireless sensor networks
by: Saleh, Ahmed Mohammed Shamsan
Published: (2012)

Security Enhancement of Route Optimization in Mobile IPv6 Networks
by: Zare Anari, Abbas Mehdizadeh
Published: (2008)

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Adaptive manet OLSR routing protocol for optimal route selection in high dynamic network
by: Al-Kharasani, Nori Mohammed Abdulkarem
Published: (2020)

Hypergraph-based resource allocation in wireless mesh networks
by: Abbas, Bashar Khudhair
Published: (2017)

Qos-Aware Handover Scheme for Hierarchical Mobile Ipv6 Using Context Transfer with Link Layer Trigger
by: N. Pillay, Shamini Pillay
Published: (2004)

Quantum Processing Framework And Hybrid Algorithms For Routing Problems
by: Soltan Aghaei, Mohammad Reza
Published: (2010)

Provenance network analytics: an approach to data analytics using data provenance
by: Huynh, Trung Dong, et al.
Published: (2018)

A hybrid architecture approach for quantum algorithms.
by: Aghaei, Mohammad Reza Soltan, et al.
Published: (2009)

Fast zerox algorithm for routing in optical multistage interconnection networks.
by: T.D. , Shahida, et al.
Published: (2010)

Fairness Of the TCP-based new AIMD congestion control algorithm.
by: Jasem, Hayder Natiq, et al.
Published: (2009)

Orthogonal Frequency Division Multiple Access resource unit allocation algorithms for IEEE 802.11AX medium access control protocol
by: Zazali, Azyyati Adiah
Published: (2024)

Wormhole attack detection mechanism in mobile ad hoc network using neighborhood information and path tracing algorithm
by: Enshaei, Mehdi
Published: (2015)

Enhanced Adaptive Confidence-Based Q Routing Algorithms For Network Traffic
by: Yap, Soon Teck
Published: (2004)

Anomaly behavior detection using flexible packet filtering and support vector machine algorithms
by: Abdul Wahid, Mohammed N.
Published: (2016)

Multicast QoS Routing Using Collaborative Path Exploration
by: Singh, Jaipal
Published: (2010)

Neighbour-based on-demand routing algorithms for mobile ad hoc networks
by: Ejmaa, Ali Mohamed E.
Published: (2017)

The application of data envelopment analysis and queuing models to large scale computer networks
by: Najmeh, Malekmohammadi, et al.
Published: (2010)

Greedyzero-based scheduling algorithm to route in optical low stage interconnection networks
by: Moudi, Mehrnaz
Published: (2012)

A study on decision-making of food supply chain based on big data
by: Ji, Guojun, et al.
Published: (2017)

Efficient hybrid flooding scheme for ad-hoc on-demand distance vector routing protocol in MANET
by: Waheed, Bassam M.S.
Published: (2014)

Secure AdHoc on demand distance vector routing protocol using media access control and symmetric encryption against black hole and DDoS attacks in manet
by: Khan, Samia
Published: (2018)

Multi agent quality of service routing based on scheme ant colony optimization algorithm
by: Baygi, Maassoumeh Javadi
Published: (2014)

Development of river water level estimation from surveillance cameras for flood monitoring system using deep learning techniques
by: Muhadi, Nur 'Atirah
Published: (2022)

The delay with new-additive increase multiplicative decrease congestion avoidance and control algorithm.
by: Jasem, Hayder Natiq, et al.
Published: (2010)

Improved tree routing protocol in zigbee networks
by: Al-Harbawi, Mostafa Kamil Abdulhusain
Published: (2010)

Benchmarking routing algorithms in NoC-based MPSoCs using guaranteed convergence arithmetic optimization with artificial neural networks and fuzzy MCDM
by: R Muhsin, Al-Molla Yousif
Published: (2024)

An investigation and simulation of novel dynamic routing methods
by: Saleh, Mohammad
Published: (2001)

Hexagonal grid-based dynamic routing adjustment for optimising network lifetime in wireless sensor network
by: Jarallah, Zaid Fawaz
Published: (2017)

Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010)

Reliability performance evaluation and integration of routing algorithm in shuffle exchange with minus one stage
by: Md Yunus, Nur Arzilawati
Published: (2012)

A probabilistic model for the evaluation of module extraction algorithms in complex biological networks
by: Gilbert, J.P.
Published: (2015)

Analysis of Dijkstra’s and A* algorithm to find the shortest path
by: Alija, Amani Saleh
Published: (2015)

Location-Based Approach for Route Maintenance in Dynamic Source Routing Protocol
by: Sjaugi, Muhammad Farhan
Published: (2008)

A Study of Security Limitations in Virtual Local Area Network Implementation
by: Balasundaram, Arumugam
Published: (2003)

Magnetoencephalographic dynamics and adaptive brain networks across multiple timescales
by: Mandke, Kanad
Published: (2020)

Totally opportunistic routing algorithm for underwater wireless sensor network
by: Rahman, Ziaur
Published: (2019)

Crosstalk-Free Scheduling Algorithms for Routing in Optical Multistage Interconnection Networks
by: Raja Mohd Auzar, Tengku Dian Shahida
Published: (2009)