Sign inSubmit
Tips: “quotes” for a phrase · author:Lee · a DOI goes straight to its article

14 results for “shortest-path routing”
Set a search alert
Research ArticleOpen accessEvery word in the titleAn Investigation of Using Parallel Genetic Algorithm for Solving the Shortest Path Routing ProblemSalman Yussof, Rina Azlin Razali, Ong Hang SeeProblem statement: Shortest path routing is the type of routing widely used in computer network nowadays. Even though shortest path routing algorithms are well established, other alternative methods may have their own advantages. One such alternative is to use a GA-based routing algorithm. According to previous researches, GA-based routing algorithm has been found to be more scalable and insensitive to … …Journal of Computer Science, Vol. 7, Issue 2 · 25 Feb 2011 · 7,617 accessesView PDFCite
Research ArticleOpen accessEvery word in the titleStrength Pareto Evolutionary Algorithm based Multi-Objective Optimization for Shortest Path Routing Problem in Computer NetworksSubbaraj Potti, Chitra ChinnasamyProblem statement: A new multi-objective approach, Strength Pareto Evolutionary Algorithm (SPEA), is presented in this paper to solve the shortest path routing problem. The routing problem is formulated as a multi-objective mathematical programming problem which attempts to minimize both cost and delay objectives simultaneously. Approach: SPEA handles the shortest path routing problem as a true multi-objective optimization problem with competing … …Journal of Computer Science, Vol. 7, Issue 1 · 16 Dec 2010 · 8,216 accessesView PDFCite
Research ArticleOpen accessIn the keywordsA PARTICLE SWARM OPTIMIZATION APPROACH FOR LOW POWER VERY LARGE SCALE INTEGRATION ROUTINGG. Nallathambi, S. RajaramThis study deals with the particle swarm optimization approach for optimal power dissipation in VLSI interconnect driven routing technique. Interconnect power dissipation is a major challenging research problem in Deep Submicron (DSM) regime that affects the overall circuit performance. The Buffer Insertion Buffer Sizing and Wire Sizing (BISWS) is considered for minimizing the power dissipation in VLSI circuits using interconnect … …Journal of Mathematics and Statistics, Vol. 10, Issue 1 · 1 Feb 2014 · 6,741 accessesView PDFCite
Research ArticleOpen accessIn the abstractSolving Traffic Routing System using VANet Strategy Combined with a Distributed Swarm Intelligence OptimizationElgarej Mouhcine, Khalifa Mansouri, Youssfi MohamedProposing an efficient strategy to reduce traffic congestion is an essential step towards improvement as we take into consideration the unpredictable and dynamic infrastructure of the road network. With the advances in computing technologies and communications protocols, we can retrieve any type of data and receive in real-time the state of traffic congestion at each road using Electronic Toll Collection … …Journal of Computer Science, Vol. 14, Issue 11 · 12 Nov 2018 · 7,592 accessesView PDFCite
Research ArticleOpen accessIn the abstractDEVELOPMENT OF OBSTACLE AVOIDANCE TECHNIQUE IN WEB-BASED GEOGRAPHIC INFORMATION SYSTEM FOR TRAFFIC MANAGEMENT USING OPEN SOURCE SOFTWARENik Mohd Ramli Nik Yusoff, Helmi Zulhaidi Mohd Shafri, Ratnasamy Muniandy, Islam Mohammad WaliThe shortest path routing is one of the well-known network analysis techniques implemented in road management systems. Pg Routing as an extension of Postgre SQL/Post GIS database is an open source library that implements the Dijkstra shortest path algorithm. However, the functionality to avoid obstacles in that analysis is still limited. Therefore, this study was conducted to enable obstacle avoidance … …Journal of Computer Science, Vol. 10, Issue 7 · 16 Jun 2014 · 6,931 accessesView PDFCite
Research ArticleOpen accessIn the abstractPERFORMANCE ANALYSIS OF RANDOMIZED REVERSE AD HOC ON DEMAND DISTANCE VECTOR ROUTING PROTOCOL IN MANETK. Santhi, B. ParvathavarthiniIn high mobility, routing in Mobile Ad-Hoc Network is a very difficult task. In AODV and RAODV, all the data packets are travel through the same shortest path so the intruders can easily trace out the data path. The main objective of Randomized RAODV provides the multipath and then the paths are selected randomly for security purposes. Using randomized routing … …Journal of Computer Science, Vol. 10, Issue 9 · 30 Apr 2014 · 6,809 accessesView PDFCite
Research ArticleOpen accessIn the abstractSECURING MOBILE ANT AGENT USING CHINESE REMAINDER THEOREMSrinath Doss, Janet JeyarajRecent days, research in wireless network becomes major area for the past few decades. In wireless routing many routing methods such as table driven, source driven; many characteristics such as reactive routing, proactive routing; many routing algorithms such as dijikstra’s shortest path, distributed bell-man ford algorithm are proposed in the literature. For effective wireless routing, the recent ant colony optimization … …Journal of Computer Science, Vol. 9, Issue 9 · 6 Aug 2013 · 6,560 accessesView PDFCite
Research ArticleOpen accessIn the abstractA New Policy for Path Selection in Dynamic Source Routing Protocol for Mobile Ad-Hoc NetworksRagb O.M. Saleh, Md Yazid Mohd Saman, M. Nordin A. RahmanIn standard DSR protocol, nodes automatically discover and maintain the routes in the network by storing source routes, discovered dynamically on-demand. They maintain route caches that contain the source routes which the node is aware of. Entries are continually updated when new routes are learned and reorder the cached routes according to the traditional shortest path policy. The problem with … …Journal of Computer Science, Vol. 9, Issue 5 · 17 May 2013 · 6,216 accessesView PDFCite
Research ArticleOpen accessIn the abstractFlow Based AlgorithmT. Karpagam, V. J. Sudhakar, N. Arunsankar, M. DhanasekaranProblem statement: Network topology design problems find application in several real life scenario. Approach: Most designs in the past either optimize for a single criterion like shortest or cost minimization or maximum flow. Results: This study discussed about solving a multi objective network topology design problem for a realistic traffic model specifically in the pipeline transportation. Here flow based algorithm … …American Journal of Applied Sciences, Vol. 9, Issue 2 · 22 Dec 2011 · 8,482 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Optimal Path Management Strategy in Mobile Ad Hoc Network Using Fuzzy and Rough Set TheoryP. Seethalakshmi, M. Joseph Auxilius Jude, G. RajendranProblem statement: Mobile Ad Hoc Network (MANET) is a collection of wireless mobile nodes that dynamically forms a network. Most of the existing ad-hoc routing algorithms select the shortest path using various resources. However the selected path may not consider all the network parameters and this would result in link instability in the network. The problems with existing methods are … …American Journal of Applied Sciences, Vol. 8, Issue 12 · 15 Oct 2011 · 7,667 accessesView PDFCite