CN105052236A - 多监听器无线介质访问方法 - Google Patents

多监听器无线介质访问方法 Download PDF

Info

Publication number
CN105052236A
CN105052236A CN201480016805.3A CN201480016805A CN105052236A CN 105052236 A CN105052236 A CN 105052236A CN 201480016805 A CN201480016805 A CN 201480016805A CN 105052236 A CN105052236 A CN 105052236A
Authority
CN
China
Prior art keywords
node
transmission
frame
relay scheduling
scheduling information
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
Application number
CN201480016805.3A
Other languages
English (en)
Other versions
CN105052236B (zh
Inventor
吉尔茨·福尔克马尼斯
保罗·赫宁沃尔夫
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.)
Google LLC
Original Assignee
Google LLC
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 Google LLC filed Critical Google LLC
Publication of CN105052236A publication Critical patent/CN105052236A/zh
Application granted granted Critical
Publication of CN105052236B publication Critical patent/CN105052236B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1854Scheduling and prioritising arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/02Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/20Repeater circuits; Relay circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays

Abstract

可以通过限制同时或者时间上邻近的时间范围内的竞争传输来避免无线网络中的冲突。中继调度可以与传输链中的每个帧一起被传送,所述中继调度包含传输时间信息,使得所述传输链中的每个参与节点具有被指定传输时间。所述传输时间可以是不同的,使得传输被以有效的方式隔开。非参与节点可以与中继调度一起接收所述传输,并且可以基于所述中继调度在冲突时间期间延迟传输。

Description

