Centralized communication in radio networks with strong interference

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5058 LNCS, Issue , 2008, Pages 277-290

  Galčík, František ^a  

^a P J AFÁRIK UNIVERSITY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; CHLORINE COMPOUNDS; GRAPH THEORY; INFORMATION DISSEMINATION; SIGNAL RECEIVERS; STANDARDS; TRANSMISSIONS;

COMMUNICATION COMPLEXITIES; GRAPH MODELING; INTERFERENCE CONSTRAINTS; MAXIMUM DEGREE; NATURAL GENERALIZATION; RADIO NETWORKS; REACHABILITY GRAPH; REACHABILITY GRAPHS; REAL-WORLD; STRONG INTERFERENCE; STRUCTURAL INFORMATIONS;

RADIO COMMUNICATION;

EID: 48249123423     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69355-0_23     Document Type: Conference Paper

References (10)

1. Alon, N., Bar-Noy, A., Linial, N., Peleg, D.: A lower bound for radio broadcasting. Journal of Computer and System Sciences 43, 290-298 (1991)
2. Bermond, J.-C., Galtier, J., Klasing, R., Morales, N., Perennes, S.: Hardness and approximation of gathering in static radio networks. Parallel Processing Letters 16, 165-184 (2006)
3. Clementi, A.E.F., Crescenzi, P., Monti, A., Penna, P., Silvestri, R.: On computing ad-hoc selective families. In: Goemans, M.X., Jansen, K., Rolim, J.D.P., Trevisan, L. (eds.) RANDOM 2001 and APPROX 2001. LNCS, vol. 2129, pp. 211-222. Springer, Heidelberg (2001)
4. De Bonis, A., Ga̧sieniec, L., Vaccaro, U.: Generalized framework for selectors with applications in optimal group testing. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 81-96. Springer, Heidelberg (2003)
5. Ga̧sieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: Proc. 24th Annual ACM Symposium on Principles of Distributed Computing (PODC 2005), pp. 129-137 (2005)
6. Chlebus, B., Kowalski, D.: Almost optimal explicit selectors. In: Liśkiewicz, M., Reischuk, R. (eds.) FCT 2005. LNCS, vol. 3623, pp. 270-280. Springer, Heidelberg (2005)
7. Chrobak, M., Ga̧sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. Journal of Algorithms 43(2), 177-189 (2002)
8. Indyk, P.: Explicit constructions of selectors and related combinatorial structures, with applications. In: Proc., 13th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 697-704 (2002)
9. Kowalski, D., Pelc, A.: Optimal deterministic broadcasting in known topology radio networks. Distributed Computing 19, 185-195 (2007)
10. Pelc, A.: Broadcasting in radio networks. In: Stojmenovic, I. (ed.) Handbook of Wireless Networks and Mobile Computing, pp. 509-528. John Wiley and Sons, Inc., New York (2002)