随着无线通信技术的发展，越来越多的频谱资源被新的通信系统占用。由于无线网络的频谱资源是有限的，导致可被利用的频带资源越来越紧张。认知无线电技术出现的最大价值在于解决频谱资源稀缺问题。认知用户有机会接入到主用户处于空闲时段的频谱中，这就衍生出信号检测，频谱分配，路由选择等一系列问题，　　 本文的研究重点在于认知无线电领域中的频谱分配与路由选择算法。本文首先叙述了认知无线电网络中的两种结构，介绍了三种常用的认知无线电频谱感知技术。接着阐述了基于图着色、博弈论、竞价理论的认知无线电频谱分配方案。在路由选择方向上，介绍了传统路由技术，以及认知无线电中涉及的路由技术。　　 在频谱分配方面，论文提出了一种基于竞价模式多用户多频谱分配算法。该算法采用第一价格拍卖原理，先计算出频谱对认知用户的真实价格，再依据用户效益最大化函数求出每个用户最合理的出价。等所有认知用户出完价后，每个频谱记录S个出价最高的认知用户，将这些价格作为权重，采用KM算法将频谱分配给认知用户使他们的权重值达到最大，与多频段重复竞价算法相比不仅保证了系统的收益，还提高了用户的使用频谱的公平性，但在吞吐量上略低于原算法。　　 在路由算法方面，论文提出认知无线电多跳协作最小路径路由算法(MMR)。该算法作用在于拓宽在x轴上距离并且寻找最少跳数的路由路径。与之前的最远相邻节点算法(FNR)不同的是除了最后一跳外的每一跳都有一个认知中继节点协助传输。如果认知用户接收端收到的数据解码失败，则选择从认知用户中继端重传。最后论文通过仿真与FNR算法相比不仅减少了路由选择过程中所需要的跳数，还改善了端到端的可靠性。