A note on the complexity of minimum latency data aggregation scheduling with uniform power in physical interference model.

Authors :: Lam, Nhat X.
Tran, Tien
An, Min Kyung
Huynh, Dung T.
Source :: Theoretical Computer Science. Mar2015, Vol. 569, p70-73. 4p.
Publication Year :: 2015
Abstract: In this paper we prove that the Minimum Latency Aggregation Scheduling (MLAS) problem in the Signal-to-Interference-Noise-Ratio (SINR) model is APX-hard in the uniform power model. [ABSTRACT FROM AUTHOR]

Subjects :: *SIGNAL-to-noise ratio
*WIRELESS sensor networks
*COMPUTATIONAL complexity
*ALGORITHMS
*PRODUCTION scheduling

Full Text Access

Tools