水声通信网层次路由算法  

Research on hierarchical routing algorithm for underwater acoustic communication networks

作　　者：卞金洪[1] 徐新洲[2] 魏昕[2] 赵力[2] 

机构地区：[1]盐城工学院信息工程学院,江苏盐城224051 [2]东南大学水声信号处理教育部重点实验室,江苏南京210096

出　　处：《哈尔滨工程大学学报》2013年第3期275-279,共5页Journal of Harbin Engineering University

基　　金：国家自然科学基金资助项目(60872073;60975017;51075068);教育部博士点专项基金资助项目(20110092130004)

摘　　要：针对水声通信网中由于节点能耗不均衡而影响网络生命周期的问题,基于无线传感网络的层次路由算法,提出了一种适用于水下环境的水声通信网层次路由算法.该算法采用分轮的思想,使用改进的复杂网络社团结构检测谱方法的相关算法.通过网络初始化等措施构建水声通信网的图结构,并利用Laplacian阵与聚类算法得到簇结构,进而实现网络中数据的正常传输.仿真实验表明,在水声通信网的特殊条件下,该算法相对于传统的LEACH协议能取得较好的效果,在网络稳定传输数据的情况下,网络各轮的存活节点数均优于LEACH.In order to overcome the existing problem facing underwater acoustic communication networks,the researchers propose to examine a novel hierarchical routing algorithm for underwater acoustic communication networks.This study will be conducted in accordance to the hierarchical routing algorithms in wireless sensor network.While focusing on the problems of the network life cycle affected by the unbalanced node＇s energy consumption.The improved detection spectral algorithm of complex network is introduced based on the ideal of sub-wheel.First,the graph structure of acoustic communication networks is constructed by means of network initialization.Next,the Laplacian matrix and cluster algorithm will be used to generate the cluster structure thus realizing normal data transmission successfully.The simulation results shows,under the special condition of underwater acoustic communication networks,the hierarchical routing algorithm can achieve better results compared to the traditional LEACH protocol.The number of surviving nodes for each round in our algorithm exceeds that in LEACH,and in the condition of stable network data transmission.

关 键 词：水声通信网 社团结构 层次路由 谱方法 无线传感网络 

分 类 号：TN929.3[电子电信—通信与信息系统]