CN101743773B - 移动用户资源分配方法及使用该策略的资源分配调度器 - Google Patents

移动用户资源分配方法及使用该策略的资源分配调度器 Download PDF

Info

Publication number
CN101743773B
CN101743773B CN200780053785.7A CN200780053785A CN101743773B CN 101743773 B CN101743773 B CN 101743773B CN 200780053785 A CN200780053785 A CN 200780053785A CN 101743773 B CN101743773 B CN 101743773B
Authority
CN
China
Prior art keywords
sequence
resource
subframe index
mapping
frequency hopping
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200780053785.7A
Other languages
English (en)
Other versions
CN101743773A (zh
Inventor
朱旭东
尤明礼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Alcatel Lucent Shanghai Bell Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=40350330&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN101743773(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Alcatel Lucent Shanghai Bell Co Ltd filed Critical Alcatel Lucent Shanghai Bell Co Ltd
Publication of CN101743773A publication Critical patent/CN101743773A/zh
Application granted granted Critical
Publication of CN101743773B publication Critical patent/CN101743773B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/715—Interference-related aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/7143—Arrangements for generation of hop patterns
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69—Spread spectrum techniques
    • H04B1/713—Spread spectrum techniques using frequency hopping
    • H04B1/715—Interference-related aspects
    • H04B2001/7154—Interference-related aspects with means for preventing interference

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种移动用户资源分配方法，包括步骤：基站随机产生基于跳频方案的资源分配映射序列；基站根据所产生资源分配映射序列，为其小区内的每一个用户设备分配通信资源，其中，所述跳频方案中的跳频距离是可变的。由于跳频方案为通过随机方式产生，因此本发明的资源分配方案可随机化不同小区间的资源分配的过程，从而随机化小区间的干扰，并降低由于用户移动引起的干扰剧烈变化。

Description

移动用户资源分配方法及使用该策略的资源分配调度器
技术领域
本发明涉及移动通信领域，更具体地，涉及一种移动用户资源分配方法以及一种资源分配调度器。
背景技术
在E-UTRAN系统中，基于信道条件的频率选择性(FS)调度是分布式动态无线资源管理中的主要技术之一。然而，在不能得知瞬时小区间干扰的情况下，导致无线信道SIR(Signal Interference Ratio)在较大的范围内产生波动，从而损害无线链路适配技术的实现。
此外，为了实现合理的小区边缘性能和保障小区内用户之间较好的公平性，在小区间存在严重干扰的情况下，FS调度还必须将更多带宽分配给小区边缘的用户。这导致频谱效率降低，由此导致整个小区性能的下降。
在将FS调度应用于E-UTRAN上行链路时，利用具有合理复杂度的技术方案来处理小区间干扰也是非常重要的。由于信道估计精确度的限制以及某些情况(例如当用户处于高速移动和/或当传输实时业务，例如VoIP(Voice over InternetProtocol)时，FS调度应用于E-UTRAN变得不现实。
因此，在FS调度不能用于上述情况时，FH(Frequency Hopping)方案是一种备选方案。FH技术可在具有频率选择性特性的信道中获得频率分集增益。
在FH方案中，根据预先设定的模式为UE(User Equipment)分配不连续的频率资源。通过利用FH，能够减小无线通信中的多路径干扰并避免深度衰落。因此，能够在链路层实现频率分集增益。
图1(a)示出了对于三个用户UE A、UE B和UE C在不使用跳频情况下的正常RU(Resource Unit)分配。如图所示，每一个UE在每一TTI被分配有具有12个子载波的一个RU，每一个TTI包含两个子帧，分别将其称作第一子帧和第二子帧。在没有跳频的情况下，第一子帧和第二子帧使用相同的频带。其中‘第一重传’是指ARQ混合自动请求重发(Hybrid ARQ)的重传，由于在目前无线标准化组织3GPP建议使用固定非自适应的重传模式，因此，其重传的资源位置(时间和频率)是固定的，如图1中所示。
图1(b)示出了具有TTI内跳频的情况。这里，将相同TTI中第一子帧和第二子帧之间RU编号之间的距离定义为跳频距离Dth。跳频模式是影响干扰性能的决定性因素。
目前，FH模式的设计方案通常没有考虑到系统层性能，现有技术使用了恒定跳频距离。下面将参考图2来描述现有技术的跳频方案。
如图2所示，将第一子帧的索引集合定义为S1st＝{firstIdx|1，2，3，4，....}，集合的单元为子帧索引。第二子帧的索引集合定义为S2nd＝{SecondIdx|1，2，3，4，....}。当应用跳频方案时，向每一个UE分配资源指示符，作为一对第一子帧索引和第二子帧索引，{firstIdx，SecondIdx}。根据FH模式，可以利用以下公式来计算SecondIdx：
SecondIdx＝mod(firstIdx+Dfh，total_RU_number)    (1)
利用恒定跳频距离模式，当UE处于相同扇区时，具有相同的跳频距离，则可以利用以下公式来计算跳频距离Dfh：
Dfh＝STEP*(cell_idx+1)                   (2)
其中，公式(2)中的参数STEP是基本跳频距离，对于整个系统使用一个值。cell_idx是扇区的索引号。图2演示了利用相同距离的跳频模式。因此，UE被分配的资源对为{1，3}、{2，4}、{3，5}......，这里Dfh是2。
恒定跳频距离导致处于相同小区的每一个UE使用相同的跳频距离，由此不能将小区间的干扰随机化。
发明内容
为解决上述问题，本发明提出了一种随机跳频模式，其中在相同小区的UE之间提供可变跳频长度。因此，能够将小区间的干扰随机化，从而保持干扰的平稳性。
根据本发明的一方面，提出了一种移动用户资源分配方法，包括步骤：基站随机产生基于跳频方案的资源分配映射序列；
基站根据所产生资源分配映射序列，向其小区内的每一个用户设备分配通信资源，其中，所述跳频方案中的跳频距离是可变的。
根据本发明的另一方面，提出了一种移动通信资源分配调度器，包括：资源分配映射序列产生器，用于基于跳频方案随机产生资源分配映射序列；资源分配器，用于根据由资源分配映射序列产生器产生的分配映射序列，向小区内的每一个用户设备分配通信资源，其中，所述资源分配映射序列产生器包括跳频距离产生模块，用于产生可变的跳频距离。
由于跳频方案为通过随机方式产生，因此本发明的资源分配方案可随机化不同小区间的资源分配的过程，从而随机化小区间的干扰。降低由于用户移动引起的干扰剧烈变化。
附图说明
图1(a)示出了现有技术未使用跳频方案来进行资源分配的示意图；
图1(b)示出了现有技术使用恒定跳频距离的跳频方案来进行资源分配的示意图；
图2示出了使用恒定跳频距离向UE分配资源的跳频方案的示意图；
图3示出了根据本发明利用可变跳频距离向UE分配资源的示意图；
图4示出了根据本发明的资源分配方法的流程图；
图5示出了根据本发明的资源分配调度器的方框图；
图6示出了根据本发明产生的具有可变跳频距离的跳频映射关系的示意图。
具体实施方式
为了实现跳频的随机化，本发明提出了一种移动用户资源分配方案，其中处于相同小区中的UE使用不同的跳频距离。下面将参考图3到5来描述根据本发明优选实施例的资源分配方法。
首先，如图4所示，在信道信息未知的情况下，首先，Node B根据本发明提出的映射关系序列产生方法来产生映射关系序列。然后，根据所产生的映射关系序列来向其小区内的各个UE分配资源单元。
如图5所示，根据本发明的资源分配调度器10包括映射序列产生器11和资源分配器12。其中映射序列产生器11使用了根据本发明的映射关系序列产生方法。映射序列产生器11包括跳频距离产生模块11A，用于随机地产生变化的跳频距离；以及映射序列产生模块11B，用于利用所产生的跳频距离来生成映射序列，同时去除不符合特定条件的映射。下面将对该过程进行详细描述。
与现有技术相似，第一子帧的索引集合定义为S1st＝{firstIdx|1，2，3，4，....}，集合的单元为子帧索引。第二子帧的索引集合定义为S2nd＝{SecondIdx|1，2，3，4，....}。当应用跳频方案时，向每一个UE分配资源指示符，作为一对第一子帧索引和第二子帧索引，{firstIdx，SecondIdx}。根据FH模式，可以利用以下公式来计算SecondIdx：
SecondIdx＝mod(firstIdx+Dfh，total_RU_number)    (1)
根据本发明，上述公式(1)中的跳频距离Dfh变为：
Dfh＝RandomVal.
这里，RandomVal由映射模式决定，由于映射模式通过随机序列的方式产生，因此第一子帧和第二子帧构成的资源对的差值是一个随机变量。
图3所示是利用本发明的方法，通过随机序列的方式产生的映射模式。其构成的资源对为{1，3}、{2，12}、{3，1}、{5，10}......。这些资源对由调度算法分配给小区中的UE，各个资源对的跳频距离分别为，2、10、-2、5......。因此该跳频距离Dfh的值是一个随机变量。
为了产生随机化FH，需要满足下面的准则：
1)S1st中的子帧或子帧组有且仅有S2nd中的一个子帧或子帧组。即，S1st中的子帧或子帧组与S2nd中的子帧或子帧组一一对应。
2)在相邻小区之间避免RU重叠。即，在相邻小区中，将相同的firstIdx映射到不同的SecondIdx。
根据上述准则来产生映射关系。在图6中，作为示例示出了可用的映射关系随机序列，其中去除了不符合上述准则的映射序列。
这里，假设在整个带宽中具有10个RU。根据映射关系准则，可以产生10对映射关系序列，每一个小区分配一对映射关系序列，并且不相邻的小区可以复用相同的映射关系。每个基站根据本小区的映射关系序列，为本基站控制的小区内的每个用户分配RU资源。即为每个用户随机分配一个资源对，假设该小区分配的映射关系如图3所示，那么本小区内的各个用户分配的资源分别为，{1，3}、{2，12}、{3，1}、{5，10}......。
利用本发明的映射方法，能够减小区间干扰的方差。下文将给出IoT(Interference over thermal)的数值仿真结果。
表1中给出了TU(typical urban典型城市信道模型)30公里/小时情况下干扰的方差和均值。从表中可以看出，随机化映射模式提供了较好的方差性能。因此，与不使用跳频的方法相比较，随机化的跳频模式能够减小干扰的方差，获得50％的增益。同时，与使用恒定距离跳频的方案相比较，也能够得到39％的增益。
表1 TU(typical urban典型城市信道模型)30公里/小时情况下干扰的方差和均值

Claims (6)

1.一种移动通信中基站为移动用户分配资源的方法，包括如下的步骤：
基站配置通过随机策略产生的基于跳频方案的资源分配映射序列；
基站基于所产生配置的资源分配映射序列，为其小区内的每一个用户设备分配通信资源，
其中，所述跳频方案中的跳频距离是可变的。
2.根据权利要求1所述的方法，其中所述资源分配映射序列包括第一子帧索引和第二子帧索引，并且通过第一子帧索引和所述跳频距离来得到第二子帧索引。
3.根据权利要求2所述的方法，其中随机产生所述跳频距离，以便以下：
1)所产生的第一子帧序列与第二子帧序列一一对应；以及
2)对于相邻小区的映射序列，相同的第一子帧索引被映射到不同的第二子帧索引。
4.一种移动通信资源分配调度器，包括：
资源分配映射序列产生器，用于基于跳频方案随机产生资源分配映射序列；
资源分配器，用于根据由资源分配映射序列产生器产生的资源分配映射序列，为小区内的每一个用户设备分配通信资源，
其中，所述资源分配映射序列产生器包括跳频距离产生模块，用于产生可变的跳频距离。
5.根据权利要求4所述的调度器，其中所述资源分配映射序列产生器被配置成产生包括第一子帧索引和第二子帧索引的资源分配映射序列，并且通过第一子帧索引和所述跳频距离来得到第二子帧索引。
6.根据权利要求5所述的调度器，其中所述跳频距离产生模块被配置成随机产生所述跳频距离，以便：
所产生的第一子帧索引与第二子帧索引一一对应；以及
对于分配给相邻小区的映射序列，相同的第一子帧索引被映射到不同到第二子帧索引。
CN200780053785.7A 2007-08-10 2007-08-10 移动用户资源分配方法及使用该策略的资源分配调度器 Active CN101743773B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2007/002402 WO2009021348A1 (en) 2007-08-10 2007-08-10 Method for allocating resource of mobile user and resource allocating dispatcher using such policy

Publications (2)

Publication Number Publication Date
CN101743773A CN101743773A (zh) 2010-06-16
CN101743773B true CN101743773B (zh) 2012-08-22

Family

ID=40350330

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200780053785.7A Active CN101743773B (zh) 2007-08-10 2007-08-10 移动用户资源分配方法及使用该策略的资源分配调度器

Country Status (5)

Country Link
US (1) US20110134853A1 (zh)
EP (1) EP2180757B1 (zh)
JP (1) JP5539200B2 (zh)
CN (1) CN101743773B (zh)
WO (1) WO2009021348A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8559993B2 (en) * 2009-02-03 2013-10-15 Qualcomm Incorporated Method for managing sub-band preference order in a wireless communication system
US8583042B2 (en) 2010-09-30 2013-11-12 St-Ericsson Sa Channel randomization for backoff efficiency improvement
KR101746799B1 (ko) * 2015-11-04 2017-06-14 주식회사 쏠리드 분산 안테나 시스템
US10334633B2 (en) * 2016-01-07 2019-06-25 Qualcomm Incorporated Narrow band physical random access channel frequency hopping patterns and detection schemes
MY187867A (en) * 2016-01-29 2021-10-26 Ericsson Telefon Ab L M Frequency hopping for random access

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4479226A (en) * 1982-03-29 1984-10-23 At&T Bell Laboratories Frequency-hopped single sideband mobile radio system
US5257398A (en) * 1990-02-27 1993-10-26 Motorola, Inc. Hopped-carrier dynamic frequency reuse
US5912917A (en) * 1990-10-18 1999-06-15 Engelbrecht; Lloyd Digital broadcast system
SE9200607D0 (sv) * 1992-02-28 1992-02-28 Ericsson Telefon Ab L M Communication methods and mean in a tdma cellular mobile radio system
SE503893C2 (sv) * 1994-07-15 1996-09-30 Ericsson Telefon Ab L M Förfarande och anordning för frekvenshoppning i ett radiokommunikationssystem
US5848095A (en) * 1996-05-17 1998-12-08 Wavtrace, Inc. System and method for adaptive hopping
JPH10209922A (ja) * 1997-01-24 1998-08-07 Hitachi Ltd 局部発振周波数発生方法とその装置、並びに周波数ホッピングスペクトル拡散通信方法と周波数ホッピングスペクトル拡散通信装置
US6112094A (en) * 1998-04-06 2000-08-29 Ericsson Inc. Orthogonal frequency hopping pattern re-use scheme
WO2000074256A1 (de) * 1999-05-27 2000-12-07 Infineon Technologies Ag Frequenzsprungverfahren für ein mobilfunksystem
GB9918250D0 (en) * 1999-08-04 1999-10-06 Koninkl Philips Electronics Nv Generating a cyclic sequence of frequencies
US7269199B2 (en) * 2003-08-28 2007-09-11 Lenovo (Singapore) Pte. Ltd. Apparatus and method employing dynamic hop sequence adjustment in FHSS networks
US7421005B2 (en) * 2003-10-09 2008-09-02 Telefonaktiebolaget Lm Ericsson (Publ) Frequency offset hopping for telecommunications
US7336694B2 (en) * 2003-10-10 2008-02-26 Sbc Knowledge Ventures, L.P. Delay-induced scattering with phase randomization and partitioned frequency hopping
US7421041B2 (en) * 2004-03-01 2008-09-02 Qualcomm, Incorporated Iterative channel and interference estimation and decoding
US7580444B2 (en) * 2004-05-04 2009-08-25 Her Majesty The Queen In Right Of Canada, As Represented By The Minister Of Industry, Through The Communications Research Centre Canada Frequency hopping communication system
JP4181093B2 (ja) * 2004-07-16 2008-11-12 株式会社東芝 無線通信システム
KR100929103B1 (ko) * 2004-08-17 2009-11-30 삼성전자주식회사 직교주파수다중분할 이동통신시스템에서 고속 순방향 패킷 데이터 서비스를 지원하기 위한 주파수 할당 장치 및 방법
KR100654316B1 (ko) * 2004-12-08 2006-12-08 한국과학기술원 직교 주파수 및 직교 부호 도약 다중화 통신 방식
CA2537395A1 (en) * 2005-02-18 2006-08-18 Colin Brown Frequency hopping communication system
US8693405B2 (en) * 2005-10-27 2014-04-08 Qualcomm Incorporated SDMA resource management
KR20070045743A (ko) * 2005-10-28 2007-05-02 삼성전자주식회사 멀티 홉 무선 이동 통신 시스템에서 데이터 송수신 방법
EP1783966A2 (en) * 2005-11-04 2007-05-09 Samsung Electronics Co., Ltd. Apparatus and method for supporting multiple links by grouping multiple hops
US7689240B2 (en) * 2005-11-16 2010-03-30 Trueposition, Inc. Transmit-power control for wireless mobile services
US8223817B2 (en) * 2005-12-29 2012-07-17 Telefonaktiebolaget Lm Ericsson (Publ) Method and arrangement for frequency hopping in wireless communication systems with carriers of varying bandwidth
US20070223419A1 (en) * 2006-03-24 2007-09-27 Samsung Electronics Co., Ltd. Method and system for sharing spectrum in a wireless communications network
US7860150B2 (en) * 2006-04-24 2010-12-28 Nokia Corporation Apparatus, method, and computer program product providing improved uplink pilot transmission schemes
US8223703B2 (en) * 2006-05-26 2012-07-17 Mitsubishi Electric Corporation Scheduling method and communication apparatus
WO2007139335A1 (en) * 2006-05-29 2007-12-06 Samsung Electronics Co., Ltd. Method and apparatus for allocating frequency resources in a wireless communication system supporting frequency division multiplexing

