Analysis of 3D Localization in Underwater Optical Wireless Networks with Uncertain Anchor Positions

12/23/2019 ∙ by Nasir Saeed, et al. ∙ King Abdullah University of Science and Technology IEEE 0

Localization accuracy is of paramount importance for the proper operation of underwater optical wireless sensor networks (UOWSNs). However, underwater localization is prone to hostile environmental impediments such as drifts due to the surface and deep currents. These cause uncertainty in the deployed anchor node positions and pose daunting challenges to achieve accurate location estimations. Therefore, this paper analyzes the performance of three-dimensional (3D) localization for UOWSNs and derive a closed-form expression for the Cramer Rao lower bound (CRLB) by using time of arrival (ToA) and angle of arrival (AoA) measurements under the presence of uncertainty in anchor node positions. Numerical results validate the analytical findings by comparing the localization accuracy in scenarios with and without anchor nodes position uncertainty. Results are also compared with the linear least square (LSS) method and weighted LLS (WLSS) method.



There are no comments yet.


page 7

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Underwater wireless communications (UWCs) can be carried out by different wireless carrier types such as radio frequency (RF) signals, acoustic waves, magnetic induction (MI), and light beams. RF-based UWC is greatly affected by high attenuation because the nature of seawater is conductive, and therefore, it requires huge antennas and power-hungry transceivers. For this reason, acoustic UWC systems are the most commonly used UWC systems due to their long transmission range in the order of kilometers. Nevertheless, acoustic waves have low data rates, limited bandwidth, and high latency because of their low propagation speed [1]. Alternatively, underwater optical wireless communication (UOWC) is desirable for their high data rates in the order of Gbps and very low latency thanks to the high propagation speed, energy efficiency, and low-cost [2]. Therefore, UOWC has recently been considered as a promising technology for underwater optical wireless sensor networks (UOWSNs) in many scientific, industrial, and military applications [3].

The data gathered by the sensors need to be geographically tagged to provide valuable information. Location is also critical for proper functioning of the pointing and alignment mechanism, which is closely related to the link reliability. Furthermore, accurate localization is necessary to develop routing protocols to mitigate the short-range limitation of UOWCs and enhance end-to-end network performance. UOWSN localization is more demanding than terrestrial wireless networks due to the unavailability of GPS signals and unique propagation characteristics of light in the aquatic medium [4]. Recently, numerous localization techniques for UOWSNs have been proposed in two-dimensional space [4, 5, 6, Nasir2018tmc], however, the directed nature of UOWCs calls for novel 3D localization techniques. In [7]

, a 3D localization technique has been proposed in the presence of outliers where the position of anchors is assumed to be perfectly known. However, the accuracy of any localization technique depends on the type of ranging and the anchor positions

[8]. The problem of anchor node uncertainty is studied in the past for various indoor localization techniques. For example, an RSS-based localization method was proposed in [9] with perturbed anchor locations where a weighted least square solution was used. Similarly, semi-definite programming was used in [10] and [11], for a ToA based wireless sensor network localization with uncertain anchor positions. However, none of the above works consider a joint ToA and AoA-based approach with uncertain anchor position in UOWSNs. In practice, the underwater environment is dynamic in nature, which causes anchors to drift apart from their actual positions. Therefore, it is required to develop a localization technique that considers the anchor node position uncertainty. The major contributions of this paper can be summarized as follows:

  • Firstly, the Cramer Rao lower bound (CRLB) is derived for 3D UOWSNs localization with the joint ToA and AoA ranging measurements. The CRLB characterizes the lower bound for the error variance of any unbiased estimator


  • Secondly, the analysis is extended to the case when there is uncertainty in the anchor positions, which is more practical and challenging. Finally, the results for the CRLB are compared with and without uncertainty in the anchor positions.

  • Finally, the performance of the LSS [13] and WLLS [14] solutions are compared with the CRLB. Numerical results show that the uncertainty in the anchor positions provides a practical bound.

