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

• 作者: 王光兴 赵春晓
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 通信技术 无线自组织网络 最高向量权独立集 网络分群 分布计算
• 年，卷（期）: 2004,（5）
• 页码范围: 591-594
• 页数: 4页
• 分类号: TP393
• 字数: 2381字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2004.05.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王光兴	东北大学网络与通信中心	248	2423	24.0	36.0
2	赵春晓	东北大学网络与通信中心	9	54	5.0	7.0