一种基于节点划分的Ad Hoc网络模型

摘要：

本文建立了一种基于节点划分的Ad Hoc网络模型，并提出了求解该模型的算法：首先采用漫路分簇算法对讨论的正方形区域内的926个随机节点进行分簇，然后建立基于模拟退火的圆心飘移模型和最小圆覆盖模型，利用两个模型分别去除分簇后区域内的圆个数冗余和圃半径冗余，得到一个较好的基于节点划分的Ad Hoe网络方案。模拟鲒果表明。算法可以有效地保特分簇结构的稳定性，提高网络的负载平衡能力，并且能较好地克服通信过程中产生的丢包现象。

关键词： Ad Hoc网络 节点划分 分簇算法 圆心飘移模型 最小圆覆盖模型 网络模型

作者: 刘澄玉 赵莉娜

作者单位: 山东大学控制科学与工程学院 250061

会议类型: 国内会议

会议名称: 第十三届全国青年通信学术会议

会议地点: 山东烟台

会议语种:中文

页码: 2006-2009

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