The remainder of the paper is organized as follows: Section II formulates the localization problem with uncertainty in the anchor positions. Section III derives the CRLB for 3D localization with anchor position uncertainty (APU). Following the numerical results in Section IV, Section V concludes the paper.

2 Problem Formulation

We consider a 3D-UOWSN where a source node and anchor nodes are randomly deployed as shown in Fig. 1. The location of the source node is unknown, whereas that of anchor nodes is known a priori. The propagation loss of UOWC channel is mainly driven by the absorption and scattering effects of the aquatic medium. Based on the commonly used Beer-Lambert channel model, the range between two nodes can be measured by the received signal strength [4, 6]. In this work, however, the range measurements between the source node and the anchor nodes are estimated by using both ToA and AoA methods. ToA method measures the distance to an anchor node based on the measured propagation time and underwater speed of light , i.e., where . On the other hand, we assume that the source node has multiple photo-diodes in different directions to receive signals from multiple anchor nodes. Based on the signal received at different photo-diodes from different anchors, the azimuth and elevation angles are calculated.

Moreover, we consider that the range measurements are corrupted by Gaussian noise, which is a common assumption used in the literature [15, 16]. Also, a more realistic assumption of the uncertainty in anchor positions is introduced. Likewise, the UOWC channel changes rapidly, and therefore to reduce the effect of its temporal nature, we consider the average value of both the ToA and AoA range measurements. The actual position of the source node is denoted by and the uncertain location of -th anchor is denoted by

. The uncertainty in the anchor positions is not exactly known and thus modeled as a random variable following a normal distribution with zero mean and covariance

which also defines the prior distribution of uncertainty in the -th anchor node position. The purpose of the proposed theoretical analysis is to provide a lower bound on the error variance of the 3D localization for a source node given that the noisy range measurements are available between the source node and -th anchor node with the uncertain position.

Figure 1: System model.

In order to evaluate the performance of any localization technique, several metrics are used, such as geometric dilution of precision (GDOP), root mean squared error (RMSE), and circular error probability (CEP). In this paper, we focus on the variance of the location estimation that is defined by the CRLB. It is worth noting that the derived RMSE of the location estimator is equivalent to the CRLB in case of unbiased estimation. In the following, we derive the CRLB for joint ToA and AoA measurements, and then we extend the derivation to the case where there is uncertainty in the anchor positions. Based on

[4, 5], the noisy range measurements for UOWC can be written as where the first term,


represents the ToA and AoA measurements for and , respectively. The terms , , and are equal to , , and , respectively. is the measurement noise which is modeled as zero mean Gaussian random variable with variances equal to , , and for , , and , respectively [17]. The subscripts , , and correspond to the estimated distance, azimuth angle, and elevation angle from the source node to the -th anchor node, respectively. The range measurements can be written in the vector forms as

. Since the ranging errors are modeled as Gaussian random variables, the probability density function for range measurements is given by


The CRLB is equivalent to the inverse of the Fisher information matrix (FIM), which is given in [17] as


where is the FIM and for 3D localization. The elements of FIM are calculated by taking the partial derivatives of the log likelihood function (2) with respect to each location coordinate as follows


where represents the expectation operator and . After some manipulations, the FIM elements can be written as


Note that , , , and . The terms in and consists of the transmit power from the -th anchor , aperture area of the receiver , trajectory of the signal , divergance angle , and extinction co-efficient of the water respectively. Finally, the CRLB of the 3D localization is estimated as , where


is the final estimate of the source location, and represents the determinant operation. It is clear from above that the accuracy of the CRLB depends on that of the ranging measurements, placement of anchors, and estimation of angles.

3 Analysis with Uncertainty in Anchor Positions

Although it is a common practice to assume that the position of an anchor is perfectly known, this is not a realistic assumption, especially in the underwater environment where anchors can swing and drift due to surface waves and deep currents. Therefore, it is necessary to develop more practical localization techniques which account for the error in the anchor positions. The error in anchor position can be modeled as an additive term to the observation as where


