1.无线可充电传感网的k-栅栏构建与充电器优化部署方法,其特征在于采用的无线传感网络为:在一个二维窄带区域中,随机部署了N个全向传感器;具体的步骤如下:步骤1:根据监控区域信息构建栅栏图;从区域中获取传感器节点的覆盖半径、覆盖能耗以及位置信息,构建栅栏图,设置边权、流量;步骤2:利用最小费用最大流算法求解栅栏网络构造;步骤3:根据最小费用最大流算法的求解信息找到构成栅栏的每个传感器节点;步骤4:将整个监控区域划分成一个个网格点,计算每个网格点布置充电器的效用;步骤5:根据每个网格点的充电效用选择一个充电器位置;判断所有传感器节点是否满足充电需求,满足就结束;否则,回到步骤4重新计算剩余格子的充电效用;步骤1所述的构建k栅栏图根据传感器节点覆盖范围和覆盖能耗决定;详细步骤如下:1-1、构造一个有向权值图G=(VG,EG,WG,FG);图的顶点VG为场景中点的集合,其中每个传感器节点si被拆分为一个顶点对集合si和si’,同时为左边界增加虚顶点lslot,为右边界增加顶点对集合rslot,和rslot’;边EG代表顶点的边;权值WG代表边的费用;权值FG代表边的流量;1-2、根据监控区域传感器节点的信息,添加有向权值图G中的边;若传感器节点si的覆盖范围与传感器sj覆盖范围相互重叠,那么,增加有向边,边的费用为0,流量为1;当传感器节点si可以覆盖到左边界时,增加有向边,边的费用为0,流量为1;当传感器节点si可以覆盖到右边界时,增加有向边,边的费用为0,流量为1;同时对于每个传感器节点si,增加有向边,边的费用为ωi,ωi为传感器的单位能耗,流量为1;最后,增加有向边,边的费用为0,流量为k;步骤3具体实现如下:3-1、从左边界lslot开始寻找构成k条栅栏的每个传感器节点,如果顶点lslot与某个顶点si之间刚开始的流量为1,运行完最小费用最大流算法后,流量变为0,那么顶点si对应的传感器节点就是构成这条栅栏的一个节点;我们依次寻找下去,直到到达rslot’,这时构成一条栅栏的传感器节点就完全被找到了,我们记录该顶点序列为:Q1={lslot,s1,s1’,…,sn1,sn1’,rslot,rslot’},我们依次可以找到k个这样的序列集合;3-2、对于每个序列,提取出构成栅栏的传感器节点;如Q1中,去除左、右边界以及虚顶点,可以得到P1={s1,…,sn1}为构成一条栅栏的传感器节点,依次找到构成k条栅栏的传感器节点;我们记构成k条栅栏的传感器集合为S=P1∪P2∪...∪Pk={s1,…,sn}。2.根据权利要求1所述的无线可充电传感网的k-栅栏构建与充电器优化部署方法,其特征在于步骤4将监控区域划分成一个个边长为τ的网格,具体实现如下:4-1、计算每个传感器节点si的覆盖距离λ(si):当传感器节点si覆盖监控区域的左边界或者右边界时,si的覆盖距离为传感器节点与边界垂直连线的长度;当传感器节点si与同一条栅栏中某个节点sj的覆盖区域相互重叠时,si的覆盖距离为节点si与节点sj距离的一半;4-2、根据传感器节点的覆盖距离,计算每个网格点的充电效用;网格位置cj的充电效用μ(cj):在cj布置充电器时,处于充电器充电覆盖范围的传感器将会接收到充电器的电量;我们同时定义,处于同一条栅栏中的两个传感器节点可以被充电器服务时,只有当靠近左边的传感器能耗需求被满足时才会计算靠近右边传感器的充电效用;因此,有如下公式: