首页    期刊浏览 2024年12月11日 星期三
登录注册

文章基本信息

  • 标题:Latency-optimal virtual backbone construction with acoustic communication in underwater sensor networks
  • 本地全文:下载
  • 作者:Xin Bai ; Xiaohui Wei ; Sen Bai
  • 期刊名称:International Journal of Distributed Sensor Networks
  • 印刷版ISSN:1550-1329
  • 电子版ISSN:1550-1477
  • 出版年度:2017
  • 卷号:13
  • 期号:11
  • 页码:1
  • DOI:10.1177/1550147717740267
  • 出版社:Hindawi Publishing Corporation
  • 摘要:The high attenuation of radio signals in water leaves acoustic waves the most viable communication media for underwater sensor networks. Nevertheless, acoustic communication suffers from significantly high latency because of its low propagation speed compared to radio communication. In this article, we consider the problem of constructing connected dominating sets as virtual backbones under acoustic communication. We abstract a wireless sensor network as a graph with weighted edges, where the weight of an edge represents the latency between the wireless nodes it links. Three approximation algorithms are proposed to optimize the latency of a connected dominating set. The first algorithm provides a two-approximation to the diameter of a connected dominating set, where the diameter is defined as the length of the longest shortest path in a graph. The second algorithm guarantees a six-approximation to the minimum latency between any pair of nodes and meanwhile has constant approximations to the connected dominating set size in unit disk graphs and unit ball graphs. The third algorithm constructs a connected dominating set with 12-approximation to the diameter and 10.197-approximation to the size in unit disk graphs. Extensive simulations are carried out to validate the performance of the proposed algorithms.
  • 关键词:Virtual backbone; connected dominating set; latency; underwater sensor network
国家哲学社会科学文献中心版权所有