CN1100857A - 用于无线局域网的自适应媒体存取控制方案 - Google Patents
用于无线局域网的自适应媒体存取控制方案 Download PDFInfo
- Publication number
- CN1100857A CN1100857A CN94103316A CN94103316A CN1100857A CN 1100857 A CN1100857 A CN 1100857A CN 94103316 A CN94103316 A CN 94103316A CN 94103316 A CN94103316 A CN 94103316A CN 1100857 A CN1100857 A CN 1100857A
- Authority
- CN
- China
- Prior art keywords
- far
- period
- base station
- standing
- frame
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/02—Hybrid access techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
- H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Abstract
一个局域网(LAN)上许多远端站到一个基站进
行无线访问中利用的一种中速访问控制(MAC)规
约。该规约基于用户数据业务量和随机访问技术方
面的预订方案,用于控制和信令业务量。有一个将时
间分成时隙的时分固定帧结构,诸时隙组群于由数据
和控制子帧或数据或控制时期构成的固定帧中。所
述固定帧结构由分别配置有首标的A、B、C三时段
组成。A和B时段分别是基站的出站和入站通道,
进段是控制通道,各时期间的边界可移动。
Description
本发明涉及数据通信,特别是局域网(LAN)的数据通信。具体地说,本发明针对局域网中无线访问用的媒体存取控制(MAC)规约。
随着数字通信和个人通信系统的发展,个人无线通信的需求在急速扩大。在过去几年中,蜂窝无线电技术的进步和蜂窝电话系统的增长率表明:对于通过无线访问的、与位置无关的通信有极大的市场需求。许多现行的无线网结构主要设计用于话音通信和大范围覆盖并且是最佳化的。随着个人计算机、便携计算机和局域网的激增,可以预见,诸如文件服务器存取、客户-服务器执行和电子邮件之类的数据服务和应用将要求在局域网环境内无线访问,以支持分布式计算。由于数据通信业务的特性和分布与话音通信业务的特性和分布大不相同,因此,无线访问协议必须有效地适应数据通信业务的极其动态和突发的本性。
Scoles等人在美国专利U.S.4,907,224中公开了一种在数据包交换网中传送数据的方法,提供一个碰撞-消除多路存取规约,其中,想要通过网络通道进行传送的节点在多个争用时隙期间传送预订(reservation)请求,而争用时隙的个数是根据网络负载动态地受控制的。指定用来随后获得控制通道的一个节点,接收传送预订请求的节点的标识符,并在传送出应用数据之前传送由那些曾经成功地接收到预订请求的节点的标识符组成的网络控制数据。所传送的标识符由每个节点按相同的队列接收和存储,借此,使通道的随后的控制根据出现在每个节点上的节点标识符的次序而运转(rotate)。所传送网络控制数据包括在前一争用时隙期间接收的预订请求、队列校正信息和节点标识符,控制节点期待从那些节点上接收数据。
已转让给本发明受让人的Bantz等人的美国专利U.S.5,123,029公开了一种应用跳频扩散频谱通信技术的混合控制存取和随机存取方案,实施在移动站和计算机系统之间的室内数字数据无线电通信系统中。跳频扩散频谱通信系统中的一个接力段(hop)细分为两个时间间隔,以使不同的媒体存取规约可在每个时间间隔内应用。该规约在一个时间间隔内采用集中式控制方案,而在另一个时间间隔采用分散式控制方案,并且这两个时间间隔根据系统负载而变动。美国专利U.S.5,123,029在这里作为参考。
L.G.Roberts的“Dynamic Allocation of Satellite capacity through packet reservation”,(Nat,Compnt.Conf.AFIPS Con-f.Proc.Vol.42,pp.711-716,1973年,6月)描述了以一个预订(reservation)方案为基础的、供用户数据通信业务用的AMC规约的建议,以及一种用以作出预订的争用方案。
根据本发明,一个在局域网环境下用于无线访问的自适应和高效的媒体存取控制(MAC)规约既能支持突发数据通信业务,也能支持诸如话音和图像的同步业务。它利用了一种数据包交换结构,其中,在一个给定的网孔(多个小网孔覆盖几百米的范围)内的几个移动远地站可应用来连接到一固定局域网的无线电通道与一个基站通信。远地站既能在具有有限范围的室内也能在室外工作,并可无线访问干线网络上的各基站。考虑到由几座办公楼组成的工业场的环境就是一个例子。这些办公楼划分为多个网孔,这些网孔通过诸如有线局域网之类的一些干线网络连接起来。本发明致力于网孔内的多路存取。这里的基本问题是如何在合理且灵活的需求推动下对一个网孔内由所有移动站共享的无线通道带宽进行协调,并实现高的信息通过量。
本文公开一种供无线的无线电访问用的媒体存取控制(MAC)规约,以使多个远地站访问局域网上的一个基站。该MAC规约根据用户数据通信业务的一个预订方案和用于控制和信令通信业务的随机访问技术。这里有一个时分固定帧结构,其内的时间被分成时隙,多个时隙被分组为多个固定帧,这些固定帧由多个数据和控制子帧(或时段)组成。该固定帧结构由三个时段(A、B、C)与它们各自的头标一起组成。第一时段即A时段是出站(outbound)通道,它专用于从基站到远地站的数据传送。随后的时段即B时段是入站通道,它用于从远地站到基站的不争用数据传送。A和B时段内的数据时隙的分配由基站来执行。该帧的最后一个时段指定为C时段,是控制通道用于在随机访问争用模式下利用分时隙的Aloha规约从远地站到基站传送预订请求和数据。采用一种可移动边界技术能改变三个时段的持续时间。基站利用从远地站来的反馈信息,估算有效发送的远地站的个数。这个估算作为控制标记传送到远地站,以在C时段内控制它们的发送尝试,从而得到高的传送效率。
MAC规约是根据用于用户数据通信业务的预定方案和用于控制和信令通信业务的随机存取技术来描述的。所提出的方案基于一种时分帧结构。将时间分成时隙,将多个时隙分组成为多个固定帧,这些固定帧是由数据和控制子帧组成的。将数据通道也划分两段,一段用于入站传送(远地站向基站传送),另一段用于出站传送(基站向远地站传送)。下文将要叙述预定方案用于数据传送的机理。
用户通信业务的性质可能是颇为突发性的、不可预测的和高度相关的,因而所需的预订带宽适合于高级的服务和性能。因无线电通道比一般的有线通道的误码率高些,故在无线链路上应传送小数据包。为此,必须将用户数据消息碎化分为小数据包用于无线链路。这意味着,一个单一用户消息或请求会导致产生一群无线数据包,它们须以最小延时被传送。
诸如话音和图像之类的流状的通信业务需要确保带宽用于同步传送。
本发明包括以下特点:
1.一个供预订请求用的随机存取控制通道和一个由需求推动的、以预订为基础的数据通道,其中一个通道用于入站,另一个用于出站。
2.一个统一方案用以支持突发的交互式数据和流状同步通信业务。
3.小的争用时隙适应更多的用户和实现较高的信息通过量。
4.一种用于灵活且动态调整控制通道与数据通道之间的帧边界和入站通道与出站通道之间的帧边界的技术实现最大的信息通过量。
5.一种用于控制通道的自适应的与状态有关的随机存取传送方案利用实时估值技术来实现最大的信息通过量。
6.一种简单的、在计算上效率高的、伯努利随机变量发出器。
图1示出其内实施了本发明的一种室内无线电数字数据通信系统的示意图;
图1A示出图1所示的系统的方框图,图中示例了一个移动站和一个基站的基本组成部件;
图2示出在实施本发明的优选实施例中所应用的无线电系统方框图;
图3是按照本发明的MAC规约的帧结构图;
图4是本发明的MAC规约由基站执行的逻辑流程图;
图5是本发明的MAC由远地站执行的逻辑的流程图;
图6是在MAC规约的A时段计算未完成数据包数目的流程图;
图7是在MAC规约的B时段计算未完成数据包数目的流程图;
图8是计算MAC规约的A、B、C时段长度的流程图;
图9示出一种可在MAC规约C时段内估算正在尝试传送的远地站的个数目的方法的流程图;
图10示出图9所示流程图中步骤框208的详细流程图;
图11和图12示出实践本发明所用的两个伯努利(Bernoulli)随机变量发生器的电路图。
参看图1,该图示出一个室内无线电系统,该系统允许在多个移动站10、12、14、16与存放在计算系统中的应用程序和数据之间进行通信。该计算系统典型地包括局域网(LAN)24的无线网络管理器(WNM)或无线网络控制器18及其附属的显示器20和键盘22,LAN24具有多个附属的工作站或个人计算机(为简单起见图中未示出)。一个或多个连网器26和28也依附在LAN24上,移动站10、12、14、16与这些连网器通信。这些连网器称为“基站”,可按照本发明扩增,以提供出某些无线电系统管理功能,以协调移动站对公共无线电通信的访问。在各移动站之间的通信是由基站26和28借助中继来实现的。
如图1A详细表示,基站26或28可以是常规的微计算机,具有一个插在母线槽内的LAN适配器30并与LAN电缆线32相连接。WNM18通常也是一个常规的微计算机,内含一个或多个诸如硬盘之类(未示出)的直接存取存储器件(DASD);还具有一个插在母线槽内、连接到LAN电缆线32的LAN适配器34。LAN适配器30、34和LAN电缆线32同LAN软件一起构成了LAN24。LAN24是按常规设计的,它并不构成本发明的一部分。基站26或28还有一个无线电频率(RF)收发信机适配器36,它被实施为一个印刷电路卡形式,插在基站的母线槽中。收发信机适配器36包括一个按常规设计的扩散频谱收发信机。收发信机适配器36具有一付天线38,借助它与一个或多个的远地站或移动站10、12、14、16建立无线电链路40。移动站本身可以是一个按常规设计的并象基站那样的手持式或顶叠(lap top)式计算机,它配备有天线42和收发信机适配器44,也实施为一个印刷电路卡形式,插在计算机的一个母线槽内。收发信机适配器44象收发信机适配器36那样,包括一个相似设计的扩散频谱收发信机。基站和移动站都还配备有软件,分别以参考号46和48标明,它们各自支持它们相关的收发信机适配器。
图2示出图1中的移动站和基站共用的无线电系统。该无线电系统包括一个收发信机适配器36或44,它经计算机母线接口52与计算机50连接。收发信机部分本身被划分为一个RF收发信机54和专用的微处理系统56,RF收发信机54可以是一个市售的扩散频谱收发信机,微处理器系统56通过接口58控制收发信机54。微处理器系统56还包括一个系统接口60,它将收发信机部分与计算机部分50相接口。微处理系统56包括一个专用的微处理器62,其内含有实时微处理器系统特有的高分辨率时段判定硬件或“定时器”。
微处理器62由存储器母线64连接到程序存储器66、数据存储器68及接口58和60,接口58和60分别提供出对母线接口52和RF收发信器54的连接。程序存储器66通常是只读存储器(ROM),而数据存储器68是静态或动态随机存取存储器(SRAM或DRAM)。所接收的或待发送的数据包保持在数据存储器68中,与RF发信机54的来往通信是在串行通道或一个直接存储器存取(DMA)控制器(图中未示出)的控制下通过接口58进行的,而该DMA控制器是微处理器62的一部分。这些串行通道的作用是对HDLC(高电平数据链控制)数据包结构内的数据信息和控制信息加以包封,向RF收发信机54提供出串行形式的数据包。关于HDLC数据包结构方面的更详细内容,例如可参见Mischa Schwartz的文本“电信网络:规约、模型和分析”,Addison-Wesley(1988)。
当通过RF收发信机54接收到一个数据包时,由串行通道检查数据包的目的地地址,检查误码,并使该数据包“去串行”后将数据包送至数据存储器68。该串行通道须有识别具体的适配器地址及一个发送地址的能力。具有合适的串行通道和定时器的具体的微处理器内含Motorola68302微处理器和National HPC46400E微处理器。
计算机50使操作系统70运行,该操作系统70支持一个或多个用户应用程序72。操作系统70可包括一个通信管理器74;或者,通信管理器74本身可以是安装在计算机中的一个应用程序。这两种情况下,都是由通信管理器74通过操作系统70来控制设备驱动器76。然后,设备驱动器76通过母线接口52与收发信机适配器36进行通信。
规约制式的描述;
如图3所示,固定帧结构由三个时段(A、B、C)及其各自的头标一起组成。第一时段指定为A时段,是出站通道,它专用于从基站到远地站的数据传送。随后的时段指定为B时段,是入站通道,它用于从远地站到基站的不争用数据传送。在A和B时段内,数据时隙的分配由基站来执行。帧的最后一个时段指定为C时段,是控制通道,应用在随机存取模式下利用分时隙的Aloha规约从远地站到基站传送预订请求和数据。有限个数的远地站在控制通道上竞争,为出站数据通道或入站数据通道上的许多个时隙(对应于一个用户消息)作出请求。A和B时段内的时隙长度相等,每个都适应于一个无线数据包。C时段内的时隙一般小得多,称为“微时隙”。每个这样的微时隙适合于一个控制数据包。控制通道采用微时隙可在所能支持的用户数量上和带宽利用上比之采用全长度时隙得到较高的效率。这是因为争用通道在分时隙的Aloha规约中实现大约37%的信息通过量(也即损失63%),而A和B时段总是达到100%利用率。为此,在控制通道内会发生带宽损失,而本发明中使C时隙小,可使此种损失减到最小。
如图3所示每个时段都有一个头标部分,在这部分中运载存取控制信息。A头标是基站将向所有的远地站广播一个消息。以通知它们A时段开始时的时段。这个头标还含有A时段的长度、出站时隙分配时间表和物理层的控制信息。
B头标是基站广播一个消息以通知A时段结束和B时段开始。它还含有B时段长度和附加的控制信息。特别是,在B头标中规定一个时隙分配时间表,以使每个远地站知道在B时段内何时进行传送。
与A头标和B头标相似,C头标通知B时段结束和C时段开始的信令。C头标还含有C时段长度和有关传送概率的控制信息,由远地站在该帧的C时段应用。在C时段内,任一个远地站可以争用通道,并传送一个消息,不带有来自基站的显(explicit)分配,争用方案基于分时隙的Aloha规约,以使有限个数的远地站的每站都试图在一个给定的微时隙(即一个C时隙)内以某种概率P进行传送。在每个远地站对传送与否独立地作出随机判决。如果最多只有一个远地站在一个时隙内试图传送,则那个远地站为传送已经成功地争到了。如果在一个时隙内有一个以上的远地站试图传送,则它们相碰撞,而将力求在下一个C时隙中以相同的概率P重新传送。这一概率值是自适应的,并可由基站从一帧变到另一帧。下文将说明对此P值进行自适应的一种估算法。如上所述,基站应用C头标向所有远地站通知有关于C时段开始时的新p值。因碰撞不能被检测到,故使用一个确认消息来示明数据正确的接收。为此,不论是分别的还是成组的数据包,所有数据包传输都须被确认。
C时段用于传送以下各类信息;
1.登记请求,它能使远地站识别它们自己,并请求基站的服务。
2.在B时段内传送时间的请求。
传送时间请求可以是同步服务,或是异步服务。这里,同步服务是指建立的连接要求在持续的时段内确保带宽。当远地站传送一个预订请求时,它识别出业务类型,要求加上异步服务的时隙个数或同步服务的带宽。基站列出时隙分配时间表,并向每个远地站传送这个时间表的映像(map)。对于异步业务,在连接的持续时间内在每一帧中分配时隙。这些时隙可定位在一帧内的任何地方。对于同步业务,时隙保留在第一可用帧内,并在随后的帧内为所请求的分配保留时隙。预订请求也能在第一数据包上分段,以便减少控制通道的竞争。基站保证了所有接收的请求的时间表安排。
基站的操作:
图4示出基站所执行的逻辑流程图。当基站接通电源时,它在框100处执行初始化程序。
在框101处,在一帧的起点,基站可以具有一些出站传送到。一组远地站的数据包。如果没有出站数据,则参数TA置为0。如果出站数据包将要传送到远地站V,则在框102处A时段头标将包括[V,Out(V)),这里,Out(V)是在当前帧内V要接收的数据包的个数。将TA设定等于当前帧内传送的出站数据包的总数。然后,在框103处,在预订模式下由基站向远端站传送。
在每帧的起点,基站可以具有入站数据传送(从远地站到基站)的一组未决的带宽预订请求。如果这组未决的请求是空的,则在框101处将参数TB置为0。反之,则基站尝试批准尽可能多地预订请求。如果远地站V在当前帧中被批准有In(V)时隙,则在框104处传送B时段头标,并含有[V,In(V)]。TB设定等于已分配好的入站时隙的总数。在框105处,远地站以预订方式向基站传送。
在框106处,在C时段起点处,基站把工作的远地站数目的当前估算值K和C时段长度TC。在框107处,当远地站应用分时隙的Aloha规约在C时段内传送时,基站从每个成功地接收到的数据包的头标中得到控制信息。这个控制信息是一个单一比特,称为“再试发(retry)比特”,它指明该数据是否已再试选。亦即,该数据包因在其第一次传送尝试中碰撞或噪声而再传送了。在框108处再试发比特在估值程序中使用,该程序在基站中运行,修改它的K的估算值。对K估算值估算所用的方式将在下文详细说明。C时段结束时,基站程序返回到框101的步骤,再对下一帧计算三时段的长度。
远地站的操作:
图5示出远地站所执行的逻辑流程图。当远地站接通电源时,在框120处执行初始化程序,并设定一组内部参数。然后,它与基站同步,并开始监听一帧的头标消息。
在框121,在一帧起点处,远地站S接收A时段头标,并提取TA(A时段长度),它设定一个定时器为持续时间TA,接收由被寻址的基站播送给它的全部数据包。在框122处,基站以预订方式向远地站传送。
在A时段结束时,在框123,定时器时间已过并由远地站接收B时段头标。它提取出TB(B时段长度),并设定一个定时器为持续时间TB。如果远地站具有分配给它的时隙,则在框124处在指定的时刻向基站传送。
在B时段结束时,定时器时间已过,并在框125处由远地站接收C时段头标,它提取TC(C时段长度),并设定一个定时器为持续时间TC、它还学习K,并计算P=1/K,即一个C时段时隙内传送概率。在C时段内,远地站执行分时隙的Aloha规约,以在争用方式下由远地站向基站传送。该定时器时间已过,当前帧结束,远地站程序返回到框121的步骤,再对一帧监听A时段头标。
边界调整方法:
采用一种自适应方法调节该规约的A、B、C三时段的长度,以便根据业务状态的变化来迅速自适应该帧三时段的大小。三时段的长度由基站在该帧开始时计算,并在A时段头标中传送给所有的远地站。B时段和C时段的长度还包含在由基站传送的、它们各自时段的头标中。对设计作好选择,以使在三段时段的每时段内达到所希望的信息通过量。
本方法的三个主要目的将在下文叙述。对出站业务(A时段)给定优先权。因出站业务是借助来源于远地站的预订请求产生的,故借助对出站业务给出优先权可使未决的请求在别的请求进入该系统之前都能完成。对入站业务(B时段)保留一个最小带宽,以有助于防止入站通道不足。最后,对C时段保留一个最小带宽,以对控制通道提供出良好性能,并保证当一个新的远地站进入基站的网孔时,可找到一个非零的C时段来执行登记。
本方法必须遵循下面的、由上文对系统描述所指明的限制。假设A时段和B时段内的时隙大小相同,并且这些大小规则的时隙对C时段的微时隙之比为R∶1,则TA+TB+(TC/R)=TF;式中,TA、TB、TC分别是A、B、C时段内时隙的个数,TF是一帧长度除以一个A或B时隙长度所得的值。
所述的方法是在基站上运行的一种集中式方案。如图6和图7中所示,基站依据队列长度(在此时段内业务等候着被传送)为A时段和B时段计算时段长度。如下文详细描述的,基站保持两个变量QA和QB。如图6中所示,在框159处基站保持变量QA,该变量代表在A时段内要发送的“出站等候数据包”的总数。在框160处,由基站传送的每个新接收的出站数据消息。在框161处,对QA增加上需传送给有关缓冲器的数据包个数。在框162处,每个数据包在A时段内传送的,在框163,如果该数据包成功由上远地站接收到了(即接收到一个确认信息),则在框164处使QA减1。如果在框163处没有成功地接收到该数据包,则返回到框160,就象在框164处QA递减1之后的情况一样。
如图7所示,在框169处,基站保持变量QB,它代表在B时段内要由基站接收的、来自远地站的“入站等候数据包”的总数。在框170处,从一远地站接收每个时隙分配请求,在框171处,对QB增加上所需时隙的数目。在框172处,每个数据包在B时期传送,在框173处,由基站判定该数据包是成功地接收到了(即接收到一个确认信息,则在框174处使QB减1。否则(例如,数据包丢失,也即由于无线电干扰而没有成功地接收到),则QB不变。无论是上面两种情况下的哪一种,随后都返回到框170。
可移动边界的方法有两个参数由用户来选择:TB-MIN和TC-MIN。这两个数值可以固定在一些标称值上,或是当业务量特性变化时随时间而变动。当在B时段内至少有TB-MIN业务量等待被接收时,TB-MIN规定为B时段的最小长度。也就是,对入站业务量保留一个最小带宽。C时段内的时隙数目较低地限界为TC-MIN值。选择这两个值,以使TB-MIN+TC-MIN/R<TF。
在每一帧的结束时(或者等效于在一个帧的开始时),如图8所示,根据如下所述的策略来设定TA、TB和TC。由基站根据框150、151和153中的公式识别变量QA、QB所处的状态,并根据框152、156、155和154中的公式计算TA、TB和TC。没有业务量时(也即QA和QB都等于零),该帧包含一个空的A时段、一个空的B时段和一个具有TC=R×TF的C时段。这种情况在基站正刚初始化之后开始播送时发生。
为了说明所提出的发明如何快速地响应业务量变化,请考虑下面的例子。假定存在“背景”稳定的业务量,以使基站每一帧接收4个新的出站数据包QA,以及接收一个全球请求,要求接收4个新入站数据包QB。 此外,假定在时刻i基站接收到16个额外数据包的一个出站业务量峰值。随后,在时刻j,基站接收到16个额外数据包的一个入站业务量峰值。最后,在时刻k,基站接收到入站业务量峰值和出站业务量峰值的组合。表1示明,假设有下列参数值:TF=16,TB-MIN=2,TC-MIN=4时,三时段的大小如何随时间变化。为使说明简单起见,假设本例子中R=1。
表1.时段大小调整的示例
由表1可见,出站业务量峰值逐在4帧内吸收掉,入站业务量峰值可在4帧内吸收掉,而它们的组合在8帧内吸收掉。先有技术中的一些技术依赖于固定大小的时段,做不到如此快速地吸收业务量峰值。举例说,如果TA和TB都保持在固定的6个时隙上,则吸收掉入站或出站业务量峰值所需的时间是8帧(是可移动边界方法的两倍长度)。
工作的远地站个数的估算方法:
利用远地站来的反馈信息(也即再试选比特),在基站上运用一种自适应算法可用来调整对C时段内试图进行传送的远地站(也即工作的远地站)个数的估算值K。基站应用这个参数按照公式P=1/K计算传送概率P。对P的这种选择在一个分时隙的Aloha系统中可显示出有最大的信息通过量。如规约系统解释中所作的说明,远地站把概率P用于它们的随机判决中,即在一个C时段内给定的微时隙中是否进行传输。
本方法的关键属性如下:
本方法集中在基站上使用。大部分早已公开的算法采用补偿策略,其中的分布算法是在每个远地站上运用的。
本方法把以下两部分信息用于估算值K:
1.在一个C时隙中成功传送的概率的测算值。具体地说,计算一帧内发生成功传送的C时隙个数与C时隙总数的比值。
2.对一个远地站在一给定的C时隙内在其第一次传送尝试就取得成功的概率测算值。这是一帧内一个远地站第一次传送成功的C时隙个数与该帧内发生的成功传送的C时隙总数的比值。远地站通信的第一次尝试是成功的事实利用在从远地站向基站发送的数据包的头标中的一个再试发比特来示明。
因上述两个测算值的强烈变动的性质,故应用了一个平滑滤波器。
因使用与平滑滤波器相同的时间常数,故K的估值偶尔更新。
当基站检测出许多接收到的数据包都已被再试发时,它增加K的估算值(也即减小由远地站采用的P值),以减少碰撞数目,从而增大信息通过量。另一种可选取的方案是,当基站发现仅有一小部分数据包已被再试发时,它减低K的估算值(也即增加P值),以减小空闲时隙数目(也即那些没有远地站试图进行传送的时隙的数目),从而增大信息通过量。在所述的估算法中,基站对K的估算值的增加或减少分别以2或1/2次幂递变。
性能分析表明,应用一组5个K值:2、4、8、16、32(等效地5个P值与这5个K值的倒数相对应),当远地站个数小于大约45时,不致造成性能损失。当然,在远地站个数大于45的情况下,这种技术能够扩展,可采用2的较高幂的值,也即64、128等。之所以采用2的幂值,其原因在于,使用下文叙述的一种简单的伯努利随机变量发生器在远地站容易实现与之相应的P值。
图9所示的K估算方法,必须判定P值采用1/2、1/4、1/8、1/16、1/32中的哪一个值。应用一个指数I来识别出现正采用着P=1/K的哪个P值。这里,I取值1,2,…5,而P=(1/2)I,K=2I。如图4中的步骤框108所示,这个估算方法是基站中在每帧的结束时执行的。在C时段开始时,基站将两个计数器设定为零,一个是NSUC计数器,另一个是NFRSTS计数器。对每一导致基站一次成功接收数据包的C时隙加1。类似地,NFRSTS计数器对于导致基站一次成功的数据包接收(其中一个再试选比特设定为零的C时隙加1。也就是说,数据包的头标包括一个称为“再试发比特”的控制比特,如果该数据包在第一时刻被发送,则再试发比特为0,而如果该数据包已再试发过一次或多次,则再试发比特为1。这样,NFRSTS是在给定的C时段内成功的第一次数据包传送数目。使用这两部分信息及C时段长度TC来计算如下两个概率测算值:1)成功的概率PSMEAS,2)第一次成功的概率PFMEAS。如步骤200所示,对PSMEAS和PFMEAS进行计算。在步骤框201处,判断NSUC是否大于0,如果“是”,在步骤框202按照公式PSMEAS=NSUC/TC计算PSMEAS。这里假定TC>0,若TC=0则PSMEAS设定为0。此外,在框202处按照公式PFMEAS=NFRSTS/NSUC计算PFMEAS。如果在帧的结束时NSUC=0,则PFMEAS设定为0。使PFMEAS设定为0的这一判定对应于NSUC=0时假定的情况是许多远地站而不是一个也没有。在框201处的测算若表明NSUC并不大于0,则在框203中将PSMEAS和PFMEAS各置为0。
已经发现,即使工作的远地站数目是恒定的,PSMEAS和PFMEAS的测算值也会在逐帧间有很大变化。这种变化要求在框204中应用平滑滤波器,以使对成功的概率和第一次成功的概率得出较为可靠的测算值。下面的递归滤波器公式提供出一个在当前帧时间结束时的新的平滑估算值,其条件是给定了前一帧时间结束时的最后平滑估算和当前的测算值:
PSHAT=(1-ALPHA)×PSHAT+ALPHA×PSMEAS
PFHAT=(1-ALPHA)×PFHAT+ALPHA×PFMEAS
PSHAT和PFHAT分别是成功的概率和第一次成功的概率的已滤波后的估算值。当基站进行初始化时,PSHAT和PFHAT的值都初始化为0。
模拟结果表明,ALPHA=1/8的值能给出充分的平滑特性。ALPHA的这个值对应于0.75帧时间的滤波器时间常数。其它的滤波技术包括滑动窗口法也是可用的。上面所示的两个滤皮公式的优点在于,它们对新的测算值给出的加权值比对旧的测算值给出的加权值大些。然而,简单的滑动窗口技术对窗口内的所有数据只赋以相等的加权值。
因所需的滤波器引入大约8个时间帧的实际延时,故对K的估算值应经常按此更新。参数TIMEL是指在时间帧单位内K参数更新的时段。对于所建议的ALPHA值的选择,TIMEL的一种良好选择是,1/ALPHA或TIMEL等于8个时间帧。这样,在采集新的信息用于作出下一个估算值的8个时间帧时期内,P=1/K的值能保持不变。如果TIMEL的值选择得比1/ALPHA小得多,会产生振荡的运行状态。这种不经常的更新程序在框205、206和207中实施。于是,对于第一个TIMEL-1帧,初始的I值不改变,但在TIMEL-th帧结束时,帧计数器值J复位,在框208处I值更新。在框208处用于选择I的程序示于图10中,其中离散函数PSMIN(I)、PFUP(I)和PFDWN(I)的值示于表2上。当基站初始化时,I值起初设定为1,对应的一个初始K值的2I示于框209。
若给定某一I值在过去已得到使用,则K估算法把当前的估算值PSHAT和PFHAT用于判定:按照图10的程序,对下一组TIMEL帧是否使用I-1、I或I+1。如果在框210处PSHAT≥PSMIN(I),则不发生什么作用,这意味着当前的I值继续被使用。如果PSHAT<PSMIN(I),则取决于PFHAT值有三种可能的情况发生:
1.如果在框211处PSHAT<PFUP(I),则在框213处使I值加1,对应于K值加倍。
2.如果在框212处PFUP(I)≤PFHAT≤PFDWN(I),则I值不变,程序返回到框210。
3.如果在框212处PFDWN(I)<PFHAT,在框214处使Ⅰ值减1,对应于K值减半。
该分析的结果已应用来计算表2中所示的函数值。这些结果基于对一个具有恒定个数的工作的远地站的分时隙的Aloha系统的分析得出的。
表2.由估算法得出的函数值
I | PSMIN(I) | PFUP(I) | PFDWN(I) |
1 | 0.414 | 0.306 | 1.0 |
2 | 0.377 | 0.274 | 0.612 |
3 | 0.361 | 0.261 | 0.549 |
4 | 0.354 | 0.256 | 0.523 |
5 | 0.350 | 0.0 | 0.511 |
请注意,PFDWN(I)已设定为1,以表明I不能减小到低于1,这对应于K=2。又因I值不能增加到大于5,故PFUP(5)已设定为0,这对应于K=32。
估算法中有一个基本规则,在估算器的信息的可靠性不高的情况下,要采用与小的P值相对应的大的K值。例如,如果在几帧内NSUC为0,这可能因以下两种情况引起的:1)没有工作的远地站;2)有很多工作的远地站,但由于采用过大的P值而使它们正在全部碰撞中。因为在此情况下估算法将NFRSTS置为0,这隐含地认为,第二种情况的原因是NSUC为0。这是一种较为可取的性能,因为对工作的远地站数目的偏高估值比之偏低估值要较为好些。类似地,如果由无线电媒体引起了许多误码,则K估算法会趋向使工作的远地站的数目偏高估算。如果给定的信息不足,则偏高估值也较为可取。
现对用以得到表2中所列值的程序作出简单的说明。在一个分时隙的Aloha系统中,可以看到,在一个时隙PS中发生成功传送的概率由PS(K,P)=K×P(1-P)(K-1)给出。由于每一个K值采用P=1/K的值可使该概率值最大,从而信息通过量最大。回过来看本发明的方法,P取值为下列5个值之一:1/2,1/4,1/8,1/16,1/32,其中每个值对应于一个不同的I值,为了计算何时从一个P值转换到下一个P值,用上PS公式求出对于不同的相邻P值可以产生相等PS值的K值。就所示的5个P值而言,这类交会点发生在K值为2.71、5.50、11.05和22.14时。为此,如果远地站数目在6至11之间,则P值应取1/8,以使PS最大,而当远地站数目在12至22之间时,应取P值为1/16。这些交会点发生在P=(1/2)I和P=(1/2)(I+1)时两曲线之间的Kint(I)=In(1/2)/In[(1-(1/2)I]/(1-(1/2)(I+1))]+1处。这些交会点上的PS值应用来计算表2中的PSMIN(I),这里PSMIN(I)=PS(Kint(I),(1/2)I)。
为了计算表2中的PFUP和PFDWN值,对于一个分时隙的Aloha系统,在给定已发生一次成功传送的条件下,计算由式子PF(K,P)=(1-P)(K-1)给出的第一次成功传输的概率PF。应用此公式得到,对于I=1,2,3,4,PFUP(I)=PFKint(I),(1/2)I)。此外,对于I=1,2,3,4,5,PFDWN(I)=PF(Kint(I-1),(1/2)I)。
伯努利随机变量产生器:
下面叙述在给定P值的情况下产生伯努利随机变量的有效计算装置。对于概率P,伯努利随机变量为1,否则为0。本发明的方案借助于将P值限制为某些离散值,使得对伯努利随机变量的计算达到简化。产生出一个随机比特流,其中0和1出现的概率相等。有几种已知的方式近似地产生这样一种随机比特流。如图11所示,在本发明的方案中采用了具有线性反馈机能的一个移位寄存器301(参见图11的框301)。在移位寄存器的每一时钟周期内,如加法器300所示,对指明的移位寄存器的比特进行二进制加法运算,并如箭头所示,移位到移位寄存器301内。移位寄存器301中各位置的比特都可读出,用以作为查询表302中的地址。
在本例子中,移位寄存器上的各抽头点对应于所用原始多项式,它可从移位寄存器中得到最大长度序列。如图12所示的例子中,采用的多项式为y5+y4+y3+y2+y+1。在此情况下,移位寄存器序列并不以28-1或即255个时钟周期重复。较长些移位寄存器长度可用来产生较长些的序列长度。当该移位寄存器初始化时,必须至少一个非零值装载入移位寄存器的一个比特位中。为了防止已经启动的一些远地站不致同时产生相同的随机比特序列,可使不同的远地站的移位寄存器使用从其独特的设备标识符(例如IEEE802标准中所用的48比特的MAC地址)中导得的一个值进行初始化。
下面叙述应用上述的随机比特流来产生伯努利机变量的两种机构。在图11所示的第一种机构中,查询表302从移位寄存器301中取出i个比特;,于是,对于=j/2i能产生伯努利随机变量,这里j=1,2…,2i-1。例如,i=5时,该查询表示可对P=1/32、2/32、…、31/32产生伯努利随机变量。图中示出P=5/32时在信号线303上产生的传送信号的例子。在框302的表中,5比特的地址值是由移位寄存器301中得到的5个二进制信号X1,X2,X3,X4,X5决定的。对每个地址值,用以在信号线303上产生信号的已存储的二进制值示明于表302中。由表可见,对于P=5/32,32个同等可能的地址中只有5个地址置为1,以产生传送信号。请注意,为产生每个伯努利随机变量,移位寄存器301必须移位i个比特。如下面的机构中所示的,对较小的一组P值,还能做到简化的计算。
在图12所示的第二种机构中,利用对随机比特流中m比特的诸如门电路352逻辑“与”操作,对P=(1/2)m(其中m为整数)产生伯努利随机变量。在K值算法中对此种情况已考虑过了,采用的m值为1,2,3,4,5。为此,对于每个C时段时隙,移位寄存器需要由m个比特(最高5比特)来定时钟。
Claims (50)
1、一种在数字数据无线电通信系统中的组合,其特征在于包括:
多个远地站,每个远地站包括一个收发信机;
一个基站,其内设有一收发信机,该收发信机用于与所述多个远地站之中每个远地站的收发信机进行无线电通信,所述基站包括:
用以限定在其间传送信息的数据的多个帧的装置,所述的多个帧的每一个帧被划分成三个时间间隔,第一个时间间隔用于从所述基站到所述多个远地站进行传送,第二个时间间隔用于从所述多个远地站到所述基站进行不争用传送,第三个时间间隔用于从所述的多个远地站到所述基站进行传送竞争访问。
在所述基站向一给定的远地站的传送中含有控制标记的装置,该标记指示在所述第三时间间隔期间所述给定的远地站获得访问的概率。
2、根据权利要求1所述的组合,其特征在于,所述第三时间间隔被划分成为多个子时间间隔,在每一个子时间间隔内,远地站可竞争对所述基站传送的访问,其中,所述控制标记包括在所述第三时间间隔的一个给定的子时间间隔中远地站获得访问的概率。
3、根据权利要求2所述的组合,其特征在于包括:
在从一个远地站向所述基站的传送中提供一个指示的装置,该一个给定的数据传送是否是一个再传送。
4、根据权利要求3所述的组合,其特征在于包括:
用于计算所述控制标记作为在一个给定帧内从每个所述远地站来的传送中所述函数的装置。
5、根据权利要求4所述的组合,其特征在于,所述控制标记逐帧地进行再计算。
6、根据权利要求1所述的组合,其特征在于,包括用于逐帧改变所述控制标记使之成为竞争访问的远地站数目估算值函数的装置。
7、根据权利要求6所述的组合,其特征在于,所述第三时间间隔被划分成为多个子时间间隔,在每个子时间间隔内,一个远地站可向所述基站传送,其中,所述的用于改变所述控制标记的装置包括:
用于计算所述控制标记作为从远地站向基站发生成功传送的子时间间隔数个与子时间间隔总数之比的函数的装置。
8、根据权利要求7所述的组合,其特征在于,所述的用以改变所述控制标记的装置包括:
用以计算所述控制标记作为远地站向基站第一次尝试传送成功的子时间间隔个数与向基站尝试传送成功的远地站总数之比的函数的装置。
9、根据权利要求6所述的组合,其特征在于,所述帧的每一帧具有一固定的长度,该组合还包括用以改变所述三个时间间隔的每个时间间隔持续时间作为该系统的消息业务量负载函数的装置。
10、根据权利要求9所述的组合,其特征在于包括:
用以确保所述第三个时间间隔具有一个预定的最小持续时间的装置。
11、根据权利要求9所述的组合,其特征在于包括:
用以确保第二个时间间隔的传送时间大于一个最小的预定阈值或大于第二个时间间隔中用于按时间表制定的业务量的传送时间的装置;
用以确保第一个时间间隔的传送时间比之超过所述最小预定阈值的第二个时间间隔的传送时间具有优先的装置。
12、根据权利要求9所述的组合,其特征在于,三个时间间隔的每一个都被划分成为多个时隙,其中,第一和第二时间间隔内的时隙大小相等,称为“大小规则的时隙”,每个时隙适应于一个无线数据包,第三个时间间隔内的时隙为微时隙,它们按照一个预定系数而短于第一和第二时间间隔内的时隙,每一个这样的微时隙适应于一个控制数据包。
13、根据权利要求12所述的组合,其特征在于,第一、第二和第三个时间间隔内的时隙个数分别为TA、TB和TC,所述预定系数是大小规则的时隙与微时隙比值,该比值称为R∶1。
14、根据权利要求13所述的组合,其特征在于包括:
用以按照下式对一个固定帧的大小TF计算TA、TB和TC的装置:
TF=TA+TB+(TC/R)
15、在一种数字数据无线电通信系统中的组合,其特征在于包括:
多个远地站,每个远地站都包括一个收发信机;
一个基站,具有一收发信机,该收发信机用于与所述多个远地站的每个远地站内的收发信机进行无线电通信,所述基站包括:
用以确定多个帧的装置,该帧具有固定长度,每个所述帧被划分为A、B、C三个时段,每个时段被划分为多个时隙,每个时隙包括有头标,在A时段和B时段内的时隙大小相等,称为“大小规则的时隙”,每个时隙适应于一个无线数据包,C时段内的时隙为微时隙,它们按照一个预定系数而短于A时段和B时段内的时隙,每一个这样的微时隙适应于一个无线控制数据包,A时段用于从所述基站所述多个远地站的通信,B时段用于从所述多个远地站到所述基站的分配通信,C时段用于从所述远端站到所述基站进行通信的竞争式访问;
用以改变A、B、C三时段中每个时段成为系统的消息业务量负载函数的装置;
用以在A、B、C时段至少一个时段内含有控制标记的装置,该标记指明在C时段内一个远地站对所述基站的通信获得访问的概率,还包括用以逐帧地改变所述控制标记,作为竞争访问的远地站个数估算值函数的装置。
16、根据权利要求15所述的组合,其特征在于,所述控制标记包括在C时段内的一个给定微时隙远地站获得访问的概率。
17、根据权利要求15所述的组合,其特征在于包括:
用以在从一个远地站向所述基站的传送中提供一个指示的装置,该指示表明一个给定的数据传送是否是一个再传送。
18、根据权利要求15所述的组合,其特征在于包括:
用以计算所述控制标记作为在一个给定帧内从每个所述远地站来的传送中所述指示的函数的装置。
19、根据权利要求15所述的组合,其特征在于包括:
用以计算所述控制标记作为从远地站向基站第一次尝试传送成功的微时隙个数与向基站尝试传送成功的远地站总数之比的装置。
用以计算所述控制标记作为从远地站到基站发生成功传送的微时隙个数与微时隙总数之比的装置。
20、根据权利要求19所述的组合,其特征在于包括:
用以计算所述控制标记作为从远地站向基站第一次尝试传送成功的微时隙个数与向基站尝试传送成功的远地站总数之比的装置。
21、根据权利要求20所述的组合,其特征在于包括:
用以确保所述C时段具有一个预定的最小持续时间的装置。
22、根据权利要求21所述的组合,其特征在于包括:
用以确保B时段的传送时间大于一个最小的预定阈值或大于B时期中用于长时间表制定的业务量的传送时间的装置;
用以确保所述A时段传送时间比之超过所述最小预定阈值的所述B时段传送时间具有优先权的装置。
23、根据权利要求21所述的组合,其特征在于,A、B、C时段中的时隙个数分别为TA、TB、TC,所述预定系数是大小规则的时隙与微时隙的比值,该比值称为R∶1。
24、根据权利要求21所述的组合,其特征在于包括:
用以按照下式对一个固定帧长度TF计算TA、TB和TC的装置:
TF=TA+TB+TC/R
25、一种用以操作数字数据无线电通信系统的方法,该系统包括多个远地站,其中每个远地站都包括一个收发信机;还包括一个基站,该基站具有一收发信机,该收发信机用于与所述远地站之中每一站的收发信机进行无线电通信,所述方法的特征在于包括以下步骤:
在所述基站处,确定用以传送消息和数据的多个帧,所述的多个帧的每一帧被划分为三个时段,第一时段用于从所述基站到所述多个远地站的传送,第二时段用于从所述多个远地站到所述基站的不争用传送,第三时段用于从所述多个远地站到所述基站进行传输的竞争式访问;
在从所述基站到一给定的远地站进行传送中内含控制标记,该标记指明在所述第三时段内所述给定的远地站获得访问的概率。
26、根据权利要求25所述的方法,其特征在于,所述第三时段被划分为多个子时段,在每一个子时段内,一个远地站可竞争所述基站进行传送的访问,其中,所述控制标记包括在所述第三时段的一个给定子时段中远地站获得访问的概率。
27、根据权利要求26所述的方法,其特征在于包括以下步骤:
对一个远端站到所述基站的传送提供出一个指示,即一个给定的数据传送是否是一个再传送。
28、根据权利要求26所述的方法,其特征在于包括以下步骤:
计算所述控制标记作为在一个给定帧中从所述远地站的每一站来的传送中所述指示的函数。
29、根据权利要求26所述的方法,其特征在于,对所述控制标记逐帧进行再计算。
30、根据权利要求25所述的方法,其特征在于包括以下步骤:
逐帧改变所述控制标记成为竞争访问的远地站个数估算的函数。
31、根据权利要求30所述的方法,其特征在于,所述第三时段被划分为多个子时段,在每一个子时段内,远地站可对所述基站进行传送,其中,改变所述控制标记的所述包括以下步骤:
计算所述控制标记作为从远地站到基站发生成功传送的子时段个数与子时段总数之比的函数。
32、根据权利要求31所述的方法,其特征在于,所述的改变所述控制标记的步骤包括以下步骤:
计算所述控制标记作为远地站向基站第一次尝试传送便成功的子时段个数与向基站尝试传送成功的远地站总数之比的函数。
33、根据权利要求32所述的方法,其特征在于,所述各帧的每帧都具有一个固定的长度,该方法还包括以下步骤:
变更所述三时段每一时段的长度作为系统的消息业务量负载的函数。
34、根据权利要求33所述的方法,其特征在于包括以下步骤:
确保所述第三时段具有一个预定的最小长度。
35、根据权利要求34所述的方法,其特征在于包括以下步骤:
确保第二时段的传送时间大于一个最小的预定阈值或大于第二时段中用于所述划分业务量的传送时间;
确保第一时段的传送时间比之超过所述最小预定阈值的第二时段的传送时间具有优先权。
36、根据权利要求33所述的方法,其特征在于,三个时段每一时段都被划分为多个时隙,其中,第一和第二时段中的时隙长度相等,并称为大小规则的时隙,每个时隙适应于一个无线数据包,第三时段中的时隙为微时隙,它们按照一个预定系数而短于第一和第二时段中的时隙,每一个这样的微时隙适应于一个控制数据包。
37、根据权利要求36所述的方法,其特征在于,第一、第二和第三时段中时隙的个数分别为TA、TB和TC,所述预定系数是大小规则时隙与微时隙之比值,该比值称为R∶1。
38、根据权利要求37所述的方法,其特征在于包括以下步骤:
按照下式对一个固定帧长度TF计算TA、TB和TC:
TF=TA+TB+TC/R
39、一种用以操作数字数据无线电通信系统的方法,该系统包括多个远地站,其每个远地站都包括一个收发信机,该系统还包括一个基站,它具有一收发信机,该收发信机用于与所述远端站的每站内的收发信机进行无线电通信,所述方法的特征在于包括以下步骤:
在所述基站处限定许多具有固定帧长度的帧,所述各帧的每一帧划分成A、B、C三时段,每个时段划分成多个时隙,每个时隙包括一个头首标,A时和B时段中的时隙长度相等,称为大小规则的时隙,每一个时隙适应于一个无线数据包,C时段中的时隙为微时隙,它们按照一个预定系数而短于A和B时段中的时隙,每一个这样的微时隙适应于一个控制数据包,A时段用于从所述基站到所述多个远地站的通信,B时段用于从所述多个远地站到所述基站的分配式通信,C时段用于从所述远地站到所述基站进行通信的竞争式访问;
变更A、B、C三时段中每个时段的持续时间作为系统的消息业务量负载的函数;
在A、B、C时段之中的一个时段内包含控制标记,该标记指明在C时段中对所述基站的通信上远地站获得访问的概度,还包括逐帧改变所述控制标记作为竞争访问的远地站个数的估算值函数。
40、根据权利要求39所述的方法,其特征在于,所述控制标记包括有在C时段中一个给定的微时隙内远端站获得访问的传送概率。
41、根据权利要求39所述的方法,其特征在于包括以下步骤:
在从一个远地站到所述基站的传送中提供一个指示,该指示指明一个给定的数据传送是否是一个再传送。
42、根据权利要求39所述的方法,其特征在于包括以下步骤:
计算所述控制标记作为在一个给定帧中从所述的每个远地站来的传送中所述指示的函数。
43、根据权利要求42所述的方法,其特征在于包括以下步骤:
计算所述控制标记作为从远端到基站发生成功传送的微时隙数目与微时隙总数之比的函数。
44、根据权利要求43所述的方法,其特征在于包括以下步骤:
计算所述控制标记作为从远端站向基站第一次尝试传送便成功的微时隙数目与向基站尝试传送得以成功的远端站总数之比的函数。
45、根据权利要求44所述的方法,其特征在于,A、B、C时期中的时隙数目分别为TA、TB、TC,所述预定系数是常规长度时隙与微时隙之比,该比值称为R∶1。
46、根据权利要求45所述的方法,其特征在于包括以下步骤:
按照下式对一个固定帧长度TF计算TA、TB和TC:
TF=TA+TB+TC/R
47、根据权利要求46所述的方法,其特征在于包括步骤:
确保所述C时段具有一个预定的最小长度。
48、根据权利要求39所述的方法,其特征在于包括以下步骤:
确保所述B时段的传送时间大于一个最小的预定阈值或大于所述B时段中用于按时间装制定的业务量的传送时间;
确保A时段的传送时间比之超过所述最小预定阈值的B时段的传送时间具有优先权。
49、在一种数字数据无线电通信系统中的方法,其特征在于包括:
多个远地站,每一个远地站都包括一个收发信机;
一个基站,它具有一收发信机,该收发信机用于与所述多个远端站的每一站的收发信机进行无线电通信,所述基站包括用以确定出所述多个远地站与所述基站之间进行信息传送的多个帧,每帧的一部分被分配用于所述多个远地站对所述基站进行传送的竞争访问;
用以对这样的远地站个数提供估算值的装置,远地站根据至少先前一帧中自各远地站来的传送中的反馈信息而尝试进行传送;
由一个远地站用以判定在一个给定帧中进行传送是否是所述做算值函数的装置。
50、在一个数字数据无线电通信系统中的组合,其特片在于包括:
多个远地站,每一个远地站都包括一个收发信机;
一个基站,它具有一个收发信机,该收发信机用于与所述多个远地站的每一站的收发信机进行无线电通信,所述基站包括用以确定所述多个地站与所述基站之间进行信息传送的许多帧的装置,所述的每帧的一部分被分配用于所述许多远端站对所述基站进行传送的竞争访问。
用以在从一个远端站到所述基站的信息传送中提供出一个指示的装置该指示指明是否先前已经有过尝试来传送此信息;
用以提供远地站个数估算值的装置,该远地站根据至少先前一帧中自各远地站来的传送中的所述指示来尝试进行传送;
用以由一个远端站判定在一个给定中进行传送是否是所述估算值函数的装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/049,052 US5384777A (en) | 1993-04-19 | 1993-04-19 | Adaptive medium access control scheme for wireless LAN |
US049052 | 1993-04-19 | ||
US049,052 | 1993-04-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1100857A true CN1100857A (zh) | 1995-03-29 |
CN1115820C CN1115820C (zh) | 2003-07-23 |
Family
ID=21957816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN94103316A Expired - Lifetime CN1115820C (zh) | 1993-04-19 | 1994-03-18 | 操作数字数据无线电通信系统的方法 |
Country Status (11)
Country | Link |
---|---|
US (1) | US5384777A (zh) |
EP (1) | EP0621708B1 (zh) |
JP (1) | JP2662181B2 (zh) |
KR (1) | KR0138001B1 (zh) |
CN (1) | CN1115820C (zh) |
AT (1) | ATE199617T1 (zh) |
BR (1) | BR9401518A (zh) |
CA (1) | CA2115211C (zh) |
DE (1) | DE69426788T2 (zh) |
ES (1) | ES2154652T3 (zh) |
TW (1) | TW240358B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1132385C (zh) * | 1997-06-30 | 2003-12-24 | Ge基本太空网络服务公司 | 灵活时间片aloha传输系统和方法 |
CN100456727C (zh) * | 2003-05-16 | 2009-01-28 | 松下电器产业株式会社 | 在主从系统中的媒体访问控制 |
CN1643852B (zh) * | 2002-03-12 | 2010-05-26 | 皇家飞利浦电子股份有限公司 | 在无线媒介中实现快速信道切换的系统和方法 |
CN101112097B (zh) * | 2005-01-27 | 2010-09-01 | 纳格拉法国两合公司 | 管理中心将信息传送给大量用户单元的负载的分布方法 |
CN105981448A (zh) * | 2014-01-06 | 2016-09-28 | 英特尔Ip公司 | 一种用于接入网发现和选择功能(andsf)的业务量分流的装置、系统和方法 |
Families Citing this family (206)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5559805A (en) * | 1990-12-12 | 1996-09-24 | Gpt Limited | Outstation ranging in demand assignment, time division multiple access, communication system |
US7924783B1 (en) * | 1994-05-06 | 2011-04-12 | Broadcom Corporation | Hierarchical communications system |
FR2708124B1 (fr) * | 1993-07-20 | 1995-09-01 | Thomson Csf | Procédé d'optimisation du débit d'un canal de communication en partage de temps. |
US5542115A (en) | 1994-06-24 | 1996-07-30 | Pioneer Tech Development Limited | Paging method and apparatus |
US5502722A (en) * | 1994-08-01 | 1996-03-26 | Motorola, Inc. | Method and apparatus for a radio system using variable transmission reservation |
DE69433872T2 (de) * | 1994-10-26 | 2005-07-14 | International Business Machines Corp. | Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge |
US5761197A (en) * | 1994-11-14 | 1998-06-02 | Northern Telecom Limited | Communications in a distribution network |
US5592470A (en) * | 1994-12-21 | 1997-01-07 | At&T | Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynamic bandwidth/channel allocation |
SE514987C2 (sv) * | 1995-03-30 | 2001-05-28 | Telia Ab | Förfarande och anordning vid ett telesystem för HIPERLAN- överföring |
US5537395A (en) * | 1995-04-13 | 1996-07-16 | Northern Telecom Limited | Method and apparatus for setting a channel congestion message in a wireless multiple access packet data system |
KR100392285B1 (ko) * | 1995-05-04 | 2003-11-28 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 전기통신망과그전기통신망에사용하기위한2차국및1차국,통신방법 |
US5673259A (en) * | 1995-05-17 | 1997-09-30 | Qualcomm Incorporated | Random access communications channel for data services |
US6370135B1 (en) * | 1995-06-07 | 2002-04-09 | Cirrus Logic, Inc. | Continuous CDPD base station and method of facilitating efficient data transfer |
US5638371A (en) * | 1995-06-27 | 1997-06-10 | Nec Usa, Inc. | Multiservices medium access control protocol for wireless ATM system |
US5574728A (en) * | 1995-06-27 | 1996-11-12 | Motorola, Inc. | Methods of terminal registration |
US5729542A (en) * | 1995-06-28 | 1998-03-17 | Motorola, Inc. | Method and apparatus for communication system access |
KR970706673A (ko) * | 1995-08-09 | 1997-11-03 | 요트. 게. 아. 롤페즈 | 복수의 스테이션과 대응 스테이션 사이의 전송 제어 방법 및 통신 시스템(Transmission control method between a plurality of stations and corresponding stations and communication systems) |
JP3212238B2 (ja) | 1995-08-10 | 2001-09-25 | 株式会社日立製作所 | 移動通信システムおよび移動端末装置 |
DE69534813T2 (de) * | 1995-08-11 | 2006-10-19 | Alcatel | Verfahren und Anordnung zur dynamischen Bandbreitenzuordnung in einem TDM/TDMA-Übertragungssystem |
US5636211A (en) * | 1995-08-15 | 1997-06-03 | Motorola, Inc. | Universal multimedia access device |
US6192053B1 (en) * | 1995-09-07 | 2001-02-20 | Wireless Networks, Inc. | Enhanced adjacency detection protocol for wireless applications |
EP0850518A4 (en) * | 1995-09-11 | 1999-11-24 | Motorola Inc | ROUTING DEVICE, APPARATUS, METHOD AND SYSTEM FOR PROVIDING A HYBRID MULTIPLE ACCESS PROTOCOL FOR MULTIPLE PRIORITY USERS |
DE69636918T2 (de) * | 1995-09-20 | 2007-12-06 | Ntt Mobile Communications Network Inc. | Zugriffsverfahren, Mobilstation und Basisstation für CDMA-Mobilkommunikationssystem |
FR2739511A1 (fr) * | 1995-10-02 | 1997-04-04 | Canon Kk | Procedes, appareils et systemes de partage d'un support de transmission, procede de transmission, appareils de communication et systemes de communication les mettant en oeuvre |
US6230203B1 (en) | 1995-10-20 | 2001-05-08 | Scientific-Atlanta, Inc. | System and method for providing statistics for flexible billing in a cable environment |
US5966163A (en) * | 1995-10-20 | 1999-10-12 | Scientific-Atlanta, Inc. | Providing constant bit rate upstream data transport in a two way cable system by scheduling preemptive grants for upstream data slots using selected fields of a plurality of grant fields |
JP3775605B2 (ja) * | 1995-10-23 | 2006-05-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 多重アクセス電気通信ネットワーク、多重アクセス方法、1次局および2次局 |
DE69632399T2 (de) * | 1995-11-06 | 2005-05-04 | Ntt Docomo Inc. | Übertragungssystem zwischen basisstation und mobilkommunikationsvermittlung über zellen fester länge |
US5654968A (en) * | 1995-12-08 | 1997-08-05 | Multipoint Networks | Method and apparatus for managing a number of time slots during which plural bidding devices can request communication access to a central device |
CA2166343C (en) * | 1995-12-29 | 1999-08-10 | Lee F. Hartley | Carrier sense collision avoidance with auto abort |
JP3000913B2 (ja) * | 1996-02-02 | 2000-01-17 | 富士ゼロックス株式会社 | デ−タ伝送装置および方法 |
CN1127829C (zh) | 1996-03-08 | 2003-11-12 | 西门子公司 | 从第一装置到至少一个第二装置在以太网内传输可预先确定优先分类级的数据包的方法 |
US7028088B1 (en) | 1996-04-03 | 2006-04-11 | Scientific-Atlanta, Inc. | System and method for providing statistics for flexible billing in a cable environment |
TW317058B (en) * | 1996-04-23 | 1997-10-01 | Ibm | Data communication system for a wireless access to an atm network |
US6324207B1 (en) | 1996-04-29 | 2001-11-27 | Golden Bridge Technology, Inc. | Handoff with closed-loop power control |
US5953344A (en) * | 1996-04-30 | 1999-09-14 | Lucent Technologies Inc. | Method and apparatus enabling enhanced throughput efficiency by use of dynamically adjustable mini-slots in access protocols for shared transmission media |
US6055268A (en) * | 1996-05-09 | 2000-04-25 | Texas Instruments Incorporated | Multimode digital modem |
US5892769A (en) * | 1996-08-28 | 1999-04-06 | Motorola Inc. | Method and system for prioritized multiple access using contention signatures for contention-based reservation |
JPH10126819A (ja) * | 1996-09-04 | 1998-05-15 | Texas Instr Inc <Ti> | 多数のユーザーのための通信リンク |
US5805978A (en) * | 1996-10-15 | 1998-09-08 | Motorola, Inc. | Method and apparatus for overlaying an inbound channel on an outbound system |
US6002691A (en) * | 1996-10-22 | 1999-12-14 | Zenith Electronics Corporation | Dynamic search tree for resolution of contention between transmitting stations |
US6016313A (en) * | 1996-11-07 | 2000-01-18 | Wavtrace, Inc. | System and method for broadband millimeter wave data communication |
US5905720A (en) * | 1996-11-13 | 1999-05-18 | Motorola, Inc. | Method and apparatus for traffic management of inbound communications in a radio communication system |
FI101666B (fi) * | 1996-11-29 | 1998-07-31 | Nokia Multimedia Network Termi | Viivekriittisten palvelujen toteutus kaapelitelevisiojärjestelmässä |
KR100194577B1 (ko) * | 1996-12-02 | 1999-06-15 | 정선종 | 무선 atm망을 위한 매체접근 제어구조 및 그 방법 |
US6141336A (en) * | 1996-12-13 | 2000-10-31 | International Business Machines Corporation | Traffic scheduling method, system and article of manufacture for a wireless access to an asynchronous transfer mode network |
US6198728B1 (en) * | 1996-12-19 | 2001-03-06 | Phillips Electronics North America Corp. | Medium access control (MAC) protocol for wireless ATM |
US6034967A (en) * | 1996-12-27 | 2000-03-07 | Zenith Electronics Corporation | Adaptive random access protocol and dynamic search tree expansion resolution for multiple station networks |
US5978382A (en) * | 1996-12-27 | 1999-11-02 | Zenith Electronics Corporation | Adaptive random access protocol and fixed search tree expansion resolution for multiple station networks |
FR2758404B1 (fr) * | 1997-01-10 | 1999-03-05 | Serge Hethuin | Systeme de transmission unidirectionnelle multiplexee de donnees depuis une serie d'individus vers un poste central de recueil et d'analyse |
US6308328B1 (en) | 1997-01-17 | 2001-10-23 | Scientific-Atlanta, Inc. | Usage statistics collection for a cable data delivery system |
US6272150B1 (en) | 1997-01-17 | 2001-08-07 | Scientific-Atlanta, Inc. | Cable modem map display for network management of a cable data delivery system |
US6240083B1 (en) * | 1997-02-25 | 2001-05-29 | Telefonaktiebolaget L.M. Ericsson | Multiple access communication network with combined contention and reservation mode access |
US6286058B1 (en) | 1997-04-14 | 2001-09-04 | Scientific-Atlanta, Inc. | Apparatus and methods for automatically rerouting packets in the event of a link failure |
US6091717A (en) * | 1997-05-05 | 2000-07-18 | Nokia Mobile Phones Limited | Method for scheduling packet data transmission |
EP0888021A1 (en) * | 1997-06-24 | 1998-12-30 | Motorola, Inc. | TDMA communication system with a plurality of base stations in communication with mobile units via a radio interface comprising a dimensionable feedback channel |
GB9716626D0 (en) * | 1997-08-07 | 1997-10-15 | Philips Electronics Nv | Wireless network |
US6049549A (en) | 1997-08-14 | 2000-04-11 | University Of Massachusetts | Adaptive media control |
US6526036B1 (en) * | 1997-08-20 | 2003-02-25 | Mitsubishi Denki Kabushiki Kaisha | Mobile communication system |
AUPO932297A0 (en) * | 1997-09-19 | 1997-10-09 | Commonwealth Scientific And Industrial Research Organisation | Medium access control protocol for data communications |
US6115390A (en) * | 1997-10-14 | 2000-09-05 | Lucent Technologies, Inc. | Bandwidth reservation and collision resolution method for multiple access communication networks where remote hosts send reservation requests to a base station for randomly chosen minislots |
US6681315B1 (en) | 1997-11-26 | 2004-01-20 | International Business Machines Corporation | Method and apparatus for bit vector array |
KR100249814B1 (ko) | 1997-12-17 | 2000-04-01 | 정선종 | 실시간 대역 예약 요청 보장을 위한 다원 접속 방법 |
EP0924896A1 (en) * | 1997-12-17 | 1999-06-23 | Hewlett-Packard Company | Communicating isochronous and asynchronous data |
US6426959B1 (en) | 1998-01-20 | 2002-07-30 | Innovative Communications Technologies, Inc. | System and method for facilitating component management in a multiple vendor satellite communications network |
US6381250B1 (en) | 1998-01-23 | 2002-04-30 | Innovative Communications Technologies, Inc. | Capacity allocation system using semi-autonomous network elements to implement and control a transmission schedule |
US6614779B1 (en) | 1998-02-17 | 2003-09-02 | Nortel Networks Limited | CDMA physical layer packet mechanisms for distributed bursty traffic |
WO1999045510A2 (en) | 1998-03-03 | 1999-09-10 | Itron, Inc. | Method and system for reading intelligent utility meters |
JP3864545B2 (ja) * | 1998-03-17 | 2007-01-10 | ソニー株式会社 | 無線通信方法、通信局及び制御局 |
KR100381012B1 (ko) | 1998-05-04 | 2003-08-19 | 한국전자통신연구원 | 부호분할 다중접속 방식에서 상향 공통 채널의 임의 접속 장치및 방법 |
US6580725B1 (en) * | 1998-06-30 | 2003-06-17 | Motorola, Inc. | Method and apparatus for dynamic allocation of a messaging system resource |
EP1099325B1 (en) | 1998-07-21 | 2006-01-04 | Tachyon, Inc. | Method and apparatus for multiple access in a communication system |
US6674730B1 (en) | 1998-08-04 | 2004-01-06 | Tachyon, Inc. | Method of and apparatus for time synchronization in a communication system |
US6546001B1 (en) * | 1998-08-14 | 2003-04-08 | Samsung Electronics Co., Ltd. | Medium access control message acknowledgment system and method of operation thereof |
JP4037965B2 (ja) * | 1998-08-18 | 2008-01-23 | 富士通株式会社 | 符号分割多元接続通信システム並びに符号分割多元接続通信システム用基地局及び符号分割多元接続通信システム用端末装置並びに符号分割多元接続通信方法並びに端末装置の通信方法 |
JP2002525914A (ja) * | 1998-09-11 | 2002-08-13 | シェアウェーブ・インコーポレーテッド | コンピュータ・ネットワークのためのシャドウ・クライアント |
EP1112642A2 (en) * | 1998-09-11 | 2001-07-04 | Sharewave, Inc. | Method and apparatus for controlling communication within a computer network |
DE69828608T2 (de) * | 1998-10-05 | 2005-12-29 | Sony International (Europe) Gmbh | Aufteilungsschema für ein Zufallszugriffskanal in einem CDMA System |
ATE432565T1 (de) | 1998-10-05 | 2009-06-15 | Sony Deutschland Gmbh | Direktzugriff-burstübertragung mit mindestens einem nachrichtenteil |
US6963545B1 (en) * | 1998-10-07 | 2005-11-08 | At&T Corp. | Voice-data integrated multiaccess by self-reservation and stabilized aloha contention |
US6747959B1 (en) | 1998-10-07 | 2004-06-08 | At&T Corp. | Voice data integrated mulitaccess by self-reservation and blocked binary tree resolution |
US6256483B1 (en) | 1998-10-28 | 2001-07-03 | Tachyon, Inc. | Method and apparatus for calibration of a wireless transmitter |
JP2000151641A (ja) * | 1998-11-13 | 2000-05-30 | Sony Corp | 伝送制御方法及び伝送装置 |
US6169759B1 (en) | 1999-03-22 | 2001-01-02 | Golden Bridge Technology | Common packet channel |
US6574267B1 (en) * | 1999-03-22 | 2003-06-03 | Golden Bridge Technology, Inc. | Rach ramp-up acknowledgement |
US6606341B1 (en) | 1999-03-22 | 2003-08-12 | Golden Bridge Technology, Inc. | Common packet channel with firm handoff |
FI107306B (fi) * | 1999-04-13 | 2001-06-29 | Nokia Mobile Phones Ltd | Menetelmä langattomassa tiedonsiirtojärjestelmässä sekä langaton tiedonsiirtojärjestelmä |
DE19919177A1 (de) * | 1999-04-28 | 2000-11-02 | Philips Corp Intellectual Pty | Netzwerk mit mehreren Netzwerk-Clustern zur drahtlosen Übertragung von Paketen |
US6925068B1 (en) * | 1999-05-21 | 2005-08-02 | Wi-Lan, Inc. | Method and apparatus for allocating bandwidth in a wireless communication system |
US20090219879A1 (en) | 1999-05-21 | 2009-09-03 | Wi-Lan, Inc. | Method and apparatus for bandwidth request/grant protocols in a wireless communication system |
US6801513B1 (en) | 1999-06-23 | 2004-10-05 | At&T Wireless Services, Inc. | Methods and apparatus for dynamically assigning time slots in a wireless communication system |
US6804211B1 (en) | 1999-08-03 | 2004-10-12 | Wi-Lan Inc. | Frame structure for an adaptive modulation wireless communication system |
US6865609B1 (en) * | 1999-08-17 | 2005-03-08 | Sharewave, Inc. | Multimedia extensions for wireless local area network |
KR100526508B1 (ko) * | 1999-08-17 | 2005-11-08 | 삼성전자주식회사 | 이동통신시스템의 억세스 통신장치 및 방법 |
US6665292B1 (en) | 1999-08-27 | 2003-12-16 | Tachyon, Inc. | Transmission and reception of TCP/IP data over a wireless communication channel |
US6982969B1 (en) | 1999-09-28 | 2006-01-03 | Tachyon, Inc. | Method and system for frequency spectrum resource allocation |
US6735188B1 (en) | 1999-08-27 | 2004-05-11 | Tachyon, Inc. | Channel encoding and decoding method and apparatus |
US6532220B1 (en) | 1999-08-27 | 2003-03-11 | Tachyon, Inc. | System and method for efficient channel assignment |
US6463070B1 (en) | 1999-08-27 | 2002-10-08 | Tachyon, Inc. | System and method for clock correlated data flow in a multi-processor communication system |
US6218896B1 (en) | 1999-08-27 | 2001-04-17 | Tachyon, Inc. | Vectored demodulation and frequency estimation apparatus and method |
US6674731B1 (en) | 1999-08-27 | 2004-01-06 | Tachyon, Inc. | Transmission and reception of TCP/IP data over a wireless communication channel |
US6650636B1 (en) | 1999-08-27 | 2003-11-18 | Tachyon, Inc. | Transmission and reception of TCP/IP data over a wireless communication channel |
US6643318B1 (en) | 1999-10-26 | 2003-11-04 | Golden Bridge Technology Incorporated | Hybrid DSMA/CDMA (digital sense multiple access/code division multiple access) method with collision resolution for packet communications |
SG114476A1 (en) * | 1999-11-04 | 2005-09-28 | Ntt Docomo Inc | Method, base station and mobile station for timeslot selection and timeslot assignment |
EP1234422A4 (en) | 1999-11-29 | 2006-10-18 | Golden Bridge Tech Inc | PERFORMANCE CONTROL IN CLOSED LOOP FOR COMMON DOWNWARD TRANSPORT CHANNEL |
US6757319B1 (en) | 1999-11-29 | 2004-06-29 | Golden Bridge Technology Inc. | Closed loop power control for common downlink transport channels |
JP2003516665A (ja) * | 1999-12-09 | 2003-05-13 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 最小化された往復の回線競合遅延を有する通信ネットワーク |
US6567396B1 (en) * | 1999-12-13 | 2003-05-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive throughput in packet data communication systems using idle time slot scheduling |
US6681256B1 (en) * | 1999-12-21 | 2004-01-20 | Nokia Corporation | Method for dynamically selecting allocation of random access channels in a communication system |
KR100657253B1 (ko) * | 2000-03-29 | 2006-12-14 | 삼성전자주식회사 | 무선 패킷 송수신 장치 및 그 방법 |
US6807146B1 (en) | 2000-04-21 | 2004-10-19 | Atheros Communications, Inc. | Protocols for scalable communication system using overland signals and multi-carrier frequency communication |
ATE441990T1 (de) * | 2000-04-22 | 2009-09-15 | Atheros Comm Inc | Verfahren zur steuerung eines gemeinsamen zugriffs auf ein drahtloses übertragungssystem und erhíhung des durchsatzes desselben |
US7039032B1 (en) * | 2000-07-14 | 2006-05-02 | At&T Corp. | Multipoll for QoS-Driven wireless LANs |
US6950397B1 (en) | 2000-07-14 | 2005-09-27 | At&T Corp. | RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans |
US6804222B1 (en) * | 2000-07-14 | 2004-10-12 | At&T Corp. | In-band Qos signaling reference model for QoS-driven wireless LANs |
US7068632B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs |
US6970422B1 (en) | 2000-07-14 | 2005-11-29 | At&T Corp. | Admission control for QoS-Driven Wireless LANs |
US6862270B1 (en) | 2000-07-14 | 2005-03-01 | At&T Corp. | Architectural reference model for QoS-driven wireless LANs |
US6999442B1 (en) | 2000-07-14 | 2006-02-14 | At&T Corp. | RSVP/SBM based down-stream session setup, modification, and teardown for QOS-driven wireless lans |
US7756092B1 (en) | 2000-07-14 | 2010-07-13 | At&T Intellectual Property Ii, L.P. | In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks |
US7031287B1 (en) * | 2000-07-14 | 2006-04-18 | At&T Corp. | Centralized contention and reservation request for QoS-driven wireless LANs |
US7151762B1 (en) * | 2000-07-14 | 2006-12-19 | At&T Corp. | Virtual streams for QoS-driven wireless LANs |
US6850981B1 (en) | 2000-07-14 | 2005-02-01 | At&T Corp. | System and method of frame scheduling for QoS-driven wireless local area network (WLAN) |
US7068633B1 (en) | 2000-07-14 | 2006-06-27 | At&T Corp. | Enhanced channel access mechanisms for QoS-driven wireless lans |
US7352770B1 (en) | 2000-08-04 | 2008-04-01 | Intellon Corporation | Media access control protocol with priority and contention-free intervals |
US6909723B1 (en) | 2000-08-04 | 2005-06-21 | Intellon Corporation | Segment bursting with priority pre-emption and reduced latency |
US7298691B1 (en) | 2000-08-04 | 2007-11-20 | Intellon Corporation | Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate |
US6907044B1 (en) * | 2000-08-04 | 2005-06-14 | Intellon Corporation | Method and protocol to support contention-free intervals and QoS in a CSMA network |
US7469297B1 (en) | 2000-08-04 | 2008-12-23 | Intellon Corporation | Mechanism for using a quasi-addressed response to bind to a message requesting the response |
US6987770B1 (en) | 2000-08-04 | 2006-01-17 | Intellon Corporation | Frame forwarding in an adaptive network |
US7024469B1 (en) | 2000-08-28 | 2006-04-04 | Avaya Technology Corp. | Medium access control (MAC) protocol with seamless polling/contention modes |
US7170904B1 (en) * | 2000-08-28 | 2007-01-30 | Avaya Technology Corp. | Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems |
US6891822B1 (en) * | 2000-09-08 | 2005-05-10 | Sharewave, Inc. | Method and apparatus for transferring isocronous data within a wireless computer network |
JP2002118882A (ja) * | 2000-10-05 | 2002-04-19 | Shimizu Corp | ビル管理用監視制御システム |
CA2467700C (en) | 2000-11-15 | 2012-03-20 | Ensemble Communications, Inc. | Improved frame structure for a communication system using adaptive modulation |
US6721302B1 (en) * | 2000-11-17 | 2004-04-13 | Nokia Corporation | Apparatus, and associated method, for communicating packet data in a SDMA (Space-Division, Multiple-Access) communication scheme |
JP2002204242A (ja) * | 2000-12-28 | 2002-07-19 | Hitachi Kokusai Electric Inc | 無線通信システム |
WO2002067477A1 (en) * | 2001-02-16 | 2002-08-29 | The University Of Maryland | Seama: a source encoding assisted multiple access protocol for wireless communication |
US7142563B1 (en) | 2001-02-20 | 2006-11-28 | At&T Corp. | Service interface for QoS-driven HPNA networks |
US7180855B1 (en) | 2001-04-19 | 2007-02-20 | At&T Corp. | Service interface for QoS-driven HPNA networks |
US20020165968A1 (en) * | 2001-05-03 | 2002-11-07 | Ncr Corporation | Methods and apparatus for wireless operator remote control in document processing systems |
US6999441B2 (en) * | 2001-06-27 | 2006-02-14 | Ricochet Networks, Inc. | Method and apparatus for contention management in a radio-based packet network |
US7277413B2 (en) * | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
CA2354177A1 (en) | 2001-07-26 | 2003-01-26 | Waverider Communications Inc. | Polling using multiple dynamically updated lists |
US7227852B2 (en) * | 2001-09-21 | 2007-06-05 | Sony Corporation | Wireless transmission system, wireless transmission method, wireless reception method, transmitting apparatus and receiving apparatus |
US6987753B2 (en) * | 2001-10-09 | 2006-01-17 | Alcatel Canada Inc | Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee |
EP1311088A1 (en) * | 2002-01-11 | 2003-05-14 | Alcatel | Method for communicating messages within a wireless network and acces point implementing said method |
KR20040102027A (ko) * | 2002-03-04 | 2004-12-03 | 에어 브로드밴드 커뮤니케이션스, 인코포레이티드 | 하이브리드 무선 액세스 브리지와 이동 액세스 라우터시스템 및 방법 |
US8432893B2 (en) * | 2002-03-26 | 2013-04-30 | Interdigital Technology Corporation | RLAN wireless telecommunication system with RAN IP gateway and methods |
US20030198244A1 (en) * | 2002-04-23 | 2003-10-23 | Texas Instruments Incorporated | Group polling and reservation requests in a wireless network |
US7724764B2 (en) * | 2002-04-23 | 2010-05-25 | Coppergate Communications Ltd. | Adaptive synchronous media access protocol for shared media networks |
EP1522199A4 (en) * | 2002-05-13 | 2005-08-17 | Air Broadband Communications I | SYSTEM AND METHOD FOR DSL MOBILE ACCESS ROUTER |
US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
US7120847B2 (en) * | 2002-06-26 | 2006-10-10 | Intellon Corporation | Powerline network flood control restriction |
US8149703B2 (en) * | 2002-06-26 | 2012-04-03 | Qualcomm Atheros, Inc. | Powerline network bridging congestion control |
US7623542B2 (en) | 2002-10-21 | 2009-11-24 | Intellon Corporation | Contention-free access intervals on a CSMA network |
US7411919B2 (en) * | 2003-03-17 | 2008-08-12 | University Of Rochester | Multi-hop time reservation using adaptive control for energy efficiency |
US7764706B2 (en) * | 2003-03-20 | 2010-07-27 | University Of Rochester | Time reservation using adaptive control for energy efficiency |
KR100544481B1 (ko) * | 2003-05-13 | 2006-01-24 | 삼성전자주식회사 | 고속 무선 개인영역 네트워크에서 채널시간 할당방법 |
US7065144B2 (en) | 2003-08-27 | 2006-06-20 | Qualcomm Incorporated | Frequency-independent spatial processing for wideband MISO and MIMO systems |
US8842657B2 (en) * | 2003-10-15 | 2014-09-23 | Qualcomm Incorporated | High speed media access control with legacy system interoperability |
US9226308B2 (en) | 2003-10-15 | 2015-12-29 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
US8233462B2 (en) | 2003-10-15 | 2012-07-31 | Qualcomm Incorporated | High speed media access control and direct link protocol |
US8284752B2 (en) * | 2003-10-15 | 2012-10-09 | Qualcomm Incorporated | Method, apparatus, and system for medium access control |
US8472473B2 (en) * | 2003-10-15 | 2013-06-25 | Qualcomm Incorporated | Wireless LAN protocol stack |
US8462817B2 (en) * | 2003-10-15 | 2013-06-11 | Qualcomm Incorporated | Method, apparatus, and system for multiplexing protocol data units |
US8483105B2 (en) | 2003-10-15 | 2013-07-09 | Qualcomm Incorporated | High speed media access control |
US7281187B2 (en) | 2003-11-20 | 2007-10-09 | Intellon Corporation | Using error checking bits to communicated an address or other bits |
US8090857B2 (en) | 2003-11-24 | 2012-01-03 | Qualcomm Atheros, Inc. | Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks |
US8903440B2 (en) * | 2004-01-29 | 2014-12-02 | Qualcomm Incorporated | Distributed hierarchical scheduling in an ad hoc network |
US7818018B2 (en) * | 2004-01-29 | 2010-10-19 | Qualcomm Incorporated | Distributed hierarchical scheduling in an AD hoc network |
US7660327B2 (en) * | 2004-02-03 | 2010-02-09 | Atheros Communications, Inc. | Temporary priority promotion for network communications in which access to a shared medium depends on a priority level |
US7715425B2 (en) * | 2004-02-26 | 2010-05-11 | Atheros Communications, Inc. | Channel adaptation synchronized to periodically varying channel |
US20050255849A1 (en) * | 2004-03-17 | 2005-11-17 | Kang Ki B | User movement prediction algorithm in wireless network environment |
US8315271B2 (en) * | 2004-03-26 | 2012-11-20 | Qualcomm Incorporated | Method and apparatus for an ad-hoc wireless communications system |
US7564814B2 (en) * | 2004-05-07 | 2009-07-21 | Qualcomm, Incorporated | Transmission mode and rate selection for a wireless communication system |
US8401018B2 (en) * | 2004-06-02 | 2013-03-19 | Qualcomm Incorporated | Method and apparatus for scheduling in a wireless network |
DE602004003933T2 (de) * | 2004-08-06 | 2007-04-12 | Matsushita Electric Industrial Co., Ltd., Kadoma | Rückkopplungssteuerung für Multicast und Broadcast Dienste |
US7882412B2 (en) * | 2004-10-05 | 2011-02-01 | Sanjiv Nanda | Enhanced block acknowledgement |
US7881339B2 (en) * | 2004-10-06 | 2011-02-01 | Qualcomm, Incorporated | Method and apparatus for assigning users to use interlaces in a wireless cellular communication system |
US7636370B2 (en) * | 2005-03-03 | 2009-12-22 | Intellon Corporation | Reserving time periods for communication on power line networks |
US9240834B2 (en) * | 2005-03-22 | 2016-01-19 | Hughes Network Systems, Llc | Method and apparatus for providing open loop bandwidth allocation |
US7787411B2 (en) * | 2005-05-10 | 2010-08-31 | Microsoft Corporation | Gaming console wireless protocol for peripheral devices |
US7822059B2 (en) | 2005-07-27 | 2010-10-26 | Atheros Communications, Inc. | Managing contention-free time allocations in a network |
US8175190B2 (en) * | 2005-07-27 | 2012-05-08 | Qualcomm Atheros, Inc. | Managing spectra of modulated signals in a communication network |
US8600336B2 (en) * | 2005-09-12 | 2013-12-03 | Qualcomm Incorporated | Scheduling with reverse direction grant in wireless communication systems |
JP4715433B2 (ja) * | 2005-10-03 | 2011-07-06 | ソニー株式会社 | 無線通信システム,無線通信装置,およびコンピュータプログラム |
KR100615139B1 (ko) * | 2005-10-18 | 2006-08-22 | 삼성전자주식회사 | 무선통신 시스템에서 전송 시간 구간의 할당 방법과 장치및 그 시스템 |
JP5312734B2 (ja) * | 2006-09-20 | 2013-10-09 | 富士通株式会社 | 移動通信端末 |
CN103346831B (zh) * | 2007-01-13 | 2017-10-10 | 三星电子株式会社 | 无线通信系统中利用多个频带发送及接收信号的方法和系统 |
MX2009008522A (es) * | 2007-02-08 | 2009-10-12 | Xg Technology Inc | Protocolo de mac heterogeneo para enviar trafico voip en redes inalambricas. |
WO2009002032A1 (en) * | 2007-06-22 | 2008-12-31 | Lg Electronics Inc. | A method of random access and a method of transporting information in broadband wireless access system |
KR101366332B1 (ko) * | 2007-04-19 | 2014-02-21 | 엘지전자 주식회사 | 통신 시스템에서의 데이터 블록 재전송 방법 |
EP3654538B1 (en) * | 2007-05-02 | 2021-09-29 | Tyco Fire & Security GmbH | Wireless communication system |
CA2686807A1 (en) * | 2007-05-10 | 2008-11-20 | Xg Technology, Inc. | Off network mobile to mobile calling using sip protocol |
EP2159966A1 (en) | 2007-05-10 | 2010-03-03 | Intellon Corporation | Managing distributed access to a shared medium |
KR101449757B1 (ko) * | 2008-01-23 | 2014-10-13 | 한국전자통신연구원 | 셀룰라 시스템에서의 임의 접속 방법 및 장치 |
JP5166125B2 (ja) * | 2008-06-05 | 2013-03-21 | 株式会社東芝 | 無線通信装置、方法およびプログラム |
US8526460B2 (en) * | 2008-10-01 | 2013-09-03 | Harris Corporation | Systems and methods for scheduling asynchronous tasks to residual channel space |
US8493957B2 (en) * | 2009-03-10 | 2013-07-23 | Stmicroelectronics, Inc. | Frame based, on-demand spectrum contention protocol vector messaging |
CN101959311B (zh) * | 2009-07-17 | 2013-03-13 | 富士通株式会社 | 无线通信装置和无线通信方法 |
US8781016B2 (en) | 2010-04-12 | 2014-07-15 | Qualcomm Incorporated | Channel estimation for low-overhead communication in a network |
CN101917772A (zh) * | 2010-08-26 | 2010-12-15 | 张若南 | 一种基于双缓存区混合型协议的媒体访问控制方法 |
US8891605B2 (en) | 2013-03-13 | 2014-11-18 | Qualcomm Incorporated | Variable line cycle adaptation for powerline communications |
CN105303808B (zh) * | 2015-11-05 | 2019-06-04 | 深圳市深仪兆业科技有限公司 | 一种光电直读水表多通信协议自适应的方法及系统 |
FR3077384B1 (fr) * | 2018-01-30 | 2020-02-21 | Somfy Activites Sa | Procede de fonctionnement d'un appareil electronique communiquant sans fil et appareil electronique communiquant sans fil mettant en oeuvre ce procede |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5888939A (ja) * | 1981-11-20 | 1983-05-27 | Nec Corp | パケツト予約衛星通信方式 |
EP0202485B1 (en) * | 1985-04-22 | 1993-11-18 | Nec Corporation | Method of determining optimal transmission channel in multistation communications system |
US4679187A (en) * | 1985-04-22 | 1987-07-07 | International Business Machines Corp. | Adaptive trunk-compression system with constant grade of service |
US4907224A (en) * | 1986-10-17 | 1990-03-06 | Bydatel Corporation | Method for transmitting data in multiple access data communications networks |
JP2603081B2 (ja) * | 1987-08-27 | 1997-04-23 | 日本電信電話株式会社 | 無線パケット衝突制御方法 |
US5012469A (en) * | 1988-07-29 | 1991-04-30 | Karamvir Sardana | Adaptive hybrid multiple access protocols |
US5040175A (en) * | 1990-04-11 | 1991-08-13 | Ncr Corporation | Wireless information transmission system |
US5123029A (en) * | 1991-06-21 | 1992-06-16 | International Business Machines Corporation | Broadcast-initiated bipartite frame multi-access protocol |
US5241542A (en) * | 1991-08-23 | 1993-08-31 | International Business Machines Corporation | Battery efficient operation of scheduled access protocol |
-
1993
- 1993-04-19 US US08/049,052 patent/US5384777A/en not_active Expired - Lifetime
-
1994
- 1994-02-08 CA CA002115211A patent/CA2115211C/en not_active Expired - Lifetime
- 1994-03-08 JP JP6036765A patent/JP2662181B2/ja not_active Expired - Fee Related
- 1994-03-11 TW TW083102128A patent/TW240358B/zh not_active IP Right Cessation
- 1994-03-18 KR KR1019940005414A patent/KR0138001B1/ko not_active IP Right Cessation
- 1994-03-18 CN CN94103316A patent/CN1115820C/zh not_active Expired - Lifetime
- 1994-04-13 AT AT94105696T patent/ATE199617T1/de not_active IP Right Cessation
- 1994-04-13 EP EP94105696A patent/EP0621708B1/en not_active Expired - Lifetime
- 1994-04-13 ES ES94105696T patent/ES2154652T3/es not_active Expired - Lifetime
- 1994-04-13 DE DE69426788T patent/DE69426788T2/de not_active Expired - Lifetime
- 1994-04-18 BR BR9401518A patent/BR9401518A/pt not_active IP Right Cessation
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1132385C (zh) * | 1997-06-30 | 2003-12-24 | Ge基本太空网络服务公司 | 灵活时间片aloha传输系统和方法 |
CN1643852B (zh) * | 2002-03-12 | 2010-05-26 | 皇家飞利浦电子股份有限公司 | 在无线媒介中实现快速信道切换的系统和方法 |
CN100456727C (zh) * | 2003-05-16 | 2009-01-28 | 松下电器产业株式会社 | 在主从系统中的媒体访问控制 |
CN101112097B (zh) * | 2005-01-27 | 2010-09-01 | 纳格拉法国两合公司 | 管理中心将信息传送给大量用户单元的负载的分布方法 |
CN105981448A (zh) * | 2014-01-06 | 2016-09-28 | 英特尔Ip公司 | 一种用于接入网发现和选择功能(andsf)的业务量分流的装置、系统和方法 |
CN105981448B (zh) * | 2014-01-06 | 2019-09-10 | 英特尔Ip公司 | 一种用于接入网发现和选择功能(andsf)的业务量分流的装置、系统和方法 |
US10897732B2 (en) | 2014-01-06 | 2021-01-19 | Apple Inc. | Apparatus, system and method of access network discovery and selection function (ANDSF) for traffic offloading |
Also Published As
Publication number | Publication date |
---|---|
US5384777A (en) | 1995-01-24 |
EP0621708A2 (en) | 1994-10-26 |
ATE199617T1 (de) | 2001-03-15 |
EP0621708B1 (en) | 2001-03-07 |
DE69426788T2 (de) | 2001-08-02 |
CA2115211C (en) | 1997-09-23 |
TW240358B (zh) | 1995-02-11 |
BR9401518A (pt) | 1994-12-27 |
CA2115211A1 (en) | 1994-10-20 |
EP0621708A3 (en) | 1995-08-23 |
DE69426788D1 (de) | 2001-04-12 |
KR0138001B1 (ko) | 1998-07-01 |
CN1115820C (zh) | 2003-07-23 |
JP2662181B2 (ja) | 1997-10-08 |
ES2154652T3 (es) | 2001-04-16 |
JPH0715433A (ja) | 1995-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1115820C (zh) | 操作数字数据无线电通信系统的方法 | |
US5644576A (en) | Medium access control scheme for wireless LAN using a variable length interleaved time division frame | |
US6990116B1 (en) | Method and system for improving throughput over wireless local area networks with mode switching | |
JP4813679B2 (ja) | 通信装置及び通信方法 | |
CN1074879C (zh) | 在分组数据通信信道上动态分配时隙的方法 | |
KR100542348B1 (ko) | 무선 랜 시스템의 전력 감소 방법 및 그 장치 | |
US8780831B2 (en) | System and method for estimating bandwidth requirements of and allocating bandwidth to communication devices operating in a network | |
US7489666B2 (en) | Media access control apparatus and method for guaranteeing quality of service in wireless LAN | |
CN1319396C (zh) | 通信系统中的资源调度器和资源调度方法 | |
CN100469028C (zh) | 聚合将要在无线网络中的信道上发送的帧的方法和系统 | |
USRE43705E1 (en) | Method and system for optimally serving stations on wireless LANs using a controlled contention/resource reservation protocol of the IEEE 802.11E standard | |
US6879579B1 (en) | Medium access control protocol for data communications | |
KR100585327B1 (ko) | 무선 네트워크의 규모 변화에 따른 적응적 주소 재설정방법 | |
US20050025176A1 (en) | Medium access control in wireless local area network | |
US20040151126A1 (en) | Communication system, communication control method and communication control method | |
JP2015506635A (ja) | 分散型チャネルアクセスパラメータを使用した通信 | |
CN1794687A (zh) | 分簇结构无线传感器网络数据链路层的自适应休眠方法 | |
CN1618054A (zh) | 无线局域网中的无线站及传输方法 | |
CN1252651A (zh) | 应答确定方法,通信方法和无线收发信机 | |
CN103763735A (zh) | 混合控制器、无线数据通信系统、无线站以及对应方法 | |
KR100814404B1 (ko) | 적응적 채널 할당이 가능한 무선 메쉬 네트워크 시스템 및그 채널 할당 제어방법 | |
CN103188739B (zh) | 网络中帧的传输方法及装置 | |
JP4201498B2 (ja) | 通信システムにおける周波数資源割当方法 | |
CN109873723B (zh) | 基于节点业务优先级的按需带宽分配方法 | |
CN110121199A (zh) | 基于节点角色关联度的机会网络数据转发方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: WEICHUANG ZITONG CO., LTD. Free format text: FORMER NAME OR ADDRESS: INTERNATIONAL BUSINESS MACHINE CORP. |
|
CP03 | Change of name, title or address |
Address after: Taiwan County, Taipei, China Patentee after: Weichuang Zitong Co., Ltd. Address before: American New York Patentee before: International Business Machines Corp. |
|
C17 | Cessation of patent right | ||
CX01 | Expiry of patent term |
Expiration termination date: 20140318 Granted publication date: 20030723 |