认知无线电adhoc网络分布式簇构建和维护算法

？对认知无线电adhoc网络(crahn,cognitiveradioadhocnetworks)的分簇机制进行了研究，针对crahns的特点，提出了一种适合crahns的分簇网络结构，基于最小连通支配集(mcds,minimumconnecteddominatingset)算法，设计了一种分布式簇构建和维护算法。算法仅依赖于节点的局部信息，近似率为12，理论上时间复杂度和消息复杂度分别为o(n)和o(nlgn)。算法具有较好的负载均衡特性，能够避免出现“连锁效应”。