English
Related papers

Related papers: A Survey on Distance Vector Routing Protocols

200 papers

The electric vehicle routing problem (EVRP) has garnered great interest from researchers and industrialists in an attempt to move from fuel-based vehicles to healthier and more efficient electric vehicles (EVs). While it seems that the EVRP…

Neural and Evolutionary Computing · Computer Science 2022-08-29 Kousik Rajesh , Eklavya Jain , Prakash Kotecha

Vehicle routing problem (VRP) is a typical discrete combinatorial optimization problem, and many models and algorithms have been proposed to solve the VRP and its variants. Although existing approaches have contributed a lot to the…

Machine Learning · Computer Science 2022-02-22 Bingjie Li , Guohua Wu , Yongming He , Mingfeng Fan , Witold Pedrycz

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-path distance from the depot. Formally, we consider both the…

Data Structures and Algorithms · Computer Science 2013-11-26 Zachary Friggstad , Chaitanya Swamy

The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider drivers' and…

Artificial Intelligence · Computer Science 2024-05-28 Juan Pablo Mesa , Alejandro Montoya , Raul Ramos-Pollán , Mauricio Toro

In this paper, a framework is presented for node distribution with respect to density, network connectivity and communication time. According to modeled framework we evaluate and compare the performance of three routing protocols; Ad-hoc…

Networking and Internet Architecture · Computer Science 2016-11-15 S. N. Mohammad , M. J. Ashraf , S. Wasiq , S. Iqbal , N. Javaid

Reactive routing protocols are gaining popularity due to their event driven nature day by day. In this vary paper, reactive routing is studied precisely. Route request, route reply and route maintenance phases are modeled with respect to…

Networking and Internet Architecture · Computer Science 2013-09-18 D. Mahmood , N. Javaid , Z. A. Khan , U. Qasim , A. Khan , S. Qurashi , A. Memon

This paper presents a framework for node distribution with respect to density, network connectivity and communication time. Using NS2, we evaluate and compare performance of three routing protocols; Ad-hoc On-demand Distance Vector (AODV),…

Networking and Internet Architecture · Computer Science 2013-06-05 W. Arshad , N. Javaid , R. D. Khan , M. Ilahi , U. Qasim , Z. A. Khan

Vehicular ad hoc network is formed by cars which are called nodes; allow them to communicate with one another without using any fixed road side unit. It has some unique characteristics which make it different from other ad hoc network as…

Networking and Internet Architecture · Computer Science 2012-04-06 Bijan Paul , Md. Ibrahim , Md. Abu Naser Bikas

We consider a novel routing protocol suitable for ad-hoc networks with dynamically changing topologies, such as DECT 2020 NR (NR+) systems, which often lead to missing links between the nodes and thus, incomplete or inefficient routes. A…

Networking and Internet Architecture · Computer Science 2025-03-20 Niclas Führling , Ivan Alexander Morales Sandoval , Giuseppe Thadeu Freitas de Abreu

In this paper we present a rigorous analysis of the Ad hoc On-Demand Distance Vector (AODV) routing protocol using a formal specification in AWN (Algebra for Wireless Networks), a process algebra which has been specifically tailored for the…

Networking and Internet Architecture · Computer Science 2015-12-31 Peter Höfner , Rob van Glabbeek , Wee Lum Tan , Marius Portmann , Annabelle McIver , Ansgar Fehnker

Mobile ad hoc networking (MANET) is a growing technology that can support the operation of adaptive wireless networks. With the increased demand rate of wireless applications it is useful to have more adaptive and self organizing…

Networking and Internet Architecture · Computer Science 2014-10-20 Biju Issac , Khairuddhin Ab Hamid , C. E. Tan

The purpose of this paper is investigating behaviors of Ad Hoc protocols in Agent-based simulation environments. First we bring brief introduction about agents and Ad Hoc networks. We introduce some agent-based simulation tools like NS-2.…

Social and Information Networks · Computer Science 2011-10-25 Ali Bazghandi , MehdiBazghandi

This paper presents the link availability probability. We evaluate and compare the link availability probability for routing protocols; Ad hoc On-demand Distance vector (AODV), Dynamic Source Routing (DSR) and Fisheye State Routing (FSR)…

Networking and Internet Architecture · Computer Science 2016-11-17 S. Kumar , N. Javaid , Z. Yousuf , H. Kumar , Z. A. Khan , U. Qasim

This paper develops a computationally efficient algorithm for the Multiple Vehicle Pickup and Delivery Problem (MVPDP) with the objective of minimizing the tour cost incurred while completing the task of pickup and delivery of customers. To…

Optimization and Control · Mathematics 2018-05-15 Jinsun Liu , Hyongju Park , Matthew Johnson-Roberson , Ram Vasudevan

Some multi-path routing algorithm in MANET, simultaneously send information to the destination through several directions to reduce end-to-end delay. In all these algorithms, the sent traffic through a path affects the adjacent path and…

Networking and Internet Architecture · Computer Science 2013-03-08 Hassanali Nasehi , Nastooh Taheri Javan , Amir Bagheri Aghababa , Yasna Ghanbari Birgani

Smart cities today can utilize Vehicular Delay Tolerant Networks (VDTN) to collect data from connected-objects in the environment for various delay-tolerant applications. They can take advantage of the available Intelligent Transportation…

Networking and Internet Architecture · Computer Science 2024-01-09 Ngurah Indra Er , Kamal Deep Singh , Christophe Couturier , Jean-Marie Bonnin

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

Data Structures and Algorithms · Computer Science 2024-04-18 Jingyang Zhao , Mingyu Xiao

Routing problems are often faced by companies who serve costumers through vehicles. Such problems have a challenging structure to optimize, despite the recent advances in combinatorial optimization. The goal of this project is to study and…

Neural and Evolutionary Computing · Computer Science 2018-09-03 Felipe F. Müller , Luis A. A. Meira

The Multiple-Depot Split Delivery Vehicle Routing Problem (MD-SDVRP) is a challenging problem with broad applications in logistics. The goal is to serve customers' demand using a fleet of capacitated vehicles located in multiple depots,…

Data Structures and Algorithms · Computer Science 2026-01-06 Jingyang Zhao , Yonghang Su , Mingyu Xiao

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi