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.

关键词： cross links adjacent nodes partition detection critical nodes

作者: Jianling Cao Li Zu Zhi Ren Haibin Fan

作者单位: School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications Chongqing, 400065 China

会议类型: 国际会议

会议名称: 2011 3rd International Conference on Computer and Network Technology(ICCNT 2011)(2011第三届IEEE计算机与网络技术国际会议)

会议地点: 太原

会议语种:英文

页码: 412-417

在线出版日期: 2011-02-26（万方平台首次上网日期，不代表论文的发表时间）