%0 Journal Article %T 认知无线电adhoc网络分布式簇构建和维护算法 %A 宋磊 %A 窦文华 %A 饶丽萍 %J 通信学报 %D 2011 %X ?对认知无线电adhoc网络(crahn,cognitiveradioadhocnetworks)的分簇机制进行了研究,针对crahns的特点,提出了一种适合crahns的分簇网络结构,基于最小连通支配集(mcds,minimumconnecteddominatingset)算法,设计了一种分布式簇构建和维护算法。算法仅依赖于节点的局部信息,近似率为12,理论上时间复杂度和消息复杂度分别为o(n)和o(nlgn)。算法具有较好的负载均衡特性,能够避免出现“连锁效应”。 %U http://www.joconline.com.cn/CN/abstract/abstract152292.shtml