A dynamic graph algorithm for the highly dynamic network problem

Proceedings - Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2006

Volumn 2006, Issue , 2006, Pages 101-105

  Soedarmadji, Edwin ^a   McEliece, Robert J ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GRAPH THEORY; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; POLYNOMIALS;

DESTINATION NODES; DYNAMIC NODES; HIGHLY DYNAMIC NETWORKS (HDN); TRANSIT TIMES;

PROBLEM SOLVING;

EID: 33750344185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PERCOMW.2006.5     Document Type: Conference Paper

References (10)

1. R. O'Dell and R. Wattenhofer, "Information dissemination in highly dynamic graphs," DIALM-POMC 2005, Cologne, Germany 2005.
2. H. Dubois-Ferriere et al., "Age matters: efficient route discovery in mobile ad-hoc networks using encounter ages," Proceedings of MobiHoc 2004.
3. E. Gafni and D. Bertsekas. "Distributed algorithms for generating loop-free routes in networks with frequently changing topology." IEEE Trans. Comm., 29(1), 1981.
4. Z.J. Haas, M.R. Pearlman, and P. Samar. "ZRP: A hybrid framework for routing in ad-hoc networks," Ad Hoc Networking, Addison-Wesley, 2001.
5. D.B. Johnson et al., "DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks", Ad Hoc Networking. Addison-Wesley, 2001.
6. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. "Geometric ad-hoc routing: Of theory and practice," Proceedings of PODC, 2003.
7. A. Lindgren, A. Doria, and O. Schelen. "Probabilistic Routing in Intermittently Connected Network," Proceedings of SAPIR 2004, Fortaleza, Brazil, 2004.
8. C.E. Perkins and E.M. Royer. "Ad-hoc on-demand distance vector routing," Proceedings of WMCSA 1999.
9. P. Samar, et al. "Independent Zone Routing: An adaptive hybrid routing framework for ad hoc wireless networks," IEEE/ACM TON, 12(4), 2004.
10. A. Vahdat and D. Becker. "Epidemic routing for partially connected ad-hoc networks," Technical Report CS-200006, Duke University, April 2000.