基于动态分区技术的Ad Hoc分簇算法

作     者：张尚悦 贾传荧 ZHANG Shang-yue;JIA Chuan-ying

作者机构：大连海事大学航海动态仿真与控制实验室 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第23期

页      码：5646-5649页

摘      要：在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略。实践证明,该分簇算法计算复杂度低,具有较高的适应性。

主 题 词：动态分区 移动自组网 分簇算法 计算几何 拓扑网络设计 最小覆盖 位置管理 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.23.023

馆 藏 号：203147032...