一种多充电节点的无线传感器网络充电方法
【技术领域】
[0001] 本发明涉及无线传感器网络能量传输领域，特别是涉及一种多充电节点的无线传 感器网络充电方法。
【背景技术】
[0002] 基于磁谐振和磁耦合的无线能量传输技术的发展，以及近些年在超快充电电池材 料研宄方面的突破，使得在无线传感器网络中部署移动的充电节点（又称充电小车）来实现 网络中传感器能量补充的研宄备受关注。
[0003] 无线传感器网络大多应用于监测领域，网络中部署的成百上千的传感器被用于采 集数据并将数据通过自身通信模块直接或者经多跳传递给基站，由基站把信息汇总并传递 给监测人员，达到监测目的。信息传递过程包含了数据的处理、融合以及节点间通信，这些 都是传感器能量消耗最主要的来源。
[0004] 为保障监测周期内无线传感器网络（WSNs)的持久工作，网络中传感器能量不至于 耗尽，必须建立一种实用而有效的方法来对网络中传感器节点实时充电，并实现充电小车 最优调度，使得每次充电任务中充电小车的总耗费最少。
[0005] 2011 年，Y.Shi在文献Onrenewablesensornetworkswithwirelessenerge transfer.Proc.ofINF0C0M，IEEE, 2011中提出在WSNs中，部署一个充电小车，通过周期性 地拜访网络中的每个传感器来实现传感器能量的补充，其时隙固定，使用受到限制。
[0006] 对于部署多个充电小车的无线传感器网络的相关充电方法的研宄，主要涉及两个 方面的问题：一是为使总耗费最少而进行的最短路径选取，二是多个充电小车的行程安排。
【发明内容】
[0007] 为摆脱传统方法中由于固定时隙充电带来的限制，本发明提出了一种多充电节点 的无线传感器网络充电方法。
[0008] 本发明之多充电节点的无线传感器网络充电方法是基于各充电小车的独立性而 设计的自适应充电方法。
[0009] 自适应充电方法是在一个无线传感器网络WSNs中，各充电小车之间互不影响，相 互独立，各自在领域范围内执行充电任务，并能够自动选择充电行程的开始时间，每完成一 次充电任务，会重复以上工作，并不受时隙条件的限制，也不受其他充电小车的影响。
[0010] 由于各个充电小车之间相互独立，方法复杂度也会局限在部署一个充电小车时方 法的复杂度等级。
[0011]本发明所采用的技术方案是： 一种多充电节点的无线传感器网络充电方法，包括如下步骤：包括如下步骤： (1)建立一个WSNs模型：在一大片监测区域内随机部署成百上千个传感器， ?个充电小车以及对应的01停车场，监测周期为r; 传感器构成的集合为F，即
士别代表第一、第二、第三个 传感器；每个传感器携带电池容量均为if，第_/个传感器的能量消耗率为，，低能报警阈 值为★，且K=a-#，0 < ? <I，a表示低能报警阈值乂占传感器能量|的百分比； I-为充电小车编号，停在停车场所在位置D=〇^3i>)，lSKg，巧、艿分别表示位置 的二维地图坐标，为充电小车的个数；基站用于收集传感器信息，与充电小车通信；停 车场用来为充电小车补充能量；各充电小车的电池容量均为S，移动速度为稳定值^，各充 电小车给一个传感器充电时间为固定值c; (2) 划分每个充电小车的领域范围； (3) 各充电小车执行充电任务。
[0012] 进一步，所述步骤（2)中，划分每个充电小车的领域范围的具体步骤为： (2. 1)生成扩展节点：将传感器网络中的?f个充电小车及所在停车场用一闭合的回路 -包围起来，回路-内部不包含其他传感器节点，则回路1f即为扩展节点； (2.2) 以扩展节点为根节点，传感器节点为树枝节点生成最小生成树W; (2. 3)分解最小生成树P:以9个停车场为根节点，将最小生成树分解为S个不相交的 有根树，每个有根树的节点总数上限为
其中2为传感器网络中传感器节点的总 数，为充电小车的个数，「-1代表向上取整；廛代表传感器网络中传感器节点总数； (2. 4)将每个有根树的树枝最外围节点进行连接形成个回路ftG&，回路〇 (* = 代表第i个充电小车的领域范围。
[0013] 进一步，所述步骤（3)中，各充电小车执行充电任务的具体步骤为： (3. 1)充电小车接收报警传感器节点总数及已报警节点编号，并初始化：f= 〇，/ = 〇,其 中f为接收到的报警传感器节点总数，/为已报警传感器节点编号； (3. 2)充电小车开始接收低能传感器发出的报警信号，充电小车接收报警信号后更新U的值，并对每个I值生成最短充电路径&，充电小车计算能量判别向量6，I为接收到的 报警传感器节点总数，/为已报警传感器节点编号； (3.3) 若能量判别向量0的元素岛€3%?，/ = 1又-%1，其中，|为接收到的报警传感 器节点总数，/为已报警传感器节点编号，JT代表每个传感器电池容量，则按最短充电路径 今执行步骤（3. 4)，否则返回步骤（3. 2); (3. 4)执行充电任务：即充电小车开始对传感器进行充电； (3. 5)充电小车判断其自身是否需要返回停车场补充能量，若需要，则充电小车返回停 车场补充能量；否则，返回步骤（3. 2)。
[0014] 进一步，所述步骤（3. 2)中，最短充电路径^的生成方法为：所有已报警传感器集 合为厂=(?名v〇,以充电小车为起点，在和充电小车相连的^条路径中选取出欧式 距离权值最小的一条路径~，&连接充电小车和另一已报警传感器节点片，接着以传感器 节点蜱为起点，在与其相连的除去路径4外的剩余卜1条路径中选取出欧式距离权值最小 的一条路径，连接已报警传感器节点蠓和已报警传感器节点4，以此类推，得到一个以 充电小车为起点经过I个待充电传感器节点的最短充电路径A。
[0015] 进一步，所述步骤（3. 2)中，能量判别向量0的含义为：假设接收到？个报警信号 时开始充电任务，并且安排对第/个已报警传感器节点最后进行充电的情况下其最少剩余 能量所组成的向量。
[0016] 进一步，所述步骤（3. 2)中，能量判别向量0的形式为
…J;能量判别向量的元素每的计算方法是：
，其 中夂_/是低能报警阈值，设定阈值为= 其中A代表每个传感器携带电池容量， 巧是第个已报警传感器节点的能量消耗率，I为接收到的报警传感器节点总数，D是^所 对应的最短充电路径的总长度，S是充电小车的移动速度，C是对每个传感器充电所需时 间，e为恒定值，f是充电小车计算向量元素的当前时刻，&是充电小车所记录的第i个报 警传感器节点的报警时刻。
[0017] 进一步，所述步骤（3. 5)中，充电小车判断其自身是否需要返回停车场补充能量的 依据为：小车剩余能量，.&为假设充电小车再次执行充电任务并回到停车场后 的剩余能量，五为小车电池容量； &计算依据为：
，其中￡?为小车当前判断时刻剩余能量， Si为小车从再次完成充电任务所在位置回到停车场所消耗的能量，为小车受外界环 境影响而产生的额外能量损耗，&为再次充电任务预期消耗能量； &计算依据为
其中1为单位路程小车 的能量耗费，为接收到报警传感器节点总数，1_表示充电小车作出判断时刻已经解除报警 的传感器节点总数，"为充电小车作出判断时刻对应|生成最短路径的总长度，&为第 1'+1个报警传感器节点的剩余能量，为第个报警传感器节点的剩余能量，< 为 第I'个报警传感器节点的剩余能量，#代表传感器携带电池能量。
[0018] 本发明与现有技术相比具有如下优点： (1)传感器能量消耗率和剩余能量能统一考虑在内，不用单独分析，摆脱了固定时隙充 电带来的时间条件限制，能依据网络中传感器能量信息的变化自适应的改变充电策略。
[0019] (2)使用本发明。各充电小车之间独立，方法复杂度等同于部署一个充电小车时的 方法复杂度，简单可靠。
【附图说明】
[0020] 图1为本发明无线传感器网络充电方法的流程框图； 图2为本发明划分每个充电小车的领域范围步骤框图。
【具体实施方式】
[0021] 以下结合附图和实施例对本发明进行详细的说明。
[0022] 一种多充电节点的无线传感器网络充电方法，包括如下步骤：包括如下步骤： (1) 建立一个WSNs模型：在一大片监测区域内随机部署成百上千个传感器，9个充电 小车以及对应的ff个停车场，监测周期为r; 传感器构成的集合为p，即：
I分别代表第一、第二、第三个 传感器；每个传感器携带电池容量均为#，第J个传感器的能量消耗率为低能报警阈 值为M』-，J
表示低能报警阈值占传感器能量#的百分比； f为充电小车编号，停在停车场所在位置
f分别表示位置 的二维地图坐标，g为充电小车的个数；基站用于收集传感器信息，与充电小车通信；停 车场用来为充电小车补充能量；各充电小车的电池容量均为瓦，移动速度为稳定值S，各充 电小车给一个传感器充电时间为固定值C; (2) 划分每个充电小车的领域范围； (3) 各充电小车执行充电任务。
[0023] 进一步，所述步骤（2)中，划分每个充电小车的领域范围的具体步骤为： (2. 1)生成扩展节点：将传感器网络中的个充电小车及所在停车场用一闭合的回路 包围起来，回路内部不包含其他传感器节点，则回路*7即为扩展节点； (2.2)以扩展节点为根节点，传感器节点为树枝节点生成最小生成树-; (2. 3)分解最小生成树￥ :以个停车场为根节点，将最小生成树分解为个不相交的 有根树，每个有根树的节点总数上限为
其中j为传感器网络中传感器节点的总 数，f为充电小车的个数，FI代表向上取整；2代表传感器网络中传感器节点总数； (2.4)将每个有