Distributed Computing in Sensor Systems
DOI: 10.1007/978-3-540-69170-9_19
|View full text |Cite
|
Sign up to set email alerts
|

Power Assignment Problems in Wireless Communication: Covering Points by Disks, Reaching few Receivers Quickly, and Energy-Efficient Travelling Salesman Tours

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
14
0

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 8 publications
(15 citation statements)
references
References 14 publications
1
14
0
Order By: Relevance
“…4. Can our findings about power assignments be generalized to other problems in wireless communication, such as the k-station network coverage problem of Funke, Laue, Lotker, and Naujoks [6], where transmit powers are assigned to at most k stations such that X can be reached from at least one sender, or power assignments in the SINR model [8,10]? Interestingly, in the SINR model the MST turns out to be a good solution to schedule all links within a short time [9,11].…”
Section: Conclusion and Open Problemsmentioning
confidence: 98%
See 1 more Smart Citation
“…4. Can our findings about power assignments be generalized to other problems in wireless communication, such as the k-station network coverage problem of Funke, Laue, Lotker, and Naujoks [6], where transmit powers are assigned to at most k stations such that X can be reached from at least one sender, or power assignments in the SINR model [8,10]? Interestingly, in the SINR model the MST turns out to be a good solution to schedule all links within a short time [9,11].…”
Section: Conclusion and Open Problemsmentioning
confidence: 98%
“…The expected values of PT and MST differ by a factor of 2 − 2 −p + o (1). The approximation ratio is given by (6). The probability that numerator or denominator differ by more than a factor of 1 ± o(1) from their expected value is o (1).…”
Section: Improved Bound For the One-dimensional Casementioning
confidence: 99%
“…We refer to two surveys for an overview . ) Can our findings about power assignments be generalized to other problems in wireless communication, such as the k ‐station network coverage problem of Funke, Laue, Lotker, and Naujoks , where transmit powers are assigned to at most k stations such that X can be reached from at least one sender, or power assignments in the SINR model ? Interestingly, in the SINR model the MST turns out to be a good solution to schedule all links within a short time .…”
Section: Conclusion and Open Problemsmentioning
confidence: 99%
“…Subsequently, we introduce a new algorithm based on Markovian approximation, called distributed BS selection algorithm. We refer to [2][3][4][5][6][7] for further reading as related literature to our work.…”
Section: Introductionmentioning
confidence: 99%