中文
相关论文

相关论文: On the Complexity of the Minimum Latency Schedulin…

200 篇论文

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…

最优化与控制 · 数学 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,…

信息论 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

计算几何 · 计算机科学 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…

仪器与探测器 · 物理学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

信息论 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 2023-10-31 Christos Tsanikidis , Javad Ghaderi