Loading...
Please wait, while we are loading the content...
Similar Documents
Maximum Weighted Independent Set of Links under Physical Interference Model ⋆
| Content Provider | CiteSeerX |
|---|---|
| Author | Xu, Xiaohua Tang, Shaojie Wan, Peng-Jun |
| Abstract | Abstract. Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which represents the benefit of transmitting along the link, the objective is to seek an independent set of links subject to the physical interference constraints with maximum weighted sum. To the best of our knowledge, no algorithm for MWISL under physical interference model has been proposed. We focus on MWISL in the oblivious power assignment setting. 1 |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Oblivious Power Assignment Setting Wireless Network Communication Link Physical Interference Constraint Maximum Weighted Independent Set Wireless Communication Network Throughput Independent Set Two-dimensional Euclidean Plane Positive Weight Physical Interference Model |
| Content Type | Text |
| Resource Type | Article |