基于改进PSO的铁路监测线性无线传感器网络路由算法

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

Abstract

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.

Key words: railway environment monitoring, linear wireless sensor network, particle swarm optimization, breadth first search, energy consumption-balanced

CLC Number:

TP393

Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO[J]. Journal on Communications, 2022, 43(5): 155-165.

Figures/Tables 13

α, β, γ	max(d_i)/m	min(d_i)/m	max(N_ci)	min(N_ci)
0.7, 0.2, 0.1	281.70	52.12	21	5
0.2, 0.7, 0.1	171.56	147.46	20	6
0.2, 0.1, 0.7	227.94	68.70	15	10
0.4, 0.3, 0.3	209.74	132.10	19	14
$\frac{1}{3}, \frac{1}{3}, \frac{1}{3}$	281.71	171.56	22	14

References 31

[1]	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.
[2]	胡长俊, 袁树杰 . 矿井 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.
[3]	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.
[4]	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.
[5]	刁鹏飞, 王艳娇 . 基于节点休眠的水下无线传感器网络覆盖保持分簇算法[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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	端嘉盈 . 铁路沿线线性无线传感器网络路由协议研究[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.
[16]	吕安琪, 李翠然, 谢健骊 ,等. 铁路监测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.
[17]	赵亚娟 . 基于等比数列递增的线性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.
[18]	SINGH S K , KUMAR P , SINGH J P . A survey on successors of LEACH protocol[J]. IEEE Access, 2017,5: 4298-4328.
[19]	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.
[20]	沙超, 邱建美, 陆天宇 ,等. 面向能耗均衡的传感网单移动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.
[21]	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.
[22]	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.
[23]	孙爱晶, 李世昌, 张艺才 . 基于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.
[24]	李童悦, 马文平 . 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.
[25]	武小年, 张楚芸, 张润莲 ,等. 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.
[26]	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.
[27]	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.
[28]	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.
[29]	AZHARUDDIN M , JANA P K . Particle swarm optimization for maximizing lifetime of wireless sensor networks[J]. Computers ＆Electrical Engineering, 2016,51: 26-42.
[30]	高梅, 王丙元 . 图论在无线传感网络路由协议中的应用研究[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.
[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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	取值
监测区域长度L/m	1 000
监测区域宽度W/m	15
sink节点位置/m	(1 010, 7.5)
节点数目	100
数据包大小/bit	1 000
初始能量/J	0.5
粒子数	20
最大迭代次数T	50
?₁=?₂	2
E_elec/(nJ·bit^-1)	50
ε_fs/(pJ·(bit·m²)^-1)	10
ε_amp/ (pJ·(bit·m⁴)^-1)	0.001 3
q	0.95
δ	0.8

λ₁、λ₂取值	平均剩余能量/J	平均跳数	网络生命周期/轮
λ₁=1, λ₂=0	0.283	10.5	2 485
λ₁, λ₂动态更新	0.214	8.3	2 130
λ₁=λ₂=0.5	0.167	9.1	1 582
λ₁=0.2, λ₂=0.8	0.026	7.6	1 096

Routing algorithm for railway monitoring linear WSN based on improved PSO

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 31

Related Articles 15

Metrics

Recommended 0

[1]	Yang CAO, Ye ZHONG, Chunling PENG, Xiaofeng PENG. Energy efficiency optimization algorithm of heterogeneous networks based on hybrid energy supply and energy cooperation [J]. Journal on Communications, 2022, 43(3): 135-147.
[2]	Xin SU, Haoyang XUE, Yiqing ZHOU, Jinxiu ZHU. Research on computing offloading method for maritime observation monitoring sensor network [J]. Journal on Communications, 2021, 42(5): 149-163.
[3]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[4]	Jiazheng PEI,Yong HUANG,Yunlong DONG,Xiaolong CHEN. Improved SMC cardinality-balanced multi-Bernoulli forwardbackward smoothing track-before-detect algorithm [J]. Journal on Communications, 2019, 40(8): 102-113.
[5]	Cuiqin DAI,Huang TANG,Linfeng GUO. Contact plan design based on bi-directional particle swarm optimization in satellite network [J]. Journal on Communications, 2019, 40(8): 189-199.
[6]	Gang LI,Zhijun WU. Task scheduling algorithm for system-wide information management based on multiple QoS constraints [J]. Journal on Communications, 2019, 40(7): 27-37.
[7]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[8]	Yuanhua FU,Zhiming HE. Distance criterion-based quantizer design for cooperative spectrum sensing [J]. Journal on Communications, 2018, 39(9): 49-56.
[9]	Zhen ZHANG,Peng WEI,Yufeng LI,Julong LAN,Ping XU,Bo CHEN. Feature selection algorithm based on improved particle swarm joint taboo search [J]. Journal on Communications, 2018, 39(12): 60-68.
[10]	Xing ZHANG,Ye WANG,Yi YANG,Qin-yu ZHANG. Cooperative spectrum sensing scheduling scheme based on discrete particle swarm optimization algorithm [J]. Journal on Communications, 2017, 38(7): 175-185.
[11]	Chun-hui ZHAO,Xue-yuan LI,Ying CUI. Image cluster algorithm of hybrid encoding method [J]. Journal on Communications, 2017, 38(2): 1-9.
[12]	Ding MA,Lei ZHUANG,Ju-long LAN. Discrete particle swarm optimization based multi-objective service path constructing algorithm [J]. Journal on Communications, 2017, 38(2): 94-105.
[13]	Wen-yong DONG,Lan-lan KANG,Yu-hang LIU,Kang-shun LI. Opposition-based particle swarm optimization with adaptive elite mutation and nonlinear inertia weight [J]. Journal on Communications, 2016, 37(12): 1-10.
[14]	Qin-rang LIU,Qi-hua DAI,Jian-liang SHEN,Bo ZHAO. Dynamic adaptive discrete particle swarm optimization algorithm based method on low-power mapping in network-on-chip [J]. Journal on Communications, 2016, 37(11): 23-30.
[15]	UXiao-dong Y,EIYing-jie L,UEShao-hua Y,ANGRui W. Research on PSO-based intuitionistic fuzzy kernel clustering algorithm [J]. Journal on Communications, 2015, 36(5): 74-80.