一种新的无线Ad hoc网络群头生成算法

摘要：

从网络安全的角度出发提出了一种新的群头选择算法,并结合相应的负载平衡措施改善该算法的性能.该算法以图论为理论背景,使用Kruskal算法求出无线Ad hoc网络拓扑结构的最小生成树,在最小生成树上生成群,确保群内结点间通讯的代价保持在一个较低的水平.该算法采取的负载平衡措施最大限度地延长了群头的生命周期,并可在新老群头交替时保持整个网络的稳定性.

关键词：群头、选择算法、无线Ad hoc网络

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60573036

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

页数：共4页

页码：759-762