«上一篇 下一篇»
  计算机工程  2020, Vol. 46 Issue (9): 178-185  DOI: 10.19678/j.issn.1000-3428.0055733
0

引用本文  

李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9), 178-185. DOI: 10.19678/j.issn.1000-3428.0055733.
LI Cuiran, LI Ang. Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting[J]. Computer Engineering, 2020, 46(9), 178-185. DOI: 10.19678/j.issn.1000-3428.0055733.

基金项目

国家自然科学基金(61661025,61661026);兰州交通大学百名青年优秀人才培养计划(152022)

作者简介

李翠然(1975-), 女, 教授、博士, 主研方向为铁路无线通信、无线传感器网络;
李昂, 硕士研究生

文章历史

收稿日期:2019-08-13
修回日期:2019-09-30
太阳能补给的线型WSN能量高效路由算法
李翠然 , 李昂     
兰州交通大学 电子与信息工程学院, 兰州 730070
摘要:线型无线传感器网络因其拓扑结构和节点能耗不均衡易导致能量空洞现象。针对该问题,构建具有太阳能采集功能的节点能量补给模型,结合节点在信息传输过程中的能量消耗,提出基于均匀节点分簇的路由算法。根据太阳能能量补给具有随机性、时变性且受天气影响波动大的特点,分别讨论晴天和阴天环境下节点能量采集功率变化趋势和太阳能补给特性,设置4种不同的节点传输阈值并分析其不同取值对网络生命周期、网络剩余能量和数据包传输总量的影响。仿真结果表明,与单跳传输路由算法相比,该算法能够有效均衡节点间的能耗,延长网络生命周期。
关键词无线传感器网络    太阳能    能量补给    路由算法    阈值    
Energy Efficient Routing Algorithm for Linear WSN with Solar Energy Harvesting
LI Cuiran , LI Ang     
School of Electronics and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
Abstract: The imbalance between the topological structure of linear Wireless Sensor Network(WSN) and the energy consumption of nodes often results in the energy hole problem.To this end, this paper constructs an energy supply model of nodes with the solar energy collection function.According to the energy consumption of nodes during information transmission, an energy efficient routing algorithm based on even node clustering is proposed.Considering that the supply of solar energy is random, time-variant and prone to be influenced by weather, this paper discusses the power variation trend of collected solar energy of nodes and the features of solar energy supply in sunny and cloudy weather respectively.Then four kinds of different node transmission thresholds are set, and the influences of their different values on the life cycle, residual energy, and total number of data packet transmissions of the network are analyzed.Simulation results show that compared with the single-hop transmission routing algorithm, the proposed algorithm can effectively balance the energy consumption between nodes and extend the network life cycle.
Key words: Wireless Sensor Network(WSN)    solar energy    energy harvesting    routing algorithm    threshold    
0 概述

无线传感器网络(Wireless Sensor Network, WSN)是一种由大量传感器节点以多跳自组织方式组成的无线通信网络, 其具有监测精度高、覆盖区域广等特点[1], 在数据收集、环境监测等领域被广泛应用。目前, 针对平坦型WSN的路由算法已经有大量研究成果, 但是对狭长区域进行环境监测时, 还需要设计WSN节点线型部署时的路由算法以满足应用需求[2]

线型WSN可以应用于管道[3]、铁路沿线[4]和边界[5]等线型区域的环境监测。但线型WSN特殊的拓扑结构更易导致能量空洞问题, 即靠近汇聚节点的节点由于转发数据包数量多而造成能量快速消耗甚至节点死亡。文献[6]提出一种用于监视大型建筑物中各种管道的线型WSN节点最优部署方案, 其采用狮群优化算法, 根据不同管道长度优化节点数和节点间距离, 以最小的延迟和丢包率使节点部署数量最少同时延长网络寿命。文献[4]面向高速铁路环境提出一种基于事件触发的线型WSN路由协议, 通过调节触发阈值减少节点转发数据量, 从而降低节点能耗, 延长网络生命周期。文献[7]针对铁路线型环境提出的路由算法, 根据采集信息的重要程度设置优先级, 使等级高的数据包传输跳数变少, 从而减少排队时延, 有效均衡网络能耗, 延长网络寿命。上述路由算法虽然适用于线型环境, 但是一旦节点电池耗尽, 网络就会死亡。

