一种联合优化的水声通信网路由算法设计

• 作者: 朱敏 王季煜
• 来源期刊: 声学技术
• 学科: 工学
• 关键词: 水声通信网 路由层协议 联合优化 图论 广度优先搜索
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 水声学
• 页码范围: 265-271
• 分类号: TN929.3
• 字数: 6547字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3630.2012.03.006

摘要

针对传统的无线网络路由建立算法在水下小型网络中时延及能耗代价高的问题,提出了改进的DSDV (Destination Sequenced Distance Vector)路由过程,并在此基础上设计出与拓扑结构、MAC层联合优化的算法.该算法建立了以改进的DSDV路由建立时间、能耗及路由信息的完整性为代价函数,以MAC层的包长度、包间隔、拓扑结构中的点和边数等为矢量参数的数学模型,并结合无向图的广度优先搜索算法及最短路径算法,提出了在上述矢量参数条件下代价函数的最优化设计,形成一套适用于小规模区域性观测应用背景的水声通信网的路由建立方法.仿真结果表明,在相同的物理层条件下,联合优化的算法与未优化的DSDV相比,在相同的时间内建立完整的全网路由的概率最大可提高30％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱敏	中国科学院声学研究所海洋声学技术实验室	97	592	12.0	20.0
2	王季煜	中国科学院声学研究所海洋声学技术实验室	5	28	3.0	5.0