分簇结构MANET网络中成簇算法的研究.pdfVIP

第 40卷 第 5 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) V ol. 40 N o. 5 2008年 9月 JOURNAL OF SICHUAN UN IVER SITY (EN GIN EER NI G SC IEN CE ED ITION ) Sep . 2008 文章编号 : 1009230 87 ( 200 8) 05 分 簇 结 构 MAN ET网 络 中 成 簇 算 法 的 研 究 郭东军 ,刘嘉勇 3 ,高明煦 ,吴少华 (四川大学 信息安全研究所 , 四川 成都 6 10064) 摘 　要 :为了提高分层结构 MAN ET网络体系的稳定性 ,减 少计算和通信开销 ,提出一种改进 的加权 成簇算法 。该 算法综合考虑节点的能量和移动性等因素 ,采用节点平均相对速度 作为权 值的重要参数 , 以增 强簇结构的稳 定性 和适应性 , 降低分簇结构的维护开销 ,提高网络运行的效率 。仿真实验测试证明了这种 方法 的有 效性 。 关键词 :MAN ET;分簇结构 ;成簇算法 ;权值 中图分类号 : TP393. 08 文献标识码 : A Re sea r ch on a C lu s er in g A lgor i hm in C lu s er in g M A NET GUO D on g2jun, L IU J ia 2yong, GAO M ing 2xu , WU Sha o2hua ( Ins. of Info. Secu ri y, Sichuan Univ. , Chengdu 6 10064, C hina ) Ab s r ac : To enhance s ab ili y of he MAN ET ne work w i h hiera rch ica l s ruc u re and reduce he co s for ca lcu la ion and comm un ica ion , an mi p roved w eigh 2b ased clu s ering algori hm w as p rop osed. A ccord ing o h e algori hm , he ene rgy and mo ion of h e nod es w ere con side red, an d he comp ara ive average veloci y w as adop ed a s he mo s w eigh so as o enh ance he s ab ili y of he clu s er ing arch i ec u re and reduce he co s o f clu s er ing main enance and imp rove he op era ing effic iency of he ne work. The simu la ion es s p roved he effec iven ess of his app roach. K ey wor d s:MAN ET; clu s e ring arch i ec u re; c lu s erin g algori hm ;w eigh 　　 MAN ET (M ob ile A d2hoc N e work ) 网络 是在没 簇结构 。在 网络 中引入分层结构 ,划分到不 同层 的 有任何现存网络基础设施或是集中管理的情况下动 节点担负着不同的功能 。分簇式 MAN ET网络具有 态形成的暂 时性网络 [1 ] 。网络 中的节点具 有无线 减小控制信息的开销 、容易控制拓扑变化 、减小重路