We study communication problems in wireless networks supporting multiple interfaces. In such networks, two nodes can communicate if they are close and share a common interface. The activation of each interface has a cost reflecting the energy consumed when a node uses this interface. We distinguish between the symmetric and non-symmetric case, depending on whether all nodes have the same activation cost for each interface or not. For the symmetric case, we present a (3/2+ε)-approximation algorithm for the problem of achieving connectivity with minimum activation cost, improving a previous bound of 2. For the non-symmetric case, we show that the connectivity problem is not approximable within a sublogarithmic factor in the number of nodes and present a logarithmic approximation algorithm for a more general problem that models group communication. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Athanassopoulos, S., Caragiannis, I., Kaklamanis, C., & Papaioannou, E. (2009). Energy-efficient communication in multi-interface wireless networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5734 LNCS, pp. 102–111). https://doi.org/10.1007/978-3-642-03816-7_10
Mendeley helps you to discover research relevant for your work.