基于最小生成树法的网络充电路线规划模型  

Network charging route planning model based on minimum spanning tree

作　　者：朱丽平[1] ZHU Liping(Xi’an Aeronautical Polytechnic Institute,Xi’an 710089,China)

机构地区：[1]西安航空职业技术学院,西安710089

出　　处：《自动化与仪器仪表》2021年第5期157-159,共3页Automation & Instrumentation

摘　　要：无线传感器网络WSN在生活中的应用也越来越广泛,每个传感器都有特定的能量消耗,为了减少移动充电器在路上的能量消耗,基于最小生成树理论建立数学模型研究移动充电器的充电路线。计算出每个传感器和数据中心之间的距离以及传感器与传感器之间的距离,最后经过计算求出路程最短的一条路线即就是能量消耗最少的路线。Wireless Sensor Network(WSN) is used more and more widely in daily life.Each sensor has specific energy consumption.In order to reduce the energy consumption of mobile charger on the road, research on charging circuit of mobile charger based on mathematical model.Calculate the distance between each sensor and the data center, as well as the distance between the sensor and the sensor, and build a minimum spanning tree for each route, at last, the shortest route is calculated, that is, the route with the least energy consumption.

关 键 词：最小生成树 能量消耗 最短路径 MATLAB 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置] O29[自动化与计算机技术—控制科学与工程]