English
Related papers

Related papers: PDCCH Scheduling via Maximum Independent Set

200 papers

The Maximum Weight Independent Set problem is a fundamental NP-hard problem in combinatorial optimization with several real-world applications. Given an undirected vertex-weighted graph, the problem is to find a subset of the vertices with…

Optimization and Control · Mathematics 2025-03-05 Ernestine Großmann , Kenneth Langedal , Christian Schulz

We consider a robust beamforming problem where large amount of downlink (DL) channel state information (CSI) data available at a multiple antenna access point (AP) is used to improve the link quality to a user equipment (UE) for beyond-5G…

Information Theory · Computer Science 2023-08-15 Sai Subramanyam Thoota , Joao Vieira , Erik G. Larsson

The Maximum Weight Independent Set (MWIS) problem on graphs with vertex weights asks for a set of pairwise nonadjacent vertices of maximum total weight. The complexity of the MWIS problem for $P_6$-free graphs is unknown. In this note, we…

Discrete Mathematics · Computer Science 2015-04-27 T. Karthick

With the evolution of the 5G, 6G and beyond, device-to-device (D2D) communication has been developed as an energy-, and spectrum-efficient solution. In cellular network, D2D links need to share the same spectrum resources with the cellular…

Information Theory · Computer Science 2020-07-03 Yali Chen , Bo Ai , Hongliang Zhang , Yong Niu , Lingyang Song , Zhu Han , H. Vincent Poor

Finding a maximum independent set is a fundamental NP-hard problem that is used in many real-world applications. Given an unweighted graph, this problem asks for a maximum cardinality set of pairwise non-adjacent vertices. Some of the most…

Data Structures and Algorithms · Computer Science 2021-03-30 Demian Hespe , Sebastian Lamm , Christian Schorr

One of the major capacity boosters for 5G networks is the deployment of ultra-dense heterogeneous networks (UDHNs). However, this deployment results in tremendousincrease in the energy consumption of the network due to the large number of…

Networking and Internet Architecture · Computer Science 2021-09-17 Attai Ibrahim Abubakar , Michael S. Mollel , Metin Ozturk , Sajjad Hussain , Muhammad Ali Imran

Given an undirected node-weighted graph, the Maximum-Weight Connected Subgraph problem (MWCS) is to identify a subset of nodes of maximalsum of weights that induce a connected subgraph. MWCS is closely related to the well-studied Prize…

Data Structures and Algorithms · Computer Science 2014-12-03 Mohammed El-Kebir , Gunnar W. Klau

In this paper, the problem of uplink (UL) and downlink (DL) resource optimization, mode selection and power allocation is studied for wireless cellular networks under the assumption of in-band full duplex (IBFD) base stations,…

Information Theory · Computer Science 2017-06-20 Mohammed S. Elbamby , Mehdi Bennis , Walid Saad , Mérouane Debbah , Matti Latva-aho

The next generation wireless communication system, 5G, or New Radio (NR) will provide access to information and sharing of data anywhere, anytime by various users and applications with diverse multi-dimensional requirements. Physical Uplink…

Signal Processing · Electrical Eng. & Systems 2023-05-17 Lopamudra Kundu , Gang Xiong , Joonyoung Cho

We consider a cell-free massive multiple-input multiple-output (CFmMIMO) network operating in dynamic time division duplex (DTDD). The switching point between the uplink (UL) and downlink (DL) data transmission phases can be adapted…

Signal Processing · Electrical Eng. & Systems 2024-06-21 Martin Andersson , Tung T. Vu , Pål Frenger , Erik G. Larsson

In this work, we consider a wireless networked control system (WNCS) consisting of a plant, a battery-operated sensor, a controller, and an actuator. The battery in the sensor harvests energy from the environment. The sensor then uses this…

Optimization and Control · Mathematics 2024-03-22 Manali Dutta , Rahul Singh

Optimal physical layer multicasting (PLM) is an NP-hard problem that for simplicity has been studied under idealistic assumptions, e.g., availability of perfect channel state information (CSI), both at the base station (BS) and at the user…

Information Theory · Computer Science 2017-09-25 Meysam Sadeghi , Emil Björnson , Erik G. Larsson , Chau Yuen , Thomas L. Marzetta

This paper considers a multi-user multiple-input multiple-output (MU-MIMO) system where the downlink communication between a base station (BS) and multiple user equipments (UEs) is aided by a reconfigurable intelligent surface (RIS). We…

Signal Processing · Electrical Eng. & Systems 2024-09-24 Parisa Ramezani , Yasaman Khorsandmanesh , Emil Björnson

The ever-evolving landscape of wireless communication technologies has led to the development of 5G-NR (5G New Radio) networks promising higher data rates and lower latency. However, with these advancements come challenges in managing…

Signal Processing · Electrical Eng. & Systems 2024-08-27 Desire Guel , Pegdwindé Justin Kouraogo , Boureima Zerbo , Elie Jephte Yaro

In this paper, we investigate the power efficient resource allocation algorithm design for secure multiuser wireless communication systems employing a full-duplex (FD) base station (BS) for serving multiple half-duplex (HD) downlink (DL)…

Information Theory · Computer Science 2015-09-07 Yan Sun , Derrick Wing Kwan Ng , Jun Zhu , Robert Schober

While Artificial intelligence (AI), including Generative AI, are effective at generating high-quality traffic data and optimization solutions in intelligent transportation systems (ITSs), these techniques often demand significant training…

Artificial Intelligence · Computer Science 2025-05-09 Enqiang Zhu , Chenkai Hao , Chanjuan Liu , Yongsheng Rao

In one of the several manifestations, the future cellular networks are required to accommodate a massive number of devices; several orders of magnitude compared to today's networks. At the same time, the future cellular networks will have…

Information Theory · Computer Science 2018-10-16 Mohammad Gharbieh , Ahmed Bader , Hesham ElSawy , Hong-Chuan Yang , Mohamed-Slim Alouini , Abdulkareem Adinoyi

Dynamic time-division duplexing (TDD) enables independent uplink/downlink mode scheduling at each cell, based on the local traffic. However, this creates cross-interference among cells. Thus, the joint power allocation and scheduling…

Signal Processing · Electrical Eng. & Systems 2021-04-27 Chandan Kumar Sheemar , Leonardo Badia , Stefano Tomasin

We consider a wireless networked control system (WNCS) with bidirectional imperfect links for real-time applications such as smart grids. To maintain the stability of WNCS, captured by the probability that plant state violates preset…

Systems and Control · Electrical Eng. & Systems 2024-01-03 Jie Cao , Ernest Kurniawan , Amnart Boonkajay , Nikolaos Pappas , Sumei Sun , Petar Popovski

Millimeter-wave (mmWave) communication is a promising technology to cope with the exponential increase in 5G data traffic. Such networks typically require a very dense deployment of base stations. A subset of those, so-called macro base…

Networking and Internet Architecture · Computer Science 2020-07-07 Dingwen Yuan , Hsuan-Yin Lin , Jörg Widmer , Matthias Hollick