Radio network distributed algorithms in the unknown neighborhood model

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

Volumn 5935 LNCS, Issue , 2010, Pages 155-166

  Derbel, Bilel ^a   Talbi, El Ghazali ^a  

^a UNIV LILLE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COLORING PROBLEMS; DISTRIBUTED ALGORITHM; GLOBAL MAXIMUM; KEY PARAMETERS; LOCAL MAXIMUM; MESSAGE PASSING ALGORITHM; MULTI-HOP RADIO NETWORKS; NEIGHBORHOOD MODEL; NODE DEGREE; NODE GRAPH; PLUG-AND-PLAY; POLY-LOGARITHMIC FACTORS; RADIO NETWORK MODELS; RADIO NETWORKS; SELF-ORGANIZE; TIME COMPLEXITY; UNIT DISK GRAPHS;

ELECTROMAGNETIC COMPATIBILITY; ELECTROMAGNETIC PULSE; MESSAGE PASSING; RADIO;

APPROXIMATION ALGORITHMS;

EID: 77949646581     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11322-2_18     Document Type: Conference Paper

References (12)

1. st annual ACM Symposium on Theory of computing (STOC 1989), pp. 274-285. ACM, New York (1989)
2. Balakrishnan, H., Barrett, C.L., Anil Kumar, V.S., Marathe, M.V., Thite, S.: The distance-2 matching problem and its relationship to the mac-layer capacity of ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 22(6), 1069-1079 (2004)
3. Bar-Yehuda, R., Goldreich, O., Itai, A.: Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection. In: Bermond, J.-C., Raynal, M. (eds.) WDAG 1989. LNCS, vol. 392, pp. 24-32. Springer, Heidelberg (1989)
4. th ACM Symposium on Principles of distributed computing (PODC 1989), pp. 329-338 (1989)
5. th annual IEEE international conference on Pervasive Computing and Communications Workshops (PERCOMW 2006), Washington, DC, USA, p. 106. IEEE Computer Society Press, Los Alamitos (2006)
6. Derbel, B., Talbi, E.-G.: Radio network distributed algorithms in the unknown neighborhood model. In: Technical Report HAL, inria-00292155, RR-6581 (June 2008), http://hal.inria.fr
7. th symposium on principles of distributed computing (PODC 2005), pp. 129-137. ACM, New York (2005)
8. Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local Broadcasting in the Physical Interference Model. In: International Workshop on Foundations of Mobile Computing (DialM-POMC), Toronto, Canada, August 2008, pp. 35-44 (2008)
9. Mitzenmacher, M., Upfal, E.: Probability and Computing, Randomized Algorithms and probabilistic analysis. Cambridge University Press, Cambridge (2005)
10. th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005), July 2005, pp. 39-48 (2005)
11. Moscibroda, T., Wattenhofer, R.: Coloring unstructured radio networks. Distributed Computing 21(4), 271-284 (2008)
12. th Symposium on Principles of Distributed Computing (PODC 2009), pp. 210-219 (2009)