CN101438542B - 为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法 - Google Patents

为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法 Download PDF

Info

Publication number
CN101438542B
CN101438542B CN2007800158507A CN200780015850A CN101438542B CN 101438542 B CN101438542 B CN 101438542B CN 2007800158507 A CN2007800158507 A CN 2007800158507A CN 200780015850 A CN200780015850 A CN 200780015850A CN 101438542 B CN101438542 B CN 101438542B
Authority
CN
China
Prior art keywords
equipment
time slot
source device
reservation
target device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2007800158507A
Other languages
English (en)
Other versions
CN101438542A (zh
Inventor
C·-T·周
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN101438542A publication Critical patent/CN101438542A/zh
Application granted granted Critical
Publication of CN101438542B publication Critical patent/CN101438542B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2803—Home automation networks
    • 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
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/677—Multiple interfaces, e.g. multihomed nodes
    • 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/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • 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/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals
    • 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/82—Miscellaneous aspects
    • H04L47/826—Involving periods of time
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

在通信网络(100)中，一种为从源设备(110A)向目标设备(110D)经过多跳中继传输数据预留X个时隙(610)的方法(400)包括从源设备(110A)向第二个设备(110)发送第一跳预留请求，以用于从源设备向目标设备传输数据。第一跳预留请求标识出该源设备、目标设备以及被提议的要为第一跳预留的X个时隙(610)。然后，源设备接收从第二个设备寻址到源设备的第一个消息，该消息指示第一跳预留请求待处理并且由源设备提议的X个时隙已经被第二个设备所预留。随后，源设备接收随后的消息，该消息指示最后一跳预留请求是否已经被目标设备所接受。

Description

为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法
本发明涉及无线通信网络领域，更具体而言，涉及用于为分布式访问无线通信网络中的源设备和目标设备间的多跳传输预留资源的方法。
持续存在无线通信网络的增长。例如，FCC已经计划允许未经许可的(unlicensed)无线发射机工作于广播电视频谱中一个或多个分配的地面电视频道未被使用的位置，只要这样的未经许可的发射机包括安全措施来确保不干扰经许可的地面电视信号的接收即可。各种组织开发了超宽带(UWB)无线通信技术以利用允许未经许可的无线设备工作于经许可的频带的优势。
特别是，WIMEDIA联盟已经开发了基于UWB技术的无线网络规范。例如，WIMEDIAMAC规范提供了完全分布式媒体访问控制(MAC)协议来支持位于彼此邻近的设备间的高速单跳传输，例如所谓的个人区域网络(PAN)。与此同时，在2005年12月，欧洲计算机制造商协会(ECMA)公布了ECMA-368：“High Rate Ultra Wideband PHY and MACStandard”(“高速率超宽带PHY和MAC标准”)，其详细说明了用于高速、短距离、分布式访问无线网络的超宽带物理层(PHY)和分布式MAC子层，所述无线网络可以包括便携式设备和固定设备。
当在此处使用时，无线网络中的设备也可以被称为终端或节点。同样，当此处使用的无线网络中不存在管理或控制其它设备对该无线网络通信资源(例如在基于预留的数据传输协议中的时隙)的访问的中央控制器、基站、主站等时，该无线网络被称为具有“分布式访问”。
然而，由于传输功率的调节限制，利用当前的WIMEDIA MAC的设备的传输范围是有限的，并且随着物理传输速率的任何增加而减小。因此，由于传输范围的限制，在某些情况下，由无线个人区域网络(PAN)中的一个设备向同一个网络中的另一个设备传输数据在这两个设备物理上分开的距离太远的情况下是不可能的。在这两个设备可能更加紧靠在一起的其它情况下，传输是有可能的，但是只能以降低了的数据速率进行。然而，存在许多应用，其中非常希望彼此以很长距离相距遥远的设备能够互相以比设备的传输功率限制所支持的数据速率更高的数据速率发送和接收数据。
因此，希望提供一种方法，该方法在分布式无线网络中将数据从一个设备传输到另一个设备，即使这两个设备物理上分开对于直接无线传输来说过大的距离。同样，也希望提供这样一种方法，其支持高数据传输速率和频谱效率。还希望提供一种方法，其为分布式访问无线通信网络中的设备到设备间的多跳传输预留资源。
在本发明的一个方面中，提供了一种在包括多个设备的通信网络中为从源设备到目标设备通过多跳中继传输数据预留X个时隙的方法，所述多个设备利用具有包括多个时隙的超帧的、基于预留的数据传输协议通信。该方法包括从源设备发送寻址到不同于目标设备的第二个设备的第一跳预留请求，以用于从源设备向目标设备传送数据。该第一跳预留请求标识出源设备、目标设备以及被提议的要为源设备和第二个设备之间的第一跳预留的X个时隙。该方法还包括在源设备处接收从第二个设备寻址到源设备的第一个消息，该第一个消息指示第一跳预留请求待处理并且由源设备提议的所述X个时隙已经被第二个设备预留。该方法进一步包括在源设备处接收从第二个设备寻址到源设备的随后的消息，该随后的消息指示最后一跳预留请求已经被目标设备接受，其与源设备的第一跳预留请求相对应。
在本发明的另一方面中，提供了一种在包括多个设备的通信网络中为从源设备到目标设备通过多跳中继传输数据预留时隙的方法，所述多个设备利用具有包括多个时隙的超帧的、基于预留的数据传输协议通信。该方法包括在第N个设备处接收用于从源设备向目标设备通过多跳中继传输数据的第(N-1)跳预留请求。该预留请求标识出源设备、目标设备以及被提议的要为第(N-1)个设备和第N个设备之间的第(N-1)跳预留的X个时隙。当被提议的要为第(N-1)跳预留的X个时隙在第N个设备上可用时，该方法包括：从第N个设备发送寻址到第(N-1)个设备的消息，该消息指示预留请求待处理并且由第(N-1)个设备提议的X个时隙已经被第N个设备预留；并且从第N个设备发送寻址到第(N+1)个设备的第N跳预留请求，以用于从源设备向目标设备传输数据，该第N跳预留请求标识出源设备、目标设备以及被提议的要为第N个设备和第(N+1)个设备之间的第N跳预留的X个时隙，其中由第N个设备提议的要为第N跳预留的X个时隙不同于由第(N-1)个设备提议的要为第(N-1)跳预留的X个时隙。该方法还包括，当被提议的要为第(N-1)跳预留的X个时隙在第N个设备上不可用时，从第N个设备发送寻址到第(N-1)个设备的消息，所述消息指示预留请求被拒绝。
图1图示了一种无线通信网络；
图2表示了网状(Mesh)DRP信息元(IE)的一个实施例；
图3示出了网状无线网络中端到端多跳预留协商的几个例子；
图4是示出了为从源设备到目标设备通过多跳中继传输数据预留X个时隙的方法的流程图；
图5示出了在共含有M个设备的多跳中继中由第N个设备执行的步骤，其中2≤N≤M；
图6示出了用于使用超帧的多跳传输的协调MAS分配的一些例子。
尽管下面描述的方法和系统的各种原理和特征可以应用于各种通信系统，但是为了说明的目的，将在利用基于预留的分布式访问协议进行操作的未经许可的无线通信网络的上下文中描述下面的示例性实施例。
更具体地说，下面描述的示例性实施例属于WIMEDIA个人区域网络。然而，下面描述的方法和技术也可以应用于其它利用基于预留的协议以及甚至通过有线骨干的分布式访问网络的情况。当然，本发明的范围由随附于此的权利要求所限定，并且不受下面描述的特定实施例的限制。
记住这一点，我们现在描述分布式访问无线个人区域网络(PAN)中彼此远离的设备通过其可以以不被传输功率和两个设备之间的距离的组合所限制的数据速率互相发送和接收数据的方法。
如下所述，为了在仍保持频谱效率的同时增大传输范围(即使用更高的传输速率)，提供网状-使能的媒体访问控制(MAC)协议。该网状WIMEDIA个人区域网络(PAN)基本上是一种多跳、分布式PAN，具有一些为它们的邻居中继/转发帧(包)的设备。
例如，图1图示了一种无线通信网络100，该网络包括多个设备110。在这种情况下，网状-使能的设备110B和110C可以中继来源于源设备110A并发送到目标设备110D的帧，所述目标设备110D无法由设备110A通过单跳达到。
两种重要的机制，即路由/路径发现和多跳媒体时间预留，是实施网状PAN所需要的。路由/路径发现不是本公开范围内的主题，并且在以下整个描述中，假设基于源设备的预期度量的最佳路由已经确定。
接下来的描述转而着眼于多跳媒体时间预留。因为现有的WIMEDIA MAC规范中的分布式预留协议(DRP)使能针对延迟敏感的应用的基于预留的传输，因而有益的是，类似的机制也应在多跳环境中提供。这要求所选路由上的设备(1)预留相同的或足够数量的媒体访问时隙(MAS)来中继帧(包)以防止丢帧；并且(2)以最小化由多跳传输引入的附加延迟的方式来选择MAS。
因此，如下所述，提供了一种新的预留协议(此处称为“网状DRP”)来解决这两个问题。网状DRP的目的是使能沿着所选路由的端到端媒体时间预留。要做到这一点，提供下面的特征。
图2表示了一个网状DRP信息元(IE)200的实施例，所述信息元200可以包含于由无线通信网络100中的设备所广播的帧(例如信标)中。该IE 200分成几个字段，所述字段包括信息元ID字段、长度字段、DRP控制字段以及目标/所有者设备地址(DevAddr)字段。因为多跳预留涉及沿着所选路由的多个节点或设备，因而在逐跳的基础上实现协商。给定涉及的设备不一定是源设备或目标设备(除非它在沿着路由的第一跳或最后一跳上)，称为源设备地址和目标设备地址的两个字段也被包含到网状DRP IE。如图2所示，源设备地址是启动网状预留的源设备的设备地址。而目标设备地址是帧(数据包)去往的目标设备的设备地址。最后，IE200包括1到n个字段，每个用于DRP分配i。
在一个实施例中，用于源设备和目标设备之间的多跳传输的预留协商过程以如下的方式进行。首先，源设备(例如图1中的设备110A)预留它自身和它的下一跳设备(即第二个设备)间需要的媒体访问时隙(MAS)。在图1所示的例子中，设备110A的下一跳是设备110B。如果被提议的MAS在该第二个设备110B处是可用的，那么第二个设备110B将向源设备110A发送包括接收到的网状DRPIE的应答，该网状DRP IE具有设置为源设备110A的目标/所有者设备地址并且具有设置为“待处理”的原因代码。否则，第二个设备将向源设备110A发送包括网状DRP IE的应答，该应答具有指示源设备110A的预留请求被拒绝的适当的原因代码。在前一种情况下，第二个设备110B还将启动新的预留，带有相同数量的MAS和相同的流索引，带有它自己的下一跳设备(即第三个设备)，该下一跳设备根据接收到的网状DRP IE中的目标设备地址得出。在图1所示的例子中，设备110B的下一跳设备是设备110C。如果被提议的MAS在第三个设备110C处是可用的，那么第三个设备将如上所述以与第二个设备110B相同的方式反应。只要原因代码不是“待处理”，那么第三个设备110C在所述路由上的邻居(例如设备110B)便应该相应地更新它自身已有网状DRP IE中的原因代码—由(源设备地址、目标设备地址以及流索引)所规定。这种行为在以下意义上是递归的：邻居、邻居的邻居等等将遵循同样的过程。当目标设备(例如目标设备110D)接收到网状DRP IE并且接受了由它的邻居(例如第三个设备110C)启动的预留，那么原因代码被设置为“被接受”。在接下来的几个超帧中，所述路由上的所有其它设备100(设备110C和110B)于是将把原因代码从“待处理”更改为“被接受”。只有当源设备110A接收到原因代码设置为“被接受”的网状DRP IE时，从源设备110A到目标设备110D的数据传输才会开始。
图3示出了建议的端到端多跳预留协商的一些例子。
图4是示出了为从源设备到目标设备通过多跳中继传输数据预留X个时隙的方法的流程图。在图4的例子中，为简单起见，假定第三个设备是目标设备，但是当然在源设备和目标设备间可以有任意数量的中继设备。
在第一步骤410中，源设备发送寻址到不同于目标设备的第二个设备的第一跳预留请求，以用于从源设备到目标设备传输数据。该第一跳预留请求标识源设备、目标设备以及被提议的要为源设备和第二个设备间的第一跳预留的X个时隙。
在步骤415中，第二个设备接收第一跳预留请求。
在步骤420中，第二个设备发送寻址到源设备的第一个消息，该第一个消息指示第一跳预留请求待处理并且由源设备提议的X个时隙已经被第二个设备预留。
在步骤425中，源设备接收从第二个设备寻址到源设备的第一个消息，该第一个消息指示第一跳预留请求待处理并且由源设备提议的X个时隙已经被第二个设备预留。
在步骤430中，第二个设备发送寻址到第三个设备的第二跳预留请求，以用于从源设备到目标设备传输数据。第二跳预留请求标识源设备、目标设备和被提议的要为第二个设备和第三个设备间的第二跳预留的X个时隙。有益的是，第二个设备为第二跳所提议的X个时隙不同于源设备为第一跳所提议的X个时隙。如下面将要进一步详细解释的，有益的是，第二个设备在超帧中为第二跳选择在源设备为第一跳提议的X个时隙之后的头X个可用的时隙。
在步骤435中，第三个设备从第二个设备接收第二跳预留请求。
在步骤440中，第三个设备(即目标设备)发送寻址到第二个设备的第二个消息，该第二个消息指示第二跳预留请求被接受并且由第二个设备提议的X个时隙已经被第三个设备预留。如果第三个设备不是目标设备，那么第二个消息将替换为只指示第二跳预留请求待处理并且由第二个设备提议的X个时隙已经被第三个设备预留。在这种情况下，第三个设备将发送它自己的预留请求到下一个设备，这将重复进行，直到到达目标设备或者这条链上的预留请求因为任何原因被拒绝。
在步骤445中，第二个设备接收从第三个设备寻址到第二个设备的第二个消息，该第二个消息指示第二跳预留请求被接受并且由第二个设备提议的X个时隙已经被第三个设备预留。
在这种情况下，在步骤450中，第二个设备发送寻址到源设备的随后的消息，该消息指示最后一跳预留请求被目标设备接受，其和源设备的第一跳预留请求相对应。
然后在步骤455中，源设备接收从第二个设备寻址到源设备的该随后的消息，该消息指示最后一跳预留请求被目标设备接受，其和源设备的第一跳预留请求相对应。
这时，多跳预留被确认并且源设备可以开始利用它最初为到第二个设备的第一跳确定的X个MAS传输发往目标设备的数据。
一般，在多跳中继中在源设备和目标设备之间可能存在M个设备。这M个设备中的每一个以如下的方式参与建立用于多跳中继的预留。
考虑在多跳中继中的第N个设备，其中2≤N≤M。
在这种情况下，如图5所示，在步骤515中，第N个设备接收用于从源设备通过多跳中继向目标设备传输数据的第(N-1)跳预留请求。该预留请求标识出源设备、目标设备以及被提议的要为第(N-1)个设备和第N个设备之间的第(N-1)跳预留的X个时隙(例如MAS)。响应于第(N-1)跳预留请求，在步骤517中，第N个设备确定被提议的要为第(N-1)个设备和第N个设备间的第(N-1)跳预留的X个时隙是否对于第N个设备是可用的。
当被提议的要为第(N-1)跳预留的X个时隙在第N个设备处可用时，那么在步骤520中，第N个设备发送从第N个设备寻址到第(N-1)个设备的第(N-1)个消息，该消息指示预留请求待处理并且由第(N-1)个设备提议的X个时隙已经被第N个设备预留。然后，在步骤530中，第N个设备发送寻址到第(N+1)个设备的第N跳预留请求，以用于从源设备向目标设备传输数据。第N跳预留请求标识出源设备、目标设备以及被提议的要为第N个设备和第(N+1)个设备之间的第N跳预留的X个时隙。由第N个设备提议的要为第N跳预留的X个时隙不同于由第(N-1)个设备提议的要为第(N-1)跳预留的X个时隙。如接下来要详细解释的，有益的是，第N个设备在超帧中为第N跳选择在第(N-1)个设备为第(N-1)跳提议的X个时隙之后的头X个可用的时隙。随后，在步骤545中，第N个设备接收从第(N+1)个设备寻址到第N个设备的第N个消息，该消息指示预留请求是否待处理或者是否已经被拒绝。在第N个设备接收到指示预留请求待处理的消息的情况下，于是随后在步骤550中，第N个设备接收随后的消息，该消息指示预留请求是否已经被目标设备接受，或者是否已经被任何一个下游设备(包括目标设备)所拒绝。
同时，在步骤518中，当被提议的要为第(N-1)跳预留的X个时隙在第N个设备处不可用时，那么第N个设备发送寻址到第(N-1)个设备的第(N-1)个消息，指示预留请求被拒绝。
虽然上文描述的多跳协商保证了足够数量的MAS沿着所选路由被预留，但是帧(包)可能经历比单跳情况更长的延迟。一般而言，在当前超帧中从邻居接收到的帧通常在下一超帧中被中继/转发到下一跳设备。所以，假设没有传输错误，那么帧延迟的最坏情况是与所选路由上的跳数成比例的。对于延迟敏感的业务来说，这可能是不可接受的。
为了最小化由网状传输导致的延迟，有益的是，由沿着路由的设备进行的MAS的分配是一定程度互相协作的。这里，我们假定每个网状传输是单向的，即开始于源设备并且终止于目标设备。从离源设备更远一跳的设备的角度来看，和源设备更近一跳的设备被视为上游设备。当这条链中的设备从它的上游设备接收到网状DRP IE时，它将检查由该网状DRP IE标识的MAS的分配(例如X个MAS)。如果X个MAS对于该设备的下游预留是可用的，那么如果可能的话，该设备将会预留接下来可用的X个MAS，该X个MAS位于它的直接上游设备预留的X个MAS之后。这样，设备可以在同一个超帧内将从它的上游设备接收到的帧(包)中继/转发到它的下游设备。如果设备在超帧中在它的直接上游设备预留的X个MAS之后不具有可用的X个MAS，那么它将会预留在超帧中所能找到的头X个可用的MAS。在多跳链接中，对于所有设备重复这个过程。这样一来，帧(包)便从源设备以最小的延迟传递到目标设备。
图6示出了这种在超帧600中利用MAS610的协作式MAS分配的一些例子。
虽然在此披露了一些优选的实施例，但是在本发明范围和观念内的许多变型是可能的。这些变型在本领域普通技术人员查看了此处的说明书、附图和权利要求之后将是清楚的。因此，本发明只由附加的权利要求的精神和范围所限定。

Claims (19)

1.一种在包括多个设备(110)的通信网络(100)中为从源设备(110A)到目标设备(110D)通过多跳中继传输数据预留X个时隙(610)的方法(400)，所述多个设备利用具有包括多个时隙(610)的超帧(600)的基于预留的数据传输协议通信，该方法包括：
从源设备(110A)发送(410)寻址到不同于目标设备(110D)的第二个设备(110)的第一跳预留请求，以用于从源设备(110A)向目标设备(110D)传送数据，该第一跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为源设备(110A)和第二个设备(110)之间的第一跳预留的X个时隙(610)；
在源设备(110A)处接收(425)从第二个设备(110)寻址到源设备(110A)的第一个消息，该消息指示第一跳预留请求待处理并且由源设备(110A)提议的X个时隙(610)已经被第二个设备(110)预留；以及
在源设备(110A)处接收(455)从第二个设备(110)寻址到源设备(110A)的随后的消息，该随后的消息指示最后一跳预留请求已经被目标设备(110D)接受，其与源设备(110A)的第一跳预留请求相对应。
2.如权利要求1的方法(400)，还包括：
在第二个设备(110)处接收(415)第一跳预留请求；以及
从第二个设备(110)发送(430)寻址到第三个设备(110)的第二跳预留请求，以用于从源设备(110A)向目标设备(110D)传送数据，该第二跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第二个设备(110)和第三个设备(110)之间的第二跳预留的X个时隙(610)，其中由第二个设备(110)为第二跳提议的X个时隙(610)不同于由源设备(110A)为第一跳提议的X个时隙(610)。
3.如权利要求2的方法(400)，还包括：
在第二个设备(110)处接收从第三个设备(110)寻址到第二个设备(110)的第二个消息，该消息指示第二跳预留请求待处理开且由第二个设备(110)提议的X个时隙(610)已经被第三个设备(110)所预留；以及
在第二个设备(110)处接收(445)从第三个设备(110)寻找到第二个设备(110)的随后的消息，该消息指示最后一跳预留请求已经被目标设备(110D)所接受。
4.如权利要求3的方法(400)，其中第三个设备(110)是目标设备(110D)。
5.如权利要求3的方法(400)，其中源设备(110A)在超帧(600)中选择对于源设备(110A)可用的头X个时隙(610)作为由源设备(110A)提议的要为源设备(110A)和第二个设备(110)之间的第一跳预留的X个时隙(610)。
6.如权利要求5的方法(400)，其中第二个设备(110)在超帧(600)中选择对于第二个设备(110)可用的、但是在超帧(600)中位于由源设备(110A)提议的X个时隙(610)之后的头X个时隙(610)作为由第二个设备(110)提议的要为第二个设备(110)和第三个设备(110)之间的第二跳预留的X个时隙(610)。
7.如权利要求3的方法(400)，还包括：
在第N个设备(110)处接收用于从源设备(110A)向目标设备(110D)传输数据的第N-1跳预留请求，该N-1跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N-1个设备(110)和第N个设备(110)之间的第N-1跳预留的X个时隙(610)；
从第N个设备(110)发送寻址到目标设备(110D)的最后一跳预留请求，以用于从源设备(110A)向目标设备(110D)传输数据，最后一跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N个设备(110)和目标设备(110D)之间的最后一跳预留的X个时隙(610)，其中由第N个设备(110)提议的要为最后一跳预留的X个时隙(610)不同于由第N-1个设备(110)提议的要为第N-1跳预留的X个时隙(610)；以及
在第N个设备(110)处接收从目标设备(110D)寻址到第N个设备(110)的第N个消息，该消息指示预留请求已经被目标设备(110D)所接受。
8.如权利要求7的方法(400)，其中第N个设备(110)在超帧(600)中选择对于第N个设备(110)可用的、但是在超帧(600)中位于由第N-1个设备(110)提议的X个时隙(610)之后的头X个时隙(610)作为由第N个设备(110)提议的要为第N个设备(110)和目标设备(110D)之间的最后一跳预留的X个时隙(610)。
9.如权利要求1的方法(400)，还包括：
(1)在第N个设备(110)处接收用于从源设备(110A)向目标设备(110D)传输数据的第N-1跳预留请求，该第N-1跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N-1个设备(110)和第N个设备(110)之间的第N-1跳预留的X个时隙(610)
(2)从第N个设备(110)发送寻址到第N+1个设备(110)的第N跳预留请求，以用于从源设备(110A)向目标设备(110D)传输数据，第N跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N个设备(110)和第N+1个设备(110)之间的第N跳预留的X个时隙(610)，其中由第N个设备(110)提议的要为第N跳预留的X个时隙(610)不同于由第N-1个设备(110)提议的要为第N-1跳预留的X个时隙(610)；以及
(3)在第N个设备(110)处接收从第N+1个设备(110)寻址到第N个设备(110)的第N个消息，该消息指示预留待处理并且由第N个设备(110)提议的X个时隙(610)已经被第N+1个设备(110)预留。
10.如权利要求9的方法(400)，其中第N个设备(110)在超帧(600)中选择对于第N个设备(110)可用的、但是在超帧(600)中位于由第N-1个设备(110)提议的X个时隙(610)之后的头X个时隙(610)来为第N个设备(110)和第N+1个设备(110)之间的第N跳预留。
11.如权利要求9的方法(400)，其中在多跳中继中在源设备(110A)和目标设备(110D)之间存在M个设备(110)，并且其中步骤(1)-(3)对于每一个第N个设备(110)被重复，其中2≤N≤M。
12.如权利要求11的方法(400)，其中对于所有的第N个设备(110)，其中2≤N≤M-1，该第N个设备(110)在超帧(600)中选择对于第N个设备(110)可用的、但是在超帧(600)中位于由第N-1个设备(110)提议的X个时隙(610)之后的头X个时隙(610)作为由第N个设备(110)提议的要为第N个设备(110)和第N+1个设备(110)之间的第N跳预留的X个时隙(610)。
13.如权利要求1的方法(400)，其中源设备(110A)在超帧(600)中选择对于源设备(110A)可用的头X个时隙(610)作为由源设备(110A)提议的要为源设备(110A)和第二个设备(110)之间的第一跳预留的X个时隙(610)。
14.一种在包括多个设备(110)的通信网络(100)中为从源设备(110A)到目标设备(110D)通过多跳中继传输数据预留时隙(610)的方法(500)，所述设备利用具有包括多个时隙(610)的超帧(600)的基于预留的数据传输协议通信，该方法(500)包括：
(1)在第N个设备(110)处接收(515)用于从源设备(110A)向目标设备(110D)通过多跳中继传输数据的第N-1跳预留请求，该预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N-1个设备(110)和第N个设备(110)之间的第N-1跳预留的X个时隙(610)；
(2)当被提议的要为第N-1跳预留的X个时隙(610)在第N个设备(110)处可用时：
(2a)从第N个设备(110)发送(520)寻址到第N-1个设备(110)的第N-1个消息，该消息指示预留请求待处理并且由第N-1个设备(110)提议的X个时隙(610)已经被第N个设备(110)预留，并且
(2b)从第N个设备(110)发送(530)寻址到第N+1个设备(110)的第N跳预留请求，以用于从源设备(110A)向目标设备(110D)传输数据，第N跳预留请求标识出源设备(110A)、目标设备(110D)以及被提议的要为第N个设备(110)和第N+1个设备(110)之间的第N跳预留的X个时隙(610)，其中由第N个设备(110)提议的要为第N跳预留的X个时隙(610)不同于由第N-1个设备(110)提议的要为第N-1跳预留的X个时隙(610)；以及
(3)当被提议的要为第N-1跳预留的X个时隙(610)在第N个设备(110)处不可用时，从第N个设备(110)发送(518)寻址到第N-1个设备(110)的第N-1个消息，该消息指示预留请求被拒绝。
15.如权利要求14的方法(500)，其中在多跳中继中在源设备(110A)和目标设备(110D)之间存在M个设备(110)，并且其中步骤(1)-(3)对于每一个第N个设备(110)被重复，其中2≤N≤M。
16.如权利要求15的方法(500)，其中对于所有的第N个设备(110)，其中2≤N≤M-1，该第N个设备(110)在超帧(600)中选择对于第N个设备(110)可用的、但是在超帧(600)中位于由第N-1个设备(110)提议的X个时隙(610)之后的头X个时隙(610)来为第N个设备(110)和第N+1个设备(110)之间的第N跳预留。
17.如权利要求14的方法(500)，其中该第N个设备(110)在超帧(600)中选择对于第N个设备(110)可用的、但是在超帧(600)中位于由第N-1个设备(110)提议的X个时隙(610)之后的头X个时隙(610)来为第N个设备(110)和第N+1个设备(110)之间的第N跳预留。
18.如权利要求14的方法，在步骤(2b)之后还包括：
(2c)在第N个设备(110)处接收(545)从第N+1个设备(110)寻址到第N个设备(110)的第N个消息，该消息指示预留请求待处理并且由第N个设备(110)提议的X个时隙(610)已经被第N+1个设备(110)预留。
19.如权利要求18的方法，在步骤(2c)之后还包括：
(2d)在第N个设备(110)处接收(550)从第N+1个设备(110)寻址到第N个设备(110)的随后消息，该消息指示预留请求已经被目标设备(110D)所接受。
CN2007800158507A 2006-05-01 2007-04-30 为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法 Active CN101438542B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US79698306P 2006-05-01 2006-05-01
US60/796,983 2006-05-01
PCT/IB2007/051601 WO2007125513A2 (en) 2006-05-01 2007-04-30 Method of reserving resources with a maximum delay guarantee for multi-hop transmission in a distributed access wireless communications network

Publications (2)

Publication Number Publication Date
CN101438542A CN101438542A (zh) 2009-05-20
CN101438542B true CN101438542B (zh) 2012-11-28

Family

ID=38655901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800158507A Active CN101438542B (zh) 2006-05-01 2007-04-30 为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法

Country Status (15)

Country Link
US (1) US8045502B2 (zh)
EP (1) EP2016722B1 (zh)
JP (1) JP5329396B2 (zh)
KR (1) KR101377722B1 (zh)
CN (1) CN101438542B (zh)
AR (1) AR060725A1 (zh)
AU (1) AU2007245312B2 (zh)
BR (1) BRPI0711050B1 (zh)
CA (1) CA2650735C (zh)
MX (1) MX2008013879A (zh)
RU (1) RU2442288C2 (zh)
TW (1) TWI429219B (zh)
UA (1) UA93710C2 (zh)
WO (1) WO2007125513A2 (zh)
ZA (1) ZA200810153B (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080192684A1 (en) * 2007-02-09 2008-08-14 Nokia Corporation Access reservation in wireless communications
WO2009077984A2 (en) * 2007-12-18 2009-06-25 Nokia Corporation Redundancies and flows in vehicles
US20090274166A1 (en) * 2008-04-30 2009-11-05 Jihui Zhang Bandwidth Reservation in a TDMA-based Network
CN102334368B (zh) * 2009-02-24 2016-03-09 诺基亚技术有限公司 用于通信的方法和设备
US8478820B2 (en) 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
US8825818B2 (en) * 2009-11-10 2014-09-02 Qualcomm Incorporated Host initiated connection to a device
KR101303649B1 (ko) * 2009-12-21 2013-09-04 한국전자통신연구원 분산 매체접근제어 기반의 멀티-홉 통신 방법
US8730928B2 (en) * 2010-02-23 2014-05-20 Qualcomm Incorporated Enhancements for increased spatial reuse in ad-hoc networks
WO2014176786A1 (zh) * 2013-05-03 2014-11-06 华为技术有限公司 分配网络资源的方法、接入网络中的目标设备的方法、基站及终端设备
FR3007917B1 (fr) * 2013-06-27 2015-07-31 Airbus Operations Sas Reseau de telecommunication embarque partitionne a acces sans fil
US10536386B2 (en) 2014-05-16 2020-01-14 Huawei Technologies Co., Ltd. System and method for dynamic resource allocation over licensed and unlicensed spectrums
US10548071B2 (en) 2014-05-16 2020-01-28 Huawei Technologies Co., Ltd. System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic
US10813043B2 (en) 2014-05-16 2020-10-20 Huawei Technologies Co., Ltd. System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum
CN104243288B (zh) * 2014-09-30 2015-12-02 小米科技有限责任公司 消息传输方法及装置、电子设备
US9871884B2 (en) 2014-09-30 2018-01-16 Xiaomi Inc. Method and device for transferring messages
CN107006011B (zh) 2014-12-19 2021-01-15 富士通株式会社 无线通信系统、通信装置和处理方法
CN107113627B (zh) * 2015-01-16 2021-09-03 瑞典爱立信有限公司 用于无线回程的资源保留协议
CN110730047A (zh) * 2019-10-25 2020-01-24 北京润科通用技术有限公司 一种信道仿真模型检验方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1275283A (zh) * 1998-06-19 2000-11-29 尤尼斯菲尔解决方案公司 在执行ip转发和atm交换的设备中的服务设施质量
CN1442004A (zh) * 2000-05-10 2003-09-10 Adc宽带通路系统公司 用于返回信道频谱管理器的系统和处理
CN1720696A (zh) * 2003-05-16 2006-01-11 富士通株式会社 通过多层进行通信的通信网中的路径设定方法和通信装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4163795B2 (ja) * 1998-05-08 2008-10-08 松下電器産業株式会社 移動局装置
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7564842B2 (en) * 2003-07-02 2009-07-21 Mitsubishi Electric Research Laboratories, Inc. Methods and apparatuses for routing data in a personal area network
AU2003260446A1 (en) * 2003-08-21 2005-03-10 Docomo Communications Laboratories Europe Gmbh Resource reservation in a wireless network with distributed medium access control
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
WO2005041488A1 (en) * 2003-10-29 2005-05-06 Samsung Electronics Co., Ltd. Method for exchanging data between devices on wireless personal area network
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
WO2005076543A1 (en) 2004-02-06 2005-08-18 Koninklijke Philips Electronics, N.V. Beaconing protocol for ad-hoc networks
US20050259617A1 (en) * 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
KR101256687B1 (ko) * 2006-02-13 2013-04-19 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 다중 경로 설정 장치 및 방법
JP4800067B2 (ja) * 2006-02-21 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 通信ノード及びルーティング方法
KR100791300B1 (ko) * 2006-04-21 2008-01-04 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
US7929546B2 (en) * 2006-05-25 2011-04-19 Motorola Solutions, Inc. Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network
US7693060B2 (en) * 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1275283A (zh) * 1998-06-19 2000-11-29 尤尼斯菲尔解决方案公司 在执行ip转发和atm交换的设备中的服务设施质量
CN1442004A (zh) * 2000-05-10 2003-09-10 Adc宽带通路系统公司 用于返回信道频谱管理器的系统和处理
CN1720696A (zh) * 2003-05-16 2006-01-11 富士通株式会社 通过多层进行通信的通信网中的路径设定方法和通信装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Chunhung Richard Lin et. al..QoS Routing in Ad Hoc Wireless Networks.《IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS》.1999,第17卷(第8期),1426-1438. *

Also Published As

Publication number Publication date
RU2442288C2 (ru) 2012-02-10
UA93710C2 (ru) 2011-03-10
BRPI0711050A2 (pt) 2011-08-23
AU2007245312B2 (en) 2011-02-24
WO2007125513A3 (en) 2008-02-28
KR20090008301A (ko) 2009-01-21
EP2016722B1 (en) 2017-03-29
US8045502B2 (en) 2011-10-25
US20090092105A1 (en) 2009-04-09
JP2009535960A (ja) 2009-10-01
CN101438542A (zh) 2009-05-20
BRPI0711050B1 (pt) 2020-03-10
AU2007245312A1 (en) 2007-11-08
TWI429219B (zh) 2014-03-01
CA2650735C (en) 2015-08-18
AR060725A1 (es) 2008-07-10
CA2650735A1 (en) 2007-11-08
MX2008013879A (es) 2008-11-14
JP5329396B2 (ja) 2013-10-30
ZA200810153B (en) 2010-02-24
KR101377722B1 (ko) 2014-03-21
EP2016722A2 (en) 2009-01-21
RU2008147094A (ru) 2010-06-10
TW200803239A (en) 2008-01-01
WO2007125513A2 (en) 2007-11-08

Similar Documents

Publication Publication Date Title
CN101438542B (zh) 为分布式访问无线通信网络中的多跳传输以最大延迟保证预留资源的方法
CN101438543B (zh) 在分布式无线通信网中发现具有至少最小组可用资源的自组按需距离向量路由的方法
Cao et al. On optimal device-to-device resource allocation for minimizing end-to-end delay in VANETs
CN100481794C (zh) 用于自组织网格连网的方法和无线通信设备
CN101543113B (zh) 基于tdma网络内的带宽预留
Campolo et al. On vehicle-to-roadside communications in 802.11 p/WAVE VANETs
IL174895A (en) Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system
US7734278B2 (en) Method and system for providing credit for participation in an ad hoc network
CN101496350A (zh) 集中控制的多信道无线局域网的介质访问控制协议
Braten et al. Medium access for a military narrowband wireless ad-hoc network; requirements and initial approaches
Kim et al. Cross‐layer scheduling for multi‐users in cognitive multi‐radio mesh networks
Nekoui et al. A universal geocast scheme for vehicular ad hoc networks
JP2010114904A (ja) マルチホップ無線ネットワーク
Jiang et al. Distributed medium access control next-generation CDMA wireless networks
Cho et al. Effective exchange of real-time location information packets in an integrated voice/data ad-hoc network based on the MIL-STD-188-220C standard
Xu et al. Hardware design of noble MAC protocol for vehicle system
Wang et al. Dual Busy-Tone MAC for Wireless Ad Hoc Networks
Stavroulakis et al. TETRA as a building block to WMNs
Liu et al. Spectrum aware opportunistic routing for wireless backhaul
Nikaein et al. An overview of the WIDENS MAC/PHY layer for rapidly deployable broadband public safety communication systems
Zhang et al. A dual channel reservation MAC protocol for mobile Ad Hoc networks
Chung et al. A novel capacity analysis for wireless backhaul mesh networks
Cahill et al. A channel access protocol for tactical IP networks using software defined VHF radios

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