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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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 distributed schemes that tries to optimising the use of the network radio resources. In this technical report we present the proof that maximising the network capacity is is an APX Complete problem (not approximable within 1/(1 - 2^(-k)) - eps for eps > 0).

Keywords

Networking and Internet Architecture

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/226215

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0904.1243
 http://arxiv.org/abs/0904.1243

Collections

arXiv