Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-Hoc Networks

Faisal N. Abu-Khzam, Christine Markarian, Friedhelm Meyer auf der Heide +1

We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and ar…