English
Related papers

Related papers: On the Complexity of the Minimum Latency Schedulin…

200 papers

This paper studies strategies to optimize the lane configuration of a transportation network for a given set of Origin-Destination demands using a planning macroscopic network flow model. The lane reversal problem is, in general, NP-hard…

Optimization and Control · Mathematics 2021-07-16 Salomon Wollenstein-Betech , Ioannis Ch. Paschalidis , Christos G. Cassandras

Recently, physical layer security based approaches have drawn considerable attentions and are envisaged to provide secure communications in the wireless networks. However, most existing literatures only focus on the physical layer. Thus,…

Information Theory · Computer Science 2013-08-19 Jun Wang , Pengfei Huang , Xudong Wang

While the current generation of mobile and fixed communication networks has been standardized for mobile broadband services, the next generation is driven by the vision of the Internet of Things and mission critical communication services…

Signal Processing · Electrical Eng. & Systems 2018-08-08 Xiaolin Jiang , Hossein S. Ghadikolaei , Gabor Fodor , Eytan Modiano , Zhibo Pang , Michele Zorzi , Carlo Fischione

We study the problem of assigning transmission ranges to radio stations placed arbitrarily in a $d$-dimensional ($d$-D) Euclidean space in order to achieve a strongly connected communication network with minimum total power consumption. The…

Computational Geometry · Computer Science 2015-02-17 Paz Carmi , Lilach Chaitman-Yerushalmi

Parallel transmission has been a very promising candidate technology to mitigate the inevitable radio-frequency field inhomogeneity in magnetic resonance imaging (MRI) at ultra-high field (UHF). For the first few years, pulse design…

Instrumentation and Detectors · Physics 2013-11-06 Andres Hoyos Idrobo , Pierre Weiss , Aurélien Massire , Alexis Amadon , Nicolas Boulant

We study throughput-optimum localized link scheduling in wireless networks. The majority of results on link scheduling assume binary interference models that simplify interference constraints in actual wireless communication. While the…

Networking and Internet Architecture · Computer Science 2016-11-17 Yaqin Zhou , Xiangyang Li , Min Liu , Xufei Mao , Shaojie Tang , Zhongcheng Li

We consider a conflict-free minimum latency data aggregation problem that occurs in different wireless networks. Given a network that is presented as an undirected graph with one selected vertex (a sink), the goal is to find a spanning…

Networking and Internet Architecture · Computer Science 2019-04-23 Roman Plotnikov , Adil Erzin , Vyacheslav Zalyubovskiy

Clock synchronization has become a key design objective in wireless networks for its essential importance in many applications. However, as the wireless link is prone to random network delays due to unreliable channel conditions, it is in…

Signal Processing · Electrical Eng. & Systems 2020-02-06 Osama Elnahas , Zhi Quan

In this paper, we study a wireless networked control system (WNCS) with $N \ge 2$ sub-systems sharing a common wireless channel. Each sub-system consists of a plant and a controller and the control message must be delivered from the…

Information Theory · Computer Science 2018-11-13 Lei Deng , Cheng Tan , Wing Shing Wong

In the past decade Optical WDM Networks (Wavelength Division Multiplexing) are being used quite often and especially as far as broadband applications are concerned. Message packets transmitted through such networks can be interrupted using…

Networking and Internet Architecture · Computer Science 2017-01-10 Timotheos Aslanidis , Stavros Birmpilis

An overarching issue in resource management of wireless networks is assessing their capacity: How much communication can be achieved in a network, utilizing all the tools available: power control, scheduling, routing, channel assignment and…

Networking and Internet Architecture · Computer Science 2018-06-29 Magnus M. Halldorsson , Tigran Tonoyan

We consider the problem of link scheduling for throughput maximization in multihop wireless networks. Majority of previous methods are restricted to graph-based interference models. In this paper we study the link scheduling problem using a…

Networking and Internet Architecture · Computer Science 2013-04-17 Yaqin Zhou , Xiang-Yang Li , Min Liu , Zhongcheng Li , Xiaohua Xu

The last few decades have seen considerable research progress in microelectronics and integrated circuits, system-on-chip design, wireless communication, and sensor technology. This progress has enabled the seamless integration of…

Networking and Internet Architecture · Computer Science 2018-10-26 Sana Ullah , Pervez Khan , Young-Woo Choi , Hyung-Soo Lee , Kyung Sup Kwak

We carry out an explicit examination of the NP-hardness of a bi- objective optimization problem to minimize distance and latency of a single-vehicle route designed to serve a set of client requests. In addition to being a Hamiltonian cycle…

We address the problem of minimizing power consumption when performing reliable broadcast on a radio network under the following popular model. Each node in the network is located on a point in a two dimensional grid, and whenever a node…

Data Structures and Algorithms · Computer Science 2007-10-15 Valerie King , Cynthia Phillips , Jared Saia , Maxwell Young

Consider a MIMO interference channel whereby each transmitter and receiver are equipped with multiple antennas. The basic problem is to design optimal linear transceivers (or beamformers) that can maximize system throughput. The recent work…

Information Theory · Computer Science 2010-09-20 Meisam Razaviyayn , Maziar Sanjabi , Zhi-Quan Luo

We study the wireless scheduling problem in the SINR model. More specifically, given a set of $n$ links, each a sender-receiver pair, we wish to partition (or \emph{schedule}) the links into the minimum number of slots, each satisfying…

Data Structures and Algorithms · Computer Science 2014-05-02 Magnus M. Halldorsson , Pradipta Mitra

Let $G$ be a complete edge-weighted graph on $n$ vertices. To each subset of vertices of $G$ assign the cost of the minimum spanning tree of the subset as its weight. Suppose that $n$ is a multiple of some fixed positive integer $k$. The…

The high computational complexity and increasing parameter counts of deep neural networks pose significant challenges for deployment in resource-constrained environments, such as edge devices or real-time systems. To address this, we…

Machine Learning · Computer Science 2025-06-17 Laura Erb , Tommaso Boccato , Alexandru Vasilache , Juergen Becker , Nicola Toschi

Scheduling packets with end-to-end deadline constraints in multihop networks is an important problem that has been notoriously difficult to tackle. Recently, there has been progress on this problem in the worst-case traffic setting, with…

Networking and Internet Architecture · Computer Science 2023-10-31 Christos Tsanikidis , Javad Ghaderi