Conference Paper

MobiL-AUV: AUV-aided Localization Scheme for Underwater Wireless Sensor Networks

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract

In this paper, we present the mobile autonomous underwater vehicle (AUV)-aided efficient localization scheme for underwater wireless sensor networks (UWSNs). Localization is one of the major issues in UWSNs as it is important in some large scale applications to know the accurate position of sensor nodes. It is more difficult to localize a node in underwater environment compared to terrestrial. The global positioning system (GPS) signals can not travel underwater, so in UWSNs the use of GPS service for localization is not feasible. The sensor nodes deployed in underwater network are greatly affected by water currents. Due to water currents the sensor nodes move freely. In order to find the accurate position of sensor nodes, we introduce an effective localization solution. An AUV-aided localization technique which helps to localize ordinary nodes with less localization error is introduced in this paper. Three mobile AUVs are introduced in proposed scheme, that act as a reference nodes. These mobile AUVs are deployed in underwater network at predefined depth. The mobile AUVs accelerate towards the surface to find their three dimensional coordinates with the help of GPS satellite and dive back to underwater network. These mobile nodes act as reference nodes and are responsible for the localization of ordinary unlocalized nodes. By exploiting spatial correlation, the ordinary nodes predict their mobility pattern. Mobile AUVs provide enough coverage to the underwater network, which results in efficient localization.

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... An UME obtains its coordinates via GPS by moving to the water surface periodically, and then it dives to the interested area and helps nodes with localization. 70 Table 12 presents the range schemes, advantages, and drawbacks of relevant studies on UME's localization task. ...
... Maqsood et al 70 proposed a mobile AUV-aided efficient localization scheme. This scheme sorts the nodes into two types, namely, mobile AUVs and ordinary nodes. ...
... Minimizing the total MEs traveling time could be achieved by imposing a time constraint on the MEs and optimizing the MEs' paths when collecting data from all nodes and returning to the BS within the time constraint. 17,19,20,23,24,29,31,32,34,[39][40][41]46,47,[49][50][51][52]54,55,[58][59][60][61]66,[68][69][70][71]75,77,81,[83][84][85][88][89][90][92][93][94]100,102,104,106,107,111,112,114,116,118,120 The flying times of AMEs are restricted in their limited energy supply; thus, finding the shortest flying time that allows the drone to collect data from all sensor nodes is a critical issue. 17 ...
Article
Full-text available
Wireless sensor network (WSN) is one of the most significant technologies that gets much attention from researchers due to its promising applications in various environments. Mobility in wireless sensor networks contributes significantly to improving the performance of terrestrial wireless sensor networks (TWSNs) and underwater wireless sensor networks (UWSNs). This research's primary goal is to highlight the roles of mobility and mobile element tasks in enhancing terrestrial and underwater wireless sensor networks. Our systematic literature review (SLR) analyzed studies published between the periods of 2003 and January 2020. Out of 1762 studies retrieved by searching six online digital libraries and other resources, only 107 of them were selected for primary studies based on selection criteria and relevant to three identified research questions. This was followed by data extraction from the primary studies for answering the three SLR questions. The study reveals that mobility plays an essential role in improving network performance in TWSNs and UWSNs, especially in the aspects of coverage, energy efficiency, throughput, and connectivity. The study also identifies the tasks of the mobile elements in TWSNs and UWSNs, including data collection, localization, and charging. Moreover, it demonstrates the parameters of the mobile elements that should be considered when building networks. Finally, this study concludes by highlighting some open research issues that can be considered for future research.
... In UWSNs, sensor nodes are deployed in rivers or seas to detect the characteristic present in the water environment, such as temperature, pressure, and water quality [4]. Then, they forward their data to surface sink [5]. Received data of all nodes, the sink node will preprocess these data and forward toward offshore data center. ...
Article
Full-text available
Reliable data transfer seems a quite challenging task in underwater sensor networks (UWSNs) in comparison with terrestrial wireless sensor networks due to the peculiar attributes of UWSN communication. Therefore, K-means and ant colony optimization-based routing (KACO) is proposed in this paper. In KACO, network area under water is divided into layers with regard to the depth level. And nodes of each layer are divided into clusters by the optimized K-means algorithm. The K-means algorithm is used to cluster nodes. Considering the shortcoming of K-means clustering, an improved K-means clustering is used to select the initial cluster center. In the stage of selecting cluster heads, the remaining energy of nodes and the distance from the sink node are used to calculate the competing factors of nodes, and then, the cluster heads are selected according to the competing factors. In the intercluster routing, the ant colony optimization (ACO) was improved by introducing the Gini coefficient, and the intercluster routing based on improved ACO is proposed. The simulation results show that the proposed KACO routing can effectively reduce the energy consumption of nodes and improve the efficiency of packet transmission.
... However, AAL uses ToA as range measurement methods and requires high synchronization, which is difficult to achieve in the underwater environment. And AAL requires too many AUVs, which also lead to high system cost [18][19][20] as is shown in Fig. 3. Here is a comparison in Table 1 which list the applicable environment, range measurement method, the number of required nodes, and the node statue. ...
Article
Full-text available
Since localization now has been an essential step in underwater work. The traditional localization algorithm, like time different of arrival (TDoA) has been proposed for its efficiency in terrestrial while it cannot perform perfect because of the unstable propagation in the harsh underwater environment. And autonomous underwater vehicle (AUV) has been used in many circumstances to meet the needs of underwater works. Hence, an enhanced AUV-aided TDoA localization algorithm (EATLA) for underwater acoustic sensor networks (UASNs) is proposed. The AUV dives into the predefined depth from the water surface after acquiring its position coordinates through the GPS, and periodically transmits data packets around the unknown node. After the unknown node receives the data packets and calculates its position, the conditions for the unique result and evaluate the reliability are quantified. Then, to save the energy consumption, a time-delay system is proposed. Compared with traditional localization algorithms, this paper evaluates the performance of EATLA with localization accuracy, coverage and time used in simulations. The obtained results indicate this algorithm achieves relatively higher accuracy with relatively smaller calculations and overcomes some traditional localization drawbacks.
... Ahathipor and Hadaad [20] proposed a novel probabilistic key pre-distribution scheme, for largescale wireless sensor networks which utilized location information [21][22][23][24] in order to improve the performance of random key pre-distribution substantially. The proposed scheme has a superior scalability by supporting larger number of nodes [25] and also increasing the probability. ...
Research
Full-text available
Secure communication and collection of neighbor data items adapting to the location of node are the major threats in Internet of Things (IoT) due to the attacks and the node mobility. Besides, the prediction of optimal path between the source and destination is the major issue in energy minimization techniques under multi-path routing process. The generation of insider attacker not only damages the network structure, it also modifies the routing path and hacking the packet information. The prediction of coverage area under dynamic environment prior to the application of key management procedures is the major requirement for the achievement of secure information delivery with minimum network cost. This paper proposes the novel shape model based on Localized Geometric Voronoi Hexagon (LGVH)-Acquaintance Area Hexagon (AAH). Then, the collection of data items from the nearest neighbors located in the Heavy Region (HR). Consecutively, the modeling of Fitness Function (FF) based on energy level predicts the optimal path which reduces the energy consumption. In HR method, the query issuer retrieves the cached data items from the nodes located in nearby locations from LGVH-AAH. The periodical collection of cached data items is helpful to adapt the changes in the node locations. Further, the prior modeling of LGVH-AAH with the HR concept to optimal path prediction reduces the overhead and energy consumption. The NS2 simulator validates the expansion of customizable IoT regarding various parameters against the existing location-based key management approaches. This comparative analysis proves the effectiveness of proposed work in real-time IoT applications.
... The messages are exchanged as the vehicle moves and the distance and time to arrival are used to localize the underwater sensor nodes. A similar approach is also considered in [27]. ...
Conference Paper
Full-text available
Mobility has a dual role in underwater wireless sensor networks. On one hand, it might diminish the performance of networking protocols and impair network connectivity. On the other hand, it might improve data collection and boost networking-based services. In this paper, we discuss the potentials of exploring the controlled mobility of underwater sensor nodes to improve the performance of underwater sensor network applications. We highlight the advan- tages of the use of the mobility to boost the performance of several networking aspects of underwater sensor networks. Moreover, we discuss some of the challenges and we provide some guidelines when designing mobility-assisted networking protocols for under- water sensor networks. Finally, we point out some future research directions.
... In the contemporary era, because of its many applications, UWSN has acquired umpteen attention from the research community. UWSN's applications are comprised of ocean monitoring, oil fields and navigation assistance, disaster prevention, and submarine detection, etc. UWSN is mainly consist of underwater wireless sensor nodes, whose function is to sense the environment for required data and forward that to surface sink [3]. These sink nodes collect the data and after aggregation forwards it to the onshore data center for further processing, as shown in Fig. 1. ...
Article
Full-text available
Underwater wireless sensor network (UWSN) is the enabling technology for a new era of underwater monitoring and actuation applications. Although acoustic communication has been investigated for decades, however, that mainly focuses on the physical layer and its related issues like low bandwidth and considerable propagation delay. Apart from physical layer issues, the data aggregation and forwarding are also intensely constrained due to channel impairment and which needs due consideration. One way to improve data collection is the routing protocol. Opportunistic Routing (OR) is an advanced technique that can improve the data collection process of a wireless network, specifically the acoustic network. In this paper we propose a normalized advancement based opportunistic routing protocol, called NA-TORA. In NA-TORA the Expected Transmission Count (ETX) is used along with considering node energy consumption for data transmission to insure packet delivery. In UWSN data collection and forwarding process is also adversely affected by void nodes in a routing path. Avoiding void nodes in data forwarding route is a quite challenging task in UWSN due to node mobility and three-dimensional localization. In this paper, we have implemented a void node detection and avoiding mechanism on NA-TORA called NA-TORA with VA, which has been proposed to overcome the problem of void nodes in the data forwarding route. Comprehensive simulations were performed to compare the performance of NA-TORA and NA-TORA with VA with some well-known existing routing protocols. The outcome of the proposed scheme simulation is substantial in different performance evaluation parameters, such as energy consumption and data delivery ratio.
... To encounter these problems, two localization routing schemes are proposed in this paper: (i) MobiL-AUV [3] and CO-MobiL. In MobiL-AUV, three mobile AUVs are deployed underwater at predefined depth ( ). ...
Article
Full-text available
Localization is one of the major aspects in underwater wireless sensor networks (UWSNs). Therefore, it is important to know the accurate position of the sensor node in large scale applications like disaster prevention, tactical surveillance and monitoring. Due to the inefficiency of the global positioning system (GPS) in UWSN, it is very difficult to localize a node in underwater environment compared to terrestrial networks. To minimize the localization error and enhance the localization coverage of the network, two routing protocols are proposed; the first one is, mobile autonomous underwater vehicle (MobiL-AUV) and the second one is, cooperative MobiL (CO-MobiL). In MobiL-AUV, AUVs are deployed, equipped with GPS and act as reference nodes. These reference nodes are used to localize all the non-localized ordinary sensor nodes in order to reduce the localization error and maximize the network coverage. CO-MobiL is presented in order to improve the network throughput by using the maximal ratio combining (MRC) as diversity technique which combines both signals; received from the source and received from the relay at the destination. It uses amplify and forward (AF) mechanism to improve the signal between the source and the destination. To support our claims, extensive simulations are performed.
... On the other hand, the expectation of underwater exploration capability becomes higher with the expansion of the boundaries of human activity. More and more jobs require multiple AUVs to work together, such as for the mapping of broad underwater landscapes, underwater disaster search [13] and rescue [14], and node deployment [15]. For these tasks, is taking a cruise of AUVs for multiple target points is necessary, and they often entail a certain mission duration. ...
Article
Full-text available
Following the development of autonomous underwater vehicles (AUVs), multiple trajectory-based submarine target information collection constitutes one of the key technologies that significantly influence underwater information collection ability and deployment efficiency. In this paper, we propose an underwater information collection AUV, O-AUV, that can perceive the omnidirectional area and could detect a larger area than the traditional AUV. A 3D sensing model for the O-AUV is proposed to describe the complex underwater information collection spaces. Thereafter, a cube-based environment model involving candidate observation point calculation methods are suggested to adapt the O-AUV model. A voyage cost map is also built according to the multi-AUV path planning for a common submarine mission that must traverse numerous mission targets in complex environments through the R-Dijkstra algorithm. Specifically, the voyage planning problem is solved through a critical algorithm called ANSGA (accelerated NSGA-II algorithm), which in turn, is developed by modifying the non-dominated sorting genetic algorithm (NSGA-II) to accelerate the optimization rate for the Pareto solution. Experiments are carried out in MATLAB, and the results verify the validity of the proposed O-AUV+ANSGA algorithm framework.
Article
For underwater target localization and tracking, accurate Doppler shift estimation is very important. In this paper, the analysis of the multi-path effect on Doppler shift estimation accuracy is conducted for the narrow-band acoustic underwater channels. We conducted comprehensive analysis on the performance of a widely used low-complexity Doppler estimation algorithm, and showed that the mean square estimation error decreases with sample length quadratically. Then we derived the Cramér-Rao lower bound, which also decreases quadratically with sample length. As a result, we concluded that the impact of multi-path effect is negligible for a sampling length of several seconds. The theoretical results are verified by numerical simulations.
Article
In this paper, we propose a Self-adaptive AUV-based Localization (SEAL) scheme, which is specifically designed to provide network-wide localization service to sensor nodes in sparsely deployed Underwater Sensor Networks (UWSN) using a high-speed Autonomous Underwater Vehicle (AUV). Even though the sparse nature of node deployment in UWSN is cost-effective, it creates a new challenge for the existing UWSN localization schemes. Moreover, due to the effect of passive node mobility owing to oceanic waves and currents, the network topology experiences partitioning. In such a sparse deployment scenario, the existing static anchor-based schemes of node localization exhibit low localization coverage, high localization error, and high message overhead. On the contrary, mobile anchor-based schemes are able to maintain low message overhead. However, these schemes achieve low localization coverage only or result in higher average energy consumption. In SEAL, we excogitate a simple and self-adaptive scheme, which empowers the AUV to select deployment-aware transmission range and maintain energy-efficiency. Simulations in NS-3 indicate that SEAL achieves significantly improved localization coverage while maintaining the energy-efficiency of the AUV when compared to the schemes from the existing literature that were considered as benchmarks in this study.
Article
The autonomous underwater vehicle (AUV)-aided localization techniques for underwater acoustic devices show promising applications in many scenarios, and most researches in this area are based on the time of arrival (ToA) or the time difference of arrival (TDoA) measurements. However, these measurements are not readily available. To develop a more universally applicable scheme, we investigate the possibility of employing the Doppler shift measurements for underwater localization of acoustic devices in this paper. To be specific, we employ a low-complexity algorithm for Doppler estimation, and prove that the estimation error can be well approximated by zero-mean Gaussian distribution. Based on the Doppler estimates, we can obtain a series of nonlinear equations. To solve them, we propose a two-phase linear algorithm to obtain high-accuracy position information of the target devices. Compared with the conventional iterative algorithms, the proposed one does not require initial estimate. Both the closed-form localization error and the Cramér-Rao lower bound are presented. They prove to be consistent for reasonably small Doppler estimation error. Besides, we conduct simulations to verify the theoretical analysis. Moreover, the complexity of the proposed algorithm only grows linearly with the number of Doppler shift measurements.
Article
Aiming at the problems of low mobility, low positioning accuracy, high communication overhead and high energy consumption of sensor nodes in underwater acoustic sensor networks, MPL algorithm is proposed in this paper. The algorithm is divided into two stages: mobile prediction and node location. In the node location phase, firstly, in order to reduce the communication overhead and energy consumption, a TOA-based ranging strategy is proposed. Then, after dimension reduction processing, the gray wolf algorithm is used to find the optimal location of the secondary nodes with low location accuracy. Finally, the node location is obtained and the node movement prediction stage is entered. In the coastal area, tidal phenomenon is the main factor leading to node movement, so combining the tidal model with the node stress, a more practical node movement model is constructed. Therefore, in the movement prediction stage, the velocity and position of each time point in the prediction window are predicted according to the node movement model, and then the underwater positioning is completed. Finally, the proposed MPL algorithm is simulated and analyzed; the simulation results show that the proposed MPL algorithm has higher localization performance. Compared with LSLS, SLMP, GA-SLMP algorithm, the proposed MPL algorithm not only effectively reduces the network communication overhead and energy consumption, but also improves the network location coverage and node location accuracy.
Chapter
Now localization is one of the major issues in underwater environment work. In terrestrial application, time different of arrival (TDoA) localization algorithm has been widely used. However, most localization systems rely on radio or optical signals while they cannot propagate well in water. Therefore, with complicated environment in underwater acoustic sensor networks (UASNs), traditional TDoA localization algorithm suffers various unstable factors, such as they can only work in a finite region or need clock synchronization. In this paper, we propose an improved TDoA localization algorithm (ITLA) based on AUV for UASNs. The mobile AUV first finds its own accurate three-dimensional coordinates in the surface with the help of GPS or other terrestrial location systems. Then we deployed AUV at predefined depth in underwater as reference nodes. AUV periodically sends packets with coordinates information to unlocalized nodes in different positions. After receiving data and a series of calculation, we quantify the conditions for unique localization and propose another condition to evaluate the reliability of results. This algorithm can achieve relatively higher accuracy with relatively smaller calculation and overcome some traditional localization drawbacks. We demonstrate the trade-offs between location coverage, the cost in placing reference nodes, and energy consumption.
Article
The localization and tracking of underwater objects have many applications. In a proactive underwater sensor array, some nodes will periodically broadcast linear frequency modulated (LFM) signals, which will hit the targets, get reflected and received by the other nodes. Depending on the target's position and velocity, the received signals will also be LFM signals of different frequencies and frequency rates. We can use the Fractional Fourier Transform (FrFT) to analyze the received signal's spectrum and find the peak. Based on the location of the peak, the target's distance and radial velocity can be estimated. However, the accuracy is highly dependent on the sampling interval of the spectrum. Smaller sampling interval leads to higher accuracy but also induces great complexity. To overcome this issue, we propose a machine learning-based approach to automatically detect the existence of the target, and roughly estimate the peak's location if targets exist. Then over-sampling can be conducted for a small area around the peak, leading to improved accuracy and reduced complexity. This idea is based on the following observation: if a target exists, we will be able to observe an “X” pattern on the spectrum. Extensive simulations are conducted to verify the effectiveness of the proposed architecture.
Article
Full-text available
Localization is one of the most fundamental problems in wireless sensor networks (including ocean sensor networks). Current localization algorithms mainly focus on how to localize as many sensors as possible given a set of mobile or static anchor nodes and distance measurements. In this paper, we consider an optimization problem, the minimum cost three-dimensional (3D) localization problem, in an ocean sensor network, which aims to localize all underwater sensors using the minimum number of anchor nodes or the minimum travel distance of the surface vessel which deploys and measures the anchors. Given the hardness of 3D localization, we propose a set of greedy methods to pick the anchor set and its visiting sequence. Aiming at minimizing the localization errors, we also adopt a confidence-based approach for all proposed methods to deal with noisy ranging measurements (which is very common in ocean sensor networks) and possible flip ambiguity. Our simulation results demonstrate the efficiency of all proposed methods.
Article
Full-text available
Deploying wireless sensor networks in the ocean poses many challenges due to the harsh conditions of the ocean and the nonnegligible node mobility. In this paper, we propose hybrid ocean sensor networks called drifting restricted floating ocean sensor networks (DR-OSNs) for long-term maritime surveillance monitoring tasks, which combines both the advantages of wireless sensor networks and underwater wireless acoustic sensor networks. We present a localization scheme termed localization for double-head maritime sensor networks (LDSN) for DR-OSNs, which leverages the unique characteristics of DR-OSNs to establish the whole localization system after the network is deployed from a plane or a ship, and it does not need the presence of designated anchor nodes deployed underwater. The whole localization process consists of three steps with algorithms self-moored node localization (SML), underwater sensor localization (USD), and floating-node localization algorithm (FLA). The first step is for the super group nodes to localize their underwater moored nodes via an SML algorithm by leveraging the free-drifting movement of their surface nodes. Once the moored nodes in the super group nodes have localized themselves, they turn into anchor nodes underwater. Thus, in the second step, with the help of these new anchor nodes, the unlocalized underwater moored nodes use the USD algorithm to localize their positions. In the last step, when the free-drifting floating nodes without a Global Positioning System (GPS) module need to know their instant position, they apply the FLA to figure out their position. We conduct extensive simulations to evaluate the scheme, with the results indicating that LDSN achieves high localization accuracy and is an effective localization scheme for DR-OSNs.
Conference Paper
Full-text available
Underwater acoustic sensor network (UASN), which is a network of wireless sensor nodes distributed over a certain area within the underwater environment and communicating via acoustic signal, can act as an assisting technology for a variety of underwater applications including earthquake and tsunami forewarning, naval surveillance, marine biology etc. As the GPS signal is highly absorbed within the water, whereas radio signal attenuates more and optical signal scatters while they try to propagate within the underwater environment, acoustic signal is preferred for communication between the underwater sensor nodes. In spite of the data centric nature of the UASN, sometimes the collected data without its location of occurrence become meaningless. Thus, localization for UASNs has become a very interesting topic of research. However, several limitations of acoustic channel like low bandwidth, high bit error rate etc. along with long propagation delay of the sound wave and limited battery power of the sensor nodes within the water make the localization of underwater nodes very challenging. This paper proposes an event-driven time-synchronization free distributed localization scheme for large scale three dimensional UASN. Our proposed scheme employs a recursive localization process in which successfully localized nodes can act as reference node to aid in localization of the other ordinary sensor nodes and twoway ToA technique for distance measurement in order to avoid the requirement of time synchronization.
Conference Paper
Full-text available
Localization is one of the most fundamental problems in ocean sensor networks. Current localization algorithms mainly focus on how to localize as many sensors as possible given a set of mobile or static anchor nodes and distance measurements. In this paper, we consider the optimization problem, minimum cost localization problem in a 3D ocean sensor network, which aims to localize all underwater sensors using the minimum number of anchor nodes or the minimum travel distance of the ship which deploys and measures the anchors. Given the hardness of 3D localization, we propose a set of greedy methods to pick the anchor set and its visiting sequence. Aiming to minimize the localization errors, we also adopt a confidence-based approach for all proposed methods to deal with noisy ranging measurements and possible flip ambiguity. Our simulation results demonstrate the efficiency of all proposed methods.
Article
Full-text available
Due to harsh aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater objects, we propose a scheme, called Scalable Localization scheme with Mobility Prediction (SLMP), for underwater sensor networks. In SLMP, localization is performed in a hierarchical way, and the whole localization process is divided into two parts: anchor node localization and ordinary node localization. During the localization process, every node predicts its future mobility pattern according to its past known location information, and it can estimate its future location based on the predicted mobility pattern. Anchor nodes with known locations in the network will control the localization process in order to balance the trade-off between localization accuracy, localization coverage, and communication cost. We conduct extensive simulations, and our results show that SLMP can greatly reduce localization communication cost while maintaining relatively high localization coverage and localization accuracy.
Conference Paper
Localization is one of the fundamental tasks in wireless sensor network. Measuring time of arrival (TOA) and time difference of arrival of a signal (TDOA) are two widely used criteria for localization. In TOA based schemes target must be synchronous with anchors while target can be asynchronous with anchors in TDOA schemes. In this paper, we propose a target localization scheme based on measuring TDOA for inhomogeneous underwater environment. One of the properties of inhomogeneous underwater is that waves travel over curved path due to the inhomogeneity of the underwater. This phenomenon makes TDOA based localization in underwater a different problem from localization in terrestrial wireless sensor network. Our proposed TDOA based localization is developed by iterative algorithm. Simulation results shows that while our proposed underwater-TDOA algorithm converges to the Cramer Rao Lower Bound (CRLB), it outperforms the line-of-sight-TDOA algorithm in accuracy sense and also underwater-TOA algorithm for localizing an asynchronous target.
Article
Underwater Acoustic Sensor Network (UASN) has attracted significant attention because of its great influence on ocean exploration and monitoring. On account of the unique characteristics of underwater environment, localization, as one of the fundamental tasks in UASNs, is a more challenging work than in terrestrial sensor networks. A survey of the ranging algorithms and the network architectures varied with different applications in UASNs is provided in this paper. Algorithms used to estimate the coordinates of the UASNs nodes are classified into two categories: range-based and range-free. In addition, we analyze the architectures of UASNs based on different applications, and compare their performances from the aspects of communication cost, accuracy, coverage and so on. Open research issues which would affect the accuracy of localization are also discussed, including MAC protocols, sound speed and time synchronization.
Article
In mobile underwater environment, underwater wireless sensor networks(UWSNs) keep moving and dispersing due to water flowing and aquatic creatures touching, and thus some isolated nodes appear. This type of isolated nodes cannot obtain enough anchor nodes in their communication range, which makes self-localizations disabled. In order to solve this problem, a multi-hop localization scheme is proposed in this paper. Firstly, ordinary nodes between anchors and unknown nodes are set as routers to find the shortest paths by a greedy approach; secondly, the shortest paths are approximately fitted into a straight distance between two nodes; finally, the positions of unknown nodes can be calculated by trilateration. The proposed algorithm is simulated and is compared with other algorithms in terms of localization error, and the results are proven preferable.
Article
In order to improve the localization precision based on Received Signal Strength Indicator (RSSI) distance measurement for wireless sensor network nodes, a correction RSSI localization algorithm is proposed. In the algorithm, the optimal beacon nodes are firstly taken into consideration, and then using the median mean filtering method to process the measured RSSI data from the optimal beacon nodes. Finally, the weighted centroid algorithm is used to obtain the unknown node location. The simulation results indicate that compared with the traditional RSSI algorithm, the localization error of correction algorithm is reduced by more than 60%, effectively improving the localization precision.
Article
Time synchronization and localization are basic services in a sensor network system. Although they often depend on each other, they are usually tackled independently. In this work, we investigate the time synchronization and localization problems in underwater sensor networks, where more challenges are introduced because of the unique characteristics of the water environment. These challenges include long propagation delay and transmission delay, low bandwidth, energy constraint, mobility, etc. We propose a joint solution for localization and time synchronization, in which the stratification effect of underwater medium is considered, so that the bias in the range estimates caused by assuming sound waves travel in straight lines in water environments is compensated. By combining time synchronization and localization, the accuracy of both are improved jointly. Additionally, an advanced tracking algorithm interactive multiple model (IMM) is adopted to improve the accuracy of localization in the mobile case. Furthermore, by combining both services, the number of required exchanged messages is significantly reduced, which saves on energy consumption. Simulation results show that both services are improved and benefit from this scheme.
Article
When setting up an underwater acoustic sensor network (UASN), node deployment is the first and foremost task, upon which many fundamental network services, such as network topology control, routing, and boundary detection, will be built. While node deployment in 2-D terrestrial wireless sensor networks has been extensively studied, little attention has been received by their 3-D counterparts. This paper aims at analyzing the impacts of node deployment strategies on localization performances in a 3-D environment. More specifically, the simulations conducted in this paper reveal that the regular tetrahedron deployment scheme outperforms the random deployment scheme and the cube deployment scheme in terms of reducing localization error and increasing localization ratio while maintaining the average number of neighboring anchor nodes and network connectivity. Given the fact that random deployment is the primary choice for most of practical applications to date, our results are expected to shed some light on the design of UASNs in the near future.
Article
In this paper we consider the issue of localization in the context of underwater sensor networks which contain anchor nodes with perfect knowledge of their position, but asynchronous clocks. By taking advantage of a sequential transmission protocol and the broadcasting nature of the acoustic underwater medium, the entire network can be localized simultaneously with small overhead. Additionally, it can be initiated by any node at any time. Through extensive simulation and derivation of the Cramer-Rao Lower Bound (CRLB), we first verify the utility and performance of the algorithm, demonstrating that both initiator and passive nodes can achieve low-error positioning. We then implement the algorithm on an existing modem, and through tests performed within a pool and lake we have determined the accuracy and effectiveness of the algorithm in a true underwater environment.
Conference Paper
In this paper, we introduce a 3-dimensional, distributed, iterative, and ‘silent’ localization protocol for Mobile Underwater Sensor Networks (MUSNs) named as Mobility Assisted Localization Scheme (MobiL). The existing solutions addressing the localization problem in underwater sensor networks (UWSNs) either consider the sensor nodes to be stationary or require powerful nodes, which can directly communicate with the surface sinks. Such assumptions are not applicable in MUSNs, where sensor nodes are affected by passive node mobility and the acoustic communication channel is severely impaired by high propagation loss. On the other hand, MobiL requires only three anchor nodes capable of providing the initial location beacon and all other nodes are ordinary sensor nodes. We exploit the spatially correlated mobility pattern of UWSNs and apply it to localize the sensor nodes. Also, we employ the ‘silent’ listening of beacon messages, which empowers MobiL to be energy-efficient. Simulations in NS-3 show that the proposed scheme successfully localizes nearly 90% of the total sensor nodes with localization error in the order of 25–30% of the error threshold in highly mobile UWSNs.
Conference Paper
In past few years a rapid growth of interest in Underwater Wireless Sensor Networks (UWSNs) have been observed due to its vital range of scientific exploration like early warning system for natural disasters, ecosystem monitoring, oil drilling, tactical military surveillance, undersea explorations and assisted navigation. Now research orientation is towards solving the issues related to the large scale UWSNs such as reliable transport, routing and localization. In this paper we propose a hybrid localization scheme, which is integration of two different localization schemes. The aim of scheme is to achieve high localization ratio with relatively low localization error. The performance comparison of proposed scheme with integrating schemes will be done via simulation results.
Conference Paper
With the development of various underwater applications, localization techniques of large-scale Underwater Wireless Sensor Networks (UWSNs) have played a more and more important role in these applications. In this paper, we introduce three localization algorithms for large-scale UWSNs: Node Discovery and Localization Protocol (NDLP), Large-Scale Hierarchical Localization Approach (LSHL) and Localization Scheme for Large Scale underwater networks (LSLS). They are all distributed and range-based localization schemes. Moreover, we compare the localization algorithms in three parameters: localization coverage, localization error and average energy consumption. The simulation results demonstrate that LSLS outperforms LSHL and NDLP in terms of localization coverage. LSHL has lower localization error and energy consumption than LSLS in given conditions. NDLP has higher localization error and energy consumption than LSLS and LSHL, but it performs relatively well when the communication range of nodes is big enough.
Article
Although many localization protocols have been proposed for terrestrial sensor networks in recent years, the unique characteristics of the underwater acoustic communication channel, such as high and variable propagation delay and the three dimensional volume of the environment make it necessary to design and develop new localization algorithms. In this paper, a localization algorithm called three-dimensional underwater localization (3DUL) is introduced. 3DUL achieves networkwide robust 3D localization by using a distributed and iterative algorithm. Most importantly, 3DUL exploits only three surface buoys for localization initially. The sensor nodes leverage the low speed of sound to accurately determine the inter-node distances. Performance evaluations show that 3DUL algorithm provides high accuracy in underwater localization, which does not degrade with network size.
Conference Paper
Due to adverse aqueous environments, non-negligible node mobility and large network scale, localization for large-scale mobile underwater sensor networks is very challenging. In this paper, by utilizing the predictable mobility patterns of underwater objects, we propose a scheme, called Scalable Localization scheme with mobility prediction (SLMP), for underwater sensor networks. In SLMP, localization is performed in a hierarchical way, and the whole localization process is divided into two parts: anchor node localization and ordinary node localization. During the localization process, every node predicts its future mobility pattern according to its past known location information, and it can estimate its future location based on its predicted mobility pattern. Anchor nodes with known locations in the network will control the whole localization process in order to balance the tradeoff between localization accuracy, localization coverage and communication cost. We conduct extensive simulations, and our results show that SLMP can greatly reduce localization communication cost while maintaining relatively high localization coverage and localization accuracy.
Article
The widespread adoption of the Wireless Sensor Networks (WSNs) in various applications in the terrestrial environment and the rapid advancement of the WSN technology have motivated the development of Underwater Acoustic Sensor Networks (UASNs). UASNs and terrestrial WSNs have several common properties while there are several challenges particular to UASNs that are mostly due to acoustic communications, and inherent mobility. These challenges call for novel architectures and protocols to ensure successful operation of the UASN. Localization is one of the fundamental tasks for UASNs which is required for data tagging, node tracking, target detection, and it can be used for improving the performance of medium access and network protocols. Recently, various UASN architectures and a large number of localization techniques have been proposed. In this paper, we present a comprehensive survey of these architectures and localization methods. To familiarize the reader with the UASNs and localization concepts, we start our paper by providing background information on localization, state-of-the-art oceanographic systems, and the challenges of underwater communications. We then present our detailed survey, followed by a discussion on the performance of the localization techniques and open research issues.
Localization Using Multilateration with RSS Based Random Transmission Directed Localization
  • D Sivakumar
  • B Sivakumar
Sivakumar, D., and B. Sivakumar. "Localization Using Multilateration with RSS Based Random Transmission Directed Localization." Middle-East Journal of Scientific Research 22.1 (2014): 45-50.