CN103636277B - 在无线通信系统中通过移动站测距传输的方法和设备 - Google Patents
在无线通信系统中通过移动站测距传输的方法和设备 Download PDFInfo
- Publication number
- CN103636277B CN103636277B CN201280030554.5A CN201280030554A CN103636277B CN 103636277 B CN103636277 B CN 103636277B CN 201280030554 A CN201280030554 A CN 201280030554A CN 103636277 B CN103636277 B CN 103636277B
- Authority
- CN
- China
- Prior art keywords
- ranging
- way
- movement station
- window
- window size
- 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
- 238000000034 method Methods 0.000 title claims abstract description 99
- 230000005540 biological transmission Effects 0.000 title claims abstract description 55
- 238000004891 communication Methods 0.000 title claims description 49
- 230000004044 response Effects 0.000 claims description 13
- 238000012545 processing Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 description 20
- 230000007246 mechanism Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 14
- 238000005259 measurement Methods 0.000 description 11
- 230000009467 reduction Effects 0.000 description 11
- 230000008901 benefit Effects 0.000 description 6
- 238000012790 confirmation Methods 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 5
- 238000013468 resource allocation Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 240000007711 Peperomia pellucida Species 0.000 description 2
- 235000012364 Peperomia pellucida Nutrition 0.000 description 2
- 229910002056 binary alloy Inorganic materials 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000013508 migration Methods 0.000 description 2
- 230000005012 migration Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- KLDZYURQCUYZBL-UHFFFAOYSA-N 2-[3-[(2-hydroxyphenyl)methylideneamino]propyliminomethyl]phenol Chemical compound OC1=CC=CC=C1C=NCCCN=CC1=CC=CC=C1O KLDZYURQCUYZBL-UHFFFAOYSA-N 0.000 description 1
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 201000001098 delayed sleep phase syndrome Diseases 0.000 description 1
- 208000033921 delayed sleep phase type circadian rhythm sleep disease Diseases 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 201000006549 dyspepsia Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000029058 respiratory gaseous exchange Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2603—Arrangements for wireless physical layer control
- H04B7/2609—Arrangements for range control, e.g. by using remote antennas
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/04—Key management, e.g. using generic bootstrapping architecture [GBA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/10—Integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/22—Processing or transfer of terminal data, e.g. status or physical capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
公开一种测距传输方法,包括:移动站从基站接收包括退避窗口信息的消息;移动站使用退避窗口信息来确定用于第x(x是非负整数)测距传输的第x退避窗口;移动站在第x退避窗口内执行到基站的第x测距传输;以及移动站基于第x退避窗口的结束点来确定第(x+1)退避窗口的起始点。
Description
技术领域
本发明涉及一种无线通信系统,并且更具体而言,涉及一种用于在无线通信系统中通过移动站测距传输的方法和设备。
背景技术
测距是通过其当移动站执行网络再进入和网络进入时,移动站调整用于与基站的上行链路通信的传输参数(频率偏移、时间偏移和发射功率)的过程。
具体地,测距过程用于以下的四个目的:初始测距、移交测距、周期的测距和带宽请求测距。初始测距指的是当用户设备尝试初始网络进入时,上行链路时间同步(即,时间和频率同步)的过程。移交测距指的是当用户设备从源基站切换到目标基站时,在用户设备和目标基站之间建立初始同步的过程。周期的测距用于用户设备定期地更新上行链路同步。带宽请求测距用于用户设备请求上行链路资源给基站。
当移动站尝试进入网络时,该移动站选择测距信道,选择测距码,并且通过选择的测距信道将选择的测距码发送给基站。一旦接收到测距码,基站将表示已经成功地接收了该测距码的消息发送给移动站。
进入网络的移动站的数目随着通信技术发展增加。当处于空闲状态之中的很多的移动站尝试网络进入/再进入时,出现接入竞争和接入拥塞,导致通信性能的恶化。因此,需要用于解决这个问题的方法。
发明内容
技术问题
本发明的一个目的是提供一种移动站与基站通信的方法和设备。
本发明的另一目的是提供一种基站与移动站通信的方法和设备。
本发明的另一目的是提供一种与基站通信的移动站。
本发明的另一目的是提供一种与移动站通信的基站。
问题的解决方案
在以下的描述中将阐述本发明的额外的特征和优点,并且部分地将从该描述中显而易见,或者可以通过本发明的实践获悉。通过尤其在书面说明书及其权利要求以及所附的附图中指出的结构,将实现和获得本发明的目的和其他的优点。
为了实现这些目的和其他优点并且根据本发明的目的,如在此处具体化和广泛地描述的,一种测距传输方法,包括:移动站从基站接收包括退避窗口信息的消息;移动站使用退避窗口信息来确定用于第x(x是非负整数)测距传输的第x退避窗口;移动站在第x退避窗口内执行到基站的第x测距传输;以及移动站基于第x退避窗口的端点来确定第(x+1)退避窗口的起始点。
为了进一步实现这些和其他优点并且根据本发明的目的,一种用于从移动站接收测距传输的方法,该方法包括:基站将包括退避窗口的消息发送到移动站;在使用退避窗口信息确定的第x退避窗口内,基站从移动站接收第x测距传输;以及在使用退避窗口信息确定的第(x+1)退避窗口内,基站从移动站接收第(x+1)测距传输,其中基于第x退避窗口的结束点来确定第(x+1)退避窗口的起始点。
为了进一步实现这些和其他优点并且根据本发明的目的,一种移动站,该移动站被配置成在无线通信系统中执行到基站的测距传输,该移动站包括:接收机;发射机;以及处理器,该处理器被配置成控制接收机,其中处理器被配置成控制接收机以从基站接收包括退避窗口信息的消息,使用退避窗口信息来确定用于第x测距传输的第x(x是负整数)退避窗口,控制发射机在第x退避窗口内执行到基站的第x测距传输,以及基于第x退避窗口的结束点来确定第(x+1)退避窗口的起始点。
为了进一步实现这些和其他优点并且根据本发明的目的,一种基站,该基站被配置成在无线通信系统中从移动站接收测距传输,该基站包括:接收机;发射机;以及处理器,该处理器被配置成控制接收机和发射机,其中该处理器被配置成控制发射机以将包括退避窗口信息的消息发送到移动站,控制接收机以在使用退避窗口信息确定的第x退避窗口内从移动站接收第x测距传输,控制接收机以在使用退避窗口信息确定的第(x+1)退避窗口内从移动站接收第(x+1)测距传输,以及基于第x退避窗口的结束点来确定第(x+1)退避窗口的起始点。
优选地,第(x+1)退避窗口的起始点对应于在第0退避窗口到第x退避窗口的大小的总和与通过将预定时间和第x测距传输时间相加获得的值之间的较大值。
优选地,退避窗口信息包括指示第0退避窗口的大小K0的信息,根据Kx=K0/(2x)来确定第x退避窗口的大小Kx,其中x表示测距重试计数。
本发明的有益效果
根据本发明,移动站可以迅速地和有效率地执行网络再进入,同时将其对在无线通信系统中其他移动站的影响减到最小。
应该明白,本发明的上文的概述和后面的详细说明这两者是示范性和说明性的,并且意欲对如要求保护的本发明提供进一步解释。
附图说明
该伴随的附图被包括以提供对本发明进一步的理解,并且被结合进和构成本申请的一部分,附图图示本发明的实施例,并且与该说明书一起可以起解释本发明原理的作用。在附图中:
图1是根据本发明实施例的移动站和基站的框图;
图2图示在作为无线通信系统的IEEE 802.16m系统中由移动站执行的基于竞争的网络再进入过程;
图3是图示常规的宽带随机接入退避方法的流程图;
图4(a)至4(c)图示相对于常规的随机接入和根据本发明的第一方法的随机接入的实验结果;
图5(a)至5(d)图示相对于常规的随机接入、根据本发明的第一方法的随机接入和根据本发明的第二方法的随机接入的实验结果;
图6图示根据本发明的根据用于对准随机接入退避窗口起始点的第三方法的实验结果;以及
图7是图示根据本发明实施例的随机接入方法的流程图。
具体实施方式
现在将参考伴随的附图详细介绍本发明的优选实施例。该详细说明将在下面参考伴随的附图给出,其意欲解释本发明示范的实施例,而不是示出仅仅可以根据本发明实现的实施例。例如,虽然以下的详细说明包括具体的细节以便提供对本发明彻底的理解,但是对于本领域技术人员来说将显而易见的是,本发明可以无需上述特定的详细实践。例如,在使用3GPP LTE移动通信系统的假设之下给出以下的详细说明。但是,除了3GPP LTE系统固有的特定的特点之外,该描述适用于任何其他移动通信系统。
在有些情况下,已知的结构和设备被省略,或者以框图形式示出,聚焦在结构和设备的重要的特点上,以便不使本发明的概念难以理解。贯穿本说明书将使用相同的附图标记以表示相同的或者类似的部分。
在以下的描述中,假设用户设备(UE)指的是移动或者固定的用户终端设备,诸如移动站(MS)、高级移动站(AMS)等,并且假设术语“基站(BS)”指的是网络端的任何节点,诸如与UE通信的节点B、增强的节点B(eNB或者eNodeB)、接入点(AP)等。本发明聚焦于IEEE802.16m。但是,本发明的技术特征适用于其他通信系统,诸如3GPP LTE、LTE-A等。
在本发明中,M2M(机器对机器)通信意指在没有用户干预的情况下经由基站在移动站之间,或者在基站和移动站之间的信息交换。鉴于此,M2M设备意指能够支持M2M通信的移动站。用于M2M服务的接入服务网被定义为M2M接入服务网(ASN),并且与M2M设备通信的网络实体被称作M2M服务器。M2M服务器执行M2M应用,并且对一个或多个M2M设备提供M2M特定服务。M2M特点指的是M2M应用的特点,并且一个或多个特点可以对于提供该应用是必需的。M2M设备组表示共享一个或多个通用特点的一组M2M设备。如上所述,根据M2M方案执行通信的设备可以称为各种术语,诸如M2M设备、M2M通信设备、机器型通信(MTC)设备等。为了解释方便起见,常规的移动站称为人型通信(HTC)移动站或者人对人(H2H)设备,以区别于在以下的描述中的M2M设备。
由于机器应用类型的数目增加,所以在特定的网络中M2M设备的数目逐渐地增加。所讨论的机器应用类型包括:(1)安全,(2)公共安全,(3)跟踪和踪迹,(4)支付,(5)保健,(6)远程维护和控制,(7)度量,(8)消费设备,(9)销售点(POS)和在安全关联的应用市场中的队列管理,(10)自动售货机的M2M通信,(11)机器和设备的远程监控、和用于测量建筑机械设备的操作时间和自动地度量热量或者耗电量的智能仪表,(12)安全照相机的监视视频通信等。但是,机器应用类型不受限于此,并且其他各种各样的机器应用类型正在讨论中。由于机器应用类型的数目增加,所以M2M设备的数目可以随着H2H设备的数目迅速地增加。
位于单个基站中的许多的M2M设备可能导致在M2M设备和现有的设备(其是H2H设备)之中的接入拥塞以及在M2M设备之间的接入竞争。这需要论述有关如何将有限的资源有效率地分发给新的M2M设备,同时将对现有的移动站(H2H设备)的影响减到最小。换句话说,当多个M2M设备采用从空闲模式再入网络过程时(其适用于现有的移动站(即,H2H设备)),由于M2M设备的特点,在H2H设备和M2M设备之中的接入拥塞出现,并且因此,需要部分地修改网络再进入过程。
将给出对于M2M通信适用于IEEE 802.16m情形的本发明实施例的描述。但是,本发明不受限于此,并且本发明的实施例以同样方式适用于其他系统,诸如3GPP LTE等。
图1是根据本发明实施例的移动站和基站的框图。
参考图1,移动站100和基站150可以分别地包括RF单元110和160、处理器120和170,以及可选地包括存储器130和180。RF单元110和160可以分别地包括发射机111和161以及接收机112和162。在移动站100中,发射机111和接收机112可以被配置成向基站150和其他移动站发送信号/从基站150和其他移动站接收信号,并且处理器120可以与发射机111和接收机112功能地连接以控制发射机111和接收机112向其他装置发送信号/从其他装置接收信号。此外,处理器120可以处理要发送的信号,然后将处理的信号发送给发射机111,并且处理由接收机112接收到的信号。如果需要的话,处理器120可以在存储器130中存储包括在交换的消息中的信息。具有这种配置的移动站100可以执行根据本发明的实施例的以下的方法。移动站100可以包括根据其应用类型的额外的配置,其没有在图1中图示。如果移动站100用作智能仪表,则移动站100可以包括用于度量功率的额外的配置。移动站100可以在图1示出的处理器120、或者单独配置的处理器(未示出)的控制下执行功率度量操作。
虽然图1图示在移动站100和基站150之间的通信,但是根据本发明的通信方法可以在移动站之间执行。在这种情况下,移动站的装置可以具有与图1的装置相同的配置,并且执行根据本发明的实施例的以下的方法。
在基站150中,发射机161和接收机162可以被配置成向其他基站、M2M服务器、移动站发送信号/从其他基站、M2M服务器、移动站接收信号,并且处理器170可以功能地连接到发射机161和接收机162以控制发射机161和接收机162向其他装置发送信号/从其他装置接收信号。此外,处理器170可以处理要发送的信号,然后将处理的信号发送给发射机161,并且处理由接收机162接收到的信号。如果需要的话,处理器170可以在存储器180中存储包括在交换的消息中的信息。具有这种配置的基站150可以执行根据本发明的实施例的方法。
移动站100和基站150的处理器120和170分别地引导(控制、调整、管理等)移动站100和基站150的操作。处理器120和170可以分别地连接到存储程序代码和数据的存储器130和180。存储器130和180连接到处理器120和170,并且存储操作系统、应用程序和通用文件。
处理器120和170也可以被称作控制器、微控制器、微处理器或者微型计算机。处理器120和170可以被配置为硬件、固件、软件或者其组合。当使用硬件实现本发明的实施例时,适用于实现本发明的专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD),或者现场可编程门阵列(FPGA)可以包括在处理器120和170中。
另一方面,如果使用固件或者软件实现本发明的实施例,则该固件或者软件可以被配置为包括执行根据本发明的功能或者操作的模块、过程、功能等。该固件或者软件可以包括在处理器120和170中,或者存储在存储器130和180中以及由处理器120和170从存储器120和170调用。
图2图示在作为无线通信系统的IEEE 802.16m系统中的移动站的基于竞争的网络进入/再进入过程。
在IEEE 802.16m系统中用于移动站的网络进入/再进入的测距过程中,移动站在寻呼不可用的间隔中将功率减到最小,并且在寻呼收听间隔中接收从基站发送的AAI-PAG-ADV消息。AAI-PAG-ADV消息包括发送该消息的基站所属的寻呼组的ID,指示需要位置更新或者网络进入/再进入的移动站的MAC地址哈希(hash)信息,以及描述需要由每个移动站执行的过程的动作码。
如果存在目的地是以空闲模式工作的移动站的业务,则基站在下一个寻呼收听间隔将AAI-PAG-ADV消息发送给移动站。一旦接收到AAI-PAG-ADV消息,则移动站从空闲模式进入正常模式。
当从空闲模式执行网络再进入和网络进入时,移动站由此调整用于与基站的上行链路通信的传输参数(频率偏移、时间偏移和发射功率)的过程被称作测距。
参考图2,移动站获取下行链路同步和上行链路传输参数,并且使用随机退避选择一个测距信道。当使用随机退避时,移动站通过均衡的随机处理选择与退避窗口相对应的一个可用信道。该随机退避使用二进制指数算法以便计算退避窗口。一旦选择测距信道,移动站通过均衡的随机处理选择测距码。然后,移动站通过选择的测距信道将基于竞争的测距码发送给基站(S110)。当成功地接收到测距码时,基站以广播方式将AAI-RNG-ACK消息发送给移动站(120)。AAI-RNG-ACK消息对应于表示已经成功地通过测距信道接收和检测到测距码的响应。此外,基站以随机接入标识符(RA-ID)掩蔽CDMA分配A-MAP IE,该A-MAP IE对应于用于移动站发送AAI-RNG-REQ消息的上行链路资源分配信息,并且发送掩蔽的CDMA分配A-MAP IE(S130)。移动站通过分配给其的上行链路资源将AAI-RNG-REQ消息发送给基站(S140)。基站将通过其发送AAI-RNG-RSP消息的下行链路资源分配信息发送给移动站(S150)。在这里,下行链路资源分配信息可以通过CDMA分配A-MAP IE,或者广播DK基本分配A-MAP IE(其用RA-ID掩蔽)被发送给移动站。随后,移动站可以经由于下行链路资源分配信息相对应的下行链路资源接收AAI-RNG-RSP消息(S160)。
图3图示在无线通信系统的IEEE 803.16m系统中通过其移动站增加退避窗口大小,并且执行基于竞争的网络再进入的过程。
IEEE 802.16的MAC层定义测距信道。构成测距信道的子信道以UL-MAP消息描述。移动站被允许在测距信道上相互竞争。在IEEE802.16测距子系统中,多个移动站使用用于同时接入的码分多址(CDMA)随机接入协议执行测距。当生成要从移动站发送给基站的消息时,从一组伪噪声(PN)码中选择码,并且使用选择的PN码扩展消息,而且通过CDMA发送。
通常,时隙的阿罗哈(ALOHA)协议用作移动站的随机接入协议。根据时隙的阿罗哈协议,移动站执行基于时隙的即时接入以便接入基站。因此,当单个移动站尝试通过一个时隙接入基站时,数据被成功地发送,而当两个或更多个移动站尝试通过相同的时隙接入基站时,数据传输由于竞争失败。当数据传输失败时,在等待预定时间之后,移动站尝试接入基站。如果数据传输已经失败的移动站在等待相同的时间之后尝试接入基站,则由于在其间竞争,数据传输再次失败。为了避免这种连续的竞争,采用二进制指数退避(在下文中称为“BEB”)算法,其是移动站退避算法。BEB算法基于每个移动站的竞争数目确定用于重传的退避窗口。在BEB算法中的退避窗口(或者竞争窗口)包括最小竞争窗口和最大竞争窗口。
指数退避算法是广泛地使用的竞争解决算法。该指数退避算法尝试接入在用于重传的竞争窗口内随机地选择的信道。竞争窗口的大小根据竞争的数目指数地增加。根据BEB,感测竞争的移动站以2的幂提高竞争窗口的大小。该移动站随机地确定在具有指数地提高大小的竞争窗口内的测距传输时间。例如,在第一次传输尝试期间经历竞争的移动站的竞争窗口具有8的大小,移动站确定在从用于第二次传输尝试的当前信道开始的8个帧内的测距传输时间。如果选择5,则移动站尝试在第五信道上测距传输。在这里,5对应于退避值或者选择的测距机会。当再次出现竞争时,竞争计数变为2,并且用于重传的退避窗口(其是竞争窗口)的大小变为16。然后,在从竞争发生时间开始的16个帧内随机地确定第三传输尝试。也就是说,竞争不断地出现,该系统识别负载已经增加,并且通过提高与竞争窗口相对应的退避窗口的大小,由于在当时的重传,降低系统负载,从而解决该竞争。但是,甚至当其他移动站没有使用由移动站占据的无线电频带时,不断地经历多个竞争的移动站指数地提高该竞争窗口大小,导致显著的传输等待时间。
参考图3,要从移动站200发送给基站250的原始数据很快地从移动站200被递送给基站250(211)。在以上提及的随机接入方案中,可以通过相同的时隙使用相同的PN码发送消息。在这种情况下,从多个移动站发送的消息相互竞争。已经发送消息的移动站操作定时器(213)。一旦接收到该消息,基站250将测距响应消息发送给移动站。当移动站在预定时间内没有接收到测距响应消息时,移动站考虑发送的消息经历竞争,并且执行BEB算法。由于竞争出现一次,所以在CWminX20的退避周期(215)中选择任意的整数。这个整数变为退避时间(215),即,测距机会。在等待退避时间之后,该移动站重传消息(217)。在这里,CW(竞争窗口)意指竞争窗口大小,并且可以指的是退避窗口大小。CWmin表示初始退避窗口大小,并且CWmax表示可用的最大退避窗口大小。重传以与初始传输相同的方式执行。该移动站操作定时器(219),并且当它们没有在预定时间内接收到测距响应消息时,通过BEB算法确定退避时间。因为竞争出现两次,所以在CWminX21的退避周期(221)中选择任意的整数。这个整数变为退避时间(221)。在等待退避时间之后,该移动站重传消息(223)。
数学式1
[数学式1]
CW=CWmin×2x
随着竞争数目增加,退避周期增加(225)。这个退避周期不能超出CWmax,并且因此,该退避周期对应于min(CWmin*2k-1,CWmax)。在这里,k表示竞争的数目。IEEE 802.16系统将竞争的最大数限制为15。在这种情况下,CWmax可以具有CWmin*214的值。当在15次传输尝试内从基站(227)接收到测距响应消息时,数据被成功地发送,并且当第十六次竞争出现时,数据被放弃。当在无线网络中共享相同信道的移动站的数目增加时,在移动站之间的竞争是不可避免的,因为移动站可以同时地发送消息,因为它们不知道其他移动站何时开始发送消息。为了降低这个不可避免的竞争,该随机接入协议使用如上所述的BEB算法。BEB算法根据每个移动站的竞争数目设置退避周期,并且在设置的退避周期中确定退避时间。在等待确定的退避时间之后,每个移动站立即发送消息。当竞争再次出现时,前面提到的过程被重复。随着竞争数目增加,退避周期增加。
当移动站的数目与无线电信道容量相比很小时,BEB算法有效率地分发移动站。但是,当移动站的数目增加时,单个移动站很少尝试接入无线电信道,并且如果移动站的数目进一步增加,则不是所有无线电资源能使用。也就是说,当接入一个无线电信道的移动站的数目增加时,BEB算法是不适宜的。目前趋势是在使用M2M设备方面增加,造成在接入一个无线电信道的移动站数目方面增加。
大多数常规的通信是经由基站使用用户设备的人对人(H2H)通信。但是,通信技术的发展实现了M2M通信。M2M通信意指在电子设备之间的通信。虽然M2M通信从广义来说意指在电子设备之间的有线或者无线通信,但是其通常表示在电子设备之间的无线通信。
虽然M2M通信被认为是远程控制或者电信息通信,并且在当引入M2M通信时的90年代初期其市场非常有限,但是M2M通信在过去几年已经快速地增长,引起描绘海外市场和国内地的关注。此外,由于M2M设备的应用类型多样化,所以很多的M2M设备将存在于相同的基站之中。当处于空闲状态之中的许多的M2M设备尝试网络再进入时,许多的接入竞争和接入拥塞可能出现,并且通信性能可能恶化。但是,仍然要提出处于空闲状态之中的M2M设备的网络再进入过程,其具有与常规的移动站(H2H设备)不同的特点。
当移动站的数目增加时,尝试接入系统的移动站的数目也增加。但是,如上所述,很少的移动站使用BEB算法成功地接入该系统。换句话说,该系统变得不稳定。BEB算法不能快速地恢复不稳定的系统。此外,根据BEB算法,执行初始测距的移动站和经历若干竞争的移动站在相同的时隙中相互竞争。
虽然在移动站执行初始测距之前,经历若干竞争的移动站需要接入该系统,但是由于退避周期因二进制指数增加快速地增加,所以经历若干竞争的该移动站经历长的等待时间。这被称作“公平的问题”。
已经成功地接入该系统的移动站的竞争数目被初始化为“0”。当尝试接入该系统的移动站的数目增加时,遇到隐藏的竞争问题,其中当成功的移动站重新接入该系统时,竞争概率进一步增加。
因此,常规的BEB算法具有当确定退避时间时不能考虑无线电信道状态的问题,当移动站的数目增加时,效率被快速地恶化,并且除了公平的问题和隐藏的竞争问题之外,系统不稳定状态不能快速地恢复。为了解决这些问题,本发明提出当初始测距传输失败时确定用于重传的窗口大小的方法。现在将描述设置由本发明提出的适宜的窗口大小的方法。根据给出的方法,可以在没有基站的控制的情况下,考虑到尝试接入基站的移动站的数目和移动站组确定初始退避窗口大小,而不是由移动站确定,并且基站可以将确定该退避窗口需要的信息发送给移动站。因此,每个移动站可以根据每个移动站所属的移动站组,在由基站示意的初始退避窗口大小内执行随机接入。基站可以基于成功地接入基站的移动站的数目和接入尝试的数目在一个帧中将初始退避窗口大小参数发送给移动站。
由本发明提出的第一方法保持退避窗口大小。根据第一方法,基站将要由移动站使用的退避窗口大小提供给移动站。
由于以大多数的测距接入尝试集中在较早机会上这样的方式分发测距接入尝试,所以难以确保测距接入的成功。换句话说,考虑到接入负载在退避窗口内级联到在先的帧中,必须在特定的窗口大小内分发接入负载。如果在一个帧中允许一个随机接入以实现测距,则在第一随机接入过程中在接入基站时几乎所有移动站失败。
为了解决这些,基站可以将有关特定的窗口大小的信息下载给移动站,使得移动站可以在特定的窗口大小内随机地选择测距信道。M2M设备的测距尝试的成功取决于如何对每个测距尝试设置特定的窗口大小。
图4(a)至4(c)图示相对于常规的随机接入和根据本发明的第一方法的随机接入的实验结果。根据本发明的第一方法适用于由于显著地大量的移动站而造成的通信负载繁重的情形。由于诸如智能仪表的M2M设备应用类型是多样化的,所以与一般通信设备的数目相比,M2M通信设备的数目可以显著地增加。如果很多的M2M设备通过常规的一对一的通信方案与基站通信,则由于在M2M设备和基站之间的信令,预期网络过载。M2M设备具有它们处于长的睡眠模式之中,并且尝试接入网络以在短时间内发送少量的数据的特征。因此,当处于一组中的30,000个以上的诸如智能仪表的M2M设备同时地操作时,在常规的BEB方案中出现竞争。因此,本发明提出增加用于随机接入的初始退避窗口大小以便减少竞争的方法。
对于图4(a)至4(c)的图形,假设一个移动站组包括200个设备,横轴表示与一个帧相对应的机会,并且按照每个帧一个机会成功地执行测距。图形的纵轴表示测距重试的数目。
图4(a)图示相对于在初始退避窗口大小被设置为2,并且一个移动站组包括200个设备的条件下执行的随机接入的实验的结果。
当初始退避窗口大小被设置为2时,可以从图4(a)看到,不进行分发,并且机会集中在先前的帧中。也就是说,当退避时间被随机地确定时,在很多情况下设置短的退避时间。因此,初始测距重试的数目到达近似40,并且大多数移动站的测距试验由于竞争而失败。图4(b)图示相对于在初始退避窗口大小和用于重传的退避窗口大小两者被设置为60,并且一个移动站组包括200个设备的条件下执行的随机接入的实验的结果。在这种情况下,与图4(a)的情形相比实现分发,并且测距尝试的数目被显著地减少。也就是说,考虑到大量的M2M设备,通过从2增加适用于以常规的一对一的通信方案操作的移动站的初始退避窗口大小,可以减少在最初的测距尝试期间出现竞争的数目。因此,可以提高初始随机接入尝试的成功概率,并且可以减少跟随初始随机接入尝试的随机接入重试的数目,从而减小等待时间。因此,基站可以通过估算接入基站的M2M移动站的数目设置适宜的初始退避窗口大小,以减少随机接入重试的数目和实现均匀分配。图4(c)图示公开相对于常规的随机接入(图4(a))和根据本发明的第一方法的随机接入(图4(b))的实验结果的表。从图4(c)可以看到,测距重试的数目由于竞争被显著地减少,竞争的数目被减小,并且当初始退避窗口大小k被从2提高到60时,成功率提高50%。
当移动站(或者属于M2M组的移动站)尝试网络进入/再进入时,移动站在退避窗口大小中随机地(或者根据特定的规则)选择特定的测距机会以便避免接入拥塞。此时,移动站可以分类为一个组,并且预定的组可以同时地执行网络进入。基站可以基于尝试接入的移动站的数目、和属于一个移动站组的移动站设备的数目来调整用于重传的窗口大小,并且将初始退避窗口大小参数发送给移动站。移动站可以使用从基站接收到的初始退避窗口大小参数执行随机接入。
在这里,当虽然其最初已经发送测距信号,但是移动站不能在预定时间内接收到成功确认信号时,移动站可以通过重传测距信号尝试接入。
在上面已经描述了在通过缩放初始退避窗口大小2^x(x表示关于重试数目的参数)增加的窗口大小中随机地选择机会的BEB算法。
本发明的第二方法尝试重传,同时区别于常规的BEB算法,减小由基站示意的退避窗口大小。根据本发明的第二方法,像在第一方法中一样,基站将表示大于2的初始退避窗口大小的信息发送给移动站。此外,基站确定一个初始值(称为K),并且将这个值发送给移动站。区别于初始退避窗口大小等于用于重传的退避窗口大小的第一个方法,每当重试的数目增加时,本发明的第二方法就降低退避窗口大小。例如,移动站可以计算窗口大小P,其中将根据以下的数学式选择用于重试的机会。
数学式2
[数学式2]
P=k/(Bx)
在这里,B是大于1的整数,并且x表示移动站的测距重传计数。例如,当B是2时,P=k/(21)用于第一重传,并且P=k/(22)用于第二重传。当由用于重传的移动站选择的机会是Q时,Q可以表示如下。
数学式3
[数学式3]
Q=n+(0~P)之间的_机会_的_随机_选择
在这里,n在先前的传输的事件中表示机会(退避时间或者退避值)。
优选地,将选择用于重传的机会的窗口大小具有等于或者大于2的值。
当基站没有将窗口大小设置为2的指数因子时,P可以被设置为以下的三个的一个。
-P=floor(K/(2^x));该窗口大小被对准,使得其不超出相对于重传设置的窗口大小边界。
-P=ceil(K/(2^x))
-P=f(K/(2^x)),这里f(y)是输出最大2的指数因子的函数,其不超出y。例如,当K是300时,当x=1时,P对应于2^7=128,并且当x=2时,P对应于2^6=64。
图5(a)至5(d)图示相对于常规的随机接入、根据本发明的第一方法的随机接入,和根据本发明的第二方法的随机接入的实验结果。
图5(a)和图5(b)对应于图4(a)和图4(b),并且图5(c)图示相对于在初始退避窗口大小被设置为256以及用于重传的退避窗口大小被作为反指数退避窗口大小以2x的速度逐渐地降低的条件下执行的随机接入的实验结果。图5(d)图示公开相对于常规的随机接入(图5(a))、根据本发明的第一方法的随机接入(图5(b))以及根据本发明的第二方法的随机接入(图5(c))的实验结果的表。在本发明的第二方法中,退避窗口大小可以被设置使得在数学式1中x被表示为非负的整数。区别于退避窗口大小被指数地增加(图5(a))的情形,当反指数退避窗口大小以2x的速度逐渐地降低时,如在图5(c)中图示可以实现有效的增益提高。参考图5(c),重传尝试计数被保持为1,直到帧的数目达到200为止,并且因此,测距可以通过一次尝试成功地执行。由于随机呼叫成功可以在三个随机接入重试内实现,所以即使初始退避窗口大小被设置为256,该系统也可以在512的窗口内实现,因为第二退避窗口大小是128,并且第三退避窗口大小是64。这降低等待时间。也就是说,当初始退避窗口大小被设置为256,并且用于重传的退避窗口大小被降低时,可以实现重大的增益提高。
因此,如图5(d)的表所示,根据本发明的第二方法对于124个相同的测距尝试可以获得102的成功计数,如图5(c)所示。
根据本发明的第二方法基于接入负载集中在先前帧中的分发特征增加初始退避窗口大小,并且根据在稍后帧中分配的接入负载的数目减小的特征减小用于重传的退避窗口大小。此外,可以通过适用用于发送有关初始退避窗口大小的信息来重传的常规方法减小实施例的复杂度。也就是说,可以采用常规方法,同时使用反指数退避窗口大小而不是指数退避窗口大小以便于实施。本发明的第二方法通过B的指数(B是大于1的正整数)反向地减小退避窗口大小,并且设置大的初始退避窗口大小,以便减小用于测距请求的帧的数目,从而降低随机接入重试计数和等待时间。
本发明的第一和第二方法根据BEB算法将初始退避窗口大小设置为特定的窗口值,优选地,大于2的值。对于最初的测距尝试,当初始退避窗口大小像在常规的BEB方案中一样是2时,大多数测距过程经历竞争。因此,由本发明提出的第一和第二方法,基站检测能够接入基站的移动站的数目,调整初始退避窗口大小,在寻呼消息中包括调整的初始退避窗口大小,并且将寻呼方法发送给移动站。与常规的初始退避窗口大小相比,可以通过增加初始退避窗口大小来减小当没有接收到测距确认消息时执行的测距尝试的数目。也就是说,移动站在适宜的初始退避窗口大小中尝试测距以在图5(c)的基站中在3个测距尝试内实现成功接入。
表1至9示出用于通过改变寻呼周期以小的延迟提高成功率,和当窗口大小被设置时提高接入速率的试验性的示例。在表1、2和3中接入速率是40/s,并且在表1中寻呼周期是1s,在表2中是2.5s,以及在表3中是5s。
表1
[表1]
术语 | A | B |
目标成功率 | 超过99% | 超过99% |
初始退避窗口大小 | 4 | 64 |
平均延迟(需要的帧) | 0.53s(102个帧) | 0.3s(60个帧) |
表2
[表2]
术语 | A | B |
目标成功率 | 超过99% | 超过99% |
初始退避窗口大小 | 8 | 256 |
平均延迟(需要的帧) | 1.23s(246个帧) | 0.98s(196个帧) |
表3
[表3]
术语 | A | B |
目标成功率 | 超过99% | 超过99% |
初始退避窗口大小 | 16 | 512 |
平均延迟(需要的帧) | 2.55s(510个帧) | 1.96s(392个帧) |
在表4、5和6中接入速率是60/s,并且在表4中寻呼周期是1s,在表5中是2.5s,和在表6中是5s。
表4
[表4]
表5
[表5]
表6
[表6]
在表7、8和9中接入速率是80/s,并且在表7中寻呼周期是1s,在表8中是2.5s,和在表9中是5s。
表7
[表7]
术语 | A | B |
目标成功率 | 超过90% | 超过90% |
初始退避窗口大小 | 128 | 256 |
平均延迟(需要的帧) | 4.16s(832个帧) | 1.55s(310个帧) |
表8
[表8]
术语 | A | B |
目标成功率 | 超过90% | 超过90% |
初始退避窗口大小 | 128 | 512 |
平均延迟(需要的帧) | 9.74s(1948个帧) | 2.86s(572个帧) |
表9
[表9]
术语 | A | B |
目标成功率 | 超过90% | 超过90% |
初始退避窗口大小 | 128 | 1024 |
平均延迟(需要的帧) | 15.3s(3060个帧) | 5.57s(1114个帧) |
如表1至9所示,本发明与常规的BEB方案相比可以实现有效的技术效果。
参考表1至9,接入速率被设置为40/s、60/s和80/s的各种值,并且寻呼周期被设置为1s、2.5s和5s的各种值,以及根据初始退避窗口大小的目标成功率被分析。以上提及的BEB算法对应于A,并且减小退避窗口大小和调整退避窗口开始时间的方法对应于B。如表1至9所示,在减小退避窗口大小的方法B中,在接入速率40/s和60/s的情况下,重叠下一个寻呼间隔的寻呼尝试不出现。重叠寻呼尝试称作溢出。为了防止重叠的寻呼出现,初始退避窗口大小被设置为大的值,并且用于测距重传的寻呼间隔起始点被以退避窗口大小逐渐地减小,以便根据下一个测距重传减小与移动站的竞争。随着接入速率增加,竞争增加。因此,基站需要基于移动站设备的数目设置适宜的退避窗口大小。当在由基站设置的初始退避窗口大小中在2或者3个随机接入尝试内成功地进行随机接入时,可以减小根据随机接入重试的等待时间。参考表1至9,与方案A相比较,方案B可以降低平均延迟,也就是说,需要的帧的数目,以便以相同的接入速率和相同的寻呼周期实现相同的成功率。甚至当初始退避窗口大小在B情况下比在A情况下更大时,在初始退避窗口大小被设置之后,请求的帧的数目被降低,并且因此,方案B可以降低随机接入重试计数和等待时间。
但是,方案A以60/s提高请求的帧的数目,并且由于重叠寻呼而产生溢出。将给出根据本发明用于防止溢出的第三方法的描述。
图6图示根据随机接入退避窗口开始时间调整相对于本发明的第三方法的实验结果。
为了减小如表1至9所示导致重叠的帧溢出,本发明提出用于对准退避窗口开始时间的方法。
本发明的第三方法可以优化由本发明提出的第二方法。第三方法考虑到第(i-1)退避窗口区的结束点来确定第i退避窗口区的起始点。
根据前面提到的第一和第二方法,当在退避窗口大小内的特定的机会上传输失败时,基于传输失败时间选择在下一个窗口大小内的机会。在以在本发明的第二方法中这样的方式确定用于重传的窗口开始时间、并且在退避窗口的先前机会上传输失败的情形下,当移动站在用于下一个传输的减小的窗口大小内选择机会时,在退避窗口的后面部分在一个机会上该传输与另一个移动站的最初的传输重叠的概率是高。例如,当初始退避窗口大小被设置为256时,可以在测距过程期间在256的窗口内随机地选择随机接入时间。当在256个帧的第64个帧(其对应于退避窗口的前面部分)上尝试随机接入时,如果由于竞争随机接入失败,则重试随机接入。用于以下的随机接入的第二窗口退避大小变为156/(2^1),即,128。因此,当在64个帧(尝试首次随机接入)之后具有128个帧的窗口内执行重传随机接入时,这个随机接入重试可能与由在256(例如,在第160个帧上执行的随机接入尝试)的初始退避窗口大小内的另一个移动站执行的初始随机接入尝试重叠以进一步提高竞争概率。因此,本发明提出确定退避窗口大小起始点以便防止进行第二随机接入和第一随机接入的窗口区相互重叠的方法。在以上提及的示例中,当在第64个帧上随机接入由于竞争失败时,退避窗口大小起始点被设置第256个帧,使得在256个帧之后的时间上尝试下一个随机接入。
因此,第三方法对于下一个重传应用与特定的延迟相对应的时间间隙以便避免重叠。当由用于重传的移动站选择的机会是Q时,Q可以由以下的数学式表示。
数学式4
[数学式4]
Q=n+(0~P)之间的_机会_的_随机_选择+时间_间隙,
时间_间隙=(先前的_传输_的窗口_大小-n)
在数学式4中,n表示先前的传输的机会。在这里,考虑到选择用于最初传输的窗口的最后机会的移动站,时间间隙可以被设置如数学式4。
换句话说,由移动站选择的用于重传的机会Q可以由在窗口大小P中随机地选择的机会(从0至P中选择出来的值)和先前的传输的窗口大小的总和表示。
由本发明提出的第三方法可以将设置为退避窗口起始点,使得移动站可以在退避窗口起始点上尝试测距。当与先前的传输的窗口大小相加时,随机接入尝试不与在由另一个移动站执行的先前的传输的窗口大小中的随机接入尝试竞争。
可以使用前面提到的第二方法设置P,并且按照传输设置Q。
当时间间隙被如上所述设置时,第i重传的Qi可以表示如下(降低先前的传输的Qo的总和)。
数学式5
[数学式5]
在这里,P0表示初始退避窗口大小K,并且Pi表示第i退避窗口大小。可以被认为是第i重传的退避窗口起始点。通过以这样的方式设置退避窗口起始点,可以根据在稍后机会上与不同的移动站的第一传输重叠,防止由于测距重试的竞争。基站可以设置初始退避窗口大小,并且将其用信号通知给移动站。移动站可以使用初始退避窗口大小计算用于重传的退避窗口大小和退避窗口起始点,并且执行随机接入过程。
在这里,可以考虑该系统的特定的处理延迟因素。例如,从发送测距码到接收到测距确认(在802.16e系统中AAI-RNG-ACK,或者RNG-SCK)消息的范围的时间是T31(在802.16e中T3)。本发明可以考虑T31如下确定退避窗口开始时间。
数学式6
[数学式6]
由于可以根据由于接收测距确认消息花费的时间而造成的延迟执行超出用于第i重传的退避窗口大小的随机接入,所以可以通过将退避窗口起始点设置为在第0至第(i-1)重传的退避窗口大小的总和,和第(i-1)测距机会Qi-1和T31的总和之间的最大值来避免由于消息接收时间延迟的竞争。例如,当第0至第(i-1)重传的退避窗口大小的总和是384时,第(i-1)测距机会Qi-1对应于370,并且延迟大于14个帧,用于第(i-1)重传的随机接入尝试和用于第i重传的随机接入尝试可能相互竞争。因此,可以通过将第i退避窗口起始点设置为在第0至第(i-1)重传的退避窗口大小的总和,和第(i-1)测距机会Qi-1和T31的总和之间的最大值来避免重叠出现。
因此,第i机会Qi被设置如下。
数学式7
在数学式7中,P0表示初始退避窗口大小K,Pi表示第i退避窗口大小,并且被认为是第i重传的退避窗口起始点。
本发明提出第四方法,该第四方法自适应地支持BEB(其是常规的退避机制)、本发明的第一方法、第二方法和/或第三方法。当BEB和本发明的第二方法同时存在时,无线通信系统可以被实现使得以用于测距重试的因素2提高指数退避窗口大小的方法以及以用于测距重试的特定的因素减小退避窗口大小的方法可以根据特定的系统环境同时存在。该基站可以发送指示适用于每个移动站的系统环境的退避窗口大小的信号。该基站可以通过在寻呼消息、注册请求消息或者注册响应消息中包括测距退避窗口指示符,并且将包括测距退避窗口指示符的该消息发送给移动站来控制由移动站使用的退避机制。例如,基站可以通过将具有1比特的测距退避窗口指示符设置为0b0用信号通知移动站使得移动站使用提高退避窗口大小的提高机制,并且通过将测距退避窗口指示符设置为0b1来用信号通知移动站使得移动站使用减小退避窗口大小的降低机制。基站期待移动站将根据以上提及的机制发送测距信号。因此,基站根据本发明实施例在根据本发明实施例的退避窗口内接收由移动站发送的测距信号。
虽然一个退避机制被应用于H2H设备,但是存在用于M2M设备的各种应用类型,并且M2M设备可以以组操作。可以使用用于一组M2M设备,诸如智能仪表的降低机制设置该测距退避窗口大小,并且常规的BEB机制被应用于具有少量设备的M2M设备组以便以增加的退避窗口大小执行随机接入。通过以这样的方式自适应地设置随机接入方案,可以减少潜在竞争计数,减小等待时间,和提供随机接入退避方法。移动站和基站可以通过AAI-REG-REQ/RSP协商可适用于M2M设备的测距退避机制以设置退避窗口大小。基站可以确定应用于供每个寻呼组的每个M2M设备的测距退避机制。可以根据移动站(或者M2M设备)的特征作为测距退避机制采用提高机制和降低机制这两者。根据本发明,基站可以在寻呼消息中包括测距退避窗口指示符,该测距退避窗口指示符指示可适用于移动站环境的测距退避机制;以及将该寻呼消息发送给移动站。此外,移动站和基站可以通过包括测距退避窗口指示符的注册请求消息或者注册响应消息协商移动站是否可以支持测距退避降低机制。
当移动站的数目很少时,当请求为了不同的目的使用测距时,移动站必须使用常规的BEB机制。也就是说,每个移动站可以根据BEB对准退避窗口大小,并且当生成要从移动站发送给基站的业务时,在用于请求上行链路频带的带宽请求测距过程期间使用该系统。因此,可以实现适用于该系统的随机接入方案。
该基站可以在信道上发送测距退避窗口指示符,其用信号通知初始退避窗口大小,或者在寻呼消息(在802.6m系统中AAI-PAG-ADV消息)中包括测距退避窗口指示符,并且发送包括测距退避窗口指示符的寻呼消息。
测距退避窗口指示字段可以在一个系统中自适应地应用,并且通过操作者期望的方法实现。
图7是图示根据本发明实施例的随机接入退避方法的流程图。基站将包括初始退避窗口大小的寻呼消息发送给移动站(S701)。移动站基于初始退避窗口大小执行测距过程(S702)。当移动站没有成功地从基站接收测距确认消息时,移动站基于第二退避窗口大小将测距请求消息重传给基站(S703)。当移动站未能再次从基站接收测距确认消息时,移动站基于第三退避窗口大小将测距请求消息重传给基站(S704)。当成功地发送根据随机接入的测距请求消息时,基站将测距响应消息发送给移动站(S705)。
本发明的实施例可以应用于在图1中图示的移动站100和基站150。图1的移动站100可以是H2H设备或者M2M设备。参考图1,移动站100的处理器120控制接收机112从基站150接收包括退避窗口信息的消息。移动站100的处理器120被配置成基于退避窗口信息执行测距过程。该退避窗口信息包括指示第0退避窗口大小K0的信息。该处理器120被配置成根据Kx=K0/(2x)确定第x退避窗口大小Kx,这里x表示测距重试计数。该处理器120可以控制发射机111当移动站100没有接收到测距响应消息时基于退避窗口信息重传测距请求消息。此外,处理器120可以控制接收机112响应于对基站150的测距请求消息而接收测距响应消息,并且基于测距响应消息对基站150执行网络进入过程。第x退避窗口大小可以具有大于2的值。该消息可以包括测距退避窗口指示符,该测距退避窗口指示符指示用于测距重传的退避窗口大小的增加或者减小。当测距退避窗口指示符指示退避窗口大小增加时,该处理器120可以增加用于测距重传的退避窗口大小,并且当测距退避窗口指示符指示退避窗口大小减小时,减小用于测距重传的退避窗口大小。此外,处理器120可以控制接收机112从基站150接收包括退避窗口信息的消息。处理器120被配置成使用该退避窗口信息确定用于第x(x是非负的整数)测距传输的第x退避窗口。另外,处理器120控制发射机111将第x测距信号在第x退避窗口内发送给基站150,并且被配置成考虑到第x退避窗口结束点来确定第(x+1)退避窗口起始点。
可替选地,处理器120可以被配置成将第(x+1)退避窗口起始点设置为从第0退避窗口大小到第x退避窗口大小的总和,以及第x测距传输时间和预定时间的总和开始更大的值。
基站150的处理器170可以控制基站150的发射机161将包括退避窗口信息的寻呼消息发送给移动站100,并且被配置成基于该退避窗口信息执行测距过程。基站150的处理器170可以控制接收机162从移动站100接收测距请求消息。此外,处理器170可以控制发射机161响应于测距请求消息将测距响应消息发送给移动站100。
处理器170可以控制接收机162在使用退避窗口信息确定的第x退避窗口内从移动站100接收第x测距传输,并且控制接收机162在使用退避窗口信息确定的第(x+1)退避窗口内从移动站100接收第(x+1)测距传输。此外,处理器170可以被配置成考虑第x退避窗口的结束点来确定第(x+1)退避窗口的起始点。
在此处描述的本发明的实施例是本发明的要素和特点的组合。除非另作说明,要素或者特点可以选择性的考虑。每个要素或者特点可以无需与其他的要素或者特点结合实践。此外,本发明的实施例可以通过合成要素和/或特点的一部分构成。在本发明的实施例中描述的操作顺序可以重新安排。任何一个实施例的一些结构可以包括在另一个实施例中,并且可以以另一个实施例的对应的结构替换。对于本领域技术人员来说显而易见,在所附的权利要求书中未明确地相互列举的权利要求可以以与本发明的实施例组合呈现,或者在本申请申请之后,通过以后的修改作为新的权利要求包括。
本领域技术人员应该理解,除了在此处阐述的那些之外,在不脱离本发明的精神和基本特征的情况下,本发明可以以其他特定的方式实现。以上所述的实施例因此在所有方面解释为说明性的和非限制性的。本发明的范围将由所附的权利要求及其合法的等同物而不是由以上的描述确定,并且落入在所附的权利要求的含义和等同范围内的所有变化意欲包含在其中。
工业实用性
虽然已经在此处参考其优选实施例描述和说明了本发明,但是对于本领域技术人员来说显而易见的是,在不脱离本发明的精神和范围的情况下,可以在其中进行各种改进和变化。因此,想要的是本发明覆盖落在所附的权利要求及其等同物的范围内的本发明的改进和变化。
Claims (4)
1.一种用于在移动站处的测距传输的方法,所述方法包括:
从基站接收退避窗口信息;以及
根据下述等式A来确定第i退避窗口的起始点:
[等式A]
其中,Kx是第x退避窗口大小,使用所述退避窗口信息来计算Kx以及x是测距重传的数目,
其中,第Qi-1是第i-1测距机会,所述延迟时间是与测距前导码的传输和测距肯定应答消息的接收有关的处理延迟项,并且i是自然数,
其中,所述退避窗口大小Kx小于或等于初始退避窗口大小K0。
2.根据权利要求1所述的方法,其中,所述退避窗口信息包括所述初始退避窗口大小K0的信息,以及
通过Kx=K0/(2x)来计算第x退避窗口大小Kx,其中x是测距重传的数目。
3.一种移动站,所述移动站被配置成在无线通信系统中执行到基站的测距传输,所述移动站包括:
接收机;
发射机;以及
处理器,
其中,所述处理器被配置成控制所述接收机以从所述基站接收退避窗口信息;以及根据下面的等式A来确定第i退避窗口的起始点:
[等式A]
其中,Kx是第x退避窗口大小,使用所述退避窗口信息来计算Kx以及x是测距重传的数目,
其中,第Qi-1是第i-1测距机会,以及所述延迟时间是与测距前导码的传输和测距肯定应答消息的接收有关的处理延迟项,并且i是自然数,
其中,所述退避窗口大小Kx小于或等于初始退避窗口大小K0。
4.根据权利要求3所述的移动站,其中,所述退避窗口信息包括所述初始退避窗口大小K0的信息,以及通过Kx=K0/(2x)来计算第x退避窗口大小Kx,其中x是测距重传的数目。
Applications Claiming Priority (15)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161502875P | 2011-06-30 | 2011-06-30 | |
US201161502876P | 2011-06-30 | 2011-06-30 | |
US61/502,875 | 2011-06-30 | ||
US61/502,876 | 2011-06-30 | ||
US201161504230P | 2011-07-03 | 2011-07-03 | |
US61/504,230 | 2011-07-03 | ||
US201161504296P | 2011-07-04 | 2011-07-04 | |
US61/504,296 | 2011-07-04 | ||
US201161504314P | 2011-07-05 | 2011-07-05 | |
US61/504,314 | 2011-07-05 | ||
US201161532531P | 2011-09-08 | 2011-09-08 | |
US61/532,531 | 2011-09-08 | ||
US201161536519P | 2011-09-19 | 2011-09-19 | |
US61/536,519 | 2011-09-19 | ||
PCT/KR2012/002129 WO2013002476A1 (en) | 2011-06-30 | 2012-03-23 | Method and apparatus for ranging transmission by mobile station in wireless communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103636277A CN103636277A (zh) | 2014-03-12 |
CN103636277B true CN103636277B (zh) | 2017-07-14 |
Family
ID=47424341
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280030554.5A Expired - Fee Related CN103636277B (zh) | 2011-06-30 | 2012-03-23 | 在无线通信系统中通过移动站测距传输的方法和设备 |
CN201280032502.1A Expired - Fee Related CN103636145B (zh) | 2011-06-30 | 2012-03-23 | 在无线通信系统中由移动站进行测距传输的方法和装置 |
CN201280032626.XA Expired - Fee Related CN103636146B (zh) | 2011-06-30 | 2012-03-23 | 用于在无线通信系统中通过移动站测距传输的方法和装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280032502.1A Expired - Fee Related CN103636145B (zh) | 2011-06-30 | 2012-03-23 | 在无线通信系统中由移动站进行测距传输的方法和装置 |
CN201280032626.XA Expired - Fee Related CN103636146B (zh) | 2011-06-30 | 2012-03-23 | 用于在无线通信系统中通过移动站测距传输的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (3) | US9468024B2 (zh) |
JP (3) | JP5727672B2 (zh) |
CN (3) | CN103636277B (zh) |
WO (3) | WO2013002474A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5727672B2 (ja) * | 2011-06-30 | 2015-06-03 | エルジー エレクトロニクス インコーポレイティド | 無線通信システムにおいて端末によるレンジング伝送方法及びその装置 |
AU2012282685A1 (en) * | 2011-07-14 | 2014-01-30 | Interdigital Patent Holdings Inc. | Method and apparatus for ranging power control for machine-to-machine communications |
US20140010140A1 (en) * | 2011-09-12 | 2014-01-09 | Intel Corporation | Group media access control message for machine-to-machine devices and method to update a group identifier |
KR20140030981A (ko) * | 2012-09-04 | 2014-03-12 | 삼성전자주식회사 | 무선통신 시스템에서 레인징 방법 및 장치 |
US9660919B2 (en) * | 2013-01-28 | 2017-05-23 | Apple Inc. | Adaptive data connection retry by a wireless communication device |
US10542474B2 (en) | 2013-01-31 | 2020-01-21 | Industrial Technology Research Institute | Method of handling network entry in a cell cluster and related communication device |
US10039068B2 (en) * | 2014-05-02 | 2018-07-31 | Electronics And Telecommunications Research Institute | Method and terminal for synchronizing in distributed wireless communication |
JP6372215B2 (ja) * | 2014-07-16 | 2018-08-15 | 沖電気工業株式会社 | 無線送信装置、無線受信装置、無線送信プログラム、無線受信プログラム及び無線通信システム |
WO2016145601A1 (zh) * | 2015-03-16 | 2016-09-22 | 华为技术有限公司 | 一种退避窗口的调整方法和装置 |
US20170215209A1 (en) * | 2016-01-26 | 2017-07-27 | Futurewei Technologies, Inc. | Emergency call prioritization |
CN107124324B (zh) | 2016-02-25 | 2020-09-01 | 阿里巴巴集团控股有限公司 | 一种基于租约的心跳协议方法和设备 |
WO2017155216A1 (ko) * | 2016-03-10 | 2017-09-14 | 엘지전자(주) | 무선 통신 시스템에서 데이터를 송수신하기 위한 방법 및 이를 지원하는 장치 |
US20170265230A1 (en) | 2016-03-14 | 2017-09-14 | Futurewei Technologies, Inc. | System and Method for Random Access Backoffs |
CN111163431B (zh) * | 2019-12-29 | 2021-11-19 | 合肥工业大学 | 一种uwb超宽带无线通信的矿井下机车测距定位方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1549610A (zh) * | 2003-05-09 | 2004-11-24 | ��������ͨ�ż����о�����˾ | 在公共接入信道中提供多级接入服务的方法 |
CN1713607A (zh) * | 2005-07-29 | 2005-12-28 | 北京邮电大学 | 一种用于时分正交频分多址系统中的随机接入方法 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
KR20050015119A (ko) * | 2003-08-04 | 2005-02-21 | 삼성전자주식회사 | 광대역 무선 접속 통신 시스템에서 레인징 신호 변조 장치및 방법 |
US7787366B2 (en) * | 2005-02-02 | 2010-08-31 | Interdigital Technology Corporation | Method and apparatus for controlling wireless medium congestion by adjusting contention window size and disassociating selected mobile stations |
JP4872405B2 (ja) * | 2006-03-28 | 2012-02-08 | 日本電気株式会社 | 無線通信装置、無線ネットワーク及び無線通信方法 |
CA2651868C (en) * | 2006-05-13 | 2014-11-25 | Lg Electronics Inc. | Method of performing procedures for initial network entry and handover in a broadband wireless access system |
KR100835684B1 (ko) | 2006-11-13 | 2008-06-09 | 고려대학교 산학협력단 | 랜덤 액세스의 백오프 방법 및 무선 이동 통신 시스템 |
KR20080054987A (ko) * | 2006-12-14 | 2008-06-19 | 삼성전자주식회사 | 무선 접속 통신 시스템에서 레인징 장치 및 방법 |
TWI459754B (zh) * | 2007-01-12 | 2014-11-01 | Koninkl Philips Electronics Nv | 無線網狀網路中擁擠管理之方法 |
US7817575B2 (en) * | 2007-10-10 | 2010-10-19 | Intel Corporation | Method for achieving fairness in a network |
WO2009107413A1 (ja) | 2008-02-27 | 2009-09-03 | 日本電信電話株式会社 | 無線通信方法、基地局装置および無線通信システム |
WO2009110744A2 (ko) * | 2008-03-04 | 2009-09-11 | 엘지전자 주식회사 | 레거시 서포트 모드를 지원하는 레인징 구조, 멀티플렉싱 방법 및 시그널링 방법 |
US8369241B2 (en) * | 2008-05-05 | 2013-02-05 | Mediatek Inc. | Fast feedback contention-based ranging procedure in wireless communications systems |
US7965631B2 (en) * | 2008-12-18 | 2011-06-21 | Qualcomm Incorporated | Methods and systems for load-adaptive backoff for WiMAX ranging |
US8306050B2 (en) | 2009-01-30 | 2012-11-06 | Texas Instruments Incorporated | Smart adjustment of backoff counter and contention window for improved random access |
JP5727672B2 (ja) * | 2011-06-30 | 2015-06-03 | エルジー エレクトロニクス インコーポレイティド | 無線通信システムにおいて端末によるレンジング伝送方法及びその装置 |
-
2012
- 2012-03-23 JP JP2014518782A patent/JP5727672B2/ja not_active Expired - Fee Related
- 2012-03-23 CN CN201280030554.5A patent/CN103636277B/zh not_active Expired - Fee Related
- 2012-03-23 WO PCT/KR2012/002117 patent/WO2013002474A1/en active Application Filing
- 2012-03-23 JP JP2014516884A patent/JP5792899B2/ja not_active Expired - Fee Related
- 2012-03-23 WO PCT/KR2012/002120 patent/WO2013002475A1/en active Application Filing
- 2012-03-23 US US14/124,192 patent/US9468024B2/en not_active Expired - Fee Related
- 2012-03-23 CN CN201280032502.1A patent/CN103636145B/zh not_active Expired - Fee Related
- 2012-03-23 JP JP2014515711A patent/JP5671191B2/ja not_active Expired - Fee Related
- 2012-03-23 US US14/128,496 patent/US9143225B2/en not_active Expired - Fee Related
- 2012-03-23 WO PCT/KR2012/002129 patent/WO2013002476A1/en active Application Filing
- 2012-03-23 CN CN201280032626.XA patent/CN103636146B/zh not_active Expired - Fee Related
- 2012-03-23 US US14/129,502 patent/US9143226B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1549610A (zh) * | 2003-05-09 | 2004-11-24 | ��������ͨ�ż����о�����˾ | 在公共接入信道中提供多级接入服务的方法 |
CN1713607A (zh) * | 2005-07-29 | 2005-12-28 | 北京邮电大学 | 一种用于时分正交频分多址系统中的随机接入方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103636145B (zh) | 2016-08-17 |
CN103636146B (zh) | 2016-09-28 |
CN103636145A (zh) | 2014-03-12 |
US9143225B2 (en) | 2015-09-22 |
WO2013002476A1 (en) | 2013-01-03 |
US20140126477A1 (en) | 2014-05-08 |
US9143226B2 (en) | 2015-09-22 |
CN103636146A (zh) | 2014-03-12 |
WO2013002475A1 (en) | 2013-01-03 |
CN103636277A (zh) | 2014-03-12 |
JP5727672B2 (ja) | 2015-06-03 |
US20140128051A1 (en) | 2014-05-08 |
US20140098667A1 (en) | 2014-04-10 |
JP2014520474A (ja) | 2014-08-21 |
JP2014521240A (ja) | 2014-08-25 |
JP5792899B2 (ja) | 2015-10-14 |
WO2013002474A1 (en) | 2013-01-03 |
JP5671191B2 (ja) | 2015-02-18 |
US9468024B2 (en) | 2016-10-11 |
JP2014518476A (ja) | 2014-07-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103636277B (zh) | 在无线通信系统中通过移动站测距传输的方法和设备 | |
US10499425B2 (en) | Methods and apparatus for multi-channel medium access control protocol | |
US11082993B2 (en) | Terminal device, integrated circuit, and wireless communication method | |
TWI782098B (zh) | 特定於使用者設備的排程請求重複 | |
EP3047615B1 (en) | Systems and methods for full duplex communication over a wireless network | |
US9369240B2 (en) | Method and apparatus for providing a transmission opportunity | |
CN107580798A (zh) | 在免授权频带中执行随机接入处理的方法和装置 | |
EP3122131B1 (en) | Terminal device, integrated circuit, and wireless communication method | |
US9461792B2 (en) | Signaling and procedure design for cellular cluster contending on license-exempt bands | |
EP2823677B1 (en) | Systems and methods for reducing collisions after traffic indication map paging | |
US20150063251A1 (en) | Methods and apparatus for extending a reverse direction grant on a wireless network | |
US20170006628A1 (en) | Terminal device, integrated circuit, and wireless communication method | |
TW202017418A (zh) | 用於免准許上行鏈路傳輸的資源管理、存取控制和行動性 | |
WO2019137451A1 (zh) | 数据传输方法、装置、终端及基站 | |
JP2022550411A (ja) | 繰返しを伴う設定済みul | |
US11856612B2 (en) | Method and apparatus for performing random access in wireless communication system | |
US10271306B2 (en) | Data transmission method, apparatus, and system | |
KR101819588B1 (ko) | 무선 메시지에서 지연 표시를 위한 시스템들 및 방법들 | |
KR102026792B1 (ko) | D2d 탐색 수행 방법 및 그 방법을 사용하는 단말 | |
WO2017101629A1 (zh) | 一种随机接入参数的更新方法及相关设备 | |
KR20130081872A (ko) | 데이터 전송 방법, 그 장치, 이를 위한 기록매체 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170714 Termination date: 20190323 |
|
CF01 | Termination of patent right due to non-payment of annual fee |