多监听器无线介质访问方法
背景技术
传统的无线网络协议常常基于物理有线网络的架构并且与物理有线网络的架构共享特性。一些传统的无线网络使用类似于有线网络的介质访问方法和帧路由发现方法。例如,传统的无线网络可以实现诸如在传送之前监听的冲突避免技术,并且通过一系列顺序路由设备或者在一系列点对点链接上从源到宿(即目的地节点)路由其帧。更具体地,作为示例,传统的无线网络设置可以需要按顺序从源节点、中继节点R以及目的地节点的传输,使得如果从源节点至中继节点R的传输失败,则整个传输过程失败。
为了确认无线协议中传输的传递,可以通过目的地至源(“宿至源”)来传递端对端的肯定应答消息,或者可以从路径中的每个路由设备传递中间的肯定应答消息(“每跳”),或者可以使用两种技术二者(每跳或宿至源)。例如,目的地节点可以在接收到传输消息后来传送肯定应答消息。该肯定应答消息可以经由一系列顺序的路由设备或在一系列点对点链路上路由回至源节点。更具体的,作为示例,无线网络可能需要从目的地节点至中继节点R,以及从中继节点R至源节点,以这个顺序发送肯定应答消息,使得如果从目的地节点至中继节点R的传输失败,则整个肯定应答过程失败。
某些无线网络协议可以通过在节点的传输之间插入随机的延迟,来尝试避免冲突。所述随机的延迟可以导致花在整个传输上的难以管理的时间量,并且可能无法有效地阻止非参与节点传送有冲突倾向的传输。
发明内容
根据所公开的主题的实施方式,包含中继调度信息的分组帧可以被发送,所述中继调度信息包括多个节点中的每一个应该传送帧的不同时间。可以在多个节点中的第一节点被调度以传送的时间期间,从所述第一节点接收肯定应答帧。
根据所公开的主题的实施方式,可以从多个节点中的第一节点接收分组帧。所述分组帧可以包含中继调度信息,所述中继调度信息指示所述多个节点中的每一个应该传送帧的不同时间。肯定应答帧可以在所调度的传输时间期间,被发送至来自所述多个节点的第二节点。
所公开的主题的附加特征、优点和实施方式可以通过考虑下面的具体实施方式、附图和权利要求得以阐明或变得明显。另外,应该理解的是,上述发明内容和下面的具体实施方式都是示例性的,并且旨在提供进一步的说明而不是限制权利要求的范围。
附图说明
被包括以提供对所公开的主题的进一步理解的附图被合并在本说明书中并构成本说明书的一部分。附图还图示所公开的主题的实施方式,并与具体实施方式一起用于解释所公开的主题的实施方式的原理。不试图以比基本理解所公开的主题以及可以实践所公开的主题的各种方式所必要的更多细节示出结构细节。
图1示出了根据所公开的主题的实施方式的计算机。
图2示出了根据所公开的主题的实施方式的网络配置。
图3示出了根据所公开的主题的实施方式的用于传送具有调度中继信息的分组帧以及接收肯定应答消息的示例过程。
图4a示出了根据所公开的主题的实施方式的对应于节点结构和预期的传输路由的示例可视化。
图4b示出了根据所公开的主题的实施方式的对应于节点结构和非预期的传输路由的示例可视化。
图4c示出了根据所公开的主题的实施方式的对应于节点结构和预期的肯定应答路由的示例可视化。
图4d示出了根据所公开的主题的实施方式的对应于节点结构和非预期的肯定应答路由的示例可视化。
具体实施方式
在无线网络内的传输期间避免冲突可以提高网络性能。当网络中的一个或多个节点经历同信道干扰时无线网络中可能发生冲突,使得两个或多个不同的传送者同时使用相同频率传送。两个或多个传送者范围内的接收者可以同时接收到所述传输,这引起冲突,其使至该节点的所有传输无效,降低所述传输中的一个或多个的质量,或者更一般地,可以恶化该网络的性能。所述传输可以源自参与节点,使得两个或多个传送节点是传输的参与者。例如,如果源节点试图经由中继节点将分组帧传送至目的地节点,则该源节点、中继节点、和目的地节点可以被认为是“参与者”或“参与节点”。此外,传输可以源自非参与节点。非参与节点可以是不被包括在特定传输或系列传输中的节点。例如,如果源节点试图经由中继节点将分组帧传送至目的地节点,则不是源、中继、或目的地节点的单独的节点,可以被认为是非参与节点,因为其不参与传输。阻止或减少来自参与节点和非参与节点二者的无线网络中的冲突是有益的。
图3示出了根据所公开的主题的实施方式的用于传送具有调度中继信息的分组帧并且接收肯定应答消息的示例过程。如在步骤310处所示出,可以从源节点发送分组帧,并且分组帧可以包含包括用于每个节点用以传送帧的不同时间的中继调度信息。例如,Wi-Fi路由器可以经由多个中继节点将指令传送至膝上型计算机,所述指令包括中继调度。在这个示例中,所述调度可以包含用于网络中的每个中继重复传输的时间以及不同的指定时间,使得中继传输不会彼此冲突。在步骤320处,可以由无序中继节点接收分组帧。例如,Wi-Fi路由器可以与中继调度一起发送传输,所述中继调度被排序,使得中继节点1、2和3按顺序接收并且重复传输。如所调度的,中继节点3可以从中继节点1接收无序传输,并且可以不从中继节点2接收传输。在步骤330处,无序节点可以基于该中继调度传送帧。例如,接收无序传输的中继节点可以基于有序传输是否被该中继节点接收到的中继调度来重复传输。
根据所公开的主题的实施方式,中继调度可以包含肯定应答帧的传输时间,或者中继节点通常可以传送的时间。中继调度可以包含用于给定节点的每传输两个时间,使得该中继节点被分配用于传送分组帧的第一时间,以及同一个中继节点被分配用于传送肯定应答帧的第二时间。在步骤340处,可以根据中继调度,在用于节点传送肯定应答帧的所调度的传输时间处,从该节点接收肯定应答帧。例如,中继调度可以指定时间A用于中继节点3传送,并且因此中继节点3可以在时间A中继在时间A之前从另一个节点所接收到的肯定应答帧。根据所公开的主题的实施方式,在步骤350处,非参与节点可以接收包含中继调度的分组帧。在步骤360处,非参与节点可以如该中继调度所指定的,基于该中继调度信息延迟一个或多个传输,使得其不在其他参与节点传送的时间期间传送。如前面所描述的,非参与节点可以是不是关于传输链的预期节点的节点。例如,Wi-Fi路由器可以传送指令连同中继调度,所述中继调度包括中继节点1、2和3以及隐含的总调度传输持续时间1秒。非参与中继节点4还可以基于中继调度接收传输,并且可以延迟传送直至度过所调度的1秒。
根据所公开的主题的实施方式,由源节点所传送的分组帧可以包含但是不限于中继调度、用于传输的分组的长度、预期重复该传输的中继节点的数目、与所述中继节点相关的识别信息、以及帧传输字段,诸如源、目的地、有效载荷等。可以试图通过传输链内的每个中继节点来传送该帧。肯定应答可以原始地由目的地节点或者从单独的中继节点或者二者来传送。例如,可以要求接收到包括中继帧的传输的每个节点对传输链中的至少一个另一节点肯定应答接收到该传输。替选地,只有目的地节点可以生成肯定应答帧,然后所述肯定应答帧被中继回至发起该传输的源节点。
根据所公开的主题的实施方式,如图3中在步骤310处所示出,源节点可以传送包含中继调度信息的帧。该帧可以是或者可以包括任何可应用的数据转换机制,诸如但是不限于一个或多个分组、一个或多个数字数据传输、比特序列、符号序列等。该中继调度信息可以与帧的有效载荷部分分开存储,并且可以被包括在该帧或相关帧序列的所有传输中。例如,包含中继调度信息的数字数据分组帧可以首先从路由器传送。该传输的预期的目的地可以是位于远离该路由器的视频游戏控制台。在该路由器和该视频游戏控制台之间可以存在三个中间中继,中继A、中继B和中继C,所述三个中间中继可以朝向该控制台中继所述传输。根据这个示例,路由器可以发起包含帧的传输,该帧包括中继调度以及包含用于视频游戏控制台的游戏指令的有效载荷。可以使用二进制代码对该中继调度进行编码。包含用于视频游戏控制台的指令的有效载荷可以与该中继调度分离。此外,可以用受限制的拖延来组织该中继调度内的时间,使得传输时间之间不存在拖延或者存在最小拖延。所述拖延可以是使得节点等待的缓冲时间,或者拖延所述传输。根据本主题的实施方式,可能不存在拖延或者存在足以对抗时钟或无线电行为变化的非常小的拖延,这可以导致更快的传输时间。例如,在传输链中,该中继调度可以分别为节点A、B、C和D分配时间1x、2x、3x和4x,使得x对应于其花在发生一个节点到下一个节点之间的传输上的时间,所述时间可以包括传输所预期的任何处理时间。因此,传输之间可以不存在拖延,并且每个节点可以仅基于由传输本身引起的时延来传送。
中继调度可以包含用于不同节点的传输的不同的时间,使得参与源、中继和目的地节点每个都可以被分配传输时间。时间可以是特定时间或在其中发生某种动作的时间范围。例如,中继调度可以包含用于节点X能够传送帧的时间A。替选地,例如,该中继调度可以包含用于节点Y能够传送帧的时间范围,诸如时间B和时间C之间。根据所公开的主题的实施方式,传输时间可以是不同的,使得不存在同时的传输。例如,源节点、中继1节点和中继2节点可以被分别分配时间1、2和3。所述时间可以彼此不同,使得没有源或中继节点同时传送。在所分配的时间是时间范围的情况下,所分配的时间可以是不同的使得其不重叠。尽管通常所述时间不重叠,但是所述时间也可以重叠,特别是当正在中继传输的节点之间存在一定距离的时候。可以添加标志来确定潜在的传输干扰,并且当该潜在的干扰低于阈值值时可以允许重叠时间。此外,目的地、中继2和中继1节点可以具有分别地分配给它们的时间4、5、和6。所述时间可以彼此不同,使得没有目的地和中继节点同时或者在重叠的时间周期内传送肯定应答帧。基于不同调度时间的传送可以改善冲突避免,因为节点在特定时间接收到多个帧的概率可以被降低。也就是说,接收包含该中继调度的帧或帧序列的参与节点除了在用于相应的节点传送的指定时间之外不进行传送。
根据所公开的主题的实施方式,如图3中步骤320处所示,可以由无序中继节点来接收分组帧。无序中继节点可以是传输链的一部分的参与节点。传输链可以包括旨在接收或传送传输或肯定应答帧或相关帧集合的所有节点。此外,无序节点可以是不是顺序地在传送节点之后的节点。例如,路由器可以传送旨在用于膝上型计算机的指令消息,所述指令消息通过中继A和中继B来中继。该路由器、中继A和B、以及该膝上型计算机可以全部都是该指令消息传输链的参与节点部分。所述节点可以被设立,使得该路由器、中继A、中继B和膝上型计算机按该顺序被顺序地布置。如果中继B直接从路由器接收到传输,而不是从中继A接收到传输,则中继B可以是无序中继节点。
传输链中的节点的顺序可以基于源、目的地或中继节点的拓扑结构来确定。也就是说,顺序地后续的节点可以是在合适的方向上最近地接近传送节点的节点。例如,源、中继A、中继B和目的地节点可以被布置成一行使得源位于位置1处、中继A在x方向上距离源10英尺的位置2处、中继B在x方向上距离中继A10英尺的位置3处,并且目的地节点在x方向上距离中继B10英尺的位置4处。因此,节点的顺序可以是源、中继A、中继B、目的地,或者反之,目的地、中继B、中继A、源。实质上,根据这个示例,该顺序基于所述节点的物理位置。替选地,可以基于中继调度来确定该顺序,使得顺序地后续的节点可以是时间上后继于当前传输时间的节点。例如,中继调度可以包含用于源、中继A、中继B和目的地节点的传输时间,使得源在时间1被调度以传送、中继A在源之后10毫秒的时间2被调度以传送、中继B在中继A之后10毫秒的时间3被调度以传送、以及目的地节点在中继B之后10毫秒的时间4被调度以传送。因此,节点的顺序可以是源、中继A、中继B和目的地节点。实质上,根据这个示例,该顺序基于每个节点被调度以传送的时间。作为基于网络拓扑结构排序节点的示例,源、中继A、中继B和目的地节点可以被布置,使得从源至中继A的所预期的传输时间为4ms,是源和任何其他节点之间最短的时间长度。从中继A至中继B的所预期的传送时间为5ms,是中继A和除了源节点之外的任何其他节点之间最短的时间长度。从中继B至目的地节点的所期望的时间为4ms,是中继B和任何其他节点之间最短的时间长度。因此,所述节点的顺序可以是源、中继A、中继B、目的地,或者反之,目的地、中继B、中继A、源。实质上,根据这个示例,该顺序基于与给定节点相关联的网络拓扑结构。如将被本领域的技术人员容易地理解的,网络拓扑结构和布置可以基于除了物理布置和所期望的中转时间之外的考虑。
根据所公开的主题的实施方式,中继调度可以基于如由网络控制器所提供的网络拓扑结构。该网络控制器可以与源节点进行通信,该源节点可以基于该通信产生中继调度。例如,网络控制器可以通过传送用于所有节点ping该控制器的指令,来确定网络的拓扑结构,以及网络中每个节点的网络位置。该控制器可以向源节点提供拓扑结构信息,并且该源节点可以确定哪些中继节点对传输是必要的并且相应地确定中继调度。替选地,该控制器可以确定网络中每个节点的拓扑结构,连同用于源节点的中继调度。该控制器可以向源节点提供中继调度,并且该源节点可以相应地发起传输。控制器可以基于周期的ping来更新网络拓扑结构,使得控制器在预定的周期间隔期间ping所有节点。替选地,该控制器可以当节点被添加到网络或者从网络中移除时,通过接收自动的ping来更新网络拓扑结构。替选地或者此外,一个或多个中继节点可以ping彼此和/或相邻节点,并且随后向该控制器提供作为结果的传输信息。例如,传输链中的每个节点可以ping一个或多个相邻节点并且记录信号强度或分组成功率数据。每个节点可以向控制器传送信息,所述控制器可以分析该信息并且基于该分析确定中继调度。
根据所公开的主题的实施方式,如图3中步骤330处所示,无序节点可以基于中继调度传送帧。尽管通常无序节点基于中继调度传送帧,但是在某些情况下,无序节点也可以在非中继调度指定时间传送帧。无序节点可以从未旨在顺序地先于无序节点的节点接收帧。该帧可以包含中继调度,并且无序节点可以基于该中继调度来传送,使得该无序节点可以在由中继调度所提供的时间传送,该时间对应于该无序节点。例如,传输链可以按顺序包含节点A、B、C和D。节点A可以传送帧,并且节点C可以无序地接收到该帧。该帧可以包含具有允许节点确定指定时间的信息的中继调度,例如,对应于节点C的13毫秒。因此,尽管节点C不是直接从节点B接收到该帧,节点C可以在13毫秒标记处传送该帧。
根据所公开的主题的实施方式,所述传输可以用于分组帧或肯定应答帧。在步骤340处,可以根据中继调度,在用于节点传送的所调度的传输时间处,从该节点接收肯定应答帧。肯定应答帧可以包含在产生该肯定应答帧的初始传输期间,由源所传送的原始的中继调度。继续前面的示例,节点D可以按顺序经由节点C和B传送旨在用于节点A的肯定应答帧(即,从节点D至C至B至A)。节点B可以直接从节点D而不是节点C接收该肯定应答。该中继调度可以包含对应于节点B的肯定应答帧的传输的20毫秒的时间。因此,在20毫秒时间标志处,尽管节点B不是直接从节点C接收到该肯定应答帧,节点B可以基于中继调度将该肯定应答帧传送至节点A。值得注意的是,无论传输被按顺序接收或无序接收,节点可以接收所述传输并且基于预定的调度推进传输链内的活动。
根据所公开的主题的实施方式,如图3中步骤350处所示,非参与节点可以接收包含中继调度的分组帧。如此处所公开的,非参与节点可以为不是用于给定传输的传输链的一部分的节点。由于紧密地邻近该非参与节点,该非参与节点可以接收分组帧。在步骤360处,如中继调度所指定的,该非参与节点可以基于中继调度信息延迟一个或多个传输,使得其可以在其他参与节点传送的时间期间不传送。该非参与节点可以在传输方案之前实现监听,并且可以延迟与其他传输冲突的传输。用于传输链的中继调度可以使得非参与节点能够确定中继节点的传输何时可能是冲突传输。例如,中继调度可以包含传输时间,所述传输时间在给定时间X开始并且在时间Y结束。非参与节点可以与中继调度一起接收传输,并且不在时间X和Y之间传送。替选地,该中继调度可以包含两个范围之间的传输时间;U和V以及X和Y。该非参与节点可以与中继调度一起接收传输并且不在两个时间范围期间传送,但是可以在落在两个范围之间的时间W传送。
在所公开的主题的图示示例中,图4a图示了从源A410至目的地D440的传输的预期路径。该传输链包括源A410、中继节点B420、中继节点C430、以及目的地D440。根据这个示例,基于图4a中示出的位置,所述节点的顺序是A、B、C和D。尽管为了说明的目的使用物理接近示出图4a中的顺序,但是将理解的是,在不背离该示例的范围和内容或者此处所公开的主题的情况下,可以使用网络距离、优先级、或其他相对度量。替选地,根据这个示例,基于如表1中所示出的中继调度中相应的时间,所述节点的顺序是A、B、C和D。
表1
源A410可以基于由中继调度所指定的时间在0ms处传送包含中继调度的分组帧。所述0ms可以是任意的,使得其可以与源节点A410发起传输的任何时间相对应。用于所有节点的后续中继时间可以基于所述初始传输。例如,在源A410的初始传输之后,节点B420的后续传输可以是初始传输后5ms。如图4a中所示,该传输可以基于所调度的时间如预期的从源A410至中继节点B420至中继节点C430至目的地节点D440继续进行。如图4b中所示,来自源A410的初始传输可以不如预期的被节点B420接收。替代地,来自源A410的传输可以被节点C430接收。根据中继调度,节点C可以在初始传输之后10ms将该传输中继至目的地D440。值得注意的是,无论节点C430如预期的从中继B420或从另一个源(例如,源A410)接收到该传输,其可以在10ms标志处将该传输中继至目的地D440。
继续该示例,目的地D440可以基于由中继调度所指定的时间在15ms处传送包含该中继调度的肯定应答帧。后续中继节点也可以基于该中继调度传送肯定应答帧。例如,由目的地D440的肯定应答帧传输之后,由节点C430的后续的肯定应答传输可以是在初始传输的20ms之后。如图4c中所示,该肯定应答传输可以基于所调度的时间如预期的从目的地D440至中继节点C430至中继节点B420以及然后至源A410继续进行。如图4b中所示,来自目的地D440的肯定应答传输可以不如预期的被节点C430接收。替代地,来自目的地D440的肯定应答传输可以被节点B420接收。节点B可以根据该中继调度在初始传输之后25ms将该传输中继至源A410。值得注意的是,无论节点B420如预期的从中继C430或从另一个源(例如,目的地D440)接收到该传输,其在25ms标志处将该肯定应答传输中继至源A410。
在各种组件和网络结构中实现以及与其一起使用本公开的主题的实施方式。图1是适用于实现本公开的主题的实施方式的示例计算机20。计算机20包括与计算机20的主要组件互连的总线21,所述主要组件诸如中央处理器24、存储器27(通常是RAM,但是其也可以包括ROM、闪存RAM等)、输入/输出控制器28、用户显示器22(诸如经由显示适配器的显示屏幕)、用户输入接口26(其可以包括一个或多个控制器以及诸如键盘、鼠标等相关联的用户输入设备,并且可以紧密地耦接至I/O控制器28)、固定储存器23(诸如硬盘驱动器、闪存、光纤信道网络、SAN设备、SCSI设备等)、以及可操作以控制和容纳光盘、闪存等的可移动介质组件25。
总线21允许中央处理器24和存储器27之间的数据通信,如前所述,存储器27可以包括只读存储器(ROM)或闪速存储器(均未示出)、以及随机存取存储器(RAM)(未示出)。RAM可以包括操作系统和应用程序所加载到的主要存储器。ROM或闪速存储器可以包含除其他代码外的基本输入输出系统(BIOS),其控制基本硬件操作,诸如与外围组件的交互。驻留在计算机20上的应用经由计算机可读介质来存储和访问,所述计算机可读介质诸如硬盘驱动器(例如,固定储存器23)、光驱、软盘、或其它存储介质25。
固定储存器23可以与计算机20集成,也可以是独立的并可以通过其它接口访问。网络接口29可以提供经由电话链路至远程服务器、经由因特网服务提供商(ISP)至因特网的直接连接,或者经由直接网络链路至远程服务器、经由POP(存在点)或其它技术至因特网的直接连接。网络接口29可以使用无线技术来提供这样的连接,所述无线技术包括数字蜂窝电话连接、蜂窝数字分组数据(CDPD)连接、数字卫星数据连接等。例如,如图2所示,网络接口29可以允许计算机经由一个或多个本地网络、广域网、或其它网络与其它计算机通信。
许多其它的设备或组件(未示出)可以用类似的方式连接(例如,文件扫描仪、数码相机等)。相反地,不一定存在图1中所示的所有组件以实践本公开。这些组件可以用与所示不同的方式互连。诸如图1所示的计算机的操作是在本领域已熟知的,并且在本申请中不详细讨论。实现本公开的代码可以存储在计算机可读的存储介质中,诸如存储器27、固定储存器23、可移动介质25、或远程存储位置中的一个或多个。
图2示出根据所公开的主题的实施方式的示例网络布置。诸如本地计算机、智能电话、平板计算设备等的一个或多个客户端10、11可以经由一个或多个网络7连接至其他设备。网络可以是本地网络、广域网、因特网、或任何其他合适的通信网络,并且可以在包括有线和/或无线网络的任何合适的平台上实现。客户端可以与一个或多个服务器13和/或数据库15通信。该设备也可以由客户端10、11直接访问,或者一个或多个其他设备可以提供中间访问,诸如在服务器13提供对存储在数据库15中的资源的访问的情况。客户端10、11也可以访问远程平台17或由远程平台17提供的服务,诸如云计算布置和服务。远程平台17可以包括一个或多个服务器13和/或数据库15。
更一般地,本公开的主题的各种实施方式可以包括计算机实现的过程和用于实践那些过程的装置,或者以上述形式实现。实施方式也可以以计算机程序产品的形式实现,计算机程序产品具有计算机程序代码,包含实现于非瞬时性和/或有形介质中的指令,所述非瞬时性和/或有形介质诸如软盘、CD-ROM、硬盘驱动器、USB(通用串行总线)驱动器、或者任何其它机器可读存储介质,其中,当计算机程序代码被加载到计算机中并被其运行时,该计算机变为用于实践所公开的主题的实施方式的装置。实施方式还可以以计算机程序代码的形式实现,例如,无论是存储在存储介质中,加载到计算机中和/或由其运行,还是通过某种传输介质传送,诸如通过电线或电缆、通过光纤、或经由电磁辐射,其中当计算机程序代码被加载到计算机中并由其运行时,该计算机变为用于实践所公开的主题的实施方式的装置。当实现在通用微处理器上时,该计算机程序代码段配置微处理器以创建特定逻辑电路。在一些配置中,通过通用处理器来实现存储在计算机可读存储介质上的计算机可读指令集合,其可以将通用处理器或包含通用处理器的设备转换为被配置成实现或执行这些指令的专用设备。可以使用硬件来实现这些实施方式,所述硬件可以包括处理器,诸如通用微处理器和/或专用集成电路(ASIC),其以硬件和/或固件实现根据所公开的主题的实施方式的全部或部分技术。该处理器可以耦接至存储器,诸如RAM、ROM、闪存、硬盘或能够存储电子信息的任何其它设备。该存储器可以存储适用于被处理器运行的指令,以执行根据所公开的主题的实施方式的技术。
出于解释的目的,已参考特定实施方式描述了上述说明。然而,上面的说明性讨论不旨在是穷尽的或将所公开的主题的实施方式限于所公开的精确形式。许多修改和变化鉴于上面的教导是可能的。选择并描述了实施方式以便解释所公开的主题的实施方式的原理及其实际应用,以由此使得本领域技术人员能够利用这些实施方式以及具有可以适于预期的特定用途的各种修改的各种实施方式。