目前, 环境能量采集(Ambient Power Harvesting, APH)技术的发展使传感器节点不仅由电池供电, 而且还可以从环境中补给能量(如太阳能、振动能等)[8]。但是由于APH具有随机性和时变性, 因此能量有效性研究始终是WSN硬件设计、通信协议和上层应用优化方面的研究重点[9], 设计高效管理的路由协议并合理利用采集的能量十分重要。ACMC[10]是一种数据采集量随太阳能能量补给值变化的路由算法, 其由矩阵恢复出全部数据, 同时增大远离簇头节点的占空比, 从而提高能量利用率并降低网络时延。DEARER[11]是一种具有能量预留的距离和能量感知路由算法, 其设定能量补给为泊松分布, 使节点轮流成为簇头, 在节点为非簇头节点时预留部分能量在自身为簇头时使用, 从而解决能量补给短缺时簇头中断的问题。PHC[12]是一种基于振动能能量补给的分簇路由算法, 其中簇首的选择综合考虑各节点能量补给值和剩余能量, 并定义一个代价函数决定非簇头节点应归属于哪个簇的问题, 从而有效延长网络寿命。

现有针对能量采集WSN的路由算法多为面向节点大面积密集随机部署的场景, 不适用于线型环境监测。为此, 本文提出一种具有太阳能补给功能的WSN路由算法, 针对不同能量补给值设置传输阈值, 从而高效利用补给能量, 延长网络生命周期, 使算法满足线型WSN节点部署要求。

1 系统模型 1.1 节点部署方式与能耗模型

线型WSN节点部署方式如图 1所示[4]。在铁路沿线这种线型狭长区域部署大量信息采集节点, 用于采集沿线气温、风力、机车参数等大量数据, 并将采集的信息周期性地发送至数据接收/转发节点, 每个数据接收/转发节点接收到信息采集节点转发的数据量相同。为定量分析线型WSN的节点能耗问题, 本文做如下假设:

Download:
图 1 线型WSN节点部署示意图 Fig. 1 Schematic diagram of node deployment in linear WSN

1) Sink节点与数据接收/转发节点呈线型分布且均匀部署。

2) 所有传感器节点都是同构的, 具有相同初始能量和唯一ID, 并且部署后不可移动。

3) 由于节点能耗主要发生在接收和转发数据中, 为简化计算, 对节点感知环境的能耗忽略不计。

4) 节点可根据与接收节点之间的距离自由调节发射功率以节省能量。

5) 数据传输时不考虑冲突或重传。

无线传感器节点的主要功能包括信息感知、信息处理和信息传输, 相对于信息感知和信息处理, 信息传输的能耗较高[13]。节点每传输l bit数据至距离d时, 发送端和接收端的能量消耗ETXERX分别表示为[14]:

