Proof of a modified Dijkstra's algorithm for computing shortest bundle delay in networks with deterministically time-varying links

IEEE Communications Letters

Volumn 10, Issue 10, 2006, Pages 734-736

  Lee, Daniel C ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Delay tolerant networks; Routing; Shortest path

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; TIME VARYING SYSTEMS;

DELAY-TOLERANT NETWORKS; ROUTING; SHORTEST-DELAY PATH; TIME-VARYING LINKS;

COMPUTER NETWORKS;

EID: 33750040520     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2006.051982     Document Type: Article

References (7)

1. S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking: An approach to interplanetary internet," IEEE Commun. Mag., vol. 41, no. 6, pp 128-136, June 2003.
2. B. Evans, M. Werner, E. Lutz, M. Bousquet, G. E. Corazza, G. Maral, R. Rumeau, and E. Ferro, "Integration of satellite and terrestrial systems in future multimedia communications," IEEE Wireless Commun., vol. 12, no 5, pp. 72-80, Oct. 2005.
3. D. C. Lee and W.-S. Baek, "Expected file delivery time of deferred NAK ARQ in CCSDS file delivery protocol," IEEE Trans. Commun., vol. 52, no. 8, pp. 1408-1416, Aug. 2004.
4. W.-S. Baek and D. C. Lee, "Analysis of CCSDS file delivery protocol: immediate NAK mode," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 2, pp. 503-524, Apr. 2005.
5. D. C. Lee, "Toward the optimal operation of heterogeneous networks in extreme environments," U. S. National Science Foundation proposal 0348024, July 2003.
6. S. Jain, K. Fall, and R. Patra, "Routing in a delay tolerant networking," in Proc. ACM SIGCOMM, Aug/Sep 2004.
7. http://www.dtnrg.org