认知无线网络通过运用频谱共享技术能够提高频谱的利用率,频谱分配是其关键技术之一,图论是频谱分配常用的一种算法。原来的频谱分配算法中,尽管引入了功率控制技术,但没有考虑到节点的效用问题。针对这个问题,本文在基于加权极大独立集的频谱分配算法中引入了非合作博弈功率控制算法,有效地解决了节点的效用问题。本文首先详细的介绍了基于加权极大独立集频谱分配的知识,然后又指出了该算法中存在的问题,为了解决该问题在频谱分配中引入非合作博弈功率控制算法,首先给出了效用函数和信干噪比的公式,并且说明了公式中每一部分所代表的含义,然后根据频谱分配算法中可行性判断的要求,让每一个节点的信干噪比都大于信干噪比的最小阈值要求,在这个前提下尽量使每个节点的效用最大,最后进行了仿真分析。在基于加权极大独立集频谱分配算法中引入非合作博弈功率控制算法会使节点的发射功率在规定的范围内增大一些,但是节点的效用会比传统的功率控制算法要增大很多。从仿真结果可以明显的看出,当节点间的距离过大时,节点的发射功率会增大很多,因为在认知无线网络中,节点的发射功率过大会导致节点间的干扰增大,使系统的性能降低。为了避免这种情况的发生,在频谱分配过程中又引入了基于代价函数的非合作博弈功率控制算法,解决了远距离节点为了保证信息、传输的质量而过大的增加自身发射功率的问题。总而言之,在保证通信可靠性的前提下,本文算法有效地提高了节点效用。