首页 | 本学科首页   官方微博 | 高级检索  
     

Ad Hoc网络中一种基于权值的分簇算法
引用本文:杨卫东,周杰英,张光昭.Ad Hoc网络中一种基于权值的分簇算法[J].中山大学学报(自然科学版),2007,46(5):5-9.
作者姓名:杨卫东  周杰英  张光昭
作者单位:中山大学电子与通信工程系,中山大学电子与通信工程系,中山大学电子与通信工程系 广东广州510275,南方医科大学网络中心,广东广州510515,广东广州510275,广东广州510275
基金项目:广东省广州市科技攻关项目
摘    要:Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了一种新的基于权值的分簇算法(NWBCA),该算法考虑了移动节点的最佳连接度和电池能量两个因素,通过对算法进行分析和仿真测试,证明了该算法的有效性。

关 键 词:Ad  Hoc网络  分簇算法  簇和簇头  权值
文章编号:0529-6579(2007)05-0005-05
修稿时间:2006-11-07

A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network
YANG Wei-dong,ZHOU Jie-ying,ZHANG Guang-zhao.A Weight-Based Clustering Algorithm for Mobile Ad Hoc Network[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2007,46(5):5-9.
Authors:YANG Wei-dong  ZHOU Jie-ying  ZHANG Guang-zhao
Affiliation:1. Department of Electronic and Communication Engineering, SUN Yat-sen University, Guangzhou 510275, China; 2. Network Center, Southern Medical University, Guangzhou 510515, China
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.A novel weight-based clustering algorithm(NWBCA) is proposed with taking the ideal connectivity degree and battery power of mobile nodes into consideration.Analysis and simulation of the algorithm have been implemented and validity of the algorithm has been proved.
Keywords:Ad Hoc network  clustering algorithm  cluster and cluster header  weight
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号