Local Approximation Schemes for Topology Control

Mirela Damian, Saurav Pandit, Sriram Pemmaraju

This paper presents a distributed algorithm on wireless ad-hoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a linear size, light…