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 条
  • [21] Refracted Acoustic Communications in Wireless Underwater Sensor Networks with Mobility
    Blouin, S.
    Barbeau, M.
    Kranakis, E.
    [J]. SENSORNETS: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON SENSOR NETWORKS, 2015, : 113 - 121
  • [22] An Adaptive and Energy-Efficient Algorithm for Surface Gateway Deployment in Underwater Optical/Acoustic Hybrid Sensor Networks
    Xing, Fangyuan
    Yin, Hongxi
    Ji, Xiuyang
    Leung, Victor C. M.
    [J]. IEEE COMMUNICATIONS LETTERS, 2018, 22 (09) : 1810 - 1813
  • [23] Optimal Sensor Density and Placement in Power-constrained Wireless Sensor Networks
    Alkhweld, Marwan
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2016, : 1036 - 1040
  • [24] Placement of multiple mobile data collectors in underwater acoustic sensor networks
    Alsalih, Waleed
    Akl, Selim
    Hassanein, Hossam
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2113 - 2118
  • [25] Placement of multiple mobile data collectors in underwater acoustic sensor networks
    Alsalih, Waleed
    Hassanein, Hossam
    Akl, Selim
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2008, 8 (08): : 1011 - 1022
  • [26] Surface-Level Path Loss Modeling for Sensor Networks in Flat and Irregular Terrain
    Chong, Poh Kit
    Kim, Daeyoung
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2013, 9 (02)
  • [27] Robust gateway placement in wireless mesh networks
    Gokbayrak, Kagan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 97 : 84 - 95
  • [28] Hop-Constrained Relay Node Placement in Wireless Sensor Networks
    Ding, Xingjian
    Sun, Guodong
    Li, Deying
    Wang, Yongcai
    Chen, Wenping
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS (WASA 2018), 2018, 10874 : 78 - 89
  • [29] Constrained Relay Node Placement in Wireless Sensor Networks: Formulation and Approximations
    Misra, Satyajayant
    Hong, Seung Don
    Xue, Guoliang
    Tang, Jian
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (02) : 434 - 447
  • [30] Ethernet Gateway for Wireless Sensor Networks
    Baghyalakshmi, D.
    Kothari, Sukant
    Ebenezer, Jemimah
    SatyaMurty, S. A. V.
    [J]. 2015 TWELFTH INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS (WOCN), 2015,
12345