中文
相关论文

相关论文: Routing in Wireless Mesh Networks: Two Soft Comput…

200 篇论文

Mobile backhaul system based on a wireless mesh network using point-to-point millimetre wave links is a promising solution for dense 5G small cell deployments. While mmW radio technology can provide the sufficient capacity, the management…

网络与互联网体系结构 · 计算机科学 2020-05-26 Kari Seppänen , Pekka J. Wainio

This paper studies a fundamental algorithmic problem related to the design of demand-aware networks: networks whose topologies adjust toward the traffic patterns they serve, in an online manner. The goal is to strike a tradeoff between the…

数据结构与算法 · 计算机科学 2020-04-07 Chen Avin , Kaushik Mondal , Stefan Schmid

This work develops a generic framework, called the bag-of-paths (BoP), for link and network data analysis. The central idea is to assign a probability distribution on the set of all paths in a network. More precisely, a Gibbs-Boltzmann…

机器学习 · 统计学 2017-06-30 Kevin Françoisse , Ilkka Kivimäki , Amin Mantrach , Fabrice Rossi , Marco Saerens

In this paper, we consider a multi-user mobile edge computing (MEC) network powered by wireless power transfer (WPT), where each energy-harvesting WD follows a binary computation offloading policy, i.e., data set of a task has to be…

分布式、并行与集群计算 · 计算机科学 2018-03-26 Suzhi Bi , Ying-Jun Angela Zhang

Finding efficient routes for data packets is an essential task in computer networking. The optimal routes depend greatly on the current network topology, state and traffic demand, and they can change within milliseconds. Reinforcement…

机器学习 · 计算机科学 2024-10-15 Andreas Boltres , Niklas Freymuth , Patrick Jahnke , Holger Karl , Gerhard Neumann

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide…

The availability of massive vehicle trajectory data enables the modeling of road-network constrained movement as travel-cost distributions rather than just single-valued costs, thereby capturing the inherent uncertainty of movement and…

数据结构与算法 · 计算机科学 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

无序系统与神经网络 · 物理学 2012-05-15 Chi Ho Yeung , David Saad

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

社会与信息网络 · 计算机科学 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

There is a rich recent literature on how to assist secure communication between a single transmitter and receiver at the physical layer of wireless networks through techniques such as cooperative jamming. In this paper, we consider how…

网络与互联网体系结构 · 计算机科学 2013-04-10 Majid Ghaderi , Dennis Goeckel , Ariel Orda , Mostafa Dehghan

In this paper different optimization of Ad-hoc routing algorithm is surveyed and a new method using training based optimization algorithm for reducing the complexity of routing algorithms is suggested. A binary matrix is assigned to each…

网络与互联网体系结构 · 计算机科学 2012-06-11 Sarvesh Kumar Sharma

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

物理与社会 · 物理学 2017-04-05 L. C. Davis

The wireless backhaul network provides an attractive solution for the urban deployment of fifth generation (5G) wireless networks that enables future ultra dense small cell networks to meet the ever-increasing user demands. Optimal…

网络与互联网体系结构 · 计算机科学 2018-11-20 Xiaohu Ge , Song Tu , Guoqiang Mao , Vincent K. N. Lau , Linghui Pan

Routing is a widespread approach to transfer information from a source node to a destination node in many deployed wireless ad-hoc networks. Today's implemented routing algorithms seek to efficiently find the path/route with the largest…

信息论 · 计算机科学 2018-10-16 Yahya H. Ezzeldin , Martina Cardone , Christina Fragouli , Daniela Tuninetti

We present a novel quantum optimization-based route compression technique that significantly reduces storage requirements compared to conventional methods. Route optimization systems face critical challenges in efficiently storing selected…

量子物理 · 物理学 2025-04-07 Shunsuke Sotobayashi , Yuichiro Minato , Takao Tomono

Computing distances and finding shortest paths in massive real-world networks is a fundamental algorithmic task in network analysis. There are two main approaches to solving this task. On one hand are traversal-based algorithms like…

数据结构与算法 · 计算机科学 2024-06-14 Sabyasachi Basu , Nadia Kōshima , Talya Eden , Omri Ben-Eliezer , C. Seshadhri

Motion planning is a key element of robotics since it empowers a robot to navigate autonomously. Particle Swarm Optimization is a simple, yet a very powerful optimization technique which has been effectively used in many complex…

机器人学 · 计算机科学 2020-08-25 M. Shahab Alam , M. Usman Rafique , M. Umer Khan

Designing high-performance routing protocols for flying ad hoc networks (FANETs) is challenging due to the diversity of applications and the dynamics of network topology. The existing general-purpose routing protocols for ad hoc networks…

网络与互联网体系结构 · 计算机科学 2025-03-24 Shaoshi Yang , Wei Zhao , Chu-Meng Wang , Wen-Yu Dong , Xiaojie Ju

We consider the bi-criteria shortest-path problem where we want to compute shortest paths on a graph that simultaneously balance two cost functions. While this problem has numerous applications, there is usually no path minimizing both cost…

数据结构与算法 · 计算机科学 2021-03-08 Oren Salzman

An ad hoc network is an infrastructureless network in which nodes perform terminal as well as routing functions. A routing protocol is the only substitute to complete the communications in the absence of an access point. In spite of that…

网络与互联网体系结构 · 计算机科学 2014-07-22 Md. Amir Khusru Akhtar , Arshad Usmani , G. Sahoo