The notations of , and are equal to , , and respectively. Let the error for each coordinate of anchor to be , , and respectively. Then, the , , and coordinate errors for anchor are modeled as Gaussian random variables with zero mean and variances of , , and , respectively [18]. In order to compute , , , we assume that the noise is small and therefore the following trigonometric approximations holds:


By using the above approximations and after making some algebraic manipulations, we obtain


Now consider with co-variance where the elements of the co-varaince matrix are given as


Matrix is symmetric, hence, . Based on the co-variance matrix, the PDF of is written as


Following from the independence of measurements taken from different anchors, the conditional PDF of the ranging vector can be expressed as


Accordingly, the elements of the FIM are derived from (26) as follows






By substituting the above elements of the FIM in (11) to (13), the CRLB with anchors positions uncertainty can be calculated.

Figure 2: RMSE vs. range error

4 Numerical Results

In this section, we perform numerous simulations to validate the performance of the derived analytical expressions in Section II and III. Fig. 3 shows a setting with 8 anchors nodes and a source node which need to be localized in

cubic region where the blue circles, red square, and green triangle represents the actual position of anchor nodes, the drifted positions of the anchor nodes, and the actual position of the source node respectively. The purple hexagram and the black pentagram represent the estimated position of source node based on the actual positions and drifted positions of anchors, respectively. The standard deviation of the anchor positions error and ranging error is kept to 1.5 m and 1 m, respectively. Fig.

3 clearly demonstrates that the uncertainty in anchor positions results in low localization accuracy.

The results are averaged out over 1000 Monte Carlo simulations with random anchor nodes and a source node in cubic region. is considered as the performance metric. The operating wavelength of the optical signals is in the blue region with a wavelength of 445 nm, and the divergence angle is equal to 30 degrees.

To show the effect of underwater optical channel parameters, we have considered two different types of water in Fig. 2, i.e., pure ocean water and turbid harbor water. It is clear from Fig. 2 that for a given ranging error variance, the RMSE performance is better in pure ocean water due to low absorption and scattering loss as compared to the turbid harbor water. Also, Fig. 2 shows that when there is anchor position uncertainty, the RMSE increases. Note that the range measurements depends on not only the underwater optical channel impediments but also the distance among the anchor nodes and the source node by using (14). It is worthy to note here that for the rest of simulations we consider pure ocean water.

Figure 3: 3D scenario with anchor position uncertainity.
Figure 4: RMSE versus number of anchors.
Figure 5: RMSE versus ranging error variance with uncertainity in anchor positions, i.e., m.

Fig. 4 shows the localization accuracy of the analytical results of CRLB, LLS, and WLLS concerning the number of anchors. The standard deviations for ToA and AoA measurements are equal to 2 m and 2 degrees, respectively. Fig. 4 depicts that increasing the number of anchors improves the localization accuracy, and the LLS and WLLS methods achieve the CRLB when the number of anchors is equal to 8. Fig. 4 also shows that the CRLB with APU has a large localization error but is more practical as compared to the case when there is no uncertainty in anchors positions.

Next, we examine the performance of the LLS and WLLS in comparison with the derived CRLB for perfect and erroneous anchor positions, respectively. The uncertainty in each coordinate of the anchor position is modeled as a Gaussian random variable with zero mean and standard deviation of 1.5 meters. It is clear from Fig. 5 that the WLLS solution achieves the CRLB with error-free anchor positions. However, in the presence of APUs, both LLS and WLLS have a large localization error. Notice that the SNR for Fig. 5 is defined as the mean squared distance over the noise variance.

5 Conclusion

