CN105960022B - 用于传输资源的分布式调度的系统和方法 - Google Patents
用于传输资源的分布式调度的系统和方法 Download PDFInfo
- Publication number
- CN105960022B CN105960022B CN201610133498.8A CN201610133498A CN105960022B CN 105960022 B CN105960022 B CN 105960022B CN 201610133498 A CN201610133498 A CN 201610133498A CN 105960022 B CN105960022 B CN 105960022B
- Authority
- CN
- China
- Prior art keywords
- network
- transmission
- transmission resource
- node
- resource
- 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
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 127
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000006854 communication Effects 0.000 claims description 77
- 238000004891 communication Methods 0.000 claims description 77
- 230000004044 response Effects 0.000 claims description 12
- 238000007726 management method Methods 0.000 abstract description 11
- 238000013468 resource allocation Methods 0.000 abstract description 10
- 230000008569 process Effects 0.000 description 6
- 230000004075 alteration Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 239000004606 Fillers/Extenders Substances 0.000 description 1
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000007175 bidirectional communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000005309 stochastic process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请涉及用于传输资源的分布式调度的系统和方法。根据各种实施例,公开了无线网络(200)中的分布式传输资源管理的系统和方法。传输资源分配通过网络分布至所有节点。在分布式资源管理中,资源分配可以由子节点和/或远程节点(230,240,250)执行,并且子节点和/或远程节点(230,240,250)在无线网络(200)中主动管理传输资源分配。
Description
相关申请的交叉引用
本申请要求提交于2015年3月9日的美国临时专利申请序号62/130,203的优先权,出于各种目的在此通过引用将其全部内容并入本文。
技术领域
本公开大体上涉及网络资源管理领域,并且更具体地,涉及用于数据传输的时隙管理。
背景技术
电气与电子工程师协会(IEEE)已提出时隙跳频(TSCH)协议(802.15.4e),其定义了跳频介质接入控制方案。图1说明了传统的TSCH协议的示例性操作100。使用绝对时隙数(ASN)为在网络中的各种节点指派不同时隙-帧内的时隙。根据跳频算法,每个节点在给定时隙-帧中其被分配的时隙期间“跳变”到不同的信道以传输数据。
IEEE针对TSCH定义的标准允许低电力装置支持广泛的应用。在TSCH中,时隙同步影响电力消耗并且保护电力;但是,时隙由网络的较高层指派。例如,如果网络包括中心节点,其连接子节点并且子节点连接“孙”节点,然后针对孙节点的时隙分配将由中心节点完成。资源的中心化分配是一种容易且较不复杂的解决方案;但是,其在消息传输和能效方面引入了高开销。此外,没有配合路由协议所作的资源分配决策影响路由协议的有效运行。例如,如果由中心节点而不是RPL确定时隙分配,TSCH和低电力有耗网络(RPL)的路由协议的结合将会引起问题,因为在这样的情况下,RPL不参与父选择,而这是RPL协议的核心功能,并且因此引起冲突。类似地,TSCH与在资源管理中要求远程节点有效参与的其他协议的结合将会引起效率低下,并且有时会引起各种网络元件的功能不匹配。
发明内容
根据一个实施例,公开了一种网络元件。网络元件包括收发器和耦合到收发器的处理器。处理器被配置为:识别用于在无线通信网络中通信的至少一个传输资源;在无线通信网络中选择父网络节点;使用所识别的传输资源,传输与所选父网络节点建立通信的请求;以及使用所识别的传输资源与父网络节点建立通信。
根据另一个实施例,公开了一种方法。该方法包括:通过低层网络元件识别用于在无线通信网络中通信的至少一个传输资源;在无线通信网络中选择网络节点;使用所识别的传输资源,传输与所选网络节点建立通信的请求;以及使用所识别的传输资源,与所述网络节点建立通信。
根据另一个实施例,公开了一种装置。该装置包括收发器和处理器。处理器被配置为:识别用于在无线通信网络中通信的至少一个传输资源;在无线通信网络中选择高层网络节点;使用所识别的传输资源,传输与所选高层网络节点建立通信的请求;以及使用所识别的传输资源,与高层网络节点建立通信,其中该装置是无线通信网络中的低层网络节点。
附图说明
图1说明了常规TSCH协议的示例性操作。
图2说明了根据一个实施例的示例性无线网络。
图3说明了根据一个实施例的使用分布式资源管理的2-跳变网络中的资源冲突/碰撞的示例性概率图表。
图4说明了根据一个实施例的无线网络中用于传输资源的分布式调度的过程的示例性流程图。
图5说明了根据一个实施例的无线网络中的网络节点的示例性结构。
具体实施方式
下面的描述提供了用于实施主题的不同特征的许多不同的实施例或示例。这些描述仅仅是出于说明性目的,而不限制本发明的范围。
根据各种实施例,公开了网络中的分布式资源管理系统和方法。在分布式资源管理中,子节点和/或远程节点主动参与传输资源的分配和管理。
参考图2,根据一个实施例,说明了示例性无线网络200。网络200能够是任何形式的网络,例如分级网络、网状网络等等。网络200包括中心节点220。中心节点220能够是任何无线通信网络元件,例如,接入点、网络继电器、网络扩展器、无线路由器或任何其他能够连接到网络并且提供和管理到各种装置的无线通信连接的装置。中心节点220也能够称为网络200的根节点。网络200还包括子节点230(1)-(N),孙节点GC 240(1)-(N)以及曾孙节点GGC 250(N)。然而出于解释的目的,只示出一个曾孙节点GGC 250(N),网络能够包括许多其他曾孙节点250(1)-(N)。另外,网络层不局限于所说明的网络层。网络200能够包括许多相对于中心节点220的其他层,并且每个子节点在其自身层之下能够有多层网络,例如,如所说明的子节点230(3)具有多个GC节点GC240(3a)-(3n)。类似地,根据网络布局,能够创建更复杂的网络结构以执行本文中所述的实施例。子节点,GC节点以及GCC节点也能够被称为网络中的低层网络节点,其中,中心节点控制所有传输资源。出于示例性和简化的目的,只有一个曾孙节点GGC 250(N)以及少数几个其他节点被示出;但是,网络200能够包括许多子、GC以及GGC节点,并且在GGC节点之上也能够有很多网络节点层。
能够基于距离中心节点220的连接距离识别各种节点之间的网络层关系。例如,中心节点220能够被看作是根节点或第一层节点。子节点230能够被识别为第二网络层节点,并且中心节点220能够是子节点230的父节点。类似地,GC节点能够被识别为第三网络层节点,以及GGC节点能够被识别为第四网络层节点等等。每个父节点能够被识别为子节点或孙节点的高网络层节点,例如,GC节点240能够是GGC节点250的父节点,子节点230能够是GC节点240的父节点,中心节点220能够是子节点230的父节点等等。每个父节点能够被看做是子节点或孙节点的高网络层节点等等。
按照惯例,当新节点进入网络时,接着该节点请求与中心节点220握手以直接或通过中间节点(诸如,例如,子节点230,GC节点240,GGC节点250等等,这取决于新节点进入网络200的网络层)建立通信。如本文所述,按照惯例,中心节点控制并且分配网络中的传输资源以及所有其他网络节点/元件,所述其他网络节点/元件为低层节点/元件,取决于用于资源分配的中心节点。常规网络中的传输资源由中心或根节点指派,并且子节点或更低层的节点不能控制传输资源分配。
根据一个实施例,当新节点希望加入网络200时,接着该新节点在向更高网络层传输任何更高级别消息之前“侦听”传输资源(例如传输信道和网络通信量)以用于父节点选择协商。一旦新节点获得信道信息,即信道繁忙或不繁忙,噪声和其他信道条件等等,那么该新节点选择合适的父节点用于通信,并且接着随机地从可用参数集中针对所选父节点选择可用的传输资源,例如,时隙、信道偏移和其他需要的相关参数。选择参数之后,新节点发送用于与父节点通信、指示时隙/信道偏移对以及其他需要的参数的关联请求。如果父节点没有信道冲突,它发送肯定响应到新节点,并且两个节点都开始使用所协商的资源。根据一个实施例,子节点或更低网络层节点能够识别用于通信的传输资源,并且传输资源分配被分布到更低网络层节点。因此,子节点或较低网络层节点不必依赖于中心节点进行传输资源分配。
根据另外的实施例,在通信操作期间,如果接收信号强度指示器(RSSI)或所选传输资源(例如,时隙、信道等等)内的数据包的重新传输增加,那么网络200中的节点能够进入探测状态(probing state)达预定或随机时间量,以确定所选传输资源的条件是否改善。如果所选传输资源的条件在预定或随机时间段内有改善,那么节点恢复到正常操作。如果传输资源条件在预定或随机时间段内没有改善,那么节点离开冲突的传输资源并且重新开始随机传输资源选择和指派进程。在操作期间,如果节点要求更多传输资源,那么节点能够随机地挑选更多可用传输资源并且开始使用它们,如本文所述。这允许节点基于其通信量需求调节其资源;因此,获得更好的网络性能。另一方面,如果通信量要求变低,节点能够减少传输资源的数量,因此保存能量而不是性能。在这个资源管理操作中,中心节点不参与,除非节点与中心节点直接通信。所有资源选择和决定都在两个节点之间的较低网络级上做出。
参考图3,根据一个实施例说明了使用分布式资源管理的2-跳变网络中的资源冲突/碰撞的示例性概率。碰撞概率相对340个资源的竞争节点数说明。示例性冲突概率基于其中10个连续节点竞争可用的340个资源中的随机资源的网络。如所说明的,在第一个实例中,冲突仅占据时间的10%-15%。在进入资源冲突之后,当节点退避并重新尝试竞争资源时,重试冲突概率变得更低。每次重试导致更低的资源冲突概率。资源选择能够使用任何随机的过程完成,例如瞬态马尔科夫链等等,其能够保证收敛到一种随机资源选择的方案。这种方法解决了动态和分布式方法中的调度问题并且最终解决了资源设置收敛性。
无冲突确定性方案还需要解决网络中的隐藏节点问题。无线网络中的隐藏节点是给定节点不能“看见”的节点,这意味着那些节点是在其他节点范围之外。隐藏节点的问题在隐藏节点开始同时发送数据包到接收节点时发生。因为这些节点是彼此“隐藏”的或者它们在彼此的范围之外,当传输数据包时它们不能探测到碰撞。根据另外的实施例,对于无冲突确定性调度,信标有效载荷可以被用来传达资源可用性。节点可以使用信标有效载荷在网络中广播/传达周期性消息,其可以包括由节点所使用的时隙和信道偏移。信标消息能够利用下面的示例性选项指示节点的传输资源:
TX:用于传输
RX:用于接收
No-TX:不用于传输
No-RX:不用于接收
Shared:多个节点将共享传输资源
说明了一些示例性的资源指示;可是,任何指示能够被用来通信节点的资源使用状态,以避免与网络中其他节点冲突。例如,较低层的节点能够彼此直接通信,而不需要中心节点介入以协商可用资源,也不需要公告或广播它们的状态。更进一步,每个资源能够具有用于传输资源的确定的到期时间。例如,如果节点广播其将会使用资源“A”,那么如果该节点不使用资源“A”或者保持使用资源“A”,则存在该节点在很长一段时间期间阻塞资源“A”的可能。为了避免这种冲突,根据一个实施例,每个资源能够有相关的“使用期限”计时器。例如,捕获资源“A”之后,节点能够在预定的时间段内使用资源“A”,并且在“使用期限”计时器到期时,节点对资源“A”的使用可以到期,并且资源“A”将可用于竞争该资源的其他节点。
根据一个实施例,网络中的每个节点可以“侦听”其邻近的信标以获取其附近资源使用的信息。资源使用信息能够以多种形式被通信,例如,具有相关信息的资源表可以被包含到信标中等等。当节点从其邻近节点的信标接收资源使用信息时,然后该节点能够构建其自身的资源使用信息数据,诸如,例如,其能够创建其自身的资源使用表以保持追踪记录邻近资源使用。期望分配资源到另外节点的任何节点能够选择可用资源,例如,来自资源使用表的资源“X”,并且发送使用资源“X”的请求。如果资源请求的预期接收器节点探测到分配资源“X”没有冲突,那么它能够做出肯定响应。在两个节点之间“握手”之后,两个节点都能够更新其资源使用表以指示资源“X”的使用分配。
最初,资源使用广播和邻居资源使用表处理可能增加节点可以接收和处理的信标的数量;可是,当资源使用表变得稳定并且不再频繁更新时,信标广播最终可以逐渐得以抑制以保存能量而不失去与网络的同步。如果在资源利用时探测到冲突,那么如本文所解释的,如果冲突条件不改善,冲突的资源能够在预定的超时期内被释放。分布式资源使用通信和分配为资源调度提供动态和确定性解决方案。能够使用频率、时间和空间分集最大程度地完成资源分配。根据网络节点的变化需要,能够动态地丢弃或者分配资源以改善能量消耗的性能。
根据另外的实施例,较低层节点能够广播资源信息“页面”。页面能够是节点可能期望使用或正在使用的资源集合。“页面”也能够是资源的集合/组,其在网络初始配置/设置期间被分组。网络中的每个节点能够在它们的信标有效荷载内定期地广播其“页面”使用。页面使用能够利用下面示例性的指示进行标记:
上行链路页面:此页面为父节点所有,并且资源已经被指派用于该节点到其父节点的传输。
下行链路页面:此页面为节点自身所有,并且页面中的所有资源被预留用于节点向其子/孙等等节点使用。
听到页面:指示在1-跳变邻居内的其他节点在使用此页面,使该节点可能使用相同页面。
每个节点能够侦听其邻居的信标,以获得其邻居使用“页面”并且使用所接收的信息构建其自身的资源信息表。
根据一个示例性的实施例,能够针对每个页面做出两种类型的分配:1)上行链路和2)下行链路。上行链路在关联期间通常由父节点指派,并且上行链路页面与所选父节点的下行链路页面匹配。父节点可以将来自其自身资源页面的下行链路页面的资源指派为到新加入的节点的上行链路资源。资源分配至少包括用于双向通信的传输和接收资源。
下行链路页面能够被节点自身接受。如果在使用上行链路和下行链路资源时探测到了任何冲突,那么“使用期限计时器”能够如本文所说明的被指派到每个资源,并且如果条件没有改善,那么冲突的资源能够在预定或随机超时间隔内被释放。根据另外的实施例,全动态和确定性解决方案能够被提供给资源调度问题。资源协商的开销能够得以减少,因为页面分配能够为节点预留多个资源。如果资源页面未被充分使用,那么资源在确定空闲时间之后能够被释放。例如,如果节点预留了资源的网页并且如果资源未被用于特定的预定或者随机时间段,那么节点可能会被要求释放资源并且更新其信标广播。当这些资源已经被节点预留和占有时,资源能够在页面内被增加或减少。如果页面包括两种类型的资源:发送和接收,那么该页面不能被识别为单一的发送或接收资源。
参考图4,根据一个实施例说明了无线网络中传输资源的分布式调度过程的示例性流程图400。在410处,起始地,期望加入网络的节点能够侦听网络以识别用于通信的传输资源。如果节点在415处不能定位资源,那么该节点在410处继续监控网络资源。如果节点识别可用的传输资源,那么在420处,节点选择与其关联的合适的父节点。在425处,节点选择用于与所选父节点通信的传输资源参数,例如时隙、信道偏移等等,并且在430处,节点向所选父节点传输关联请求。在432处,节点确定它是否接收到来自父节点的任何响应。如果该节点没有接收到任何响应,那么这可以指示在传输介质中可能存在干扰。在这种情况下,节点可以尝试与相同的父节点连接预定的次数或者预定的时间段。在434处,节点确定是否预定的重试次数或预定的时间段已经期满。如果重试次数或者时间段还没有期满,那么节点在430处继续尝试与所选父节点建立通信。在434处,如果节点确定预定的重试次数或时间段已经期满,并且该节点不能与所选父节点建立通信链路,那么该节点在420处可以继续选择不同的父节点。
如果节点接收到来自所选父节点的响应,那么在435处,节点确定它是否接收到所选父节点的肯定响应。该节点可能发现特定的传输资源可用于与父节点通信;可是,所选父节点可能已经将这些资源分配到其他节点。基于资源的可用性,父节点可以发送肯定或否定响应到节点。如果所选父节点对于所选传输资源不存在任何信道冲突,那么父节点可以发送肯定响应到节点。如果节点没有接收到肯定响应,并且回复是否定的(例如,没有可用于通信的链路),那么节点重新开始该过程,用于在420处选择与之通信的合适的父节点。如果节点接收来自所选节点的肯定响应,那么节点在440处建立与所选父节点的连接和关联,并且在445处向网络中的其他节点广播其资源使用。如所说明的,节点能够基于网络协议给定实施方式,在其信标里定期地广播资源表或页面。
节点能够继续监控传输资源的条件。在450处,节点确定传输资源条件(例如,信道条件)是否已经恶化。能够基于传输资源中重新传输的数量、误码率、RSSI和各种其他的信道条件参数确定资源条件。节点可以确定资源条件是否在特定预定范围内,并且如果资源条件不在预定范围内,那么资源能够被识别为恶化。例如,如果在资源上测量的RSSI超出被认为是利于传输的预定范围,那么节点能够确定资源条件已经恶化。如果传输资源还没有恶化,那么节点继续使用资源并且在其信标内广播它们。如果传输资源的条件已经恶化,那么节点在455处进入探测状态达预定时间段。如果在预定的时间段之后,在460处,确定了传输资源条件已经改善,那么节点通过使用传输资源,在465处恢复正常操作。如果传输资源条件在预定时间段之后没有改善,那么节点在470处释放冲突的/恶化的资源,并且在410处重新开始随机资源选择和指派。
参考图5,根据一个实施例,说明了无线网络500中的网络节点(子/孙、中间、中心等等)的示例性结构。网络500包括示例性网络节点510。网络节点510能够是任何无线通信网络节点,例如,工业控制系统、无线通信装置、智能手机或任何其他能够无线通信的通信装置。除各种其他系统组件外,网络节点510包括收发器512、处理器514、存储装置516以及天线518。出于解释的目的仅仅示出了简单的元件。可是,网络节点510能够包括各种其他系统组件以及多个元件,例如,网络节点510能够具有多个处理器、天线、存储装置、收发器、显示器、用户界面等等。
网络500也包括各种其他的无线通信装置,诸如,例如,节点540和节点550。出于示例性的目的仅仅说明所描述的节点。可是,网络500能够具有多个节点,诸如例如图2中所说明的。网络500也能够包括能够与网络节点510无线通信的很多其他装置,例如控制系统、打印机、消费电子装置、智能手机以及能够无线通信的各种其他装置和系统。更进一步地,在网状或其他类型的网络方案中,网络节点510也能够通信地耦合于其他网络节点。网络节点540和550中的每个都可以包括各种其他系统组件,例如收发器542和552、处理器544和554、存储装置546和556以及其他组件,如显示器、键盘、天线、其他用户界面等等(未示出)。这些节点可以使用本文所描述的实施例在网络500中彼此通信,以实现传输资源的分布式选择,从而改善资源利用率和能源效率。
前面概述了若干实施例的特征,以便本领域的普通技术人员可以更好地理解本公开的各个方面。本领域的普通技术人员应该理解,他们可以容易地使用本公开作为设计或修改其他过程和结构的基础,以执行相同的目的和/或达到与本文所介绍的实施例相同的优势。本领域的普通技术人员也应该认识到,这样等效结构不偏离本公开的精神和范围,并且他们可以在此做出各种改变、置换以及变更,而不偏离本公开的精神和范围。
尽管已经针对结构特征或方法行为用语言描述了主题,应当理解,附加的权利要求的主题不必局限于到上面所述的具体特征或行为。相反,上面所述的具体特征和行为仅作为实施至少一些权利要求的示例形式公开。本文提供了实施例的各种操作。所描述的某些或全部操作的顺序不应该被解释为暗示这些操作必须是顺序依赖的。具有本文描述的益处的替代性排序将被理解。更进一步,将理解的是,不是所有的操作都必需体现在本文所提供的每个实施例中。另外,将理解的是,在一些实施例中不是所有的操作都是必需的。
另外,本文中使用的“示例性”用于表示充当示例、实例、说明等等,并且不必是更具有优势的。另外,尽管相对于一个或更多个实施方式示出和描述了本公开,基于对本说明书和附图的阅读和理解,本领域普通技术人员将想到等效的变更和修改。本公开包括所有这样的修改和变更,并且仅仅受限于所附的权利要求。特别是,关于由上面所述组件(例如,元件、资源等等)所执行的各种功能,用于描述这类组件的术语意在对应于,除非另外指明,执行所述组件(例如,功能性等效)的具体功能的任何组件,哪怕不是结构性地等效于所公开的结构。除此之外,尽管已经针对若干实施方式中的仅一个公开了本公开的具体特征,这类特征可以与其他实施方式中的一个或更多个其他特征组合,如可能所期望的或针对任何给定或具体应用有利的。
Claims (28)
1.一种网络元件,其包括:
收发器,其被配置为接收网络传输;以及
处理器,其耦合于所述收发器,所述处理器被配置为:
响应于所述网络传输而选择至少一个传输资源,
在无线通信网络中选择父网络节点,
使用所选的传输资源,由所述收发器传输与所选的父网络节点建立通信的请求,
接收来自所述父网络节点的许可来使用所选的传输资源,以及
使用所选的传输资源,与所述父网络节点建立通信。
2.根据权利要求1所述的网络元件,其中
所述网络元件是所述无线通信网络中的较低层网络节点,以及
所述父网络节点是所述无线通信网络中的较高层网络节点。
3.根据权利要求1所述的网络元件,其中所述处理器进一步被配置为在所述无线通信网络中广播传输资源的使用,其中所述广播指示所述至少一个传输资源作为分配到所述网络元件的资源以用于在所述无线通信网络中通信。
4.根据权利要求3所述的网络元件,其中所述处理器被配置为在信标传输中广播所述传输资源的使用。
5.根据权利要求3所述的网络元件,其中所述广播识别分配给所述网络元件以用于在所述无线通信网络中通信的多个传输资源。
6.根据权利要求1所述的网络元件,其中所述传输资源包括通信时隙和信道偏移中的一个或更多个。
7.根据权利要求1所述的网络元件,其中所述处理器进一步被配置为确定接收信号强度指示器即RSSI或在所识别的传输资源上的重新传输数中的一个或更多个是否在预定范围内,以及
如果在预定的时间段内,所述RSSI或在所识别的传输资源上的重新传输数不在所述预定范围内,则释放所述传输资源。
8.根据权利要求1所述的网络元件,其中所述父网络节点是所述无线通信网络中的中心节点。
9.一种用于传输资源管理的方法,其包括:
在无线通信网络中接收网络传输;
响应于所述网络传输,由较低层网络元件选择用于在所述无线通信网络中通信的至少一个传输资源;
在所述无线通信网络中选择网络节点;
使用所选的传输资源,传输与所选网络节点建立通信的请求;
接收来自所述网络节点的许可来使用所选的传输资源;以及
使用所选的传输资源,与所述网络节点建立通信。
10.根据权利要求9所述的方法,其中所述网络节点是所述无线通信网络中的较高层网络节点。
11.根据权利要求10所述的方法,还包括:
在所述无线通信网络中广播传输资源的使用,其中所述广播指示所述至少一个传输资源作为分配到所述较低层网络元件中的资源以用于在所述无线通信网络中通信。
12.根据权利要求11所述的方法,其中在信标传输中广播所述传输资源的使用。
13.根据权利要求11所述的方法,其中所述广播识别分配到所述较低层网络元件以用于在所述无线通信网络中通信的多个传输资源。
14.根据权利要求9所述的方法,其中所述传输资源包括通信时隙和信道偏移中的一个或更多个。
15.根据权利要求9所述的方法,还包括:
确定接收信号强度指示器即RSSI或在所识别的传输资源上的重新传输数中的一个或更多个是否在预定范围内,以及
如果在预定时间段内,所述RSSI或在所识别的传输资源上的重新传输数不在所述预定范围内,则释放所述传输资源。
16.一种操作网络节点的方法,其包括:
由所述网络节点选择用于在无线通信网络中通信的至少一个传输资源;
在所述无线通信网络中选择较高层网络节点;
使用所选的传输资源,传输与所选较高层网络节点建立通信的请求;
接收来自所选较高层网络节点的许可来使用所选的传输资源;以及
使用所选的传输资源,与所选较高层网络节点建立通信。
17.根据权利要求16所述的方法,其包括:
确定所述至少一个传输资源的至少一个传输条件;
如果所述至少一个传输资源的传输条件不在预定范围内,则进入探测状态达预定时间段;以及
如果在预定时间段内,所述至少一个传输资源的传输条件不在所述预定范围内,则释放所述传输资源。
18.根据权利要求17所述的方法,其中所述传输条件包括以下项中的一个或更多个:
接收信号强度指示器即RSSI,以及
在所述至少一个传输资源上的重新传输数。
19.根据权利要求16所述的方法,其中所述网络节点进一步被配置为在所述无线通信网络中广播信标,其中所述信标识别所述至少一个传输资源作为分配到装置以用于在所述无线通信网络中通信的资源。
20.根据权利要求16所述的方法,其中所述传输资源包括通信时隙和信道偏移中的一个或更多个。
21.一种用于传输资源管理的设备,其包括:
用于接收网络传输的装置;
用于响应于所述网络传输而选择至少一个传输资源的装置;
用于在无线通信网络中选择父网络节点的装置;
用于使用所选的传输资源传输与所选的父网络节点建立通信的请求的装置;
用于接收来自所述父网络节点的许可来使用所选的传输资源的装置;以及
用于使用所选的传输资源与所述父网络节点建立通信的装置。
22.根据权利要求21所述的设备,其中所述设备是所述无线通信网络中的较低层网络节点,并且所述父网络节点是所述无线通信网络中的较高层网络节点。
23.根据权利要求21所述的设备,其中用于选择至少一个传输资源的装置进一步被配置为在所述无线通信 网络中广播传输资源的使用,其中所述广播指示所述至少一个传输资源作为分配到网络元件的资源以用于在所述无线通信网络中通信。
24.根据权利要求23所述的设备,其中用于选择至少一个传输资源的装置被配置为在信标传输中广播所述传输资源的使用。
25.根据权利要求23所述的设备,其中所述广播识别被分配到所述网络元件以用于在所述无线通信网络中通信的多个传输资源。
26.根据权利要求21所述的设备,其中所述传输资源包括通信时隙和信道偏移中的一个或更多个。
27.根据权利要求21所述的设备,其中用于选择至少一个传输资源的装置进一步被配置为确定接收信号强度指示器即RSSI或在所识别的传输资源上的重新传输数中的一个或更多个是否在预定范围内,以及
如果在预定时间段内,所述RSSI或在所识别的传输资源上的重新传输数不在所述预定范围内,则释放所述传输资源。
28.根据权利要求21所述的设备,其中所述父网络节点是所述无线通信网络中的中心节点。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562130203P | 2015-03-09 | 2015-03-09 | |
US62/130,203 | 2015-03-09 | ||
US15/054,508 | 2016-02-26 | ||
US15/054,508 US9844033B2 (en) | 2015-03-09 | 2016-02-26 | System and method for distributed scheduling of transmission resources |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105960022A CN105960022A (zh) | 2016-09-21 |
CN105960022B true CN105960022B (zh) | 2021-11-05 |
Family
ID=56888425
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610133498.8A Active CN105960022B (zh) | 2015-03-09 | 2016-03-09 | 用于传输资源的分布式调度的系统和方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9844033B2 (zh) |
CN (1) | CN105960022B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016192043A1 (zh) | 2015-06-02 | 2016-12-08 | 华为技术有限公司 | 资源分配方法及装置 |
EP3270621B1 (en) * | 2016-07-11 | 2020-02-26 | Alcatel Lucent | Method and device for controlling a wireless access point |
KR101970267B1 (ko) * | 2016-12-28 | 2019-04-18 | 부산대학교 산학협력단 | 혼잡한 산업 무선 네트워크 환경에서 tsch 위한 빠른 동기화를 위한 스케줄링 장치 및 방법 |
US11240801B2 (en) | 2018-11-02 | 2022-02-01 | Qualcomm Incorporated | Dynamic resource management |
US11838928B2 (en) | 2018-11-02 | 2023-12-05 | Qualcomm Incorporated | Dynamic resource management |
US11553507B2 (en) * | 2020-01-27 | 2023-01-10 | Trilliant Networks, Inc. | Method and system for multi-channel beaconing in a time slotted channel hopping network |
EP4274178A4 (en) * | 2021-01-13 | 2024-03-13 | Guangdong Oppo Mobile Telecommunications Corp., Ltd. | METHOD AND APPARATUS FOR DETERMINING NODE FOR DISTRIBUTED TASK, AND DEVICE AND MEDIUM |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321127A (zh) * | 2008-07-21 | 2008-12-10 | 重庆邮电大学 | 工业无线网络的一种确定性通信调度方法 |
CN101827416A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 无线传感器网络中节点切换方法、网络及网络节点 |
CN101978761A (zh) * | 2008-03-18 | 2011-02-16 | 三菱电机株式会社 | 在包括多个节点的无线网络中进行通信的方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103260202B (zh) * | 2007-04-30 | 2016-08-17 | 交互数字技术公司 | 用于处理小区重选的方法及用户设备 |
JP5137746B2 (ja) * | 2008-08-28 | 2013-02-06 | キヤノン株式会社 | 通信装置、通信装置の制御方法、プログラム |
CN102232314B (zh) * | 2011-06-29 | 2015-04-15 | 华为技术有限公司 | 无线链路重建方法及控制器 |
US9374829B2 (en) * | 2012-02-08 | 2016-06-21 | Qualcomm Incorporated | Multi-radio coexistence system to select ISM communications frequency bands to avoid cellular communications interference |
JP6122157B2 (ja) * | 2014-02-14 | 2017-04-26 | 株式会社東芝 | 通信装置およびプログラム |
US9319332B2 (en) * | 2014-07-18 | 2016-04-19 | Cisco Technology, Inc. | Distributed rescheduling of bounded flows in a time sensitive network |
-
2016
- 2016-02-26 US US15/054,508 patent/US9844033B2/en active Active
- 2016-03-09 CN CN201610133498.8A patent/CN105960022B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101978761A (zh) * | 2008-03-18 | 2011-02-16 | 三菱电机株式会社 | 在包括多个节点的无线网络中进行通信的方法 |
CN101321127A (zh) * | 2008-07-21 | 2008-12-10 | 重庆邮电大学 | 工业无线网络的一种确定性通信调度方法 |
CN101827416A (zh) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | 无线传感器网络中节点切换方法、网络及网络节点 |
Also Published As
Publication number | Publication date |
---|---|
US9844033B2 (en) | 2017-12-12 |
US20160270068A1 (en) | 2016-09-15 |
CN105960022A (zh) | 2016-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105960022B (zh) | 用于传输资源的分布式调度的系统和方法 | |
JP4959842B2 (ja) | 複数のノードを含む無線ネットワークにおいて通信するための方法 | |
US9351301B2 (en) | Maintenance of time slot usage indicators and self-organizing networking | |
US8331311B2 (en) | Distributed channel hopping method in wireless ad-hoc network | |
US10368349B2 (en) | Method for assisting bidirectional communication in wireless networks | |
US8320340B2 (en) | Distributed wireless medium access control protocol for ad-hoc networks | |
US7496081B2 (en) | Adaptive beacon period in a distributed network | |
US8724557B2 (en) | Sensor network medium access control (MAC) system for multihop communication | |
JP2009246955A (ja) | 無線通信ネットワークのタイムスロット共有プロトコル | |
EP3025557B1 (en) | Transmission unit allocation and use in networks | |
US20050259617A1 (en) | System and method for channel time reservation in distributed wireless personal area network | |
KR101866421B1 (ko) | 산업 무선 센서 네트워크에서 dsme 네트워트 동적 관리 장치 및 방법 | |
US20120069869A1 (en) | Operating method for a wpan device | |
KR102024352B1 (ko) | 무선 센서 네트워크에서의 채널 관리 방법 및 데이터 전송 방법 | |
US20120250629A1 (en) | Multiuser detection enabled medium access control in mobile ad hoc networks | |
US7382799B1 (en) | On-demand broadcast protocol | |
KR101353109B1 (ko) | 무선 통신 장치 및 무선 통신 방법 | |
KR101093616B1 (ko) | 무선 센서 네트워크를 위한 주파수 다중화지원 기반 매체접근제어 프로토콜 구조 및 그 운영 방법 | |
CN107710849B (zh) | Tsch无线通信网络中的自适应时隙分配 | |
KR102467945B1 (ko) | 무선 네트워크에서 시분할 다중 접속 자원 스케줄링을 위한 방법 및 장치 | |
CN111491320B (zh) | 网络资源处理方法、装置及电子设备 | |
Kim et al. | ENC-MAC: energy-efficient non-overlapping channel MAC for cognitive radio enabled sensor networks | |
Mishra et al. | A qos provisioning mac protocol for cognitive radio network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |