The infrastructure for mobile distributed tasks is often formed by cellular networks. One of the major issues in such networks is interference. In this paper we tackle interference reduction by suitable assignment of transmission power levels to base stations. This task is formalized introducing the Minimum Membership Set Cover combinatorial optimization problem. On the one hand we prove that in polynomial time the optimal solution of the problem cannot be approximated more closely than with a factor In n. On the other hand we present an algorithm exploiting linear programming relaxation techniques which asymptotically matches this lower bound. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Kuhn, F., Von Rickenbach, P., Wattenhofer, R., Welzl, E., & Zollinger, A. (2005). Interference in cellular networks: The Minimum Membership Set Cover problem. In Lecture Notes in Computer Science (Vol. 3595, pp. 188–198). Springer Verlag. https://doi.org/10.1007/11533719_21
Mendeley helps you to discover research relevant for your work.