Claims (28)

1.一种方法,包括:
发送分组帧,所述分组帧包括中继调度信息,其中所述中继调度信息包括用于无线网络中的多个节点中的每一个的不同时间,所述不同时间对应于每个节点应该传送帧的时间。
2.根据权利要求1所述的方法,进一步包括:在所述多个节点中的第一节点被调度传送的时间期间,从所述第一节点接收肯定应答帧。
3.根据权利要求2所述的方法,其中发送所述分组帧和接收所述肯定应答帧的步骤由所述无线网络中的节点执行。
4.根据权利要求2所述的方法,其中所述肯定应答帧指示所述分组帧被第二节点接收。
5.根据权利要求1所述的方法,其中所述中继调度信息限制传输之间的拖延。
6.根据权利要求2所述的方法,其中非参与节点从帧接收中继信息,所述帧选自由所述分组帧和所述肯定应答帧组成的组。
7.根据权利要求6所述的方法,其中所述非参与节点基于所述中继信息延迟潜在的干扰传输。
8.根据权利要求1所述的方法,进一步包括:
由非参与节点接收包含所述中继调度信息的所述分组帧;以及
基于所述中继调度信息推迟将由所述非参与节点以其他方式发送的传输。
9.根据权利要求1所述的方法,其中所述中继调度信息基于网络拓扑结构由传送节点建立。
10.根据权利要求1所述的方法,进一步包括:
从控制器设备接收路由信息;以及
基于所述路由信息生成中继调度信息。
11.根据权利要求1所述的方法,其中以非预期顺序接收帧的节点根据所述中继调度信息传送帧。
12.根据权利要求1所述的方法,其中以预期顺序接收帧的节点根据所述中继调度信息传送帧。
13.根据权利要求1所述的方法,其中所述中继调度信息基于从之前的中继所收集的信息。
14.一种方法,包括:
从多个节点中的第一节点接收分组帧,所述分组帧包括中继调度信息,其中所述中继调度信息包括用于无线网络中的所述多个节点中的每一个的不同时间并且指示每个节点应该传送帧的时间。
15.根据权利要求14所述的方法,进一步包括:在所调度的传输时间期间,将肯定应答帧发送至来自所述多个节点的第二节点。
16.根据权利要求15所述的方法,其中接收所述分组帧和发送所述肯定应答帧的步骤由所述无线网络中的节点执行。
17.根据权利要求15所述的方法,其中所述第一节点和所述第二节点是相同的节点。
18.根据权利要求15所述的方法,其中所述第一节点和所述第二节点是不同的节点。
19.根据权利要求15所述的方法,其中所述肯定应答帧指示来自所述第一节点的所述分组帧被接收到。
20.根据权利要求14所述的方法,其中所述中继调度信息限制传输之间的拖延。
21.根据权利要求15所述的方法,其中非参与节点从帧接收中继信息,所述帧选自由所述分组帧和所述肯定应答帧组成的组。
22.根据权利要求21所述的方法,其中所述非参与节点基于所述中继信息延迟潜在的干扰传输。
23.根据权利要求14所述的方法,进一步包括:
由非参与节点接收包含所述中继调度信息的所述分组帧;以及
基于所述中继调度信息推迟将由所述非参与节点以其他方式发送的传输。
24.根据权利要求14所述的方法,其中所述中继调度信息基于网络拓扑结构由传送节点建立。
25.根据权利要求14所述的方法,其中所述中继调度信息基于由控制器生成的路由信息。
26.根据权利要求14所述的方法,其中以非预期顺序接收帧的节点根据所述中继调度信息传送帧。
27.根据权利要求14所述的方法,其中以预期顺序接收帧的节点根据所述中继调度信息传送帧。
28.根据权利要求14所述的方法,其中所述中继调度信息基于从之前的中继所收集的信息。
CN201480016805.3A 2013-03-20 2014-03-12 多监听器无线介质访问方法 Active CN105052236B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/847,529 2013-03-20
US13/847,529 US9136984B2 (en) 2013-03-20 2013-03-20 Multi-listener wireless medium access method
PCT/US2014/023947 WO2014150676A1 (en) 2013-03-20 2014-03-12 Multi-listener wireless medium access method

