东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (8): 1080-1085.DOI: 10.12068/j.issn.1005-3026.2018.08.004

• 信息与控制 • 上一篇    下一篇

水声网络中生物友好的网关部署优化

金志刚1, 王宁1, 吴菁晶2, 苏毅珊1   

  1. (1. 天津大学 电气自动化与信息工程学院, 天津300072; 2. 东北大学 计算机科学与工程学院, 辽宁 沈阳110169)
  • 收稿日期:2017-04-10 修回日期:2017-04-10 出版日期:2018-08-15 发布日期:2018-09-12
  • 通讯作者: 金志刚
  • 作者简介:金志刚(1972-),男,上海人,天津大学教授,博士生导师.冯明杰(1971-), 男, 河南禹州人, 东北大学副教授; 王恩刚(1962-), 男, 辽宁沈阳人, 东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61571318);海南省重点研发计划项目(ZDYF2018006);广西壮族自治区科技项目(2016AC01003).国家自然科学基金资助项目(51171041).

Environment-Friendly Optimized Gateway Deployment for Underwater Acoustic Sensor Networks

JIN Zhi-gang1, WANG Ning1, WU Jing-jing2, SU Yi-shan1   

  1. 1. School of Electrical and Information Engineering, Tianjin University, Tianjin 300072, China; 2. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China.
  • Received:2017-04-10 Revised:2017-04-10 Online:2018-08-15 Published:2018-09-12
  • Contact: SU Yi-shan
  • About author:-
  • Supported by:
    -

摘要: 海洋哺乳动物与水声传感器网络共享水声信道,导致网络端到端延时增加,数据包投递率降低.针对这一问题,提出一种生物友好的水声网络多网关部署优化策略.该策略以网关作为网络的数据汇聚中心,用统计学方法确定海洋哺乳动物位置,并根据水声信道模型计算生物干扰半径,从而确定生物-网关干扰区域.以最小化网络端到端平均时延为目标,联合整数线性规划和贪婪-交换启发式算法优化网关部署.仿真结果表明:与随机部署和不考虑生物干扰的网关部署方法相比,采用本文策略使端到端时延降低62%和52%,数据包投递率提高36%和19%.

关键词: 水声传感器网络, 生物友好, 网关, 端到端时延, 贪婪-交换算法

Abstract: A novel environment-friendly optimized gateway deployment for underwater acoustic sensor networks is proposed to overcome the problem of increased end-to-end delay and decreased packet delivery rate caused by marine mammals sharing the acoustic channel with underwater acoustic sensor networks. Gateways are considered as data centers of underwater acoustic sensor networks and the location of marine mammals is determined with statistical methods. The interference region of mammals-gateway is determined through combining the location with the radius of interference calculated by acoustic channel model. The strategy utilizes integer linear programming and greedy-exchange heuristic algorithm to realize the minimization of the average end-to-end delay. Simulation results and comparisons with the random deployment and the deployment ignoring mammals show that the new proposed gateway deployment strategy decreases the end-to-end delay by 62% and 52% and increases the packet delivery rate by 36% and 19%.

Key words: underwater acoustic sensor network, environment-friendly, gateway, end-to-end delay, greedy-exchange algorithm

中图分类号: