Fast message dissemination in random geometric ad-hoc radio networks

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

Volumn 4835 LNCS, Issue , 2007, Pages 220-231

  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

ASYMPTOTIC ANALYSIS; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; MESSAGE PASSING; RADIO SYSTEMS;

FIXED DISTANCE; GEOMETRIC NETWORKS; RADIO NETWORKS MODEL;

AD HOC NETWORKS;

EID: 38149073212     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77120-3_21     Document Type: Conference Paper

References (21)

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. Journal of Computer and System Sciences 45(1), 104-126 (1992)
2. Capkun, S., Hamdi, M., Hubaux, J.-P.: GPS-free positioning in mobile ad hoc networks. Cluster Computing 5(2), 157-167 (2002)
3. Clementi, A.E.F., Monti, A., Silvestri, R.: Distributed broadcast in radio networks of unknown topology. Theoretical Computer Science 302, 337-364 (2003)
4. Chlebus, B.S., Ga̧sieniec, L., Gibbons, A., Pelc, A., Rytter, W.: Deterministic broadcasting in ad hoc radio networks. Distributed Computing 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., Gkasieniec, L. (eds.) SIROCCO 2006. LNCS, vol. 4056, pp. 253-267. Springer, Heidelberg (2006)
6. Chrobak, M., Ga̧sieniec, L., Rytter, W.: Fast broadcasting and gossiping in radio networks. Journal of Algorithms 43(2), 177-189 (2002)
7. Czumaj, A., Rytter, W.: Broadcasting algorithms in radio networks with unknown topology. Journal of Algorithms 60(2), 115-143 (2006)
8. Czumaj, A., Wang, X.: Communication problems in random line-of-sight ad-hoc radio networks. In: Proc 4th Symposium on Stochastic Algorithms, Foundations, and Applications (SAGA), pp. 70-81 (2007)
9. Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. Journal of Discrete Algorithms 5(1), 187-201 (2007)
10. Elsässer, R., Ga̧sieniec, L.: Radio communication in random graphs. Journal of Computer and System Sciences 72, 490-506 (2006)
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: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol. 3111, pp. 397-407. Springer, Heidelberg (2004)
13. Giordano, S., Stojmenovic, I.: Position based ad hoc routes in ad hoc networks. In: Handbook of Ad Hoc Wireless Networks, ch. 16, pp. 1-14 (2003)
14. Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, pp. 547-566 (1998)
15. Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory IT-46, 388-404 (2000)
16. Ko, Y.B., Vaidya, N.H.: Location aided routing (LAR) in mobile adhoc networks. In: Proc 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 66-75 (1998)
17. Kowalski, D., Pele, A.: Broadcasting in undirected ad hoc radio networks. Distributed Computing 18(1), 43-57 (2005)
18. Kowalski, D., Pele, A.: Optimal deterministic broadcasting in known topology radio networks. Distributed Computing 19(3), 185-195 (2007)
19. Li, X., Shi, H., Shang, Y.: A partial-range-aware localization algorithm for Ad-hoc wireless sensor networks. In: Proc. 29th Annual IEEE International Conference on Local Computer Networks (2004)
20. Nasipuri, A., Li, K., Sappidi, U.R.: Power consumption and throughput in mobile ad hoc networks using directional antennas. In: Proc. 11th IEEE International Conf. on Computer Communications and Networks (ICCCN), pp. 620-626 (2002)
21. Penrose, M.D.: Random Geometric Graphs. Oxford University Press, UK (2003)