In this paper, we have derived a closed-form expression for the lower bound of error variance for 3D UOWSN localization in the presence of APU. The localization error is analyzed for both cases with and without APU by using ToA and AoA based ranging. The analytical findings have been validated by the numerical results where the error in anchor positions yields a low localization accuracy. Therefore, it is important for any 3D UOWSNs localization technique to account for anchor positions error in addition to the underwater optical channel parameters and noisy range measurements.


  • [1] N. Saeed, A. Celik, T. Y. Al-Naffouri, et al. Energy harvesting hybrid acoustic-optical underwater wireless sensor networks localization. Sensors, 2017, 18: 1-16.
  • [2] Z. Zeng, S. Fu, H. Zhang, et al. A survey of underwater optical wireless communications. IEEE Commun Surveys Tuts, 2016, 19: 204-238.
  • [3] N. Saeed, A. Celik, T. Y. Al-Naffouri, at al. Underwater optical wireless communications, networking, and localization: A survey. Ad Hoc Networks, 2019, 94: 1-35.
  • [4] N. Saeed, A. Celik, T. Y. Al-Naffouri, et al. Underwater optical sensor networks localization with limited connectivity. In: Proceedings of IEEE Intl Conf on Acoustics, Speech and Signal Process, (ICASSP), Calgary, 2018.
  • [5] F. Akhoundi, A. Minoofar, & J. A. Salehi. Underwater positioning system based on cellular underwater wireless optical CDMA networks. In: Proceedings of Wireless and Optical Commun Conf (WOCC), Singapore, 2017.
  • [6] N. Saeed, A. Celik, T. Y. Al-Naffouri, et al. Localization of energy harvesting empowered underwater optical wireless sensor networks. IEEE Trans Wireless Commun, 2019, 18: 2652-2663.
  • [7] N. Saeed, A. Celik, T. Y. Al-Naffouri, et al. Robust 3D localization of underwater optical wireless sensor networks via low rank matrix completion. In: Proceedings of IEEE Intl Works on Signal Process Adv in Wireless Commun (SPAWC), Kalamata, 2018.
  • [8] Z. W. Mekonnen & A. Wittneben. Robust TOA based localization for wireless sensor networks with anchor position uncertainties. IEEE Intl Symp on Personal, Indoor and Mobile Radio Commun (PIMRC), Washington D.C., 2014.
  • [9] V. Kumar, R. Arablouei, B. Kusy, et al. WLS-based self-localization using perturbed anchor positions and RSSI measurements. arXiv preprint, 2017, 1706.04347.
  • [10] K. W. K. Lui, W. Ma, H. C. So, et al. Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed. IEEE Trans Signal Process, 2009, 57: 752-763.
  • [11] M. A. Suliman, T. Ballal, M. H. AlSharif, et al. Robust 3-D location estimation in the presence of anchor placement and range errors. In: Proceedings of 15th Workshop on Positioning, Navigation and Commun (WPNC), Bremen, 2018.
  • [12] T. Jia & R. M. Buehrer. A new Cramer-Rao lower bound for TOA-based localization. In: Proceedings of IEEE MilItary Commun (MILCOM), San Diego, 2008.
  • [13] K. Cheung, H. So, W.-K. Ma, et al. Least squares algorithms for time-of-arrival-based mobile location. IEEE Trans Signal Proc, 2004, 52: 1121-1130.
  • [14] P. Tarrio, A. M. Bernardos, J. A. Besada, et al. A new positioning technique for RSS-Based localization based on a weighted least squares estimator. In: Proceedings of IEEE Intl Symp on Wireless Commun Syst, Reykjavik, 2008.
  • [15] W. A. P. van Kleunen, K. C. H. Blom, N. Meratnia, et al. Underwater localization by combining time-of-flight and direction-of-arrival. In: Proceedings of IEEE Oceans, Taipei, 2014.
  • [16] I. Ullah, Y. Liu, X. Su, et al. Efficient and accurate target localization in underwater environment. IEEE Access, 2019, 7: 101415-101426.
  • [17] N. Patwari, J. N. Ash, S. Kyperountas, et al. Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag, 2005, 22: 54-69.
  • [18] M. Angjelichinoski, D. Denkovski, V. Atanasovski, et al. Cramer-Rao lower bounds of RSS-based localization with anchor position uncertainty. IEEE Trans Inf Theory, 2015, 61: 2807-2834.