Latency of opportunistic forwarding in finite regular wireless networks

DIALM-POMC'08: Proceedings of the ACM 5th International Workshop on Foundations of Mobile Computing

Volumn , Issue , 2008, Pages 55-63

  Basu, Prithwish ^a   Chau, Chi Kin ^b  

^a BBN TECHNOLOGIES   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Opportunistic forwarding; Random walk on finite graphs; Wireless ad hoc and sensor networks

Indexed keywords

ANALYTICAL RESULTS; END-TO-END LATENCY; GLOBAL TOPOLOGY; GRID-LIKE; HITTING TIME; INTERMEDIATE NODE; LOCAL INFORMATION; MODEL VARIABLES; OPPORTUNISTIC FORWARDING; RANDOM WALK; RANDOM WALK ON FINITE GRAPHS; REGULAR NETWORKS; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS TRANSMISSIONS;

ELECTRIC NETWORK TOPOLOGY; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

AD HOC NETWORKS;

EID: 65249158438     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1400863.1400875     Document Type: Conference Paper

References (8)

1. C. Avin and G. Ercal, "On the cover time and mixing time of random geometric graphs," Theoretical Computer Science, vol. 380, pp. 2-22, June 2007.
2. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE Trans. Information Theory, vol. 52, no. 6, June 2006.
3. R. B. Ellis, "Discrete green's functions for products of regular graphs," 2003, arXiv:math/0309080v2.
4. F. Chung and S.-Y. Yau, "Discrete green's functions," Journal of Combinatorial Theory, Series A, vol. 91, pp. 191-214, 2000.
5. D. A. Levin, Y. Peres, and E. L. Wilmer, "Markov chains and mixing times," http://www.oberlin.edu/markov/, 2006, lecture notes.
6. D. Aldous and J. A. Fill, "Reversible Markov chains and random walks on graphs," http://www.stat.berkeley.edu/~aldous/RWG/book.html, 1999, lecture notes.
7. L. Lovasz, "Random walk on graphs: A survey," Combinatorics, Paul Erdos is Eighty, vol. 2, pp. 1-46, 1993.
8. D. Geller, I. Kra, S. Popescu, and S. Simanca, "On circulant matrices," http://www.math.sunysb.edu/~sorin/, lecture notes.