水声传感器网络簇头分层通信模式路由算法①-计算机系统应用.pdf

2014 年 第 23 卷 第 12 期 计 算 机 系 统 应 用 水声传感器网络簇头分层通信模式路由算法① 马绅惟, 刘广钟 (上海海事大学 信息工程学院 上海 201306) 摘 要: 路由协议在水声传感器网络研究领域中扮演着非常重要的角色. 基于传统的 TEEN 协议路由算法, 提出 了水声传感器网络中簇头分层通信模式的路由算法(HCM-TEEN). 新算法从簇头候选与淘汰过程入手, 设置新的 阈值函数. 在簇头确定完成后, 在数据传输阶段引入簇头分层通信模式, 从距离和能量的角度上优化路由选择. 通过 Matlab 仿真实验显示, HCM-TEEN 算法与传统的算法相比在网络生命周期和节点平均剩余能量上都更具优 越性. 关键词: 路由协议; 水声传感器网络; HCM-TEEN; 簇头候选与淘汰 Routing Protocol of Hierarchical Cluster-Communication Model in the Underwater Acoustic Sensor Network MA Shen-Wei, LIU Guang-Zhong (Shanghai Maritime University, Information Engineering College, Shanghai 201306, China) Abstract: Routing protocol plays a very important role in underwater acoustic sensor networks. Based on the traditional TEEN protocol, a new routing protocol named HCM-TEEN(Hierarchical Cluster-communication Model on TEEN) has been put forward. The improved algorithm sets a new threshold function on the basis of the process of cluster candidate and the cluster elimination, and then introduces a Hierarchical Cluster-communication model in the period of data transmission to optimize the routing process. The experiment by the Matlab proved that HCM-TEEN performed better than the traditional algorithm on the network lifetime and the network average residual energy. Key words: routing protocol; underwater acoustic sensor networks; HCM-TEEN; cluster candidate and elimination 水声传感器网络是无线传感器网络技术与水声环 如果按照网络拓扑结构分类, 可将其分为两大类: 一 境结合的重要应用. 在海洋环境检测、仪器检测、气 是平面路由协议, 例如 SPIN 协议(sensor protocols for 候监测等领域中都有广泛应用[1], 在水声传感器网络 information via negotiation)[8] 和 DD 协议 (directed 多个方面的关键技术的研究也得到了人们越来越多的 diffusion)[9] 等, 二是分层路由协议, 如 LEACH(Low 关注[2-7]. 由于水下信道独有的复杂性, 以及传感器节 Energy Adaptive Clustering Hierarchy)[10] 、 TEEN