A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks
Deployment of surface-level gateways holds potential as an effective method to alleviate high-propagation delays and high-error probability in an underwater wireless sensor network (UWSN). This promise comes from reducing distances to underwater nodes and using radio waves to forward information to...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-04-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/19/9/1993 |
| _version_ | 1811298280793964544 |
|---|---|
| author | Jun Liu Wenxue Guan Guangjie Han Jun-Hong Cui Lance Fiondella Manal Al-Bzoor |
| author_facet | Jun Liu Wenxue Guan Guangjie Han Jun-Hong Cui Lance Fiondella Manal Al-Bzoor |
| author_sort | Jun Liu |
| collection | DOAJ |
| description | Deployment of surface-level gateways holds potential as an effective method to alleviate high-propagation delays and high-error probability in an underwater wireless sensor network (UWSN). This promise comes from reducing distances to underwater nodes and using radio waves to forward information to a control station. In an UWSN, a dynamic energy efficient surface-level gateway deployment is required to cope with the mobility of underwater nodes while considering the remote and three-dimensional nature of marine space. In general, deployment problems are usually modeled as an optimization problem to satisfy multiple constraints given a set of parameters. One previously published static deployment optimization framework makes assumptions about network workload, routing, medium access control performance, and node mobility. However, in real underwater environments, all these parameters are dynamic. Therefore, the accuracy of performance estimates calculated through static UWSN deployment optimization framework tends to be limited by nature. This paper presents the <i>Prediction-Assisted Dynamic Surface Gateway Placement</i> (PADP) algorithm to maximize the coverage and minimize the average end-to-end delay of a mobile underwater sensor network over a specified period. PADP implements the Interacting Multiple Model (IMM) tracking scheme to predict the positions of sensor nodes. The deployment is determined based on both current and predicted positions of sensor nodes, which enables better coverage and shorter end-to-end delay. PADP uses a branch-and-cut approach to solve the optimization problem efficiently, and employs a disjoint-set data structure to ensure connectivity. Simulation results illustrate that PADP significantly outperforms a static gateway deployment scheme. |
| first_indexed | 2024-04-13T06:17:59Z |
| format | Article |
| id | doaj.art-529e0a15a89641ed8af79d6ab4e04977 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T06:17:59Z |
| publishDate | 2019-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-529e0a15a89641ed8af79d6ab4e049772022-12-22T02:58:46ZengMDPI AGSensors1424-82202019-04-01199199310.3390/s19091993s19091993A Dynamic Surface Gateway Placement Scheme for Mobile Underwater NetworksJun Liu0Wenxue Guan1Guangjie Han2Jun-Hong Cui3Lance Fiondella4Manal Al-Bzoor5College of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Engineering, Nanjing Agricultural University, Nanjing 210095, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaDepartment of Electrical and Computer Engineering (ECE), University of Massachusetts, Dartmouth, MA 02747, USADepartment of Computer Engineering, Yarmouk University, Irbid 21163, JordanDeployment of surface-level gateways holds potential as an effective method to alleviate high-propagation delays and high-error probability in an underwater wireless sensor network (UWSN). This promise comes from reducing distances to underwater nodes and using radio waves to forward information to a control station. In an UWSN, a dynamic energy efficient surface-level gateway deployment is required to cope with the mobility of underwater nodes while considering the remote and three-dimensional nature of marine space. In general, deployment problems are usually modeled as an optimization problem to satisfy multiple constraints given a set of parameters. One previously published static deployment optimization framework makes assumptions about network workload, routing, medium access control performance, and node mobility. However, in real underwater environments, all these parameters are dynamic. Therefore, the accuracy of performance estimates calculated through static UWSN deployment optimization framework tends to be limited by nature. This paper presents the <i>Prediction-Assisted Dynamic Surface Gateway Placement</i> (PADP) algorithm to maximize the coverage and minimize the average end-to-end delay of a mobile underwater sensor network over a specified period. PADP implements the Interacting Multiple Model (IMM) tracking scheme to predict the positions of sensor nodes. The deployment is determined based on both current and predicted positions of sensor nodes, which enables better coverage and shorter end-to-end delay. PADP uses a branch-and-cut approach to solve the optimization problem efficiently, and employs a disjoint-set data structure to ensure connectivity. Simulation results illustrate that PADP significantly outperforms a static gateway deployment scheme.https://www.mdpi.com/1424-8220/19/9/1993underwater wireless sensor networks (UWSNs)dynamic surface gateway placementoptimization |
| spellingShingle | Jun Liu Wenxue Guan Guangjie Han Jun-Hong Cui Lance Fiondella Manal Al-Bzoor A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks Sensors underwater wireless sensor networks (UWSNs) dynamic surface gateway placement optimization |
| title | A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks |
| title_full | A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks |
| title_fullStr | A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks |
| title_full_unstemmed | A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks |
| title_short | A Dynamic Surface Gateway Placement Scheme for Mobile Underwater Networks |
| title_sort | dynamic surface gateway placement scheme for mobile underwater networks |
| topic | underwater wireless sensor networks (UWSNs) dynamic surface gateway placement optimization |
| url | https://www.mdpi.com/1424-8220/19/9/1993 |
| work_keys_str_mv | AT junliu adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT wenxueguan adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT guangjiehan adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT junhongcui adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT lancefiondella adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT manalalbzoor adynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT junliu dynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT wenxueguan dynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT guangjiehan dynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT junhongcui dynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT lancefiondella dynamicsurfacegatewayplacementschemeformobileunderwaternetworks AT manalalbzoor dynamicsurfacegatewayplacementschemeformobileunderwaternetworks |