WO2011032516A1

WO2011032516A1 - 资源管理方法及设备

Info

Publication number: WO2011032516A1
Application number: PCT/CN2010/077097
Authority: WO
Inventors: 徐勇; 刘永俊
Original assignee: 华为技术有限公司
Priority date: 2009-09-18
Filing date: 2010-09-19
Publication date: 2011-03-24
Also published as: CN102026292A; CN102026292B

Description

资源管理方法及设备本申请要求于 2009年 9月 18 日提交的，申请号为 200910175576. 0，发明名称为 "资源管理方法及设备，，的中国申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及通信领域，尤其涉及一种资源管理方法及设备。背景技术

无线传感网络是一种应用广泛的无线网络，能够适应多种现实智能环境，具有以其自组织、自管理、自节能、可靠性高、造价低和适用于恶劣环境等特点，被广泛应用于军事、医疗卫生、环境保护和交通等领域。采用信标能使网络的无线传感网络，所支持的超帧结构包括：信标时段、信道竟争访问时 ^ ( Content ion Acces s Per iod, 简称： CAP )、信道无竟争时段（ Content ion Free Per iod , 简称： CFP )和非活跃期。在超帧的信道竟争访问期的通信结束后，网络进入为确保设备间通信服务的信道无竟争时段，信道无竟争阶段的通信由保证时隙组成。

扩展保证时隙通信（Enhanced Guaranteed Time S lot , 简称： EGTS )是在现有的超帧结构通信方式的基础上，引入的多信道同时通信的方法。 EGTS 不仅对时隙资源进行分配，还对信道资源进行分配，使不同的设备可以在不同的时间和信道上进行通信，资源分配的要求更加复杂。在扩展保证时隙通信中，时隙与信道的资源信息都存在于配置位图表中（Al loca t ion Bi tmap Table , 简称： ABT)。具体地，在 EGTS通信方式中，采用三次握手过程，为各个设备申请或释放资源。采用 EGTS请求命令帧、 EGTS应答命令帧、 EGTS通知命令帧为各个设备节点申请或释放资源。由于广播的不可靠性，当已经申请使用 EGTS的资源被申请节点释放掉时，如果接收设备节点与发送设备节点的周围设备节点没有监听到 EGTS释放过程中的两个广播命令帧： EGTS应答命令帧、 EGTS通知命令帧，将不释放相应资源，而会在自己的 ABT中继续保留该相应资源被占用的信息。在现有技术中，在系统运行时， ABT资源逐渐被消耗，增加了 EGTS通信过程中发生数据通信碰撞的概率，长期运行将导致 ABT 溢出，使网络中的节点找不到可以分配的时隙和信道资源。发明内容

本发明实施例提供一种资源管理方法及设备。

本发明实施例提供一种资源管理方法，包括：

获取第一节点的配置位图表中使用状态为占用状态的比特位；

若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放。

本发明实施例又提供一种资源管理方法，包括：

获取第一节点的配置位图表中各个比特位的使用状态；

根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

本发明实施例再提供一种资源管理方法，包括：

确定接收到的广播命令帧有效；

根据接收到的所述广播命令帧更新配置位图表中对应的比特位。

本发明实施例还提供一种资源管理设备，包括：

第一获取模块，用于获取第一节点的配置位图表中使用状态为占用状态的比特位；

资源释放模块，用于若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放。本发明实施例还提供一种资源管理设备，包括：

第二获取模块，用于获取第一节点的配置位图表中各个比特位的使用状态；

选取模块，用于根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

本发明实施例还提供一种资源管理设备，包括：

确定模块，用于确定接收到的广播命令帧有效；

更新模块，用于根据接收到的所述广播命令帧更新配置位图表中对应的比特位。

本发明实施例提供的资源管理方法及设备，将第一节点的 ABT 中满足资源释放条件的占用状态的比特位释放，可以在第一节点自身实现对信道与时隙资源的进行管理，减少网络中 ABT 资源的消耗和数据通信碰撞的概率，防止 ABT的溢出。附图说明

图 1为本发明实施例申请 EGTS的过程中三次握手申请过程的信令流程图；图 2为本发明实施例提供的资源管理方法第一实施例的流程图；图 3为本发明实施例提供的资源管理方法第二实施例的流程图；图 4为本发明实施例提供的资源管理方法第三实施例的流程图；图 5为本发明实施例提供的资源管理设备第一实施例的结构示意图；图 6为本发明实施例提供的资源管理设备第二实施例的结构示意图；图 Ί为本发明实施例提供的资源管理设备第三实施例的结构示意图。具体实施方式

下面通过附图和实施例，对本发明实施例的技术方案做进一步的详细描述。无线传感网络可以采用非信标能使网络和信标能使网络。在非信标使能网络当中，设备不会周期性的发送信标，设备之间的通信一般是异步的；在信标能使网络中选用以超帧为周期组织无线传感器网络内设备间的通信。信标能使网络所支持的超帧结构由信标时段、信道竟争访问时段、信道无竟争时段和非活跃期组成，具体格式由规定超帧的协调器定义。其中信标时段、信道竟争访问时段和信道无竟争时段组成了超帧的活跃期。超帧的活跃期包括 16个大小相等的时隙，信标帧在超帧的第一个时隙中进行传输。每个超帧周期都以网络协调器发出信标帧开始，信标帧中包含了该超帧周期持续的时间、超帧的整体结构、每阶段时间的安排以及各个设备的时间同步等信息。网络中的设备在接收到信标帧后，根据信标帧中的信息完成网络同步并明确该设备在这个超帧周期内是否承担数据通信任务。

在超帧的信道无竟争阶段的通信由保证时隙组成，一个超帧中可以包括若干个保证时隙，被分配有保证时隙的每个设备必须保证其通信在下一个保证时隙到来之前完成。在完成设备活跃阶段后，无线传感器网络中的设备将进入休眠状态以节省能量，等待下一个超帧周期的到来。在无线网络通信中，各个设备可以在一个信道上完成保证时隙通信，也可以通过跳频方式在多个信道上完成保证时隙通信。相对于单一信道通信方式， EGTS在多个信道通信可以扩充网络系统的通信容量，将时隙资源和信道资源进行了分配，使不同的设备可以在不同的时间和信道上进行通信。在 EGTS中，时隙与信道的资源信息存储的配置位图表，一般是一种包含不同比特信息的二维表格，如表 1所

表 1 配置位图表 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Slotl 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0

Slot2 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0

Slot3 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0

Slot4 0 0 0 0 0 0 0 0 1 1 0 0 0 1 1 0

Slot5 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0

Slot6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Slot7 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 上述的 ABT为一个 EGST中 7个时隙（ slot ) x l6个信道使用情况，其中每个信道在每个时隙的状态由一个比特位表示， "0" 代表该时隙和信道资源没有被占用， "1" 代表该时隙和信道资源被占用。

假设每个设备为一个节点，在使用 EGTS方式的通信中，如果节点一需要向节点二发送数据，可以预先向节点二申请使用一个时隙和信道资源，资源申请成功后，节点一将自己的 ABT中该资源相对应的比特位标识为 "1" 。在该资源使用完毕后，节点一与节点二将该资源释放，将各自的 ABT中相应的位置标识为 "0" 。在 EGTS方式通信中，由于时隙和信道结合在一起进行分配，数据的信息量比较庞大，在信标帧中可以不包含节点中 ABT的全部信息。由于 EGTS通信是适用于网格（mesh) 网络，在 mesh网络中，一般采用点对点的方式进行通信，因此 ABT不能像在超帧通信方式中那样通过信标帧在一跳范围内对 ABT信息进行广播。针对 EGTS通信方式，可以在发送节点和接收节点之间进行信息交互，并且由接收节点来决定 EGTS的分配。

在 EGTS通信方式中，申请 EGTS的过程需要进行三次握手申请，图 1为本发明实施例申请 EGTS的过程中三次握手申请过程的信令流程图，如图 1所示，节点 A为发送节点，节点 B为接收节点，节点 D与节点 C分别是节点 A和节点 B周围的邻节点。

步骤 101、节点 A向节点 B发送一个 EGTS请求 ( request )命令帧， EGTS请求命令帧中包括节点 A空闲的时间与信道资源，即 EGTS请求命令帧中包括节点 A的部分 ABT信息。

步骤 102、节点 B接收到节点 A的 EGTS请求命令帧后，将自己的 ABT与 EGTS 请求命令帧中所携带的节点 A的 ABT信息进行对比，选择出节点 A和节点 B都处于空闲状态的时隙与信道资源。然后，节点 B将所选择的 ABT资源信息加载到 EGTS应答（Rep l y )命令帧中，以广播形式发送出去。节点 B周围一跳范围节点例如：节点 A、节点 C可以接收到该广播信息。此时，接收到节点 B的 EGTS应答广播帧的节点 C根据广播信息中所携带的 ABT信息修改自己的 ABT，将节点 B 所占用的资源标识为已经占用，这样在后续的通信过程中不会在节点 B和节点 C间产生通信沖突。

步骤 1 03、节点 A在收到节点 B的 EGTS应答命令帧后，也将节点 B所确定使用的资源在自己的 ABT中标示为占用，然后节点 A以广播形式发出一个 EGTS通知（No t i fy )命令帧， EGTS通知命令帧中包括已经申请占用的 ABT信息。该 EGTS 通知命令帧通知节点 A—跳范围内的各个节点例如节点 B、节点 D已经占用 ABT 表中所标识的资源，并通知节点 B该节点 A已经做好发送信息的准备。然后，节点 A可以在申请的时间和信道资源上进行信息发送。

