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

• 网络、通信、安全 • 上一篇    下一篇

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

杨卫东   

  1. 南方医科大学 网络中心,广州 510515
  • 收稿日期:2009-01-06 修回日期:2009-03-26 出版日期:2010-07-21 发布日期:2010-07-21
  • 通讯作者: 杨卫东

Research on Ad Hoc clustering algorithm

YANG Wei-dong   

  1. 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

摘要: 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

中图分类号: