Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (01): 124-126.DOI: 10.3724/SP.J.1087.2013.00124

• Network and communications • Previous Articles     Next Articles

Energy-efficient multi-hop uneven clustering algorithm for underwater acoustic sensor network

LEI Hui,JIANG Weidong,GUO Yong   

  1. Department of Information Warfare Research, Naval Command College, Nanjing Jiangsu 211800, China
  • Received:2012-07-10 Revised:2012-08-16 Online:2013-01-01 Published:2013-01-09
  • Contact: JIANG Weidong

能量高效的水声传感器网络多跳非均匀分簇算法

雷辉,姜卫东,郭勇   

  1. 海军指挥学院 信息战研究系, 南京 211800
  • 通讯作者: 姜卫东
  • 作者简介:雷辉(1987-),男,浙江龙泉人,硕士研究生,主要研究方向:水声传感器网络;姜卫东(1972-),男,江苏海门人,副教授,博士,主要研究方向:水声信号处理、盲信号处理、水声通信;郭勇(1988-),男,河北邯郸人,硕士研究生,主要研究方向:水声传感器网络。
  • 基金资助:

    全军军事学研究生资助课题(2010JY0669-386)

Abstract: Concerning the problem of unbalanced energy consumption in the existing Underwater Acoustic Sensor Network (UW-ASN) clustering routing algorithm, an energy efficient multi-hop uneven clustering (EEMUC) routing algorithm was proposed in this paper. In EEMUC, the uneven layered model was constructed according to the distance between the node and the base station. The cluster head selection of each layered areas was based on comprehensive properties of nodes. The clusters closer to the sink had smaller sizes than those farther away from the sink. Multi-hop data routing was formed in inter-cluster to balance energy consumption. The experimental results show that EEMUC algorithm performs much better than the algorithm of Low-Energy Adaptive Clustering Hierarchy (LEACH) and Energy-Efficient Uneven Clustering (EEUC) in terms of the number of cluster head and residual energy, and it improves the energy efficiency and lifetime of UW-ASN.

Key words: Underwater Acoustic Sensor Network (UW-ASN), energy efficiency, multi-hop, uneven clustering

摘要: 针对现有水声传感器网络(UW-ASN)分簇路由算法存在的能耗不均衡问题,提出了一种能量高效的多跳非均匀分簇(EEMUC)路由算法。通过节点到基站的物理距离建立网络非均匀分层模型,各层区域内的节点根据综合属性值选择簇头,靠近基站的簇的规模小于远离基站的簇。簇间采用多跳路由方式传送数据,从而均衡了簇头的能耗。实验结果表明,所提算法在簇头数目和节点的剩余能量等性能方面优于低能耗自适应分簇路由(LEACH)和能量高效的非均匀分簇(EEUC)算法,从而提高了水声传感器网络的能量效率,并延长了网络的生命周期。

关键词: 水声传感器网络, 能效, 多跳, 非均匀分簇

CLC Number: