首页 | 本学科首页   官方微博 | 高级检索  
     

适应交叉链路的移动Ad Hoc网络拓扑分割检测
引用本文:任智,祖力,曹建玲,黄勇.适应交叉链路的移动Ad Hoc网络拓扑分割检测[J].计算机应用,2011,31(3):587-590.
作者姓名:任智  祖力  曹建玲  黄勇
作者单位:1. 重庆邮电大学 通信与信息工程学院; 重庆邮电大学 移动通信技术重庆市重点实验室2. 重庆邮电大学 通信与信息工程学院;重庆邮电大学 移动通信技术重庆市重点实验室
基金项目:国家自然科学基金资助项目,重庆市自然科学基金资助项目,重庆市教委科研项目,重庆邮电大学科研基金资助项目
摘    要:为准确探测移动Ad Hoc网络(MANET)中导致网络拓扑分割的关键节点,提出一种适应交叉链路的拓扑分割检测算法——CPDA;通过在基本回路探测过程中发布并利用邻节点对信息,CPDA能够排除交叉链路对基本回路走向的影响,从而解决了现有基于回路探测的分割算法——DPDP不适用于交叉链路的问题,使关键节点探测的准确度得以提高。性能分析结果表明,CPDA对网络拓扑没有特殊要求,在准确度和探测开销方面的表现优于DPDP。

关 键 词:移动Ad  Hoc网络    关键节点    交叉链路    邻节点对    分割检测
收稿时间:2010-08-12

Cross-link-tolerant topology partition detection for MANET
REN Zhi,ZU Li,CAO Jian-ling,HUANG Yong.Cross-link-tolerant topology partition detection for MANET[J].journal of Computer Applications,2011,31(3):587-590.
Authors:REN Zhi  ZU Li  CAO Jian-ling  HUANG Yong
Affiliation:1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications; 2. Key Laboratory of Mobile Communication Technology of Chongqing, Chongqing University of Posts and Telecommunications2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications; Key Laboratory of Mobile Communication Technology of Chongqing, Chongqing University of Posts and Telecommunications
Abstract:To detect the critical nodes that can lead to topology partition in a Mobile Ad Hoc Network (MANET), a Cross-link-tolerant Partition Detection Algorithm (CPDA) was proposed. Through utilizing the information of adjacent nodes, CPDA could eliminate the cross-links' impact on the elementary loop. Therefore, it solved the problem that the existing algorithm of Distributed Partition Detection Protocol (DPDP) based on elementary-loop could not address cross links, which improved the accuracy of detection of critical nodes. The performance results show that CPDA has no limitation on network topology and outperforms DPDP in terms of detection accuracy and overhead.
Keywords:Mobile Ad Hoc Network (MANET)                                                                                                                        critical node                                                                                                                        cross link                                                                                                                        adjacent node                                                                                                                        partition detection
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号