Constrained Surface-Level Gateway Placement for Underwater Acoustic Wireless Sensor Networks

被引：0
|
作者：
Li, Deying [1 ]
Li, Zheng [1 ]
Ma, Wenkai [1 ]
Chen, Hong [1 ]
机构：
[1] Renmin Univ China, Key Lab Data Engn & Knowledge Engn, MOE, Sch Informat, Beijing, Peoples R China
来源：
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PT II | 2010年 / 6509卷
关键词：
Underwater sensor networks; Surface-level gateway placement; Connectivity; Survivability; Approximation algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
One approach to guarantee the performance of underwater acoustic sensor networks is to deploy multiple Surface-level Gateways (SGs) at the surface. This paper addresses the connected (or survivable) Constrained Surface-level Gateway Placement (C-SGP) problem for 3-D underwater acoustic sensor networks. Given a set of candidate locations where SGs can be placed, our objective is to place minimum number of SGs at a subset of candidate locations such that it is connected (or 2-connected) from any USN to the base station. We propose a polynomial time approximation algorithm for the connected C-SGP problem and survivable C-SGP problem, respectively. Simulations are conducted to verify our algorithms' efficiency.
引用
收藏
页码：46 / 57
页数：12
相关论文
共 50 条
  • [1] Constrained surface-level gateway placement for underwater acoustic wireless sensor networks
    Li, Deying
    Li, Zheng
    Ma, Wenkai
    Chen, Hong
    Chen, Wenping
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 447 : 100 - 106
  • [2] Surface-level Gateway Deployment for Underwater Sensor Networks
    Ayubi, Tanaz
    Deb, Saheli
    Shaby, S. Mafiin
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [3] Surface-level gateway deployment for underwater sensor networks
    Ibrahim, Saleh
    Cui, Jun-Hong
    Ammar, Reda
    [J]. 2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 3415 - 3421
  • [4] Surface Gateway Placement Optimization for Underwater Sensor Networks
    Kahriman, Berkay
    Demirtas, Ali Murat
    Tavli, Bulent
    [J]. 2020 28TH TELECOMMUNICATIONS FORUM (TELFOR), 2020, : 97 - 100
  • [5] Efficient Surface-level Gateway Deployment Using Underwater Sensing And Processing Networks
    Alhumyani, Hesham
    Ammar, Reda
    Alharbi, Ayman
    Tolba, Sherif
    [J]. OCEANS 2015 - MTS/IEEE WASHINGTON, 2015,
  • [6] Research on Water Surface Gateway Deployment in Underwater Acoustic Sensor Networks
    Zhang Hao
    Wang Shi-Lian
    Sun Hai-Xin
    [J]. OCEANS 2016 MTS/IEEE MONTEREY, 2016,
  • [7] CONSTRAINED RELAY NODE DEPLOYMENT FOR UNDERWATER ACOUSTIC WIRELESS SENSOR NETWORKS
    Li, Deying
    Li, Zheng
    Chen, Wenping
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [8] Delay constrained placement of mobile data collectors in underwater acoustic sensor networks
    Alsalih, Waleed
    Hassanein, Hossam
    Akl, Selim
    [J]. 2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 80 - 86
  • [9] Optimization of Multiple Gateway Deployment for Underwater Acoustic Sensor Networks
    Nie, Jugen
    Li, Deshi
    Han, Yanyan
    [J]. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2011, 8 (04) : 1073 - 1095
  • [10] A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks
    Liu, Jun
    Guan, Wenxue
    Han, Guangjie
    Cui, Jun-Hong
    Fiondella, Lance
    Al-Bzoor, Manal
    [J]. SENSORS, 2019, 19 (09)
12345