Maximizing the number of accepted flows in TDMA-based wireless ad hoc networks is APX-complete

Raffaele Bruno, Vania Conan, Stephane Rousseau

Full exploitation of the bandwidth resources of Wireless Networks is challenging because of the sharing of the radio medium among neighboring nodes. Practical algorithms and distri…