基于节点平均连接度的Ad Hoc网络分簇算法

doi:10.3778/j.issn.1002-8331.2009.25.034

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (25): 111-114.DOI: 10.3778/j.issn.1002-8331.2009.25.034

基于节点平均连接度的Ad Hoc网络分簇算法

杨卫东

南方医科大学网络中心，广州 510515

收稿日期:2008-05-16 修回日期:2008-08-26 出版日期:2009-09-01 发布日期:2009-09-01
通讯作者: 杨卫东

Clustering algorithm for Ad Hoc network based on mean connectivity degree

YANG Wei-dong

Network Center，Southern Medical University，Guangzhou 510515，China

Received:2008-05-16 Revised:2008-08-26 Online:2009-09-01 Published:2009-09-01
Contact: YANG Wei-dong

摘要/Abstract

摘要： Ad Hoc网络是一种多跳的自组织网络，网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持，簇结构是Ad Hoc网络中应用最为广泛的层次结构，而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法，并在此基础上提出了一种新的分簇算法（MCDA），通过对算法进行分析和仿真测试，证明了该算法的有效性。

关键词: Ad Hoc网络, 分簇算法, 簇和簇头, 平均连接度

Abstract: Ad Hoc network is a kind of multi-hop self-organizing network.The network is dynamic in nature due to the mobility of nodes.Many mobile Ad Hoc applications depend on the hierarchical structure，and clustering is the most popular method with a hierarchical structure in the mobile Ad Hoc networks.A calculation algorithm for node’s mean connectivity degree is proposed.Then a novel clustering algorithm（MCDA）　is　proposed.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.

Key words: Ad Hoc network, clustering algorithm, cluster and cluster header, mean connectivity degree

中图分类号:

TP393

杨卫东. 基于节点平均连接度的Ad Hoc网络分簇算法[J]. 计算机工程与应用, 2009, 45(25): 111-114.

YANG Wei-dong. Clustering algorithm for Ad Hoc network based on mean connectivity degree[J]. Computer Engineering and Applications, 2009, 45(25): 111-114.

[1]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[2]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[3]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[4]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[5]	陶志勇1，蒋守凤2. 基于簇首移动的无线传感器网络路由算法[J]. 计算机工程与应用, 2016, 52(5): 75-78.
[6]	陶志勇1，蒋守凤2. 负载均衡的无线传感器网络的分簇路由算法[J]. 计算机工程与应用, 2016, 52(13): 143-146.
[7]	杨晓峰，王睿，彭力. 基于剩余能量预测的WSN模糊分簇算法[J]. 计算机工程与应用, 2015, 51(14): 72-77.
[8]	崔苗1，2，李蓝2，张广驰1. MIMO MAC协议PHY/MAC联合仿真性能研究[J]. 计算机工程与应用, 2015, 51(14): 84-88.
[9]	刘玉. 车载Ad Hoc网络中证书快速撤销机制研究[J]. 计算机工程与应用, 2014, 50(5): 65-69.
[10]	潘鹏，郭达伟，刘航，王鹏. 一种新的竞争与分配相结合的MAC协议[J]. 计算机工程与应用, 2013, 49(7): 76-80.
[11]	孙梅，张娟. ad hoc网络具有撤销机制的密钥管理方案[J]. 计算机工程与应用, 2013, 49(18): 94-98.
[12]	刘玉1，殷辉1，2. 移动Ad Hoc网络中的可信路由机制研究[J]. 计算机工程与应用, 2013, 49(11): 76-79.
[13]	郭艳霞，裴廷睿，赵智. 适用于Ad Hoc网络具有能量约束的QoS路由协议[J]. 计算机工程与应用, 2012, 48(8): 102-104.
[14]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[15]	王楠楠，禹继国，李桂青. 无线ad hoc网络中定向连通控制集的局部构造算法[J]. 计算机工程与应用, 2012, 48(5): 102-106.

基于节点平均连接度的Ad Hoc网络分簇算法

Clustering algorithm for Ad Hoc network based on mean connectivity degree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics