中文
相关论文

相关论文: A Comparative Study of Single-Constraint Routing i…

200 篇论文

To cope with the ever increasing demand for bandwidth, future wireless networks will be designed with reuse distance equal to one. This scenario requires the implementation of techniques able to manage the strong multiple access…

信息论 · 计算机科学 2013-10-18 Ying Yang , Marco Moretti , Wenxiang Dong , Weidong Wang

Efficient routing is critical for payment channel networks (PCNs) such as the Lightning Network (LN), where most clients currently rely on Dijkstra-based algorithms for payment pathfinding. While Dijkstra's algorithm has long been regarded…

性能 · 计算机科学 2025-09-18 Danila Valko , Rohan Paranjpe , Jorge Marx Gómez

We consider a mesh network at the edge of a wireless network that connects users to the core network via multiple base stations. For this scenario, we present a novel tree-search-based algorithm that strives to identify effective…

网络与互联网体系结构 · 计算机科学 2025-04-03 Siddhartha Kumar , Mohammad Hossein Moghaddam , Andreas Wolfgang , Tommy Svensson

A significant challenge for computation offloading in wireless multi-hop networks is the complex interaction among traffic flows in the presence of interference. Existing approaches often ignore these key effects and/or rely on outdated…

网络与互联网体系结构 · 计算机科学 2025-01-28 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Kevin Chan , Ananthram Swami , Santiago Segarra

This paper considers the discrete convexity of a cross-layer on-off transmission control problem in wireless communications. In this system, a scheduler decides whether or not to transmit in order to optimize the long-term quality of…

信息论 · 计算机科学 2015-08-26 Ni Ding , Parastoo Sadeghi , Rodney A. Kennedy

The integration of Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT), which is usually referred to as Wireless Powered Mobile Edge Computing (WP-MEC), has been recognized as a promising technique to enhance the lifetime and…

网络与互联网体系结构 · 计算机科学 2021-04-23 Xingqiu He , Yuhang Shen , Xiong Wang , Sheng Wang , Shizhong Xu , Jing Ren

The main challenge in wireless sensor network is to improve the fault tolerance of each node and also provide an energy efficient fast data routing service. In this paper we propose an energy efficient node fault diagnosis and recovery for…

网络与互联网体系结构 · 计算机科学 2013-05-31 Prasenjit Chanak , Tuhina Samanta , Indrajit Banerjee

In wireless network, the optimization problems generally have complex constraints, and are usually solved via utilizing the traditional optimization methods that have high computational complexity and need to be executed repeatedly with the…

信息论 · 计算机科学 2022-01-25 Shiwen He , Shaowen Xiong , Zhenyu An , Wei Zhang , Yongming Huang , Yaoxue Zhang

Wireless Ad-hoc network is generally employed in military and emergencies due to its flexibility and easy-to-use. It's suitable for military wireless network that has the characteristics of mobility and works effectively under severe…

网络与互联网体系结构 · 计算机科学 2013-04-09 Haibo Jiang , YaoFei Ma , Dongsheng Hong , Zhen Li

This paper addresses the challenges of decision-making for autonomous vehicles under faults during a transport mission. A real-time decision-making problem of vehicle routing planning considering maintenance management is formulated as an…

系统与控制 · 电气工程与系统科学 2022-02-10 Xin Tao , Zhao Yuan

The aim of this paper is to highlight and explore a traditional problem, which is the minimum spanning tree, and finding the shortest-path in network routing, by using Swarm Intelligence. This work to be considered as an investigation topic…

神经与进化计算 · 计算机科学 2015-08-18 Mohamed A. El Galil

We consider the energy savings that can be obtained by employing network coding instead of plain routing in wireless multiple unicast problems. We establish lower bounds on the benefit of network coding, defined as the maximum of the ratio…

信息论 · 计算机科学 2011-08-19 Jasper Goseling , Ruytaroh Matsumoto , Tomohiko Uyematsu , Jos H. Weber

In this paper, how to efficiently find the optimal path in complex warehouse layout and make real-time decision is a key problem. This paper proposes a new method of Proximal Policy Optimization (PPO) and Dijkstra's algorithm, Proximal…

机器人学 · 计算机科学 2024-11-12 Keqin Li , Lipeng Liu , Jiajing Chen , Dezhi Yu , Xiaofan Zhou , Ming Li , Congyu Wang , Zhao Li

We consider the problem of routing packets across a multi-hop network consisting of multiple sources of traffic and wireless links while ensuring bounded expected delay. Each packet transmission can be overheard by a random subset of…

网络与互联网体系结构 · 计算机科学 2012-03-07 Abhijeet Bhorkar , Mohammad Naghshwar , Tara Javidi

Real-time dynamic path planning in complex traffic environments presents challenges, such as varying traffic volumes and signal wait times. Traditional static routing algorithms like Dijkstra and A* compute shortest paths but often fail…

人工智能 · 计算机科学 2024-08-27 Ziai Zhou , Bin Zhou , Hao Liu

We consider a wireless node that randomly receives data from different sensor units. The arriving data must be compressed, stored, and transmitted over a wireless link, where both the compression and transmission operations consume power.…

最优化与控制 · 数学 2008-07-25 Michael J. Neely , Abhishek Sharma

Accessibility for the physically disabled is a prevalent issue on university campuses, where stairs and steep slopes make navigating campus arduous. Our work proposes a pipeline to model a college campus as a network by combining Strava and…

物理与社会 · 物理学 2026-01-22 Marc Walden , Jason Liu , Ryan Liu , Hamza Khan

In this paper, we consider the bandwidth-delay-hop constrained routing problem in large-scaled software defined networks. A number of demands, each of which specifies a source vertex and a sink vertex, are required to route in a given…

网络与互联网体系结构 · 计算机科学 2019-02-28 Chenyang Xu , Liangde Tao , Huajingling Wu , Deshi Ye , Guochuan Zhang

Even though channel assignment has been studied for years, the performance of most IEEE 802.11-based multi-hop wireless networks such as wireless sensor network (WSN), wireless mesh network (WMN), mobile ad hoc network (MANET) is limited by…

网络与互联网体系结构 · 计算机科学 2016-11-17 Weifeng Sun , Rong Cong , Feng Xia , Xiao Chen , Zhenquan Qin

We study the generalized minimum Manhattan network (GMMN) problem: given a set $P$ of pairs of two points in the Euclidean plane $\mathbb{R}^2$, we are required to find a minimum-length geometric network which consists of axis-aligned…

数据结构与算法 · 计算机科学 2020-04-28 Yuya Masumura , Taihei Oki , Yutaro Yamaguchi