Also Published As

Publication number Publication date
CN101743773A (zh) 2010-06-16
JP5539200B2 (ja) 2014-07-02
JP2010536277A (ja) 2010-11-25
WO2009021348A1 (en) 2009-02-19
US20110134853A1 (en) 2011-06-09
EP2180757B1 (en) 2016-02-10
EP2180757A1 (en) 2010-04-28
EP2180757A4 (en) 2013-10-23

Similar Documents

Publication Publication Date Title
TWI452876B (zh) 用於無線通訊系統之細胞間之公共的再使用
EP1834502B1 (en) Minimizing feedback by sending a quality indicator for a non-restrictive reuse set and a vectored quality indicator for other reuse sets
JP4477642B2 (ja) 無線通信システムに関する階層化再使用
JP4988834B2 (ja) 周波数分割多重方式の無線通信システムにおける周波数リソースの割り当て方法及び装置
JP5795106B2 (ja) 単一キャリア周波数分割多重接続システムにおけるリソース割当方法及び装置
US20060019701A1 (en) Restrictive reuse set management
JP2005328519A5 (zh)
JP2005323358A5 (zh)
CN107251597A (zh) 用于lc mtc ue的资源分配设计
CN102036354B (zh) 一种为下行控制信道分配功率的方法、装置和基站
CN103379635A (zh) 数据传输方法及装置
CN101743773B (zh) 移动用户资源分配方法及使用该策略的资源分配调度器
CN101425822B (zh) 一种支持多用户复用单时隙的跳频方法
WO2008095409A1 (fr) Procede et appareil pour optimiser les sous-porteuses de reutilisation de frequence molle
JP6163566B2 (ja) 無線通信方法および装置
CN107734700B (zh) 超密集网络中保障用户QoS需求的网络资源分配方法
Anjum et al. Traffic-aware resource sharing in ultra-dense small cell networks
Pan et al. Multiuser wimax resource allocation algorithm based on cognitive radio
Venkatkumar et al. Subchannel allocation for dynamic spectrum access in underlay ofdma system
MXPA06004667A (es) Reutilizacion restringida para un sistema de comunicacion inalambrico

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai

Patentee after: Shanghai NOKIA Baer Limited by Share Ltd

Address before: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai

Patentee before: Shanghai Alcatel-Lucent Co., Ltd.