另外，取消 EGTS也需要进行三次握手的取消过程，与申请的过程一致，需要将命令帧标识为取消 EGTS通信，命令帧中的内容是指定取消的 ABT资源信息。此外， EGTS应答命令帧、 EGTS通知命令帧都是通过广播形式发送出去，除了发送设备节点与接收设备节点外，周围设备节点并不对 EGTS应答命令帧、 EGTS通知命令帧做出接收确认应答。

图 2为本发明实施例提供的资源管理方法第一实施例的流程图，如图 2所示，该资源管理方法包括：

步骤 201、获取第一节点的配置位图表中使用状态为占用状态的比特位。在使用 EGTS通信方式的网络中，每个节点中都保存各自的 ABT，该 ABT表格记录节点自身以及其周边节点使用的信道和时隙资源的状况。由于各个节点的邻节点并不一定完全相同，每个节点即使是相邻节点的 ABT也不一定完全相同。而节点之间的 ABT的差异性导致不能通过全部相互拷贝 ABT实现更新同步，可以根据节点自身使用 EGTS资源的状况以及周围节点申请 EGTS资源的情况来更新自己的 ABT。

步骤 202、若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放。

根据释放条件对 ABT中的时隙和信道资源进行释放的具体方法，如以下几种示例：

示例一、若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放。

在一般传感器网络通信中，由于收集信息的突发性以及间断性，一般不会长期占用特定的信道和时隙。根据这一特性，可以在节点自身实现对 ABT信息的维护。每个节点自身定期监测自己的 ABT中的各个比特位的使用状态，一旦发现某个比特位被长期占用，经过一系列的判定，可以通过自身的操作对该占用 ABT进行维护，从而实现对 ABT的定期更新。

§i申请 EGTS资源的发送节点为第一节点，第一节点的邻节点为第二节点，则维护 ABT中比特位对应的时隙和信道资源的具体方法为：在监测时间检查第一节点的配置位图表中使用状态一直为占用状态的比特位是否为所述第一节点所使用，如果是，则保持占用状态；否则，所述第一节点发送广播查询帧，所述广播查询帧中包括所述使用状态一直为占用状态的比特位；若在限定时间内接收到与所述第一节点相邻的第二节点返回的查询应答帧，所述查询应答帧中包括所述使用状态一直为占用状态的比特位，则所述使用状态一直为占用状态的比特位为所述第二节点所使用，保持占用状态；若在限定时间内未接收到所述第二节点返回的查询应答帧，则将所述第一节点的配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放。

其中，在监测时间内统计得到第一节点的配置位图表中使用状态一直为占用状态的比特位的方法可以为：第一节点在设备内部启动一个定时器用于记录 EGTS的周期数，预先设定监测时间为 N个 EGTS周期。在监测时间内，经过一个 EGTS周期，第一节点检查一下自身的 ABT，对其中标记为 " 1 " 即处于占用状态的比特位进行记录；当经过又一个 EGTS周期的后，第一节点将上一周期记录占用状态的 ABT和当前周期的 ABT进行对比，例如：可以通过两张表进行与逻辑计算，得到当前 EGTS周期中还处于占用状态的比特位，记录下这些比特位；同时可以释放当前周期标记为 " 0"即可用的空闲状态的比特位记录。经过 N个 EGTS周期后，第一节点得到在 N个 EGTS周期内 ABT中一直为占用状态的比特位的信息。一直为占用状态的比特位可能为多个。

对于一直为占用状态的比特位，第一节点首先查询自身是否正在使用该比特位所对应的时隙和信道资源。如果第一节点自身申请并正在使用的资源，则第一节点并不对该一直为占用状态的比特位进行处理，保持该比特位为 " 1 " 不变。如果该一直为占用状态的比特位不是第一节点自身所申请的资源，则第一节点需要向周围的邻节点即第二节点发出一个查询广播帧，询问是否是周边邻节点正在使用该比特位所代表的资源。在限定的时间内，第一节点如果没有收到周围任何相邻的第二节点返回的查询应答帧，则表示该一直为占用状态的比特位没有被第二节点所使用，是处于遗留的资源；第一节点可以将自身 ABT中的该一直为占用状态的比特位进行清零，从而将该比特位对应的时时隙和信道资源释放。如果第一节点收到相邻的第二节点返回的查询应答帧，查询应答帧中包括一直为占用状态的比特位，则说明该一直为占用状态的比特位正在被第一节点的某一个相邻的第二节点所使用，不是遗留的资源，第一节点对此比特位不做处理，保持该比特位为 " 1 " 不变。

第一节点向周围相邻的第二节点发送的广播查询帧中可以包括第一节点本身的地址，第一节点的 ABT中一直为占用状态的比特位等信息。广播查询帧具体的格式如表 2所示：

表 2 : 广播查询帧

表 2中，广播查询帧的帧头内部可以包括发布广播查询帧的第一节点的地址，命令标识表明该命令是一种广播查询帧，而一直为占用状态的比特位变量标识出一直被占用的需要被释放的资源。

第一节点周围相邻的第二节点接收到广播查询帧后，对应第二节点自身 ABT中占用的资源进行查询，如果广播查询帧中变量所携带的比特位是第二节点所占用的资源，第二节点将该信息以单播形式发送给发送广播查询帧的第一节点，通知该第一节点某个一直为占用状态的比特位是该第二节点正在使用的，不需要清除。如果广播查询帧中所标识的比特位没有第二节点所占用的资源，则第二节点不做应答。具体的查询应答帧如下表 3所示。

表 3 : 查询应答帧

表 3中，查询应答帧的帧头包括第二节点自身的地址，在查询应答帧变量包括需要申明的第二节点自身所占用的比特位的信息。

通过上述的查询与对比的过程，第一节点可以对自身 ABT中长期占用的资源进行有效的清理，释放出更多的可用信道与时隙资源。对于周期性传输数据的网络，适当延长 ABT检测的时间周期，可以不需要频繁查询 ABT，从而提高网络的效率。

示例二、若所述第一节点的配置位图表中使用状态为占用状态的比特位的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中部分或全部的比特位对应的时隙和信道资源释放。

当第一节点自身的 ABT中可用的资源中为占用状态的比特位对应的时隙和信道资源达到设定值，例如占用状态的比特位的比例达到 90 %或达到 1 00 % 时，或者网络运行时间达到一定设定值时，第一节点对自身的 ABT中的部分或者全部资源进行释放，将 ABT中的部分或者全部的比特位清零，从而强制释放出资源，以便后续的在 EGTS中可以正常申请使用。具体而言，可以在第一节点内部设置一个对 ABT占用状态的比特位进行统计的计数器，当监测到 ABT的使用率或使用状态为占用状态的比特位的数目已经到达某个设定值或者网络运行时间达到一定期限后，计数器会触发设备节点内部的 ABT清除机制。此时第一节点会根据当前网络的通信状况，对 ABT中的部分或者全部的比特位进行重置为 " 0" 的操作；例如：如果当前网络通信比较频繁，第一节点可以任意选取一段 ABT中连续的比特位对应的资源进行释放，或，随机选取几个比特位对应的资源进行释放；如果当前网络通信的数据量不多，第一节点可以将 ABT全部的比特位清零。当然在部分释放的操作后，如果第一节点的 ABT资源在限定的时间内又达到设定值，则可以启动 ABT全部释放的操作，对 ABT资源进行彻底清理或者可以继续选择释放部分资源的操作。在清理 ABT之前并不需要发送查询信息，可以直接进行相应的操作。当释放资源的操作完成后，第一节点向周边相邻的所有第二节点发送广播命令帧例如： EGTS通知命令帧，通知周围的第二节点自己已经重置了 ABT，为第二节点后续申请 EGTS资源提供必要的信息。第二节点在接收到第一节点的广播后，可以不做操作，也可以释放自己 ABT中部分资源。

示例三、若所述第一节点的配置位图表中使用状态为占用状态的比特位，在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。

第一节点监听到周围节点所发布的 ABT信息广播，如果第一节点发现自身的某个比特位为占用状态，支设标记为 " 1 " ; 而周围所有相邻的第二节点的 ABT 中的相同的比特位为空闲状态，假设都标记为 " 0"，没有被占用；第一节点可以查询自己是否正在使用该比特位对应的时隙和信道资源，如果第一节点发现自身没有使用该比特位对应的时隙和信道资源，则认为该比特位的对应的时隙和信道资源是没有被清除的遗留的资源。因此可以将该比特位清除为 " 0"，释放出该遗留的资源。如果第一节点发现是自身占用该比特位对应的时隙和信道资源，则不做清零操作。由于广播的不可靠性，当已经申请使用 EGT S的资源被申请节点释放掉时，如果接收设备节点与发送设备节点的周围设备节点没有监听到 EGTS释放过程中的两个广播命令帧： EGTS应答命令帧、 EGTS通知命令帧，将不释放相应资源，而会在自己的 ABT中继续保留该相应资源被占用的信息，使 ABT 资源逐渐被消耗，增加了 EGT S通信过程中发生数据通信碰撞的概率；长期积累将导致 A B T溢出，使网络中的节点找不到可以分配的时隙和信道资源。本实施例将第一节点的 ABT中满足资源释放条件的占用状态的比特位释放，可以在第一节点自身实现对信道与时隙资源的进行管理，减少网络中 ABT 资源的消耗和数据通信碰撞的概率，防止 ABT的溢出。其中，示例一采取部分释放的方法，可以释放 ABT中被长期占用的资源；示例二采用全部资源释放的方法，可以进一步防止 ABT的溢出，维护整个网络正常的运行。

