[发明专利]一种网关节点选择方法、节点及装置、介质

权利要求书

1.一种网关节点选择方法，其特征在于，包括：

在确定本节点为簇首DS节点后，通过邻居监控信息获得局域信息，构建局域3跳拓扑，其中，所述DS节点是在自组织网络中，通过簇首选择算法选举出的DS节点，其他节点均为1个或者多个簇首节点的1跳邻居；

DS节点根据连接信息为2跳DS邻居选择网关CS节点后，为3跳DS邻居节点选择CS节点，其中，所述节点的2跳DS邻居是指距离节点的最短通信距离为2跳的DS节点，所述节点的3跳DS邻居是指距离节点的最短通信距离为3跳的DS节点；

由DS节点和CS节点构成了连通支配集；

根据连接信息为2跳DS邻居选择网关CS节点后，为3跳DS邻居节点选择CS节点，是根据A-CS算法进行选择的；

根据A-CS算法，根据连接信息为2跳DS邻居选择网关CS节点，按以下规则进行选择：

DS节点i经过中继节点j到达DS节点m，如果满足①都是普通节点、②im、③m∈H⁽²⁾(i)、以及④i到j之间不存在3跳虚拟骨干网链路，则将加入DS节点i到DS节点m的候选CS节点集合CS′_im中，并统计候选节点在集合CS′＝∑_mCS′_im,mi,m∈H⁽²⁾(i)中出现的次数，其中，所述普通节点是网络中除DS节点、CS节点以外的节点，所述虚拟骨干网链路是由DS节点和/或CS节点构成传输链路；

对于节点i从候选CS节点集合CS′_im中选举在集合CS′中出现次数最多的节点o作为CS节点；如果节点o和节点u出现的次数相同，则选取节点连通度大的作为CS节点；如果连通度也相同，则选举ID最小的节点作为CS节点；

其中，H⁽²⁾(i)＝N⁽²⁾(i)-N⁽¹⁾(i)；N⁽²⁾(i)为节点i的2跳邻居集合，N⁽¹⁾(i)为节点i的1跳邻居集合；

表示连通支配集中经过中继节点j，经过2跳到达另一个DS节点的任意一个DS节点；

表示为2跳DS邻居节点选举出的CS节点。

2.如权利要求1所述的方法，其特征在于，根据A-CS算法，为3跳DS邻居节点选择CS节点，按以下规则进行选择：

DS节点i经过中继节点j和m到达DS节点r，如果满足①都是非DS节点、②ir、以及③r∈H⁽³⁾(i)，则将节点对加入DS节点i到DS节点r的候选CS节点对集合CS″_ir中，并统计候选节点对中第1跳节点在集合CS″＝∑_rCS″_ir,ri,r∈H⁽³⁾(i)中出现的次数；

对于如果候选CS节点集合CS″_ir中的第1跳节点是CS节点或者按照为2跳DS邻居选择网关CS节点的规则被选举为CS节点，则选举节点x为节点i到节点r的第1跳CS节点；如果第1跳不存在CS节点或者按照为2跳DS邻居选择网关CS节点的规则被选举为CS节点，则节点i选举在集合CS″的第1跳中出现次数最多的节点o作为CS节点的第1跳；如果节点o和节点u出现的次数相同，则选取节点连通度大的作为CS节点的第1跳；如果连通度也相同，则选举ID最小的节点作为CS节点的第1跳；节点i在选择的第1跳CS节点的基础上，统计候选第2跳节点m出现的次数，并选择出现次数最多的节点q作为CS节点的第2跳；如果节点q和节点u出现的次数相同，则选取节点连通度大的作为CS节点的第2跳；如果连通度也相同，则选举ID最小的节点作为CS节点的第2跳；

表示连通支配集中经过中继节点j和m，经过3跳到达另一个DS节点的任意一个DS节点；

表示3跳DS邻居节点选举出的CS节点。

3.如权利要求1所述的方法，其特征在于，进一步包括：

DS节点与其他DS节点按照预设规则确定选择DS节点间的CS节点；

在确定DS节点选择时，将选择出的CS节点通知其他DS节点，在确定其他DS节点选择时，根据通知确定其他DS节点选择的CS节点；

由DS节点和CS节点以及其他DS节点选择的CS节点构成了连通支配集。