Publications (2)

Publication Number Publication Date
CN105052236A true CN105052236A (zh) 2015-11-11
CN105052236B CN105052236B (zh) 2018-11-27

Family

ID=50588825

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480016805.3A Active CN105052236B (zh) 2013-03-20 2014-03-12 多监听器无线介质访问方法

Country Status (3)

Country Link
US (2) US9136984B2 (zh)
CN (1) CN105052236B (zh)
WO (1) WO2014150676A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110601806A (zh) * 2019-09-18 2019-12-20 吉林大学 一种数据处理方法及装置

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160012576A (ko) * 2014-07-24 2016-02-03 삼성전자주식회사 재난 정보 운용 방법 및 이를 지원하는 전자 장치와 재난 정보 제공 장치
CN109905897B (zh) * 2017-12-08 2022-11-18 华为技术有限公司 数据传输的方法和装置

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101401335A (zh) * 2006-01-11 2009-04-01 费希尔-罗斯蒙德系统公司 用于节电的低功率无线网络的控制
US7519013B2 (en) * 2005-06-30 2009-04-14 Nokia Corporation Spatial reuse in a wireless communications network
CN101682535A (zh) * 2007-04-13 2010-03-24 Hart通信基金会 无线网络中的自适应调度
CN101874387A (zh) * 2007-11-27 2010-10-27 高通股份有限公司 用于在无线通信系统中处理切换期间的无序分组的方法和装置
US20110223952A1 (en) * 2004-01-29 2011-09-15 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US20110223927A1 (en) * 2008-12-03 2011-09-15 Seo Han Byul Method of relaying data
CN102415121A (zh) * 2009-04-27 2012-04-11 松下电器产业株式会社 在无线通信系统中设置参考信号的方法以及系统

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7123579B1 (en) * 1999-08-04 2006-10-17 Lg Electronics Inc. Method of transmitting non-orthogonal physical channels in the communications system
US20050175026A1 (en) 2004-02-09 2005-08-11 Sharp Laboratories Of America, Inc. Shared-schedule communication network access protocol
US20070066314A1 (en) 2005-08-24 2007-03-22 Itay Sherman System and method for wireless communication systems coexistence
US7756141B1 (en) 2007-09-20 2010-07-13 Nortel Networks Limited Bimodal burst switching
US8737314B2 (en) 2008-02-14 2014-05-27 Qualcomm Incorporated Traffic management for multi-hop wireless communication
CN102422699B (zh) 2009-05-05 2014-11-26 瑞典爱立信有限公司 处理调度请求触发
US8995443B2 (en) * 2012-07-31 2015-03-31 Qualcomm Incorporated Address resolution mechanism for hybrid communication networks

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110223952A1 (en) * 2004-01-29 2011-09-15 Qualcomm Incorporated Distributed hierarchical scheduling in an ad hoc network
US7519013B2 (en) * 2005-06-30 2009-04-14 Nokia Corporation Spatial reuse in a wireless communications network
CN101401335A (zh) * 2006-01-11 2009-04-01 费希尔-罗斯蒙德系统公司 用于节电的低功率无线网络的控制
CN101682535A (zh) * 2007-04-13 2010-03-24 Hart通信基金会 无线网络中的自适应调度
CN101874387A (zh) * 2007-11-27 2010-10-27 高通股份有限公司 用于在无线通信系统中处理切换期间的无序分组的方法和装置
US20110223927A1 (en) * 2008-12-03 2011-09-15 Seo Han Byul Method of relaying data
CN102415121A (zh) * 2009-04-27 2012-04-11 松下电器产业株式会社 在无线通信系统中设置参考信号的方法以及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110601806A (zh) * 2019-09-18 2019-12-20 吉林大学 一种数据处理方法及装置

