摘要: 对认知无线电ad hoc网络(CRAHN, cognitive radio ad hoc networks)的分簇机制进行了研究,针对CRAHNs的特点,提出了一种适合CRAHNs的分簇网络结构,基于最小连通支配集(MCDS, minimum connected dominating set)算法,设计了一种分布式簇构建和维护算法。算法仅依赖于节点的局部信息,近似率为12,理论上时间复杂度和消息复杂度分别为O(n)和O(n lg n)。算法具有较好的负载均衡特性,能够避免出现“连锁效应”。
|