Maximal Packing with Interference Constraints

In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given a set of nodes, the problem reduces to finding the maximum cardinality of a subset that can concurrently transmit without violating interfere...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE Wireless Communications and Networking Conference : [proceedings] : WCNC S. 1 - 6
Hauptverfasser: Jagannath, Rakshith, Ganti, Radha Krishna, Upadhye, Neelesh S
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.04.2019
Schlagworte:
Approximation algorithms
Interference constraints
Optimization
Processor scheduling
Scheduling
Wireless sensor networks
ISSN:1558-2612
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work, we analyze the maximum number of wireless transmitters (nodes) that can be scheduled subject to interference constraints across the nodes. Given a set of nodes, the problem reduces to finding the maximum cardinality of a subset that can concurrently transmit without violating interference constraints. The resulting packing problem is a binary optimization problem, which is NP hard. We propose a semi-definite (SDP) relaxation for the NP hard problem and discuss the algorithm and the quality of the relaxation by providing approximation ratios for the relaxation.
ISSN:1558-2612
DOI:10.1109/WCNC.2019.8885424