3rd International ICST Workshop on Cognitive Radio Network

Research Article

A Distributed Capacity Estimation Algorithm of Cognitive Network

  • @INPROCEEDINGS{10.1109/CHINACOM.2009.5339730,
        author={Hu Gang and Liu Lixan and Li Hongjian and PANG Deming and Xu Ming},
        title={A Distributed Capacity Estimation Algorithm of Cognitive Network},
        proceedings={3rd International ICST Workshop on Cognitive Radio Network},
        publisher={IEEE},
        proceedings_a={CRNET},
        year={2009},
        month={11},
        keywords={clique partition; capacity estimation; cognitive network; spectrum},
        doi={10.1109/CHINACOM.2009.5339730}
    }
    
  • Hu Gang
    Liu Lixan
    Li Hongjian
    PANG Deming
    Xu Ming
    Year: 2009
    A Distributed Capacity Estimation Algorithm of Cognitive Network
    CRNET
    IEEE
    DOI: 10.1109/CHINACOM.2009.5339730
Hu Gang1,*, Liu Lixan1, Li Hongjian1, PANG Deming1, Xu Ming1
  • 1: Computer School of National University of Defense Technology Changsha, China
*Contact email: golfhg@vip.sohu.net

Abstract

The capacity analysis of cognitive network is rarely studied as the dramatic dynamic character of opportunistic spectrum usage. As the optimal result of network capacity is NP complete, it is necessary to design an efficient algorithm to find the approximated optimal results. This paper proposed a distributed algorithm which is based on the minimum clique partition of the network’s contention graph. Based on the clique partition result of the network, the capacity of the network is easy to find out. We have proved that the computer complexity of this algorithm is O(n3). By detailed simulation, the performance of this algorithm is closely to the optimal results.