一种资源分配方法及装置制造方法及图纸

本发明专利技术公开了一种资源分配方法及装置。本发明专利技术在资源分配的过程中，分别对N个目标对象中的每个目标对象遍历所有的资源分配标识（一个资源分配标识表示一种资源分配选择的可能性），并在遍历过程中，根据全局代价值对遍历结果进行排序，从而找到当前的较优分配结果，然后以该较优分配结果为基础对下一个目标对象的资源分配标识进行遍历，以此类推，最终找到最优资源分配结果。由于每次对一个目标对象的资源分配情况进行遍历，都是根据上一次遍历到的较优分配结果为基础进行的，即，并不是遍历N个目标对象的所有的资源分配可能性，而是遍历其中的一部分，目的是每遍历一次就朝最优分配结果逼近一次，从而可以快速寻找到资源分配的最优分配结果。

【技术实现步骤摘要】

本专利技术涉及无线通信领域，尤其涉及一种资源分配方法及装置。
技术介绍
在PCI(化ysicalCellIdentity,物理小区ID)规划中，要为每个小区分配一个 物理ID号。LTE(LongTermEvolution,长期演进）中有编号为0至503总共504个PCI 编号，可W为504个小区不重复地分配，如果小区个数大于504,则需要基于一定的准则对 该些PCI编号重复使用。PCI关系到CRS(Cel]_-specificReferenceSi即al,小区专属参 考信号）在LTE系统的一个子峽中所占频率资源的位置，两个PCI虽然不相等，但是如果该 两个PCI模3 (即PCI编号对3取模的结果值，其结果值范围限于集合{0, 1，2})相等，则对 应的两个小区的CRS信号就会处在相同的时间频率资源位置上，并且如果两个小区的天线 方向图存在公共覆盖的交叠区域，则该两个小区的CRS信道就会相互产生干扰，称之为模3 冲突。[000引 PCI规划所要解决的核也问题就是；为网络中的所有小区恰当的分配PCI编号，最 终在网络中尽最大可能为所有位于不同基站且天线方向图存在公共交叠覆盖本文档来自技高网...

【技术保护点】
一种资源分配方法，其特征在于，包括：将N个目标对象的资源分配标识的初始值作为一行元素放入第一队列，并设置所述N个目标对象的资源分配标识初始值对应的全局代价值为初始代价值，其中，一个目标对象的一个资源分配标识用于标识该目标对象的所有可能的资源分配方案中的一种，所述第一队列为M1×N的队列，N为队列的列数，N的取值为目标对象的数量，M1为队列的行数，M1取值为队列的长度；对所述第一队列执行遍历流程，所述遍历流程包括分别对所述N个目标对象中的每个目标对象遍历所有的资源分配标识；所述遍历流程完成后，根据所述第一队列尾部一行元素确定第一资源分配优选方案，所述第一资源分配优选方案中包含N个目标对象的资源分...

【技术特征摘要】

【专利技术属性】
技术研发人员：杨星，
申请(专利权)人：电信科学技术研究院，
类型：发明
国别省市：北京;11