一种节点特征累积的自适应加权分簇算法.pdfVIP

2010年 5月 四川大学学报(自然科学版) M ay． 2010 第47卷 第 3期 JournalofSichuanUniversity(NaturalScienceEdition) Vol_47 No．3 一 种节点特征累积的自适应加权分簇算法 丁春利，朱 敏，黄 建，范 量 (四JII大学计算机学院，成都 610064) 摘 要：本文针对AdHoe网络的稳定性问题，提 出一种 AOW—ANC分簇算法，该算法通过 减少簇的更新次数来增强AdHoc网络的稳定性．其原理是通过节点的积 累特征形成能适应 变化环境的簇，并采用尽量避免机制和控制相应的因子来优化网络．仿真实验证明，该算法在 实际应用环境中具有较好的稳定性和 自适应性． 关键词：AdHOC网络；分簇算法；特征 累积；自适应加权 中图分类号 ：TP393 文献标识码：A 文章编号：0490—6756(2010)03—0488—05 Anadaptiveon—demandweightingclusteringbasedon accumulationofnodes’characters DINGChun—Li，ZHUM in，HUANGJian，FANGLiang (CollegeofComputerScience，SichuanUniversity，Chengdu610064，China) Abstract：A new methodofA0W—ANCisputforwardinallusiontothestabilityofAdHOCnetworksin thispaper，itincreasesthestabilityofAdHocnetworksbyreducing thetimesofclustering．Theele— mentsisthatclustersareformedbasedonaccumulationofnodes’charactersforadaptingvarietyenviron— ments，then，themeasuresofavoidingmechanism andcontrollingcorrespondingfactorsaretakentoopti— mizethenetworks．Thesimulationresultsshow thattheproposedapproachoutperformsinpractice． Keywords：AdHocnetworks，clusteringmethods，accumulation ofcharacters，adaptiveon—demand weighting 分簇算法的好坏直接决定着 AdHoc网络的 1 引 言 各种性能．大多数传统分簇算法只侧重分簇算法中 AdHoc网络是一种特殊的无线移动通信网 某个因素，造成对簇头的选择不够优化，如文献[1 络，具有独立组网、无中心 、自组织、多跳路由、动态 - 43．wcA算法[5]被公认为是比较典型的分簇算 拓扑和无需固定网络设施等特点．因此 ，在军事、商 法 ，它综合考虑了多种因素 ，有效提高了节点的公 业以及 民用等多方面均有重要应用．目前 ，分簇算 平性 ，优化分簇结构和进一步降低了簇维护开销 ； 法是 AdHoc网络分层结构中的一个非常有效 的 AWCA算法[6对 WCA算法进行 了改进，进 方法 ，其优点是网络可扩充性好，路 由和控制开销 一 步优化了簇内节点数，但只是整体上考虑了网络 小并可以降低碰撞率．但 由于 AdHoc网络 自身的 的整体特征 ，而没有具体考虑 网络中单簇的特点， 移动性，促使网络拓扑结