Routing algorithm for railway monitoring linear WSN based on improved PSO

Cuiran LI; Xuejie WANG; Jianli XIE; Anqi LYU

doi:10.11959/j.issn.1000-436x.2022109

您当前的位置：

首页 >

文章列表页 >

Routing algorithm for railway monitoring linear WSN based on improved PSO

Papers | 更新时间：2024-06-05

- Routing algorithm for railway monitoring linear WSN based on improved PSO
- Journal on Communications Vol. 43, Issue 5, Pages: 155-165(2022)
- 作者机构：
  
  兰州交通大学电子与信息工程学院，甘肃兰州 730070
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62161016);Science and Technology Project of Gansu Province(20JR10RA273)
- DOI：10.11959/j.issn.1000-436x.2022109
  CLC： TP393
- Online First：2022-05，
  
  Published：25 May 2022
- 稿件说明：
移动端阅览
Cuiran LI, Xuejie WANG, Jianli XIE, et al. Routing algorithm for railway monitoring linear WSN based on improved PSO[J]. Journal on Communications, 2022, 43(5): 155-165.
DOI：

Cuiran LI, Xuejie WANG, Jianli XIE, et al. Routing algorithm for railway monitoring linear WSN based on improved PSO[J]. Journal on Communications, 2022, 43(5): 155-165. DOI： 10.11959/j.issn.1000-436x.2022109.

摘要

为了解决铁路监测场景中线性无线传感器网络的节点间能耗不均衡导致的网络生命周期短、数据传输时延大的问题，提出了一种基于粒子群优化理论和广度优先搜索的路由算法。以候选簇头节点的相对能耗、簇头间距和簇头负载为指标构建适应度函数，通过调整惯性权重系数增强粒子群算法局部搜索能力，获得簇头最优解集；构建能耗与时延驱动的路径成本函数，基于广度优先搜索获得源节点到sink节点的最优主路径；设计基于Markov决策过程（MDP）模型的Q-learning备选路径更新与路由维护机制。仿真结果表明，所提算法能够有效均衡节点间能耗，在延长网络生命周期和降低数据传输时延方面具有较优的性能。

Abstract

To solve the problems of short network lifetime and large data transmission delay

caused by unbalanced node energy consumption of linear wireless sensor network in railway monitoring scenario

a routing algorithm based on particle swarm optimization theory and breadth first search was proposed.The fitness function was constructed based on the relative energy consumption

spacing and load of candidate cluster heads.The local search ability of particle swarm algorithm was enhanced by adjusting the inertia weight coefficient to set up the cluster head optimal set.Meanwhile

a path cost function driven by energy consumption and delay was built up

and the optimal main path from the source node to the sink node was obtained by breadth first search.Lastly

a Q-learning alternative path updating and route maintenance mechanism based on discrete Markov decision process (MDP) was designed.Simulation results show that the proposed algorithm can balance the node energy consumption effectively

and has also advantages in prolonging the network lifetime and reducing the data transmission delay.

关键词

Keywords

references

KUMAR S A A , OVSTHUS K , KRISTENSEN L M . An industrial perspective on wireless sensor networks—a survey of requirements,protocols,and challenges [J ] . IEEE Communications Surveys ＆ Tutorials , 2014 , 16 ( 3 ): 1391 - 1412 .

胡长俊 , 袁树杰 . 矿井 WSN 自适应能量有效及能耗均衡的数据收集方法 [J ] . 北京邮电大学学报 , 2018 , 41 ( 2 ): 86 - 91 .

HU C J , YUAN S J . An adaptive data collection method of energy efficiency and energy consumption balance in WSN for coal mines [J ] . Journal of Beijing University of Posts and Telecommunications , 2018 , 41 ( 2 ): 86 - 91 .

REN J , ZHANG Y X , ZHANG K , et al . Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks [J ] . IEEE Transactions on Industrial Informatics , 2016 , 12 ( 2 ): 788 - 800 .

LV X J , LI J , SHI T Y , et al . Topology analysis based on linear wireless sensor networks in monitoring of high-speed railways [C ] // Proceedings of 2016 Chinese Control and Decision Conference (CCDC) . Piscataway:IEEE Press , 2016 : 1797 - 1802 .

刁鹏飞 , 王艳娇 . 基于节点休眠的水下无线传感器网络覆盖保持分簇算法 [J ] . 电子与信息学报 , 2018 , 40 ( 5 ): 1101 - 1107 .

