CN1777333B - 一种通信系统中的随机接入方法 - Google Patents
一种通信系统中的随机接入方法 Download PDFInfo
- Publication number
- CN1777333B CN1777333B CN 200510134596 CN200510134596A CN1777333B CN 1777333 B CN1777333 B CN 1777333B CN 200510134596 CN200510134596 CN 200510134596 CN 200510134596 A CN200510134596 A CN 200510134596A CN 1777333 B CN1777333 B CN 1777333B
- Authority
- CN
- China
- Prior art keywords
- random access
- alpha
- channel
- request
- access channel
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种随机接入方法,在该方法中,接入点AP根据接入信道所反映的网络负载情况,动态调整下一帧随机接入信道的数目,并通过下行公共控制信道广播。在请求分组发生碰撞需要重发时,移动终端MT利用二进制指数退避算法动态扩大竞争窗口的大小,并根据下行公共控制信道公布的随机接入信道数目和成功接入请求数目以及MT业务接入优先级,重发次数等参数,实时更新发送概率以降低重发碰撞概率。无论是在网络负载低或高的环境下,本发明都可以提高随机接入成功概率,减少接入时延,并为高等级用户提供更好的服务质量QoS保障。
Description
技术领域
本发明涉及一种新的随机接入方法。
背景技术
随着移动业务应用的不断拓展和开发,下一代的无线蜂窝通信将是话音、数据、视频等多种具有不同性能参数业务的混合传输。随机接入协议作为网络协议中一个重要组成部分一直是人们研究的热点,特别希望能采用一种简单、高效的随机接入技术,满足人们随时随地信息访问、计算和通信的需求。
目前已有许多协议被提出以解决随机接入过程中的问题,有基于时隙ALOHA的协议、基于资源预留的协议和基于动态配置随机接入信道资源的协议等等。在很多现存的接入系统中都多采用时隙ALOHA这种简洁高效的接入方案,但该协议在网络吞吐量较大时,时延变化较大,性能表现不佳。而考虑网络状态所提出的动态接入方案,它根据网络负载调整网络参数,很大程度上提高了网络的利用率,但这些方案缺乏对不同等级接入业务的有效支持,当接入请求分组发生碰撞,需要退避重发时,具有不同业务需求的MT都使用相同的发送模式,没有考虑优先等级较高业务的接入请求,不能较好的保障实时业务的QoS需求,也不能满足当今高速全分组网络大量接入请求突发性的要求。因此提供一种新的随机接入方法,尽可能的在兼顾业务公平性的同时达到系统资源最佳的利用,成为多媒体移动通信系统中需要面对的一个基本问题。
发明内容
针对上述方案中存在的问题,本发明提出了一种新的随机接入方案,此方案显著提高了接入的成功概率,提高了随机接入资源效率,改善了整个系统的吞吐量,为不同业务等级的数据提供了不同的接入保障。
根据本发明,提供了一种通信系统中的随机接入方法,包括步骤:
(1)在接入点根据每帧内随机接入信道的状态信息,动态地调整下一帧的随机接入信道数目,并且通过下行公共控制信道广播随机接入信道的数目;
(2)移动终端在首次发送接入请求时,在竞争窗口以发送概率1发送所有业务等级的业务;
(3)移动终端在发送接入请求后,监听下行公共控制信道上广播的信息,如果在下行公共控制信道上接收到由所述接入点广播的移动终端接入请求的确认信息,则移动终端接入随机接入信道;
(4)如果接入请求未能成功发送而需要重发时,移动终端动态调整竞争窗口的大小,并且在竞争窗口内随机选择一个随机接入信道准备重发;在重发帧到达时,移动终端根据以下公式计算重发概率,并且随机选择数值x∈[0,1],若x=<P(α)则进行本次重发;否则取消本次重发;
其中:
P(α)是第α次发送接入请求的发送概率,α表示发送接入请求的次数,
φ是业务服务等级,φ∈[1,n],
μ是随机接入信道的信道利用率的权重因子,其中0<μ<1;
(5)如果重发成功并且得到接入点发送的接入成功消息,则所述移动终端接入随机接入信道;
(6)如果未能重发或者重发失败,则重复步骤(4)直到业务被成功接入或者丢弃。
优选地,步骤(1)还包括步骤:
所述接入点根据发送的接入请求在随机接入信道中发生碰撞的随机接入信道的数目和接入成功的随机接入信道的数目,并且按照以下公式计算下一帧中随机接入信道数目:
其中N(t+1)是第t+1帧的随机接入信道的数目,
Nc(t)是第t帧发生碰撞的随机接入信道的数目,
Ns(t)是第t帧接入成功的随机接入信道的数目,
Cidle(t)是指示标志,在第t帧中所有随机接入信道上都没有接入请求发生碰撞时,被赋值为1,否则为0,
ω是非空闲信道的权重参数,0<ω≤1,
优选地,N(t+1)=min{max{N(t+1),1},Nmax}
Nmax为在MAC帧中所能分配的最大随机接入信道的数目,并且最小随机接入信道的信道数目为1。
优选地,在步骤(4)中按照以下公式来动态调整竞争窗口CW的大小:
其中β表示重发次数,m为下一帧的信道数,MAX是由系统所定义的最大值。
优选地,本发明的方法还包括步骤:
所述移动终端在竞争窗口中随机选择一个整数M,准备接入第M个随机接入信道,如果本帧的随机接入信道的数目小于M,则在下一帧接入随机接入信道,其中,本帧为接入点接收到移动终端发送的接入请求的下一帧。
优选地,所述竞争窗口的初始大小为移动终端首次发送接入请求帧中随机接入信道的数目。
根据本发明的基本构思,在接入点AP(Access Point),根据接入信道所反映的网络负载情况,动态调整下一帧随机接入信道(RACH)的数目,并通过下行公共控制信道广播。在请求分组发生碰撞需要重发时,移动终端MT利用二进制指数退避算法动态扩大竞争窗口的大小,并根据下行公共控制信道公布的随机接入信道数目和成功接入请求数目以及MT业务接入优先级,重发次数等参数,实时更新发送概率以降低重发碰撞概率。无论是在网络负载低或高的环境下,本发明都可以提高随机接入成功概率,减少接入时延,并为高等级用户提供更好的服务质量QoS保障。
附图说明
图1示出了根据本发明的MAC帧结构;
图2示出了本发明的方法与现有方法的吞吐量随用户数变化的情况,其中定义吞吐量公式如下:
图3示出了本发明的系统与现有系统在50个用户情况下不同接入优先级业务的接入时延比较。
具体实施方式
本发明提出一种新的接入方案,利用网络状态信息,动态调整竞争窗口大小,发送概率和接入信道数目,具体包括步骤:
在AP中,根据发送的接入请求分组在接入信道中的发生碰撞信道数和被使用信道数,计算下一帧中随机接入信道数目并通过下行信道进行广播。同时,在下行信道中,AP广播成功接入分组的确认信息。
MT首次发送接入请求时,不分业务等级,在竞争窗口以概率1直接发送。竞争窗口的初始大小为本帧RACH信道个数。MT在发送接入请求后,监听下行公共控制信道广播信息,如得到下行信道广播中接入成功信息,本次接入结束;若发生接入碰撞,需要重新发送时,首先根据重发次数调整竞争窗口的大小,在竞争窗口中随机选择一接入信道重发,同时继续监听下行信道的广播信息,待重发帧到达时,根据记录的分配总的RACH信道数目和接入成功的请求分组数目计算信道利用率,并根据信道利用率,重发次数,业务接入优先级计算重发概率,并判断是否发送。若重发成功,得到接入成功信息,则本次接入结束;若未能发送或发送失败,则再次更新竞争窗口,继续进行随机接入过程,直到该业务成功接入或被丢弃。
在本发明中,利用接入信道的接入情况判断网络负载状况,AP动态调整随机接入信道的数目,MT动态调整重发概率,该方法有效的提高了随机接入的成功率和系统的利用率,降低了等待时延,并为高等级的业务提供了QoS保障。
下面结合附图并结合优选实施例来描述本发明的随机接入方法。
假设在一个半径为R的蜂窝小区中,有一个AP接入点,N个移动终端MT,MT和AP间通过无线链路连接。AP端负责广播公共控制信息。
AP:
在该动态接入信道分配方案上,根据公式(1)动态改变下一帧的随机接入信道数目:
参数介绍如下:
●N(t+1):t+1帧RACH的数目
●Nc(t):t帧发生碰撞的RACH数目
●Ns(t):t帧接入成功的RACH信道数目
●Cidle(t):指示标志。当t帧中所有RACH信道上都没有接入分组发生碰撞时,赋值为1;否则为0
●ω:权重参数,0<ω≤1,仿真中取ω=0.5
为了限定RACH信道数目,我们做如下规定:
N(t+1)=min{max{N(t+1),1},Nmax} (7)
Nmax为在MAC帧中所能分配的最大RACH信道数目,最小RACH信道数目为1。当接入请求较多时,信道数迅速增长,达到Nmax。在仿真中我们设定Nmax=8。当接入请求较少时,信道数迅速减小到1。这样,当前RACH信道的数目由之前的接入情况决定,不仅提高了资源的利用率,而且降低了接入时延。
MT:
MT端的重发概率计算公式(3):
参数介绍如下:
●P(α):第α次发送接入请求的发送概率
●φ:业务服务等级
●μ:权重因子,0<μ<1。μ越低,之前接入情况对发送概率的影响就越低,在仿真中我们设定μ=0.5。
当接入分组发生碰撞时需要重发时,MT动态调整竞争窗口,公式(2)如下:
α表示重发次数,首次接入时,竞争窗口为RACH信道个数,发生碰撞重发接入请求时,窗口变大,窗口最大为MAX,在仿真中,我们设定MAX=256。
当MT准备传输接入请求时,它从竞争窗口[1,CW]中随机选择一个整数M,MT接入第M个RACH信道。计算和的值,依发送概率P(α)发送接入请求,随后MT监听下行信道。如果MT收到接入确认信息,此次接入过程结束,α赋值为0。如果MT没有成功发送第α次接入请求,令α=α+1,重复以上过程直到该业务接入成功或被丢弃。变量Φ指示用户接入优先级,Φ∈[1,n],Φ=1时,优先级最低,MT的接入请求发送概率也最低。
在相同网络终端和随机接入信道资源配置的情况下,由仿真图2,3可以看出本发明方案与普通时隙ALOHA系统随机接入方案在吞吐量和时延两个方面的性能差别。同样我们也对不同φ所对应的不同等级业务的接入情况进行了仿真,在固定用户数为50,请求到达率发生变化的情况下,本方案提供的三个等级业务的随机接入时延性能都较接入信道为4时隙ALOHA算法表现优异,三个业务之间时延曲线也有明显区别,在接入请求到达率为0.05的情况下,接入信道数为4的ALOHA算法时延大于20帧,三个等级业务时延分别为14,11,9帧。显然本方案在网络负载高的情况下可以更好地满足不同等级业务的QoS需求。
Claims (6)
1.一种通信系统中的随机接入方法,包括步骤:
(1)在接入点根据每帧内随机接入信道的状态信息,动态地调整下一帧的随机接入信道数目,并且通过下行公共控制信道广播随机接入信道的数目;
(2)移动终端在首次发送接入请求时,在竞争窗口以发送概率1发送所有业务等级的业务;
(3)移动终端在发送接入请求后,监听下行公共控制信道上广播的信息,如果在下行公共控制信道上接收到由所述接入点广播的所述移动终端接入请求的确认信息,则所述移动终端接入随机接入信道;
(4)如果接入请求未能成功发送而需要重发时,移动终端动态调整竞争窗口的大小,并且在竞争窗口内随机选择一个随机接入信道准备重发;在重发帧到达时,移动终端根据以下公式计算重发概率,并且随机选择数值x∈[0,1],若x=<P(α)则进行本次重发,否则取消本次重发;
其中:
P(α)是第α次发送接入请求的发送概率,α表示发送接入请求的次数,
是随机接入信道的信道利用率,其中
是在第α次接入请求和第α-1次接入请求之间的Ns(t)之和,Ns(t)是第t帧接入成功的随机接入信道的数目,
φ是业务服务等级,Φ∈[1,n],n=3,
μ是随机接入信道的信道利用率的权重因子,其中0<μ<1;
(5)如果重发成功并且得到接入点发送的接入成功消息,则所述移动终端接入随机接入信道;
(6)如果未能重发或者重发失败,则重复步骤(4)直到业务被成功接入或者丢弃。
3.根据权利要求2所述的方法,其中N(t+1)=min{max{N(t+1),1},Nmax}
Nmax为在MAC帧中所能分配的最大随机接入信道的数目,并且最小随机接入信道的信道数目为1。
4.根据权利要求1所述的方法,其中在步骤(4)中按照以下公式来动态调整竞争窗口CW的大小:
其中β表示重发次数,m为下一帧的信道数,MAX是由系统所定义的最大值。
5.根据权利要求1所述的方法,还包括步骤:
所述移动终端在竞争窗口中随机选择一个整数M,准备接入第M个随机接入信道,如果本帧的随机接入信道的数目小于M,则在下一帧接入随机接入信道,其中,所述本帧为接入点接收到移动终端发送的接入请求的下一帧。
6.根据权利要求1所述的方法,其中所述竞争窗口的初始大小为移动终端首次发送接入请求帧中随机接入信道的数目。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510134596 CN1777333B (zh) | 2005-12-22 | 2005-12-22 | 一种通信系统中的随机接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 200510134596 CN1777333B (zh) | 2005-12-22 | 2005-12-22 | 一种通信系统中的随机接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1777333A CN1777333A (zh) | 2006-05-24 |
CN1777333B true CN1777333B (zh) | 2010-12-29 |
Family
ID=36766572
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 200510134596 Expired - Fee Related CN1777333B (zh) | 2005-12-22 | 2005-12-22 | 一种通信系统中的随机接入方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1777333B (zh) |
Families Citing this family (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101019461B (zh) * | 2006-05-31 | 2010-10-20 | 华为技术有限公司 | 无线网络连接的方法和系统 |
WO2007140669A1 (en) * | 2006-05-31 | 2007-12-13 | Huawei Technologies Co., Ltd. | Method and system for providing wireless network connection |
CN101047432B (zh) * | 2006-06-23 | 2011-04-20 | 华为技术有限公司 | 一种分配上行资源的方法 |
CN1901741B (zh) * | 2006-07-18 | 2010-05-12 | 华为技术有限公司 | Cdma系统中无线空口寻呼信道自适应调整方法 |
CN101132622B (zh) * | 2006-08-20 | 2010-05-12 | 华为技术有限公司 | 一种随机接入时的服务质量控制方法 |
DK2381728T3 (da) | 2006-08-21 | 2013-10-07 | Interdigital Tech Corp | Planlægning og signalering af dynamisk ressourceallokering for en variabel datahastighedstjeneste i LTE |
CN101137198B (zh) * | 2006-08-31 | 2011-10-26 | 华为技术有限公司 | 随机接入探针发送方法及装置 |
CN101179424B (zh) * | 2006-11-29 | 2010-09-08 | 腾讯科技(深圳)有限公司 | 一种网络客户端更新的方法和系统 |
CN101212796B (zh) * | 2006-12-29 | 2012-05-30 | 电信科学技术研究院 | 一种随机接入过程的处理方法及装置 |
CN101378589B (zh) * | 2007-08-31 | 2011-11-30 | 中兴通讯股份有限公司 | 一种随机接入过程中动态分配资源的方法 |
CN101478828B (zh) * | 2008-01-04 | 2011-12-21 | 电信科学技术研究院 | 下行调度消息的发送方法、通信系统及基站 |
CN101227723B (zh) * | 2008-01-21 | 2011-03-16 | 中兴通讯股份有限公司 | 一种实现用户终端接入控制的方法 |
CN101730255B (zh) * | 2008-10-24 | 2012-06-27 | 华为技术有限公司 | 一种选择prach的方法及装置 |
CN101808329B (zh) * | 2009-02-13 | 2013-03-13 | 电信科学技术研究院 | 调整prach信道密度的方法和基站 |
CN102077676B (zh) * | 2009-04-28 | 2013-10-02 | 华为技术有限公司 | 优化终端随机接入的方法及装置 |
CN101610593B (zh) * | 2009-06-26 | 2011-08-24 | 杭州华三通信技术有限公司 | 接入点、接入控制器以及接入点选择接入控制器的方法 |
EP2280579A1 (en) * | 2009-07-29 | 2011-02-02 | Thomson Licensing | a semi-random back-off method for achieving resource reservation in wireless local area networks |
CN102111887B (zh) * | 2010-02-05 | 2013-05-15 | 电信科学技术研究院 | 一种prach资源密度调整的方法及基站 |
CN102573098B (zh) * | 2010-12-24 | 2015-07-29 | 华为技术有限公司 | 通信信息发送方法、装置和系统 |
CN102075971B (zh) * | 2010-12-29 | 2013-06-19 | 高天润 | 智能监测应用中数据接入过程的性能指标预测方法 |
CN104427633B (zh) * | 2013-08-23 | 2018-08-03 | 普天信息技术研究院有限公司 | 随机接入回退的控制方法 |
CN103607777B (zh) * | 2013-10-11 | 2016-08-17 | 中国人民解放军重庆通信学院 | 窄脉冲超宽带网络基于业务优先级的随机信道接入方法 |
CN104838710B (zh) * | 2013-10-30 | 2019-04-05 | 华为终端有限公司 | 传输数据的方法及设备 |
CN104469966B (zh) * | 2014-12-08 | 2019-03-01 | 哈尔滨工业大学深圳研究生院 | Td-lte虚拟专网基于动态优先级的随机接入方法及系统 |
CN104936303B (zh) * | 2015-06-17 | 2018-09-21 | 西安电子科技大学 | 一种载波监听门限与竞争窗口联合控制的方法 |
CN106910326B (zh) * | 2015-12-22 | 2021-04-27 | 安定宝公司 | 报警设备校准方法及系统 |
DE102017201514B4 (de) * | 2017-01-31 | 2022-11-03 | Volkswagen Aktiengesellschaft | Verfahren für ein Fahrzeug einer Fahrzeugflotte zur Übertragung von Daten an eine Datenverarbeitungsanlage, Verfahren für eine Datenverarbeitungsanlage zum Übertragen von Daten einer Fahrzeugflotte an die Datenverarbeitungsanlage sowie Fahrzeug |
CN112770403B (zh) * | 2019-11-01 | 2023-02-28 | 鼎桥通信技术有限公司 | 一种专业数字集群中的随机接入方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1169813A (zh) * | 1994-11-10 | 1998-01-07 | Lm爱立信电话有限公司 | 无线通信网络中的盗用检测 |
CN1547860A (zh) * | 2001-08-25 | 2004-11-17 | ��˹��ŵ�� | 利用邻居信息和通告的传输时间的无冲突传输调度系统和方法 |
-
2005
- 2005-12-22 CN CN 200510134596 patent/CN1777333B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1169813A (zh) * | 1994-11-10 | 1998-01-07 | Lm爱立信电话有限公司 | 无线通信网络中的盗用检测 |
CN1509113A (zh) * | 1994-11-10 | 2004-06-30 | Lm爱立信电话有限公司 | 无线通信网络中的盗用检测 |
CN1547860A (zh) * | 2001-08-25 | 2004-11-17 | ��˹��ŵ�� | 利用邻居信息和通告的传输时间的无冲突传输调度系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1777333A (zh) | 2006-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1777333B (zh) | 一种通信系统中的随机接入方法 | |
US6400695B1 (en) | Methods and apparatus for retransmission based access priority in a communications system | |
US6594240B1 (en) | Methods and apparatus for random backoff based access priority in a communications system | |
EP0994603B1 (en) | Methods and apparatus for random chip delay access priority | |
US7733897B2 (en) | Channel allocating method for random access | |
US6327254B1 (en) | Method for bandwidth sharing in a multiple access system for communications networks | |
US6567416B1 (en) | Method for access control in a multiple access system for communications networks | |
EP0915592B1 (en) | Method for admitting new connections based on usage priorities in a multiple access system for communications networks | |
US6469991B1 (en) | Method for overload control in a multiple access system for communication networks | |
US6285665B1 (en) | Method for establishment of the power level for uplink data transmission in a multiple access system for communications networks | |
JP3477086B2 (ja) | 通信ネットワークのための多重アクセス・システムにおいて、測定された量に基づいて新しいコネクションを許可するための方法 | |
US8837406B2 (en) | Transmit power control method and apparatus | |
US7801043B2 (en) | Method and apparatus for admission control and resource tracking in a wireless communication system | |
WO2005069878A2 (en) | Wireless local area network radio resource management admission control | |
CN1937583B (zh) | 一种WiMAX系统上行带宽的动态分配方法 | |
Chiang et al. | Adaptive downlink/uplink bandwidth allocation in IEEE 802.16 (WiMAX) wireless networks: A cross-layer approach | |
CN101360262B (zh) | 通讯系统中共享资源的控制方法及控制装置 | |
EP1652342B1 (en) | Method, access point and program product for providing bandwidth and airtime fairness in wireless networks | |
Higuchi et al. | Delay guarantee and service interval optimization for HCCA in IEEE 802.11 e WLANs | |
CN101088230B (zh) | 用于传输数据包的方法 | |
JPH08154097A (ja) | 無線パケットアクセス方法 | |
Afonso et al. | Fast retransmission of real-time traffic in hiperlan/2 systems | |
WO2009062355A1 (fr) | Procédé destiné à envoyer une unité de données de protocole de couche de contrôle d'accès au support de service de diffusion et de multidiffusion | |
He et al. | An Improved Algorithm of Differential Services on Satellite Channel S-ALOHA Protocol | |
Afonso et al. | Scheduling of real-time traffic in IEEE 802.11 networks |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101229 Termination date: 20141222 |
|
EXPY | Termination of patent right or utility model |