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