一种基于核心节点规则的充电基站部署方法

1.一种基于核心节点规则的充电基站部署方法，其特征在于：步骤1、建立平面直角坐标系；n个无线可充电传感器的位置对应n个普通节点；n个普通节点组成普通节点集S；建立过渡节点集Q＝S；步骤2、确定无线传感器网络内的核心节点；2-1.选取普通节点集S内距离平面直角坐标系坐标原点最近的普通节点作为第一个核心节点p 1 ，加入核心节点集合P和第一预覆盖集合C 1 ；将过渡节点集Q中到第一个核心节点p 1 的距离小于2R的普通节点均从过渡节点集Q中删除，并加入第一预覆盖集合C 1 中；R为全向充电基站的充电半径；将1赋值给i；2-2.在过渡节点集Q中选取出与第i个核心节点p i 的距离最近的那个普通节点作为第i+1个核心节点p i+1 ；将到第i+1个核心节点p i+1 的距离小于2R的普通节点均从过渡节点集Q中删除，并加入第i个预覆盖集合；之后进入步骤2-3；2-3.若过渡节点集Q中还存在普通节点，则将i增大1，并重复步骤2-2；否则，进入步骤3；步骤3、根据每个核心节点，将无线传感器网络分为不同的区域；3-1.i＝1,2,…,m，依次执行步骤3-2；将步骤2中确定的核心节点的个数赋值给m；3-2.求取第i个预覆盖集合C i 对应的充电基站位置的坐标(a i ,b i )；a i 等于第i个预覆盖集合C i 内所有普通节点横坐标的平均值；b i 等于第i个预覆盖集合内所有普通节点纵坐标的平均值；第i个预覆盖集合C i 内，与坐标(a i ,b i )的距离小于R的普通节点组成第i个真实覆盖集合D i ；步骤4：更新充电基站位置，以覆盖更多的无线可充电传感器；4-1.将普通节点集S中与所有充电基站的距离均大于R的普通节点作为未覆盖节点，加入未覆盖节点集合W；4-2.i＝1,2,…,v，依次执行步骤4-3至4-5；v为未覆盖节点集合W中未覆盖节点的个数；4-3.选取到第i个未覆盖节点距离最近的充电基站位置作为被更新基站位置；被更新基站位置的坐标为(A,B)；4-4.计算第i个未覆盖节点与被更新基站的距离 其中X i 为第i个未覆盖节点的横坐标；Y i 为第i个未覆盖节点的纵坐标；计算被更新基站的候选更新坐标(A′,B′)；A′＝A+(d-R)·(X i -A)/d；B′＝B+(d-R)·(Y i -B)/d；4-5.若被更新基站对应的真实覆盖集合内所有普通节点到坐标(A′,B′)的距离均小于或等于R，则将被更新基站的坐标更新为(A′,B′)，并将第i个未覆盖节点加入被更新基站对应的真实覆盖集合；4-6.将各充电基站位置加入最终充电基站集合Z；将各充电基站对应的真实覆盖集合内的所有普通节点均从普通节点集S中删除；之后，进入步骤5；步骤5、若普通节点集S中还存在普通节点，则使得过渡节点集Q＝S，并重复执行步骤2、3和4；否则，进入步骤6；步骤6、根据最终充电基站集合内各充电基站位置的坐标，将充电基站安置到无线传感器网络中。 2.根据权利要求1所述的一种基于核心节点规则的充电基站部署方法，其特征在于：步骤1中，所有的n个无线可充电传感器均位于平面直角坐标系的第一象限。