A Cross-link-tolerant network topology partition detection algorithm for MANETs

摘要

In order to accurately detect critical nodes whose failure results in partitioning of mobile ad hoc networks, we propose a novel network topology partition detection algorithm—CPDA (cross-linktolerant partition detection algorithm)by improving the principle of DPDP (distributed partition detection protocol), an elementary-loop-based algorithm. CPDA can eliminate the cross links' impact on detection results of elementary loops by utilizing the information of adjacent nodes. Therefore, it solves the problem that DPOP algorithm can not apply in general topology', which improves the detection accuracy of critical nodes. Performance results show that CPOA algorithm has no limitation on network topology and outperforms DPDP algorithm in terms of detection accuracy and overhead.