Local Approximation Schemes for Ad Hoc and Sensor Networks

Autor: Kuhn, F., Moscibroda, T., Nieberg, T., Wattenhofer, R., Banerjee, S, Ganguly, S.

Publikováno v: 2005 Joint Workshop on Foundations of Mobile Computing, 91-106
STARTPAGE=91;ENDPAGE=106;TITLE=2005 Joint Workshop on Foundations of Mobile Computing
DIALM-POMC

We present two local approaches that yield polynomial-time approximation schemes (PTAS) for the Maximum Independent Set and Minimum Dominating Set problem in unit disk graphs. The algorithms run locally in each node and compute a (1+ε)-approximation

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fec62ff99a3613b897e5875238c3f5cb
https://research.utwente.nl/en/publications/0749bfd6-173c-4a0d-a902-16daadecc64a

SenseLess: A database-driven white spaces network.

Autor: Murty, R., Chandra, R., Moscibroda, T., Bahl, P.

Publikováno v: 2011 IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN); 2011, p10-21, 12p

DirCast: A practical and efficient Wi-Fi multicast system.

Autor: Chandra, R., Karanth, S., Moscibroda, T., Navda, V., Padhye, J., Ramjee, R., Ravindranath, L.

Publikováno v: 2009 17th IEEE International Conference on Network Protocols; 2009, p161-170, 10p

Load-aware spectrum distribution in Wireless LANs.

Autor: Moscibroda, T., Chandra, R., Yunnan Wu, Sengupta, S., Bahl, P., Yuan Yuan

Publikováno v: 2008 IEEE International Conference on Network Protocols; 2008, p137-146, 10p

How Optimal are Wireless Scheduling Protocols?

Autor: Moscibroda, T., Oswald, Y.A., Wattenhofer, R.

Publikováno v: IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications; 2007, p1433-1441, 9p