海洋牧场WSN中移动Sink节点的路径规划
DOI:
作者:
作者单位:

广东海洋大学电子与信息工程学院

作者简介:

通讯作者:

中图分类号:

基金项目:

广东省普通高校重点领域新一代信息技术专项(2020ZDZX3008)


Path planning of mobile sink node in marine ranching WSN
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对静态部署的海洋牧场无线传感网络在数据多跳传输过程中近Sink节点区域易出现能量空洞的问题,提出一种基于改进蚁群算法的移动Sink节点可靠通信路径规划方法。首先,对于传统蚁群算法,采用非均匀分配初始信息素浓度,解决算法初期盲目搜索的问题;修改状态转移概率函数,增加拥挤度因子,避免死锁现象的同时加快收敛速度;采用改进的信息素更新规则,保证算法后期的收敛能力。其次,利用LEACH协议对网络进行分簇,根据簇头节点的位置和通信覆盖区情况,构建移动Sink节点遍历节点集。最后,将移动Sink节点路径规划问题看成旅行商问题,并通过改进蚁群算法和构建的骨干节点集求出移动Sink节点的最优路径。仿真实验结果表明,在275个网络节点规模内,该方法与其他算法相比,在路径长度方面依次减少了41.9%、20.3%、30.4%,数据传输时延依次降低了42%、38.5%、46.7%,网络吞吐量依次提高了10%、10.6%、16.4%,验证了该方法的优越性。文章所提出的方法通过引入移动Sink节点并利用其移动路径的合理性可以有效优化海洋牧场无线传感网络数据接收的可靠性、网络的能耗特性与生命周期。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-11-27
  • 最后修改日期:2024-07-22
  • 录用日期:2024-07-22
  • 在线发布日期:
  • 出版日期: