通信学报

• • 上一篇    下一篇

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

宋 磊,窦文华,饶丽萍   

  • 出版日期:2011-11-25 发布日期:2011-11-16

  • Online:2011-11-25 Published:2011-11-16

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

No Suggested Reading articles found!