朱圣铭， 杨霄鹏， 肖 楠， 刘东健， 徐志平

(1.空军工程大学信息与导航学院，西安，710077； 2.96862部队，河南洛阳，471000)

随着无线通信技术的快速发展和业务传输需求的不断增长，卫星通信与地面移动通信对频谱资源的竞争日益激烈，频谱资源紧缺导致的频谱拥塞和干扰问题逐渐成为制约卫星通信发展的主要因素之一[1]。虽然高频段卫星频率资源更加丰富，但有限的频谱资源始终是限制卫星卫星通信发展的重要因素[2]。为了提高无线频谱利用率，国内外学者先后提出了多种解决方案，如多载波频率复用、时空编码、多天线传输等，但这类技术采用的仍是静态分配策略，无法从根本上解决频谱资源分配不均衡与频率互干扰问题。认知无线电(cognitive radio，CR)[3]是实现频率高效利用的一种先进通信理论与技术。认知无线电在卫星通信中的应用能够提高空间频谱资源管理的灵活性，有效缓解频谱资源紧张和干扰问题，提高频谱资源的利用率。

由于图论模型在解决无线资源划分问题上方便有效，近些年来在地面通信网络中应用较多[4-6]。图论是数学中的一个重要分支，其利用点和边的集合描述研究对象之间的二元关系，由于其恰好与认知用户和授权用户之间频谱接入问题的解决思路相符合，近些年来受到广泛关注。采用图论解决频谱接入问题的思路就是通过对比认知用户通信参数(如对授权用户干扰功率或认知用户感知距离等)与设定值的大小，从而确定认知用户是否拥有接入授权频谱的权利。……