|
|
|
| AED: Advanced Earliest-Delivery Algorithm Used in DTN |
| Zhou Xiao-bo; Lu Han-cheng; Li Jin-sheng; Hong Pei-lin |
| Dept. EEIS., University of Science and Technology of China, Hefei 230027, China |
|
|
|
|
Abstract The concept of DTN (Delay-Tolerant Network) is abstracted from many new emerging network instances, which experience frequent long-duration partitions. This particular topology feature makes DTN’s routing mechanism very different from typical Internet, in which the existence of a path from source to destination is always guaranteed. This paper focuses on one of DTN’s routing algorithm—ED(Earliest-Delivery). A Time-Precision factor is employed to modify the cost of a “contact”, and then a new algorithm named AED(Advanced ED) is introduced. Otherwise, this paper describes a new stochastic process model that is used to implement AED.
|
|
Received: 22 December 2005
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