DIAO P F , WANG Y J . Coverage-preserving clustering algorithm for underwater sensor networks based on the sleeping mechanism [J ] . Journal of Electronics ＆ Information Technology , 2018 , 40 ( 5 ): 1101 - 1107 .

ZHU B T , BEDEER E , NGUYEN H H , et al . UAV trajectory planning in wireless sensor networks for energy consumption minimization by deep reinforcement learning [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 9 ): 9540 - 9554 .

AHMED S , GUPTA S , SURI A , et al . Adaptive energy efficient fuzzy:an adaptive and energy efficient fuzzy clustering algorithm for wireless sensor network-based landslide detection system [J ] . IET Networks , 2021 , 10 ( 1 ): 1 - 12 .

RATHEE M , KUMAR S , GANDOMI A H , et al . Ant colony optimization based quality of service aware energy balancing secure routing algorithm for wireless sensor networks [J ] . IEEE Transactions on Engineering Management , 2021 , 68 ( 1 ): 170 - 182 .

POONGUZHALI P K , ANANTHAMOORTHY N P . Improved energy efficient WSN using ACO based HSA for optimal cluster head selection [J ] . Peer-to-Peer Networking and Applications , 2020 , 13 ( 4 ): 1102 - 1108 .

PAVANI M , TRINATHA RAO P . Adaptive PSO with optimised firefly algorithms for secure cluster-based routing in wireless sensor networks [J ] . IET Wireless Sensor Systems , 2019 , 9 ( 5 ): 274 - 283 .

LAHANE S R , JARIWALA K N . A novel cross-layer cross-domain routing model and it’s optimization for cluster-based dense WSN [J ] . Wireless Personal Communications , 2021 , 118 ( 4 ): 2765 - 2784 .

MARTINAA M , SANTHI B , RAGHUNATHAN A . An energy-efficient and novel populated cluster aware routing protocol (PCRP) for wireless sensor networks (WSN) [J ] . Journal of Intelligent ＆ Fuzzy Systems , 2020 , 39 ( 6 ): 8529 - 8542 .

ALI S , ASHRAF A , QAISAR S B , et al . SimpliMote:a wireless sensor network monitoring platform for oil and gas pipelines [J ] . IEEE Systems Journal , 2018 , 12 ( 1 ): 778 - 789 .

KONG P Y , WANG J C , TSENG K S , et al . An adaptive packets hopping mechanism for transmission line monitoring systems with a long chain topology [J ] . International Journal of Electrical Power ＆ Energy Systems , 2021 ,124:106394.

端嘉盈 . 铁路沿线线性无线传感器网络路由协议研究 [J ] . 铁道标准设计 , 2019 , 63 ( 3 ): 158 - 164 .

DUAN J Y . Research on routing protocols for linear wireless sensor networks along railway lines [J ] . Railway Standard Design , 2019 , 63 ( 3 ): 158 - 164 .

吕安琪 , 李翠然 , 谢健骊 , 等 . 铁路监测WSN网络的非均匀优化分簇算法 [J ] . 铁道学报 , 2019 , 41 ( 11 ): 72 - 78 .

LYU A Q , LI C R , XIE J L , et al . Optimization of non-uniform clustering in WSN for railway monitoring [J ] . Journal of the China Railway Society , 2019 , 41 ( 11 ): 72 - 78 .

赵亚娟 . 基于等比数列递增的线性WSNs网络部署方案 [J ] . 中国电子科学研究院学报 , 2018 , 13 ( 4 ): 389 - 393 .

ZHAO Y J . Deployment scheme of linear wireless sensor networks based on increment of equal number sequence [J ] . Journal of China Academy of Electronics and Information Technology , 2018 , 13 ( 4 ): 389 - 393 .

SINGH S K , KUMAR P , SINGH J P . A survey on successors of LEACH protocol [J ] . IEEE Access , 2017 , 5 : 4298 - 4328 .

GOU P Z , LI F Z , LI Z , et al . Improved LEACH protocol based on efficient clustering in wireless sensor networks [J ] . Journal of Computational Methods in Sciences and Engineering , 2019 , 19 ( 3 ): 827 - 838 .

沙超 , 邱建美 , 陆天宇 , 等 . 面向能耗均衡的传感网单移动Sink数据收集方法 [J ] . 北京邮电大学学报 , 2016 , 39 ( 1 ): 102 - 106 .

