您所在的位置: 成果库 基于节点权重构建二叉树的方法及二叉树的更新方法

基于节点权重构建二叉树的方法及二叉树的更新方法

发布时间: 2022-12-10

来源: 科技服务团

基本信息

合作方式: 技术转让
成果类型: 新技术
行业领域:
电子信息技术
成果介绍
基于节点权重构建二叉树的方法及二叉树的更新方法,属于无线多跳网络领域。解决了现有无线多跳网络路由方法中采用随机的方式构造的二叉树,存在双亲节点的缓存资源以及电量资源容易被耗尽,且存在消息的递交率低,影响网络整体性能的缺陷。本发明先根据各节点当前的状态,计算网络中所有节点的权重值;再根据网络中各节点的权重值的排位确定节点在二叉树中的身份类型;将各双亲节点与其所对应的左孩子节点间、以及各双亲节点与其所对应的右孩子节点间进行连接,形成初始二叉树;再设置初始二叉树中各边的边权重值;最后给初始二叉树中各节点分配初始位图,更新双亲节点的位图信息,从而完成对二叉树的构建。本发明主要应用在无线多跳网络领域
成果亮点
基于节点权重构建二叉树的方法,其特征在于,该方法包括如下步骤: S1、根据各节点当前的状态,计算网络中所有节点的权重值;其中,节点当前的状态包括节点转发消息的次数、节点剩余缓存和节点剩余电量;所述的网络为无线多跳网络; S2、根据网络中各节点的权重值的排位确定节点在二叉树中的身份类型;其中,节点身份类型包括双亲节点和孩子节点,且孩子节点包括左孩子节点和右孩子节点; S3、将各双亲节点与其所对应的左孩子节点间、以及各双亲节点与其所对应的右孩子节点间进行连接,形成初始二叉树; S4、设置初始二叉树中各边的边权重值; S5、给初始二叉树中的每一个节点分配一个初始位图,并利用每个孩子节点的初始位图中的信息、以及该孩子节点与其所对应的双亲节点间的边的边权重值,对其所对应的双亲节点的位图进行更新,从而完成对二叉树的构建。
团队介绍
黑龙江大学(Heilongjiang University),位于黑龙江省哈尔滨市,是黑龙江省人民政府和中华人民共和国教育部、国家国防科技工业局共建的省属综合性大学,黑龙江省“双一流”建设国内一流大学A类高校,入选国家卓越法律人才教育培养计划、中西部高校基础能力建设工程、特色重点学科项目、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、全国深化创新创业教育改革示范高校、教育部来华留学示范基地,是世界翻译教育联盟、中俄新闻教育高校联盟、中俄综合性大学联盟、上海合作组织大学、“一带一路”智库合作联盟成员单位。
成果资料
产业化落地方案
点击查看
成果综合评价报告

评价单位:“科创中国”黑龙江科技服务团 (黑龙江省科学技术协会) 评价时间:2023-01-04

黄剑华

哈尔滨工业大学

教授

综合评价

对于本领域技术人员而言,显然本实用新型不限于上述示范性实施例的细节,而且在不背离本实用新型的精神或基本特征的情况下,能够以其他的具体形式实现本实用新型。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本实用新型的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本实用新型内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
查看更多>
更多