Skip to Content
You are currently on the new version of our website. Access the old version .

337 Results Found

  • Article
  • Open Access
2,487 Views
25 Pages

Modified and Improved Algorithm for Finding a Median Path with a Specific Length (ℓ) for a Tree Network

  • Abdallah Aboutahoun,
  • Salem Mahdi,
  • Mahmoud El-Alem and
  • Mohamed ALrashidi

18 August 2023

The median path problem (min-sum criterion) is a common problem in graph theory and tree networks. This problem is open to study because its applications are growing and extending in different fields, such as providing insight for decision-makers whe...

(This article belongs to the Special Issue Advances in Discrete Applied Mathematics and Graph Theory, 2nd Edition)
  • Review
  • Open Access
7 Citations
5,639 Views
18 Pages

17 January 2023

In machine vision–based image processing, machine vision products are used to convert the image of an object into image signals and then into digital signals for subsequent processing on a computer. Image processing is widely applicable in rese...

(This article belongs to the Section Sustainable Chemical Engineering and Technology)
  • Article
  • Open Access
11 Citations
2,638 Views
17 Pages

17 April 2023

The IoT networks for implementing mission-critical applications need a layer to effect remote communication between the cluster heads and the microcontrollers. Remote communication is affected through base stations using cellular technologies. Using...

(This article belongs to the Special Issue Ambient Intelligence Based on the Internet of Things)
  • Article
  • Open Access
23 Citations
3,886 Views
21 Pages

As an independent building entity on the sea, the ship has a large number of internal electrical equipment and a compact space structure, which is prone to fire. This paper proposes a key technology of virtual dynamic escape of ships based on the fir...

  • Article
  • Open Access
6 Citations
6,853 Views
24 Pages

4 November 2024

This paper studies the security issues for cyber–physical systems, aimed at countering potential malicious cyber-attacks. The main focus is on solving the problem of extracting the most vulnerable attack path in a known attack graph, where an a...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
759 Views
19 Pages

Path Optimization Algorithm for Airborne TSN Using Augmented Lagrangian and Bayesian Reliability Modelling

  • Zhiming Zheng,
  • Jizhou Lai,
  • Jianfeng Miao,
  • Chun Cheng and ,
  • Chen Chen and
  • Bo Gao
  • + 1 author+ 0 author

30 November 2025

With the rapid development of the civil aviation industry, the reliability and real-time performance of airborne data transmission are becoming increasingly important. The traditional airborne network cannot meet the future flight requirements of the...

(This article belongs to the Section Aeronautics)
  • Feature Paper
  • Article
  • Open Access
8 Citations
2,876 Views
17 Pages

25 November 2024

Autonomous Guided Vehicles (AGVs) play an important role in the automation of material handling and transportation tasks in modern industrial and logistics systems. However, suboptimal path planning and longer waiting times at charging stations signi...

(This article belongs to the Section F: Engineering and Materials)
  • Article
  • Open Access
7 Citations
3,881 Views
24 Pages

Energy Efficient Deployment of a Service Function Chain for Sustainable Cloud Applications

  • Jian Sun,
  • Yue Chen,
  • Miao Dai,
  • Wanting Zhang and ,
  • Arun Kumar Sangaiah,
  • Gang Sun and
  • Han Han
  • + 2 authors+ 0 author

29 September 2018

With the increasing popularity of the Internet, user requests for cloud applications have dramatically increased. The traditional model of relying on dedicated hardware to implement cloud applications has not kept pace with the rapid growth in demand...

(This article belongs to the Special Issue Expert Systems: Applications of Business Intelligence in Big Data Environments)
  • Article
  • Open Access
9 Citations
5,512 Views
17 Pages

Geodesic Path Model for Indoor Propagation Loss Prediction of Narrowband Channels

  • Abdil Kaya,
  • Brecht De Beelde,
  • Wout Joseph,
  • Maarten Weyn and
  • Rafael Berkvens

29 June 2022

Indoor path loss models characterize the attenuation of signals between a transmitting and receiving antenna for a certain frequency and type of environment. Their use ranges from network coverage planning to joint communication and sensing applicati...

(This article belongs to the Special Issue Feature Papers in Communications Section 2022)
  • Article
  • Open Access
29 Citations
8,845 Views
21 Pages

22 October 2020

In this paper we review many of the well-known algorithms for solving the shortest path problem in edge-weighted graphs. We then focus on a variant of this problem in which additional penalties are incurred at the vertices. These penalties can be use...

(This article belongs to the Special Issue Algorithms for Graphs and Networks)
  • Article
  • Open Access
