Routing algorithm for railway monitoring linear WSN based on improved PSO
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022109/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850097610515283968 |
|---|---|
| author | Cuiran LI Xuejie WANG Jianli XIE Anqi LYU |
| author_facet | Cuiran LI Xuejie WANG Jianli XIE Anqi LYU |
| author_sort | Cuiran LI |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8a115907cfca4e38abf053c0254498a4 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-8a115907cfca4e38abf053c0254498a42025-08-20T02:40:55ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-05-014315516559395716Routing algorithm for railway monitoring linear WSN based on improved PSOCuiran LIXuejie WANGJianli XIEAnqi LYUTo 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022109/railway environment monitoringlinear wireless sensor networkparticle swarm optimizationbreadth first searchenergy consumption-balanced |
| spellingShingle | Cuiran LI Xuejie WANG Jianli XIE Anqi LYU Routing algorithm for railway monitoring linear WSN based on improved PSO Tongxin xuebao railway environment monitoring linear wireless sensor network particle swarm optimization breadth first search energy consumption-balanced |
| title | Routing algorithm for railway monitoring linear WSN based on improved PSO |
| title_full | Routing algorithm for railway monitoring linear WSN based on improved PSO |
| title_fullStr | Routing algorithm for railway monitoring linear WSN based on improved PSO |
| title_full_unstemmed | Routing algorithm for railway monitoring linear WSN based on improved PSO |
| title_short | Routing algorithm for railway monitoring linear WSN based on improved PSO |
| title_sort | routing algorithm for railway monitoring linear wsn based on improved pso |
| topic | railway environment monitoring linear wireless sensor network particle swarm optimization breadth first search energy consumption-balanced |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022109/ |
| work_keys_str_mv | AT cuiranli routingalgorithmforrailwaymonitoringlinearwsnbasedonimprovedpso AT xuejiewang routingalgorithmforrailwaymonitoringlinearwsnbasedonimprovedpso AT jianlixie routingalgorithmforrailwaymonitoringlinearwsnbasedonimprovedpso AT anqilyu routingalgorithmforrailwaymonitoringlinearwsnbasedonimprovedpso |