无线网络中基于最高向量权独立集的分群算法

摘要：

ad hoc 网络是多跳无线网络,网络节点通信不依赖于预先架设的固定设施,这种动态网络的重要特点是寻找好的路由算法,基于群的算法是最有效和可伸缩的.然而,由于高度动态拓扑且缺少固定架构,系统重构经常是不可避免的,因此,尽可能长时间使拓扑稳定是至关重要的.极大独立集(MWIS)是一个分群算法,用于将整个网络划分为群,每个群选举一个群首.基于MWIS,提出了最高向量权独立集(HVWIS)算法.首先,每一节点被分配一个向量权,其动机是要考虑相邻节点的多个因素;其次,算法使用了模糊决策模型.这样,群首形成了一个最高向量权独立集,确定了其拓扑和其稳定性.本文证明了HVWIS 算法的正确性并分析了其时间复杂度.

关键词：通信技术、无线自组织网络、最高向量权独立集、网络分群、分布计算

所属期刊栏目：25

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

资助基金：国家高技术研究发展计划863计划863-708

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

页数：共4页

页码：591-594