A distributed capacity estimation algorithm of cognitive network

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.

[1]  Peng Wang,et al.  Toward Tractable Computation of the Capacity of Multi-Hop Wireless Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[2]  Ben Y. Zhao,et al.  Utilization and fairness in spectrum assignment for opportunistic spectrum access , 2006, Mob. Networks Appl..

[3]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[4]  Michael Gastpar,et al.  On Capacity Under Receive and Spatial Spectrum-Sharing Constraints , 2007, IEEE Transactions on Information Theory.

[5]  Hsiao-Hwa Chen,et al.  On capacity of cognitive radio networks with average interference power constraints , 2009, IEEE Transactions on Wireless Communications.

[6]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Nitin H. Vaidya,et al.  Capacity of multi-channel wireless networks: impact of number of channels and interfaces , 2005, MobiCom '05.

[8]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[9]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[10]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[11]  Vahid Tarokh,et al.  Scaling Laws of Cognitive Networks , 2007, 2007 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[12]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .