基于改进广度优先搜索的无线传感网树状拓扑生成方法

    公开(公告)号:CN104968019B

    公开(公告)日:2018-08-24

    申请号:CN201510379048.2

    申请日:2015-07-01

    Abstract: 本发明提供了一种基于改进广度优先搜索的无线传感网树状拓扑生成方法,用于无线传感网拓扑管理。本发明在传统广度优先搜索策略的基础上综合考虑传感器节点剩余能量、节点负载估计模型、传感器节点子节点数目,在拓扑生成过程中,限制网络中各个传感器节点最大子节点数目,引入节点负载估计模型以及随机化的父节点选择模型,新加入节点依概率优先选择负载估计值低的节点作为父节点。本发明能有效均衡网络中传感器节点的负载,延长网络生存时间。

Patent Agency Ranking