- ISSN 0258-2724
- CN 51-1277/U
- EI Compendex
- Scopus
- Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
- Chinese S&T Journal Citation Reports
- Chinese Science Citation Database
| 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
|
To reduce the number of sensor nodes deployed in rolling terrains, firstly, the digital elevation model and Delaunay triangulation were used to model the rolling terrain surface and determine the solution space of the node deployment problem. Secondly, the functional relationship between the node deployment algorithm search dimension and network coverage rate was established. A candidate individual set was searched and formed based on the proposed improved marine predator algorithm, with the constraints of network connectivity and the goal of maximizing network coverage rate. The utility regret minimization criterion was used to derive new individuals from the candidate individuals. Finally, the filtering function was constructed using network coverage rate and network density as indicators to select the best new individual and incorporate it into the deployed node set. Simulation results show that compared with similar deployment algorithms, the proposed algorithm reduces the number of deployed nodes by 2.9%–69.1% for terrain roughness at 1.9 and target coverage rate at 80.0%–100.0% and that by 3.1%–74.0% for the terrain roughness at 1.3–2.5 and the target coverage rate at 100.0%, and the network lifetime is prolonged.
| [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-145. 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.
|
| [1] | TIAN Wen, FANG Qin, ZHOU Xuefang, SONG Jinjin. Identification Method for Key Nodes in En-Route Network[J]. Journal of Southwest Jiaotong University, 2025, 60(1): 233-242. doi: 10.3969/j.issn.0258-2724.20220532 |
| [2] | TANG Qifu, LI Mi, ZHAO Jing, GUO Yangting, PENG Song. Short-Period Error Suppression Method of PCB-Based Inductive Linear Displacement Sensor[J]. Journal of Southwest Jiaotong University, 2024, 59(6): 1314-1321. doi: 10.3969/j.issn.0258-2724.20220450 |
| [3] | LIU Yuekai, GAO Hongli, GUO Liang, YOU Zhichao, LI Shichao. In-situ Roughness Evaluation of Milling Machined Surface Based on Lightweight Deep Convolutional Neural Network[J]. Journal of Southwest Jiaotong University, 2024, 59(1): 193-200. doi: 10.3969/j.issn.0258-2724.20210959 |
| [4] | JING Yongzhi, FENG Wei, WANG Sen, QIAO Ke, LU Linhai. Simultaneous Wireless Power Supply and Signal Transmission Method for Maglev Vehicle Gap Sensors[J]. Journal of Southwest Jiaotong University, 2023, 58(4): 965-974. doi: 10.3969/j.issn.0258-2724.20210905 |
| [5] | DING Guofu, HE Xu, ZHANG Haizhu, LI Rong, WANG Shuaihu. Application and Challenges of Digital Twin in Life Cycle of High-Speed Trains[J]. Journal of Southwest Jiaotong University, 2023, 58(1): 58-73. doi: 10.3969/j.issn.0258-2724.20210573 |
| [6] | WANG Zhen, GU Linlin, SHEN Mingrong. Stress Relaxation Behavior and Mechanism of Rock Joint Planes with Different Roughness[J]. Journal of Southwest Jiaotong University, 2021, 56(2): 253-260. doi: 10.3969/j.issn.0258-2724.20190395 |
| [7] | ZHU Qing, ZENG Haowei, XIE Xiao, ZHANG Yeting, JIANG Jie. Key Technologies in Visualized Intelligent Management Platform for Life Cycle of Wind Power Systems[J]. Journal of Southwest Jiaotong University, 2020, 55(1): 1-8. doi: 10.3969/j.issn.0258-2724.20180721 |
| [8] | YU Xiuwu, ZHOU Lixing, YU Qihao, HU Mufang, ZHANG Feng. Localization Algorithm for Mine Wireless Sensor Network Based on Rigid Cluster and Chicken Swarm Optimization[J]. Journal of Southwest Jiaotong University, 2019, 54(4): 870-878. doi: 10.3969/j.issn.0258-2724.20180069 |
| [9] | JIANG Wenxian, MIAO Haixing, WANG Tian, WANG Cheng, LAI Yongxuan, LIANG Junbin. Delay-Constrained Mobile Energy Charging in Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2017, 30(6): 1216-1223. doi: 10.3969/j.issn.0258-2724.2017.06.024 |
| [10] | DENG Ping, ZHANG Hongjiang. A DV-HOP Localization Algorithm Against Wormhole Attacks in WSN[J]. Journal of Southwest Jiaotong University, 2015, 28(1): 51-57,65. doi: 10.3969/j.issn.0258-2724.2015.01.008 |
| [11] | FAN Wenli, LIU Zhigang. Ranking Method for Node Importance Based on Efficiency Matrix[J]. Journal of Southwest Jiaotong University, 2014, 27(2): 337-342. doi: 10.3969/j.issn.0258-2724.2014.02.023 |
| [12] | SHU Li, LIN Feng, LIU Zhonghao, YOU Jian, ZHOU Jiliu. POI Classfication Based Sweep Coverage Scheme in Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2014, 27(1): 165-172. doi: 10.3969/j.issn.0258-2724.2014.01.026 |
| [13] | LILei, LIFengrong, HUANG Heqing. DistributedDetectionAlgorithmforLocal-BottleneckNodes ofWirelessSensorNetwork[J]. Journal of Southwest Jiaotong University, 2011, 24(3): 475-480. |
| [14] | ZHOU Xiao-Jia, TUN Xia, YAN Bin. Dynamic Wireless Sensor Network Based on Mobile Base Station[J]. Journal of Southwest Jiaotong University, 2011, 24(5): 793-797. doi: 10.3969/j.issn.0258-2724.2011.05.013 |
| [15] | YU Wangke, MA Wenping, CHEN Hefeng. Key Management Scheme for Clustered Wireless Sensor Networks[J]. Journal of Southwest Jiaotong University, 2011, 24(2): 310-314. doi: 10.3969/j.issn.0258-2724.2011.02.022 |
| [16] | CHEN Jing, SUN Linfu. Evaluation of Node Importance in Complex Networks[J]. Journal of Southwest Jiaotong University, 2009, 22(3): 426-429. |
| [17] | DAI Ying. Product Life Cycle Assessment Based on Enterprise Resources Planning System[J]. Journal of Southwest Jiaotong University, 2003, 16(6): 695-698. |
| [18] | JIANG Xiao-yu, JINXue-song. Elastic-Plastic Analysis of Contact Problems of Wheel/Rail with Surface Micro-Roughness[J]. Journal of Southwest Jiaotong University, 2001, 14(6): 588-590. |
| 1. | 李正农，张振，蒲鸥，潘月月，黄斌，沈义俊，吴红华. 基于六旋翼无人机搭载风速仪的典型建筑绕流实测. 工程力学. 2023(05): 151-160 .  | |
| 2. | 刘小兵，田学东，姜会民，杨群. 宽厚比为2:1的圆角矩形断面气动特性的雷诺数效应试验研究. 振动与冲击. 2023(07): 1-7+17 . | |
| 3. | 丘杏逢，曾加东，张志田. 矩形超高层建筑归一化横风向脉动风荷载谱模型. 建筑结构. 2023(10): 15-20 . | |
| 4. | 袁家辉，陈水福，刘奕. 不同长宽比矩形高层建筑的横风向风力特性. 中南大学学报(自然科学版). 2021(12): 4361-4371 . |
Figures(5) / Tables(1)
ZENG Jiadong, LI Mingshui, ZHANG Zhitian, CAO Baozhu. Separation-Reattachment Flows Characteristics of Rectangular High-Rise Buildings with Different Side Ratios[J]. Journal of Southwest Jiaotong University, 2020, 55(4): 780-788. doi: 10.3969/j.issn.0258-2724.20190259
DownLoad:
