物联网节点接入路径更新方法、装置、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112512093A(43)申请公布日2021.03.16(21)申请号202011341822.8G16Y10/75(2020.01)(22)申请日2020.11.25G16Y40/35(2020.01)(71)申请人广州技象科技有限公司地址510000广东省广州市海珠区新港中路381号研发测试综合大楼首层（仅限办公）(72)发明人唐瑞波王鑫陈杰文陈名峰温文坤(74)专利代理机构北京泽方誉航专利代理事务所(普通合伙)11884代理人陈照辉(51)Int.Cl.H04W40/04(2009.01)H04W40/24(2009.01)H04W84/18(2009.01)权利要求书2页说明书7页附图2页(54)发明名称物联网节点接入路径更新方法、装置、设备和存储介质(57)摘要本发明实施例公开了一种物联网节点接入路径更新方法、装置、物联网节点设备和存储介质。该方法，包括：获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；以所述第一物联网节点为根节点，根据节点转移关系添加叶子节点；根据所述叶子节点与父节点以及兄弟节点的节点号关系，对所述子节点进行删除；从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径。本方案在对排队网络进行路径确认时，对两个节点之间的路径进行快速优选实现，有效减少了整个物联网在路径规划时的计算任务和算力要求。CN112512093ACN112512093A权利要求书1/2页1.一种物联网节点接入路径更新方法，其特征在于，包括：获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；以所述第一物联网节点为根节点，根据节点转移关系添加叶子节点；根据所述叶子节点与父节点以及兄弟节点的节点号关系，对所述子节点进行删除；从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径。2.根据权利要求1所述的方法，其特征在于，所述从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径之后，还包括：基于节点服务率比较所有所述路径，得到至少一个优选路径。3.根据权利要求2所述的方法，其特征在于，所述基于节点服务率比较所有所述路径，得到至少一个优选路径，包括：以节点服务率作为权值比较所有所述路径，删除带有冗余节点的路径；以剩下的所有路径或者剩下路径中延时效果在设定范围内的路径作为优选路径。4.根据权利要求1所述的方法，其特征在于，所述物联网节点为无线传感器网络组成的排队网络。5.一种物联网节点接入路径更新装置，其特征在于，包括：关系确认单元，用于获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；节点断开单元，用于将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；节点添加单元，用于以所述第一物联网节点为根节点，根据节点转移关系添加叶子节点；节点删除单元，用于根据所述叶子节点与父节点以及兄弟节点的节点号关系，对所述子节点进行删除；路径输出单元，用于从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径。6.根据权利要求5所述的装置，其特征在于，所述节点添加单元，包括：第一添加模块，用于以所述第一物联网节点为根节点，将非汇聚节点依次添加为所述第一物联网的子节点以得到叶子节点；所述节点删除单元，包括：第一删除模块，用于将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除。7.根据权利要求6所述的装置，其特征在于，所述节点添加单元，包括：第二添加模块，用于当所述非汇聚节点添加完毕，以所述第一物联网节点为根节点，将以汇聚节点为根节点的子树依次添加为所述第一物联网的子树以得到叶子节点；所述节点删除单元，包括：第二删除模块，用于将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除。2CN112512093A权利要求书2/2页8.根据权利要求5所述的装置，其特征在于，所述装置，还包括：路径优选单元，用于基于节点服务率比较所有所述路径，得到至少一个优选路径。9.根据权利要求8所述的装置，其特征在于，所述路径优选单元，包括：路径删除模块，用于以节点服务率作为权值比较所有所述路径，删除带有冗余节点的路径；路径选择模块，用于以剩下的所有路径或者剩下路径中延时效果在设定范围内的路径作为优选路径。10.根据权利要求5所述的装置，其特征在于，所述物联网节点为无线传感器网络组成的排队网络。11.一种物联网节点设备，其特征