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
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.
Copyright © 2009–2024 IEEE