图 3为本发明实施例提供的资源管理方法第二实施例的流程图，如图 3所示，该资源管理方法包括：

步骤 301、获取第一节点的配置位图表中各个比特位的使用状态。

步骤 302、根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。具体可以分为以下情况：

情况一、在第一节点中预先保存所述第二节点的配置位图表的情况下，步骤 302具体为：

从所述第一节点的配置位图表中选取使用状态为空闲状态的比特位；将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述第二节点的配置位图表中相应比特位进行比较，选取在第一节点配置位图表和第二节点的配置位图表中使用状态同为空闲状态的比特位对应的时隙和信道资源进行通信。

在情况一中，网络中的每个节点的设备内部可以记录所有的邻节点的 ABT。当各个节点定期广播自己的最新的 ABT时，其周围邻节点收到该节点 ABT 信息后，更新该邻节点所存储的该节点的 ABT，并更新该节点内部所存储的邻节点的 ABT。具体地，在第一节点可以记录相邻的所有第二节点的 ABT。在第一节点向第二节点请 EGTS的过程中，第一节点可以首先从自身的 ABT表格中选取一段可用的资源即使用状态为空闲状态的比特位，并且和所储存的第二节点的 ABT进行对比，判断是否有沖突，即判断所选取的可用资源是否被第二节点所占用。如果有沖突，则第一节点重新选取可用的资源；如果没有沖突，则将该可用的资源的数据发送给第二节点，进行 EGTS的申请过程。第二节点在收到第一节点的申请后，根据自身的 ABT和自身所储存的相邻的节点的 ABT 选择用于 EGTS的通信的可用资源，发送给第一节点。第一节点可以在收到第二节点的应答后再将该可用资源的相关信息广播出去。

情况二、在第一节点中预先保存所述第二节点与所述第一节点的配置位图表的差异记录表的情况下，步骤 302具体为：

从所述第一节点的配置位图表中选取使用状态为空闲状态的比特位；将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述差异记录表中相应比特位进行合并，标出使用状态为占用状态的比特位，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

在情况二中，在各个节点中也可以不全部记录邻节点的 ABT信息，而是记录周围各个邻节点的 ABT与节点自身的 ABT的不同的地方，产生并保存一个更为详尽的 ABT差异记录表。通过查询节点自身的 ABT信息和 ABT差异记录表，减少 EGTS通信中产生的通信碰撞与 ABT信息的遗留问题。差异记录表的生成过程具体为：第一节点定期广播自己的 ABT，周围与第一节点相邻的第二节点在接收到第一节点 ABT后，和自身的 ABT进行对比，检查是否有差异。如果广播中的第一节点 ABT和第二节点自身的 ABT—致，则第二节点可以不作应答；如果第二节点发现二者中存在不一致的地方，则第二节点将不一致的地方应答给发起广播的第一节点（可以通过 EGTS应答命令帧实现），并且在第二节点自身记录下不一致的地方。在周围与第一节点相邻的所有第二节点都将差异通过广播通知第一节点后，第一节点可以根据这些差异的记录生成并保存 ABT的差异记录表，以便在 EGTS申请的时候加以使用。

在第一节点有 ABT的差异记录表的情况下，在第一节点向第二节点申请 EGTS的过程中，第一节点首先会从自身的 ABT中选取一段可用的资源，并且和自己所储存的 ABT的差异记录表进行对比，即将所选取的 ABT和对应 ABT的差异记录表合并，标出已经占用的资源即使用状态为占用状态的比特位。这些已经占用的资源不仅包括申请资源的第一节点自身所占用的资源，同时还包括与第一节点相邻的所有第二节点所占用的资源。而第一节点申请 EGTS过程的后续两个步骤： EGTS应答和 EGTS通知基本保持不变。第一节点可以选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

此外，本实施例中的释放 ABT的比特位对应的时隙和信道资源的方法，具体可以包括以下示例：

示例二、若所述第一节点的配置位图表中使用状态为占用状态的比特位的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放。

示例三、若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源，在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未被所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。

上述的各个示例的具体可以参照本发明实施例提供的资源管理方法第一实施例中的示例一到示例三中的相关描述。

本实施例，在 EGTS的申请过程中可以根据第一节点、第二节点的 ABT中各个比特位的使用状态，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信，可以在第一节点中添加了对比周围相邻第二节点的 ABT或者

ABT的差异记录表，从而明显减少 EGTS通信产生的数据通信碰撞，减少 ABT的遗留资源，并降低 ABT对应资源的释放频率和 ABT溢出的概率。

图 4为本发明实施例提供的资源管理方法第三实施例的流程图，如图 4所示，该资源管理方法包括：

步骤 401、确定接收到的广播命令帧有效；

步骤 402、根据接收到的所述广播命令帧更新配置位图表中对应的比特位。

