On local approximation of minimum-latency broadcast scheduling in 3D MANETs
Yilin Shen, Xuan Ying, My T. Thai · 2011
Minimum-latency broadcast scheduling problem has been a long-studied problem on the basis of conflict avoidance. However, no algorithms with theoretical performance guarantees have been proposed for this problem in 3D mobile ad hoc networks (MANETs), due to the significant hardness brought by various node mobilities in 3D space. As the first attempt in the literature to study this problem in 3D MANETs, we provide a localized approximation algorithm (LBS) with both theoretical and experimental guarantees with respect to time latency and message complexity.