Also Published As

Publication number Publication date
CN105052236B (zh) 2018-11-27
US20140286229A1 (en) 2014-09-25
US9136984B2 (en) 2015-09-15
US20150264714A1 (en) 2015-09-17
US9398618B2 (en) 2016-07-19
WO2014150676A1 (en) 2014-09-25

Similar Documents

Publication Publication Date Title
CN1949913B (zh) 通信调度的设备和方法
EP2107713B1 (en) Method and system for reliable broadcast or multicast communication in wireless networks
EP3614788B1 (en) Routing of a message to a gateway in an ad hoc network
CN105052236A (zh) 多监听器无线介质访问方法
CN100391185C (zh) 无线网络装置和使用该装置进行重新连接的方法
CN105531955B (zh) 利用灵活有序的中继器的无线联网
CN105144629A (zh) 用于无线的多播优化介质访问方法
KR101179431B1 (ko) 이더캣 네트워크 시스템 및 이의 운용 방법
CN113411868B (zh) 一种对讲机组网方法、装置、计算机设备和存储介质
US20150280931A1 (en) Data distribution system, root wireless device, and wireless device
JP4850704B2 (ja) データ伝送方法および装置
WO2016059782A1 (ja) 無線中継局、無線基地局、通信システムおよび通信方法
CN100454910C (zh) 数据网络中的通信
US9307509B1 (en) Transmitting radio signals using simultaneous retransmission
CN115037616B (zh) 一种基于tssdn网络的确定性流调度及其更新方法
JP6905275B2 (ja) ネットワークシステム、ノード、フレーム通信方法及びプログラム
JP2007097157A (ja) リピータ遅延影響の低減化
JP2023500171A (ja) ハイブリッドネットワークに基づく無線制御システム
JP6037827B2 (ja) 通信システムおよび機器
EP3327988A1 (en) System and method for improving multicast latency and reliability of multicast transmissions in a wireless building automation network
Janssens Collision dependent performance model for a star topology local area network
JP2008227796A (ja) 親子ピコネット間のデータフレームの中継方法及び親子ピコネットシステム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: American California

Applicant after: Google limited liability company

Address before: American California

Applicant before: Google Inc.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant