scholarly journals Leader election in SINR model with arbitrary power control

2020 ◽  
Vol 811 ◽  
pp. 21-28
Author(s):  
Magnús M. Halldórsson ◽  
Stephan Holzer ◽  
Evangelia Anna Markatou ◽  
Nancy Lynch
Keyword(s):  
Power Control ◽  
Leader Election ◽  
Arbitrary Power ◽  
Sinr Model

BROADCAST SCHEDULING PROBLEM IN SINR MODEL

2014 ◽  
Vol 25 (03) ◽  
pp. 331-342 ◽  
Author(s):  
NHAT LAM ◽  
MIN KYUNG AN ◽  
DUNG T. HUYNH ◽  
TRAC NGUYEN
Keyword(s):  
Power Control ◽  
Power Level ◽  
Sensor Nodes ◽  
Scheduling Problem ◽  
Broadcast Scheduling ◽  
Power Assignment ◽  
Assignment Model ◽  
Minimum Latency ◽  
Sinr Model ◽  
Np Hardness

Our work is to study the Minimum Latency Broadcast Scheduling problem in the geometric SINR model with power control. With power control, sensor nodes have the ability to adjust transmitting power. While existing works studied the problem assuming a uniform power assignment or allowing unlimited power levels, we investigate the problem with a more realistic power assignment model where the maximum power level is bounded. To the best of our knowledge, no existing work formally proved the NP-hardness, though many researchers have been assuming that this fact holds true. In this paper, we provide a solid proof for this result.

Distributed power control in the SINR model

2011 ◽  
Author(s):  
Zvi Lotker ◽  
Merav Parter ◽  
David Peleg ◽  
Yvonne Anne Pignolet
Keyword(s):  
Power Control ◽  
Distributed Power ◽  
Sinr Model ◽  
Distributed Power Control
Sign in / Sign up

Export Citation Format

Share Document