CN112672394B - 节点功率的控制方法、装置、设备及存储介质 - Google Patents
节点功率的控制方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112672394B CN112672394B CN202010478534.0A CN202010478534A CN112672394B CN 112672394 B CN112672394 B CN 112672394B CN 202010478534 A CN202010478534 A CN 202010478534A CN 112672394 B CN112672394 B CN 112672394B
- Authority
- CN
- China
- Prior art keywords
- node
- hop
- adjacent
- network
- key
- 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
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种节点功率的控制方法、装置、设备及存储介质。该方法包括：在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，所述关键路径在断开时，能够将所述节点网络划分为两个独立子网；若是，则设置本节点的发送功率大于或等于与所述关键路径匹配的功率阈值。本发明实施例的技术方案，使得节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
Description
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种节点功率的控制方法、装置、设备及存储介质。
背景技术
在移动自组织网络中，各个节点可以通过业务量以及空口传输能力来控制实际的发送功率，而不是始终使用固定的最大发送功率，从而达到较好的空间复用度，降低节点的能耗，延长移动网络的使用寿命。
现有技术中，由于各节点采用功率控制策略控制自身的发送功率，并且各节点具有移动性，因此可能会产生某两个节点之间的连接状态影响到网络的整体性的情况。也就是说，如果这个两个节点之间的连接断开，会使一个完整的网络分裂成两个子网，并且两个子网之间的节点无法相互通信，破坏网络的完整性。因此，如何在使用功率控制策略控制节点的发送功率的同时，维持网络的完整性，成为亟待解决的问题。
发明内容
本发明实施例提供一种节点功率的控制方法、装置、设备及存储介质，以使各节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
第一方面，本发明实施例提供了一种节点功率的控制方法，包括：
在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；
若是，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
可选的，在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息；
根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵；
根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点。
可选的，根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息，包括：
接收各个邻节点广播的网络节点消息，网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识；
根据与各节点标识对应的信息更新标识，确定待更新节点；
根据网络节点消息中包括的与待更新节点标识对应的邻节点指示信息，对本地存储的与待更新节点标识对应的邻节点信息进行更新。
可选的，根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵，包括：
根据各节点的邻节点信息，确定两两节点之间一跳路径的个数；
根据两两节点之间一跳路径的个数，构造一跳邻接矩阵；
其中，一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数；
对一跳邻接矩阵做平方运算，得到两跳邻接矩阵；
其中，两跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径的个数。
可选的，根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据本节点的邻节点信息，确定本节点的一跳邻节点集合；
通过查询两跳邻接矩阵，判断本节点与一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件；
如果存在满足两跳条件的目标一跳邻节点，则将目标一跳邻节点与本节点之间的路径确定为关键路径。
可选的，通过查询两跳邻接矩阵，判断本节点与一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件，包括：
通过查询两跳邻接矩阵，判断本节点与当前一跳邻节点之间的两跳路径个数是否为0，以及当前一跳邻节点与本节点的其他一跳邻节点之间的两跳路径个数是否为1；
如果是，则本节点与当前一跳邻节点之间的路径满足两跳条件。
可选的，在根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息之后，还包括：
如果对本地存储的邻节点信息进行更新，则根据更新后的各节点的邻节点信息生成新的网络节点消息，并对新的网络节点消息进行广播。
第二方面，本发明实施例还提供了一种节点功率的控制装置，包括：
检测模块，用于在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；
功率控制模块，用于如果存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
第三方面，本发明实施例还提供了一种节点设备，节点设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现本发明任意实施例提供的节点功率的控制方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现本发明任意实施例提供的节点功率的控制方法。
本发明实施例的技术方案，通过在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；如果确定存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值，解决了现有技术中由于对节点进行功率控制而产生的网络分裂成子网的问题，使得节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
附图说明
图1是本发明实施例一中的一种节点功率的控制方法的流程图；
图2a是本发明实施例二中的一种节点功率的控制方法的流程图；
图2b是本发明实施例二中的一种网络节点信息获取过程的流程图；
图2c是本发明实施例二中的一种网络拓扑的结构示意图；
图2d是本发明实施例二中的另一种网络拓扑的结构示意图；
图3是本发明实施例三中的一种节点功率的控制装置的结构示意图；
图4是本发明实施例四中的一种节点设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1是本发明实施例一中的一种节点功率的控制方法的流程图，本实施例可适用于对移动自组织网络中的节点进行功率控制的情况，该方法可以由节点功率的控制装置来执行，该装置可以由硬件和/或软件来实现，并一般可以集成在提供功率控制服务的节点设备中。如图1所示，该方法包括：
步骤110、在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点。
本实施例中，节点网络可以是移动自组织网络，也可以是其他的节点可以任意移动的网络。本节点可以是节点网络中的任意节点，关键邻节点是本节点的一跳邻节点，关键路径是本节点与关键邻节点之间的一跳路径。其中，关键路径在断开时，能够将节点网络划分为两个独立子网，即关键路径的连接状态可以影响整个节点网络的完整性。
本实施例中，本节点在根据需求对自身进行功率控制时，为了避免将自身的发送功率设置的较低，不足以使本节点构成的关键路径维持连接状态，破坏节点网络的完整性，需要先检测节点网络中是否存在与本节点对应的关键路径，即检测是否存在与本节点构成关键路径的关键邻节点。
本实施例中，可以通过将本节点与各一跳邻节点之间的一跳路径依次断开，然后让本节点向断开连接的当前一跳邻节点发送消息，检测当前一跳邻节点是否能接收到本节点发送的消息，如果能接收到，则所断开的一跳路径不是关键路径，当前一跳邻节点也不是关键邻节点，如果收不到，则可以确定前一跳邻节点是关键邻节点。本实施例也可以通过本节点得知的节点网络的拓扑结构，构造可以反映节点之间路径情况的邻接矩阵，进而根据邻接矩阵中的矩阵元素的属性，判断本节点的一跳邻节点中是否存在关键邻节点。
可选的，在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点，可以包括：根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息；根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵；根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点。
本实施例中，本节点根据各个邻节点广播的网络节点消息，对本地存储的网络中各个节点的邻节点信息进行补充和更新，确定整个节点网络的拓扑结构。然后根据网络中各个节点的邻节点信息，构造反映两两节点之间一跳路径情况的一跳邻接矩阵，以及反映两两节点之间两跳路径情况的两跳邻接矩阵，最后通过在一跳邻接矩阵和两跳邻接矩阵中查找本节点与各一跳邻节点之间的路径情况，判断本节点的一跳邻节点中是否存在能够与本节点构成关键路径的关键邻节点。
可选的，根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息，可以包括：接收各个邻节点广播的网络节点消息，网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识；根据与各节点标识对应的信息更新标识，确定待更新节点；根据网络节点消息中包括的与待更新节点标识对应的邻节点指示信息，对本地存储的与待更新节点标识对应的邻节点信息进行更新。
其中，网络节点消息用于广播消息的节点向网络中其他节点共享网络中各个节点的邻节点信息，以使各个节点都能得知网络拓扑结构。网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识，以节点标识为A的节点为例，节点A的邻节点指示信息以bitmap形式表示节点A与各个节点是否是一跳邻节点关系，即指示节点A的一跳邻节点有哪些，节点A的信息更新标识用于指示节点A的邻节点信息是否发生变化。
本实施例中，接收到本节点的各个邻节点广播的网络节点消息后，针对各个网络节点消息，本节点遍历网络节点消息中各个节点的信息更新标识，根据信息更新标识判断当前节点的邻节点信息是否发生变化，如果发生变化，则确定当前节点是待更新节点，需要将本地存储的当前节点的邻节点信息更新为该网络节点消息中当前节点的邻节点信息，以得到最新的各节点的邻节点信息。
可选的，根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵，可以包括：根据各节点的邻节点信息，确定两两节点之间一跳路径的个数；根据两两节点之间一跳路径的个数，构造一跳邻接矩阵；其中，一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数；对一跳邻接矩阵做平方运算，得到两跳邻接矩阵；其中，两跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径的个数。
本实施例中，一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的
节点与节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数，例如，矩阵元素
=
1，代表节点i和j属于一跳相邻，并且两者之间的一跳路径个数等于1。根据本地存储的各节
点的邻节点信息，可以确定两两节点之间一跳路径的个数，将两个节点之间的一跳路径个
数转化为一跳邻接矩阵中对应位置上的矩阵元素，即可得到一跳邻接矩阵，例如，节点m和n
之间的一跳路径个数为0，则一跳邻接矩阵中矩阵元素
=
0。通过对一跳邻接矩阵做
平方运算，即可得到两跳邻接矩阵，并且，两跳邻接矩阵中各矩阵元素代表的是，节点标识
等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径
的个数，例如，矩阵元素
=2代表节点1和节点3之间有两条两跳路径。
可选的，根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点，可以包括：根据本节点的邻节点信息，确定本节点的一跳邻节点集合；通过查询两跳邻接矩阵，判断本节点与一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件；如果存在满足两跳条件的目标一跳邻节点，则将目标一跳邻节点与本节点之间的路径确定为关键路径。
本实施例中，由于关键路径是本节点对应的一跳路径，因此关键邻节点也是本节点的一跳邻节点，根据本节点的邻节点信息，确定本节点的所有一跳邻节点，通过查询两跳邻接矩阵，判断本节点与各一跳邻节点之间是否存在满足两跳条件的路径，如果存在，将满足两跳条件的目标一跳邻节点确定为关键邻节点，将目标一跳邻节点与本节点之间的路径确定为关键路径。
可选的，通过查询两跳邻接矩阵，判断本节点与一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件，可以包括：通过查询两跳邻接矩阵，判断本节点与当前一跳邻节点之间的两跳路径个数是否为0，以及当前一跳邻节点与本节点的其他一跳邻节点之间的两跳路径个数是否为1；如果是，则本节点与当前一跳邻节点之间的路径满足两跳条件。
本实施例中，在暂不考虑两节点之间的存在四跳以及四跳以上的路径的情况下，通过分析可以确定，对于本节点的一个一跳邻节点，如果本节点与该一跳邻节点之间只有一条路径，并且该一跳邻节点只能通过本节点到达本节点的其他一跳邻节点，则确定该一跳邻节点为可以与本节点构成关键路径的关键邻节点。
本实施例中，本节点与各一跳邻节点之间的只有一条一跳路径，针对本节点的各一跳邻节点，如果通过查询两跳邻接矩阵，确定本节点与当前一跳邻节点之间的两跳路径个数为0，则说明本节点与当前一跳邻节点之间只有一条一跳路径，并且没有两跳路径。如果同时，当前一跳邻节点与本节点的其他一跳邻节点之间的两跳路径个数也都是1，则说明本节点与当前一跳邻节点之间没有三跳路径，并且当前一跳邻节点只能通过本节点到达本节点的其他一跳邻节点。此时，可以确定本节点与当前一跳邻节点之间的路径满足两跳条件，当前一跳邻节点是关键邻节点。
步骤120、若是，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
本实施例中，在确定存在可以与本节点构成关键路径的关键邻节点后，在进行功率控制时，需要设置本节点的最小发送功率大于或等于与关键路径匹配的功率阈值，功率阈值是指维持本节点与关键邻节点连接状态所需要的发送功率，从而保证节点网络的完整性。
本发明实施例的技术方案，通过在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；如果确定存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值，解决了现有技术中由于对节点进行功率控制而产生的网络分裂成子网的问题，使得节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
实施例二
图2a是本发明实施例二中的一种节点功率的控制方法的流程图，本实施例可适用于对移动自组织网络中的节点进行功率控制的情况，本实施例可以与上述实施例中各个可选方案结合。如图2a所示，该方法具体包括如下步骤：
步骤210、根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息。
本实施例中，在移动自组织网络中，每个节点都可以通过所有邻节点广播的网络节点消息，获得网络中所有节点的信息以及每一个节点的邻节点信息，从而确定全网络的拓扑结构。其中，网络节点消息如表1所示。
表1
| 本节点的节点标识 | 7 |
| 全网的信息更新标识 | 25 |
| 节点1的节点标识 | 1 |
| 节点1的信息更新标识 | 3 |
| 节点1的邻节点指示信息 | 10100010010 |
| 节点2的节点标识 | 2 |
| 节点2的信息更新标识 | 5 |
| 节点2的邻节点指示信息 | 00010100110 |
| ……… |
本实施例中，网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识。信息更新标识用于标识节点的邻节点信息是否发生变化。某节点的信息更新标识的初始值可以为0，如果该节点的邻节点信息发生变化，则该节点的信息更新标识的取值就加1。以节点标识为1的节点为例，若网络节点消息中节点1的信息更新标识值为3，而本地存储的节点1的信息更新标识为2，则认为节点1的邻节点关系发生了变化。邻节点指示信息以bitmap形式携带在网络节点消息中，表示节点与各个节点是否是一跳邻节点关系。以节点标识为6的节点为例，假设网络中共有10个节点，则节点6的邻节点指示信息包括bit0-bit9共10个比特，其中，bit0表示节点6与节点0是否是一跳邻节点关系，如果bit0的值为1，则表示两者是一跳邻节点的关系，如果值为0，则表示两者不是一跳邻节点的关系。
本实施例中，如图2b所示，在收到邻节点广播的网络节点消息后，读取网络节点消息中的节点信息，如果当前节点的信息更新标识比本地存储的当前节点的信息更新标识大，或者本地不存在当前节点的邻节点信息，则将当前节点的邻节点指示信息保存到本地，然后继续从网络节点消息中读取下一个节点的信息，并返回执行判断是否需要将该点的邻节点指示信息保存到本地的操作，直至遍历网络节点消息中的所有节点。然后判断此时是否已经得到网络中所有节点的邻节点信息，若没有则继续接收其他邻节点广播的网络节点消息，直到得到所有节点的邻节点信息为止。
可选的，在根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息之后，还可以包括：如果对本地存储的邻节点信息进行了更新，则根据更新后的各节点的邻节点信息生成新的网络节点消息，并对新的网络节点消息进行广播。
本实施例中，如果在确定各节点的邻节点信息时，对本地保存的节点的邻节点信息有更新操作，例如，确定本节点的邻节点发生变化，更新本地存储的本节点的邻节点信息以及信息更新标识，则需要使用本地更新后的各节点的邻节点信息生成新的网络节点消息，并对新的网络节点消息进行广播，以使每个节点都可以获得整个网络的拓扑结构。
步骤220、根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵。
本实施例中，假设移动自组织网络由N个节点构成，则节点在获得整个网络的拓扑结构后，可以构造如下所示的一跳邻接矩阵：
其中，一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与
节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数。即，如果网络中的节点i和
节点j属于一跳相邻，则一跳邻接矩阵中的矩阵元素
=1，否则
=0。矩阵对角线上的矩阵
元素由于表示的是本节点到本节点的一跳路径的个数，因此是0。
示例性的，如图2c所示的由6个节点组成的移动自组织网络，根据广播的各节点的
邻节点信息，每个节点可以获得一跳邻节点矩阵
如下所示：
其中，节点0和节点1一跳相邻，因此
；节点1和节点3一跳相邻，因此
；节点2和节点3没有一跳相邻，因此
。
本实施例中，通过对一跳邻接矩阵做平方运算，即可得到两跳邻接矩阵，两跳邻接矩阵中各矩阵元素代表的是节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径的个数。
示例性的，如图2c所示的网络拓扑，每个节点可以获得两跳邻节点矩阵
如下所
示：
其中，节点1和节点4之间两跳的路径数是1个（1->3->4），因此
,节点0
和节点3之间两跳的路径数是1个（0->1->3），因此
,节点2和节点4之间两跳的
路径数是0个，因此
。
步骤230、根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点。
本实施例中，在构造出一跳邻接矩阵以及两跳邻接矩阵之后，通过对一跳邻接矩阵以及两跳邻接矩阵进行分析，可以得到如下结论：1)如果节点与某节点之间一跳路径的个数为1，两跳路径的个数为0,则说明这两个节点是一跳邻节点的关系，且这两个节点之间没有两跳路径；2）如果节点的某一跳邻节点与该节点的其他一跳邻节点之间只有一条两跳路径，则说明该节点与该一跳邻节点之间没有三跳路径。
因此，在通常的情况下，本节点在获得一跳邻接矩阵以及两跳邻接矩阵之后，暂不考虑两节点之间存在四跳以及四跳以上的路径的情况下，如果本节点与某一跳邻节点之间的路径是关键路径，则满足以下两个准则：1）本节点与该一跳邻节点之间的一跳路径个数为1，同时，本节点与该一跳邻节点之间两跳路径的个数为0；2）如果本节点存在其他的一跳邻节点，则本节点的该一跳邻节点与本节点的其它一跳邻节点之间的两跳路径的个数均为1。
示例性的，以图2c中的节点1和节点3为例，根据一跳邻节点矩阵
以及两跳邻节
点矩阵
，可以看出： 
即，节点1和节点3之间的一跳路径个数为1，节点1和节点3之间的两跳路径个数为0。而节点3与节点1的其他一跳邻节点之间的两跳路径个数分别为：
即，节点3与节点1的其它一跳邻节点之间的两跳路径的个数均为1。因此可以确定节点1和节点3之间的路径是一条关键路径，节点3是与节点1构成关键路径的关键邻节点。
示例性的，如图2d所示，将图2c中的节点0和节点4变为一跳邻节点的关系，则可以
获得一跳邻节点矩阵
和两跳邻节点矩阵
如下所示： 
以节点1和节点3为例，通过查询一跳邻节点矩阵
和两跳邻节点矩阵
可以得
到：
节点1的邻节点：节点0、节点2与节点3之间的两跳路径的个数为：
可见，节点0除了可以通过节点1到达节点3，还有其他的两跳路径可以到达节点3，因此，节点1与节点3之间的一跳路径不是关键路径，节点3不是与节点1构成关键路径的关键邻节点。
本实施例中，考虑到两节点之间做业务时，选择一跳的路由比四跳的路由在时延方面更优，因此，从网络优化的层面上，在确定两个节点之间是否存在关键路径时，并未考虑两个节点之间存在外围四跳及以上的路径的情况。如果要考虑本节点与其一跳邻节点之间存在外围四跳路径的情况，可以判断本节点的其他一跳邻节点的一跳邻节点与该一跳邻节点的两跳路径个数是否为1，如果是，则本节点与该一跳邻节点是关键路径。如果要考虑更大外围跳数的路径的情况，则依次类推，具体判定到几跳可以根据实际需要确定。
步骤240、如果存在，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
本实施例中，在确定存在可以与本节点构成关键路径的关键邻节点后，在进行功率控制时，需要设置本节点的最小发送功率大于或等于与关键路径匹配的功率阈值，功率阈值是指维持本节点与关键邻节点连接状态所需要的发送功率，从而保证节点网络的完整性。
本发明实施例的技术方案，通过在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；如果确定存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值，解决了现有技术中由于对节点进行功率控制而产生的网络分裂成子网的问题，使得节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
实施例三
图3是本发明实施例三中的一种节点功率的控制装置的结构示意图，本实施例可适用于对移动自组织网络中的节点进行功率控制的情况，该装置可以采用软件和/或硬件的方式实现，该装置可以配置于提供功率控制服务的节点设备中。如图3所示，该装置可以包括：
检测模块310，用于在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；
功率控制模块320，用于如果存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
本发明实施例的技术方案，通过在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；如果确定存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值，解决了现有技术中由于对节点进行功率控制而产生的网络分裂成子网的问题，使得节点能够识别网络中的关键路径，并通过功率控制策略保证关键路径的连接状态，减少网络分裂为多个子网的概率，保证网络的完整性。
可选的，检测模块310包括：确定单元，用于根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息；矩阵构造单元，用于根据各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵；关键邻节点检测单元，用于根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点。
可选的，确定单元，具体用于：接收各个邻节点广播的网络节点消息，网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识；根据与各节点标识对应的信息更新标识，确定待更新节点；根据网络节点消息中包括的与待更新节点标识对应的邻节点指示信息，对本地存储的与待更新节点标识对应的邻节点信息进行更新。
可选的，矩阵构造单元，具体用于：根据各节点的邻节点信息，确定两两节点之间一跳路径的个数；根据两两节点之间一跳路径的个数，构造一跳邻接矩阵；其中，一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数；对一跳邻接矩阵做平方运算，得到两跳邻接矩阵；其中，两跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径的个数。
可选的，关键邻节点检测单元，具体用于：根据本节点的邻节点信息，确定本节点的一跳邻节点集合；通过查询两跳邻接矩阵，判断本节点与一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件；如果存在满足两跳条件的目标一跳邻节点，则将目标一跳邻节点与本节点之间的路径确定为关键路径。
可选的，关键邻节点检测单元，具体用于：通过查询两跳邻接矩阵，判断本节点与当前一跳邻节点之间的两跳路径个数是否为0，以及当前一跳邻节点与本节点的其他一跳邻节点之间的两跳路径个数是否为1；如果是，则本节点与当前一跳邻节点之间的路径满足两跳条件。
可选的，还包括：消息广播模块，用于在根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息之后，如果对地存储的邻节点信息进行更新，则根据更新后的各节点的邻节点信息生成新的网络节点消息，并对新的网络节点消息进行广播。
本发明实施例所提供的节点功率的控制装置可执行本发明任意实施例所提供的节点功率的控制方法，具备执行方法相应的功能模块和有益效果。
实施例四
图4是本发明实施例四公开的一种节点设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性设备12的框图。图4显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件（包括系统存储器28和处理单元16）的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构（ISA）总线，微通道体系结构（MAC）总线，增强型ISA总线、视频电子标准协会（VESA）局域总线以及外围组件互连（PCI）总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器（RAM）30和/或高速缓存。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质（图4未显示，通常称为“硬盘驱动器”）。尽管图4中未示出，可以提供用于对可移动非易失性磁盘（例如“软盘”）读写的磁盘驱动器，以及对可移动非易失性光盘（例如CD-ROM,DVD-ROM或者其它光介质）读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组（例如至少一个）程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组（至少一个）程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14（例如键盘、指向设备、显示器24等）通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备（例如网卡，调制解调器等等）通信。这种通信可以通过输入/输出（I/O）接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络（例如局域网（LAN），广域网（WAN）和/或公共网络，例如因特网）通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的节点功率的控制方法。
也即：实现一种节点功率的控制方法，包括：在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；若是，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
实施例五
本发明实施例五还公开了一种计算机存储介质，其上存储有计算机程序，该程序被处理器执行时实现一种节点功率的控制方法，包括：在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，关键路径在断开时，能够将节点网络划分为两个独立子网；若是，则设置本节点的发送功率大于或等于与关键路径匹配的功率阈值。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (8)
1.一种节点功率的控制方法，其特征在于，包括：
在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，所述关键路径在断开时，能够将所述节点网络划分为两个独立子网；
若是，则设置本节点的发送功率大于或等于与所述关键路径匹配的功率阈值；
所述功率阈值是指维持本节点与关键邻节点连接状态所需要的发送功率；
在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据各个邻节点广播的网络节点消息，确定所述节点网络中的各节点的邻节点信息；
根据所述各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵；
根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点；
根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据本节点的邻节点信息，确定本节点的一跳邻节点集合；
通过查询所述两跳邻接矩阵，判断本节点与所述一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件；
如果存在满足所述两跳条件的目标一跳邻节点，则将所述目标一跳邻节点与所述本节点之间的路径确定为关键路径。
2.根据权利要求1所述的方法，其特征在于，根据各个邻节点广播的网络节点消息，确定节点网络中的各节点的邻节点信息，包括：
接收各个邻节点广播的网络节点消息，所述网络节点消息中包括各节点的节点标识、邻节点指示信息以及信息更新标识；
根据与各节点标识对应的信息更新标识，确定待更新节点；
根据所述网络节点消息中包括的与待更新节点标识对应的邻节点指示信息，对本地存储的与待更新节点标识对应的邻节点信息进行更新。
3.根据权利要求1所述的方法，其特征在于，根据所述各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵，包括：
根据所述各节点的邻节点信息，确定两两节点之间一跳路径的个数；
根据所述两两节点之间一跳路径的个数，构造一跳邻接矩阵；
其中，所述一跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的一跳路径的个数；
对所述一跳邻接矩阵做平方运算，得到两跳邻接矩阵；
其中，所述两跳邻接矩阵中各矩阵元素代表节点标识等于矩阵元素所在行号的节点与节点标识等于矩阵元素所在列号的节点之间的两跳路径的个数。
4.根据权利要求1所述的方法，其特征在于，通过查询所述两跳邻接矩阵，判断本节点与所述一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件，包括：
通过查询所述两跳邻接矩阵，判断本节点与当前一跳邻节点之间的两跳路径个数是否为0，以及所述当前一跳邻节点与本节点的其他一跳邻节点之间的两跳路径个数是否为1；
如果是，则本节点与所述当前一跳邻节点之间的路径满足两跳条件。
5.根据权利要求1所述的方法，其特征在于，在根据各个邻节点广播的网络节点消息，确定所述节点网络中的各节点的邻节点信息之后，还包括：
如果对本地存储的邻节点信息进行更新，则根据更新后的各节点的邻节点信息生成新的网络节点消息，并对所述新的网络节点消息进行广播。
6.一种节点功率的控制装置，其特征在于，包括：
检测模块，用于在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点；其中，所述关键路径在断开时，能够将所述节点网络划分为两个独立子网；
功率控制模块，用于如果存在与本节点构成关键路径的关键邻节点，则设置本节点的发送功率大于或等于与所述关键路径匹配的功率阈值；
所述功率阈值是指维持本节点与关键邻节点连接状态所需要的发送功率；
在所在的节点网络中，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据各个邻节点广播的网络节点消息，确定所述节点网络中的各节点的邻节点信息；
根据所述各节点的邻节点信息，构造一跳邻接矩阵和两跳邻接矩阵；
根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点；
根据本节点的邻节点信息、一跳邻接矩阵以及两跳邻接矩阵，检测是否存在与本节点构成关键路径的关键邻节点，包括：
根据本节点的邻节点信息，确定本节点的一跳邻节点集合；
通过查询所述两跳邻接矩阵，判断本节点与所述一跳邻节点集合中的各一跳邻节点之间的路径是否满足两跳条件；
如果存在满足所述两跳条件的目标一跳邻节点，则将所述目标一跳邻节点与所述本节点之间的路径确定为关键路径。
7.一种节点设备，其特征在于，所述节点设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的节点功率的控制方法。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的节点功率的控制方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010478534.0A CN112672394B (zh) | 2020-05-29 | 2020-05-29 | 节点功率的控制方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010478534.0A CN112672394B (zh) | 2020-05-29 | 2020-05-29 | 节点功率的控制方法、装置、设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112672394A CN112672394A (zh) | 2021-04-16 |
| CN112672394B true CN112672394B (zh) | 2021-11-16 |
Family
ID=75403140
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010478534.0A Active CN112672394B (zh) | 2020-05-29 | 2020-05-29 | 节点功率的控制方法、装置、设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112672394B (zh) |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100403699C (zh) * | 2006-07-28 | 2008-07-16 | 西安电子科技大学 | 分布式无线网络关键节点探测方法 |
| CN103906271B (zh) * | 2014-04-21 | 2017-06-13 | 西安电子科技大学 | Ad Hoc网络中关键节点测量方法 |
| CN105611599B (zh) * | 2016-01-08 | 2019-06-07 | 昆明理工大学 | 一种基于剩余能量动态调整前向角度的路由算法 |
| US10613957B2 (en) * | 2016-06-24 | 2020-04-07 | Advanced Micro Devices, Inc. | Achieving balanced execution through runtime detection of performance variation |
| US10530638B2 (en) * | 2018-05-08 | 2020-01-07 | Landis+ Gyr Innovations, Inc. | Managing connectivity for critical path nodes |
| CN108882331B (zh) * | 2018-07-03 | 2020-06-16 | 中国人民解放军国防科技大学 | 无线移动自组网中容错及连接恢复方法 |
| CN110996370A (zh) * | 2019-10-25 | 2020-04-10 | 广东电网有限责任公司 | 一种无人机的网络通讯路由器协议方法 |
-
2020
- 2020-05-29 CN CN202010478534.0A patent/CN112672394B/zh active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN112672394A (zh) | 2021-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103037314B (zh) | 用于在自主网络中的移动终端上群发消息的方法 | |
| EP2894812B1 (en) | Method and apparatus for establishing a virtual interface for a set of mutual-listener devices | |
| JP3974590B2 (ja) | アドホックネットワークにおけるパスｍｔｕ発見システム及び方法 | |
| US20050036486A1 (en) | Route discovery in ad-hoc networks with data packets | |
| Yu et al. | Distributed spanner construction with physical interference: Constant stretch and linear sparseness | |
| EP2425608B1 (en) | Method and system to enable a hybrid routing protocol | |
| US20200084689A1 (en) | Detecting Critical Links in Bluetooth Mesh Networks | |
| US9794122B2 (en) | Method for propagating network management data for energy-efficient IoT network management and energy-efficient IoT node apparatus | |
| US10652090B2 (en) | Method for self-constructing a multi-hop structured wireless communication network | |
| Ateya et al. | Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks | |
| Chen et al. | A Bloom filters based dissemination protocol in wireless sensor networks | |
| Yang et al. | Coverage for composite event detection in wireless sensor networks | |
| CN112672394B (zh) | 节点功率的控制方法、装置、设备及存储介质 | |
| WO2017214810A1 (zh) | 分布式网络的路由方法及节点 | |
| US10887782B1 (en) | Optimization and failure detection of a wireless base station network | |
| KR101243244B1 (ko) | 애드혹 네트워크에서 에너지 소모를 최소화하는 경로 탐색 장치 및 방법 | |
| CN111542030A (zh) | 蓝牙Mesh的最优TTL值计算方法及其系统、计算机可读存储介质 | |
| Zhu et al. | Target-aware, transmission power-adaptive, and collision-free data dissemination in wireless sensor networks | |
| JP2007221522A (ja) | ポーリング装置及び端末装置及びポーリング方法及びプログラム | |
| CN112468317A (zh) | 一种集群拓扑更新方法、系统、设备及计算机存储介质 | |
| KR102470612B1 (ko) | 3차원 네트워크에서의 ai 기반 프루닝 브로드캐스팅 방법 및 장치 | |
| CN117692987B (zh) | 路由发现方法、装置、设备及存储介质 | |
| CN111510321B (zh) | 网络故障处理方法、装置、计算机设备和存储介质 | |
| KR100579828B1 (ko) | 무선 노드의 자원소비정도에 따라 통신경로를 결정하는무선 네트워크 시스템 및 그 방법 | |
| EP3850891B1 (en) | Detecting critical links in bluetooth mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | 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 | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: Room 102, Building 16, No. 1699, the Pearl River Road, Huangdao District, Qingdao, Shandong 266499 Patentee after: Chenxin Technology Co.,Ltd. Address before: No.687 fusion Road, gugukou military civilian integration innovation demonstration area, Binhai street, Huangdao District, Qingdao City, Shandong Province 266500 Patentee before: Chenxin Technology Co.,Ltd. |