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

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