$ {E_{{\rm{TX}}}}(l,d) = \left\{ {\begin{array}{*{20}{l}} {l{E_{{\rm{elec}}}} + l{\varepsilon _{{\rm{fs}}}}{d^2},d < {d_0}}\\ {l{E_{{\rm{elec}}}} + l{\varepsilon _{{\rm{mp}}}}{d^4},d \ge {d_0}} \end{array}} \right. $ (1)
$ {{E_{{\rm{RX}}}}(l) = l{E_{{\rm{elec}}}}} $ (2)

其中, l为数据包大小, Eelec为收发电路基本功耗系数。如果传输距离小于通信阈值d0, 则功率放大电路功耗系数为自由空间模型下的εfs; 反之, 则为多路径衰减模型下的功率放大电路功耗系数εmp。通信阈值表示为${d_0} = \sqrt {\frac{{{\varepsilon _{{\rm{f}}s}}}}{{{\varepsilon _{{\rm{mp}}}}}}} $

1.2 太阳能补给模型

传感器节点主要由处理模块、传感模块、能量模块和通信模块4个部分组成[15]图 2显示了具有太阳能采集功能的WSN节点系统结构。在能量采集模块中, 通过太阳能电池板将太阳能转化为电能, 可以直接为节点供能。若太阳能采集速率大于节点消耗速率, 则可以将多采集的能量存储于能量存储模块即电池中; 若太阳能补给不足, 则采用电池供电[16]

Download:
图 2 具有太阳能补给功能的WSN节点系统结构 Fig. 2 System structure of WSN node with solar energy harvesting function

太阳能采集能量的多少主要取决于时间、天气和位置等信息[17]。本文对传感器节点配备1 V 80 mA的30 mm×25 mm太阳能电池, 对不同天气下节点的能量采集速率进行实际测量, 每隔10分钟记录一次数据。设置同一节点位置不变, 晴天和阴天环境下的最大能量采集功率如图 3所示。

Download:
图 3 不同天气条件下节点太阳能最大采集功率 Fig. 3 Maximum acquisition power of solar energy harvesting by nodes under different weather conditions
2 路由算法

本文提出太阳能补给的线型WSN能量高效路由算法, 其设计思想为:根据不同天气条件下太阳能补给值的不同, 确定相应的传输阈值, 提高数据传输量, 并采用节点均匀分簇和簇内节点轮流作为簇首的机制, 以均衡节点间的能耗, 延长网络生命周期。

2.1 传输阈值选取

由于太阳能能量补给具有随机性、受天气影响变化大和夜间无能量补给的特性[18], 因此在设计具有太阳能补给功能的WSN路由算法时要兼顾有能量补给和无能量补给2种情况。定义数据传输阈值η为Sink节点接收到的数据包数量占信息采集节点转发数据包数量的比率, 取值范围为(0, 1]。当有能量补给时, 根据能量补给值的变化设置不同的阈值, 从而高效利用补给能量以提升网络性能; 当夜间无能量补给时, 全网为节能模式, 设置较低的阈值, 使网络可以运行至下一个能量补给周期。

在白天, 根据太阳能补给量可以将网络分为3种状态, 分别为耗能期、储能期和平稳期。若节点能量补给值小于等于消耗值α, 此时网络处于耗能期, 网络总能量呈下降趋势, 为延长网络生命周期, 将数据传输阈值设置为η1; 若节点电池电量小于初始值E0, 能量补给值大于消耗值α, 此时网络处于储能期, 节点电池为充电状态, 网络总能量呈上升趋势, 但由于电池并没有充满, 因此将数据传输阈值提升到η2; 若电池电量已充满为E0, 节点能量补给值大于等于消耗值α, 此时网络处于平稳期, 为减少能量的溢出浪费, 将补给能量用于全部数据传输, 此时将传输阈值设置为η3=1。

在夜间, 网络处于无能量补给阶段, 此时要根据夜间时长和夜间来临时刻节点的剩余能量确定传输阈值η4, 以达到延长网络生命周期至下一次能量补给周期的目的。

网络处于不同状态时, 每轮能量补给周期内的传输数据包数量mη表示为:

$ {m_\eta } = \left\{ {\begin{array}{*{20}{l}} {m{\eta _1},0 < {{\bar E}_{{\rm{ up }}}} < \alpha \cup 0 < \bar E \le {E_0}}\\ {m{\eta _2},{{\bar E}_{{\rm{ up }}}} \ge \alpha \cup 0 < \bar E < {E_0}}\\ {m{\eta _3},{{\bar E}_{{\rm{ up }}}} \ge \alpha \cup \bar E = {E_0}}\\ {m{\eta _4},{{\bar E}_{{\rm{ up }}}} = 0} \end{array}} \right. $ (3)

其中, 0 < η4 < η1 < η2 < η3=1, E为节点平均剩余能量, Eup为节点太阳能平均补给值, m为监测区域信息采集节点个数, α的取值为此轮中节点能耗最高值。

2.2 分簇与簇首选举

分簇算法将网络任务分散到各个簇并在本地范围内加以解决, 为网络带来全面的性能提升[19]。文献[4]中数据接收/转发节点之间距离为250 m, 间距较远, 节点间为单跳传输, 容易使靠近Sink节点的传感器节点能量迅速耗尽而造成能量空洞现象。为均衡节点间能耗, 本文在原节点之间增设新的节点, 并以簇直径D均匀分簇, 如图 4所示。其中, d为新增节点后节点之间的距离, 此时网络中均匀部署了n个节点。当网络初始化运行分簇后, 网络拓扑结构不再发生变化。

Download:
图 4 节点均匀分簇示意图 Fig. 4 Schematic diagram of uniform clustering of nodes

每个簇内节点数n0为:

$ {n_0} = \frac{D}{d} $ (4)

若监测区域长度为L, 则每个节点接收信息采集节点的数据包数量m0为:

$ {m_0} = \frac{{{m_\eta }D}}{{{n_0}L}} $ (5)

在长距离、线型稀疏节点部署环境下, 为确保相邻簇首间的距离相近并且簇首节点有较充足的剩余能量, 采用使簇内节点轮流成为簇首的选举机制。在每轮簇首选举中, 每个簇内从靠近Sink节点的节点成为簇首开始, 依次到簇内距离Sink最远的节点成为簇首的轮数为一次循环, 则循环一次为n0轮, 保证每一轮相邻簇首之间的距离均为D, 使簇内各节点平均能耗相近, 从而延长网络生命周期。

2.3 数据传输

路由算法采用单跳和多跳相结合的数据传输方式。簇内通信采用单跳传输方式, 簇内节点将其采集到的数据包直接发送给簇内的簇首节点; 簇间通信采用多跳传输方式, 簇首节点将接收到的簇内成员和其他簇首的数据包转发至Sink方向最近簇首, 从而将数据包多跳传输至Sink节点。

除了距离Sink最近的簇外, 其余每个簇内任意一个节点成为簇首的能耗为:

$ \begin{array}{*{20}{l}} {{E_{{\rm{CH}}}}(i,r) = \left[ {\frac{{{m_\eta }D}}{L} + \frac{{{m_\eta }D}}{L}\left( {\frac{L}{D} - i} \right)} \right]\eta l{E_{{\rm{elec}}}} + }\\ {{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \frac{{{m_\eta }D}}{L}\left( {\frac{L}{D} + 1 - i} \right)\eta l({E_{{\rm{elec}}}} + {\varepsilon _{{\rm{mp}}}} \cdot {D^4}) - {{\bar E}_{{\rm{up}}}}(r) = }\\ {{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} \frac{{{m_\eta }D}}{L}\left( {\frac{L}{D} + 1 - i} \right)\eta l(2{E_{{\rm{elec}}}} + {\varepsilon _{{\rm{mp}}}} \cdot {D^4}) - {{\bar E}_{{\rm{up}}}}(r)} \end{array} $ (6)

其中, ECH(i, r)是第i个簇的簇首在第r轮的能量消耗值, i是簇序号(距离Sink最近的簇的序号为1, i=1, 2, …, $\frac{L}{D} $), Eup(r)是第r轮节点太阳能平均补给值。

由式(6)可以看出, 簇首能耗与簇内节点数无关, 只与簇首所在簇的位置有关, 越靠近Sink的簇首转发的数据量越大, 这是因为节点能耗主要取决于收发节点之间的距离和比特数[20]。但第一个簇内除距离Sink最远的节点外, 其余节点成为簇首后虽然数据转发量大, 但是转发距离均小于D, 只有第一个簇内距离Sink最远的节点成为簇首时, 其数据转发量和传输距离为全网最高, 会成为网络最先死亡的节点。本文采用网络生命周期的一般定义, 即网络中第一个节点死亡时的轮次, 计算网络的生存周期T

将第一个簇内距离Sink最远的节点称为节点A, 则在一次循环中, 节点A在前(n0-1)轮为普通节点, 在第n0轮为簇头节点。节点A在前(n0-1)轮的总接收能耗E2和总发射能耗En0-1分别表示为:

$ {E_1} = {m_0}({n_0} - 1)l{E_{{\rm{elec}}}} $ (7)
$ \begin{array}{*{20}{l}} {{E_2} = {m_0}\eta l({E_{{\rm{ elec }}}} + {\varepsilon _{{\rm{ mp }}}} \cdot {d^4}) + {m_0}\eta l(({E_{{\rm{ elec }}}} + {\varepsilon _{{\rm{ mp }}}} \cdot {{(2d)}^4}) + \cdots + {m_0}\eta l({E_{{\rm{ elec }}}} + {\varepsilon _{{\rm{ mp }}}} \cdot {{(({n_0} - 1)d)}^4}) = }\\ {{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {m_0}\eta l\left\{ {({n_0} - 1){E_{{\rm{ elec }}}} + {\varepsilon _{{\rm{ mp }}}} \cdot {d^4}\left[ {\frac{{{n_0}({n_0} + 1)(2{n_0} + 1)(3n_0^2 + 3{n_0} - 1)}}{{30}} - n_0^4} \right]} \right\}} \end{array} $ (8)
$ \begin{array}{*{20}{l}} {{E_{{n_0} - 1}} = {E_1} + {E_2} - ({n_0} - 1){{\bar E}_{{\rm{ up }}}}(r) = }\\ {{\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {\kern 1pt} {m_0}\eta l\left\{ {2({n_0} - 1){E_{{\rm{ elec }}}} + {\varepsilon _{{\rm{ mp }}}} \cdot {d^4}\left[ {\frac{{{n_0}({n_0} + 1)(2{n_0} + 1)(3n_0^2 + 3{n_0} - 1)}}{{30}} - n_0^4} \right]} \right\} - ({n_0} - 1){{\bar E}_{{\rm{ up }}}}(r)} \end{array} $ (9)

节点A在第n0轮成为簇首的总能耗En0为:

$ {E_{{n_0}}} = {m_\eta }\eta l(2{E_{{\rm{elec}}}} + {\varepsilon _{{\rm{mp}}}} \cdot {D^4}) - {\bar E_{{\rm{up}}}}(r) $ (10)

节点A在一次循环n0轮的总能耗Euse-A为:

$ {E_{{\rm{ use - A }}}} = {E_{{n_0} - 1}} + {E_{{n_0}}} $ (11)

节点A每轮平均能耗EA为:

$ {\bar E_{\rm{A}}} = \frac{{{E_{{\rm{use - A}}}}}}{{{n_0}}} $ (12)

网络生命周期T为:

$ T = \frac{{{E_0}}}{{{{\bar E}_{\rm{A}}}}} $ (13)
2.4 算法流程

本文路由算法流程如图 5所示, 具体步骤如下:

Download:
图 5 本文路由算法流程 Fig. 5 Procedure of the proposed routing algorithm

步骤1 网络运行开始, 各节点以距Sink最近的节点开始, 依次以每n0个节点为一簇广播成簇信息, 第一轮分簇后, 簇结构不再变化。

步骤2 判断网络中是否存在节点k剩余能量小于等于0, 若存在则网络运行结束; 否则转步骤3。

步骤3 由Sink节点计算判断网络处于耗能期、储能期、平稳期还是夜间无能量补给期。判断节点平均能量补给值是否等于0, 若是则为夜间无能量补给期, 设置传输阈值为η4, 转步骤6;否则转步骤4。

步骤4 判断节点平均能量补给值是否小于α, 若是则为耗能期, 设置传输阈值为η1, 转步骤6;否则转步骤5。

步骤5 判断节点平均剩余能量是否小于E0, 若是则为储能期, 设置传输阈值为η2; 否则为平稳期, 设置传输阈值为η3

步骤6  广播节点能量补给信息和此轮传输阈值η, 并根据簇内节点轮流成为簇首的选举机制, 广播此轮成为簇首的节点信息。

步骤7  节点接收到广播信息后, 判断自身是否为簇首节点, 若是则转步骤8;否则转步骤9。

步骤8 多跳数据传输阶段。簇首节点将接收到的信息多跳转发给距Sink方向最近的簇首节点, 最终到达Sink节点, 转步骤10。

步骤9 簇内节点将自身储能耗能信息及接收采集到的信息以传输阈值η单跳转发给所在簇的簇首, 转步骤8。

步骤10  Sink节点接收到全网数据后进行计算处理, 网络进入下一轮运行, 转步骤2。

3 仿真结果与分析

本节使用Matlab软件进行仿真实验。选取的监测区域长度L为2 km, 簇直径D为250 m, 此监测区域内的数据采集节点个数为160, 节点初始能量E0为50 J, 每轮时间为60 s[21], 其他仿真参数设置与文献[4]相同, 即Eelec=50 nJ/bit, εmp=0.001 3 pJ/bit/m4, εfs=10 pJ/bit/m2, d0=87.7, 数据包大小l为4 000 bit。

3.1 分簇对网络性能的影响

图 6图 7分别给出了采用文献[4]单跳传输路由算法和本文均匀分簇-多跳路由算法的节点平均能耗和网络生命周期对比。由图 6可以看出, 单跳传输方式下的节点能耗远大于均匀分簇算法的节点平均能耗, 在均匀分簇n0=3, 4, 5时的对比中, n0=5的平均能耗最低。由图 7可以看出, 均匀分簇方式下的网络生命周期远长于单跳传输方式, 且随着簇内节点数目的增多, 网络生命周期随之增加, 这是由于传输相同的数据量, 簇内有更多的节点可以轮流成为簇头以分担能耗, 从而延长了网络生命周期。

Download:
图 6 节点平均能耗对比 Fig. 6 Comparison of node average energy consumption
Download:
图 7 网络生命周期对比 Fig. 7 Comparison of network life cycle
3.2 传输阈值η对网络性能的影响

仿真分别在图 3所示的不同天气能量补给情况下, 研究η1η2η4取值对网络剩余能量、网络生命周期和数据传输量的影响。路由算法均采用n0=5的均匀分簇-多跳路由。

在晴天环境下, 网络运行1天时, η4不变条件下η1η2的取值对网络剩余能量的影响如图 8所示。可以看出:η1η2的值越小, 电池充满电的速度越快, 这是因为在同样的能量补给速率下, η1η2取值越小, 传输的数据包越少, 节点能量消耗越少, 则充电时间越短; 在第960轮昼夜交替的时间点上, η1η2取值越小, 则网络的剩余能量越多, 这是因为η4的取值是相同的, 所以η1η2取值越小的网络在夜间无能量补给时网络剩余能量越多, 网络生命周期越长。

Download:
图 8 晴天环境下的网络剩余能量 Fig. 8 Network residual energy under sunny environment

在晴天环境下, 网络运行1天时, η4不变条件下η1η2的取值对数据传输总量的影响如图 9所示。可以看出:在网络开始的耗能期, η1η2取值越大, 其传输的数据量的增量越大; 在960轮以后夜间无能量补给时, η4不变, 但η1η2值越大, 其传输的数据总量越大。

Download:
图 9 晴天环境下的数据传输总量 Fig. 9 Total number of data transmission under sunny environment

在晴天环境下, 网络运行1天后, η1η2不变条件下η4的取值对数据传输总量的影响如图 10所示。可以看出, η1η2不变时, η4越大则数据传输总量越大。

Download:
图 10 晴天环境下η4对数据传输总量的影响 Fig. 10 Effect of η4 on total number of data transmission under sunny environment

在晴天环境下, η1η2不变条件下η4的取值对网络生命周期的影响如图 11所示。可以看出, 当η1=0.4, η2=0.6时, 为使网络运行至下一能量补给周期, η4的最大取值为0.14, 若超过这一阈值, 会使网络提早死亡。这也解释了图 10η4大于0.14后网络中数据传输总量的增量变小甚至传输总量下的原因。

Download:
图 11 晴天环境下η4对网络生命周期的影响 Fig. 11 Effect of η4 on network life cycle under sunny environment

在阴天环境下, 网络运行1天后, η4不变条件下η1η2的取值对网络剩余能量的影响如图 12所示。可以看出:η1η2越小, 节点充电速度越快; 在第900轮昼夜交替时剩余能量越多, η4相同时其网络生命周期越长。对比图 8可以发现, 晴天时节点充电速度更快, 网络在稳定期的时间更长, 在昼夜交替的时间点剩余能量更多。

Download:
图 12 阴天环境下的网络剩余能量 Fig. 12 Network residual energy under cloudy environment

在阴天环境下, 网络运行1天时, η4不变条件下η1η2的取值对数据传输总量的影响如图 13所示。可以看出, η4取值固定时, η1η2取值越大, 则数据传输总量越多。对比图 8图 9图 12可以发现, 在η4不变、η1η2变化的情况下, 阴天环境下网络对η1η2的变化反应更敏感, 这是因为阴天环境下的能量补给变化波动较大, 能量补给值较低。

Download:
图 13 阴天环境下的数据传输总量 Fig. 13 Total number of data transmission under cloudy environment

在阴天环境下, 网络运行1天后, η1η2不变条件下η4取值对数据传输总量的影响如图 14所示。可以看出, 阴天数据传输总量随η4的增大而增大, 且在η4=0.11以后, 增量逐渐变小, 因为网络已经提早死亡。此外, 当η4值相同时, 图 10中晴天的数据传输总量远多于阴天, 主要有以下2个原因:1)在白天, 阴天环境下能量补给值较低, 数据传输阈值大部分时间处于低值状态, 与大部分时间都处于平稳期的晴天相比, 数据传输总量更低; 2)阴天夜间来临更早, 网络处于无能量补给状态的时间更长, 传输阈值低, 则数据传输更少。

Download:
图 14 阴天环境下η4取值对数据传输总量的影响 Fig. 14 Effect of η4 on total number of data transmission under cloudy environment

在阴天环境下, η1=0.4, η2=0.6时, η4的取值对网络生存周期的影响如图 15所示。可以看出, 为使网络运行至下一能量补给周期, η4的取值最大为0.11。对比图 11可以看出, 当η1η2相同时, 晴天可取的η4值更大, 这是因为阴天时, 昼夜交替更早, 夜间无能量补给的时间更长, 且昼夜交替时间点剩余能量更少, 为使网络运行至下一能量补给周期, η4取值更小。

Download:
图 15 阴天环境下η4取值对网络生命周期的影响 Fig. 15 Effect of η4 on network life cycle under cloudy environment

综上所述, 随着网络对数据传输量要求不同和天气的变化, η1η2η4的取值可做出相应变化。如网络要求夜间传输数据量多, 则要降低η1η2的值, 使昼夜交替时间点网络剩余能量更多, η4取值可以增大; 如果是阴天, 则要降低η4的值, 使网络可以运行在较长的无能量补给期间, 直至下次能量补给周期的到来。

4 结束语

针对线型WSN中容易出现能量空洞现象而导致网络生命周期缩短的问题, 本文提出一种具有太阳能补给功能的能量高效路由算法。通过均匀分簇和多跳路由解决节点能耗不均衡问题, 根据不同天气和时刻的能量补给值动态设置传输阈值, 提高太阳能补给能量利用率。在晴天和阴天环境下的仿真结果表明, 该算法可有效提高网络数据传输量, 延长网络生命周期。后续将在更复杂的天气条件下进行研究, 进一步提高本文算法的适用性和路由性能。

参考文献
[1]
LI Cuiran, XIE Jianli, ZHANG Changxi, et al. Optimal node deployment in WSN based on virtual force[J]. Journal of the China Railway Society, 2018, 40(9): 71-76. (in Chinese)
李翠然, 谢健骊, 张昌西, 等. 基于虚拟力的WSN节点优化部署算法[J]. 铁道学报, 2018, 40(9): 71-76.
[2]
ABBAS M Z, BAKAR K A, AYAZ M, et al. An overview of routing techniques for road and pipeline monitoring in linear sensor networks[J]. Wireless Networks, 2018, 24(6): 2133-2143. DOI:10.1007/s11276-017-1457-6
[3]
AHMED Z, BAKAR K A. An enhanced underwater linear wireless sensor network deployment strategy for data collection[J]. International Journal of Innovative Computing, 2018, 8(4): 39-45.
[4]
SHI Tianyun, SHI Xiaodong, HAO Jun, et al.The routing protocol of event-triggered WSN for high-speed railways[C]//Proceedings of the 34th Chinese Control Conference.Washington D.C., USA: IEEE Press, 2015: 1-5.
[5]
HAMMOUDEH M, AL-FAYEZ F, LLOYD H, et al. A wireless sensor network border monitoring system:deployment issues and routing protocols[J]. IEEE Sensors Journal, 2017, 17(8): 2572-2582. DOI:10.1109/JSEN.2017.2672501
[6]
VARSHNEY S, KUMAR C, SWAROOP A, et al. Energy efficient management of pipelines in buildings using linear wireless sensor networks[J]. Sensors, 2018, 18(8): 1-17. DOI:10.1109/JSEN.2018.2805427
[7]
DUAN Jiaying.Research on wireless sensor network for high speed train operation environment monitoring[D].Beijing: China Academy of Railway Sciences, 2017.(in Chinese)
端嘉盈.高速列车运营环境监测无线传感器网络研究[D].北京: 中国铁道科学研究院, 2017. http://cdmd.cnki.com.cn/Article/CDMD-83801-1017123871.htm
[8]
LI Junling.Design of clustering routing protocol for energy harvesting wireless sensor network[D].Beijing: Beijing University of Posts and Telecommunications, 2016.(in Chinese)
李俊伶.能量采集型无线传感网中分簇路由协议设计[D].北京: 北京邮电大学, 2016. http://cdmd.cnki.com.cn/Article/CDMD-10013-1017290483.htm
[9]
LIU Liping, AN Xinsheng, ZHANG Qiang, et al. Optimal transmission power scheduling on solar wireless sensor networks node[J]. Journal of Harbin Institute of Technology, 2015, 47(9): 36-41. (in Chinese)
刘丽萍, 安新升, 张强, 等. 太阳能无线传感器网络节点传输功率优化策略[J]. 哈尔滨工业大学学报, 2015, 47(9): 36-41.
[10]
TAN Jiawei, LIU Wei, WANG Tian, et al. An adaptive collection scheme-based matrix completion for data gathering in energy-harvesting wireless sensor networks[J]. IEEE Access, 2019, 7: 6703-6723. DOI:10.1109/ACCESS.2019.2890862
[11]
DONG Y Q, WANG J, SHIM B, et al. DEARER:a distance-and-energy-aware routing with energy reservation for energy harvesting wireless sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12): 3798-3813. DOI:10.1109/JSAC.2016.2621378
[12]
FAN Xiaoping, YANG Xi, LIU Shaoqiang, et al. Clustering routing algorithm for wireless sensor networks with power harvesting[J]. Computer Engineering, 2008, 34(11): 120-122. (in Chinese)
樊晓平, 杨玺, 刘少强, 等. 具有能量补给的无线传感器网络分簇路由算法[J]. 计算机工程, 2008, 34(11): 120-122.
[13]
ZHOU Xinlian, ZHU Zepeng. Routing algorithms for wireless sensor backbone networks[J]. Journal of Jilin University (Science Edition), 2019, 57(2): 363-368. (in Chinese)
周新莲, 朱泽鹏. 无线传感器骨干网络路由算法[J]. 吉林大学学报(理学版), 2019, 57(2): 363-368.
[14]
HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H.Energy-efficient communication protocol for wireless microsensor networks[C]//Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.Washington D.C., USA: IEEE Press, 2000: 1-5.
[15]
WANG Peicheng.The optimization design of low-power dissipation wireless sensor network for environmental monitoring[D].Chengdu: University of Electronic Science and Technology of China, 2016.(in Chinese)
王培丞.用于环境监测的低功耗无线传感器网络最优化设计[D].成都: 电子科技大学, 2016. http://cdmd.cnki.com.cn/Article/CDMD-10614-1016176372.htm
[16]
ANISI M H, ABDUL-SALAAM G, IDRIS M Y I, et al. Energy harvesting and battery power based routing in wireless sensor networks[J]. Wireless Networks, 2017, 23(1): 249-266. DOI:10.1007/s11276-015-1150-6
[17]
MA Li, ZHU Dawen, MA Dongchao, et al. An energy aware routing protocol in wireless sensor network[J]. Computer Engineering, 2017, 43(12): 124-129. (in Chinese)
马礼, 朱大文, 马东超, 等. 一种无线传感器网络能量感知路由协议[J]. 计算机工程, 2017, 43(12): 124-129.
[18]
CHEN Huijie, HAN Jianghong, LIU Lie. Research on clustering routing algorithm for ambient energy harvesting in wireless sensor network[J]. Computer Engineering, 2016, 42(3): 143-147. (in Chinese)
陈慧杰, 韩江洪, 刘磊. 无线传感器网络中自然能收集分簇路由算法研究[J]. 计算机工程, 2016, 42(3): 143-147.
[19]
WANG Jihong, SHI Wenxiao. Survey on cluster-based routing protocols for cognitive radio sensor networks[J]. Journal on Communications, 2018, 39(11): 156-169. (in Chinese)
王继红, 石文孝. 认知无线传感器网络分簇路由协议综述[J]. 通信学报, 2018, 39(11): 156-169.
[20]
MAHIMA V, CHITRA A. A novel Energy Harvesting:Cluster Head Rotation Scheme(EH-CHRS) for Green Wireless Sensor Network(GWSN)[J]. Wireless Personal Communications, 2019, 107: 813-827. DOI:10.1007/s11277-019-06302-4
[21]
ZHANG Yujuan.Research of clustering routing of WSN with ambient energy harvesting[D].Changsha: Central South University, 2011.(in Chinese)
张玉娟.具有能量补给的无线传感器网络分簇路由算法[D].长沙: 中南大学, 2011. http://www.cnki.com.cn/Article/CJFDTotal-JSJC200811044.htm