| 林海伦,王骥.海洋牧场WSN中移动Sink节点的路径规划[J].电子测量与仪器学报,2024,38(8):208-217 |
| 海洋牧场WSN中移动Sink节点的路径规划 |
| Path planning of mobile Sink node in marine ranching WSN |
| |
| DOI： |
| 中文关键词: 无线传感网络 路径规划 蚁群算法 移动Sink节点 节点集 海洋牧场 |
| 英文关键词:wireless sensor network path planning ant colony algorithm mobile Sink node node set marine ranching |
| 基金项目:广东省普通高校重点领域新一代信息技术专项（2020ZDZX3008)项目资助 |
|
|
|
|
| 摘要点击次数: 23 |
| 全文下载次数: 70 |
| 中文摘要: |
| 针对静态部署的海洋牧场无线传感网络在数据多跳传输过程中近Sink节点区域易出现能量空洞的问题,提出一种基于改进蚁群算法的移动Sink节点可靠通信路径规划方法。首先,对于传统蚁群算法,采用非均匀分配初始信息素浓度,解决算法初期盲目搜索的问题;修改状态转移概率函数,增加拥挤度因子,避免死锁现象的同时加快收敛速度;采用改进的信息素更新规则,保证算法后期的收敛能力。其次，利用LEACH协议对网络进行分簇,根据簇头节点的位置和通信覆盖区情况,构建移动Sink遍历节点集。最后，将移动Sink节点路径规划问题看成旅行商问题,并通过改进蚁群算法和构建的骨干节点集求出移动Sink节点的最优路径。仿真实验结果表明,在275个网络节点规模内,该方法与其他算法相比,在路径长度方面依次减少了41.9%、20.3%、30.4%,数据传输时延依次降低了42%、38.5%、46.7%,网络吞吐量依次提高了10%、10.6%、16.4%,验证了该方法的优越性。文章所提出的方法通过引入移动Sink节点并利用其移动路径的合理性可以有效优化海洋牧场无线传感网络数据接收的可靠性、网络的能耗特性与生命周期。 |
| 英文摘要: |
| Statically deployed marine ranching WSN is prone to the energy hole in the region close to the sink node during multi-hop data transmission. A reliable communication path planning method for the mobile sink node based on improved ant colony algorithm is proposed. First, for the traditional ant colony algorithm, non-uniform distribution of initial pheromone concentration is used to solve the problem of blind search at the initial stage of the algorithm. The heuristic function value in the transition probability function is modified and the crowding influence factor is added to avoid deadlock and speed up the convergence. In order to ensure the convergence ability of the algorithm at a later stage, an improved update rule for the pheromone is used. Secondly, LEACH protocol is used to cluster the network. According to the location of the cluster head node and the communication coverage area, the ergodic point set of the mobile sink node is constructed. Finally,the path planning problem of the mobile sink node is regarded as the traveling salesman problem, and the optimal path of the mobile sink node is obtained by the improving ant colony algorithm and the constructing backbone node set. The simulation results show that, at the scale of 275 network nodes, compared with other algorithms, the path length of PMRM is reduced by 41.9%, 20.3% and 30.4%, the data transmission delay is reduced by 42%, 38.5% and 46.7%, and the network throughput is increased by 10%, 10.6% and 16.4%. The superiority of the method is verified. The proposed method can effectively optimize the reliability of marine ranching WSN data reception, the energy consumption characteristics of the network and the life cycle of the network by introducing the mobile sink node and exploiting the rationality of their mobile paths. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
