(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211396968.1 (22)申请日 2022.11.09 (71)申请人 广州优刻谷科技有限公司 地址 510535 广东省广州市黄埔区伴河路 190号自编A栋1 112房 (72)发明人 赖方民　 (74)专利代理 机构 广东穗科知识产权代理事务 所(普通合伙) 44834 专利代理师 黄启文　李英杰 (51)Int.Cl. H04L 41/0663(2022.01) H04L 41/0668(2022.01) H04L 41/142(2022.01) H04L 67/12(2022.01) (54)发明名称 一种物联网备份节点选 举方法及系统 (57)摘要 本发明涉及一种物联网备份节点选举方法 及系统， 包括： S1.调度节点统计全网所有终端节 点的增益参数向量和损耗参数向量， 并计算各个 终端节点的数据处理能力； S2.调度节点对各终 端节点进行降维和离散化处理， 并取出极大值极 小值序列； S3.调度中心求解实时备份节点集合； 迭代结束条件为： 迭代次数达到极大值的初始个 数或期望的备份节点数； 迭代体为： 1.求当前最 大值所在的待探测区间； 2.随机选出一个位于区 间内的探测节点； 3.计算当前区间的稳定度； 4. 将探测节点和极大值节点从集合内删除； S4.若 备份节点数仍为0， 则将初始最大值所对应的节 点设为备份节点。 权利要求书3页 说明书7页 附图2页 CN 115442219 A 2022.12.06 CN 115442219 A 1.一种物联网备份节点选举方法， 其特 征在于： 包括： S1.调度节点选取计时起点 T， 在时间间隔 内， 物联网内的终端节点分别统 计各自的增益 参数向量  和损耗参数向量 ， 并将统计的增益参数向量、 损耗参数向量发送至调度节点； 其 中， 物联网内的终端节点的数量为 n， ；u为增益参数向量的维度， v为损耗参数向 量的维度； S2.调度节点在计时结束前等待所有终端节点的增益参数向量、 损耗参数向量， 并计算 各个终端节点的数据新增处 理能力： 令终端节点 i最近一次更新的数据处理能力为 ， 则更新终端节点 i当前的数据处理 能力为： mx、ny为权重常数，mx>0，ny>0； ， ； S3.调度节点对各终端节点的增益 参数向量、 损耗 参数向量进行降维处 理： 令 、 ， 则终端节点 i的一 维等价标量 ， α、 β 为默认常数， α >0， β >0， ln(·)表示求取自然对数， 表示求取绝对值； S4.调度节点对各终端节点的一维等 价标量进行离 散化处理： 记元组 ， 对各终端节点的元组 按 进行升序排序， 得到新 的元组 ； 其中， 令 排序后的下标为q， 则 ， ； ， ； S 5 .调 度 节 点 从 元 组 集 合 中 取 出 所 有的 极 大 极 小 值 ， 并依据其在元组集合 的顺序形成序列 ； 其中， ， ； S6.调度节点进行步骤S6.1 ‑S6.4的迭代过程， 迭代变量t的初始值为1， 每次迭代t的值 加1， 迭代结束条件为 ， 为极大值的初始个数， 为期望的备份节 点数；权　利　要　求　书 1/3 页 2 CN 115442219 A 2S6.1.求取 中当前最大值所在的待探测区间： 记 中的当前最大值 为 ， 以 、 为待探测区间的两端； 其中random （ ·） 表示随机 选取两者之一； S6.2.从元组集 合 中随机选出一个位于待探测区间 内的 ， 并将所述 发送至对应的终端节点； min(·)表示求取较小值； max( ·)表示求取较大值； S6.3.所述对应的终端节点向调度节点返回实时的增益参数向量、 损耗参数向量， 调度 节点按照步骤S2的方式计算所述对应终端节点 实时的数据处理能力； 若 所述对应终端节 点 实时的数据处理能力大于默认阈值， 则将该终端节点、 中当前最大值对应的终端节 点作为备份节点； S6.4.将所述对应的终端节点、 中当前最大值对应的终端节点从元组集合 中去除； 将 中当前最大值对应的终端节点从 中去除； S7.执行步骤S1。 2.根据权利要求1所述的物联网备份节点选举方法， 其特征在于： 步骤S1中， 所述增益 参数向量 为节点平均吞吐量、 节点剩余电量、 节点内存剩余比例中任一项。 3.根据权利要求1所述的物联网备份节点选举方法， 其特征在于： 步骤S1中， 所述损耗 参数向量 为节点处 理器平均占用率、 节点数据处 理延时、 节点电路板平均温度中任一项。 4.根据权利要求1 ‑3任一项所述的物联网备份节点选举方法， 其特征在于： 步骤S5中， 元组集合 中的极大值的定义 为： 若 且 ， 则 为极大值； 元组集合 中的极小值的定义 为： 若 且 ， 则 为极小值； 其中 。 5.根据权利要求1所述的物联网备份节点选举方法， 其特征在于： 若经过步骤S6的迭代 后， 备份节点数仍为0， 则以元组集合 中 的最大值所对应的终端节点为备份节 点。 6.一种物联网备份节点选举系统， 其特征在于： 包括调度节点及多个终端节点； 所述节权　利　要　求　书 2/3 页 3 CN 115442219 A 3