中文
相关论文

相关论文: Optimized Graph Based Routing Algorithm for the An…

200 篇论文

Wide implementation of IEEE 802.11 based networks could lead to deployment of localized wireless data communication environments with a limited number of mobile hosts, called ad hoc networks. Implementation of a proper routing methodology…

网络与互联网体系结构 · 计算机科学 2012-02-01 Alok Kumar Jagadev , Binod Kumar Pattanayak , Manoj Kumar Mishra , Manojranjan Nayak

Recent advancements in the rollout of 5G and 6G have led to the emergence of a new range of latency-critical applications delivered via a Network Function Virtualization (NFV) enabled paradigm of flexible and softwarized communication…

分布式、并行与集群计算 · 计算机科学 2022-12-02 Nikita Jalodia , Mohit Taneja , Alan Davy

Quadrotors can achieve aggressive flight by tracking complex maneuvers and rapidly changing directions. Planning for aggressive flight with trajectory optimization could be incredibly fast, even in higher dimensions, and can account for…

机器人学 · 计算机科学 2021-05-03 Ramkumar Natarajan , Howie Choset , Maxim Likhachev

We present a simple yet effective routing strategy inspired by coverage control, which delays the onset of congestion on traffic networks, by introducing a control parameter. The routing algorithm allows a trade-off between the congestion…

网络与互联网体系结构 · 计算机科学 2015-08-17 Timothy Barker , Chao Zhai , Mario di Bernardo

In this paper we study local routing strategies on geometric graphs. Such strategies use geometric properties of the graph like the coordinates of the current and target nodes to route. Specifically, we study routing strategies in the…

计算几何 · 计算机科学 2021-02-10 Prosenjit Bose , Matias Korman , André van Renssen , Sander Verdonschot

Random access schemes in modern wireless communications are generally based on the framed-ALOHA (f-ALOHA), which can be optimized by flexibly organizing devices' transmission and re-transmission. However, this optimization is generally…

网络与互联网体系结构 · 计算机科学 2020-02-19 Nan Jiang , Yansha Deng , Arumugam Nallanathan

We present a new deterministic algorithm for distributed weighted all pairs shortest paths (APSP) in both undirected and directed graphs. Our algorithm runs in $\tilde{O}(n^{4/3})$ rounds in the Congest models on graphs with arbitrary edge…

数据结构与算法 · 计算机科学 2020-05-20 Udit Agarwal , Vijaya Ramachandran

Accurate routing network status estimation is a key component in Software Defined Networking. However, existing deep-learning-based methods for modeling network routing are not able to extrapolate towards unseen feature distributions. Nor…

网络与互联网体系结构 · 计算机科学 2024-04-29 Yifei Jin , Marios Daoutis , Sarunas Girdzijauskas , Aristides Gionis

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

网络与互联网体系结构 · 计算机科学 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

We develop new algorithmic techniques for VLSI detailed routing. First, we improve the goal-oriented version of Dijkstra's algorithm to find shortest paths in huge incomplete grid graphs with edge costs depending on the direction and the…

数据结构与算法 · 计算机科学 2026-02-19 Markus Ahrens , Dorothee Henke , Stefan Rabenstein , Jens Vygen

In this study, we propose a novel deep learning-based method to predict an optimized structure for a given boundary condition and optimization setting without using any iterative scheme. For this purpose, first, using open-source topology…

机器学习 · 计算机科学 2018-10-30 Yonggyun Yu , Taeil Hur , Jaeho Jung , In Gwun Jang

Non-coherent over-the-air (NCOTA) computation enables low-latency and bandwidth-efficient decentralized optimization by exploiting the average energy superposition property of wireless channels. It has recently been proposed as a powerful…

信号处理 · 电气工程与系统科学 2026-02-16 Nicolò Michelusi

We explore the feasibility of combining Graph Neural Network-based policy architectures with Deep Reinforcement Learning as an approach to problems in systems. This fits particularly well with operations on networks, which naturally take…

机器学习 · 计算机科学 2021-12-02 Oliver Hope , Eiko Yoneki

HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers,…

网络与互联网体系结构 · 计算机科学 2020-11-10 Taqwa Saeed , Vassos Soteriou , Christos Liaskos , Andreas Pitsillides , Marios Lestas

Routing is a crucial step in the VLSI design flow. With the advancement of manufacturing technologies, more constraints have emerged in design rules, particularly regarding obstacles during routing, leading to increased routing complexity.…

其他计算机科学 · 计算机科学 2025-09-09 Junhao Guo , Hongxin Kong , Lang Feng

With the rapid development of the e-commerce industry, the logistics network is experiencing unprecedented pressure. The traditional static routing strategy most time cannot tolerate the traffic congestion and fluctuating retail demand. In…

人工智能 · 计算机科学 2026-02-05 Zhiming Xue , Sichen Zhao , Yalun Qi , Xianling Zeng , Zihan Yu

In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also…

物理与社会 · 物理学 2008-04-03 Tao Zhou

DPillar has recently been proposed as a server-centric datacenter network and is combinatorially related to (but distinct from) the well-known wrapped butterfly network. We explain the relationship between DPillar and the wrapped butterfly…

分布式、并行与集群计算 · 计算机科学 2016-07-19 Alejandro Erickson , Abbas Eslami Kiasari , Javier Navaridas , Iain A. Stewart

Due to the highly dynamic changes in wireless network topologies, efficiently obtaining network status information and flexibly forwarding data to improve communication quality of service are important challenges. This article introduces an…

网络与互联网体系结构 · 计算机科学 2023-05-19 Jinqiang Li , Miao Ye , Linqiang Huang , Xiaofang Deng , Hongbing Qiu , Yong Wang

Vehicle routing algorithms usually reformulate the road network into a complete graph in which each arc represents the shortest path between two locations. Studies on time-dependent routing followed this model and therefore defined the…

数据结构与算法 · 计算机科学 2020-05-01 Thibaut Vidal , Rafael Martinelli , Tuan Anh Pham , Minh Hoàng Hà