公开(公告)号：EP0847213A3

公开(公告)日：1999-10-20

申请号：EP97306921.4

申请日：1997-09-05

申请人： NORTHERN TELECOM LIMITED

发明人： Clark, Timothy Ian James ,  Smith, George David

IPC分类号： H04Q7/36

CPC分类号： H04W16/18 ,  H04W28/16

摘要： The disclosure relates to wireless networks, and particularly a method and apparatus for assigning carrier frequencies to base station antenna sites. Base stations are represented as a matrix of interconnected nodes and links, the nodes representing carrier frequency sites and the links being dimensioned in accordance with disallowed frequency slots. A first algorithm is used to assign carrier frequencies to the carrier frequency sites in a non-interfering manner resulting in a partial frequency assignment plan (3309). A second algorithm assigns carrier frequencies to the remaining vacant carrier sites in a manner which seeks to minimise the amount of interference. The order in which the carrier sites are assigned carrier frequencies is determined by either a random ordering, an order generated by simulated annealing, or an ordering generated by a genetic algorithm. A quality measure is generated from the resultant frequency plan (3411) and is used to modify the order in which the frequencies are assigned to carrier site nodes in subsequent iterations.

公开(公告)号：EP0847213A2

公开(公告)日：1998-06-10

申请号：EP97306921.4

申请日：1997-09-05

申请人： NORTHERN TELECOM LIMITED

发明人： Clark, Timothy Ian James ,  Smith, George David

IPC分类号： H04Q7/36

CPC分类号： H04W16/18 ,  H04W28/16

摘要： The disclosure relates to wireless networks, and particularly a method and apparatus for assigning carrier frequencies to base station antenna sites.
Base stations are represented as a matrix of interconnected nodes and links, the nodes representing carrier frequency sites and the links being dimensioned in accordance with disallowed frequency slots. A first algorithm is used to assign carrier frequencies to the carrier frequency sites in a non-interfering manner resulting in a partial frequency assignment plan (3309). A second algorithm assigns carrier frequencies to the remaining vacant carrier sites in a manner which seeks to minimise the amount of interference. The order in which the carrier sites are assigned carrier frequencies is determined by either a random ordering, an order generated by simulated annealing, or an ordering generated by a genetic algorithm. A quality measure is generated from the resultant frequency plan (3411) and is used to modify the order in which the frequencies are assigned to carrier site nodes in subsequent iterations.

摘要翻译： 本公开涉及无线网络，特别是一种用于将载波频率分配给基站天线站点的方法和装置。 基站被表示为互连节点和链路的矩阵，表示载波频率站点的节点和根据不允许的频率隙定义链路。 第一种算法用于以非干扰方式将载波频率分配给载波频率点，导致部分频率分配计划（3309）。 第二种算法以寻求最小化干扰量的方式将载波频率分配给剩余的空闲载波站点。 载波站点被分配载波频率的顺序由随机排序，通过模拟退火产生的阶数，或由遗传算法产生的排序来确定。 从所得到的频率计划（3411）产生质量测量，并且用于在随后的迭代中修改频率被分配给载波站点节点的顺序。