无线传感网中的有偏向最短路径生成树构建方法

摘要

本发明属于无线传感网络协议技术领域，具体涉及一种无线传感网中的有偏向最短路径生成树计算方法。该方法主要用于在由可充电和不可充电两类节点组成的无线传感器网络中优先选择可充电节点作为树的中间节点构造有偏向最短路径生成树，同时，在节点类别等同的条件下，优先选择能够扩展更多新节点加入到生成树上的节点，从而尽量减少不可充电节点的工作量以减少其能量消耗，达到延长网络生命期的目的。