The Design and Cost Analysis of DCP Algorithm based on Directional Circle

Abstract

This paper proposed a theoretical analysis model of the DCP cost and its assumption. Repatrolling the regular network topologies of Grid and Hexagonal, it reasoned the relationship of DCP cost, the DCP parameter (start TTL a, the fixed increment value b, and the patrol threshold L), network size, and the node density out. In order to validate the conclusion, this paper simulated it with a lot of AODV-DCP experiments in the JiST/SWANS simulation platform. It provides a necessary theoretical basis for setting the DCP parameter.