计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (19): 128-133.DOI: 10.3778/j.issn.1002-8331.1901-0213

• 网络、通信与安全 • 上一篇    下一篇

双重约束下的海洋无线传感网自适应成簇算法

张媛媛,吴华锋,鲜江峰,梅骁峻   

  1. 上海海事大学 商船学院,上海 201306
  • 出版日期:2019-10-01 发布日期:2019-09-30

Adaptive Clustering Algorithm in Ocean Wireless Sensor Network Under Double Constraints

ZHANG Yuanyuan, WU Huafeng, XIAN Jiangfeng, MEI Xiaojun   

  1. Merchant Marine College, Shanghai Maritime University, Shanghai 201306, China
  • Online:2019-10-01 Published:2019-09-30

摘要: 针对海洋无线传感器网络(Ocean Wireless Sensor Network,OWSN)中,节点在海洋高度动态性环境中存在能量消耗快,网络寿命短等问题,提出改进的LEACH-[τ]算法。该算法在簇头选择上考虑了节点的剩余能量值和距汇聚节点的距离,并且根据簇头剩余能量与平均剩余能量的差值和簇头节点离汇聚节点的距离与平均距离的差值,从簇头节点选择中继节点([τ]节点)来实现与汇聚节点之间的通信。计算机仿真结果表明,算法相较于LEACH、IMHT-LEACH,整体的能耗减少,有效延长了海洋无线传感网络的生命周期。

关键词: 针对海洋无线传感器网络(OWSN), LEACH-[&tau, ], 簇头选择, 能量消耗, 网络生命周期

Abstract: Aiming at the problems that energy consumption is too fast and the network life shortens due to the high dynamic marine environment and other factors in Ocean Wireless Sensor Network(OWSN), an improved Low Energy Adaptive Clustering Hierarchy(LEACH) algorithm named LEACH-[τ]is proposed. In cluster head node selection, the improved algorithm not only takes into account the node residual energy value and the distance from the node to sink node, but two factors are considered in the selection of relay node [τ] which can communicate with sink node directly:the difference between residual energy of the cluster head and the average residual energy; the difference between distance of the cluster head node from the sink node and the average distance to select the relay node from the cluster head nodes. The computer simulation results show that the LEACH-[τ]algorithm is able to reduce the overall energy consumption and effectively extends the life cycle of the Ocean Wireless Sensor Network(OWSN) compared with the typical LEACH and IMHT-LEACH.

Key words: Ocean Wireless Sensor Network(OWSN), Low Energy Adaptive Clustering Hierarchy(LEACH)-[τ], cluster head selection, energy consumption;network lifetime