摘要：

针对现有的水声传感网非均匀分簇路由协议在成簇和簇间数据转发阶段能量消耗过大的问题,设计一种非均等成簇及簇间路由耗能优化算法。根据节点所剩能量、到基站间隔和能耗因子等要素设定阈值公式,进而优化选举簇首并考虑节点入簇权值,有效均衡节点能量耗损。在簇间数据转发阶段引入改进的蚁群算法,利用启发函数计算簇节点能量、间距大小及跳数,并在信息素浓度中加入所剩能量百分比,从而平衡簇首能耗。实验结果表明,与经典的LEACH、EEUC和EEMUC算法相比,该算法能有效降低能量耗损,延长网络的生存周期。

关键词: 水声传感网络, 网络能耗, 信息素浓度, 蚁群算法, 生存周期

Abstract:

Aiming at the problem that the existing under water acoustic sensor network non-uniform clustering routing protocol consumes too much energy in the clustering and inter-cluster data transmitting phase,a solution to the unequal clustering and inter-cluster routing energy optimization is designed.The threshold formula is set according to the remaining energy of the node,the interval to the base station and the energy consumption factor,and the electoral cluster head is optimized and the weight of the node cluster is considered to effectively balance the node energy loss.An improved ant colony algorithm is introduced in the inter-cluster data transmitting stage.The energy,spacing and hop count of the cluster nodes are considered by the heuristic function,and the percentage of remaining energy is added to the pheromone concentration to balance the energy consumption of the cluster head.Experimental results show that compared with the classical LEACH,EEUC and EEMUC algorithm,the algorithm reduces the energy loss and extends the life cycle of the network as a whole.

Key words: underwater acoustic sensor network, network energy consumption, pheromone concentration, ant colony algorithm, life cycle

中图分类号: 

• TP391