Processing math: 100%
  • ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

起伏地形下无线传感器网络节点部署算法

吕安琪 李翠然 谢健骊 刘莉

李群湛. 电气化铁路贯通供电对电网的影响与解决方案[J]. 西南交通大学学报. doi: 10.3969/j.issn.0258-2724.20240503
引用本文: 吕安琪, 李翠然, 谢健骊, 刘莉. 起伏地形下无线传感器网络节点部署算法[J]. 西南交通大学学报. doi: 10.3969/j.issn.0258-2724.20230715
LI Qunzhan. Impact of Interconnected Power Supply for Electrified Railways on Power Grids and Its Solutions[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20240503
Citation: LYU Anqi, LI Cuiran, XIE Jianli, LIU Li. Node Deployment Algorithm for Wireless Sensor Network in Rolling Terrain[J]. Journal of Southwest Jiaotong University. doi: 10.3969/j.issn.0258-2724.20230715

起伏地形下无线传感器网络节点部署算法

doi: 10.3969/j.issn.0258-2724.20230715
基金项目: 国家自然科学基金资助项目(62161016)
详细信息
    作者简介:

    吕安琪(1994—),女,博士研究生,研究方向为无线传感器网络,E-mail:18093194674@163.com

    通讯作者:

    李翠然(1975—),女,教授,博士,研究方向为高铁智能无线通信、无线传感器网络和协同通信技术,E-mail:licr@mail.lzjtu.cn

  • 中图分类号: TP391

Node Deployment Algorithm for Wireless Sensor Network in Rolling Terrain

  • 摘要:

    为减少起伏地形下传感器节点的部署数量,首先,采用数字高程模型与Delaunay三角剖分对起伏地形表面建模,确定节点部署问题解空间;然后,建立节点部署算法搜索维度与网络覆盖率之间的函数关系,以网络连通为约束、网络覆盖率最大化为目标,并基于改进海洋捕食者算法,搜索形成候选个体集;再以收益遗憾最小化为准则,使用候选个体衍生新个体;最后,将网络覆盖率、网络密度作为指标构建筛选函数,选出最佳新个体并纳入到部署节点集合. 仿真结果表明:在地形粗糙度为1.9、目标覆盖率为80%~100%时,与同类部署算法相比,所提算法的节点部署数量降低2.9%~69.1%;在地形粗糙度为1.3~2.5、目标覆盖率为100%时,所提算法的节点部署数量降低3.1%~74.0%,网络生命周期有所延长.

     

  • 现行电气化铁路采用换相(异相)单边供电[1-2],以减少负序对三相电网的影响[3],进而降低电能质量问题中的三相电压不平衡[4]. 为此,需要在接触网的各供电分区之间增设电分相以进行隔离. 然而,电分相[5]的设置导致了无电区,给铁路运行带来诸多问题[6-10]. 同相供电可以同时解决牵引变电所的负序问题及其出口处的电分相问题. 在文献[11]提出同相供电方案之后,研究者们基于无功型对称补偿技术[12-17]进一步开发了牵引变电所有功型同相供电方法[18-19]. 该方法能以最小补偿容量使三相电压不平衡度达标[20],同时消除变电所出口处的电分相. 为进一步消除分区所处和全线的电分相和无电区,不仅需要实现两个牵引变电所间的双边供电和更大范围的贯通供电[18,21-22],还需应对铁路贯通供电可能对电网带来的新问题.

    贯通供电是两个及以上牵引变电所同相供电和分区所双边供电的结合,能够确保现代交直交列车的牵引和(电)制动都需要的牵引网不间断供电. 最简单的贯通供电是采用单相牵引变压器的牵引变电所同相供电和分区所双边供电的结合,如图1所示. 图中,分区所纵向断路器K需要合闸才能实现贯通供电,否则,仅为牵引变电所的同相供电,属于单边供电. 电网中,将分区所断路器K合闸的操作称为合环,合环需满足电网规定的条件,否则无法进行贯通供电.

    图  1  同相单边供电和贯通供电空载示意
    Figure  1.  Co-phase single-end power supply and interconnected power supply under no-load condition

    虽然俄罗斯、乌克兰等前苏联国家[2]及韩国的电气化铁路一直采用双边供电,但其牵引变电所仍然采用异相供电,即换相接入电网,并不属于本文定义的贯通供电.

    图1(a)所示的同相单边供电牵引网通过单个牵引变电所与电网的单个公共连接点连接后向列车供电. 而图1(b)所示的贯通供电牵引网则通过多个牵引变电所与电网的多个公共连接点连接后向列车供电,此时,牵引网成为电网中的连接支路,牵引供电系统和电网的拓扑结构发生变化. 以牵引网空载情况为例,双边供电的牵引变电所和牵引网串联后在电网不同公共连接点之间又增生了一条新的支路,形成新的电流分量,称为均衡电流或环路电流,或者说增生了一个新的功率分量,称为穿越功率. 与贯通供电相比,由于同相单边供电分区所(SP)的纵向断路器K分闸,牵引网不贯通,空载工况下不会产生穿越功率.

    图2为同相单边和贯通供电的列车牵引用电和再生发电工况示意. 从图中可见,同相单边供电时,不同牵引变电所的列车牵引用电功率和列车再生发电功率在贯通供电时得以叠加,虽然列车的用电和发电总量不变,但贯通供电后,从电网用电或向电网发电的最大功率会减小,对应的负序最大值也会减小. 从这个意义上说,贯通供电优于单边供电.

    图  2  同相单边和贯通供电运行工况示意
    Figure  2.  Operation under co-phase single-end power supply and interconnected power supply

    但与同相单边供电相比,贯通供电给电网带来新的问题,即能否合环以及合环后的穿越功率问题. 本文讨论电网的正常状态,关于故障状态和对应的继电保护技术,可参见文献[18]、[23-24].

    图1(b)中选择两个牵引变电所构成的双边供电合环情形加以讨论,如图3所示. 假设实施双边供电的两个变电所SS1、SS2的电源分别来自有(等效)电气连接的电网公共连接点PCC1、PCC2,当牵引变电所SS1、SS2之间分区所的纵向断路器K合闸,就构成双边供电.

    图  3  双边供电等效结构图
    Figure  3.  Equivalent structure of bilateral power supply

    实现双边供电必须在同一电网内进行. 电气化铁路的双边供电与电网的电磁合环有所不同:电网电磁合环为三相合环,而双边供电是单相合环;电网电磁合环的开关是常开的,而双边供电的纵向开关是常闭的. 尽管如此,由于双边供电和电网的电磁合环都将改变电网的拓扑结构和运行方式,因此,必须满足电网规定的合环条件.

    《青海省电力系统调度规程》[25]规定了电网的解合环操作,其中合环操作:“必须相位相同,电压差一般允许在20%之内,相角差一般不超过20°,以确保合环时不因环路电流过大引起潮流的变化而超过继电保护、系统稳定和设备容量等方面的限额. 合环后应当及时通知有关调度及厂站. 对于较复杂环网的操作,应当先进行模拟计算. ”

    《中国南方电网电力调度管理规程》[26]解合环操作规定:1) 必须确保相序相位正确才能合环;2) 解、合环操作必须确保解、合环后潮流不超过稳定极限、设备不过负荷、电压在正常范围内,不引起继电保护和安全自动装置误动;3) 具备条件时,合环操作应使用同期装置;4) 500 kV合环时电压差一般不应超过额定电压10%,220 kV不应超过额定电压20%;500 kV系统合环一般应检同期合环,有困难时应启用合环开关的同期装置检查相角差;500 kV合环时相角差一般不应超过20°,220 kV一般不应超过25°.

    图3中PCC1和PCC2之间的电压差和相角差可以于K合闸之前在分区所测得,也可以在已知PCC1和PCC2之间的电气连接关系时通过潮流计算得到[3].

    实际电网中,图3所示PCC1和PCC2之间的电气连接方式多种多样,作为举例,这里考虑220 kV输电线路对铁路两个牵引变电所的专用线供电方式,则三相等值电路可由图4描述. 图中,ZAZBZC为输电线的三相阻抗,L为牵引变电所之间的距离.

    图  4  三相等值电路示意
    Figure  4.  Three-phase equivalent circuit

    首先,分析分区所纵向断路器K合闸之前PCC1和PCC2之间的电压差和相角差是否满足合环规程的规定.

    当末端负荷电流˙I通过电阻为R、电抗为X,即阻抗为Z=R+jX的线路时,首端电压˙Uf与末端电压˙Ue的电压降Δ˙U、电压差ΔU和相位差θ的相量图如图5所示[1,15]. ΔUθ分别为[1,27]

    图  5  电压差与相角差示意
    Figure  5.  Voltage difference and phase angle difference
    ΔU=|˙Uf||˙Ue|=(Ue+XIsinφ+RIcosφ)2+(XIcosφRIsinφ)2UeXIsinφ+RIcosφ, (1)
    θ=arctanXIcosφRIsinφXIsinφ+RIcosφ, (2)

    式中:φ为电流˙I的功率因数角,以滞后为正.

    220 kV输电线路最大输送功率为500 MV•A[3]. 计算中,输电线采用2 × LGJQ-500二分裂导线,取单位长阻抗z0=0.0312 + j0.3052 Ω/km,PCC2处的输送功率分别取200、300、500 MV•A. 考虑相邻牵引变电所的间距L与输电线匹配,L分别取50、60、70、80 km,输送功率的功率因数分别取0.95和0.90,ΔUθ的计算结果分别列于表1表2. 其中,ΔU的百分值以额定电压220 kV为基准.

    表  1  功率因数为0.95(滞后)时的电压差ΔU和相角差θ
    Table  1.  Voltage difference (ΔU) and phase angle difference (θ) at a power factor of 0.95 (lagging)
    L/km 传输功率 200 MV•A 传输功率 300 MV•A 传输功率 500 MV•A
    ΔU/kV ΔU/% θ/(o ΔU/kV ΔU/% θ/(o ΔU/kV ΔU/% θ/(o
    50 3.49 2.74 3.23 5.38 4.23 4.78 9.44 7.43 7.74
    60 4.23 3.33 3.85 6.56 5.16 5.69 11.60 9.13 9.16
    70 4.99 3.93 4.47 7.77 6.12 6.58 13.85 10.90 10.53
    80 5.77 4.54 5.08 9.02 7.10 7.45 16.17 12.73 11.85
    下载: 导出CSV 
    | 显示表格
    表  2  功率因数为0.90(滞后)时的电压差ΔU和相角差θ
    Table  2.  Voltage difference (ΔU) and phase angle difference (θ) at a power factor of 0.90 (lagging)
    L/km 传输功率 200 MV•A 传输功率 300 MV•A 传输功率 500 MV•A
    ΔU/kV ΔU/% θ/(o ΔU/kV ΔU/% θ/(o ΔU/kV ΔU/% θ/(o
    50 4.41 3.47 2.99 6.74 5.30 4.41 11.63 9.16 7.10
    60 5.33 4.20 3.56 8.17 6.44 5.23 14.19 11.17 8.37
    70 6.26 4.93 4.13 9.64 7.59 6.04 16.81 13.24 9.60
    80 7.21 5.68 4.68 11.13 8.76 6.84 19.50 15.35 10.78
    下载: 导出CSV 
    | 显示表格

    图5表12可见,输送(视在)功率的功率因数越高,电压差越小,但相角差越大. 总的看:在牵引变电所间距不超过80 km下(通常如此),双边供电时分区所的合环电压差不大于16.00%,相角差不大于12.00°,低于合环规程的规定值,符合要求.

    实践中,双边供电除了仿真计算之外,在合环前应选择牵引网处于空载状态,并检测分区所两侧接触网的电压差和相角差,在允许的电压差和相角差范围内,才能令纵向断路器K合闸.

    双边供电一旦合环就可长期运行.

    牵引供电系统的正常状态可分为牵引、再生和空载3种工况. 其中,空载工况下,双边供电与单边供电才有本质区别,双边供电的牵引供电系统与电网(等效)输电线并联,造成均衡电流或者穿越功率. 从图6可见,空载工况下,双边供电的穿越功率在一个变电所(如SS1)表现为用电状态,在另一个变电所(如SS2)则表现为发电状态,更多牵引变电所贯通供电时,穿越功率可能穿越得更远.

    图  6  空载工况取流示意
    Figure  6.  Current distribution under no-load condition

    对应图1图4,将归算到电网侧的三相等效电路示于图7. 图中,Zd为三相输电线的相阻抗,即ZA=ZB=ZC=ZdZJ1ZJ2为牵引变电所SS1和SS2的进线相阻抗;ZT1,eZT2,e为归算到电网侧的单相牵引变压器阻抗;Zq,e为归算到电网侧的牵引网阻抗;LC为电力机车.

    图  7  双边供电的三相等效电路
    Figure  7.  Three-phase equivalent circuit for bilateral power supply

    考虑牵引网空载工况,选择A相或B相可得计算均衡电流的单相等效电路,如图8所示. 图中,用ZdZq分别表示电网输电线与牵引供电系统(包括进线相阻抗)的归算阻抗. 设总电流为˙I,通过电网输电线的电流为˙Id,通过牵引供电系统的电流为˙Iq,则有支路电压方程如式(3)所示.

    图  8  均衡电流示意
    Figure  8.  Equalizing current
    ˙IqZq=Zd˙Id. (3)

    ZJ1=ZJ2=ZJ,则求得均衡电流Iq

    ˙Iq=ZdZq˙Id=Zd2ZJ+(ZT+12Zq,e)k2T˙Id, (4)

    式中:kT为牵引变压器变比,即电网进线的线电压与牵引母线额定电压的比值.

    定义分流比为η,即均衡电流与电网输电线中的电流之比,则由式(4)得

    η=|˙Iq˙Id|=|ZdZq|=|Zd2ZJ+(ZT+12Zq,e)k2T|. (5)

    精确计算需要掌握具体数据. 假设电网PCC1和PCC2之间220 kV输电线的长度为50 km,PCC1(PCC2)到牵引变电所SS1(SS2)的进线长度为10 km,输电线单位长阻抗同前,牵引变压器均为单相变压器,额定容量均为31.5 MV•A,短路电压百分比为10.5%,则求得归算到牵引侧的漏抗ZT= 0.2134 + j2.52 Ω,相邻牵引变电所间距50 km,直供方式牵引网空载电压为27.5 kV,变比kT=8,单线铁路、单链型悬挂牵引网单位长阻抗z=0.232 + j0.515 Ω/km,代入式(5)可得η=1.44%. 工程上,可以用

    η1k2T, (6)

    进行估算,计算得η=1/64≈1.56%,接近且略大于精确计算值.

    设电网输电线的额定电压为UN,由式(3)得到穿越功率Sq

    Sq=UNIq=ZdZqUNId, (7)

    或者已知电网输电线三相功率S时,由式(8)估算得牵引网(单相)穿越功率.

    SqS3k2T. (8)

    一般110 kV输电线最大输送功率为50 MV•A,则直供方式时,变比kT=4,由式(8)估算得双边供电最大穿越功率为1.8 MV•A,占比3.6%;220 kV输电线最大输送功率为500 MV•A,则直供方式时,kT=8,由式(8)估算得双边供电穿最大越功率为4.6 MV•A,占比1.8%.

    上述定义和讨论的均衡电流和穿越功率均沿线路传输,故称为纵向分量. 穿越功率可进一步分为有功分量和无功分量(一般为感性),都属于纵向分量. 因此,如果穿越功率存在,则在牵引变电所进线、牵引馈线以及牵引网的任何方便的部位都能测量得到. 还有一个像负荷一样的横向分量,这就是线路的容性无功功率,也叫充电功率. 穿越功率取决于电网对牵引供电系统的供电方式和电网潮流,充电功率则沿输电线和牵引网分布,取决于其长度和电压等级. 线路充电功率在分区所纵向断路器合闸前后的总量不变,但合闸后将在系统中重新分配,此时也存在一个分流点. 当分流点与分区所不重合时,分区所会测到这个分量不是0,而当分流点与分区所重合时,分区所的这个分量就是0.

    要判断分区所合环后是否存在穿越功率,则应在牵引网空载时测量牵引网的有功分量,才能准确反映穿越功率情况:若检测到的有功分量为0,则穿越功率中的(纵向)无功分量亦为0,穿越功率即为0;而此时若检测到的无功分量不为0,只能说明存在充电功率(横向分量),不是穿越功率. 下面会看到,当电网对铁路牵引变电所进行树形供电时,理论上穿越功率为0.

    正常运行状态下,双边供电与单边供电在潮流分布上的唯一区别就是穿越功率问题. 由上分析可知,穿越功率占比很小,不会对电网潮流造成大的影响. 但是,为不产生穿越功率或不向电网发电(分量),仅达到与单边供电相同或更好的效果,必须关注并解决穿越功率的问题.

    1) 树形供电

    电网的变电站用同一(分段)母线公共连接点(PCC)为多个铁路变电所供电,这种供电方式称为树形供电[19,22,28],如图9所示. 此时,对应图3,可认为PCC1与PCC2合并,电网输电线长度为0,即令式(6)中Zd=0,得η=0. 因此,铁路实施树形双边供电不会产生均衡电流和穿越功率,而负序等电能质量影响与铁路单边供电的处理方式相同.

    图  9  树形供电方式示意
    Figure  9.  Tree-structured power supply

    我国西北地区地广人稀,电网对铁路牵引变电所多进行树形供电,为开展和实施树形双边供电提供了得天独厚的条件. 国铁集团于2020年在科技研究开发计划中立项开展“电气化铁路牵引变电所双边供电试验”研究,通过综合比选,考虑电网电源条件,试验段选取在海拔约3000 m、线路坡度16‰的格库铁路(青海段)东柴山至花土沟车站区段,长度约75 km. 格库铁路为国铁Ⅰ级客货共线的单线双向电气化铁路,设计速度120 km/h,使用HXD1C系列电力机车. 2021年7月试验取得圆满成功,仿真和试验证明在树形供电方式下,双边供电不产生穿越功率,具备投运条件.

    交通运输部国家“交通强国”试点中的“巴准铁路贯通式同相供电工程化”项目也是在电网树形供电下的铁路贯通供电应用实例[26]. 该铁路位于内蒙古鄂尔多斯市,为国铁Ⅰ级复线电气化重载运煤铁路,东起点岱沟站,向西经海勒斯壕南站与包神铁路在巴图塔站接轨,全长128 km. 改造前设有4座牵引变电所,贯通供电改造后由电网的川掌变电站树形供电至保留的四道柳和纳林川两个牵引变电所,牵引变电所均采用组合式同相供电方案[11]:主变更换为不等边Scott接线,其M座额定容量为40 MV•A,T座同相供电装置采用5 MV•A运行 + 5 MV•A备用方式,2014年6月25日8时58分四道柳和纳林川变电所之间的分区所合环成功,2024年9月实现全线贯通,这是世界首条取消全部电分相和无电区的贯通供电线路.

    2) 合建所

    将牵引变电所与电力(动照)变电所合建在一起,牵引变压器和电力(动照)变压器接入同一进线母线,如图10的SS2所示. 假设穿越功率由变电所SS1流向SS2,只要电力变压器的电力负荷大于穿越功率,则穿越功率就被“淹没”,合建所总体对电网表现为用电状态,而不会向电网发电. 由于穿越功率通常较小,只需电力负荷大于该值,即可解决穿越功率向电网发电的问题.

    图  10  牵引电力合建所示意
    Figure  10.  Co-built power and traction substation

    3) 穿越功率利用

    首先识别穿越功率,例如通过光纤实时传递双边供电两端牵引馈线的有功功率,设流向牵引网为正,当该功率非0且两者之和为0时,则判定该功率为穿越功率,再在穿越功率末端的牵引变电所牵引母线上将穿越功率通过交/直/交(AC/DC/AC)装置将穿越功率转移到三相电力用电母线上,供电力负荷利用,或者通过交/直(AC/DC)装置与储能装置(ES)连接进行储能利用,为了更好利用和控制储能装置容量,一般串接直/直(DC/DC)变换装置,如图11所示. 图中,TT为牵引变压器,PTa为电压互感器,CTa为电流互感器.

    图  11  穿越功率利用示意
    Figure  11.  Through power utilization

    多数情况下,电网对铁路的供电方式是非树形的,这时就有穿越功率产生[12-14],例如,广州地铁18号和22号线采用同相供电,在陇枕变电所和陈头岗变电所进行了贯通供电试验,试验测试显示,穿越功率最大为2.2 MV•A.

    与单边供电相比,贯通供电仍会产生负序功率和再生发电功率,但其最大值通常较小. 此外,贯通供电可能还会产生穿越功率. 由于再生发电功率和穿越功率的发电分量可以在牵引变电所进行统一处理,因此应提出一种多功能的牵引变电所供电方案,如图12所示. 图中:TSB为牵引母线;部分功率直流变换器(TPC)和三端口变换器(TPC)均为单相变流器,两者串联构成同相供电装置;DPC为三相交直变流器构成的能量转换装置,与TPC配合向铁路三相用电系统送电;ES为储能装置;RES为新能源发电装置;HPF为高通滤波器;PT为电压互感器;CT1和CT2为电流互感器;A、B、C为牵引变电所进行三相母线;a、b、c则为铁路三相用电系统的母线.

    图  12  智能牵引变电所方案
    Figure  12.  Scheme of intelligent traction substation

    该方案借助单相组合式同相供电方案,仍然以Scott牵引变压器的M座牵引绕组为供电主通道,通过共用直流母线,增加新的潮流调节通道,最大程度复用变流器,减低变流器容量,增加性价比,使全寿命周期成本降至最低. 由于这种多功能供电方案可以根据供电需求进行灵活配置,同时实现牵引供电系统状态数据离线和在线智慧预测与监测,故亦可称为智能牵引变电所.

    智能牵引变电所按照需要可以配置以下几个部分:1) M座牵引绕组构成单相牵引变压器,为供电主通道,简单、经济、可靠;2) 同相供电装置,由TPC、PPC串联构成,按需配置,使负序达标;3) 发电功率及穿越功率发电分量利用通道由TPC和DPC或ES构成,联通铁路三相用电或融入储能系统,能源高效融合利用,按需配置;4) 新能源发电通道,按需配置,接入地点可在变电所或车站,实现铁路沿线新能源消纳;5) 高通滤波通道,按需配置,消除高次谐波和谐振.

    一般同相供电装置的容量仅占M座牵引绕组(主变)容量1/4甚至更小,穿越和再生功率利用通道容量也在5 MV•A及以下,可有效减少设备重复与投资.

    智能牵引变电所具有故障导向安全特性,即使图12中的②~⑤通道退出运行,也能够保持牵引供电.

    此外,借助单相组合式同相供电方案,还可以构造共用交流牵引母线的智能牵引变电所方案.

    智能牵引变电所具有以下多种功能:1) 可以补偿负序,使三相电压不平衡达标,不对电网造成影响;2) 可以补偿无功功率,提高功率因数,提高和稳定网压;3) 可以消除高次谐波和谐振;4) 可以调控系统潮流,将剩余再生发电功率和穿越功率发电分量转变为用电功率,不向电网发电,不影响电网发电潮流调度;5) 可以促进铁路沿线新能源消纳等.

    以上功能可以根据工程实际需要进行灵活组合.

    1) 在一般牵引变电所间距(不超过80 km)下,双边供电时分区所的合环电压差不大于16.00%,相角差不大于12.00°,符合电网合环规定.

    2) 与单边供电相比,双边供电和贯通供电可能会产生穿越功率. 该穿越功率可以通过计算和测量获得. 以110 kV输电线为例,其最大输送功率为50 MV•A,采用直供方式时,牵引网的最大穿越功率为1.8 MV•A,占电网输送功率的3.6%;而220 kV输电线的最大输送功率为500 MV•A,直供方式下牵引网的最大穿越功率为4.6 MV•A,占比为1.8%.

    3) 消除穿越功率向电网发电的影响,可以采取电网树形供电、合建变电所和穿越功率利用等方案加以解决.

    4) 可以进一步发展多功能的智能牵引变电所,根据实际需求进行灵活配置,综合解决负序、再生发电和穿越功率等对电网的影响问题,从而实现电气化铁路的更大范围贯通供电,推动电网和铁路的双赢发展.

    致谢:黄小红、王辉、张戬、王帅博士参加了相关研究工作,在此表示感谢.

  • 图 1  起伏地形表面模型

    Figure 1.  Model of rolling terrain surface

    图 2  通视模型

    Figure 2.  Line of sight model

    图 3  地形示意

    Figure 3.  Schematic diagram of terrains

    图 4  算法性能随ηt变化趋势

    Figure 4.  Variation of algorithm performance with ηt

    图 5  算法性能随τ变化趋势

    Figure 5.  Variation of algorithm performance with τ

    表  1  仿真参数及取值

    Table  1.   Simulation parameters and values

    参数 取值
    起伏地形:长/宽/高 m 100/100/50
    DEM网格精度 21 × 21
    IMPA种群大小 50
    权重θ0 0.9
    节点初始能量/J 1
    数据包大小/bit 3200
    电路能耗Eelec/(nJ•bit−1 50
    功放参数εfs/( pJ•bit−1•m−2 10
    功放参数εamp/(pJ•bit−1•m−4 0.0013
    距离阈值d0/m 87
    下载: 导出CSV
  • [1] 张海柱,黎荣,丁国富,等. 高速列车顶层设计指标分解研究现状与展望[J]. 西南交通大学学报,2024,59(2): 456-466. doi: 10.3969/j.issn.0258-2724.20220188

    ZHANG Haizhu, LI Rong, DING Guofu, et al. Research status and prospect of decomposition of top-level design indicators for high-speed trains[J]. Journal of Southwest Jiaotong University, 2024, 59(2): 456-466. doi: 10.3969/j.issn.0258-2724.20220188
    [2] 徐正宣,林之恒,刘云鹏,等. 复杂孕灾环境下隧道进口斜坡稳定性分析与评价[J]. 西南交通大学学报,2024,59(5): 1068-1077,1085. doi: 10.3969/j.issn.0258-2724.20220361

    XU Zhengxuan, LIN Zhiheng, LIU Yunpeng, et al. Stability analysis and evaluation of a tunnel entrance slope under complex disaster-prone environments[J]. Journal of Southwest Jiaotong University, 2024, 59(5): 1068-1077,1085. doi: 10.3969/j.issn.0258-2724.20220361
    [3] JOSHI A, KANUNGO D P, PANIGRAHI R K. WSN-based smart landslide monitoring device[J]. IEEE Transactions on Instrumentation and Measurement, 2023, 72: 5501912.1-5501912.12.
    [4] 李翠然,杨茜,谢健骊,等. 基于SWIPT的能量收集WSN吞吐量性能分析及优化[J]. 西南交通大学学报,2024,59(5): 1014-1022. doi: 10.3969/j.issn.0258-2724.20220625

    LI Cuiran, YANG Qian, XIE Jianli, et al. Throughput performance analysis and optimization of energy harvesting wireless sensor network based on simultaneous wireless information and power transfer[J]. Journal of Southwest Jiaotong University, 2024, 59(5): 1014-1022. doi: 10.3969/j.issn.0258-2724.20220625
    [5] GIRI P, NG K, PHILLIPS W. Wireless sensor network system for landslide monitoring and warning[J]. IEEE Transactions on Instrumentation and Measurement, 2019, 68(4): 1210-1220. doi: 10.1109/TIM.2018.2861999
    [6] CHOWDHURY A, DE D. Energy-efficient coverage optimization in wireless sensor networks based on Voronoi-Glowworm Swarm Optimization-K-means algorithm[J]. Ad Hoc Networks, 2021, 122: 102660.1-102660.16.
    [7] WANG J, LIU Y, RAO S Y, et al. A novel self-adaptive multi-strategy artificial bee colony algorithm for coverage optimization in wireless sensor networks[J]. Ad Hoc Networks, 2023, 150: 103284.1-103284.13.
    [8] LI Y, YAO Y D, HU S S, et al. Coverage enhancement strategy for WSNs based on multiobjective ant lion optimizer[J]. IEEE Sensors Journal, 2023, 23(12): 13762-13773. doi: 10.1109/JSEN.2023.3267459
    [9] KONG L H, ZHAO M C, LIU X Y, et al. Surface coverage in sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(1): 234-243.
    [10] DU Y Z. Method for the optimal sensor deployment of WSNs in 3D terrain based on the DPSOVF algorithm[J]. IEEE Access, 2020, 8: 140806-140821. doi: 10.1109/ACCESS.2020.3013106
    [11] ANAND N, RANJAN R, RAI B S, et al. A novel computational geometry-based node deployment scheme in 3D wireless sensor network[J]. International Journal of Sensor Networks, 2017, 25(3): 135. doi: 10.1504/IJSNET.2017.087708
    [12] FENG L, QIU T, SUN Z L, et al. A coverage strategy for wireless sensor networks in a three-dimensional environment[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2014, 15(1/2/3): 83-94. doi: 10.1504/IJAHUC.2014.059904
    [13] FU W D, YANG Y, HONG G Q, et al. WSN deployment strategy for real 3D terrain coverage based on greedy algorithm with DEM probability coverage model[J]. Electronics, 2021, 10(16): 2028.1-2028.16.
    [14] WANG Z D, XIAO H, YANG S X, et al. Multistrategy integrated marine predator algorithm applied to 3D surface WSN coverage optimization[J]. Wireless Communications and Mobile Computing, 2022, 2022(1): 9593103.1-9593103.32.
    [15] WANG Z D, XIE H M. Wireless sensor network deployment of 3D surface based on enhanced grey wolf optimizer[J]. IEEE Access, 2020, 8: 57229-57251. doi: 10.1109/ACCESS.2020.2982441
    [16] 李振洪,李鹏,丁咚,等. 全球高分辨率数字高程模型研究进展与展望[J]. 武汉大学学报(信息科学版),2018,43(12): 1927-1942.

    LI Zhenhong, LI Peng, DING Dong, et al. Research progress of global high resolution digital elevation models[J]. Geomatics and Information Science of Wuhan University, 2018, 43(12): 1927-1942.
    [17] 蒋球伟. 地形分析中一个基础算法的研究与改进[J]. 计算机工程与应用,2007,43(34): 95-97,104. doi: 10.3321/j.issn:1002-8331.2007.34.030

    JIANG Qiuwei. Research and improvement of basic algorithm over terrain analysis[J]. Computer Engineering and Applications, 2007, 43(34): 95-97,104. doi: 10.3321/j.issn:1002-8331.2007.34.030
    [18] 李明,胡江平,曹晓莉. 异构有向传感器网络连通覆盖调度算法[J]. 电子科技大学学报,2022,51(4): 572-579. doi: 10.12178/1001-0548.2022001

    LI Ming, HU Jiangping, CAO Xiaoli. Connected coverage scheduling algorithm for heterogeneous directional sensor networks[J]. Journal of University of Electronic Science and Technology of China, 2022, 51(4): 572-579. doi: 10.12178/1001-0548.2022001
    [19] 徐公国,单甘霖,段修生. 基于改进d-Xdraw算法的起伏地形下异构多传感器分簇部署方法[J]. 系统工程与电子技术,2019,41(7): 1516-1524. doi: 10.3969/j.issn.1001-506X.2019.07.12

    XU Gongguo, SHAN Ganlin, DUAN Xiusheng. Cluster deployment method of heterogeneous multi-sensor on rolling terrains based on improved d-Xdraw algorithm[J]. Systems Engineering and Electronics, 2019, 41(7): 1516-1524. doi: 10.3969/j.issn.1001-506X.2019.07.12
    [20] FARAMARZI A, HEIDARINEJAD M, MIRJALILI S, et al. Marine predators algorithm: a nature-inspired metaheuristic[J]. Expert Systems with Applications, 2020, 152: 113377.1-113377.28.
    [21] 曾斌,王睿,李厚朴,等. 海上基地攻防博弈模型及纳什均衡策略研究[J]. 系统工程与电子技术,2022,44(8): 2570-2580. doi: 10.12305/j.issn.1001-506X.2022.08.22

    ZENG Bin, WANG Rui, LI HouPu, et al. Nash equilibrium strategy and attack-defense game model for naval support base[J]. Systems Engineering and Electronics, 2022, 44(8): 2570-2580. doi: 10.12305/j.issn.1001-506X.2022.08.22
    [22] ZHANG D C, SHI W, ELHABYAN R, et al. A coverage and obstacle-aware clustering protocol for wireless sensor networks in 3D terrain[J]. Computer Communications, 2019, 146: 48-54. doi: 10.1016/j.comcom.2019.07.011
    [23] 段宇英,汤军,刘远刚,等. 基于随机森林的山西省柳林县黄土滑坡空间敏感性评价[J]. 地理科学,2022,42(2): 343-351.

    DUAN Yuying, TANG Jun, LIU Yuangang, et al. Spatial sensitivity evaluation of loess landslide in Liulin County, Shanxi based on random forest[J]. Scientia Geographica Sinica, 2022, 42(2): 343-351.
    [24] TAM N T, BINH H T T, DAT V T, et al. Towards optimal wireless sensor network lifetime in three dimensional terrains using relay placement metaheuristics[J]. Knowledge-Based Systems, 2020, 206: 106407.1-106407.12.
    [25] DONG S, SAREM M, ZHOU W G. Distributed data gathering algorithm based on spanning tree[J]. IEEE Systems Journal, 2020, 15(1): 289-296.
  • 加载中
图(5) / 表(1)
计量
  • 文章访问数:  28
  • HTML全文浏览量:  18
  • PDF下载量:  5
  • 被引次数: 0
出版历程
  • 收稿日期:  2023-12-29
  • 修回日期:  2024-05-15
  • 网络出版日期:  2025-04-09

目录

/

返回文章
返回