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

摘要：

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

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

所属期刊栏目：28

分类号：TP393.01;TP393.02(计算技术、计算机技术)

在线出版日期：2008-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5646-5649