Constrained Low-Interference Relay Node Deployment for Underwater Acoustic Wireless Sensor Networks

2010 ◽  
pp. 281-291
Author(s):  
Deying Li ◽  
Zheng Li ◽  
Wenkai Ma ◽  
Wenping Chen
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Relay Node ◽  
Wireless Sensor ◽  
Underwater Acoustic ◽  
Node Deployment

Connectivity-aware Relay Node Deployment in Grid-based Wireless Sensor Networks

2019 ◽  
Author(s):  
Khadidja Tisseli ◽  
Chafika Benzaid ◽  
Noureddine Lasla ◽  
Nadjib Badache
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Relay Node ◽  
Wireless Sensor ◽  
Node Deployment ◽  
Grid Based

CONSTRAINED RELAY NODE DEPLOYMENT FOR UNDERWATER ACOUSTIC WIRELESS SENSOR NETWORKS

2012 ◽  
Vol 04 (01) ◽  
pp. 1250010 ◽  
Author(s):  
DEYING LI ◽  
ZHENG LI ◽  
WENKAI MA ◽  
WENPING CHEN
Keyword(s):  
Wireless Sensor Networks ◽  
Wireless Sensor Network ◽  
Relay Node ◽  
Network Connectivity ◽  
Sensor Nodes ◽  
Wireless Sensor ◽  
Relay Nodes ◽  
Underwater Acoustic ◽  
Node Deployment ◽  
Algorithm Framework

An underwater acoustic wireless sensor network (UA-WSN) consists of many resource-constrained underwater sensor nodes (USNs), which are deployed to perform collaborative monitoring tasks over a given region. One way to preserve network connectivity while guaranteeing other network QoS is to deploy some relay nodes (RNs) in the networks. Although RNs' function is more powerful than USNs, but they can lead to more interference and their cost is more expensive. This paper addresses constrained low-interference relay node deployment problem for 3-D UA-WSNs in which the RNs are placed at a subset of candidate locations to ensure connectivity between the USNs such that the number of RNs deployed and the value of total incremental interference are minimized. We first prove that it is NP-hard, then propose a general approximation algorithm framework. Based on the framework, we get two polynomial time O(1)-approximation algorithms.

Multi-Agent-Based Acoustic Sensor Node Deployment in Underwater Acoustic Wireless Sensor Networks

2020 ◽  
Vol 13 (4) ◽  
pp. 136-155
Author(s):  
Basaprabhu S. Halakarnimath ◽  
Ashok V. Sutagundar
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Sensor Node ◽  
Propagation Loss ◽  
Wireless Sensor ◽  
Acoustic Sensor ◽  
Underwater Acoustic ◽  
Agent Based ◽  
Node Deployment ◽  
Multi Agent

The deployment of acoustic sensor nodes in 3-D underwater acoustic wireless sensor networks (UAWSN) is a difficult task due to various aquatic conditions and physical obstacles. This work proposes multi-agent-based acoustic sensor node deployment (MASD) to deploy the acoustic nodes at ideal positions to enhance coverage and seamless connectivity. The proposed scheme works is threefold: 1) AUV initiates random walk in the network to gather the information and prospective common reference points; 2) the base station gets this information through surface buoys and computes the routing path, feasible locations for deploying new nodes; and 3) AUV collects this information and follows the path to deploy nodes with the help of agents. The multi-agent-enabled deployment framework (MADF) is proposed to support the deployment process at each level of the proposed MASD scheme. The performance of propagation loss, coverage, and overhead tradeoffs are analyzed to validate the proposed scheme. Mobility issues can be further re-investigated in shallow water as a future direction to the MASD scheme.

Sign in / Sign up

Export Citation Format

Share Document