SHA C , QIU J M , LU T Y , et al . Data gathering method based on one mobile sink for balanced energy consumption in sensor networks [J ] . Journal of Beijing University of Posts and Telecommunications , 2016 , 39 ( 1 ): 102 - 106 .

LI X G , HU X Y , ZHANG R Q , et al . Routing protocol design for underwater optical wireless sensor networks:a multiagent reinforcement learning approach [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 10 ): 9805 - 9818 .

YANG J , LIU F G , CAO J N . Greedy discrete particle swarm optimization based routing protocol for cluster-based wireless sensor networks [J ] . Journal of Ambient Intelligence and Humanized Computing , 2017 :doi.org/10.1007/s12652-017-0515-3.

孙爱晶 , 李世昌 , 张艺才 . 基于PSO优化模糊C均值的WSN分簇路由算法 [J ] . 通信学报 , 2021 , 42 ( 3 ): 91 - 99 .

SUN A J , LI S C , ZHANG Y C . WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J ] . Journal on Communications , 2021 , 42 ( 3 ): 91 - 99 .

李童悦 , 马文平 . WSN中基于非线性自适应PSO的分簇策略 [J ] . 计算机科学 , 2018 , 45 ( 5 ): 44 - 48 .

LI T Y , MA W P . Clustering method in wireless sensor networks using nonlinear adaptive PSO algorithm [J ] . Computer Science , 2018 , 45 ( 5 ): 44 - 48 .

武小年 , 张楚芸 , 张润莲 , 等 . WSN中基于改进粒子群优化算法的分簇路由协议 [J ] . 通信学报 , 2019 , 40 ( 12 ): 114 - 123 .

WU X N , ZHANG C Y , ZHANG R L , et al . Clustering routing protocol based on improved PSO algorithm in WSN [J ] . Journal on Communications , 2019 , 40 ( 12 ): 114 - 123 .

HUYNH T T , DINH-DUC A V , TRAN C H . Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks [J ] . Journal of Communications and Networks , 2016 , 18 ( 4 ): 580 - 588 .

CHEN G Z , MENG Q C , ZHANG L . Chain-type wireless sensor network node scheduling strategy [J ] . Journal of Systems Engineering and Electronics , 2014 , 25 ( 2 ): 203 - 210 .

BEHERA T M , MOHAPATRA S K , SAMAL U C , et al . Residual energy-based cluster-head selection in WSNs for IoT application [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 5132 - 5139 .

AZHARUDDIN M , JANA P K . Particle swarm optimization for maximizing lifetime of wireless sensor networks [J ] . Computers ＆Electrical Engineering , 2016 , 51 : 26 - 42 .

高梅 , 王丙元 . 图论在无线传感网络路由协议中的应用研究 [J ] . 电子测量与仪器学报 , 2020 , 34 ( 7 ): 25 - 31 .

GAO M , WANG B Y . Research of graph theory in wireless sensor network routing protocol [J ] . Journal of Electronic Measurement and Instrumentation , 2020 , 34 ( 7 ): 25 - 31 .

朱斐 , 许志鹏 , 刘全 , 等 . 基于可中断Option的在线分层强化学习方法 [J ] . 通信学报 , 2016 , 37 ( 6 ): 65 - 74 .

ZHU F , XU Z P , LIU Q , et al . Online hierarchical reinforcement learning based on interrupting Option [J ] . Journal on Communications , 2016 , 37 ( 6 ): 65 - 74 .

Views

569

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

DGA malicious domain name identification based on XGBoost and particle swarm optimization algorithm

Research on computing offloading method for maritime observation monitoring sensor network

WSN clustering routing algorithm based on PSO optimized fuzzy C-means

Improved SMC cardinality-balanced multi-Bernoulli forwardbackward smoothing track-before-detect algorithm

Discrete particle swarm optimization based multi-objective service path constructing algorithm

Related Author

CHEN Weijie

FENG Lichun

ZHOU Min

CHEN Zesheng

Jinxiu ZHU

Yiqing ZHOU

Haoyang XUE

Xin SU

Related Institution

Information Technology Center, Guangzhou Academy of Fine Arts

Institute of Computing Technology, Chinese Academy of Sciences

College of IoT Engineering, Hohai University

School of Electronic Engineering, Xi’an University of Posts ＆Telecommunications

School of Communication and Information Engineering, Xi’an University of Posts ＆Telecommunications

AI问答

⁰