| 基于动态分区技术的Ad Hoc分簇算法 |
| |
| 引用本文： | 张尚悦,贾传荧.基于动态分区技术的Ad Hoc分簇算法[J].计算机工程与设计,2007,28(23):5646-5649. |
| |
| 作者姓名： | 张尚悦 贾传荧 |
| |
| 作者单位： | 1. 大连海事大学,航海动态仿真与控制实验室,辽宁,大连,116026;大连舰艇学院,航海系,辽宁,大连,116018
2. 大连海事大学,航海动态仿真与控制实验室,辽宁,大连,116026 |
| |
| 摘 要： | 在分析目前4种典型的Ad Hoc网络分簇算法优缺点的基础上,提出了应用计算几何中最小覆盖问题算法,并借鉴了GSM、CDMA移动通讯中的蜂窝位置管理技术,设计了一种基于动态分区技术新的Ad Hoc网络分簇算法:将Ad Hoc网络中的各个节点动态地划分为若干个动态分区,每个动态分区就是一个簇,并确定了簇头更新策略.实践证明,该分簇算法计算复杂度低,具有较高的适应性.
|
| 关 键 词： | 动态分区 移动自组网 分簇算法 计算几何 拓扑网络设计 最小覆盖 位置管理 动态分区 分区技术 分簇算法 technique dynamic based MANET algorithm 适应性 计算复杂度 实践 更新策略 簇头 划分 节点动态 设计 管理技术 位置 蜂窝 移动通讯 |
| 文章编号： | 1000-7024（2007）23-5646-04 |
| 收稿时间： | 2007-03-25 |
| 修稿时间： | 2007年3月25日 |
Clustering algorithm of MANET based on dynamic grouped technique |
| |
| ZHANG Shang-yue,JIA Chuan-ying.Clustering algorithm of MANET based on dynamic grouped technique[J].Computer Engineering and Design,2007,28(23):5646-5649. |
| |
| Authors: | ZHANG Shang-yue JIA Chuan-ying |
| |
| Abstract: | Based on the analysis on the tbur typical clustering algorithms of the present Ad Hoc network, a solution to problems of min- coverage in applied computational geometry is put forward for the first time. By using some managing techniques in mobile communi- cation of GSM and CDMA for reference, a new clustering algorithm of MANET based on the dynamic grouped technique is designed: all the nodes of MANET are grouped dynamically into several"mobile cells",a cluster is applied within one cell, the cluster refreshed strategy is also decided. Experiment has proved that the application of this clustering algorithm can not only reduce the computation time, but also improve the adaptability. |
| |
| Keywords: | dynamic grouped mobile Ad Hoc network clustering algorithm computational geometry topology network design minimal covered location manage |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
