%0 Journal Article
%T 无线网络中基于最高向量权独立集的分群算法
%A 赵春晓
%A 王光兴
%J 兵工学报
%P 591-594
%D 2004
%X ？adhoc网络是多跳无线网络，网络节点通信不依赖于预先架设的固定设施，这种动态网络的重要特点是寻找好的路由算法，基于群的算法是最有效和可伸缩的。然而，由于高度动态拓扑且缺少固定架构，系统重构经常是不可避免的，因此，尽可能长时间使拓扑稳定是至关重要的。极大独立集(MWIS)是一个分群算法，用于将整个网络划分为群，每个群选举一个群首。基于MWIS，提出了最高向量权独立集(HVWIS)算法。首先，每一节点被分配一个向量权，其动机是要考虑相邻节点的多个因素；其次，算法使用了模糊决策模型。这样，群首形成了一个最高向量权独立集，确定了其拓扑和其稳定性。本文证明了HVWIS算法的正确性并分析了其时间复杂度。
%K 通信技术
%K 无线自组织网络
%K 最高向量权独立集
%K 网络分群
%K 分布计算
%U http://118.145.16.231/jweb_bgxb/CN/abstract/abstract2850.shtml