CN102316599B - 用于在ad-hoc通信网络中调度通信的方法和装置 - Google Patents
用于在ad-hoc通信网络中调度通信的方法和装置 Download PDFInfo
- Publication number
- CN102316599B CN102316599B CN201110280952.XA CN201110280952A CN102316599B CN 102316599 B CN102316599 B CN 102316599B CN 201110280952 A CN201110280952 A CN 201110280952A CN 102316599 B CN102316599 B CN 102316599B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- grouping
- communication
- rtr
- module
- 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
- 108700026140 MAC combination Proteins 0.000 title 1
- 238000004891 communication Methods 0.000 claims abstract description 192
- 238000000034 method Methods 0.000 claims abstract description 63
- 230000004044 response Effects 0.000 claims abstract description 35
- 230000005540 biological transmission Effects 0.000 claims description 43
- 238000012790 confirmation Methods 0.000 claims description 15
- 238000012546 transfer Methods 0.000 claims description 7
- 238000011217 control strategy Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 15
- 239000005711 Benzoic acid Substances 0.000 description 8
- 238000003860 storage Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 4
- 230000000712 assembly Effects 0.000 description 4
- 238000000429 assembly Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 description 1
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 description 1
- 241001620634 Roger Species 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000000787 lecithin Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007474 system interaction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
- H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/51—Allocation or scheduling criteria for wireless resources based on terminal or device properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6445—Admission control
- H04L2012/6448—Medium Access Control [MAC]
Abstract
通过用于在ad-hoc网络中建立服务质量(QoS)通信的方法来定义本发明,包括:确认去向目的地设备的路径;将请求预留(RTR)控制分组发送到沿着该路径所识别的至少第一中间设备;响应于RTR分组,从至少第一中间设备接收第一预留确认(RC)分组,第一RC分组包括调度;并且响应于第一RC分组,将第二RC分组传输到至少第一中间设备;并且还要求了对应的装置和计算机可读媒体件。
Description
本申请是申请日为2007年07月02日、申请号为200780024982.6、发明名称为“基于预留的MAC协议”的中国专利申请的分案申请。
技术领域
以下描述一般涉及无线通信,并且更具体地涉及超宽带ad-hoc无线通信网络。
背景技术
无线网络系统已经成为用于大多数人在世界各地的通信的普遍模块。无线通信设备已变得更小且功能更强大,以便满足消费者的需求,足消费者的需求包括提高便携性和方便性。用户已经找到了诸如蜂窝电话、个人数字助理(PDA)等等的无线通信设备的许多用途,并且这种用户需要可靠的服务和扩展的覆盖区域。
通常利用无线通信网络来传送信息,而不管用户位于哪里(在结构之内或者之外)并且用户是静止的还是移动的(例如,在车辆中、在走路)。通常,通过移动设备建立无线通信网络,该移动设备与基站、接入点进行通信。接入点覆盖地理范围或小区并且,随着移动设备的操作,它可以移动到这些地理小区之内或者之外。为了实现无中断的通信,向移动设备分配它所进入的小区的资源,并且向移动设备收回它所退出的小区的资源。
可以仅利用对等通信而不利用接入点来构造网络。在进一步实施例中,网络可以包括接入点(基础设施模式)和对等通信两者。将这些类型的基础设施称为ad-hoc网络或独立基础服务集(IBSS)。ad-hoc网络可以是自配置的,从而,当移动设备(或接入点)从另一个移动设备接收通信时,将另一个移动设备添加到网络。随着移动设备离开该区域,动态地将它们从网络去除。因此,网络的拓扑结构可以不断地改变。在多跳拓扑中,将传输从发送方通过大量跳变或片段,而不是直接,传递到接收方。
各种因素可以影响诸如超宽带(UWB)ad-hoc网络的网络中的无线通信的效率和性能。例如,发生在覆盖区域中的业务或数据通信的数量可以减少数据传输时间并且产生干扰。因此,基本同时发生在网络中的其它通信可能影响通信的服务质量(QoS)。在基于排除的方案中,例如在无线LAN(IEEE802.11)中利用的具有冲突避免的载波监听多路访问(CSMA/CA),如果网络中出现干扰,则可以减少同时传输的数量和数据吞吐量。
为了克服前述并且其它缺陷,需要一种在ad-hoc网络中建立QoS通信,同时减轻网络中的其它通信所导致的干扰的技术,其允许调度大量同时的数据传递,从而增加网络的数据吞吐量。
发明内容
下面给出了简化的概述,以提供对公开的实施例的一些方面的基本理解。该概述不是详尽的概括,也不旨在标识这种实施例的关键或必不可少元素,或者界定这种实施例的范围。其唯一目的地是为了以简化的形式来给出所述实施例的一些概念,以作为稍后所给出的更详细描述的序言。
根据一个或多个实施例和其对应的公开,结合UWB ad-hoc网络来描述各种方面,其中,基于预留的介质访问控制(MAC)协议具有沿着从源到目的地的路径来调度的资源。
根据一些实施例,提供了一种用于在ad-hoc网络中建立服务质量(QoS)通信的方法。该方法包括确定去向目的地设备的路径,并且将请求预留(RTR)控制分组发送到沿着路径所标识的至少一个第一中间设备。响应于RTR分组,从至少第一中间设备接收第一预留确认(RC)分组。该第一RC分组包括调度。响应于第一RC分组,将第二RC分组发送到至少第一中间设备。
根据一些实施例,提供了一种在ad-hoc网络中建立QoS通信的装置。该装置包括发送器,其将RTR控制分组发送到第一设备,第一设备包括在去向目的地设备的路径中。该装置还包括接收器,其响应于RTR控制分组来接收第一RC分组。发送器响应于第一RC分组,将第二RC分组发送到第一设备。
根据一些实施例,提供了一种在ad-hoc网络中建立QoS通信的装置。该装置包括用于确定去向目的地设备的路径的模块,和用于将包括预留表的RTR分组传送到第一设备的模块。在装置中还包括用于响应于所传送的RTR控制分组来接收包括已调度的RC分组的模块,和用于响应于所接收的RC分组来发送回复RC分组的模块。该回复RC分组确认该调度。
根据一些实施例,提供了一种包含用于在ad-hoc网络中建立QoS通信的方法的计算机可读介质。该方法包括确定源设备和目的地设备之间的通信路径,并且将RTR分组发送到沿着通信路径发送到第一设备。响应于所发送的RTR分组,从第一设备接收第一RC分组,并且将第二RC分组发送到已确认在第一RC分组中接收的信息的第一设备。
根据一些实施例,提供了一种用于在ad-hoc网络中建立QoS通信的处理器。处理器用于确定源设备和目的地设备之间的通信路径,并且将RTR分组传送到位于通信路径上的第一设备。RTR分组包括源设备的预留表。处理器进一步用于响应于RTR分组来接收RC分组,并且发送响应RC分组,响应RC分组用于确认接收的RC分组中的调度。RC分组包括对于源设备的调度。
根据一些实施例,提供了一种用于在ad-hoc通信网络中调度通信的方法。该方法包括从至少第一无线设备接收RTR控制分组,并且确定从至少第一无线设备到目的地设备的调度。基于准入控制策略来选择用于至少第一无线设备和目的地设备之间的通信的最早的调度,并且将RTR分组发送到目的地设备。响应于RTR分组,从目的地设备接收RC分组,并且将RC分组发送到至少第一无线设备。RC分组包括通信调度。
根据一些实施例,提供了一种在ad-hoc通信网络中调度通信的装置。该装置包括接收器和调度器,接收器从至少第一节点接收RTR控制分组,调度器分析可用调度并且基于准入控制策略来选择用于源节点和目的地节点之间的通信的最早的调度。还包括用于将RTR分组发送到目的地节点的发送器。RTR分组包括最早的通信调度。
根据一些实施例,提供了一种在ad-hoc通信网络中调度通信的装置。该装置包括用于接收RTR控制分组的模块和用于分析该路径的可用调度的模块,该RTR控制分组包括从源设备到目的地设备的路径。在该装置中还包括用于选择最早的调度的模块和用于将RTR分组传送到目的地设备的模块。RTR分组包括最早的调度。
根据一些实施例,提供了一种包含用于在超宽带ad-hoc通信网络中调度通信的方法的计算机可读介质。该方法包括接收包括从源设备到目的地设备的路径的RTR控制分组,并且分析用于该路径的可用调度。选择最早的调度,并且将RTR分组传送到目的地设备。RTR分组包括最早的调度。
根据一些实施例,提供了一种用于在ad-hoc通信网络中调度通信的处理器。处理器用于从至少第一无线设备接收RTR控制分组,并且基于准入控制策略来确定从至少第一无线设备到目的地设备的调度。处理器进一步用于选择用于在至少第一无线设备和目的地设备之间的通信的最早的调度。将RTR分组发送到目的地设备,并且响应于RTR分组,从目的地设备接收RC分组。处理器进一步用于将RC分组发送到至少第一无线设备。RC分组包括通信调度器。
根据一些实施例,提供了一种用于调度ad-hoc通信的方法。该方法包括从至少第一设备接收RTR分组,并且部分地基于利用准入控制策略的通信调度来确定可行性调度。RTR分组包括通信调度。将包括可行性调度的RC分组发送到至少第一设备。
根据一些实施例,提供了一种用于调度超宽带ad-hoc通信的装置。该装置包括接收器和调度器,接收器从至少第一设备接收RTR分组,调度器部分地基于包括在RTR分组中的信息来确定调度。在装置中还包括发送器,其响应于所接收的RTR分组来发送RC分组。RC分组包括调度或调度不可行中的一个。
根据一些实施例,提供了一种用于调度超宽带ad-hoc通信的装置。该装置包括用于接收RTR分组的模块,和用于确定不对其所调度的至少一个通信产生干扰的调度的模块。还包括用于响应于所接收的RTR分组来发送包括已调度的RC分组的模块。
根据一些实施例,提供了一种包含用于调度ad-hoc通信的方法的计算机可读介质。该方法包括从至少第一设备接收RTR分组,并且部分地基于包括在RTR分组中的信息来确定调度。响应于所接收的RTR分组,发送RC分组,该RC分组包括调度或调度的不可行中的一个。
根据一些实施例,提供了一种用于调度ad-hoc通信的处理器。处理器用于接收RTR分组,并且确定不对其所调度的至少一个通信产生干扰的调度。处理器进一步用于响应于所接收的RTR分组,发送包括调度的RC分组。
根据一些实施例,提供了一种用于调度多跳ad-hoc网络中的通信的方法。该方法包括侦听在相邻设备之间通信的RC分组,并且用包括在RC分组中的信息来更新中间设备的预留表。该方法进一步包括在第一中间设备处接受来自源设备的RTR分组。RTR分组包含源设备的预留表。分析更新预留表和源设备预留表,并且部分地基于所分析的预留表来确定源设备和目的地设备之间的通信调度。
根据一些实施例,提供了一种在多跳ad-hoc网络中调度通信的装置。该装置包括观测器和配置器,观测器监视在活动的相邻节点之间发生的通信,配置器用包含在所监视的通信中的信息来更新资源预留表。在装置中还包括用于从源设备接受RTR分组的接收器。RTR分组包括源设备和目地设备之间的路径。还包括调度器,其沿着从源设备到目的地设备的路径来调度通信。
根据一些实施例,提供了一种在多跳ad-hoc网络中调度通信的装置。该装置包括用于侦听在相邻设备之间通信的RC分组的模块,和用于利用包括在RC分组中的信息来更新中间设备的预留表的模块。还包括用于在第一中间设备处接收来自源设备的RTR分组的模块,和用于分析更新预留表和源设备预留表的模块。RTR分组包含源设备的预留表。在装置中还包括用于部分地基于所分析的预留表来确定源设备和目的地设备之间的通信调度的模块。
根据一些实施例,提供了一种包含用于在多跳ad-hoc网络中调度通信的方法的计算机可读介质。该方法包括监视在活动的相邻节点之间发生的通信,并且用包含在所监视的通信中的信息来更新资源预留表。从源设备接受RTR分组,其包括源设备和目的地设备之间的路径。沿着从源设备到目的地设备的路径来调度通信。
根据一些实施例,提供了一种用于在多跳ad-hoc网络中调度通信的处理器。处理器用于侦听在相邻设备之间通信的RC分组,并且用包括在RC分组中的信息来更新中间设备的预留表。处理器进一步用于在第一中间设备处接收来自源设备的RTR分组、分析更新预留表和源设备预留表,并且部分地基于所分析的预留表来确定源设备和目的地设备之间的通信调度。RTR分组包含源设备的预留表。
为了实现前述以及相关目的,一个或多个实施例包括后面充分描述以及在权利要求书中具体指出的特征。以下的描述和附图详细阐述了某些示例性方面,并且仅仅指示出了实施例的原理可以采用的各种方法中的其中一些。当结合附图来考虑时,其它优势和新颖特征将从以下详细的描述显而易见,并且公开的实施例旨在包括所有这些实施例以及它们的等价物。
附图说明
图1示出了在多跳ad-hoc无线网络中路由通信;
图2示出了在UWB ad-hoc无线网络中的调度;
图3示出了在UWB环境中基于预留的MAC协议的示例性调度;
图4示出了根据公开的实施例的无线设备;
图5示出了根据公开的实施例的预留续订时间轴;
图6示出了用于在UWB ad-hoc网络中建立QoS语音呼叫的方法;
图7示出了用于在超宽带ad-hoc通信网络中调度通信的方法;
图8示出了用于调度超宽带ad-hoc通信的方法;
图9示出了用于部分地基于在相邻设备之间交换的信息来调度通信的方法;
图10示出了用于在UWB ad-hoc网络中建立QoS通信的系统;
图11示出了用于在超宽带ad-hoc通信网络中调度通信的系统;
图12示出了用于调度超宽带ad-hoc通信的系统;
图13示出了用于在多跳ad-hoc网络中调度通信的系统;
图14示出了终端的可能的配置的概念方框图。
具体实施方式
现在参考附图描述各实施例。在以下描述中,为了解释的目的,提出了许多具体细节以提供对一个或多个方面的彻底的理解。然后,显而易见地,可以在不具有这些具体细节的情况下实施这种实施例。在其它实例中,以方框图的形式显示了公知的结构和设备,以便于描述这些实施例。
如在本申请中所使用的,术语“组件”、“模块”、“系统”等等意指与计算机相关的实体,无论是硬件、固件、硬件和软件的组合、软件还是执行中的软件。例如,组件可以是,但是不限于:在处理器上运行的进程、处理器、对象、可执行的程序、执行线程、程序和/或计算机。举例而言,在计算设备上运行的应用程序和计算设备都可以是组件。一个或多个组件可以位于执行的进程和/或执行的线程中,并且组件可以位于一个计算机上并且/或者分布在两个或多个计算机之间。此外,可以从具有存储在其上的各数据结构的各计算机可读介质执行这种组件。组件可以通过本地和/或远程进程来通信,例如根据具有一个或多个数据分组(例如,来自一个组件的数据,其中该组件与本地系统、分布式系统中的另一个组件交互,并且/或者该组件通过信号的形式跨网络(例如因特网)地与其它系统交互)的信号。
此外,本申请描述了用户站的各个实施例。用户站还可以称为系统、用户单元、用户站、移动站、移动设备、远方站、接入点、基站、远程终端、接入终端、手持机、用户终端、终端、用户代理、无线终端、无线设备或用户装设备。用户设备可以是便携式电话、无绳电话、会话初始协议(SIP)电话、无线本地环路(WLL)站、个人数字助理(PDA)、具有无线连接能力的手持设备或连接到无线调制解调器的其它处理设备。
此外,本发明的各个方面可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语“制品”涵盖可从任何计算机可读设备、载体或介质访问的计算机程序。例如,计算机可读介质包括,但不限于:磁存储设备(例如,硬盘、软盘、磁带等),光盘(例如,压缩盘片(CD)、数字多用途盘片(DVD)等),智能卡和闪存设备(例如,卡、棒、钥匙式驱动器等)。
通过可以包括大量设备、组件、模块等等的系统来给出各种实施例。要理解并且认识到,各种系统可以包括额外的设备、组件、模块,等等,并且/或者可以不包括结合附图所讨论的所有设备、组件、模块,等等。还可以使用这些方法的组合。
现在参考图1,示出了在多跳ad-hoc无线网络100中路由通信。为了举例而非限制的目的地,以下将描述无线多跳ad-hoc系统中的通信路由。系统100可以包括正在进行无线通信的任意数量的移动设备或节点,示出了其中的六个。移动设备可以是,例如,便携式电话、智能电话、膝上型电脑、手持通信设备、手持计算设备、卫星广播、全球定位系统、个人数字助理PDA和/或用于在无线网络100上通信的其它适合的设备。无线网络100还可以包括一个或多个基站或接入点(未显示)。
发送方或源节点102可以希望与接收器或目的地节点104进行通信。为了使发送方节点102和接收器节点104之间能够传递分组,可以利用一个或多个中间节点106、108、110和/或112。要理解到,任意节点102-112可以是发送方节点、接收器节点和/或中间的节点。
发送方节点102和接收器节点104之间的分组传递可以通过各种路径。例如,可以将分组从发送方节点102传递到中间节点108和112,并且最终到达它的目的地,接收器节点104。然而,可能有其它的路线,例如从节点102到节点106到节点110到节点112,并且最终到节点104。要理解到,分组可以通过大量不同的路线或路径到达它的目的地,并且,当然,不可能解释所有这种路线。
由于节点102-112可以是移动设备,则它们可以移进或移出系统100。如果节点是移动的并且它不能再与其它节点进行通信,则可以协商不同的路径和通信调度。节点还可以移进系统100,并且可以创建并且协商包括新增加的节点的路径和通信调度。
因此,ad-hoc网络在特性上是动态的,并且在(由于新的会话而)形成新的链路的同时,其它链路可以退出网络。链路的动态特性还可以是由信道特性导致的,例如信号的一个或所有分量的信号强度的衰减或减少。动态特性可以导致资源分配的选择。例如,在全球资源分配(GRA)方案中,每当形成或终止新的链路,则重新协商所有链路(包括出局链路)的资源。在增量的资源分配(IRA)方案中,一旦开始会话则分配资源。因此,在IRA方案中,网络将资源分配给新的链路,同时保存分配给现有的链路的资源。
系统100可以利用MAC协议,MAC协议可用于验证通信是否满足数据率和延迟或服务质量(QoS)要求。基于UWB物理层,MAC可以是基于CDMA的MAC,但有些有限的特例。此外,由于系统100具有动态的ad-hoc特性,所以将遵守用于向新的链路分配资源同时保护现有链路的增量的和分布的方案。
本文所公开的各种实施例可以涉及具有双向链路的语音业务。因此,将要调度的数据可以具有恒定的比特率。例如,可以以9.6Kbps(Rvoice)发送每个链路。将对从源到接收器所引起的延迟(也称为嘴-耳延迟)进行控制。对于可接受的语音质量该延迟可以在150ms到200ms之间。除了计算(例如,编码、解码)延迟和缓冲的延迟之外,语音通信可以通过大量跳变上引起传输延迟。因此,应该将每个跳变的延迟TREP限制在例如20ms,其是一个方便的值。同样,应该将资源从源调度到目的地,同时维持数据率Rvoice的QoS参数和延迟,延迟可以近似150ms。要理解到,虽然参考语音业务描述各种实施例,但是它们还可以应用到各种其它通信(例如,数据、视频、音乐,等等)。
通过系统100所利用的MAC协议是基于预留的MAC,其中沿着从源到目的地的整个路径来调度资源。即,在允许任意链路之前,沿着路线中的每个链路发生预留。这可以导致如果语音呼叫的QoS没有保证则不建立语音呼叫。预留的资源是重复周期TREP的时隙(具有可改变的大小或长度)的预留资源。该重复周期与准入控制相结合,可以帮助满足通信的QoS。系统100可以利用CDMA和干扰容限(M)的概念来调节UWB物理层的扩频特性,例如通过允许同时传输(例如,调度而不是排除)。还可以利用混合ARQ的时隙再造(reclamation)技术来改善资源利用。
每个节点在例如资源预留表(RT)中维持关于在其周边区域的节点的信息。这种表可以是在IEEE802.11方案中使用的网络分配矢量(NAV)的扩展。该资源预留表可以利用主题节点周边区域中的其它活动的节点(例如,正在接收、发送、或被调度到任意功能的节点)的知识来对主题节点进行编码。对于周边区域中每个活动的节点,资源预留表可以包含每个活动的节点的调度(例如,传输的时隙)、干扰容限、传输的功率和节点之间的路径损耗。
可以利用已获悉的控制机制来发生资源预留请求(例如,通过请求预留(RTR)分组或预留确认(RC)分组交换),其中该机制可以采取多个手段来减轻在ad-hoc网络可能发生的无效率。这种手段可以包括侦听共用预留信道(例如,预留分组的共用PN代码),这允许节点获得关于它周边区域的信息。通过所获得的关于其周边区域的知识,节点可以通过使分组不干扰已调度的传输的方式来发送预留分组。
另一个手段可以包括速率RRC发送预留分组(RTR/RC),以获得合适的范围。可以将该范围认为是干扰范围(IR)或干扰周边区域。如果该范围内的链路干扰其它通信,则可以将独立的资源分配给它们。因为干扰范围与传输范围不同,所以对预留信道利用不同的速率可以减轻隐藏的终端问题。然后,可以利用准入控制策略来确定调度。可以通过RC分组,将所确定的调度或链路的不可行性传送到发送节点。
以速率RRC传输的RTR/RC分组可以为每个节点提供大周边区域,以允许每个节点获得关于潜在的干扰链路(将对其进行调度)的信息,其中速率RRC是一个选择的范围。因此,将不存在隐藏的终端或暴露的节点的问题。
此外,由于预留分组的范围是固定的,所以更短的链路将具有更大的干扰半径对传输半径比。更短的链路通常是更强的链路,并且将更够容忍更少的干扰。因此,将RC/RTR分组的范围设置为最大可能范围可以向网络提供合适的特性,该网络中更强的链路具有关于更大的周围区域的信息,因此将能够选择具有较低干扰的更好的调度。
图2示出了根据各种实施例的UWB ad-hoc无线网络200中的调度。无线网络200包括多个节点,表示为节点A202、节点B204、节点L206、节点C208、节点E210和节点D212。要理解到,取决于特定的网络,可以有更多或更少的节点。
以下实例是为了示出利用公开的实施例的示例性网络。节点A202希望发起与节点B204的会话。节点A202通过搜索或识别节点A202和节点B204之间的路径来开始。该路径将具有足够的资源(例如,上层QoS路由协议所提供的粗略估计),以便建立节点A202和节点B204之间的会话。这可以是在协议栈的网络层上运行的服务质量(QoS)路由协议的一部分。为了说明的目的,假设在MAC层已经找到了这种路径。可以将该路径命名为,例如,A-L-B。图3中示出了用于UWB环境中的基于预留的MAC协议的示例性调度300。利用长度为192比特并且发送速率为153.6Kbps的语音分组来构造示例性调度300(例如,每两个分组或双向链路的集合需要2.5ms)。然而,要理解到,公开的实施例可以使用其它语音分组长度和速率。
传输的结构是分配给通过网络的不同的双向链路(例如,A-L,L-A,E-C,C-E等等)的合适的持续时间的时隙(在302和304处显示了一些代表性的)。每个双向链路在它的已调度的时长进行发送,并且每隔TREP重复传输。如图形中所示,每个链路具有它自己的周期性的传输,其可以由于网络中的每个其它链路的传输而抖动。因此,没有明确的帧结构。为了帮助保证QoS,每个链路将在两个方向发送(Rvoice*TREP)比特(例如,交换所有[2*Rvoice*TREP]信息比特)。基于链路ROP的操作数据率,时隙可以具有持续时间(2*Rvoice*TREP/ROP)。由于没有明确的帧结构,所以在整个网络上不需要精细调谐的同步,从而符合ad-hoc网络的低开销分布特性。
识别路径A-L-B之后,节点A202将共用代码上的请求预留(RTR)控制分组306发送到中间节点L206。RTR分组306将包含节点A202的资源预留表。最初,节点A202的预留表是空的,因此,从节点A202看来对传输A-L没有限制。节点C208可以侦听到并且中断RTR分组308,但是不对RTR分组306执行任何功能(例如,中断、更新表、连接等等)。
将在每个节点维护预留表。可以将该表认为是在IEEE802.11方案中利用的网络分配矢量(NAV)的扩展。该资源预留表可以利用节点周边区域中的其它活动的节点(例如,正在接收、发送、或被调度来执行任意功能的节点)的知识来对合适的节点进行编码。对于特定节点的周边区域的每个活动的节点,资源预留表包含活动的节点调度(例如,传输的时隙)、干扰容限M(j)、传输的功率和从活动的节点j到节点i的路径损耗Giu。因此,预留表i表示本地调度和包括在周边区域的每个节点中的信息拓扑。
在与接收分组基本相同的时间,节点L206检查它的预留表和节点A202的预留表,节点A202的预留表包括在RTR分组306中。节点L206尝试寻找通信A-L302的可行性调度。为了可行,可以访问准入控制策略以便验证调度的各种条件(例如,关于相邻活动的节点的信息、网络中其它调度的传输、传输率)。对于初始传输,节点A202和节点L206的预留表是空的,并且从而满足条件。
节点L206可以选择通信A-L(T1期间)的最早的调度。节点L206更新它的预留表,并且将包括更新的预留表的RTR分组308发送到节点B204。在与接收RTR分组308基本相同的时间,节点B204检查节点L206和节点B204的预留表,并且尝试寻找可行的调度。如果找到了调度304,则节点B204通过预留确认(RC)分组310来响应,其中预留确认(RC)分组310宣告调度L-B304。
将使用共用代码发送RC分组,共用代码允许由相邻节点(例如,节点E210、节点C208,等等)侦听分组。包括在RC分组中的可以是节点接收的干扰容限M。干扰容限可以允许周边区域的节点确定这种节点是否能够调度同时的通信。RC分组还将包含节点的传输调度和功率。这种信息允许周边区域的节点确定来自所调度的会话的期望的干扰。
在与接收RC分组310基本类似的时间,节点L206将RC分组312发送到节点A204,宣告调度L-B304和调度A-L302。在与接收RC分组312大约相同的时间,节点A202将RC分组314发送到节点L206,宣告调度A-L302。
周边区域的节点(例如,相邻节点,在实例中其是节点C208、节点E210和节点D212)从而更新它们各自的预留表。在时间T2,节点A202和节点B204之间的实际的数据传输可以根据如316和318所示出的确定的调度来进行。
继续该实例,节点E210想要通过路线E-C-L-D开始与节点D212的会话。节点E210将RTR分组320发送到节点C208。RTR分组320将包含节点E210的预留表。得知通信A-L和通信L-B318的节点C208可以确定是否可以同时调度来自节点E210的通信。假设通信C-E322的传输功率打扰所调度的通信A-L316(例如,在节点L206处),但是不打扰所调度的通信L-B318。因此,节点C208可以同时调度E-C322和L-B318,并且将该信息在RTR分组322中传送节点L206。如果必要,如324处所示,节点C等待,直到节点L206空闲为止,并且当节点L206准备好接收通信时发送RTR分组322。节点L206可以调度通信C-L326,并且将RTR分组328发送到节点D212。节点D212可以通过RC分组330宣告调度L-D332来响应RTR分组328。如图所示,节点L206不具有足够的时间来用RC分组来响应。因此,节点L206等待,直到下一个周期T3为止,以发送RC分组334。然后,节点C208发送RC分组336。一旦接收RC分组,节点E210发送RC分组338。现在可以沿着已调度的路径E-C-L-D来发送数据。
对于主题设备的附近或周边区域的每个活动的节点,发送主题设备的预留表的以下条目:发送/接收标志位、调度、最大容忍干扰和传输功率。发送/接收标志位可以指示相邻节点是否是用于正在被描述的链路的发送器或接收器,并且长度可以大约是一字节。调度可以包括相邻节点的活动(例如,接收、传输)的开始时间和持续时间。调度可以是使用字符和时隙的两字节左右。相邻节点的最大容忍干扰(M)表示为M(u),其是相邻节点接收期间的干扰,并且其长度可以是大约一字节。这是相邻节点可以容忍的来自干扰节点,例如主题设备(通过相邻节点传播的),的最大的附加干扰。可以利用相邻节点在它们各自的预留控制分组中所传播的信息并且通过测量这种控制分组的信号强度来计算这些条目。已调度的传输期间,相邻节点的传输功率的长度近似一字节。
要注意到,相邻设备的地址(其大约是六字节)和目的地节点的地址(其长度大约是六字节)可以包含在预留表条目中,但是不必在RTR分组中发送。因此,预留表条目可以包括大约五字节的数据。
由于RTR分组包含预留表,所以RTR分组的长度可变。此外,RTR分组可以包含以下字段:发送方地址(大约六字节);接收器地址(MacDes)(其大约六字节);包含分组类型的大约一字节;以及包括条目的数量的大约一字节的字段。
估计的RTR分组的大小可以是大约或大于七字节,不包括预留表中的条目的数量、物理报头和前导码。对于侦听或观测具有两个传输的两个其它节点的链路,利用根据预留表所标记的估计规定每个RTR分组可以具有34字节(14+(4*5))的总大小,不包括PHY报头(24字节)和前导码(10微秒)。这可以表示在153.6Kbps处3.03ms和在500Kbps处0.98ms的开销。因此,发送器将知道用于发送RTR分组以便最小化开销的最佳速率。然而,由于通常在成功地RTR接收之后才确定速率,所以由于链路将能够至少支持该速率则可以以Rmin发送RTR。
RC分组可以具有固定的长度并且具有相对小的开销。为了说明的目的,假设节点B204已经从节点A202接收了RTR分组,并且节点B204希望用RC分组来响应。节点B204将在RC分组中包括各种字段,包括传输字段的开始和结束的,其可以是大约两字节。还包括源地址字段和发送方地址字段,源地址字段用于识别呼叫并且可以是大约六字节,发送方地址字段大约六字节并且可以识别链路的发送方。RC分组还可以包括长度大约是六字节的目的地地址字段。在RC分组中还包括干扰容限和发送方和接收器处的发送功率(大约四字节)、包含了分组类型的(大约)一字节的字段和具有条目的数量的(大约)一字节的字段。要注意到,RC分组大约是26字节,不包括PHY报头(24字节)和前导码(10微秒)。这表示在153.6Kbps处2.5ms和在500Kbps处0.77ms的开销。
要注意到,节点不需要具有相同的时间参考。例如,当节点A202将它的包括在RTR分组中的预留表发送到节点B204时,包括在预留表中的时长值参考节点A202处的第一RTR比特的传输时间。假设传播时间是可以忽略的(例如,少于1微妙),则该时间基本类似于节点B204处的第一比特的接收时间。每个链路将具有它自己的参考周期(例如,20ms)。由于网络是通过周边区域的链路来连接的,在每个续订预留周期,时钟漂移将不超过几个微妙。
图4示出了根据公开的实施例的无线设备400。要注意到,无线设备400可以是源设备、目的地设备或中间设备或沿着通信路径的节点,并且不限于一个特定的功能。即,沿着通信路径,无线设备可以在基本相同的时间执行多个功能。
无线设备400包括发送器402和接收器404,发送器402用于发送通信(例如,语音、数据、文本、图像、视频,等等)、RC分组和RTR分组,接收器404用于接收通信(例如,语音、数据、文本、图像、视频,等等)、RC分组和RTR分组。取决于通信网络中发生的业务,这种传输、接收或两者可以发生在不同的时间,或者基本相同的时间。
观测器406可用于观测或监视相邻设备的业务。例如,相邻设备可以发送、接收,或发送并且接收RC分组、RTR分组或两个分组。观测器406可以观测这种业务并且可以通过观测器406来理解利用共用代码所发送的分组。这种分组可以包括与相邻设备相关联的预留表、相邻设备之间的通信的调度,或通过无线设备400可用于调度网络中的通信的其它信息。
在无线设备400中还包括资源预留表408,其可以是NVA的扩展。预留表408可以用关于相邻的活动的(例如,接收、发送,等等)节点的信息来编码无线设备400。这种信息可以包括调度(例如,传输的时隙)、干扰容限M(j)、传输的功率、路径损耗,和允许预留表408具有关于本地拓扑和相邻节点的已调度的信息的其它信息。
包括在无线设备400中的调度器410可用于部分地基于包括在接收的RTR分组中的信息来确定调度。这种信息可以包括相邻节点的调度。调度器410可以进一步用于分析可用调度,并且选择用于通信路径中的主题链路的最早的通信。准入控制策略412可用于确定选择的调度是否满足特定标准或是否是可行的。可以通过发送器402将调度或链路的不可行性传送到发送节点。还可以包括配置器414,其可以在消息或分组发送到相邻的设备之前,将信息配置或追加到这种消息、分组,或它们两者。
RTR分组可以被认为是呼叫建立,并且将成功地接收RTR分组,因此,可以如同数据分组一样调度RTR的传输。如果这不可能,则可以发送RTR,即使其可能对正在进行的通信(例如,语音传输)导致干扰。在一些实施例中,由于RTR分组的大小和在传输之前速率信息的缺乏,可能需要智能的机制。在一些实施例中,节点可能被动地验证它的接收器已经发送它自己的RTR分组,以预留路径中的下一跳。将检查RTR分组通过的可能性。
因为RC是较小的分组,所以可以通过智能的机制,并且在已知链路所支持的RC传输速率之前,处理RC。因此,可以在确认了预留的同一时隙发送RC。例如,如果节点B用RC分组来响应节点A的RTR,其中该RC分组具有允许节点A和节点B之间的例如从0ms到5ms的数据传输的预留条目,则可以在该间隙中发送RC。但RC大小比数据分组大小更小时,这是可能的。
可以将存储器416可操作地耦合到无线设备400。存储器416可以存储与预留表和无线设备的调度、预留表或相邻设备的调度有关的信息,或关于通信网络中的业务和设备的其它信息。可以将处理器418可操作地连接到调度器410(和/或存储器416),以便于分析与调度的通信有关的信息。处理器418可以是专用于分析并且/或者生成由接收器404或调度器410所接收的信息的处理器、用于控制无线设备400的一个或多个组件的处理器,和/或用于分析并且生成由接收器404所接收的信息并且控制无线设备400的一个或多个组件的处理器。
存储器416可以存储与根据ACK/NACK协议来生成确认、减少干扰、调度通信、在源和目的地设备之间控制通信等等相关联的协议,使得无线设备400可以采用存储的协议和/或运算来实现如本文所述的无线网络中的改善的通信。要认识到,本文所述的数据存储(例如,存储器)组件可以是易失性存储器或非易失性存储器,或者可以包括易失性和非易失性存储器两者。举例而非限制而言,非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写ROM(EEPROM)或闪速存储器。易失性存储器可以包括随机存储器(RAM),其作为外部超高速缓冲存储器而运行。举例而非限制而言,RAM可以具有多种形式,例如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、Synchlink DRAM(SLDRAM)和直接Rambus RAM(DRRAM)。公开的实施例的存储器416旨在包括但不限于,这些和其它适合类型的存储器。
无线网络400还可以包括编码器(未显示),其根据适合的无线通信协议(例如,OFDM、OFDMA、CDMA、TDMA、GSM、HSDPA……)来调制并且/或者编码信号,然后可以将信号发送到目的地设备。编码器可以是语音编码器或另一个类型的编码器,语音编码器利用语音分析器来将模拟波形转换为数字信号。
在无线设备400中还包括解码器组件(未显示),其可以解码接收的信号和/或其中的数据分组,以便进行处理。一旦成功地解码了数据分组,确认(ACK)组件(未显示)可以生成用于指示数据分组的成功解码的确认,可以将确认(通过发送器402)发送到源设备,以通知源设备已经接收并且解码了数据分组,从而不需要重传。
图5示出了根据公开的实施例的预留续订时间轴500。预留的会话的路线由于包括移动性、信道行为、节点失败等等的各种因素而受违反QoS的影响。因此,当不再使用现有的预定的路由器时,有效的资源发放机制可以释放在每个节点预留的资源。此外,将移除在终端或无线设备处过时的预留表。可以采用预留续订机制,从而以预定的间隔或在请求之后续订预留请求。如果节点超过预定的间隔还没有接收用于会话的新的预留续订分组,则认为释放或移除了对应于该预留的信息。
每个预留条目将具有有效持续时间,并且该持续时间终止后,将其从预留表清除。在每个NRC周期,例如,其可以是20m或另一个间隔,将发送一次RC续订(RC更新)分组。该间隔可以取决于新的链路进入网络的频率。可以对RC续订利用早的终止周期(例如,已经成功地发送了数据之后,已调度的时间间隔中剩余的时间的周期)。通过这种方式,当链路较早地终止时,资源是空闲的并且它是调度间隙,这可以减轻它对出局传输产生干扰。
502处示出了RC续订周期NRC,其可以是与可用的新RC504大约同时开始的预定的间隔。在预定的间隔506(例如,周期性的RC续订定时器)终止时,节点准备好发送它的RC续订508,将在第一可用空闲间隙510中调度RC续订508。在基本相同的时间,重启定时器,如512处所示。
如果链路较早地终止了,发送器将确定是否有足够的时间发送RC续订分组。由于在高速率上发送RC续订,所以时间可以是可用。然后,如果当前时间在例如RC续订定时器终止的预定的容限(例如20ms)中,则执行次级检查。如果这是真的,则在早期终止时间发送RC续订,并且重启定时器。可以将随机抖动添加到续订周期,其可以减轻没有其一直缺乏RC续订的潜在的干扰。当发送RC续订时,例如,潜在的干扰可以是繁忙的,并且随机抖动可以帮助将RC续订提供给这种干扰。
类似于RTR分组,可以计算RC更新(RC续订)的开销。在RC更新(RC续订)的情况下,将RC更新(RC续订)分组放到早期的终止范围并且该分组将是小的。RC更新(RC续订)的每个条目将包括以下字段。目的地字段,其大约是六字节。RC更新(RC续订)提供关于链路的信息,其中在该链路中源是节点,因此,不需要源地址。将包括开始时间和结束时间,并且其大约是两字节。还将提供发送器功率和干扰容限,其大约是两字节。
每个条目还可以包括以下信息。大约是六字节的发送方地址。接收器地址(MacDes),其大约是六字节。包含了分组类型的大约一字节的字段和包括条目的数量的大约一字节的字段。因此,具有四个条目的节点的RC更新(RC续订)的大小是54字节(14+(4*10))。这不包括PHY报头(大约24字节)和前导码(大约10微秒)。将RC更新(RC续订)设置为RRC,其可以大约是1Mbps,其存在0.625ms的开销。
鉴于上文显示和所述的示例性系统,将参考图6-9的流程图来更好地认识根据公开的主题来实现的方法。尽管为了简化解释的目的地,将方法显示并且描述为一系列方框,但是要理解并且认识到,所要求主题不受方框的数量或顺序的限制,因为一些方框以不同的顺序发生并且/或者与本文所阐述并且描述的其它方框同时发生。此外,可以不需要示出的所有方框来实现下文所述的方法。要认识到,可以通过软件、硬件、其结合或其它适合的模块(例如,设备、系统、处理器、组件)来实现与方框相关联的功能。此外,要进一步认识到,下文所公开的以及贯穿本说明书的方法能够被存储在用于将这种方法传输并且传递到各种设备制造物上。本领域的技术人员将理解并且认识到,可以可替换地将该方法表示为一系列相关的状态或者事件,例如状态图。
图6示出了用于在UWB ad-hoc网络中建立QoS语音呼叫的方法600。方法600在602处开始,在602处确定到目的地设备的路径。该路径是源设备(例如,无线终端)和通信的预期的接收方(例如,无线终端或目的地设备)之间的通信路径。该选择的路径将具有足够的资源(例如,路由协议找到的粗略估计)来建立源设备和目的地设备之间的会话。设备之间的路径可以包括共用节点或中间设备。在604处,将请求预留(RTR)控制分组发送到中间设备。RTR分组可以包含源设备的预留表。最初,预留表是空的,因此,从源设备的角度看来,对从源设备到中间设备的传输没有限制。
在606处,从中间设备接收对RTR控制的响应,该响应的形式是预订确认(RC)分组。RC分组通过中间设备提供调度。在608处,响应于RC分组,将RC分组发送到中间设备,中间设备宣告从源设备到中间设备的调度。这种RC分组可以包括源设备的干扰容限M、接收和/或传输调度和源设备的功率。
图7示出了用于在超宽带ad-hoc通信网络中调度通信的方法700。如果在中间设备处从无线设备接收了RTR控制分组则方法700在702处开始。可以从希望与另一个设备(例如,目的地设备)进行通信的无线设备(例如,源设备)接收分组,并且通过与中间设备的交互来完成该通信。RTR分组包含无线设备的预留表,其最初是空的或具有零值。
在704处,检查RTR分组并且确定无线设备和中间设备之间的调度。该调度可以是可行性调度,其中针对某些条件,例如其它通信在基本相同的时间发生在网络中,来验证准入控制策略。由于最初无线设备的预留表和中间设备的预留表两者都是空的,所以将可以满足条件。可以找到大量调度,并且在706处选择用于无线设备和中间节点之间的通信的最早的调度。在与选择最早的调度基本相同的时间,中间节点更新它的预留表,并且在708处,将RTR分组发送到目的地设备。
如果响应于发送的RTR分组从目的地设备接收RC分组则方法700在710处继续。RC分组将中间设备和目的地设备之间的调度通知给中间设备。利用共用代码来发送RC分组,其中该代码允许相邻设备侦听并且中断分组。在712处,将RC分组(共用代码)发送到无线设备,该无线设备宣告无线设备和中间设备之间的调度。
图8示出了用于调度超宽带ad-hoc通信的方法。如果在目的地设备处接收RTR分组则方法800在802处开始。可以从中间设备接收RTR分组,其中来自源设备的通信通过该中间设备路由。RTR分组包含中间设备的预留表,该预留表包括源设备和中间设备之间的通信的最早的调度。
继续到804处,检查RTR分组并且检查中间设备的预留表和目的地设备的预留表以便确定可行性调度。在806处,响应于所接收的RTR分组,将预留确认(RC)分组发送到中间设备。RC分组宣告中间设备和目的地设备之间的调度。将利用共用代码来发送RC分组,以便相邻设备理解包含在分组中的信息。
图9示出了用于部分地基于在相邻设备之间交换的信息来调度通信的方法900。方法900在902处开始,在902处设备侦听相邻设备之间的通信。这种通信可以包括使用共用代码来发送的RC分组。RC分组可以包括,例如,节点接收的干扰容限、节点的传输调度和功率,或条目两者。用于侦听通信的设备可以基于干扰容限来确定它是否可以同时调度通信。设备可以基于节点的传输调度和功率确定来自所调度的会话的期望的干扰。在904处,更新中间设备的预留表以便包括在相邻设备的RC分组中所包括的信息。
在906处,从源设备接收希望通过一个或多个中间设备来传送到目的地设备的RTR分组。在908处,分析包括在RTR分组中的预留表和中间设备的更新的预留表。部分地基于这种分析,在910处确定满足可行性条件的通信调度。这些可行性条件包括:是否具有足够的时隙支持会话、正在被计算的新会话所导致的干扰小于已被调度的所有正在进行的会话的干扰容限、正在被调度的会话可以成功地用来自所调度的正在进行的会话的干扰来操作,并且会话可以支持至少Rmin的最小速率。这种通信调度可以部分地基于相邻设备之间所调度的通信,以及源设备和中间设备之间的传输功率是否会打扰相邻设备之间的通信。在912处,可以将通信调度通知给下一个设备(例如,中间设备、目的地设备)。
现在参考图10-13,其示出了表示为功能性的方框或逻辑模块的系统。这些功能性的方框表示通过处理器、软件或其结合(例如,固件)来实现的功能。系统可以位于接入点中或用户设备中。
图10示出了用于在ad-hoc网络中建立QoS通信的系统1000。系统1000包括用于确定去向目的地设备的路径的逻辑模块1002。该路径可以源于源设备并且沿着路径横穿多跳,直到接收了目的地设备为止。还提供了用于将RTR分组传送到第一设备的逻辑模块1004。第一设备可以是位于源设备到目的地设备之间的路径的沿线的设备(例如,无线终端、节点、基站)。RTR分组可以包括预留表,预留表包括调度信息和关于活动的相邻节点的信息。
系统1000还包括用于接收RC分组的逻辑模块1006。可以响应于传送RTR控制分组来接收RC分组,并且RC分组将包括通信调度信息。包括用于发送回复RC分组的逻辑模块1008。这种逻辑模块1008可以发送RC分组以确认响应于RTR控制分组而接收的调度。
根据一些实施例,包括可选的逻辑模块1010,其可以维护资源预留表,资源预留表包括相邻设备信息。当从活动的相邻设备接收更新的信息时,或者当新的调度信息可用时,这种逻辑模块1010可以自动地更新资源预留表。
例如,装置可以包括用于确定去向目的地设备的路径的模块,其可以是逻辑模块1002;以及用于将RTR分组传送到第一设备的模块,其可以是逻辑模块1004。装置中还可以包括用于响应于所传送的RTR控制分组来接收包括调度的RC分组的模块,其可以是逻辑模块1006;以及用于响应于所接收的RC分组来发送回复RC分组的模块,其可以是逻辑模块1008。
图11示出了用于在ad-hoc通信网络中调度通信的系统1100。系统1100可以包括用于接收RTR控制分组的逻辑模块1102。RTR控制分组可以包括源设备和目的地设备之间的路径的路径信息。逻辑模块1104可以分析路径的可用调度,并且逻辑模块1106可以选择通信的最早的调度。在系统1100中还包括用于将RTR分组传送到目的地设备的逻辑模块1108。RTR分组将包括关于最早的调度的信息。
根据一些实施例,系统1100还包括用于将第一中间设备的第一预留表和源设备的第二预留表追加到RTR分组上的逻辑模块1110,其中第一中间设备位于路径沿线。一些实施例包括用于从目的地设备接收第一RC分组的逻辑模块1112。RC分组包括通信调度。还可以包括用于将第二RC分组发送到源设备的逻辑模块1114。第二RC分组可以包括通信调度。
例如,在ad-hoc通信网络中调度通信的装置可以包括用于接收RTR控制分组的模块,RTR控制分组包括从源设备到目的地设备的路径,该模块可以是逻辑模块1102。还可以包括用于分析路径的可用调度的模块,其可以是逻辑模块1104。装置中还包括用于选择最早的调度的模块,其可以是逻辑模块1106;以及用于将RTR分组传送到目的地设备的模块,其可以是逻辑模块1108。
图12示出了用于调度ad-hoc通信的系统1200。系统1200包括逻辑模块1202和逻辑模块1204,逻辑模块1202用于接收RTR分组,逻辑模块1204用于确定调度,该调度不对网络中至少一个已调度的通信产生干扰。系统1200还可以包括逻辑模块1206,其用于响应于所接收的RTR分组来发送RC分组。RC分组可以包括调度。根据一些实施例,系统1200可以包括利用调度来更新路由表的逻辑模块1208。
例如,调度ad-hoc通信的装置可以包括用于接收RTR分组的模块,其可以是逻辑模块1202。装置还可以包括用于确定调度的模块,该调度不对至少一个所调度的通信产生干扰,该模块可以是逻辑模块1204;以及用于响应于所接收的RTR分组来发送RC分组的模块,其可以是逻辑模块1206。
图13示出了用于在多跳ad-hoc网络中调度通信的系统1300。系统1300可以包括用于侦听相邻设备之间的通信的逻辑模块1302。通信可以包括在共用代码上发送的RC分组。还包括用于利用包括在通信中的信息来更新路由表的逻辑模块1304,以及用于接收包含预留表的RTR分组的逻辑模块1306。还包括用于分析路由表的逻辑模块1308,以及用于部分地基于路由表来确定通信调度的逻辑模块1310。
根据一些实施例,系统1300进一步包括用于发送RTR分组的逻辑模块1312,其中RTR分组可以包括通信调度;以及用于响应于所发送的RTR分组来接收RC分组的逻辑模块1314。还可以包括用于将更新的RC分组发送到源设备的逻辑模块1316,和用于响应于所发送的RC分组来从源设备接收RC分组的逻辑模块1318。
例如,装置可以包括用于侦听在相邻设备之间通信的RC分组的模块,其可以是逻辑模块1302;以及用于利用包括在RC分组中的信息来更新中间设备的预留表的模块,其可以是逻辑模块1304。还可以包括用于在第一中间设备处接收来自源设备的RTR分组的模块,其可以是逻辑模块1306。RTR分组包含源设备的预留表。装置可以进一步包括用于分析更新预留表和源设备预留表的模块,其可以是逻辑模块1308;以及用于部分地基于所分析的预留表来确定源设备和目的地设备之间的通信调度的模块,其可以是逻辑模块1310。
现在参考图14,其示出了终端1400的可能的配置的概念方框图。如所属领域的那些技术人员将认识到的,终端1400的精确的配置可以根据具体应用和总的设计限制而改变。处理器1402可以实现本文所述的系统和方法。
可以通过耦合到天线1406的前端收发器1404来实现终端1400。基带处理器1408可以耦合到收发器1404。可以通过基于软件的结构或其它类型的结构来实现基带处理器1408。微处理器可以作为用于运行软件程序的平台,软件程序提供控制和总的系统管理功能等等。可以利用嵌入式通信软件层来实现数字信号处理器(DSP),其中该嵌入式通信软件层运行专用的运算来减少微处理器上的处理需求。可以利用DSP来提供各种信号处理功能,例如导频信号采集、时间同步、频率追踪、扩频处理、调制和解调功能和前向纠错。
终端1400还可以包括耦合到基带处理器1408的各种用户接口1410。用户接口1410可以包括键盘、鼠标、触摸屏、显示器、扬声器、振动器、扩音器、麦克风、照相机和/或其它输入/输出设备。
基带处理器1408包括处理器1402。在基带处理器1408的基于软件的实现中,处理器1402可以是在微处理器上运行的软件程序。然而,如所属领域的技术人员将很容易认识到的,处理器1402不限于这个实施例,并且可以通过所属领域已知的能够执行本文所述的各种功能的任意模块来实现,其中该模块包括硬件配置、软件配置或其结合。处理器1402可以耦合到存储器1412以便存储数据。
要理解,可以通过硬件、软件、固件、中间件、微码或者它们的结合来实现本文所述的实施例。当用软件、固件、中间件或者微码、程序代码或者代码片段来实现系统和/或方法时,它们可以存储在例如存储组件的机器可读介质中。代码片段可以表示过程、函数、子程序、程序、例程、子例程、模块、软件分组、类或者指令、数据结构或者程序说明的任意结合。通过传递并且/或者接收信息、数据、变元、参数或者存储内容,将代码片段耦合到另一个代码片段或者硬件电路。可以使用任意合适的手段,包括存储共享、消息传递、令牌传递、网络传输等等,来传递、转发或者发送信息、变元、参数、数据,等等。
对于软件实现,可以通过执行本文所述的功能的模块(例如,程序、函数等等)来实现本文所述的技术。软件代码可以存储在存储器单元中并且通过处理器来执行。可以在处理器内部或者处理器外部实现有储器单元,这样可以经由本领域所公知的各种模块将其可通信地耦合到处理器。
上文的描述包括一个或多个实施例的举例。当然,为了描述这些实施例而描述部件或方法的所有可能的结合是不可能的,但是本领域普通技术人员将认识到,这些实施例可以做进一步的结合和变换。因此,本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变型。此外,就说明书或权利要求书中使用的“包含”一词而言,该词的涵盖方式类似于“包括”一词,就如同“包括”一词在权利要求中用作衔接词所解释的那样。
Claims (36)
1.一种用于在ad-hoc通信网络中调度通信的方法,包括:
从至少第一无线设备接收请求预留RTR控制分组;
确定从所述至少第一无线设备到目的地设备的调度;
基于准入控制策略,选择用于所述至少第一无线设备和所述目的地设备之间的通信的最早的调度;
将RTR分组发送到所述目的地设备,其中,所述RTR分组包括所述最早的调度;
响应于所述RTR分组,从所述目的地设备接收预留确认RC分组,其中,所述RC分组包括部分地基于所述最早的调度确定的通信调度;并且
将所述RC分组传输到所述至少第一无线设备,所述RC分组包括所述通信调度。
2.如权利要求1所述的方法,在从所述至少第一无线设备接收RTR控制分组之后,进一步包括:将第一中间设备的第一预留表和所述至少第一无线设备的第二预留表追加在所述RTR分组上。
3.如权利要求1所述的方法,确定从所述至少第一无线设备到目的地设备的调度进一步包括:验证所述调度符合准入控制策略条件。
4.如权利要求3所述的方法,所述准入控制策略条件包括数据率、数据延迟、服务质量和已调度的传输中的至少一个。
5.如权利要求1所述的方法,在选择用于所述至少第一无线设备和所述目的地设备之间的通信的最早的调度之后,进一步包括:
更新至少第一中间设备的预留表;并且
将所述至少第一中间设备的所述预留表追加在所述RTR分组上。
6.如权利要求1所述的方法,进一步包括使用共用代码来发送所述RTR分组和发送所述RC分组。
7.如权利要求1所述的方法,所述接收的RTR控制分组包括预留表,所述预留表包括活动的节点的调度、干扰容限、传输的功率和节点之间的路径损耗中的至少一个。
8.一种用于在ad-hoc通信网络中调度通信的装置,包括:
接收器,其从至少第一节点接收请求预留RTR控制分组;
调度器,其基于准入控制策略,分析可用调度并且选择用于源节点和目的地节点之间的通信的最早的调度;以及
发送器,其将RTR分组传输到所述目的地节点,所述RTR分组包括最早的通信调度;并且
其中,所述接收器进一步响应于所传输的RTR分组来接收第一预留确认RC分组,其中,所述第一RC分组包括部分地基于所述最早的通信调度确定的通信调度。
9.如权利要求8所述的装置,所述发送器将第二RC分组传输到所述第一节点。
10.如权利要求9所述的装置,进一步包括配置器,该配置器追加所述第二RC分组,以包括所述通信调度。
11.如权利要求8所述的装置,进一步包括预留表,所述预留表包括关于活动的相邻设备的信息,利用所述通信调度来更新所述预留表。
12.如权利要求8所述的装置,进一步包括用于确定所选择的调度是否是可行的控制策略。
13.如权利要求8所述的装置,所述发送器使用共用代码来传输所述RTR分组和第二RC分组。
14.一种用于在ad-hoc通信网络中调度通信的装置,包括:
用于接收请求预留RTR控制分组的模块,所述RTR控制分组包括从源设备到目的地设备的路径;
用于分析所述路径的可用调度的模块;
用于基于准入控制策略来选择最早的调度的模块;
用于将RTR分组传送到所述目的地设备的模块,所述RTR分组包括所述最早的调度;以及
用于从所述目的地设备接收包括通信调度的第一预留确认RC分组的模块,其中,所述通信调度是部分地基于所述最早的调度确定的。
15.如权利要求14所述的装置,进一步包括用于将第一中间设备的第一预留表和所述源设备的第二预留表追加在所述RTR分组上的模块。
16.如权利要求14所述的装置,进一步包括用于将包括所述通信调度的第二RC分组发送到所述源设备的模块。
17.一种用于在ad-hoc通信网络中调度通信的装置,包括:
用于从至少第一无线设备接收请求预留RTR控制分组的模块;
用于基于准入控制策略,确定从所述至少第一无线设备到目的地设备的调度的模块;
用于选择用于所述至少第一无线设备和所述目的地设备之间的通信的最早的调度的模块;
用于将RTR分组发送到所述目的地设备的模块,其中,所述RTR分组包括所述最早的调度;
用于响应于所述RTR分组,从所述目的地设备接收预留确认RC分组的模块,其中,所述RC分组包括部分地基于所述最早的调度确定的通信调度;并且
用于将所述RC分组传输到所述至少第一无线设备的模块,所述RC分组包括所述通信调度。
18.如权利要求17所述的装置,进一步包括用于将第一中间设备的第一预留表和所述至少第一无线设备的第二预留表追加到所述RTR分组上的模块。
19.如权利要求17所述的装置,进一步包括用于验证所述调度符合准入控制策略条件的模块。
20.一种用于调度ad-hoc通信的方法,包括:
从至少第一设备接收请求预留RTR分组,所述RTR分组包括用于源设备和目的地设备之间的通信的通信调度;
利用准入控制策略,部分地基于所述通信调度来确定可行性调度;并且
将预留确认RC分组传输到所述至少第一设备,所述RC分组包括所述可行性调度。
21.如权利要求20所述的方法,确定可行性调度进一步包括:
对不干扰相邻设备通信的通信进行调度;
在出现正在进行的通信的情况下,确定所调度的通信可以成功地进行;并且
确定所述调度的通信可以支持至少最小速率Rmin。
22.如权利要求20所述的方法,进一步包括:使用共用代码来传输所述RC分组,使得相邻设备可以侦听到所述RC分组。
23.如权利要求20所述的方法,如果没有确定可行性调度,则进一步包括:将不可行通知发送给所述至少第一设备。
24.如权利要求20所述的方法,以一个速率发送所述RC分组,以获得合适的通信范围。
25.如权利要求20所述的方法,部分地基于所述通信调度来确定可行性调度进一步包括:
访问包含所述调度的至少一个条件的准入控制策略;
将所述至少一个条件与所述可行性调度进行匹配;并且
如果所述可行性调度与所述至少一个条件相匹配,则允许所述调度。
26.一种用于调度超宽带ad-hoc通信的装置,包括:
接收器,其从至少第一设备接收请求预留RTR分组,其中,所述RTR分组包括用于源设备和目的地设备之间的通信的通信调度;
调度器,其利用准入控制策略部分地基于所述通信调度来确定可行性调度;以及
发送器,其向所述至少第一设备发送预留确认RC分组,所述RC分组包括所述可行性调度。
27.如权利要求26所述的装置,进一步包括利用所述调度来更新的资源预留表。
28.如权利要求26所述的装置,所述发送器使用可以由相邻设备侦听的共用代码来发送所述RC分组。
29.如权利要求26所述的装置,其中,所述准入控制策略基于至少一个网络条件来确定所述可行性调度。
30.如权利要求26所述的装置,所述发送器以一个速率发送所述RC分组,以获得合适的通信范围。
31.一种用于调度超宽带ad-hoc通信的装置,包括:
用于接收请求预留RTR分组的模块,所述RTR分组包括用于源设备和目的地设备之间的通信的通信调度;
用于部分地基于所述通信调度来确定可行性调度的模块,所述调度不对至少一个被调度的通信产生干扰;以及
用于响应于所述接收的RTR分组来发送预留确认RC分组的模块,所述RC分组包括所述可行性调度。
32.如权利要求31所述的装置,进一步包括用于利用所述调度来更新预留表的模块。
33.一种用于调度ad-hoc通信的装置,包括:
用于从至少第一设备接收请求预留RTR分组的模块,其中,所述RTR分组包括用于源设备和目的地设备之间的通信的通信调度;
用于利用准入控制策略部分地基于所述通信调度来确定可行性调度的模块;并且
用于向所述至少第一设备发送预留确认RC分组的模块,所述RC分组包括所述可行性调度。
34.如权利要求33所述的装置,进一步包括:用于利用所述调度来更新资源路由的模块。
35.如权利要求33所述的装置,进一步包括:用于在可以由相邻设备侦听的共用代码上发送所述RC分组的模块。
36.如权利要求33所述的装置,其中,所述准入控制策略基于至少一个网络条件确定所述可行性调度。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US81777506P | 2006-06-30 | 2006-06-30 | |
US60/817,775 | 2006-06-30 | ||
US11/685,687 US8320244B2 (en) | 2006-06-30 | 2007-03-13 | Reservation based MAC protocol |
US11/685,687 | 2007-03-13 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800249826A Division CN101485158B (zh) | 2006-06-30 | 2007-07-02 | 基于预留的mac协议 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102316599A CN102316599A (zh) | 2012-01-11 |
CN102316599B true CN102316599B (zh) | 2014-09-17 |
Family
ID=38658128
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110280952.XA Expired - Fee Related CN102316599B (zh) | 2006-06-30 | 2007-07-02 | 用于在ad-hoc通信网络中调度通信的方法和装置 |
CN2007800249826A Expired - Fee Related CN101485158B (zh) | 2006-06-30 | 2007-07-02 | 基于预留的mac协议 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007800249826A Expired - Fee Related CN101485158B (zh) | 2006-06-30 | 2007-07-02 | 基于预留的mac协议 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8320244B2 (zh) |
EP (2) | EP2044739A2 (zh) |
JP (2) | JP5021737B2 (zh) |
KR (4) | KR101174242B1 (zh) |
CN (2) | CN102316599B (zh) |
TW (1) | TW200822636A (zh) |
WO (1) | WO2008005938A2 (zh) |
Families Citing this family (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101043827B1 (ko) | 2006-10-25 | 2011-06-22 | 후지쯔 가부시끼가이샤 | 무선 기지국, 중계국, 무선 통신 시스템 및 무선 통신 방법 |
US8493955B2 (en) | 2007-01-05 | 2013-07-23 | Qualcomm Incorporated | Interference mitigation mechanism to enable spatial reuse in UWB networks |
US8432841B2 (en) * | 2007-10-25 | 2013-04-30 | Unwired Planet, Llc | Methods and arrangements in a radio communications system |
US8472315B2 (en) * | 2008-02-07 | 2013-06-25 | Belair Networks Inc. | Method and system for controlling link saturation of synchronous data across packet networks |
US8411584B1 (en) * | 2008-03-31 | 2013-04-02 | Olympus Corporation | Wireless resource allocation system and method |
US8589541B2 (en) | 2009-01-28 | 2013-11-19 | Headwater Partners I Llc | Device-assisted services for protecting network capacity |
US8406748B2 (en) | 2009-01-28 | 2013-03-26 | Headwater Partners I Llc | Adaptive ambient services |
US8725123B2 (en) | 2008-06-05 | 2014-05-13 | Headwater Partners I Llc | Communications device with secure data path processing agents |
US8340634B2 (en) | 2009-01-28 | 2012-12-25 | Headwater Partners I, Llc | Enhanced roaming services and converged carrier networks with device assisted services and a proxy |
US8402111B2 (en) | 2009-01-28 | 2013-03-19 | Headwater Partners I, Llc | Device assisted services install |
US8391834B2 (en) | 2009-01-28 | 2013-03-05 | Headwater Partners I Llc | Security techniques for device assisted services |
US8924469B2 (en) | 2008-06-05 | 2014-12-30 | Headwater Partners I Llc | Enterprise access control and accounting allocation for access networks |
US8346225B2 (en) | 2009-01-28 | 2013-01-01 | Headwater Partners I, Llc | Quality of service for device assisted services |
US8924543B2 (en) | 2009-01-28 | 2014-12-30 | Headwater Partners I Llc | Service design center for device assisted services |
US8548428B2 (en) | 2009-01-28 | 2013-10-01 | Headwater Partners I Llc | Device group partitions and settlement platform |
US9137739B2 (en) | 2009-01-28 | 2015-09-15 | Headwater Partners I Llc | Network based service policy implementation with network neutrality and user privacy |
US8832777B2 (en) | 2009-03-02 | 2014-09-09 | Headwater Partners I Llc | Adapting network policies based on device service processor configuration |
US8898293B2 (en) | 2009-01-28 | 2014-11-25 | Headwater Partners I Llc | Service offer set publishing to device agent with on-device service selection |
US8635335B2 (en) | 2009-01-28 | 2014-01-21 | Headwater Partners I Llc | System and method for wireless network offloading |
US8626115B2 (en) | 2009-01-28 | 2014-01-07 | Headwater Partners I Llc | Wireless network service interfaces |
US8275830B2 (en) | 2009-01-28 | 2012-09-25 | Headwater Partners I Llc | Device assisted CDR creation, aggregation, mediation and billing |
US8958371B2 (en) * | 2008-09-12 | 2015-02-17 | Qualcomm Incorporated | Interference management for different wireless communication technologies |
US9609510B2 (en) | 2009-01-28 | 2017-03-28 | Headwater Research Llc | Automated credential porting for mobile devices |
US10798252B2 (en) | 2009-01-28 | 2020-10-06 | Headwater Research Llc | System and method for providing user notifications |
US8745191B2 (en) | 2009-01-28 | 2014-06-03 | Headwater Partners I Llc | System and method for providing user notifications |
US8893009B2 (en) | 2009-01-28 | 2014-11-18 | Headwater Partners I Llc | End user device that secures an association of application to service policy with an application certificate check |
US10779177B2 (en) | 2009-01-28 | 2020-09-15 | Headwater Research Llc | Device group partitions and settlement platform |
US9858559B2 (en) | 2009-01-28 | 2018-01-02 | Headwater Research Llc | Network service plan design |
US10057775B2 (en) | 2009-01-28 | 2018-08-21 | Headwater Research Llc | Virtualized policy and charging system |
US9351193B2 (en) | 2009-01-28 | 2016-05-24 | Headwater Partners I Llc | Intermediate networking devices |
US11218854B2 (en) | 2009-01-28 | 2022-01-04 | Headwater Research Llc | Service plan design, user interfaces, application programming interfaces, and device management |
US9572019B2 (en) | 2009-01-28 | 2017-02-14 | Headwater Partners LLC | Service selection set published to device agent with on-device service selection |
US9647918B2 (en) | 2009-01-28 | 2017-05-09 | Headwater Research Llc | Mobile device and method attributing media services network usage to requesting application |
US9253663B2 (en) | 2009-01-28 | 2016-02-02 | Headwater Partners I Llc | Controlling mobile device communications on a roaming network based on device state |
US9755842B2 (en) | 2009-01-28 | 2017-09-05 | Headwater Research Llc | Managing service user discovery and service launch object placement on a device |
US9270559B2 (en) | 2009-01-28 | 2016-02-23 | Headwater Partners I Llc | Service policy implementation for an end-user device having a control application or a proxy agent for routing an application traffic flow |
US9578182B2 (en) | 2009-01-28 | 2017-02-21 | Headwater Partners I Llc | Mobile device and service management |
US10783581B2 (en) | 2009-01-28 | 2020-09-22 | Headwater Research Llc | Wireless end-user device providing ambient or sponsored services |
US10715342B2 (en) | 2009-01-28 | 2020-07-14 | Headwater Research Llc | Managing service user discovery and service launch object placement on a device |
US9954975B2 (en) | 2009-01-28 | 2018-04-24 | Headwater Research Llc | Enhanced curfew and protection associated with a device group |
US10064055B2 (en) | 2009-01-28 | 2018-08-28 | Headwater Research Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
US9565707B2 (en) | 2009-01-28 | 2017-02-07 | Headwater Partners I Llc | Wireless end-user device with wireless data attribution to multiple personas |
US9557889B2 (en) | 2009-01-28 | 2017-01-31 | Headwater Partners I Llc | Service plan design, user interfaces, application programming interfaces, and device management |
US10492102B2 (en) | 2009-01-28 | 2019-11-26 | Headwater Research Llc | Intermediate networking devices |
US10248996B2 (en) | 2009-01-28 | 2019-04-02 | Headwater Research Llc | Method for operating a wireless end-user device mobile payment agent |
US9955332B2 (en) | 2009-01-28 | 2018-04-24 | Headwater Research Llc | Method for child wireless device activation to subscriber account of a master wireless device |
US9980146B2 (en) | 2009-01-28 | 2018-05-22 | Headwater Research Llc | Communications device with secure data path processing agents |
US10841839B2 (en) | 2009-01-28 | 2020-11-17 | Headwater Research Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
US9706061B2 (en) | 2009-01-28 | 2017-07-11 | Headwater Partners I Llc | Service design center for device assisted services |
US10264138B2 (en) | 2009-01-28 | 2019-04-16 | Headwater Research Llc | Mobile device and service management |
US10237757B2 (en) | 2009-01-28 | 2019-03-19 | Headwater Research Llc | System and method for wireless network offloading |
US8793758B2 (en) | 2009-01-28 | 2014-07-29 | Headwater Partners I Llc | Security, fraud detection, and fraud mitigation in device-assisted services systems |
US10326800B2 (en) | 2009-01-28 | 2019-06-18 | Headwater Research Llc | Wireless network service interfaces |
US9571559B2 (en) | 2009-01-28 | 2017-02-14 | Headwater Partners I Llc | Enhanced curfew and protection associated with a device group |
US10484858B2 (en) | 2009-01-28 | 2019-11-19 | Headwater Research Llc | Enhanced roaming services and converged carrier networks with device assisted services and a proxy |
US9392462B2 (en) | 2009-01-28 | 2016-07-12 | Headwater Partners I Llc | Mobile end-user device with agent limiting wireless data communication for specified background applications based on a stored policy |
US10200541B2 (en) | 2009-01-28 | 2019-02-05 | Headwater Research Llc | Wireless end-user device with divided user space/kernel space traffic policy system |
JP2010178867A (ja) * | 2009-02-05 | 2010-08-19 | Fujifilm Corp | 放射線撮影用ネットワークシステム及び放射線画像撮影システム制御方法 |
US8619756B2 (en) * | 2009-07-15 | 2013-12-31 | Qualcomm Incorporated | Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows |
US8451862B2 (en) | 2009-07-15 | 2013-05-28 | Qualcomm Incorporated | Systems and methods for resource allocation serving communication requirements and fairness |
CN101651969B (zh) * | 2009-09-14 | 2012-01-04 | 西安交通大学 | 基于时分多址(tdma)的功率控制认知mac协议的实现方法 |
JP5703906B2 (ja) * | 2011-03-31 | 2015-04-22 | 富士通株式会社 | 無線通信方法、無線通信システム、及び無線通信装置 |
US9154826B2 (en) | 2011-04-06 | 2015-10-06 | Headwater Partners Ii Llc | Distributing content and service launch objects to mobile devices |
KR20130006989A (ko) * | 2011-06-28 | 2013-01-18 | 삼성전자주식회사 | 멀티 포인트들 간의 간섭을 활용한 협력 스케줄링 방법 및 장치 |
IL216282A (en) * | 2011-11-10 | 2015-05-31 | Rafael Advanced Defense Sys | Mobile ad hoc network |
US8634352B2 (en) * | 2011-12-13 | 2014-01-21 | Motorola Solutions, Inc. | Method and apparatus for resource negotiation in a direct communication link network |
SG10201608339UA (en) * | 2012-04-22 | 2016-11-29 | Elta Systems Ltd | Apparatus and methods for moving relay interference mitigation in mobile e.g. cellular communication networks |
CN102869081B (zh) * | 2012-09-24 | 2014-12-31 | 西北工业大学 | 一种分布式无线网络中基于信道预约的功率控制方法 |
US8988485B2 (en) * | 2013-03-14 | 2015-03-24 | Microsoft Technology Licensing, Llc | Dynamic wireless configuration for video conference environments |
US8953547B2 (en) | 2013-03-29 | 2015-02-10 | Olympus Corporation | Power-saving TDMA MAC for wireless body area networks |
US9119185B2 (en) | 2013-03-29 | 2015-08-25 | Olympus Corporation | Power-saving hub messages in wireless body area networks |
JP6177933B2 (ja) * | 2013-11-08 | 2017-08-09 | 株式会社日立製作所 | 通信装置、及び通信チャネルとスロットの割当方法 |
WO2015137920A1 (en) * | 2014-03-11 | 2015-09-17 | Intel IP Corporation | Apparatus, system and method of simultaneous wireless transmissions |
WO2015147713A1 (en) * | 2014-03-27 | 2015-10-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method and network node for obtaining required latency based on context detectable by sensor modules |
US9825729B2 (en) | 2014-06-26 | 2017-11-21 | Intel IP Corporation | Spatial reuse of Wi-Fi channels with interference estimation and control |
EP3207752B1 (en) | 2014-11-17 | 2020-04-29 | Huawei Technologies Co., Ltd. | A device for receiving a communication signal, a device for sending a communication signal, and a method |
WO2016112995A1 (en) * | 2015-01-16 | 2016-07-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Resource reservation protocol for wireless backhaul |
US20160309482A1 (en) * | 2015-04-15 | 2016-10-20 | Qualcomm Incorporated | Interference-aware group owner, bandwidth, and channel selection in peer-to-peer wireless communication systems |
CN106604322B (zh) * | 2016-12-03 | 2019-11-15 | 浙江大学 | 水下无线传感器网络的介质访问控制协议 |
EP3877000A1 (en) | 2018-11-07 | 2021-09-15 | Vivet Therapeutics | Codon-optimized abcb11 transgene for the treatment of progressive familial intrahepatic cholestasis type 2 (pfic2) |
US11640317B2 (en) | 2019-03-11 | 2023-05-02 | Qualcomm Incorporated | Hardware co-ordination of resource management in distributed systems |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1575568A (zh) * | 2000-12-14 | 2005-02-02 | 七层股份公司 | 用于同步和异步消息的无线数据传输的特设网络操作方法 |
WO2005076544A1 (en) * | 2004-02-06 | 2005-08-18 | Koninklijke Philips Electronics, N.V. | A system and method for an ultra wide-band medium access control distributed reservation protocol |
Family Cites Families (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5822318A (en) | 1994-07-29 | 1998-10-13 | Qualcomm Incorporated | Method and apparatus for controlling power in a variable rate communication system |
US5822309A (en) | 1995-06-15 | 1998-10-13 | Lucent Technologies Inc. | Signaling and control architecture for an ad-hoc ATM LAN |
EP1142227A2 (en) * | 1998-12-23 | 2001-10-10 | Nokia Wireless Routers, Inc. | A unified routing scheme for ad-hoc internetworking |
US6363062B1 (en) | 1999-06-08 | 2002-03-26 | Caly Corporation | Communications protocol for packet data particularly in mesh topology wireless networks |
JP4231593B2 (ja) | 1999-07-21 | 2009-03-04 | 株式会社日立コミュニケーションテクノロジー | 通信システム及びその通信方法 |
US6975609B1 (en) | 2000-05-30 | 2005-12-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic call admission |
EP1303944B1 (en) * | 2000-06-07 | 2009-04-29 | Intel Corporation | Multi-path dynamic routing algorithm |
KR100605973B1 (ko) | 2000-06-27 | 2006-07-28 | 삼성전자주식회사 | 이동통신 시스템의 링크적응 방법 및 장치 |
US6990080B2 (en) | 2000-08-07 | 2006-01-24 | Microsoft Corporation | Distributed topology control for wireless multi-hop sensor networks |
AU2002351589A1 (en) | 2001-06-27 | 2003-03-03 | Brilliant Optical Networks | Distributed information management schemes for dynamic allocation and de-allocation of bandwidth |
KR100747524B1 (ko) | 2001-07-07 | 2007-08-08 | 엘지전자 주식회사 | 다변 데이터 레이트 모드에서의 신호 전력 제어 방법 |
US20030078050A1 (en) | 2001-10-24 | 2003-04-24 | Paul Carlborg | Method and apparatus for allocating air interface resources |
US7421257B1 (en) * | 2001-11-30 | 2008-09-02 | Stragent, Llc | Receiver scheduling in ad hoc wireless networks |
KR100547852B1 (ko) | 2002-01-09 | 2006-02-01 | 삼성전자주식회사 | 이동통신 시스템에서 호 수락 방법 |
JP4117138B2 (ja) | 2002-02-26 | 2008-07-16 | ソフトバンクテレコム株式会社 | Cdma基地局装置 |
US8578015B2 (en) | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
US7027426B2 (en) | 2002-08-05 | 2006-04-11 | Harris Corporation | Multi-channel mobile ad hoc network |
US7050405B2 (en) | 2002-08-23 | 2006-05-23 | Qualcomm Incorporated | Method and system for a data transmission in a communication system |
US20040083287A1 (en) | 2002-10-25 | 2004-04-29 | Xia Gao | Terminal-based resource reservation protocol |
US7499486B2 (en) | 2002-11-27 | 2009-03-03 | Agere Systems Inc. | Data transmission rate adaptation in a wireless communication system |
CA2515983C (en) | 2003-02-12 | 2010-05-11 | Research In Motion Limited | Apparatus, and associated method, for facilitating initiation of channe l allocation to communicate data in a radio communication system |
US7216282B2 (en) | 2003-02-19 | 2007-05-08 | Harris Corporation | Mobile ad-hoc network (MANET) including forward error correction (FEC), interleaving, and multi-route communication features and related methods |
US7116982B2 (en) | 2003-02-28 | 2006-10-03 | Lucent Technologies Inc. | Methods and systems for assigning channels in a power controlled time slotted wireless communications system |
US7099678B2 (en) | 2003-04-10 | 2006-08-29 | Ipr Licensing, Inc. | System and method for transmit weight computation for vector beamforming radio communication |
US20060215611A1 (en) | 2003-06-05 | 2006-09-28 | Masao Nakagawa | Radio communication apparatus, radio communication method, communication channel assigning method and assigning apparatus |
JP5054377B2 (ja) * | 2003-06-06 | 2012-10-24 | メッシュネットワークス インコーポレイテッド | アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法 |
US7272310B2 (en) | 2003-06-24 | 2007-09-18 | Intel Corporation | Generic multi-protocol label switching (GMPLS)-based label space architecture for optical switched networks |
US7693122B2 (en) * | 2003-08-21 | 2010-04-06 | Ntt Docomo, Inc. | Resource reservation in a wireless network with distributed medium access control |
JP4526898B2 (ja) * | 2003-09-16 | 2010-08-18 | パナソニック株式会社 | 中継装置、端末装置、および中継方法 |
JP2006050519A (ja) | 2003-10-24 | 2006-02-16 | Sony Corp | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US20050117541A1 (en) * | 2003-12-02 | 2005-06-02 | Proxim Corporation., A Delaware Corporation | System and method for dynamically determining reservation parameters in a wireless network |
EP1749377A1 (en) | 2004-05-24 | 2007-02-07 | NTT DoCoMo, Inc. | Virtual channel reservation control |
DE602004030956D1 (de) | 2004-06-15 | 2011-02-17 | Panasonic Corp | Prioritätsbehandlung für Datenübertragungen |
US20080144493A1 (en) * | 2004-06-30 | 2008-06-19 | Chi-Hsiang Yeh | Method of interference management for interference/collision prevention/avoidance and spatial reuse enhancement |
US7330457B2 (en) * | 2004-10-07 | 2008-02-12 | Polytechnic University | Cooperative wireless communications |
US20070041322A1 (en) | 2005-01-12 | 2007-02-22 | Won-Joon Choi | Rate adaptation using semi-open loop technique |
EP1851914A1 (en) | 2005-02-25 | 2007-11-07 | NTT DoCoMo Inc. | Receiver and transmitter for a network having a non-centralized medium access control |
US7349504B2 (en) | 2005-03-18 | 2008-03-25 | Navini Networks, Inc. | Method and system for mitigating interference in communication system |
JP2006270150A (ja) | 2005-03-22 | 2006-10-05 | Mitsubishi Electric Corp | 無線通信ネットワークのアドレス管理ノードおよび無線通信ネットワークのノード |
US7773569B2 (en) * | 2005-05-19 | 2010-08-10 | Meshnetworks, Inc. | System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks |
US7613138B2 (en) * | 2005-05-23 | 2009-11-03 | Microsoft Corporation | Separating control and data in wireless networks |
US8031603B1 (en) * | 2005-06-30 | 2011-10-04 | Cisco Technology, Inc. | Technique for reducing resources allocated to an existing reservation in a data network |
US8125961B2 (en) | 2005-10-25 | 2012-02-28 | Qualcomm Incorporated | Four way handshake for robust channel estimation and rate prediction |
WO2007110960A1 (ja) | 2006-03-29 | 2007-10-04 | Fujitsu Limited | 通信装置および端末 |
JP2006304355A (ja) | 2006-06-30 | 2006-11-02 | Interdigital Technology Corp | 無線通信送信電力のゲイン係数(gainfactors)を決定する装置および方法 |
US8493955B2 (en) | 2007-01-05 | 2013-07-23 | Qualcomm Incorporated | Interference mitigation mechanism to enable spatial reuse in UWB networks |
US7633865B2 (en) * | 2007-01-19 | 2009-12-15 | Alcatel-Lucent Usa Inc. | Network operations control in packet data networks |
-
2007
- 2007-03-13 US US11/685,687 patent/US8320244B2/en not_active Expired - Fee Related
- 2007-07-02 KR KR1020117026235A patent/KR101174242B1/ko not_active IP Right Cessation
- 2007-07-02 KR KR1020117026239A patent/KR101177661B1/ko not_active IP Right Cessation
- 2007-07-02 TW TW96124065A patent/TW200822636A/zh unknown
- 2007-07-02 CN CN201110280952.XA patent/CN102316599B/zh not_active Expired - Fee Related
- 2007-07-02 WO PCT/US2007/072672 patent/WO2008005938A2/en active Application Filing
- 2007-07-02 CN CN2007800249826A patent/CN101485158B/zh not_active Expired - Fee Related
- 2007-07-02 EP EP07812558A patent/EP2044739A2/en not_active Withdrawn
- 2007-07-02 KR KR1020117026237A patent/KR101174243B1/ko not_active IP Right Cessation
- 2007-07-02 KR KR1020097002076A patent/KR101128247B1/ko not_active IP Right Cessation
- 2007-07-02 JP JP2009518603A patent/JP5021737B2/ja not_active Expired - Fee Related
- 2007-07-02 EP EP20090159687 patent/EP2081328A3/en not_active Withdrawn
-
2012
- 2012-04-10 JP JP2012089189A patent/JP5579770B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1575568A (zh) * | 2000-12-14 | 2005-02-02 | 七层股份公司 | 用于同步和异步消息的无线数据传输的特设网络操作方法 |
WO2005076544A1 (en) * | 2004-02-06 | 2005-08-18 | Koninklijke Philips Electronics, N.V. | A system and method for an ultra wide-band medium access control distributed reservation protocol |
Non-Patent Citations (1)
Title |
---|
Emma Carlson等.Distributed Maintenance of Resource Reservation Paths in Multihop 802.11 Networks.《Vehicular Technology Conference,2004,VTC2004-Fall,2004 IEEE 60th》.2005,第2994-2998页. * |
Also Published As
Publication number | Publication date |
---|---|
KR101174242B1 (ko) | 2012-08-14 |
CN101485158A (zh) | 2009-07-15 |
CN102316599A (zh) | 2012-01-11 |
WO2008005938A2 (en) | 2008-01-10 |
TW200822636A (en) | 2008-05-16 |
JP5021737B2 (ja) | 2012-09-12 |
EP2044739A2 (en) | 2009-04-08 |
EP2081328A2 (en) | 2009-07-22 |
JP5579770B2 (ja) | 2014-08-27 |
KR20090035568A (ko) | 2009-04-09 |
US8320244B2 (en) | 2012-11-27 |
EP2081328A3 (en) | 2014-10-22 |
KR101128247B1 (ko) | 2012-03-23 |
KR20110128215A (ko) | 2011-11-28 |
JP2009543475A (ja) | 2009-12-03 |
KR20110135878A (ko) | 2011-12-19 |
CN101485158B (zh) | 2012-11-14 |
US20090052319A1 (en) | 2009-02-26 |
JP2012178845A (ja) | 2012-09-13 |
WO2008005938A3 (en) | 2008-03-27 |
KR101174243B1 (ko) | 2012-08-14 |
KR20110128214A (ko) | 2011-11-28 |
KR101177661B1 (ko) | 2012-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102316599B (zh) | 用于在ad-hoc通信网络中调度通信的方法和装置 | |
CN101690366B (zh) | 用于支持一对一、多对一、和一对多对等通信的控制信道设计 | |
CN101690367B (zh) | 用于支持一对一、多对一、和一对多对等通信的控制信道设计 | |
CN101371510B (zh) | 支持无线终端模式控制信令的无线通信方法和装置 | |
US9374753B2 (en) | Static terminals | |
US7965671B2 (en) | Dynamic channel sharing using bandwidth metrics | |
CN101438542B (zh) | 为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法 | |
US20100265891A1 (en) | System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks | |
KR20020051867A (ko) | 무선자원 할당 방법 및 이를 사용하는 기지국 | |
JP2007184936A (ja) | マルチホップ中継方式を使用する広帯域無線接続通信システムにおけるアップストリーム帯域幅要請及び割り当て方法 | |
CN101981966A (zh) | 无线通信方法和无线通信系统 | |
CN101491134A (zh) | 在多个状态之间进行转换的方法和装置 | |
JP2013110550A (ja) | 無線通信システム及びセッション共有化方法 | |
JP4755933B2 (ja) | 基地局装置及び通信制御方法 | |
KR100677505B1 (ko) | 이동통신 시스템에서의 채널 어그리게이션 제공방법 | |
KR20100120379A (ko) | 무선 자원 할당 방법 및 장치 | |
De Mercado | An Overview of Packet Radio Communications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140917 Termination date: 20180702 |