Adaptive clustering hierarchy routing for delay tolerant network

Adaptive clustering hierarchy routing (ACHR) establishes a clusters-based hierarchical hybrid routing algorithm with two-hop local visibility for delay tolerant network (DTN). The major contribution of ACHR is the combination of single copy scheme and multi-copy scheme and the combination of hop-by-hop and multi-hop mechanism ACHR, which has the advantages in simplicity, availability and well-expansibility. The result shows that it can take advantage of the random communication opportunities and local network connectivity, and achieves 1.6 times delivery ratio and 60% overhead compared with its counterpart.