基于局部化最小生成树的无线传感网拓扑控制方法

摘要

本发明属于无线传感网络协议技术领域，具体涉及一种面向具有可充电节点的无线传感网功率控制方案。该方案主要用于在无线传感器网络中通过功率控制生成精简的拓扑结构时，根据各个节点的局部拓扑知识，通过修正的局部最小生成树构造方法，在使网络结构尽量精简的同时，降低节点发射功率、降低节点度数，从而达到均衡和节约网络能耗的目标。

主权项

基于局部化最小生成树的无线传感网拓扑控制方法，其特征在于在由可充电节点和不可充电节点组成的无线传感网中，构造各个节点的局部拓扑网络信息，在此基础上分别针对可充电节点和不可充电节点求解其局部化最小生成树，并获得各个节点的邻居节点集合、无线传感网上的传输功率和通信半径，从而构建精简的网络拓扑图。