1.一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:步骤一、在无线传感器网络内确定多个充电停留点位置;所有无线传感器均在至少一个充电停留点的有效充电区域内;各充电停留点组成停留点集合M;步骤二、获取停留点集合M内两两点之间的线段,共得到 条线段,m为停留点集合M内充电停留点的数量;该 条线段组成线集合V;步骤三、取一个初始空线集合T;步骤四、将线集合V中长度最短的线段,加入线集合T并从线集合V中删除;判断线集合T中的线段是否出现分枝;所述的分枝表示线集合T中有任意三条或三条以上的线段交于同一个充电停留点;若出现分枝,则将刚加入线集合T中的线段从线集合T中删除;否则,进入步骤五;步骤五、判断线集合T中的线段是否形成回路,若未形成回路,则再次执行步骤四;若形成回路,则进入步骤六;步骤六、若线集合T内的线段数量小于m,则将最近加入线集合T中的线段从线集合T中删除,并再次执行步骤四和五;若线集合T内的线段数量等于m,则线集合T内形成回路的m条线段即为充电路径;步骤七、设定为充电小车充电的充电基站的位置;充电小车从充电基站中驶出,并沿着充电路径行驶;充电小车每到达一个充电停留点时,为该充电停留点的有效充电区域内的无线传感器充电;随着充电小车沿着充电路径的行驶和停留,为所有无线传感器充电。
2.根据权利要求1所述的一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:步骤一中确定各充电停留点的具体方法如下:步骤1、建立平面直角坐标系,将与n个无线可充电传感器位置分别对应的n个普通节点放入平面直角坐标系的第一象限;n个普通节点组成的集合定为总节点集合U;n个普通节点均在一个矩形范围内;之后,以矩形范围的几何中心作为中心点,对n个普通节点按照到中心点的距离,从小到大依次排序并编号;步骤2、将1赋值给i;步骤3、以总节点集合U中编号最小的普通节点作为第i个中心节点O i ;步骤4、以第i个中心节点O i 为圆心,2R为半径作圆,得到第i特征圆,R为充电小车上的充电设备的有效充电区域半径;将位于第i特征圆内的所有普通节点加入候选集合S i ,并从总节点集合U中移除;步骤5、在第i特征圆范围内确定出一个或多个充电停留点的位置;5-1.以第i个中心节点O i 为圆心,R为半径作圆,得到第i个中心圆;5-2.将1赋值给j;5-3.在第i个中心圆的轮廓上任选一点为圆心,以R为半径作圆,得到候选圆形;将候选圆形的圆心沿着第i个中心圆的边缘移动一周,确定出能够覆盖候选集合S i 中普通节点数量最多的候选圆形位置,作为覆盖圆○ ij ;将覆盖圆○ ij 内的普通节点从候选集合S i 中移除,并加入特征集合Q ij ;5-4.若特征集合Q ij 内只有一个普通节点,则取该普通节点作为充电停留点c ij ;若特征集合Q ij 内有且仅有两个普通节点,则取该两个普通节点连线的中点作为充电停留点c ij ;若特征集合Q ij 内普通节点的数量大于或等于三个,则取特征集合Q ij 里间距最远的两个普通节点,记为第一筛选节点p 1 、第二筛选节点p 2 ;取第一筛选节点p 1 与第二筛选节点p 2 连线的中点作为候选节点;找出特征集合Q ij 中除第一筛选节点p 1 、第二筛选节点p 2 之外距离候选节点最远的普通节点,记为第三筛选节点p 3 ;若第三筛选节点p 3 与候选节点的间距大于R,则进入步骤5-5;否则,以候选节点作为充电停留点c ij ,并直接进入步骤5-6;5-5.以第一筛选节点p 1 、第二筛选节点p 2 、第三筛选节点p 3 分别为特征三角形的三个顶点,建立特征三角形;以特征三角形的外心作充电停留点c ij ,然后进入步骤5-6;5-6.若候选集合S i 中还存在普通节点,则将j增大1,并重复执行步骤5-3至5-5;否则,进入步骤6;步骤6、若总节点集合U内还有普通节点,则将i增大1后,并重复执行步骤3至步骤5;若总节点集合U内没有普通节点,则完成所有充电停留点c ij 位置的确定,所有的充电停留点c ij 组成停留点集合M。
3.根据权利要求1所述的一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:步骤七中,当充电小车内的电量低于预设值时,充电小车返回到充电基站为自身补充电量;充电小车本身电量补充完成后,继续行驶到充电路径上为各无线传感器充电。
4.根据权利要求1所述的一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:步骤五中,形成回路表示线集合T中的有多条线段形成依次首尾相连的环形。
5.根据权利要求1所述的一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:所述的充电基站位置位于任意一个充电停留点处。
6.根据权利要求1所述的一种基于贪心算法的无线传感器网络的移动充电方法,其特征在于:所述的充电基站位置位于充电密集点;充电密集点是所有充电停留点中,到相邻两个充电停留点的距离之和最小的那个充电停留点。