失效

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

程瑜华、方向远、王高峰、李文钧
海豚文化体育有限公司

摘要

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

暂无引用专利