所述广播命令帧包括扩展保证时隙通信应答命令帧或扩展保证时隙通信通知命令帧，其中，判断接收到的广播命令帧是否有效的发表方法例如：方法一、若接收到的所述广播命令帧的信号特征值大于设置的接收门限值，则所述广播命令帧有效。

节点可以预先设置一定的门限值，例如：接收门限值来确定该广播命令是否有效。在接收 EGTS相关广播命令的时候，如果节点接收到广播命令帧的信号特征值大于该接收门限值，则该广播命令帧为有效的信息；如果接收到广播命令帧的信号特征值低于该接收门限值，则可以忽略该广播命令帧。因此节点在接收到 EGTS的广播命令帧，例如： EGTS应答命令帧或 EGTS通知命令帧时，根据这两个广播命令帧对应的信号特征值进行测量，如果广播命令帧的信号特征值大于预先设定的门限值，则认为该广播命令帧有效，对节点的 ABT进行相应的更新操作；如果广播命令帧的信号特征值小于预先设定的门限值，则认为该广播命令帧无效，不对节点的 ABT进行操作。其中广播命令帧的信号特征值可以是但不限于链路质量指示值（LQ I )或信号强度值等参数。

方法二、接收到的所述广播命令帧中包括源地址，根据节点自身所携带的邻居表确定该源地址在邻居表中，则确定该广播命令帧为邻居节点所发，则所述广播命令帧有效。节点可以根据自身存储的邻居表判断 EGTS广播命令帧是否有效。具体地，节点在接收到 EGTS的广播命令帧（EGTS应答命令帧和 EGTS通知命令帧）时，检查该广播命令帧中所包含的源地址是否在节点所储存的邻居表中，如果是，说明是该广播命令是邻节点发出的，可以认为该广播命令帧有效，并对 ABT进行相应的操作；如果广播命令帧不是邻节点发出，则认为该广播命令帧无效的命令，可以将该广播命令帧忽略。

另外，按照本发明实施例提供的资源管理方法第三实施例的对广播命令帧进行过滤后，也可以按照本发明实施例提供的资源管理方法第二实施例进行通信，还可以按照本发明实施例提供的资源管理方法第一实施例的方法对 ABT进行维护。

本实施例根据信号特征值或邻居表等判断接收到的广播命令帧是否有效，可以将节点中 ABT的管理和维护限制节点及其一跳的范围之内的邻节点中，从而减少节点一跳范围之外的其他节点对节点中 ABT的干扰，减少 EGTS通信产生的数据通信碰撞，减少 ABT的遗留资源，保证整个网络正常的运行。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括： R0M、 RAM, 磁碟或者光盘等各种可以存储程序代码的介质。

图 5为本发明实施例提供的资源管理设备第一实施例的结构示意图，如图 5所示，该资源管理设备包括：第一获取模块 51和资源释放模块 52。

其中，第一获取模块 51，用于获取第一节点的配置位图表中使用状态为占用状态的比特位；

资源释放模块 52，用于若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放。

进一步地，资源释放模块 52可以包括第一资源释放子模块 521、第二资源释放子模块 522和第三资源释放子模块 523中的任意一个或者多个。其中，第一资源释放子模块 521，用于若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；第二资源释放子模块 522，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；

第三资源释放子模块 52 3，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。

具体地，在使用 EGTS通信方式的网络中，每个节点中都保存各自的 ABT，该 ABT表格记录节点自身以及其周边节点使用的信道和时隙资源的状况。假设申请 EGTS资源的发送节点为第一节点，第一节点的邻节点为第二节点，第一获取模块 51在监测时间内可以统计得到第一节点的配置位图表中使用状态一直为占用状态的比特位。如果在监测时间内第一节点的 ABT中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被第一节点或第二节点所使用，则第一资源释放子模块 521将 ABT中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；如果第一节点的 ABT中使用状态为占用状态的比特位的数目或在在 ABT中的比例达到设定值，或网络运行时间达到设定值，则第二资源释放子模块 522将 ABT中任意（部分或全部）的比特位对应的时隙和信道资源释放；如果第一节点的 ABT中使用状态为占用状态的比特位所对应的时隙和信道资源，在与第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则第三资源释放子模块 52 3将所述比特位所对应的时隙和信道资源释放。具体方法可以参照本发明实施例提供的资源管理方法第一实施例中示例一到示例三的相关描述。

本实施例第一获取模块获取第一节点的 ABT 中使用状态为占用状态的比特位后，资源释放模块可以将第一节点的 ABT 中满足资源释放条件的占用状态的比特位释放，从而在第一节点自身实现对信道与时隙资源的进行管理，减少网络中 ABT资源的消耗和数据通信碰撞的概率，防止 ABT的溢出。

图 6为本发明实施例提供的资源管理设备第二实施例的结构示意图，如图 6所示，该资源管理设备包括：第二获取模块 61和选取模块 62。

其中，第二获取模块 61，用于获取第一节点的配置位图表中各个比特位的使用状态；

