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