Partition detection for large scale ad hoc networks

LI Jian-dong; TIAN Ye; SHENG Min; ZHANG Yan; YAO Jun-liang

您当前的位置：

首页 >

文章列表页 >

Partition detection for large scale ad hoc networks

更新时间：2024-10-14

- Partition detection for large scale ad hoc networks
- Issue 9, Pages: 54-61(2008)
- 作者机构：
  
  西安电子科技大学ISN国家重点实验室信息科学研究所
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.5
- Published：2008
- 稿件说明：
移动端阅览
LI Jian-dong, TIAN Ye, SHENG Min, et al. Partition detection for large scale ad hoc networks[J]. 2008, (9): 54-61.
DOI：

LI Jian-dong, TIAN Ye, SHENG Min, et al. Partition detection for large scale ad hoc networks[J]. 2008, (9): 54-61. DOI：

摘要

针对网络中极易导致网络拓扑分割的关键节点

首先证明了关键节点的判定准则

它从本质上揭示了关键节点i的产生与两个决定性因素(邻节点度Ni以及基本回路度Mi)间的关系

指出Ni?Mi≥2是关键节点i存在的充要条件

极大地方便了关键节点的判定。在此基础之上

结合ad hoc网络具体应用背景

提出了一种分布式拓扑分割探测算法——DPDP(distributed partition detection protocol)算法。通过在局部范围内进行关键节点的探测

该算法能够有效达到网络拓扑分割探测目的。理论分析及实验结果表明:DPDP算法具有复杂度低、准确度高、开销小、扩展性好的特点

性能优于其他算法。

Abstract

As the failure of a critical node will directly partition a network

a theorem for critical node identification was proved

which indicates that node degree Ni and elementary loop degree Mi of node i are two decisive factors for the exis-tence of a critical node and shows that Ni-Mi≥ 2 is the necessary and sufficient condition for node i being critical.Based on the theorem

a distributed topology partition detection algorithm（distributed partition detection protocol

DPDP） was presented for large scale networks

which achieves the goal of partition detection efficiently by detecting critical nodes in a local area.Theoretic analysis and experiment results show that DPDP has the advantages of low complexity

high accuracy

low cost as well as good scalability

and is superior to other algorithms.

关键词

Keywords

references

Views

947

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Critical nodes selection based on trust evaluation in Ad Hoc networks

Analysis of load balance performance of multipath in wireless ad hoc networks

Congestion control scheme based on frame transmission utility in wireless ad hoc networks

Related Author

Zhuo-chao LIU

Li YANG

Qi JIANG

Wei WANG

Chun-jie CAO

WANG Hui

YU Neng-hai

YE Jin1

Related Institution

School of Computer Science and Technology,Xidian University

Science and Technology on Communication Information Security Control Laboratory,the 36th Research Institue of CETC

College of Information Science and Technology,Hainan University

Department of Electronic Engineering and Information Science, MOE-Microsoft Key Laboratory of Multimedia Computing and Communication, University of Science and Technology of China

中国科学技术大学电子工程与信息科学系多媒体计算与通信教育部微软重点实验室

AI问答

⁰