12 Citations
3,184 Views
17 Pages

Inland Vessel Travel Time Prediction via a Context-Aware Deep Learning Model

  • Tengze Fan,
  • Deshan Chen,
  • Chen Huang,
  • Chi Tian and
  • Xinping Yan

Accurate vessel travel time estimation is crucial for optimizing port operations and ensuring port safety. Existing vessel travel time prediction models primarily rely on path-finding algorithms and corresponding distance/speed relationships to calcu...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
6 Citations
4,990 Views
18 Pages

14 June 2024

Pathfinding algorithms allow for the numerical determination of optimal paths of travel across many applications. These algorithms remain poorly defined for additional consideration of outside parameters, such as fluid flow, while considering contami...

(This article belongs to the Special Issue Recent Advances in Underground Mine Planning, Scheduling, and Optimization: Theory and Applications)
  • Article
  • Open Access
1,818 Views
23 Pages

8 May 2025

To effectively plan the travel paths of automated guided vehicles (AGVs) in complex manufacturing scenarios and avoid dynamic obstacles, this paper proposes a pathfinding strategy that integrates macro-control and micro-autonomy. At the macro level,...

  • Article
  • Open Access
18 Citations
3,864 Views
18 Pages

20 July 2022

Betweenness centrality evaluates the importance of nodes and edges in networks and is one of the most pivotal indices in complex network analysis; for example, it is widely used in centrality ordering, failure cascading modeling, and path planning. E...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
2,720 Views
18 Pages

Widest Path in Networks with Gains/Losses

  • Javad Tayyebi,
  • Mihai-Lucian Rîtan and
  • Adrian Marius Deaconu

18 February 2024

In this paper, the generalized widest path problem (or generalized maximum capacity problem) is studied. This problem is denoted by the GWPP. The classical widest path problem is to find a path from a source (s) to a sink (t) with the highest capacit...

(This article belongs to the Special Issue Advances in Combinatorial Optimization and Discrete Mathematics with Applications)
  • Article
  • Open Access
15 Citations
4,612 Views
21 Pages

Refined Network Topology for Improved Reliability and Enhanced Dijkstra Algorithm for Optimal Path Selection during Link Failures in Cluster Microgrids

  • Gogulamudi Pradeep Reddy,
  • Yellapragada Venkata Pavan Kumar,
  • Maddikera Kalyan Chakravarthi and
  • Aymen Flah

20 August 2022

Cluster microgrids are a group of interoperable smart microgrids, connected in a local network to exchange their energy resources and collectively meet their load. A microgrid can import/export energy to the neighboring microgrid in the network based...

(This article belongs to the Section Resources and Sustainable Utilization)
  • Article
  • Open Access
11 Citations
4,322 Views
18 Pages

28 June 2022

This paper mainly studies the joint decision of transportation mode and path in the multi-mode transportation network to provide the optimal plan for freights. This paper constructs a multi-mode transportation network system by setting virtual connec...

(This article belongs to the Section Vehicular Sensing)
  • Article
  • Open Access
23 Citations
3,505 Views
21 Pages

A Novel Path Planning Approach for Mobile Robot in Radioactive Environment Based on Improved Deep Q Network Algorithm

  • Zhiqiang Wu,
  • Yebo Yin,
  • Jie Liu,
  • De Zhang and ,
  • Jie Chen and
  • Wei Jiang
  • + 1 author+ 0 author

11 November 2023

The path planning problem of nuclear environment robots refers to finding a collision-free path under the constraints of path length and an accumulated radiation dose. To solve this problem, the Improved Dueling Deep Double Q Network algorithm (ID3QN...

  • Article
  • Open Access
6 Citations
5,581 Views
25 Pages

A Contribution of Shortest Paths Algorithms to the NetworkX Python Library

  • Miguel Cruz,
  • Rui Carvalho,
  • André Costa,
  • Luis Pinto and ,
  • Luis Dias,
  • Paulino Cerqueira,
  • Rodrigo Machado,
  • Tiago Batista,
  • Pedro Castro and
  • Jorge Ribeiro
  • + 5 authors+ 0 author

25 July 2025

NetworkX is a free Python library for graphs and networks and is used in many applications and projects to find the shortest path in path planning scenarios. For dense graphs, the library provides the Floyd–Warshall algorithm for shortest paths...

  • Article
  • Open Access
14 Citations
4,028 Views
14 Pages

Optimal Transshipment Route Planning Method Based on Deep Learning for Multimodal Transport Scenarios

  • Pengjun Wang,
  • Jiahao Qin,
  • Jiucheng Li,
  • Meng Wu and ,
  • Shan Zhou and
  • Le Feng
  • + 1 author+ 0 author

The optimal path problem is an important topic in the current geographic information system (GIS) and computer science fields. The Dijkstra algorithm is a commonly used method to find the shortest path, which is usually used to find the least cost pa...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
7 Citations
3,133 Views
14 Pages

Virtual Network Embedding Based on Topology Potential

  • Xinbo Liu,
  • Buhong Wang and
  • Zhixian Yang

7 December 2018

To improve the low acceptance ratio and revenue to cost ratio caused by the poor match between the virtual nodes and the physical nodes in the existing virtual network embedding (VNE) algorithms, we established a multi-objective optimization integer...

  • Article
  • Open Access
5 Citations
5,528 Views
21 Pages

Optimizing Retransmission Threshold in Wireless Sensor Networks

  • Ran Bi,
  • Yingshu Li,
  • Guozhen Tan and
  • Liang Sun

10 May 2016

The retransmission threshold in wireless sensor networks is critical to the latency of data delivery in the networks. However, existing works on data transmission in sensor networks did not consider the optimization of the retransmission threshold, a...

(This article belongs to the Special Issue Identification, Information & Knowledge in the Internet of Things)
  • Article
  • Open Access
3 Citations
3,159 Views
28 Pages

A Novel Strategy for Computing Routing Paths for Software-Defined Networks Based on MOCell Optimization

  • Jose E. Gonzalez-Trejo,
  • Raul Rivera-Rodriguez,
  • Andrei Tchernykh,
  • Jose E. Lozano-Rizk and ,
  • Salvador Villarreal-Reyes,
  • Alejandro Galaviz-Mosqueda and
  • Jose L. Gonzalez Compean
  • + 2 authors+ 0 author

15 November 2022

Software-defined networking (SDN) is the fastest growing and most widely deployed network infrastructure due to its adaptability to new networking technologies and intelligent applications. SDN simplifies network management and control by separating...

(This article belongs to the Special Issue Novel Algorithms and Protocols for Networks, Volume II)
  • Article
  • Open Access
749 Views
21 Pages

28 February 2026

Updating road network information requires determining an optimal path that visits all roads requiring data collection. This problem, known as the Rural Postman Problem (RPP), is traditionally addressed using relational databases. However, graph data...

(This article belongs to the Special Issue Application of Knowledge Graphs)
  • Article
  • Open Access
7 Citations
4,033 Views
16 Pages

6 November 2018

To deal with the problem of multitarget tracking with measurement origin uncertainty, the paper presents a multitarget tracking algorithm based on Adaptive Network Graph Segmentation (ANGS). The multitarget tracking is firstly formulated as an Intege...

(This article belongs to the Collection Multi-Sensor Information Fusion)
  • Article
  • Open Access
11 Citations
7,979 Views
20 Pages

Improving Waste Management System Efficiency and Mobility with Efficient Path MANET

  • Nibras Abdullah,
  • Ola A. Al-wesabi,
  • Badiea Abdulkarem Mohammed,
  • Zeyad Ghaleb Al-Mekhlafi and ,
  • Meshari Alazmi,
  • Mohammad Salih Alsaffar,
  • Abdulaziz Salamah Aljaloud,
  • Mahmoud Baklizi and
  • Putra Sumari
  • + 4 authors+ 0 author

22 November 2021

Waste Management System (WMS) is applied in smart cities and is supported by the Internet of Things (IoT). WMS involves several responsibilities, such as collection, disposal, and utilization of waste in relevant facilities. Efficient waste managemen...

  • Article
  • Open Access
14 Citations
5,023 Views
16 Pages

An Energy-Saving Scheduling Algorithm for Multipath TCP in Wireless Networks

  • Pingping Dong,
  • Rongcheng Shen,
  • Yajing Li,
  • Cheng Nie and ,
  • Jingyun Xie,
  • Kai Gao and
  • Lianming Zhang
  • + 2 authors+ 0 author

Multipath TCP (MPTCP) allows the system to use available paths through multiple network interfaces. This aggregation of bandwidth increases the throughput of the network but also consumes more energy to maintain connections between multiple interface...

(This article belongs to the Section Artificial Intelligence)
  • Article
  • Open Access
3 Citations
4,070 Views
27 Pages

Label-Setting Algorithm for Multi-Destination K Simple Shortest Paths Problem and Application

  • Sethu Vinayagam Udhayasekar,
  • Karthik K. Srinivasan,
  • Pramesh Kumar and
  • Bhargava Rama Chilukuri

25 July 2024

The k shortest paths problem finds applications in multiple fields. Of particular interest in the transportation field is the variant of finding k simple shortest paths (KSSP), which has a higher complexity. This research presents a novel label-setti...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
7 Citations
3,329 Views
29 Pages

21 October 2021

In this paper we formally define the hierarchical clustering network problem (HCNP) as the problem to find a good hierarchical partition of a network. This new problem focuses on the dynamic process of the clustering rather than on the final picture...

(This article belongs to the Special Issue Cooperative Game Theory and Mathematical Structures)
  • Article
  • Open Access
7 Citations
4,028 Views
16 Pages

Semantic Segmentation for Aerial Mapping

  • Gabriel Martinez-Soltero,
  • Alma Y. Alanis,
  • Nancy Arana-Daniel and
  • Carlos Lopez-Franco

30 August 2020

Mobile robots commonly have to traverse rough terrains. One way to find the easiest traversable path is by determining the types of terrains in the environment. The result of this process can be used by the path planning algorithms to find the best t...

(This article belongs to the Special Issue Recent Advances in Deep Learning)
  • Article
  • Open Access
7 Citations
2,676 Views
14 Pages

17 December 2022

Connectivity in large-scale data center networks is a critical indicator to evaluate network state. A feasible and performance-guaranteed algorithm enables us to find disjoint paths between network vertices to ensure effective data transfer and to ma...

(This article belongs to the Special Issue Algorithms for Communication Networks)
  • Feature Paper
  • Article
  • Open Access
1 Citations
2,543 Views
17 Pages

In a digital microgrid (DMG), different from an analogous microgrid, energy is transmitted in well-defined amounts and in a store-and-forward fashion. Nodes of a DMG network, or energy packet switches (EPSs), use supercapacitors as temporary energy s...

(This article belongs to the Section Power Electronics)
  • Article
  • Open Access
10 Citations
4,832 Views
17 Pages

7 March 2024

Time-Sensitive Networking (TSN) and edge computing are promising networking technologies for the future of the Industrial Internet. TSN provides a reliable and deterministic low-latency communication service for edge computing. The Frame Replication...

(This article belongs to the Special Issue Advanced Mobile Edge Computing in 5G Networks)
  • Article
  • Open Access
60 Citations
7,925 Views
17 Pages

29 March 2018

Low cost, high reliability and easy maintenance are key criteria in the design of routing protocols for wireless sensor networks (WSNs). This paper investigates the existing ant colony optimization (ACO)-based WSN routing algorithms and the minimum h...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
23 Citations
4,673 Views
23 Pages

1 April 2017

In wireless sensor networks, the data collected by sensors are usually forwarded to the sink through multi-hop forwarding. However, multi-hop forwarding can be inefficient due to the energy hole problem and high communications overhead. Moreover, whe...

(This article belongs to the Section Sensor Networks)
  • Article
  • Open Access
6 Citations
3,586 Views
12 Pages

15 April 2022

Three dimensional path planner is crucial for the safe navigation of autonomous vehicles (AV), such as unmanned aerial vehicles or unmanned underwater vehicles, which operate in three dimensions. In this paper, we develop a novel 3D path planner, whi...

  • Article
  • Open Access
3 Citations
2,175 Views
14 Pages

Novel GPU-Based Method for the Generalized Maximum Flow Problem

  • Delia Elena Spridon,
  • Adrian Marius Deaconu and
  • Javad Tayyebi

This paper investigates the application of a minimum loss path finding algorithm to determine the maximum flow in generalized networks that are characterized by arc losses or gains. In these generalized network flow problems, each arc has not only a...

  • Article
  • Open Access
3 Citations
2,557 Views
32 Pages

7 January 2026

In urban road networks, queuing delays at signalized intersections often account for over half of the total travel time. The complexity of traffic signals and vehicle queuing makes traditional shortest path algorithms insufficient for real-time optim...

(This article belongs to the Section Systems Engineering)
  • Article
  • Open Access
25 Citations
4,606 Views
23 Pages

15 August 2022

Automatic guided vehicles have become an important part of transporting goods in dynamic environments, and how to design an efficient path planning method for multiple AGVs is a current research hotspot. Due to the complex road conditions in dynamic...

  • Article
  • Open Access
12 Citations
3,392 Views
14 Pages

25 September 2024

This paper explores the challenges of finding robust shortest paths in multimodal transportation networks. With the increasing complexity and uncertainties in modern transportation systems, developing efficient and reliable routing strategies that ca...

  • Article
  • Open Access
8 Citations
3,836 Views
21 Pages

1 October 2022

The emergence of the Industrial Internet of Things (IIoT) has accelerated the adoption of Industrial Wireless Sensor Networks (IWSNs) for numerous applications. Effective communication in such applications requires reduced end-to-end transmission tim...

(This article belongs to the Collection Wireless Sensor Networks towards the Internet of Things)
  • Article
  • Open Access
5 Citations
8,226 Views
28 Pages

Development and Evaluation of a Multi-Robot Path Planning Graph Algorithm

  • Fatma A. S. Alwafi,
  • Xu Xu,
  • Reza Saatchi and
  • Lyuba Alboul

A new multi-robot path planning (MRPP) algorithm for 2D static environments was developed and evaluated. It combines a roadmap method, utilising the visibility graph (VG), with the algebraic connectivity (second smallest eigenvalue (λ2)) of th...

(This article belongs to the Special Issue Feature Papers in Information in 2024–2025)
  • Article
  • Open Access
11 Citations
5,348 Views
15 Pages

A social network is a social structure, which is organized by the relationships or interactions between individuals or groups. Humans link the physical network with social network, and the services in the social world are based on data and analysis,...

(This article belongs to the Special Issue Autonomous and Sustainable Computing for preparing the Internet of Things Environment)
  • Article
  • Open Access
15 Citations
13,964 Views
21 Pages

27 May 2009

Geographic wireless sensor networks use position information for greedy routing. Greedy routing works well in dense networks, whereas in sparse networks it may fail and require a recovery algorithm. Recovery algorithms help the packet to get out of t...

  • Article
  • Open Access
46 Citations
8,426 Views
15 Pages

13 November 2021

Unmanned Surface Vehicle (USV) has a broad application prospect and autonomous path planning as its crucial technology has developed into a hot research direction in the field of USV research. This paper proposes an Improved Dueling Deep Double-Q Net...

(This article belongs to the Special Issue Artificial Intelligence in Marine Science and Engineering)
  • Article
  • Open Access
2 Citations
3,115 Views
11 Pages

Improved Networks Routing Using an Arrow-Based Description

  • Cristian E. Onete and
  • Maria-Cristina C. Onete

28 September 2020

In this paper, an improved routing algorithm suitable for planar networks—static Zigbee and mesh networks included—is shown. The algorithm is based on the cycle description of the graph, and on a new graph model based on arrow description...

(This article belongs to the Special Issue Modern Circuits and Systems Technologies on Communications 2020)
  • Article
  • Open Access
33 Citations
5,205 Views
18 Pages

Indoor Genetic Algorithm-Based 5G Network Planning Using a Machine Learning Model for Path Loss Estimation

  • Yosvany Hervis Santana,
  • Rodney Martinez Alonso,
  • Glauco Guillen Nieto,
  • Luc Martens and ,
  • Wout Joseph and
  • David Plets
  • + 1 author+ 0 author

13 April 2022

Accurate wireless network planning is crucial for the deployment of new wireless services. This usually requires the consecutive evaluation of many candidate solutions, which is only feasible for simple path loss models, such as one-slope models or m...

(This article belongs to the Special Issue 5G Network Planning and Design)
  • Article
  • Open Access
11 Citations
4,984 Views
17 Pages

17 September 2022

Aiming at the problems of poor load balancing ability and weak generalization of the existing routing algorithms, this paper proposes an intelligent routing algorithm, GNN-DRL, in the Software Defined Networking (SDN) environment. The GNN-DRL algorit...

(This article belongs to the Special Issue Artificial Intelligence Driven Software-Defined Networking (SDN) Technologies for Next Generation Networks)
  • Article
  • Open Access
40 Citations
6,792 Views
19 Pages

23 July 2021

Path planning for robot arms to reach a target and avoid obstacles has had a crucial role in manufacturing automation. Although many path planning algorithms, including RRT, APF, PRM, and RL-based, have been presented, they have many problems: a time...

(This article belongs to the Topic Industrial Robotics)
  • Article
  • Open Access
15 Citations
6,209 Views
21 Pages

SDN-Based Routing Framework for Elephant and Mice Flows Using Unsupervised Machine Learning

  • Muna Al-Saadi,
  • Asiya Khan,
  • Vasilios Kelefouras,
  • David J. Walker and
  • Bushra Al-Saadi

2 March 2023

Software-defined networks (SDNs) have the capabilities of controlling the efficient movement of data flows through a network to fulfill sufficient flow management and effective usage of network resources. Currently, most data center networks (DCNs) s...

of 7