Cross-link-tolerant topology partition detection for MANET

doi:10.3724/SP.J.1087.2011.00587

Journal of Computer Applications ›› 2011, Vol. 31 ›› Issue (03): 587-590.DOI: 10.3724/SP.J.1087.2011.00587

• Network and communications • Next Articles

Cross-link-tolerant topology partition detection for MANET

REN Zhi¹,ZU Li²,CAO Jian-ling²,HUANG Yong²

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 Telecommunications
2. 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

Received:2010-08-12 Online:2011-03-03 Published:2011-03-01
Contact: ZU Li

适应交叉链路的移动Ad Hoc网络拓扑分割检测

任智¹,祖力¹,曹建玲²,黄勇²

1. 重庆邮电大学通信与信息工程学院; 重庆邮电大学移动通信技术重庆市重点实验室
2. 重庆邮电大学通信与信息工程学院;重庆邮电大学移动通信技术重庆市重点实验室

通讯作者: 祖力
作者简介:任智(1971-)，男，四川内江人，教授，博士，主要研究方向：宽带无线网络、网络仿真；祖力(1985-)，男，安徽安庆人，硕士研究生，主要研究方向：移动Ad Hoc网络拓扑控制；曹建玲(1974-)，女，河北辛集人，讲师，博士研究生，主要研究方向：无线传感器网络；黄勇(1985-)，男，安徽黄山人，硕士研究生，主要研究方向：机会网络路由。
基金资助:
国家自然科学基金资助项目(60972068);重庆市自然科学基金资助项目(CSTC2009BB2085);重庆市教委科研项目(KJ090524);重庆邮电大学科研基金资助项目(A2008-13)

Abstract

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.

Key words: Mobile Ad Hoc Network (MANET), critical node, cross link, adjacent node, partition detection

摘要： 为准确探测移动Ad Hoc网络(MANET)中导致网络拓扑分割的关键节点，提出一种适应交叉链路的拓扑分割检测算法——CPDA；通过在基本回路探测过程中发布并利用邻节点对信息，CPDA能够排除交叉链路对基本回路走向的影响，从而解决了现有基于回路探测的分割算法——DPDP不适用于交叉链路的问题，使关键节点探测的准确度得以提高。性能分析结果表明，CPDA对网络拓扑没有特殊要求，在准确度和探测开销方面的表现优于DPDP。

关键词: 移动Ad Hoc网络, 关键节点, 交叉链路, 邻节点对, 分割检测

REN Zhi ZU Li CAO Jian-ling HUANG Yong. Cross-link-tolerant topology partition detection for MANET[J]. Journal of Computer Applications, 2011, 31(03): 587-590.

任智祖力曹建玲黄勇. 适应交叉链路的移动Ad Hoc网络拓扑分割检测[J]. 计算机应用, 2011, 31(03): 587-590.

[1]	GAO Shijuan, WANG Xijun, ZHU Qingchao. Design of optimization algorithm for selfish misbehavior in medium access control protocol of mobile Ad Hoc network [J]. Journal of Computer Applications, 2019, 39(6): 1786-1791.
[2]	GAO Shijuan, TAN Tongde, ZHU Qingchao. Cognitive medium access control protocol optimization design for distributed multi-hop network using single transceiver [J]. Journal of Computer Applications, 2018, 38(9): 2616-2620.
[3]	ZHU Qingchao. Throughput analysis of multi-hop network and design of real-time estimation on neighbor nodes [J]. Journal of Computer Applications, 2017, 37(9): 2484-2490.
[4]	YANG Peng, ZHAO Hui, BAO Zhonggui. Research on properties of shared resource matrix method based on double cross linked list [J]. Journal of Computer Applications, 2016, 36(3): 653-656.
[5]	ZHU Qingchao, CHEN Jing, GONG Shuiqing. Throughput analysis and optimization of MAC protocol with multiple rates in mobile Ad Hoc network [J]. Journal of Computer Applications, 2016, 36(10): 2664-2669.
[6]	REN Pengfei, QIN Guihe, DONG Jinnan, LI Bin, ZHENG Xiaotian. Improved Dijkstra algorithm with traffic rule constraints [J]. Journal of Computer Applications, 2015, 35(9): 2503-2507.
[7]	PAN Lei, LI Tingyuan. Dynamic information security evaluation model in mobile Ad Hoc network [J]. Journal of Computer Applications, 2015, 35(12): 3419-3423.
[8]	ZHU Qingchao, CHEN Jing, GONG Shuiqing, SHI Ting. Design of medium access control protocol tradeoff between throughput and fairness in MANET [J]. Journal of Computer Applications, 2015, 35(11): 3275-3279.
[9]	LI Shibao LOU Linlin CHEN Xiangrui HONG Li. Probabilistic forwarding algorithm of mobile Ad Hoc networks based on directional prediction [J]. Journal of Computer Applications, 2013, 33(08): 2117-2120.
[10]	LI Ming YANG Lei WU Yanling. Quality assurance mechanism based on wireless TCP cross-layer service in mobile Ad Hoc network [J]. Journal of Computer Applications, 2013, 33(01): 83-87.
[11]	GUO Yichen CHEN Jing ZHANG Li HUANG Conghui. Hybrid emulation test method for large scale mobile Ad Hoc network [J]. Journal of Computer Applications, 2013, 33(01): 101-104.
[12]	WANG Xiao-gang CAO Jian. Flexible link-state routing protocol for mobile Ad Hoc networks [J]. Journal of Computer Applications, 2012, 32(08): 2085-2094.
[13]	LI Jin PAN Hong LIU Zhong-bing. Maximal weighted clustering algorithm based on connected dominating set for MANET [J]. Journal of Computer Applications, 2012, 32(07): 1840-1843.
[14]	SUN Mei ZHAO Bing. Identity-based key management scheme for Ad Hoc network [J]. Journal of Computer Applications, 2012, 32(01): 104-106.
[15]	MA Chi MENG Jin ZHANG Hong. Integrated routing strategy with high survivability for mobile Ad Hoc network [J]. Journal of Computer Applications, 2011, 31(11): 2883-2886.

Cross-link-tolerant topology partition detection for MANET

适应交叉链路的移动Ad Hoc网络拓扑分割检测

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics