Clustering algorithm means separating the network into clusters and setting up hierarchical network, which was presented by Wendi Rabiner and applied to LEACH of Wireless Sensor Network in 2000. However there is defects when cluster is applied to underwater acoustic sensor network. In order to expand the advantage of cluster algorithm to underwater acoustic sensor network, the paper presents a kind of algorithm called Multi-hop router algorithm of underwater acoustic sensor network based on clustering by introducing multi-hop into clustering router protocol based on the considering of energy utilization and efficiency.Network is separated into lots of clusters according the location and every cluster is constructed to a sub-net and the related clustering router-table which is used for the node finding its router and deciding whether it is needed to change, and the data is transmit by multi-hop. It is verified by experiment.%分簇算法是指将网络分割成簇,建立多级网络,最早是由Wendi Rabiner 等人在2000年提出,应用到无线传感器网络的LEACH协议中,然而分簇在水声传感器网络中的应用还存在众多弊端.为使其更好地应用到水声传感器网络中,本文将多跳引入到分簇路由协议,从网络的节能和效率角度出发,提出一种基于分簇的水声传感器网络多跳路由算法.该算法根据节点所在区域将网络划分为多个簇,每个簇创建一个子网络并创建对应的簇路由表,节点根据下一跳的状态动态修改路由,采用多跳方式传输数据,利用仿真实验的方法验证算法的优势.
展开▼
