用于无线的多播优化介质访问方法_2

文档序号:9423191阅读:来源:国知局
输时间之间不存在拖延或拖延最 小。拖延可W是缓冲时间,使得节点等待或拖延传输。根据本主题的实施方式,可W不存在 拖延或者存在足W对抗时钟或无线电行为变化的非常小的拖延,所述变化可W导致更快的 传输时间。例如,在传输链中,中继调度可分别为节点A、B、C和D分配时间lx、2x、3x和4x, 使得X与在一个节点到下一个要出现的节点之间的传输要花费的时间相对应,所述时间可 包括针对传输的预期的任何处理时间。因此,在传输之间可W不存在拖延,并且每个节点可 W仅基于由传输本身引起的时间延迟来传送。
[0022] 中继调度可W包含用于不同节点进行传输的不同时间,使得参与源、中继W及目 的地节点每个都可W具有所分配的传输时间。时间可W是特定时间或者在其内可W发生某 个动作的时间范围。例如,中继调度可W包含节点X可W传送帖的时间A。替选地,例如,中 继调度可W包含节点Y可W传送帖的时间范围,诸如在时间B与时间C之间。根据所公开 的主题的实施方式,传输时间可W不同,使得不存在同时传输。例如,可分别为源节点、中继 1节点W及中继2节点分配时间1、2和3。所述时间可相互不同,使得源或中继节点中没有 一个同时地进行传送。在所分配的时间是时间范围的情况下,其可W是不同的,使得其不重 叠。虽然通常该时间不重叠,但该时间可W重叠,尤其是当在节点中继传输之间存在大量距 离时。可添加标志W确定潜在传输干扰,并且可在该潜在干扰在阔值W下时允许重叠时间。 另外,目的地、中继2和中继1节点可W具有分别为其分配的时间4、5和6。所述时间可W 相互不同,使得目的地和中继节点中没有一个同时地或在重叠的时间周期内传送肯定应答 帖。基于不同调度时间的传送可W改善冲突避免,因为可W降低由节点在特定时间接收多 个帖的概率。目P,接收到包含中继调度的帖或帖序列的参与节点可不在除用于各节点进行 传送的指定时间之外的时间进行传送。
[0023] 根据所公开的主题的实施方式,如在图3中的步骤320处所示,分组帖可被无序中 继节点接收到。无序中继节点可W是作为传输链的一部分的参与节点。传输链可包括意图 接收或传送传输或肯定应答帖或相关帖集合的所有节点。另外,无序节点可W是并非顺序 地在传送节点之后的节点。例如,路由器可传送意图用于膝上型计算机的指令消息,该指令 消息将通过中继A和中继B被中继。路由器、中继A和BW及膝上型计算机全部可W是指 令消息传输链的参与节点部分。可W设置节点,使得路由器、中继A、中继BW及膝上型计 算机顺序地按照该顺序布置。如果中继B直接地从路由器接收到传输而不是从中继A接收 至IJ,则中继B可W是无序中继节点。
[0024] 可基于源、目的地或中继节点的拓扑来确定传输链中的节点的顺序。目P,顺序的 后续节点可W是在适当方向上最接近于传送节点的节点。例如,可将源、中继A、中继BW 及目的地节点布置成一行,使得源位于位置1处,中继A在X方向上距离源十英尺的位置2 处,中继B在X方向上距离中继A十英尺的位置3处,并且目的地节点在X方向上距离中继 B十英尺的位置4处。因此,节点的顺序可W是源、中继A、中继B、目的地,或者相反地为目 的地、中继B、中继A、源。本质上,根据本示例,该顺序是基于节点的物理位置。替选地,可 基于中继调度来确定该顺序,使得顺序的后续节点可W是在时间上接续当前传输时间的节 点。例如,中继调度可W包含用于源、中继A、中继BW及目的地节点的传输时间,使得源被 调度为在时间1传送,中继A在源之后10毫秒的时间2,中继B在中继A之后10毫秒的时 间3,并且目的地节点在中继B之后10毫秒的时间4。因此,节点的顺序可W是源、中继A、 中继B和目的地节点。本质上,根据本示例,该顺序基于每个节点被调度进行传送的时间。 作为基于网络拓扑的对节点进行排序的示例,可布置源、中继A、中继BW及目的地节点,使 得从源到中继A的预期传送时间为4ms,是源与任何其它节点之间的最短时间长度。从中继 A至中继B的预期传送时间为5ms,是中继A与除源节点之外的任何其它节点之间的最短时 间长度。从中继B至目的地节点的预期时间是4ms,是中继B与任何其它节点之间的最短时 间长度。因此,节点的顺序可W是源、中继A、中继B、目的地,或者相反地为目的地、中继B、 中继A、源。本质上,根据本示例,该顺序基于与给定节点相关联的网络拓扑。如本领域的技 术人员将很容易理解的,网络拓扑和布置可基于除物理布置和预期传送时间之外的考虑。
[0025] 根据所公开的主题的实施方式,中继调度可W基于如由网络控制器提供的网络拓 扑。网络控制器可W与源节点进行通信,并且该源节点可W基于该通信而逐渐产生中继调 度。例如,网络控制器可通过用于所有节点对控制器进行Ping的指令而确定网络的拓扑W 及网络中的每个节点的网络位置。控制器可W为源节点提供拓扑信息,并且源节点可W确 定哪些中继节点是传输所必需的,并因此确定中继调度。替选地,控制器可连同用于源节点 的中继调度一起来确定网络中的每个节点的拓扑。控制器可W为源节点提供中继调度,并 且源节点可因此发起传输。控制器可W基于周期性Ping来更新网络拓扑,使得控制器在预 定周期性间隔期间对所有节点进行ping。替选地,控制器可通过在向网络添加或去除节点 时接收自动化ping来更新网络拓扑。替选地或补充地,一个或多个中继节点可相互ping 和/或对相邻节点进行ping,并且随后为控制器提供作为结果的传输信息。例如,传输链中 的每个节点可对一个或多个相邻节点进行Ping并记录信号强度或分组成功率数据。每个 节点可W向控制器传送信息,所述控制器可W分析该信息并基于分析来确定中继调度。 [00%] 根据所公开的主题的实施方式,如图3中的步骤330处所示,无序节点可W基于中 继调度来传送帖。虽然通常无序节点基于中继调度来传送帖,但无序节点在某些情况下可 W在非中继调度所指定的时间传送帖。无序节点可W从并不意图顺序地先于无序节点的节 点接收帖。帖可W包含中继调度,并且无序节点可W基于该中继调度进行传送,使得无序节 点可W在由中继调度所提供的时间进行传送,该时间与该无序节点相对应。例如,传输链可 W按顺序包含节点A、B、CW及D。节点A可传送帖并且节点C可W无序地接收帖。该帖可 W包含具有允许节点确定与节点C相对应的指定时间(例如,13毫秒)的信息的中继调度。 因此,节点C可W在13毫秒标记处传送帖,尽管并未直接地从节点B接收到帖。
[0027] 根据所公开的主题的实施方式,传输可W用于分组帖或肯定应答帖。在步骤340 处,根据中继调度,可W在用于节点进行传送的调度传输时间从该节点接收肯定应答帖。肯 定应答帖可W包含在产生该肯定应答帖的初始传输期间,由源所传送的原始中继调度。继 续前述示例,节点D可有序地经由节点C和B(即,从节点D至C至B至A)传送意图用于节 点A的肯定应答帖。节点B可W直接地从节点D而不是节点C接收肯定应答。中继调度可 W包含与节点B进行肯定应答帖的传输相对应的时间,20毫秒。因此,在20毫秒时间标记 处,节点B可W基于中继调度向节点A传送肯定应答帖,尽管并未直接地从节点C接收到肯 定应答帖。特别地,节点可W接收传输并且基于预定调度推进传输链内的活动,无论该传输 是有序还是无序接收到的。
[0028] 根据所公开的主题的实施方式,如在图3中的步骤350处所示,非参与节点可W接 收包含中继调度的分组帖。如本文所述,非参与节点可W是并非用于给定传输的传输链的 一部分的节点。非参与节点可W由于非参与节点的紧密接近而接收分组帖。在步骤360处, 非参与节点可W基于中继调度信息而延迟一个或多个传输,使得其在由中继调度指定的其 它参与节点进行传送的时间期间可W不进行传送。非参与节点可W在传输方案之前实现监 听,并且可W延迟与其它传输冲突的传输。用于传输链的中继调度可W使得非参与节点能 够确定由中继节点进行的传输何时可W是冲突传输。例如,中继调度可W包含在给定时间 X开始并在时间Y结束的传输时间。非参与节点可与中继调度一起接收该传输且在时间X 与Y之间不进行传送。替选地,中继调度可W包含两个范围之间的传输时间;U和V及X和 Y。非参与节点可W连同中继调度一起接收传输,并且在两个时间范围期间不进行传送,而 是在落在两个范围之间的时间W进行传送。
[0029] 在所公开的主题的说明性示例中,图4a图示出从源A410至目的地D440的预定 传输路径。该传输链包括源A410、中继节点B420、中继节点C430W及目的地D440。根 据本示例,基于如图4a中所示的位置,节点的顺序是A、B、C和D。虽然出于图示的目的使 用物理接近示出了图4a中的顺序,但将理解的是在不脱离本文公开的示例或主题的范围 和内容的情况下可W使用网络距离、优先级或其它相对度量。替选地,根据本示例,基于如 表1中所示的中继调度中的相应的时间,节点的顺序是A、B、C、D。
[0030]
W川表1
[0032] 源A410可W基
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1