选取模块 62，用于根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

具体地，在使用 EGTS通信方式的网络中，每个节点中都保存各自的 ABT，该 ABT表格记录节点自身以及其周边节点使用的信道和时隙资源的状况。假设申请 EGTS资源的发送节点为第一节点，第一节点的邻节点为第二节点，其中，第一节点中还可以保存与其相邻的所有第二节点的 ABT或者第二节点与第一节点的 ABT的差异记录表。第二获取模块 61获取第一节点的 ABT中各个比特位的使用状态后；选取模块 62根据与第一节点相邻的第二节点的 ABT中各个比特位的使用状态，可以选取在第一节点的 ABT中以及第二节点的 ABT中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

进一步地，选取模块 62可以包括：第一比较选取子模块 622或第二比较选取子模块 623。

其中，第一比较选取子模块 622，用于在所述第一节点中预先保存所述第二节点的配置位图表的情况下，将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述第二节点的配置位图表中相应比特位进行比较，选取在第一节点配置位图表和第二节点的配置位图表中使用状态同为空闲状态的比特位对应的时隙和信道资源进行通信。参照本发明实施例提供的资源管理方法第二实施例的中情况一的相关描述。

第二比较选取子模块 623，用于在所述第一节点中预先保存所述第二节点与所述第一节点的配置位图表的差异记录表的情况下，将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述差异记录表中相应比特位进行合并，标出使用状态为占用状态的比特位，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。参照本发明实施例提供的资源管理方法第二实施例的中情况二的相关描述。

再进一步地，该资源管理设备还可以包括第一资源释放模块 63、第二资源释放模块 64和第三资源释放模块 65中的任意一个或者多个。

其中，第一资源释放模块 63，用于若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；第二资源释放模块 64，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位在的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；

第三资源释放模块 65，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。具体可以参照本发明实施例提供的资源管理方法第一、第二实施例中的示例一到示例三中的相关描述。

本实施例在 EGTS的申请过程中，第二获取模块可以获取第一节点中各个比特位的使用状态，选取模块根据第二节点的 ABT，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信，可以在第一节点中添加了对比周围相邻第二节点的 ABT或者 ABT的差异记录表，从而明显减少 EGTS通信产生的数据通信碰撞，减少 ABT的遗留资源，并降低 ABT对应资源的释放频率和 ABT溢出的概率。

图 7为本发明实施例提供的资源管理设备第三实施例的结构示意图，如图

7所示，该资源管理设备包括：确定模块 71和更新模块 72。

其中确定模块 71，用于确定接收到的广播命令帧有效；

更新模块 72，用于根据接收到的所述广播命令帧更新配置位图表中对应的比特位。

其中，广播命令帧可以包括扩展保证时隙通信应答命令帧或扩展保证时隙通信通知命令帧。

进一步地，确定模块 71可以包括：第一判断子模块 71 1和 /或第二判断子模块 712。

其中，第一判断子模块 71 1，用于若接收到的所述广播命令帧的信号特征值大于设置的接收门限值，则所述广播命令帧有效。具体地，节点可以预先设置一定的门限值例如：接收门限值来确定该广播命令是否有效。在接收 EGTS 相关广播命令的时候，如果节点接收到广播命令帧的信号特征值大于该接收门限，则该广播命令帧为有效的信息，对节点的 ABT进行相应的更新操作；如果接收到广播命令帧的信号特征值低于该接收门限，则可以忽略该广播命令帧，不对节点的 ABT进行操作。其中广播命令帧的信号特征值可以是但不限于链路质量指示值（LQ I )或信号强度值等参数。

第二判断子模块 7 12，用于接收到的所述广播命令帧中包括源地址，若所述源地址在接收到所述广播命令帧的节点的邻居表中，则确定所述广播命令帧为邻节点所发送的，则所述广播命令帧有效。具体地，节点在接收到 EGTS 的广播命令帧（EGTS应答命令帧和 EGTS通知命令帧）时，检查该广播命令帧中所包含的源地址是否在接收到所述广播命令帧的节点所储存的邻居表中，如果是，说明是该广播命令是邻节点发出的，可以认为该广播命令帧有效，并对 ABT进行相应的操作；如果广播命令帧不是邻节点发出，则认为该广播命令帧无效的命令，可以将该广播命令帧忽略。

具体可以参照本发明实施例提供的资源管理方法中的实施例中的相关描述。

此外，本实施例中的资源管理设备，还可以包括本发明实施例提供的资源管理设备第一实施例中的各个模块，或者还可以包括本发明实施例提供的资源管理设备第二实施例中的各个模块。

本实施例根据信号特征值或邻居表等，确定模块确定接收到的广播命令帧有效后，可以将节点中 ABT的管理和维护限制节点及其一跳的范围之内的邻节点中，从而减少节点一跳范围之外的其他节点对节点中 ABT的干扰，减少 EGTS通信产生的数据通信碰撞，减少 ABT的遗留资源，保证整个网络正常的运行。非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

本领域普通技术人员可以理解以上实施例只是本发明的一个较佳的实施例，不对本专利构成限定，其他类似的修改与变化均在本专利的保护范围之内。

上述发明实施例中的 "接收" 一词可以理解为主动从其他模块获取也可以是接收其他模块发送来的信息。上述模块可以合并为一个模块，也可以进一步拆分成多个子模块。

本领域普通技术人员可以理解上述实施例方法中的部分处理是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中。

上述发明实施例序号仅仅为了描述，不代表实施例的优劣。

权利要求的内容记载的方案也是本发明实施例的保护范围。以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

权利要求书

1、一种资源管理方法，其特征在于，包括：

2、根据权利要求 1所述的资源管理方法，其特征在于，所述若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放，包括：

若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；或

若所述第一节点的配置位图表中使用状态为占用状态的比特位的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；或

若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。

3、根据权利要求 2所述的资源管理方法，其特征在于，所述若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放，包括：

检查第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源是否为所述第一节点所使用，如果是，则保持占用状态；否则，所述第一节点向与所述第一节点相邻的第二节点发送广播查询帧，所述广播查询帧中包括所述使用状态一直为占用状态的比特位；若在限定时间内接收到与所述第一节点相邻的第二节点返回的查询应答帧，所述查询应答帧中包括所述使用状态一直为占用状态的比特位，则所述第一节点保持所述比特位的使用状态为占用状态；

若在限定时间内未接收到所述第二节点返回的查询应答帧，则将所述第一节点的配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放。

4、一种资源管理方法，其特征在于，包括：

获取第一节点的配置位图表中各个比特位的使用状态；

5、根据权利要求 4所述的资源管理方法，其特征在于，所述第一节点中预先保存所述第二节点的配置位图表，

所述根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信，包括：

6、根据权利要求 4所述的资源管理方法，其特征在于，所述第一节点中预先保存所述第二节点与所述第一节点的配置位图表的差异记录表，

所述根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信，包括：从所述第一节点的配置位图表中选取使用状态为空闲状态的比特位；将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述差异记录表中相应比特位进行合并，标出使用状态为占用状态的比特位，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

7、根据权利要求 4-6任一所述的资源管理方法，其特征在于，还包括：若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；或

若所述第一节点的配置位图表中使用状态为占用状态的比特位在的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；或

8、一种资源管理设备，其特征在于，包括：

资源释放模块，用于若所述使用状态为占用状态的比特位满足资源释放条件，则将所述配置位图表中对应的时隙和信道资源释放。

9、根据权利要求 8所述的资源管理设备，其特征在于，所述资源释放模块包括以下子模块的至少一个：

第一资源释放子模块，用于若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；

第二资源释放子模块，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；

第三资源释放子模块，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。

10、一种资源管理设备，其特征在于，包括：

第二获取模块，用于获取第一节点的配置位图表中各个比特位的使用状态；选取模块，用于根据与所述第一节点相邻的第二节点的配置位图表中各个比特位的使用状态，选取在所述第一节点的配置位图表中以及所述第二节点的配置位图表中使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

11、根据权利要求 10所述的资源管理设备，其特征在于，所述选取模块包括：

第一比较选取子模块，用于在所述第一节点中预先保存所述第二节点的配置位图表的情况下，将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述第二节点的配置位图表中相应比特位进行比较，选取在第一节点配置位图表和第二节点的配置位图表中使用状态同为空闲状态的比特位对应的时隙和信道资源进行通信；或

第二比较选取子模块，用于在所述第一节点中预先保存所述第二节点与所述第一节点的配置位图表的差异记录表的情况下，将从第一节点配置位图表中选取的使用状态为空闲状态的比特位与预先保存的所述差异记录表中相应比特位进行合并，标出使用状态为占用状态的比特位，选取使用状态为空闲状态的比特位对应的时隙和信道资源进行通信。

12、根据权利要求 10所述的资源管理设备，其特征在于，还包括以下模块的至少一个：第一资源释放模块，用于若第一节点的配置位图表中使用状态一直为占用状态的比特位所对应的时隙和信道资源未被使用，则将所述配置位图表中使用状态一直为占用状态的比特位对应的时隙和信道资源释放；

第二资源释放模块，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位在的数目或在所述配置位图表中的比例达到设定值，或网络运行时间达到设定值，则将所述配置位图表中任意比特位对应的时隙和信道资源释放；

第三资源释放模块，用于若所述第一节点的配置位图表中使用状态为占用状态的比特位所对应的时隙和信道资源在与所述第一节点相邻的第二节点中的使用状态为空闲状态，且所述比特位所对应的时隙和信道资源未为所述第一节点所使用，则将所述比特位对应的时隙和信道资源释放。