Communication problems in random line-of-sight ad-hoc radio networks

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

Volumn 4665 LNCS, Issue , 2007, Pages 70-81

  Czumaj, Artur ^a   Wang, Xin ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b University Heights   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RANDOM PROCESSES;

RANDOM LINE OF SIGHT NETWORKS; RANDOM NETWORKS MODEL;

AD HOC NETWORKS;

EID: 38149111210     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74871-7_7     Document Type: Conference Paper

References (16)

1. Bar-Yehuda, R., Goldreich, O., Itai, A.: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization. JCSS 45(1), 104-126 (1992)
2. Bollobás, B.: Random Graphs, 2nd edn. Academic Press, London (1985)
3. Clementi, A.E.F., Monti, A., Silvestri, R.: Distributed broadcast in radio networks of unknown topology. TCS, 302, 337-364 (2003)
4. Chlebus, B.S., Ga̧sieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Distrib. Comput. 15(1), 27-38 (2002)
5. Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Average-time coplexity of gossiping in radio networks. In: Flocchini, P., Gasieniec, L. (eds.) SIROCCO 2006. LNCS, vol. 4056, pp. 253-267. Springer, Heidelberg (2006)
6. Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. Proc. 44th FOCS, pp. 492-501 (2003)
7. Czumaj, A., Wang, X.: Gossiping in random geometric ad-hoc radio networks. Manuscript (2007)
8. Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. Proc.13th SPAA, pp. 59-66 (2001)
9. Elsässer, R., Ga̧sieniec, L.: Radio communication in random graphs. JCSS 72, 490-506 (2006)
10. Frieze, A., Kleinberg, J., Ravi, R., Debany, W.: Line-of-sight networks. In: Proc. 18th SODA, pp. 968-977 (2007)
11. Ga̧sieniec, L., Peleg, D., Xin, Q.: Faster communication in known topology radio networks. In: Proc. 24th PODC, pp. 129-137 (2005)
12. Ga̧sieniec, L., Radzik, T., Xin, Q.: Faster deterministic gossiping in directed ad-hoc radio networks. In: Proc. 9th SWAT, pp. 397-407 (2004)
13. Kowalski, D., Pele, A.: Deterministic broadcasting time in radio networks of unknown topology. In: Proc. 43rd FOCS, pp. 63-72 (2002)
14. Kowalski, D., Pele, A.: Broadcasting in undirected ad hoc radio networks. Distrib. Comput. 18, 43-57 (2005)
15. Kowalski, D., Pele, A.: Optimal deterministic broadcasting in known topology radio networks. Distrib. Comput. 19(3), 185-195 (2007)
16. Penrose, M.D.: Random Geometric Graphs. Oxford University Press, Uk (2003)