English
Related papers

Related papers: Centrality-based Middlepoint Selection for Traffic…

200 papers

We study the problem of routing vehicles with energy constraints through a network where there are at least some charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as…

Optimization and Control · Mathematics 2014-01-28 Tao Wang , Christos G. Cassandras , Sepideh Pourazarm

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…

Data Structures and Algorithms · Computer Science 2024-07-10 Chenjuan Guo , Ronghui Xu , Bin Yang , Ye Yuan , Tung Kieu , Yan Zhao , Christian S. Jensen

In several important routing contexts it is required to identify a set of routes, each of which optimizes a different criterion. For instance, in the context of vehicle routing, one route would minimize the total distance traveled, while…

Networking and Internet Architecture · Computer Science 2020-08-25 Ido Zoref , Ariel Orda

Global optimization of access point (AP) assignment to user terminals requires efficient monitoring of user behavior, fast decision algorithms, efficient control signaling, and fast AP reassignment mechanisms. In this scenario, software…

Networking and Internet Architecture · Computer Science 2024-03-28 Pablo Fondo-Ferreiro , Saber Mhiri , Cristina López-Bravo , Francisco Javier González-Castaño , Felipe Gil-Castiñeira

Modeling the locations of nodes as a uniform binomial point process (BPP), we present a generic mathematical framework to characterize the performance of an arbitrarily-located reference receiver in a finite wireless network. Different from…

Information Theory · Computer Science 2016-06-22 Mehrnaz Afshang , Harpreet S. Dhillon

We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest…

Data Structures and Algorithms · Computer Science 2017-07-03 Ben Strasser

Node centralities play a pivotal role in network science, social network analysis, and recommender systems. In temporal data, static path-based centralities like closeness or betweenness can give misleading results about the true importance…

Machine Learning · Computer Science 2024-11-11 Franziska Heeg , Ingo Scholtes

Class-of-service (CoS) network traffic classification (NTC) classifies a group of similar traffic applications. The CoS classification is advantageous in resource scheduling for Internet service providers and avoids the necessity of…

Signal Processing · Electrical Eng. & Systems 2022-08-04 Yoga Suhas Kuruba Manjunath , Sihao Zhao , Hatem Abou-zeid , Akram Bin Sediq , Ramy Atawia , Xiao-Ping Zhang

Urban transportation networks are vital for the efficient movement of people and goods, necessitating effective traffic management and planning. An integral part of traffic management is understanding the turning movement counts (TMCs) at…

Machine Learning · Computer Science 2024-12-16 Xiaobo Ma , Hyunsoo Noh , Ryan Hatch , James Tokishi , Zepu Wang

Wireless distributed sensor network consists of randomly deployed sensors having low energy assets. These networks can be used for monitoring a variety of environments. Major problems of these networks are energy constraints and their…

Networking and Internet Architecture · Computer Science 2016-11-17 N. Amjad , N. Javaid , A. Haider , A. A. Awan , M. Rahman

Spatiotemporal forecasting of traffic flow data represents a typical problem in the field of machine learning, impacting urban traffic management systems. In general, spatiotemporal forecasting problems involve complex interactions,…

Machine Learning · Computer Science 2025-02-18 Yash Jakhmola , Madhurima Panja , Nitish Kumar Mishra , Kripabandhu Ghosh , Uttam Kumar , Tanujit Chakraborty

Optimal curve methods provide a fundamental framework for tubular centerline tracking. Point-wise approaches, such as minimal paths, are theoretically elegant but often suffer from shortcut and short-branch combination problems in complex…

Computer Vision and Pattern Recognition · Computer Science 2026-01-23 Chong Di , Jinglin Zhang , Zhenjiang Li , Jean-Marie Mirebeau , Da Chen , Laurent D. Cohen

Traffic flow forecasting is a crucial first step in intelligent and proactive traffic management. Traffic flow parameters are volatile and uncertain, making traffic flow forecasting a difficult task if the appropriate forecasting model is…

Machine Learning · Computer Science 2024-06-04 Jewel Rana Palit , Osama A Osman

Next-generation wireless networks will provide users ubiquitous low-latency computing services using devices at the network edge, called mobile edge computing (MEC). The key operation of MEC, mobile computation offloading (MCO), is to…

Information Theory · Computer Science 2018-05-31 Seung-Woo Ko , Kaifeng Han , Kaibin Huang

We initiate the study of coresets for clustering in graph metrics, i.e., the shortest-path metric of edge-weighted graphs. Such clustering problems are essential to data analysis and used for example in road networks and data visualization.…

Data Structures and Algorithms · Computer Science 2022-12-13 Daniel Baker , Vladimir Braverman , Lingxiao Huang , Shaofeng H. -C. Jiang , Robert Krauthgamer , Xuan Wu

Software Defined Networking (SDN) achieves programmability of a network through separation of the control and data planes. It enables flexibility in network management and control. Energy efficiency is one of the challenging global problems…

Networking and Internet Architecture · Computer Science 2021-08-06 Beakal Gizachew Assefa , Oznur Ozkasap

Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on…

Social and Information Networks · Computer Science 2020-03-30 Guilherme S. Domingues , Cesar H. Comin , Luciano da F. Costa

We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known speedup techniques for road networks that are based on…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Dibbelt , Ben Strasser , Dorothea Wagner

Major bottlenecks of large-scale Federated Learning(FL) networks are the high costs for communication and computation. This is due to the fact that most of current FL frameworks only consider a star network topology where all local trained…

Information Theory · Computer Science 2021-09-23 Thinh Quang Dinh , Diep N. Nguyen , Dinh Thai Hoang , Pham Tran Vu , Eryk Dutkiewicz

The process of selecting points for training a machine learning model is often a challenging task. Many times, we will have a lot of data, but for training, we require the labels and labeling is often costly. So we need to select the points…

Machine Learning · Computer Science 2021-05-20 CR Sandeep , Asif Salim , R Sethunadh , S Sumitra