WRSNs中基于网格结构的分层网络充电方法及系统的制作方法
【技术领域】
[0001] 本发明属于无线传感器网络充电技术，具体地本发明涉及一种在网格划分基础上 根据节点的能量消耗和充电器的移动速度决定充电器在各个网格中的充电时间达到均衡 网络中节点能量消耗、延长网络生命期的方法及系统。
【背景技术】
[0002] 由于传统无线传感器网络中传感网节点的电量有限、电池更换困难，随着网络的 运行和节点能量的耗尽，容易造成网络分区和网络性能的下降。无线可充电传感器网络 (WRSNs)通过无线的方式对网络中的节点进行能量的补给，有效的缓解因节点能量耗尽导 致的网络性能降低问题，延长了网络生命期。
[0003] 虽然WRSNs中无线充电算法研究取得了很大进展，但仍存在以下问题：
[0004] 1、多采用平面型网络拓扑，没有充分利用层次型网络拓扑的优势提高网络本身的 路由性能；
[0005] 2、计算复杂，控制开销较大，无法满足大规模的网络应用。
【发明内容】
[0006] 本发明的目的是提供一种分层网络充电方法及系统，以缓解传统无线传感器网络 中节点因能量耗尽导致的网络性能下降和网络寿命较短问题。
[0007] 为了解决上述技术问题，本发明提供了一种分层网络充电方法，包括如下步骤：
[0008] 步骤S1，构建分层网络；
[0009] 步骤S2,在分层网络基础上对分层网络中各传感器节点依次、分别进行充电。
[0010] 进一步，所述步骤S1中构建分层网络，即在矩形部署区域内建立起基于网格结构 的分层网络，各传感器节点计算自己的层级号并构建各传感器节点与Sink节点间的路由路 径；以及
[0011] 步骤S2中在分层网络基础上对分层网络中各传感器节点依次、分别进行充电，即 充电器沿预设轨迹、速度移动，依次在各网格的中心点处停留，为该网格中的传感器节点充 电，并在完成对当前网格中传感器节点的充电后，继续移向下一个网格进行充电。
[0012] 进一步，所述建立基于网格结构的分层网络的方法包括：
[0013] 步骤SI 1，在L*L的矩形部署区域采用笛卡尔坐标系，以网络的中心为坐标原点；
[0014] 步骤S12,根据传感器节点的通信半径Rsenscir、充电器充电半径R charger，将整个网络 划分为若干个正方形且边长为α的网格，各传感器节点适于在分层网络中根据自己的位置 信息计算出相应的层级号。
[0015] 进一步，传感器节点适于在分层网络中根据自己的位置信息计算出层级号的方法 包括：
[0016] 设传感器节点i的坐标为(Xl，yi)，则传感器节点i所属层级号出为：
[0018] 式(1)中，I I为取绝对值，「1为上取整，Xl、yi为传感器节点i的横坐标和纵坐标。
[0019] 进一步，所述步骤si中各传感器节点构建与S ink节点间的路由路径的方法包括：
[0020] 传感器节点适于选择邻居传感器节点中位于下一层级的剩余能量最大且距离 Sink节点最近的传感器节点为自己的下一跳传感器节点，即
[0021 ] 第Hi+i层传感器节点适于选择第Hi层中剩余能量最大且距离Sink节点最近的传感 器节点作为自己的下一跳传感器节点；
[0022]传感器节点能量消耗模型为：
[0023] Ec = e*(kr+kt) (2)
[0024] 式(2)中，Ec为传感器节点i接收kr比特和发送kt比特数据所消耗的能量，e为传感 器节点中接收器电路中每比特的能量消耗因子。
[0025]进一步，预设轨迹为在出层沿该层各网格的各中心处移动后，转至H1+1层，同样沿 该层各网格的各中心处移动，且从第出层出发直到遍历所有网格;设预设速度Vcharger，以及 在各网格的中心点处的停留时间tdwell;
[0026] 所述停留时间tdTOn适于根据设定的节点剩余能量阈值Eth进行确定，即
[0027] 使网络中消耗能量最快的传感器节点的剩余能量在充电器对其充电前不低于给 定阈值Eth;
[0028] 充电器适于通过电磁感应充电技术对传感器节点进行无线能量补充，传感器节点
[0029]其中，λ是电磁波信号的波长，d是发送方和接收方之间的距离，发送方为充电器， 接收方为传感器节点。
[0030] 进一步，设分层网络中各传感器节点的剩余能量为Er = Ei-Ec+E-，
[0031] 其中Ei、E。和Eobtain分别表示传感器节点初始能量、传感器节点消耗的能量和传感 器节点从无线充电器中获得的能量;以及
[0032] 为使网络中消耗能量最快的传感器节点的剩余能量在充电器对其充电前不低于 给定阈值，即Er >Eth作为约束条件与预设速度Ihgr计算出在各网格停留时间tdwell，以使 对该网格中的传感器节点进行无线充电后，该传感器节点的剩余能量不低于给定阈值Eth。
[0033] 进一步，所述停留时间tdTOn的计算方法包括：
[0034] 充电器的移动路径长度Lcharger为
[0036]传感器节点的能量消耗Ec为
[0038]任意第Hi层中的节点剩余能量均应大于给定阈值，即
[0042] 对于式（7 )，设充电器在分层网络中移动但不进行充电时tdwell = 0，t = Lcharger/ Vc^rger，进而获取充电器移动速度的下限值；
[0043] 第Hi层中网格的个数NumHi为：
[0045] 由于将Er>Eth作为约束条件，且EfEi-Ec+E。-即得出
[0046] Ei-Ec+E〇btain>Eth (9)
[0047] 传感器节点从充电器处获得的能量E-为
[0049]将上述公式(4)、（10)代入公式(9)得
[00511进而得出停留时间tdTOn的计算方程，SP
[0053] 式(幻中匕已仏为充电器沿预定轨迹移动充电的周期数。
[0054] 又一方面，本发明还提供了一种分层网络充电系统。
[0055] 所述分层网络充电系统适于建立分层网络，且根据分层网络控制充电器对分层网 络中各传感器节点依次、分别进行充电。
[0056] 进一步，所述分层网络充电系统适于建立分层网络，即在矩形部署区域内建立起 基于网格结构的分层网络，各传感器节点计算自己的层级号并构建各传感器节点与Sink节 点间的路由路径；以及根据分层网络控制充电器对分层网络中各传感器节点依次、分别进 行充电，即充电器沿预设轨迹、速度移动，依次在各网格的中心点处停留，为该网格中的传 感器节点充电，并在完成对当前网格中传感器节点的充电后，继续移向下一个网格进行充 电。
[0057]本发明的有益效果是，本发明充分利用了层次型网络拓扑的优势提高网络本身的 路由性能;并且实现了节点能量的及时补给保证每个网格中节点的剩余能量总是高于给定 阈值，从而使网络运行在高效状态、延长了网络生命期；另外，本发明还具有计算简单的优 点，能满足大规模网路应用。
【附图说明】
[0058]下面结合附图和实施例对本发明进一步说明。
[0059] 图1为网络模型；
[0060]图2为充电器按照预定轨迹移动的示意图；
[0061 ]图3为充电器按照预定轨迹在分层网络中移动轨迹示意图。
【具体实施方式】
[0062] 现在结合附图对本发明作进一步详细的说明。这些附图均为简化的示意图，仅以 示意方式说明本发明的基本结构，因此其仅显示与本发明有关的构成。
[0063] 本发明的原理是:在构建分成网路的基础上，根据传感器节点的能量消耗，在给定 的充电器预设轨迹、移动速度的基础上计算得到充电器在各网格中的停留时间（网格的中 心处停留，也可以称为驻留点），使传感器节点的剩余能量不低于给定阈值，从而保证网络 的有效运行。
[0064] 实施例1
[0065] 如图1至图3所示，本实施例1提供了一种分层网络充电方法，包括如下步骤：
[0066] 步骤S1，构建分层网络；以及步骤S2,在分层网络基础上对分层网络中各传感器节 点依次、分别进行充电。
[0067] 具体的，所述步骤S1中构建分层网络，即在矩形部署区域内建立起基于网格结构 的分层网络，各传感器节点计算自己的层级号并构建各传感器节点与Sink节点间的路由路 径。
[0068] 以及步骤S2中在分层网络基础上对分层网络中各传感器节点依次、分别进行充 电，即充电器沿预设轨迹、速度移动，依次在各网格的中心点处停留，为该网格中的传感器 节点充电，并在完成对当前网格中传感器节点的充电后，继续移向下一个网格进行充电。 [0069]所述建立基于网格结构的分层网络的方法包括：
[0070] 步骤S11，在L*L的矩形部署区域采用笛卡尔坐标系，以网络的中心为坐标原点；步 骤S12,根据传感器节点的通信半径R senscir、充电器充电半径Rcharger，将整个网络划分为若干 个正方形且边长为α的网格，各传感器节点适于在分层网络中根据自己的位置信息计算出 相应的层级号。
[0071] 进一步，传感器节点适于在分层网络中根据自己的位置信息计算出层级号的方法 包括:设传感器节点i的坐标为(Xl， yi)，则传感器节点i所属层级号出为：
[0073] 式（1)中，I I为取绝对值，「~1为上取整，Xl、yi为传感器节点i的横坐标和纵坐标。
[0074] 进一步，所述步骤S1中各传感器节点构建与Sink节点间的路由路径的方法包括： 传感器节点适于选择邻居传感器节点中位于下一层级的剩余能量最大且距离Sink节点最 近的传感器节点为自己的下一跳传感器节点，即
[0075] 第Hi+ι层传感器节点适于选择第Hi层中剩余能量最大且距离Sink节点最近的传感 器节点作为自己的下一跳传感器节点；
[0076]传感器节点能量消耗模型为：
[0077] Ec = e*(kr+kt) (2)
[0078] 式(