Ad Hoc网络中分簇算法的研究

doi:10.3778/j.issn.1002-8331.2010.21.031

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (21): 111-115.DOI: 10.3778/j.issn.1002-8331.2010.21.031

Ad Hoc网络中分簇算法的研究

杨卫东

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

收稿日期:2009-01-06 修回日期:2009-03-26 出版日期:2010-07-21 发布日期:2010-07-21
通讯作者: 杨卫东

Research on Ad Hoc clustering algorithm

YANG Wei-dong

Network Center，Southern Medical University，Guangzhou 510515，China

Received:2009-01-06 Revised:2009-03-26 Online:2010-07-21 Published:2010-07-21
Contact: YANG Wei-dong

摘要/Abstract

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

关键词: 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 to impose a hierarchical structure in the mobile Ad Hoc networks.By studying existing clustering algorithm，a New Weight-based Clustering Algorithm（NWCA） 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, energy state, weight

中图分类号:

TP393

杨卫东. Ad Hoc网络中分簇算法的研究[J]. 计算机工程与应用, 2010, 46(21): 111-115.

YANG Wei-dong. Research on Ad Hoc clustering algorithm[J]. Computer Engineering and Applications, 2010, 46(21): 111-115.

[1]	卫丹妮，杨有龙，仇海全. 结合密度峰值和切边权值的自训练算法[J]. 计算机工程与应用, 2021, 57(2): 70-76.
[2]	范纯龙，何宇峰，王翼新. 大权值抑制策略用于训练卷积神经网络[J]. 计算机工程与应用, 2020, 56(2): 115-119.
[3]	田鸿，陈国彬，刘超. 新型飞蛾火焰优化算法的研究[J]. 计算机工程与应用, 2019, 55(16): 138-143.
[4]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[5]	高永兵1，张贵娟1，胡文江1，马占飞2. 基于后缀树算法的地区微博摘要技术研究[J]. 计算机工程与应用, 2018, 54(9): 126-132.
[6]	何明慧1，徐怡1，2，王冉1，胡善忠1. 改进的粒子群算法优化神经网络及应用[J]. 计算机工程与应用, 2018, 54(19): 107-113.
[7]	刘立军1，2，花丽1，周爱平1. 认知无线Ad Hoc网络干扰约束和能量高效路由算法[J]. 计算机工程与应用, 2017, 53(17): 112-116.
[8]	乔平安，周敏，刘运爽. 基于Ad Hoc网络的新型分群算法研究[J]. 计算机工程与应用, 2017, 53(13): 129-133.
[9]	王正腾，谢维波. 改进的NLMS算法在回声消除系统中的应用[J]. 计算机工程与应用, 2017, 53(10): 107-111.
[10]	张飞1，魏迎军2. 一种多向链路感知的车载Ad Hoc网络传播协议[J]. 计算机工程与应用, 2016, 52(8): 102-105.
[11]	陶志勇1，蒋守凤2. 基于簇首移动的无线传感器网络路由算法[J]. 计算机工程与应用, 2016, 52(5): 75-78.
[12]	王进宗，文中华，唐杰，龙凤. 不确定规划领域中带权值的观察信息约简[J]. 计算机工程与应用, 2016, 52(3): 55-58.
[13]	刘焕玉，喻小光. 多启发式规则融合粒子群算法的受限项目调度[J]. 计算机工程与应用, 2016, 52(22): 226-231.
[14]	洪嘉翔. 通信受限条件下的异步航迹融合实用技术[J]. 计算机工程与应用, 2016, 52(2): 250-255.
[15]	曹义亲1，周小辞1，黄晓生2. 基于压缩感知的互补特征加权目标跟踪算法[J]. 计算机工程与应用, 2016, 52(19): 213-217.

Ad Hoc网络中分簇算法的研究

Research on Ad Hoc clustering algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics