English
Related papers

Related papers: Polynomial Complexity Minimum-Time Scheduling in a…

200 papers

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to the non-convex nature of investigated problems in interference channels. The aim of this work is to develop a…

Optimization and Control · Mathematics 2017-04-26 Alessio Zappone , Emil Björnson , Luca Sanguinetti , Eduard Jorswieck

Joint channel and rate allocation with power minimization in orthogonal frequency-division multiple access (OFDMA) has attracted extensive attention. Most of the research has dealt with the development of sub-optimal but low-complexity…

Networking and Internet Architecture · Computer Science 2011-12-13 Di Yuan , Jingon Joung , Chin Keong Ho , Sumei Sun

The allocation of scarce spectral resources to support as many user applications as possible while maintaining reasonable quality of service is a fundamental problem in wireless communication. We argue that the problem is best formulated in…

Networking and Internet Architecture · Computer Science 2007-05-23 Zygmunt Haas , Joseph Y. Halpern , Li Li , Stephen B. Wicker

We study how we can accelerate the spreading of information in temporal graphs via shifting operations; a problem that captures real-world applications varying from information flows to distribution schedules. In a temporal graph there is a…

Data Structures and Algorithms · Computer Science 2025-10-09 Argyrios Deligkas , Eduard Eiben , George Skretas

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…

Information Theory · Computer Science 2013-10-18 Ying Yang , Marco Moretti , Wenxiang Dong , Weidong Wang

Relay nodes are used to improve the throughput, delay and reliability performance of energy harvesting networks by assisting both energy and information transfer between information nodes and access point. Previous studies on radio…

Networking and Internet Architecture · Computer Science 2020-02-04 Aysun Gurur Onalan , Elif Dilek Salik , Sinem Coleri

We consider the problem of finding patrol schedules for $k$ robots to visit a given set of $n$ sites in a metric space. Each robot has the same maximum speed and the goal is to minimize the weighted maximum latency of any site, where the…

Data Structures and Algorithms · Computer Science 2020-07-15 Peyman Afshani , Mark De Berg , Kevin Buchin , Jie Gao , Maarten Loffler , Amir Nayyeri , Benjamin Raichel , Rik Sarkar , Haotian Wang , Hao-Tsung Yang

This paper considers a wireless powered communication network (WPCN) with group cooperation, where two communication groups cooperate with each other via wireless power transfer and time sharing to fulfill their expected information…

Information Theory · Computer Science 2017-03-28 Ke Xiong , Chen Chen , Gang Qu , Pingyi Fan , Khaled Ben Letaief

We focus on a particular form of network coding, reverse carpooling, in a wireless network where the potentially coded transmitted messages are to be decoded immediately upon reception. The network is fixed and known, and the system…

Networking and Internet Architecture · Computer Science 2010-01-20 Ali ParandehGheibi , Asuman Ozdaglar , Michelle Effros , Muriel Medard

In this paper, we consider the problem of minimizing the completion delay for instantly decodable network coding (IDNC), in wireless multicast and broadcast scenarios. We are interested in this class of network coding due to its numerous…

Networking and Internet Architecture · Computer Science 2012-01-24 Sameh Sorour , Shahrokh Valaee

This work aims to jointly optimize the coding and node selection to minimize the processing time for distributed computing tasks over wireless edge networks. Since the joint optimization problem formulation is NP-hard and nonlinear, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-11 Cong T. Nguyen , Diep N. Nguyen , Dinh Thai Hoang , Hoang-Anh Pham , Eryk Dutkiewicz

Multi-connectivity is emerging as promising solution to provide reliable communications and seamless connectivity at the millimeter-wave frequency range. Due to the obstacles that cause frequent interruptions at such high frequency range,…

Networking and Internet Architecture · Computer Science 2018-12-18 Cristian Tatino , Ilaria Malanchini , Nikolaos Pappas , Di Yuan

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

The paper considers single-machine scheduling problems with a non-renewable resource. In this setting, we are given a set jobs, each of which is characterized by a processing time, a weight, and the job also has some resource requirement.…

Data Structures and Algorithms · Computer Science 2019-11-28 Kristóf Bérczi , Tamás Király , Simon Omlor

This paper presents an unusual view of interference wireless networks based on complex system thinking. To proceed with this analysis, a literature review of the different applications of complex systems is firstly presented to illustrate…

Information Theory · Computer Science 2013-03-13 Pedro H. J. Nardelli , Paulo Cardieri , William A. Kretzschmar , Matti Latva-aho

We consider the problem of data collection from a continental-scale network of energy harvesting sensors, applied to tracking mobile assets in rural environments. Our application constraints favour a highly asymmetric solution, with heavily…

Networking and Internet Architecture · Computer Science 2016-03-09 Kai Li , Chau Yuen , Branislav Kusy , Raja Jurdak , Aleksandar Ignjatovic , Salil S. Kanhere , Sanjay Jha

This paper is about minimum cost constrained selection of inputs and outputs for generic arbitrary pole placement. The input-output set is constrained in the sense that the set of states that each input can influence and the set of states…

Optimization and Control · Mathematics 2018-01-11 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

It is shown that optimal network plans can be obtained, naturally, as a limit of easier problems of point allocations. These problems are obtained by minimizing the mass transportation on the set of atomic measures of prescribed number of…

Optimization and Control · Mathematics 2009-10-15 Gershon Wolansky

In this paper the problem of scheduling with power control in wireless networks is studied: given a set of communication requests, one needs to assign the powers of the network nodes, and schedule the transmissions so that they can be done…

Networking and Internet Architecture · Computer Science 2015-05-20 Tigran Tonoyan

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions…

Networking and Internet Architecture · Computer Science 2021-09-27 Ioannis Katsidimas , Sotiris Nikoletseas , Theofanis P. Raptis , Christoforos Raptopoulos