CN104581820A - 基于分区的时隙分配方法和装置 - Google Patents

基于分区的时隙分配方法和装置 Download PDF

Info

Publication number
CN104581820A
CN104581820A CN201310516596.6A CN201310516596A CN104581820A CN 104581820 A CN104581820 A CN 104581820A CN 201310516596 A CN201310516596 A CN 201310516596A CN 104581820 A CN104581820 A CN 104581820A
Authority
CN
China
Prior art keywords
node
subtree
grouping
time slot
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
CN201310516596.6A
Other languages
English (en)
Other versions
CN104581820B (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to CN201310516596.6A priority Critical patent/CN104581820B/zh
Priority to JP2014214631A priority patent/JP6402582B2/ja
Priority to US14/524,369 priority patent/US9935729B2/en
Publication of CN104581820A publication Critical patent/CN104581820A/zh
Application granted granted Critical
Publication of CN104581820B publication Critical patent/CN104581820B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • 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/246—Connectivity information discovery
    • 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
    • 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
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085—Non-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
    • 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/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

本发明实施例提供一种基于分区的时隙分配方法和装置，其中，该方法应用于多跳传感器网络中除汇聚节点以外的其他节点，包括：所述节点广播发送包含其所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；所述节点根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；如果所述其他节点与所述节点不在同一个子树内，则所述节点将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。通过将在较大网络中的时隙分配改变为在若干个较小网络中的若干独立的时隙分配（在空间和时间上），解决了由于节点数量大导致的时隙分配困难的问题。

Description

基于分区的时隙分配方法和装置
技术领域
本发明涉及通信领域，尤其涉及一种基于分区的时隙分配方法和装置。
背景技术
在无线传感器网络中，如果邻居节点同时发送各自的数据包，会发生冲突，如图1所示，节点A和节点C占用相同的时隙发送各自的数据包，对于邻居节点B，由于在该时隙接收数据包，则产生了明显的冲突。
目前，为了解决这种冲突，时隙分配的方式被使用，以保证邻居节点在不同时隙发送各自的数据包，如图2所示，节点A在时隙n发送其数据包，而节点C在时隙m发送其数据包，对于邻居节点B，在不同的时隙接收到节点A和节点C发送的数据包，由此可避免传输冲突，丢的包越少，可实现越高的数据包传送率。
然而，发明人在实现本发明的过程中发现，网络越大，时隙分配越困难。在众多节点中，对于一个时隙来说，哪个节点可预约该时隙的判定变得更加复杂，同时协商开销（例如，一个节点中本地表的大小和控制包的大小）也大。如何缓解上述问题成为业界的研究方向。
应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
本发明实施例的主要目的在于提供一种基于分区的时隙分配方法和装置，通过将在较大网络中的时隙分配改变为在若干个较小网络中的若干独立的时隙分配（在空间和时间上），以解决背景技术指出的问题。
根据本发明实施例的第一方面，提供了一种基于分区的时隙分配方法，所述方法应用于多跳传感器网络中除汇聚节点以外的其他节点，其中，所述方法包括：
所述节点广播发送包含其所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
所述节点根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
如果所述其他节点与所述节点不在同一个子树内，则所述节点将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
根据本发明实施例的第二方面，提供了一种基于分区的时隙分配方法，所述方法应用于多跳传感器网络中的汇聚节点，其中，所述方法包括：
所述汇聚节点根据接收到的来自其所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
所述汇聚节点根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
根据本发明实施例的第三方面，提供了一种无线网络中的节点，其中，所述节点包括：
发送单元，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
确定单元，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
处理单元，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
根据本发明实施例的第四方面，提供了一种无线网络中的汇聚节点，其中，所述汇聚节点包括：
确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
根据本发明实施例的其他方面，提供了一种网络，其中，所述网络包括至少一个第三方面所述的节点以及第四方面所述的汇聚节点。
本发明实施例的有益效果在于，将在较大网络中的时隙分配改变为在若干个较小网络中的若干独立的时隙分配（在空间和时间上），由此解决了背景技术指出的上述问题。
参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。
应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
所包括的附图用来提供对本发明实施例的进一步的理解，其构成了说明书的一部分，用于例示本发明的实施方式，并与文字描述一起来阐释本发明的原理。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。在附图中：
图1是不进行时隙分配所产生的冲突的示意图；
图2是经过时隙分配避免了所产生的冲突的示意图；
图3是无线传感器网络的拓扑结构的一个例子的示意图；
图4是本发明一个实施例的基于分区的时隙分配方法的流程图；
图5是检测请求包的格式示意图；
图6是冲突阵列（冲突表）的格式示意图；
图7是冲突阵列包（冲突表包）的格式示意图；
图8是更新冲突阵列的流程图；
图9是接收和更新冲突阵列包的流程图；
图10是本发明另一个实施例的基于分区的时隙分配方法的流程图；
图11是sink节点对所有1跳子树进行分组的方法示意图；
图12是本发明实施例的一个实施方式的时隙分配流程图；
图13是无线传感器网络的一个实施例的示意图；
图14是图13所示的无线传感器网络中的各1跳子树的冲突关系阵列的示意图；
图15是分组结果示意图；
图16是sink节点检查为1跳子树的跟节点分配的时隙是否冲突的示意图；
图17是时隙分配示意图；
图18是本发明实施例的普通节点（相对于汇聚节点来说）的组成示意图；
图19是本发明实施例的汇聚节点的组成示意图。
具体实施方式
以下结合附图对本发明的各种实施方式进行说明。这些实施方式只是示例性的，不是对本发明的限制。为了使本领域的技术人员能够容易地理解本发明的原理和实施方式，本发明的实施方式以多跳传感器网络中的基于分区的时隙分配方法为例进行说明，但可以理解，本发明实施例并不限于上述网络，对于涉及时隙分配的其他网络，例如ad hoc网络、智能电网等均适用。也即，本发明实施例的时隙分配方法可应用到具有全连接的树状拓扑结构的网络中，并由路由算法来决定在哪条路径上将数据包传送到sink（“根”）。
为了使本发明实施例的方法更加清楚易懂，以下先对本发明实施例涉及到的一些概念进行简单说明。
在本发明实施例中，“sink”是指所有上传的数据所汇聚的节点，为了方便说明，称为汇聚节点。
在本发明实施例中，1跳子树是指以距离sink（汇聚节点）1跳的节点为根的子树，例如，在图3中以H、L、P为根的子树。
实施例1
本发明实施例提供了一种基于分区的时隙分配方法，所述方法应用于无线网络，例如多跳传感器网络中除汇聚节点以外的其他节点。图4是该方法的流程图，请参照图4，该方法包括：
步骤401：所述节点广播发送包含其所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点。
在本实施例中，假如已建立好路由并且每个节点知道自己属于哪个1跳子树。则每个节点进行潜在的冲突节点检测，以找出在每个1跳子树中的冲突关系。在步骤401中，每个节点发出1跳广播以让其邻居节点知晓该节点属于哪个1跳子树。图5是该检测请求包（也称为广播数据包）的一个实施例的示意图。如图5所示，该检测请求包主要包括：类型（Type）、源地址（Source Addr）、目标地址（Destination Addr）以及根标识（Root ID），这里的根标识是指该源地址所属的1跳子树的根。当然，本实施例并不以此作为限制，该检测请求包也可以包含其他的内容并具有其他的格式，只要能表明该节点所属的1跳子树即可。
在本实施例中，作为接收到该检测请求包的节点，本实施例的方法还包括：
步骤402：所述节点根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
步骤403：如果所述其他节点与所述节点不在同一个子树内，则所述节点将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送包含本地的冲突表的冲突表包。
在本实施例中，当一个节点接收到来自发送方的检测请求包时，该节点将检查它自己和该发送方是否属于同一个1跳子树。如果不属于同一个1跳子树，也即这两个节点不能并行地发送数据，那么接收方将不同的1跳子树的信息（例如，该1跳子树的根节点的ID）存储在一个冲突阵列中，在本实施例中称为冲突表，并上传到其父节点。例如，假设节点B可收到节点I的信息，而节点B和节点I属于不同的1跳子树，则节点B中的冲突阵列如图6所示，其中，L为冲突根节点，也即节点I的1跳子树以节点L为根，L为节点I的1跳子树的根节点。
在本实施例中，作为接收到该冲突表包的节点，也即发送冲突表包的节点的父节点，本实施例的方法还包括：
步骤404：所述节点接收来自其所有1跳子节点的冲突表包；
步骤405：所述节点根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送包含更新后的本地的冲突表的冲突表包。
在本实施例中，由于网络中的叶子节点没有子节点，因此这些节点无需执行步骤404-405，仅执行步骤401-403即可。除了叶子节点以外，每个节点需要根据步骤404-405更新其冲突阵列，并且将更新的冲突阵列上传到其父节点。
在步骤404中，为了对本地的冲突表进行充分更新，该节点可以先等待一段时间，以接收来自其所有1跳子节点的冲突表包，而后再根据接收到的冲突表包更新本地的冲突表。
图7为冲突表包（也称为冲突阵列数据包）的一个实施方式的格式示意图，如图7所示，该冲突表包主要包括：类型（Type）、源地址（Source Addr）、目标地址（Destination Addr）以及至少一个根标识（Root ID），其中，根标识就是该节点的冲突节点所在的子树的根节点的标识，该至少一个根标识也即前述的冲突表（冲突阵列）。当然本实施例并不以图7所示的冲突表包的格式和所包含的内容作为对冲突表包的限制，该冲突表包也可以包含其他的内容并具有其他的格式，只要能表明与该节点所属的1跳子树冲突的1跳子树都有哪些即可。
在步骤405中，该节点可以通过遍历接收到的每个冲突表包的每一个子树信息（也即前述的根标识）的方式更新本地的冲突表，如果所述子树信息包含在本地的冲突表中，则不对所述子树信息做处理；如果所述子树信息没有包含在本地的冲突表中，则将所述子树信息添加到本地的冲突表中。由此实现了对本地的冲突表的更新。
在本实施例中，以上上传过程一级一级地从叶子节点运行到sink节点。当一个节点接收到来自一个子节点的一个冲突阵列数据包时，其处理流程如图8所示。
请参照图8，该流程包括：
步骤801：接收一个冲突阵列包，并设i为1；
步骤802：扫描接收到的包中的第i个根标识（Root ID）；
步骤803：判断i是否大于n，n为接收到的冲突阵列包中所包含的根标识的个数；如果是，则结束处理，否则执行步骤804；
步骤804：判断该根标识是否在本地冲突阵列中；如果是，则不对该根标识做处理，继续扫描下一个根标识，否则执行步骤805；
步骤805：将该根标识添加入本地冲突阵列中，并继续扫描下一个根标识。
当一个节点接收了来自其所有1跳子节点的所有冲突阵列数据包时，对该节点的冲突阵列的更新已经完成，所更新的冲突阵列将上传到其父节点，如图9所示。
请参照图9，该流程包括：
步骤901：等待来自子节点的包（设j为0）；
步骤902：接收第j个包，更新本地冲突阵列；
步骤903：判断j是否等于n，n为1跳子节点的个数；如果是，则执行步骤904，否则回到步骤901；
步骤904：向父节点上传本地冲突阵列。
最后，sink节点将得到最终更新的冲突阵列。由此，sink节点可以根据该最终更新的冲突阵列来对所有1跳子树进行分组。其中，sink节点可辨别任何两个1跳子树中是否无冲突（两个1跳子树冲突意味着：如果在该两个1跳子树中的两个节点预约同一时隙，则可能发生冲突），并依此进行分组，以保证在同一回合的不同组的1跳子树之间无冲突。具体的分组方法将在以下的实施例中进行说明。
在本实施例中，当sink节点对所有1跳子树分组完毕之后，会向下一级一级的将时隙分配信息下发下来，该时隙分配信息不仅包括各节点所在的分组，还包括各节点可预约的时隙资源范围，由此，各节点可以根据接收到的该时隙分配信息，在各自的时隙资源范围内进行时隙分配。
在本实施例中，作为接收到该时隙分配信息的节点，本实施例的方法还包括：
步骤406：所述节点接收其父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；
步骤407：所述节点根据其所在的分组，在该分组对应的时隙资源内进行时隙分配。
在本实施例中，sink节点通过建立每个1跳子树中的冲突关系（冲突关系表明当两个不同1跳子树中的两个节点在同一时隙发送数据时是否存在冲突），并根据该冲突关系，从所有的1跳子树中选择若干个1跳子树作为一组，可形成若干组（在空间上来说），这一过程将持续若干回合（从时间上来说）直至没有1跳子树剩下。在一个回合的不同的组中，可在每个组自身中完成时隙分配，而无需考虑来自其他组的影响。根据本实施例的方法，由在两个不同组中预约同一时隙的两个节点造成的冲突极小。由此，在整个网络中的时隙分配变为在若干回合的若干个组中的独立的时隙分配，解决了背景技术指出的问题。
在本实施例中，虽然以步骤401-407的顺序表明了网络中的节点在进行时隙分配过程中所执行的步骤，但本实施例并不以该顺序作为对本发明实施例的方法在执行过程中的限制，在具体实施过程中，可以根据需要增加一些辅助步骤，或者根据需要减少一些步骤，或者根据需要调整各步骤执行的先后顺序，等等，只要不脱离本发明实施例的实质，都包含于本发明实施例的保护范围。例如，在某些实施例中，该节点可能是先接收其他节点的检测请求包再发送自己的检测请求包，也即先执行步骤402-403再执行步骤401，或者同时进行。再例如，对于网络中的叶子节点，由于没有子节点，因此并不需要执行步骤404-405。
通过本实施例的方法，可在若干个回合中完成在大的无线传感器网络中的时隙分配。在一个回合中，仅为该网络的一部分分配时隙。在一个回合中，该部分可进一步分为若干个组，在这些组中时隙分配可以是独立的。由此，不仅降低了用于节点的存储成本（GTS表的大小变小），而且在一个组中的时隙分配变得简单（在一个组中的时隙分配是独立的，节点数目不大），还使得网络变得易于维护。
实施例2
本发明实施例提供了一种基于分区的时隙分配方法，该方法应用于无线网络，例如多跳传感器网络中的汇聚节点（sink）。图10是该方法的流程图，请参照图10，该方法包括：
步骤1001：所述汇聚节点根据接收到的来自其所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
步骤1002：所述汇聚节点根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
在本实施例中，如前所述，sink节点可以根据最终更新的冲突阵列来对1跳子树进行分组。并且，sink节点可辨别任何两个1跳子树中是否无冲突（两个1跳子树冲突意味着：如果在该两个1跳子树中的两个节点预约同一时隙，则可能发生冲突）。
在步骤1001中，sink节点首先根据该最终更新冲突阵列建立一个冲突关系矩阵。表1是该冲突关系矩阵的一个实施方式的示意图，但本实施例并不以此作为限制。如表1所示，由该冲突关系矩阵，可以确认网络中的哪些1跳子树存在冲突，以及哪些1跳子树没有冲突。
表1
S1 S2 S3 ... Si ... Sn-1 Sn
S1 0 1 ... 0 ... 1 0
S2 0 1 ... 0 ... 1 0
S3 1 1 ... 0 ... 0 1
... ... ... ... ... ... ... ...
Si 0 0 0 ... ... 1 0
... ... ... ... ... ... ... ...
Sn-1 1 1 0 ... 1 ... 1
Sn 0 0 1 ... 0 ... 1
其中，在该矩阵中的参数的含义如下：
Si：第i个1跳子树的根ID，其可代表该1跳子树；
0：该两个1跳子树无冲突（在同一回合中可处于不同组中）；
1：该两个1跳子树有冲突（在同一回合中不能处于不同组中）。
另外，1跳子树Si中的节点数用ni表示。
在步骤1002中，sink节点可以根据以上冲突关系，对所有1跳子树进行分组，保证在相同回合的不同分组的1跳子树之间无冲突，至于在相同回合的同一分组的1跳子树之间有无冲突，本实施例并不加以限制。优选的，在相同回合的不同分组的节点数目相当，以实现更加均匀的时隙分配。优选的，相同回合内各分组可支配使用的时隙资源范围相同。优选的，不同回合内各分组所可支配使用的时隙资源范围不相交，以实现基本上无冲突的时隙分配。
在步骤1002的一个实施方式中，sink节点对所有1跳子树进行分组的方法可以通过图11所示的方法来实现，请参照图11，该方法包括：
步骤1101：确定当前回合；
步骤1102：根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；
步骤1103：判断剩下的子树中，是否有满足第一条件的至少一个子树，该第一条件是指该至少一个子树与当前回合的所有其他分组中的子树无干扰，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；如果有，则执行步骤1104，否则执行步骤1105；
步骤1104：从剩下的子树中，选择当前回合的下一个分组中的子树，并回到步骤1103；
步骤1105：判断是否仍有未被选择的子树；如果有，则进入下一个回合，继续下一个回合的分组，分组方法与当前回合的分组方法相同，在此不再赘述；如果没有，则结束处理。
在步骤1104中，该sink节点可以从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。
在本实施例的一个实施方式中，该sink节点可以从可选的子树中选择节点数最大的子树（也即节点最多的子树）作为当前回合的第一个分组，并且，从剩下的子树中，选择与当前回合的第一个分组中的子树无干扰的至少一个子树作为当前回合的第二个分组，并且第二个分组中的节点数的总和与第一个分组中节点数的总和的差值小于第一阈值，也即数目相当。如果仍有未被选择的子树，则进入下一个回合继续按照前述方法进行分组。也即，在该实施方式中，每个回合共有最多两个分组，且第一个分组只有一个子树，且第一个分组的子树是所有可选子树中节点数最大的。
在本实施例的另外一个实施方式中，每一个回合的第一个分组中的子树不限于是节点数最多的子树，也不限于只有一个子树。
在本实施例的另外一个实施方式中，每一个回合不限于两个分组，可以有多个分组，但各分组之间无干扰。
下面以在一个回合中仅分两个组为例，对本实施例的方法进行说明。图12是该方法的流程图，请参照图12，该流程包括：
步骤1201：选择具有最大节点数（nx）的1跳子树（Sx）作为组1中的唯一一个成员。
步骤1202：从剩余的1跳子树中选择一些其他1跳子树作为组2的成员，所选择的1跳子树（如果有任意个）需满足以下两个条件：
1）与Sx无冲突（由冲突关系矩阵中的0表示）；
2）所选择的1跳子树中的节点总数需与nx接近（保持两个组平衡）。
步骤1203：在上述两个步骤之后，一个回合中的分组已经完成。下一个回合的分组开始，在剩下的1跳子树中重复步骤1201和1202直至没有1跳子树剩下。
本实施例的分组结果如图13-15所示，其中，图13是无线传感器网络的一个实施例的示意图，该无线传感器网络具有五个1跳子树，分别以节点A1、B1、C1、D1和E1为根，也称为1跳子树A1、1跳子树B1、1跳子树C1、1跳子树D1以及1跳子树E1；图14是图13所示的无线传感器网络中的各1跳子树的冲突关系阵列的示意图，在该示例中，如图14所示，1跳子树A1与1跳子树B1、D1、E1有冲突，1跳子树B1与1跳子树A1、D1有冲突，1跳子树C1与1跳子树D1、E1有冲突，1跳子树D1与1跳子树B1、C1有冲突，1跳子树E1与1跳子树A1、C1有冲突；图15是分组结果示意图，如图15所示，第一回合（round1）具有两个分组，第一分组（group1）包含1跳子树C1，第二分组（group2）包含1跳子树A1和B1；第二回合（round2）具有两个分组，第一分组（group1）包含1跳子树E1，第二分组（group2）包含1跳子树D1，依此类推。
图12的示例只是举例说明，如前所述，本实施例并不以此作为限制，在具体的实现过程中，以下分组方法也是可行的：1）在一个回合中分超过两个组，只要任何两个组之间无冲突（在一个组中的任何一个1跳子树与其他任何一个组中的任何一个1跳子树无冲突）即可；2）在一个组中可有超过一个的1跳子树，只要每个组中的节点数相当即可；3）一个组中的节点数是可选的，像步骤1201那样，选择具有最大节点数的1跳子树不是必须的。
在本实施例中，当对网络中的1跳子树分组完毕之后，该sink即可向各个1跳子树的根节点（也即该sink的子节点）分别发送各个子树的根节点所在回合以及所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。其中，各回合的各分组的可用时隙资源范围可以由sink节点根据预定策略分配，本实施例并不以此作为限制。
表2为sink节点所分配的1跳子树根节点的GTS表（Guaranteed Time Slot，保证时隙）的一个示例，当然，该表只是举例，本实施例并不以此作为限制。
根标识（Root ID） 所分配时隙（Assigned slots）
ID1 s11,s12,...,s1l
ID2 s21,s22,...,s2m
ID3 s31,s32,...,s3n
... ...
在本实施例中，网络中的1跳子树的根节点（也即sink节点的子节点）在接收到上述信息后，会将该信息逐级下发，以便其所在子树上的各个节点能够根据接收到的上述信息，在组自身中完成时隙分配。
在本实施例中，为了避免在sink节点中发生冲突，该sink节点还需要为各个1跳子树的根节点（也即其子节点）分配不同的时隙，以便各节点在组自身中完成时隙分配。以图3所示的网络拓扑结构为例，需要为组中所有1跳子树的每个根节点（如图3的节点H、L、P）分配不同的时隙。
图16是由sink节点根据如表2所示的GTS（保证时隙）表来检查为每个1跳子树的根节点分配的时隙的检查过程示意图。如图16所示，该流程包括：
步骤1601：为1跳子树根节点分配时隙；
步骤1602：sink节点检测上述分配的时隙；
步骤1603：判断分配的时隙是否与GTS表冲突；如果是，则回到步骤1601重新为1跳子树根节点分配时隙，否则执行步骤1604；
步骤1604：将根节点ID和分配的时隙添加到GTS表中。
在本实施例中，同一分组内的不同子树上的节点所使用的具体时隙分配方法可以相同，并且，在一个组内可以使用任何现有的时隙分配方法。在本实施例中，不同分组内的不同子树上的节点所使用的具体时隙分配方法可以相同，也可以不同。然而，在一个回合的每个组中，时隙分配方法所使用的时隙数最好是相似。
图17为根据本实施例的方法进行时隙分配的一个实施方式的示意图，如图17所示，在该实施方式中，网络中的所有1跳子树被分为三个回合，在每个回都有若干个分组，每个分组可以有一个或更多个1跳子树。
通过本实施例的方法，可在若干个回合中完成在大的无线传感器网络中的时隙分配。在一个回合中，仅为该网络的一部分分配时隙。在一个回合中，该部分可进一步分为若干个组，在这些组中时隙分配可以是独立的。由此，不仅降低了用于节点的存储成本（GTS表的大小变小），而且在一个组中的时隙分配变得简单（在一个组中的时隙分配是独立的，节点数目不大），还使得网络变得易于维护。
本发明实施例还提供了一种节点，如下面的实施例3所述，由于该节点解决问题的原理与实施例1的方法类似，因此其具体的实施可以参照实施例1的方法的实施，内容相同之处不再重复说明。
实施例3
本发明实施例提供了一种节点，该节点为无线网络，例如多跳传感器网络中的节点。图18是该节点的组成示意图，请参照图18，该节点包括：
发送单元181，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
确定单元182，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
处理单元183，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
在本实施例的一个实施方式中，所述节点还包括：
第一接收单元184，其接收来自所述节点的所有1跳子节点的冲突表包；
更新单元185，其根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送更新后的本地的冲突表。
在本实施方式中，所述更新单元185可以包括：
遍历模块1851，其遍历接收到的每一个冲突表包中的每一个子树信息；
处理模块1852，其在所述子树信息包含在本地的冲突表中时，不对所述子树信息做处理；在所述子树信息没有包含在本地的冲突表中时，将所述子树信息添加到本地的冲突表中。
在本实施例的另外一个实施方式中，所述节点还包括：
第二接收单元186，其接收所述节点的父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；
时隙分配单元187，其根据所述节点所在的分组，在该分组对应的时隙资源内进行时隙分配。
通过本实施例的节点，仅在自己所在组的时隙资源范围内进行资源分配，不仅降低了用于节点的存储成本（GTS表的大小变小），而且在一个组中的时隙分配变得简单（在一个组中的时隙分配是独立的，节点数目不大），还使得网络变得易于维护。
本发明实施例还提供了一种节点，如下面的实施例4所述，由于该节点解决问题的原理与实施例2的方法类似，因此其具体的实施可以参照实施例2的方法的实施，内容相同之处不再重复说明。
实施例4
本发明实施例提供了一种节点，该节点为无线网络，例如多跳传感器网络中的节点，但本实施例并不以此作为限制。图19是该节点的组成示意图，请参照图19，该节点包括：
确定单元191，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
处理单元192，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
在本实施例中，相同回合内各分组所可支配使用的时隙资源范围相同，相同回合内各分组的节点相互之间无干扰，不同回合内各分组所可支配使用的时隙资源范围不相交。
在本实施例的一个实施方式中，所述处理单元192可以包括：
确定模块1921，其确定当前回合；
第一选择模块1922，其根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；
第一判断模块1923，其判断剩下的子树中，是否有与当前回合的所有其他分组中的子树无干扰的至少一个子树，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；
第二选择模块1924，其在所述第一判断模块1923判断为有时，从剩下的子树中，选择当前回合的下一个分组中的子树；
第二判断模块1925，其在所述第一判断模块1923判断为没有时，判断是否仍有未被选择的子树；
处理模块1926，其在所述第二判断模块1925判断为有时，进入下一个回合，并在所述第二判断模块1825判断为没有时，结束处理。
在本实施方式中，所述第二选择模块1924可以用于：从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。
在本实施例的另外一个实施方式中，所述汇聚节点还可以包括：
发送单元193，其向各个子树的根节点分别发送各个子树的根节点所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。
在本实施例的另外一个实施方式中，所述汇聚节点还可以包括：
分配单元194，其为所述各个子树的根节点分配不同的时隙；
所述发送单元193将所述分配单元194为各个子树的根节点分配的时隙发送给各个子树的根节点。
通过本实施例的汇聚节点，对所有1跳子树进行分组，各分组又位于相同或不同的回合，由此使得网络中的各节点仅在自己所在组的时隙资源范围内进行资源分配，不仅降低了用于节点的存储成本（GTS表的大小变小），而且在一个组中的时隙分配变得简单（在一个组中的时隙分配是独立的，节点数目不大），还使得网络变得易于维护。
本发明实施例还提供了一种网络，其中，所述网络包括至少一个实施例3所述的节点以及实施例4所述的汇聚节点。
本发明实施例还提供了一种无线网络，例如多跳传感器网络，其中，所述无线网络包含至少一个实施例2所述的节点，或者包含至少一个实施例2所述的节点的任意组合。
本发明以上的装置和方法可以由硬件实现，也可以由硬件结合软件实现。本发明涉及这样的计算机可读程序，当该程序被逻辑部件所执行时，能够使该逻辑部件实现上文所述的装置或构成部件，或使该逻辑部件实现上文所述的各种方法或步骤。逻辑部件例如现场可编程逻辑部件、微处理器、计算机中使用的处理器等。本发明还涉及用于存储以上程序的存储介质，如硬盘、磁盘、光盘、DVD、flash存储器等。
以上结合具体的实施方式对本发明进行了描述，但本领域技术人员应该清楚，这些描述都是示例性的，并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改，这些变型和修改也在本发明的范围内。
关于包括以上多个实施例的实施方式，还公开下述的附记。
附记1、一种基于分区的时隙分配方法，所述方法应用于多跳传感器网络中除汇聚节点以外的其他节点，其中，所述方法包括：
所述节点广播发送包含其所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
所述节点根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
如果所述其他节点与所述节点不在同一个子树内，则所述节点将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
附记2、根据附记1所述的方法，其中，所述方法还包括：
所述节点接收来自其所有1跳子节点的冲突表包；
所述节点根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送更新后的本地的冲突表。
附记3、根据附记2所述的方法，其中，所述节点根据接收到的冲突表包，更新本地的冲突表的步骤包括：
遍历接收到的每一个冲突表包中的每一个子树信息；
如果所述子树信息包含在本地的冲突表中，则不对所述子树信息做处理；
如果所述子树信息没有包含在本地的冲突表中，则将所述子树信息添加到本地的冲突表中。
附记4、根据附记1所述的方法，其中，所述方法还包括：
所述节点接收其父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；
所述节点根据其所在的分组，在该分组对应的时隙资源内进行时隙分配。
附记5、一种基于分区的时隙分配方法，所述方法应用于多跳传感器网络中的汇聚节点，其中，所述方法包括：
所述汇聚节点根据接收到的来自其所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
所述汇聚节点根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
附记6、根据附记5所述的方法，其中，相同回合内各分组所可支配使用的时隙资源范围相同，相同回合内各分组的节点相互之间无干扰，不同回合内各分组所可支配使用的时隙资源范围不相交。
附记7、根据附记5所述的方法，其中，将所有的子树分为多个组的步骤包括：
确定当前回合；
根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；
判断剩下的子树中，是否有与当前回合的所有其他分组中的子树无干扰的至少一个子树，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；
如果有，则从剩下的子树中，选择当前回合的下一个分组中的子树，并回到上述判断的步骤；
否则判断是否仍有未被选择的子树，如果有，则进入下一个回合；如果没有，则结束处理。
附记8、根据附记7所述的方法，其中，选择当前回合的下一个分组中的子树的步骤包括：
从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。
附记9、根据附记5所述的方法，其中，所述方法还包括：
所述汇聚节点向各个子树的根节点分别发送各个子树的根节点所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。
附记10、根据附记9所述的方法，其中，所述方法还包括：
所述汇聚节点为所述各个子树的根节点分配不同的时隙。
附记11、一种无线网络中的节点，其中，所述节点包括：
发送单元，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
确定单元，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
处理单元，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
附记12、根据附记11所述的节点，其中，所述节点还包括：
第一接收单元，其接收来自所述节点的所有1跳子节点的冲突表包；
更新单元，其根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送更新后的本地的冲突表。
附记13、根据附记12所述的节点，其中，所述更新单元包括：
遍历模块，其遍历接收到的每一个冲突表包中的每一个子树信息；
处理模块，其在所述子树信息包含在本地的冲突表中时，不对所述子树信息做处理；在所述子树信息没有包含在本地的冲突表中时，将所述子树信息添加到本地的冲突表中。
附记14、根据附记11所述的节点，其中，所述节点还包括：
第二接收单元，其接收所述节点的父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；
时隙分配单元，其根据所述节点所在的分组，在该分组对应的时隙资源内进行时隙分配。
附记15、一种无线网络中的汇聚节点，其中，所述汇聚节点包括：
确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
附记16、根据附记15所述的汇聚节点，其中，相同回合内各分组所可支配使用的时隙资源范围相同，相同回合内各分组的节点相互之间无干扰，不同回合内各分组所可支配使用的时隙资源范围不相交。
附记17、根据附记15所述的汇聚节点，其中，所述处理单元包括：
确定模块，其确定当前回合；
第一选择模块，其根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；
第一判断模块，其判断剩下的子树中，是否有与当前回合的所有其他分组中的子树无干扰的至少一个子树，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；
第二选择模块，其在所述第一判断模块判断为有时，从剩下的子树中，选择当前回合的下一个分组中的子树；
第二判断模块，其在所述第一判断模块判断为没有时，判断是否仍有未被选择的子树；
处理模块，其在所述第二判断模块判断为有时，进入下一个回合，并在所述第二判断模块判断为没有时，结束处理。
附记18、根据附记17所述的汇聚节点，其中，所述第二选择模块用于：
从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。
附记19、根据附记15所述的汇聚节点，其中，所述汇聚节点还包括：
发送单元，其向各个子树的根节点分别发送各个子树的根节点所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。
附记20、根据附记19所述的汇聚节点，其中，所述汇聚节点还包括：
分配单元，其为所述各个子树的根节点分配不同的时隙；
所述发送单元将所述分配单元为各个子树的根节点分配的时隙发送给各个子树的根节点。
附记21、一种网络，其中，所述网络包括至少一个附记11-14任一项所述的节点以及附记15-20任一项所述的汇聚节点。

Claims (10)

1.一种无线网络中的节点，其中，所述节点包括：
发送单元，其广播发送包含所述节点所在的子树的子树信息的检测请求包，该子树以距离汇聚节点1跳的节点作为根节点；
确定单元，其根据接收到的其他节点发送的包含各自所在子树信息的检测请求包，确定所述其他节点与所述节点是否在同一个子树内；
处理单元，其在所述其他节点与所述节点不在同一个子树内时，将所述其他节点的所在子树信息存入本地的冲突表中，并向其父节点发送本地的冲突表。
2.根据权利要求1所述的节点，其中，所述节点还包括：
第一接收单元，其接收来自所述节点的所有1跳子节点的冲突表包；
更新单元，其根据接收到的冲突表包，更新本地的冲突表，并向其父节点发送更新后的本地的冲突表。
3.根据权利要求2所述的节点，其中，所述更新单元包括：
遍历模块，其遍历接收到的每一个冲突表包中的每一个子树信息；
处理模块，其在所述子树信息包含在本地的冲突表中时，不对所述子树信息做处理；在所述子树信息没有包含在本地的冲突表中时，将所述子树信息添加到本地的冲突表中。
4.根据权利要求1所述的节点，其中，所述节点还包括：
第二接收单元，其接收所述节点的父节点发送的时隙分配信息，所述时隙分配信息包含所述节点所在分组的相关信息和可预约的时隙资源的范围；
时隙分配单元，其根据所述节点所在的分组，在该分组对应的时隙资源内进行时隙分配。
5.一种无线网络中的汇聚节点，其中，所述汇聚节点包括：
确定单元，其根据接收到的来自所述汇聚节点的所有1跳子节点的冲突表包确定子树与子树之间的冲突关系；
处理单元，其根据所述冲突关系，以子树为单位，将所有的子树分为多个组，所述多个组位于相同的回合或不同的回合，以便各个节点在自己所在的分组对应的时隙资源内进行时隙分配。
6.根据权利要求5所述的汇聚节点，其中，相同回合内各分组所可支配使用的时隙资源范围相同，相同回合内各分组的节点相互之间无干扰，不同回合内各分组所可支配使用的时隙资源范围不相交。
7.根据权利要求5所述的汇聚节点，其中，所述处理单元包括：
确定模块，其确定当前回合；
第一选择模块，其根据预定策略，从可选子树中选择第一预定数量的子树作为当前回合的第一个分组；
第一判断模块，其判断剩下的子树中，是否有与当前回合的所有其他分组中的子树无干扰的至少一个子树，且该至少一个子树的节点数的总和与当前回合的其他任一分组中节点数的总和之差小于第一阈值；
第二选择模块，其在所述第一判断模块判断为有时，从剩下的子树中，选择当前回合的下一个分组中的子树；
第二判断模块，其在所述第一判断模块判断为没有时，判断是否仍有未被选择的子树；
处理模块，其在所述第二判断模块判断为有时，进入下一个回合，并在所述第二判断模块判断为没有时，结束处理。
8.根据权利要求7所述的汇聚节点，其中，所述第二选择模块用于：
从与当前回合的所有其他分组中的子树无干扰的子树中，选择第二预定数量的子树作为本回合的下一个分组，其中，所述下一个分组中节点数的总和与所述第一个分组中节点数的总和的差值小于第一阈值。
9.根据权利要求5所述的汇聚节点，其中，所述汇聚节点还包括：
发送单元，其向各个子树的根节点分别发送各个子树的根节点所在分组的信息以及可用时隙资源范围的信息，以便各个子树上的节点据此在各自的分组内进行时隙分配。
10.根据权利要求9所述的汇聚节点，其中，所述汇聚节点还包括：
分配单元，其为所述各个子树的根节点分配不同的时隙；
所述发送单元将所述分配单元为各个子树的根节点分配的时隙发送给各个子树的根节点。
CN201310516596.6A 2013-10-28 2013-10-28 基于分区的时隙分配方法和装置 Expired - Fee Related CN104581820B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201310516596.6A CN104581820B (zh) 2013-10-28 2013-10-28 基于分区的时隙分配方法和装置
JP2014214631A JP6402582B2 (ja) 2013-10-28 2014-10-21 パーティションに基づくスロット割り当て方法及び装置
US14/524,369 US9935729B2 (en) 2013-10-28 2014-10-27 Sink node in a wireless network executing a slot assignment method based on partitions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310516596.6A CN104581820B (zh) 2013-10-28 2013-10-28 基于分区的时隙分配方法和装置

Publications (2)

Publication Number Publication Date
CN104581820A true CN104581820A (zh) 2015-04-29
CN104581820B CN104581820B (zh) 2018-05-04

Family

ID=52995343

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310516596.6A Expired - Fee Related CN104581820B (zh) 2013-10-28 2013-10-28 基于分区的时隙分配方法和装置

Country Status (3)

Country Link
US (1) US9935729B2 (zh)
JP (1) JP6402582B2 (zh)
CN (1) CN104581820B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质
CN111601387A (zh) * 2020-05-22 2020-08-28 电子科技大学 一种面向数能一体化无线传感器网络的介质访问控制机制

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10142765B2 (en) * 2013-05-31 2018-11-27 Fundació Per A La Universitat Oberta De Catalunya Method and apparatus for sending and receiving data in a machine to machine wireless network
US10028276B2 (en) * 2016-02-25 2018-07-17 Electronics And Telecommunications Research Institute Node device and method of allocating resources in wireless sensor networks

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179410A (zh) * 2006-11-08 2008-05-14 中国科学院沈阳自动化研究所 面向工业监测应用的无线网状网络广播通信方法
CN101237366A (zh) * 2008-03-05 2008-08-06 中科院嘉兴中心微系统所分中心 一种协同感知能量有效的无线传感网网络架构
CN101938805A (zh) * 2010-09-16 2011-01-05 北京邮电大学 认知无线电网络中基于树的路由选择方法
CN101977414A (zh) * 2010-11-11 2011-02-16 聂菊根 一种无线传感器网络的同传时隙分配方法
CN102036419A (zh) * 2009-09-30 2011-04-27 华为技术有限公司 网络节点配置信息处理方法、网络节点以及通信系统
US20120155463A1 (en) * 2010-12-17 2012-06-21 Cisco Technology Inc. Increased Communication Opportunities with Low-Contact Nodes in a Computer Network

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920171B2 (en) * 2000-12-14 2005-07-19 Motorola, Inc. Multiple access frequency hopping network with interference anticipation
JP2004274192A (ja) * 2003-03-06 2004-09-30 Sony Corp 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム
US8005002B2 (en) * 2006-11-09 2011-08-23 Palo Alto Research Center Incorporated Method and apparatus for performing a query-based convergecast scheduling in a wireless sensor network
JP2010074691A (ja) * 2008-09-22 2010-04-02 Nec Tokin Corp アドホックネットワーク無線通信方法
JP5861090B2 (ja) * 2011-06-06 2016-02-16 パナソニックＩｐマネジメント株式会社 マルチホップ通信方法、マルチホップ通信システム、および通信端末
JP5853797B2 (ja) * 2012-03-19 2016-02-09 富士通株式会社 ゲートウエイ装置、ノード装置、通信システム、動作期間の制御方法及びコンピュータプログラム
US9351301B2 (en) * 2012-08-16 2016-05-24 Daniel Chonghwan LEE Maintenance of time slot usage indicators and self-organizing networking

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101179410A (zh) * 2006-11-08 2008-05-14 中国科学院沈阳自动化研究所 面向工业监测应用的无线网状网络广播通信方法
CN101237366A (zh) * 2008-03-05 2008-08-06 中科院嘉兴中心微系统所分中心 一种协同感知能量有效的无线传感网网络架构
CN102036419A (zh) * 2009-09-30 2011-04-27 华为技术有限公司 网络节点配置信息处理方法、网络节点以及通信系统
CN101938805A (zh) * 2010-09-16 2011-01-05 北京邮电大学 认知无线电网络中基于树的路由选择方法
CN101977414A (zh) * 2010-11-11 2011-02-16 聂菊根 一种无线传感器网络的同传时隙分配方法
US20120155463A1 (en) * 2010-12-17 2012-06-21 Cisco Technology Inc. Increased Communication Opportunities with Low-Contact Nodes in a Computer Network

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108966281A (zh) * 2018-07-20 2018-12-07 乐鑫信息科技（上海）有限公司 Mesh网络处理方法、装置、设备和存储介质
US11528184B2 (en) 2018-07-20 2022-12-13 Espressif Systems (Shanghai) Co., Ltd. Processing method, device and apparatus for mesh network, and storage medium
CN111601387A (zh) * 2020-05-22 2020-08-28 电子科技大学 一种面向数能一体化无线传感器网络的介质访问控制机制
CN111601387B (zh) * 2020-05-22 2022-07-12 电子科技大学 一种面向数能一体化无线传感器网络的介质访问控制机制

Also Published As

Publication number Publication date
CN104581820B (zh) 2018-05-04
US20150117257A1 (en) 2015-04-30
US9935729B2 (en) 2018-04-03
JP2015089121A (ja) 2015-05-07
JP6402582B2 (ja) 2018-10-10

Similar Documents

Publication Publication Date Title
US10491525B2 (en) Traffic engineering feeder for packet switched networks
US20050036486A1 (en) Route discovery in ad-hoc networks with data packets
CN102364970B (zh) 一种移动自组网络地址自动配置的实现方法
JP2013522997A (ja) アドレス空間を再配置するための方法と装置
US20120230222A1 (en) Gravitational Parent Selection in Directed Acyclic Graphs
CN104581820A (zh) 基于分区的时隙分配方法和装置
CN105530328B (zh) 使用布隆过滤器参数用于唯一地址计算的方法和装置
KR20080075805A (ko) 무선 개인 통신 네트워크에서의 효율적인 주소 할당 방법및 무선 근거리 개인 통신 기기
Chlebus et al. Efficient distributed communication in ad-hoc radio networks
US7869384B2 (en) Network address assignment method and routing method for a long thin zigbee network
US8526430B2 (en) Multi-hop communication method based on distributed medium access control
Carels et al. Support of multiple sinks via a virtual root for the RPL routing protocol
CN102428690B (zh) 在分段网络中分配网络地址以用于通信的方法
Selvakumar et al. Channel assinment using tabu search in wireless mesh networks
CN105208661A (zh) 一种无线网络的信道分配方法及系统
US20070258425A1 (en) Method of assigning address in wireless personal area network
CN104427619A (zh) 时隙分配方法和装置
KR101294973B1 (ko) 고정분산 방식으로 채널 할당하는 멀티채널/멀티인터페이스 메쉬 라우터 및 그 방법
JP2009253473A (ja) 通信制御方法、通信装置およびマルチホップアドホックネットワーク
CN103037361A (zh) 基于Ad-hoc的无线Mesh网络中的IP分配系统及方法
CN104427620A (zh) 时隙分配方法和装置
CN103347101A (zh) 基于簇的6LoWPAN无线传感器网络地址配置方法
Murmu et al. A distributed minimum spanning tree for cognitive radio networks
CN101789930A (zh) 一种路由通告方法及网络设备
Tan et al. Clonal-selection-based minimum-interference channel assignment algorithms for multiradio wireless mesh networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180504

Termination date: 20201028

CF01 Termination of patent right due to non-payment of annual fee