一种基于贪心算法的无线传感器网络的移动充电方法

摘要

本发明公开了一种基于贪心算法的无线传感器网络的移动充电方法。本发明如下：一、在无线传感器网络中确定停留点集合M。二、获取停留点集合M内两两点之间的线段，组成线集合V。三、在线集合V中逐条识别判断，选取出形成回路的m条线段。四、设定为充电小车充电的充电基站的位置；充电小车从充电基站中驶出，并沿着充电路径行驶；充电小车每到达一个充电停留点时，为该充电停留点的有效充电区域内的无线传感器充电；随着充电小车沿着充电路径的行驶和停留，为所有无线传感器充电。本发明结合了移动充电和无线全向充电设备的优点，使得充电小车能够在一个停留点同时为多个无线可充电传感器充电，能够最大化利用充电时辐射出的能源。