Performance Analysis of Connectivity and Localization in Multi-Hop Underwater Optical Wireless Sensor Networks

10/27/2018 ∙ by Nasir Saeed, et al. ∙ 0

Underwater optical wireless links have limited range and intermittent connectivity due to the hostile aquatic channel impairments and misalignment between the optical transceivers. Therefore, multi-hop communication can expand the communication range, enhance network connectivity, and provide a more precise network localization scheme. In this regard, this paper investigates the connectivity of underwater optical wireless sensor networks (UOWSNs) and its impacts on the network localization performance. Firstly, we model UOWSNs as randomly scaled sector graphs where the connection between sensors is established by point-to-point directed links. Thereafter, the probability of network connectivity is analytically derived as a function of network density, communication range, and optical transmitters' divergence angle. Secondly, the network localization problem is formulated as an unconstrained optimization problem and solved using the conjugate gradient technique. Numerical results show that different network parameters such as the number of nodes, divergence angle, and transmission range significantly influence the probability of a connected network. Furthermore, the performance of the proposed localization technique is compared to well-known network localization schemes and the results show that the localization accuracy of the proposed technique outperforms the literature in terms of network connectivity, ranging error, and number of anchors.



There are no comments yet.


page 2

page 13

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 sensor networks (UWSNs) are the enabler of many underwater observation systems which span a wide range of applications including instrument monitoring, climate recording, prediction of natural disasters, exploration for the oil industry, search & rescue missions, and marine life study [2]. UWSNs also play a key role to control autonomous underwater vehicles (AUVs), stand-alone applications, and supervision of the cabled underwater communication systems which deploy an extensive amount of sensor nodes (seismometers, wave sensors, cameras, etc.) over miles of coverage on the ocean floor [3].

A significant part of the electromagnetic frequency spectrum suffers from unique underwater wireless channel conditions and display severe attenuation characteristics, frequency dispersion, and multipath fading [4]. In the past decades, acoustic systems have therefore received considerable attention thanks to their long communication ranges. Nonetheless, underwater acoustic communication has low achievable rates (10-100 kbps) due to their limited bandwidth and low propagation speed (1500 m/s) [5]. Fortunately, these shortcomings of acoustic systems can be augmented by underwater optical wireless communication (UOWC) which has the advantage of higher achievable rates, lower latency, and enhanced security [4]. However, UWOC has a very limited range attainability (10-100 m) as a result of aquatic channel impairments (i.e., scattering, absorption, and oceanic turbulence, etc.) and noise sources such as sunlight, background, thermal, and dark current noises [6, 7].

Range limitation of UWOC can be augmented with multi-hop UOWSNs where nodes can share information for long distances through intermediate nodes [8]. Indeed, multi-hop cooperative communications have been extensively studied for RF networks [9], acoustic underwater networks [10], and terrestrial wireless optical networks [11]. Due to the omnidirectional communication capability of RF and acoustic signals, wireless sensor networks are traditionally modeled as geometric random graphs [12] where two sensor nodes and are generally assumed to establish a bidirectional communication link (i.e., ). On the contrary, such a model is not suitable for UOWSNs because a node can only reach to the nodes within a certain beam scanning angle around their transmission trajectory, that is, optical wireless nodes are connected via unidirectional links. Directed communication networks are generally modeled by random scaled sector graphs [13] where a unidirectional communication link from node to (i.e., ) is established if and only if is positioned within the beam scanning angle of . Notice that a directed reverse path is possible (i.e., ) if is in the beam-width of or through other multi-hop path.

There exists a reciprocal relationship between the degree of network connectivity and the performance of localization, with each susceptible to be influenced by the other. Connectivity of a network is often used as a metric for different performance parameters such as survivability, robustness, and fault tolerance [14]. It is measured by a number of links in the network and a network is referred to be as connected if there exists at least one connecting path between any two nodes in the network. In this regard, the connectivity is also closely related to the link reliability that is mainly affected by the pointing errors and misalignment of the optical transceivers. Pointing and alignment errors are generally caused by random movements of the sea surface [15, 16], depth depended variations and deep currents [17], and oceanic turbulence [18]. Therefore, there is a dire need for a accurate pointing, acquisition, and tracking (PAT) mechanisms of optical transceivers to sustain reliable single-hop links. That being said, precise localization of UOWSN is of utmost importance because of three reasons: 1) PAT mechanisms can work properly only if the location of the target node is known with a certain accuracy, 2) Effective geographical routing schemes can be developed for multi-hop communications, and 3) Gathered data is useful only if it refers to a particular position of the sensor node. Network localization is especially useful for a number of applications such as target detection, intruder detection, routing protocols, and data tagging. On one hand, a better network connectivity substantially enhances the localization performance since having more pairwise range measurements intuitively reduces the localization errors. On the other hand, a more accurate location information yields a more precise PAT mechanism to sustain reliable single-hop links. Furthermore, network connectivity and localization can also be considerably enhanced by multi-hop communication over these reliable single-hop links, which can be enabled by effective geographic routing algorithms relying upon the precise node locations.

Fig. 1: Multi-hop underwater optical sensor network setup.

Existing research efforts on network connectivity and localization can be exemplified as follows: The problem of network connectivity is addressed in [19] for omnidirectional networks such that no node is obscured by RF wireless sensor networks. In [20], the authors have analyzed the coverage probability of random sector graphs for RF wireless sensor networks. In [21, 22], the authors have studied the circuit based routing paradigm for node isolation property of terrestrial optical wireless networks where the network connectivity goal cannot be achieved in the presence of an obscured node. A connectivity framework for UOWSNs is discussed in [23] where the authors assume bidirectional links between every pair of sensor nodes, which is not practical in UOWSNs. A number of acoustic underwater sensor networks localization techniques have been proposed in the past [24, 25, 26, 27, 28, 29, 30]. The performance of every localization technique mainly relies on the initial reference position, number of sensor nodes, ranging technique, number of anchors, and the position of the anchors in the network [31]. However, the aforementioned optical communication challenges do not allow the use of existing acoustic localization techniques for underwater optical sensor nodes. A UOWSN localization method is proposed in [32] where received signal strength (RSS) and time of arrival (ToA) methods are investigated for an optical code-division multiple access networks. However, authors assume omnidirectional optical wireless communication which is not always available for optical wireless communication. In [33, 34, 35], RSS based localization schemes for UOWSNs have been proposed where each optical sensor node scans a circular region for ranging and the links between the nodes are assumed to be bi-directional. In [36]

, the authors have proposed an RSS based localization scheme for UOWNs which takes into account outliers and optimizes the anchor positions. Nevertheless,

[33, 34, 35, 36] do not take the connectivity analysis into account which is important for network localization schemes. Whereas, in this paper, the optical sensor nodes are able to communicate only within its angular sector and the links are uni-directional. Due to the aforementioned constraints of connectivity and directional angular links, the localization problem of a UOWSN becomes more practical but also a challenging task.

1.1 Main Contributions

Our main contributions can be summarized as follows:

  • A stochastic network connectivity analysis is developed based on the network parameters of multi-hop UOWSNs. Unlike the symmetrical bi-directional graphs of traditional sensor networks, we model UOWSNs as uni-directional random graphs where coverage region of an optical transmitter node is angular-sector shaped. Accordingly, we define descendant and antecedent neighbors and derive a closed-form expression of the probability of -connectivity for multi-hop UOWSNs as a function of beam scanning angles, transmission range, and the number of nodes. Even the derived expressions are general enough to be applicable for any directional and asymmetric graphs (including free-space optical communication networks), we especially focused on multi-hop UOWSNs since channel impacts on the number of nodes, beam scanning angles, and transmission range shows the benefit of multi-hop communications more significantly.

  • The localization of multi-hop UOWSNs is formulated as an unconstrained optimization problem and solved using the conjugate gradient technique. We also evaluate the impact of connectivity, ranging error, and the number of anchors on the performance of the proposed localization technique.

  • Finally, analytic findings are verified with extensive simulation results for different system parameters such as the number of nodes, transmission range, and beam scanning angles. Localization performance of the proposed method is also compared with other well-known network localization schemes such as multidimensional scaling (MDS) [37, 38, 39]

    , and distance vector routing (DV)


1.2 Paper Organization

The rest of the paper is organized as follows: In Section 2 brief overview of the related work is presented. Section 3 introduces the system model for a multi-hop UOWSN. Section 4 and 5 present the stochastic analysis of network connectivity and elaborate the design of the proposed localization system, respectively. In Section 6, simulations are conducted for the performance evaluation of the proposed localization system. We conclude the paper in Section 7.

2 Related Work

In UOWSNs, cooperation and connectivity between the sensor nodes are important factors for maintenance and network survivability. The authors in [41] discussed several issues related to the connectivity of the omnidirectional sensing networks and proposed different assessment models. In [42], the authors have investigated the network coverage problem for heterogeneous and homogenous omnidirectional wireless sensor networks. The probability of isolated nodes has been investigated in [43] where the mobile users visit the isolated nodes and collect the sensing data. In [44], the authors have investigated the connectivity of omnidirectional wireless sensor networks and proposed a method to stitch the network in case there are isolated nodes. In [21, 22], the authors have studied the circuit based routing paradigm for node isolation property of terrestrial optical wireless networks where the network connectivity goal cannot be achieved in the presence of an obscured node. Connectivity analysis of UOWNs have been performed in [23] where the authors have assumed omnidirectional links between the nodes which do not hold in case of directive optical wireless communications.

Besides the problem of connectivity, localization of nodes in UOWNs is of great importance which can enable numerous applications. Conventionally, localization methods are either range based or range free where the range based methods rely on different ranging methods to estimate the distances, and then, estimate position of the node based on the estimated distances. The range-free localization methods provide coarse position estimation where usually the area containing the node is estimated. Since range-free localization methods are not yet developed for UOWNs, we focus on range based methods.

The range-based localization methods for UOWNs can be classified into two categories as distributed and centralized methods. The authors in

[32] have proposed for the first time an RSS and ToA based distributed localization method. The authors have considered an optical base station (OBS) placed in a hexagonal cell which serves as an anchor for the users. A hybrid acoustic and optical RSS ranging based localization method have been proposed in [33] where the authors have considered a weighting strategy to give more importance to accurate ranging measurements. The users are able to estimate the distance to multiple OBSs and then estimate its position by using linear least square estimation. A centralized RSS based localization method has been proposed in [34], where the nodes estimate and forward the single hop RSS based distances to the centralized node. The centralized node is then able to estimate the position of each node.

In the past decade, connectivity and coverage issues of underwater acoustic wireless sensor networks (UAWSNs) have been well studied. In [45], the authors have proposed a connected dominating set based strategy to improve the coverage and connectivity for UAWSNs where the connectivity and coverage improve with the increase in density and transmission range of the sensor nodes. Consequently, in [46], the authors have analyzed the impact of deployment on localization performance for UAWSNs where the authors have numerically shown that tetrahedron deployment scheme has better localization performance as compared to the random deployment. Furthermore, a localization scheme which takes advantage of the sensors mobility have been presented in [47] for UAWSNs. However, none of the existing literature studies the problem of connectivity and its impact on the localization for UOWNs. Therefore, it is important to investigate the problem of connectivity and localization for UOWNs due to their unique behavior. The hostile underwater environment makes it very challenging to develop a connected network and find the location of each node. The dynamic and temporal changes in the behavior of the underwater optical wireless channel greatly influence the communication range and beam widths of the transmitted signals. Additionally, localization for multihop communication requires to develop robust matrix completion strategies to mitigate the shortest path estimation ranging error. Therefore, we propose a novel matrix completion strategy to reduce the shortest path estimation error and then evaluate the performance of the proposed localization method in terms of connectivity, ranging error and the number of anchors in the network.

Fig. 2: Connection types in random sector directed graphs.
Fig. 3: Demonstration of connectivity parameters, descendants, and antecedents of .

3 System Model

In this section, we first model UOWSNs as random sector graphs and then present considered underwater optical wireless channel model.

3.1 Network Model

We assume that the spatial distribution of optical wireless nodes follows a homogeneous Poisson point process (PPP) within a finite area of as shown in Fig. 1 where the blue circles represent the optical sensor nodes with narrow beam scanning angles, embedded on the seafloor. Green optical sensor nodes are floating nodes with wider beam scanning angles111 We assumed that floating relay nodes are fastened to the seabed in order to prevent their loss by drifting in case of strong deep currents. and red circles are the anchor nodes. The anchor nodes are able to communicate with the floating nodes and the surface buoys, represented by the rectangles. Finally, the surface buoys communicate through RF medium with the surface station or the ship to transmit the sensing data. Since coverage area of an optical wireless node is characterized by the divergence angle of the light beam and thus angular sector-shaped, we consider two type of links: bi-directional and multi-hop directive links. As illustrated in Fig. 2, node is connected to () if (coordinates of sensor node ) falls within the angular sector () of node , and vice versa. Thus, a bidirectional link between and () exists only if and . Fig. 2 also shows a scenario of multi-hop directive links with six optical sensor nodes, where communicates directly with whereas can communicate with over a multi-hop path through . Accordingly, UOWSNs can be defined as a random directed graph as follows:

Definition 1 (UOWSNs as Random Sector Directed Graphs).

Denoting the total number of optical nodes by , the scanning sector (coverage area) of , is defined as a tuple of random orientation , scanning angle , communication range , and sensor node coordinates , i.e., which is illustrated in Fig. 3. Accordingly, UOWSNs can be defined as a random sector directed graph where represent the set of vertices and is the set of links which is primarily characterized . Notice that only if holds.

Random sector directed graphs and random geometric graphs are identical in case of [48, 49, 14, 13]. Notice that two nodes and are connected when the distance between them is less than in random geometric graphs, however, the connectivity of random directed sector graphs also depends on the beam scanning angle and its orientation. Fig. 5 and Fig. 5 show two different random directed sector graphs with scanning angles of and , respectively. It is obvious that increasing the scanning angle for each node from to , increases the number of links in the graph. These asymmetric and directional characteristics of the random directed sector graphs require us to define descendant and antecedent neighbors for every node.

Definition 2 (Descendant and Antecedent Nodes).

While descendants of node are defined as , i.e., the set of nodes who lies within the coverage region of , antecedents of are defined as the set of nodes who can reach to .

In Fig. 3, the set of descendants and antecedents of are shown as and , respectively. As descendants and antecedents of a node may differ in practice from traditional omnidirectional wireless sensor networks, these inherent features lead us to a consider a distinct stochastic connectivity analysis, which is addressed in 4. It is worth noting that proposed solutions are also applicable to terrestrial optical wireless networks (TOWNs) because of shared features of the directivity and sector-shaped coverage region, underwater channel impediments and their impacts on the range, connectivity, and localization performance is still different from TOWNs and worth investigation.

Fig. 4: Random directed graph for , , and .
Fig. 5: Random directed graph for , , and .


3.2 Underwater Optical Wireless Channel Model

The underwater aquatic medium consists of different elements with different concentrations which are either suspended or dissolved in the pure water [50]. Due to these elements, emitted light suffers from absorption and scattering effects during the propagation within the aquatic medium. In this paper, we consider Haltran’s model which models the extinction coefficient as a combination of absorption coefficient and scattering coefficient as follows


where is the operating wavelength. The underwater chlorophyll is considered to be the major cause of light absorption in the wide wavelength ranges. The absorption coefficient is therefore expressed as


where and are the constants, represents the pure water absorption, is the chlorophyll absorption coefficient, is the absorption coefficient of fulvic acid, is the absorption coefficient of humic acid, is the concentrations of fulvic acid, and represents the concentrations of humic acid. and are given as [50]




where and . Similarly the scattering coefficient is modeled as


where is the scattering coefficient for pure water, is the scattering coefficient for small particles, is the scattering coefficient for large particles, is the concentration of small particles, and represents the concentration of large particles. All parameters in (5) are defined as [50]


Contingent upon the extinction coefficient and hardware specifications, transmitted signal power from node received at node is based on the following link budget formula [51, 52]


where is the transmission power of node , () is the transmitter (receiver) optical efficiency of node (node ), is the transmission range between nodes and , is the transmitter’s divergence angle, is the receiver aperture area, and is the angle between trajectory of the node ’s transmitter and node ’s receiver. Following from (11), the estimated range between the nodes and is given as


where is real part of Lambert function and

is the ranging error modeled as zero mean Gaussian random variable

with variance

. Based on the simulation parameters in [51], Fig. 6 demonstrates the impact of absorption, scattering, and geometrical loss on the range estimation . It is clear from Fig. 6 that increase in the turbidity of water (large extinction coefficient) results in low received power and thus yields limited transmission ranges.

Fig. 6: Received power (in dB) Vs. distance (m) for different types of water.

4 Connectivity Analysis of UOWSNs

The number of descendants and antecedents nodes for are random variables denoted by and , respectively. Defining the set of neighbors of as the union of its descendants and antecedents nodes (i.e., ), a network is referred to as a forward-connected if , otherwise it is forward-isolated/obscured where is the degree of connectivity. Similarly, a network is referred to as backward-connected if , otherwise it is backward-isolated/obscured. As a special case, the network can be regarded as connected if there is no obscured node in , i.e., and .

4.1 Stochastic Connectivity Analysis of UOWSNs

In this section, we derive the probability of having a connected multi-hop UOWSN as a function of design parameters , and . Defining the probability of being forward-connected and backward-connected as and , respectively, probability of having non-obscured is given by [21]


where is the probability that is backward connected given that it is also forward connected. Without loss of generality, let us consider a unit network area for the sake of simplicity. As and , we have


where by assuming nodes have identical range and divergence angles. On the other hand, can be evaluated by considering the following two cases:

  • Case 1: This is the case where does not have any bidirectional link with its descendant nodes, i.e., . As is conditioned on forward-connectivity, backward-connectivity of is guaranteed by a reverse path which consists of at most nodes.

  • Case 2: In this case, have at least one bi-directional link, i.e., at least one of the descendant node is also an antecedent node.

Both of these cases are disjoint and can be written as


where is number of bidirectional links. One can observe from (15) that the second term is contradictory, i.e., if there are no bidirectional links, therefore . Expression of is obtained in Appendix A as follows


Substituting (14) and (16) in (13) yields the following expression


It can be observed from (17) that as and , as it is expected..

4.2 Evaluating the Probability of Connectivity

In the previous section, we have derived the probability for a single obscured node or a connected network. Here, the expression for connectivity is derived for . From the previous discussion, node is -connected with probability:


where is the probability of -forward-connectivity, represents the probability of -backward-connectivity and is the probability that is -backward-connected given that it is also -forward connected. The results from (14) are extended for -connectivity as




In similar to case, is derived from equation (19) and (20). As an example here we derive the expression for


where and . Therefore,


The expression for is derived in appendix B. Note that is equal to 1 when . Probability of connectivity for higher degrees can be calculated following the similar steps in Appendix B.

5 Localization System for UOWSNs

The knowledge of node coordinates is crucial in order to design a precise alignment algorithm and to associate the collected data with the sensing location as some of the observations are meaningful only with a precise location information. For a desirable localization performance, a better network connectivity is necessary because a well-connected network can provide more pairwise range measurements that intuitively reduces the localization errors. In order to realize reliable single-hop links, a more accurate location information should be leveraged to enable precise pointing, acquisition, and tracking (PAT) mechanisms of optical transceivers. Furthermore, network connectivity and localization can also be substantially improved by multi-hop communication over these reliable single-hop links, as already investigated in the previous section, which can be enabled by effective geographic routing algorithms based on the accurate node locations. In other words, there is a reciprocal relationship between the degree of network connectivity and performance of localization, with each susceptible to be influenced by the other. However, limited connectivity of UOWSNs poses many challenges to acquire the accurate location information of the entire nodes in the network. In particular, all the distances to the surface station are not available due to the short transmission ranges, random orientation, and beam scanning angles of each node. Therefore, we propose a centralized localization system where the surface station collects the single hop neighborhood estimated distances and estimates the missing pairwise distances. Once the surface station computes the missing pairwise distances it estimates the position of all nodes by using at least three anchors for two-dimensional localization.

5.1 Matrix Completion Strategy

Let us consider that the observed distance matrix , where is the observed Euclidean distance, is the actual Euclidean distance, and is the ranging error between generic nodes and . The observation distance matrix at the surface station is given by

Fig. 7: vs. transmission range for .
Fig. 8: vs. transmission range for .
Fig. 9: vs. transmission range for .
Fig. 10: vs. transmission range for .


Since it is not always possible to have a link between the two nodes, terms in (23) denote the missing elements of the matrix . Even though recovery of observed distances for these missing terms may not be feasible, they can be replaced with any reasonable real positive values. It is well known that if number of entries are available in with rank , then the missing elements can be recovered [53]. In order to approximate the low-rank matrix from the available entries in , we consider the following optimization problem


where is the directed adjacency operator and is defined for any matrix as


and are the set of indices. Note that the rank function in (24a) is nonlinear and non-convex, therefore it is numerically not possible to solve it. An alternative method is proposed in [54] to solve the problem in (24a) by using least square minimization which is formulated as follows


where is the Forbenius norm and represents the upper bound for the rank. The expression in (26a) is a more effective approach to solve the optimization problem by relaxing the equality constraint in (24b). It is well known that when the number of nodes are distributed in dimensional space (i.e., for two-dimensional and for three-dimensional space) and , then . Therefore, (26a) can be re-written as


Since is sparse, positive semi-definite, and the rank condition in (27b) is always true. The problem in (27b) can be solved by using conjugate gradient method [55]. The equation for updating the elements in is given by


where is the retraction operation which tells us about the direction of the tangent space while staying on the manifold, is the step size, and is direction of the function. is computed as


where is the Riemannian conjugate gradient, is the tangent vector, and is the orthogonal projection on the tangent space. Once the missing elements are recovered in using the update rule in (28), the surface station is able to find out the relative position estimation of each node.

5.2 Relative Position Estimation

As the missing distances are estimated in the previous section, now the surface station uses data analysis methods to estimate the actual location of nodes. Some of the most famous data analysis methods are multidimensional scaling [38, 39], Isomap [56]

, and principal component analysis

[57]. All of these methods are also called dimensionality reduction methods which tries to embed a higher dimensional data into a lower dimensional space. Following are the common steps in dimensionality reduction methods to estimate the lower dimensional position estimation from the higher dimensional observed euclidean distances .

  • Compute the squared distance observation matrix .

  • Double center (i.e., ) by using the centering operator , where are the total number of nodes,

    is identity matrix of size

    , and is an vector of ones. In double centering method the column and row means of a matrix are subtracted from each element of the matrix and its grand mean is added to each element.

  • Decompose matrix and extract the eigenvectors

    and the corresponding eigenvalues

    . To get the two dimensional representation of nodes, only the largest two vectors and the corresponding eigenvalues are considered where the size of is and is respectively.

  • Finally the position estimation of all the nodes with respect to their neighbors in a two dimensional space is given as


5.3 Final Position Estimation

The relative position estimates are usually transformed into the global position estimation with the help of anchors. The transformation factors such as rotation, translation, and scaling are computed for the anchors based on their relative position estimates and actual locations. The rotation , translation , and scaling factors are computed by using orthogonal Procrustes analysis or Helmert transformation [58]. The final position estimation primarily depends on the transformation factors of Procrustes analysis, i.e.,


where is rotation, is translation, and is the scaling factor. The rotation, translation, and scaling factors depend on the number of anchors and position of anchors. Consider that the actual position of anchors is and their relative positions are , then the objective function for Procrustes analysis is defined as


The optimal values of , , and is obtained by minimization of (32). Detailed derivations on the minimization of (32) are given in Appendix C. Note that increasing the number of anchor nodes reduces the transformation error in (32) which reduces the localization error. However, for a certain number of anchor nodes the transformation error is almost zero after which the increase in number of nodes do not improve the localization error. The overall algorithm for the proposed localization system is summarized in Algorithm 1.

Input: Pairwise single hop noisy distances and set of anchors
Output: Position estimation of all nodes, i.e.,
1: Compute matrix by using (23)
2: Estimate the missing pairwise distance by using (28)
3: Estimate the relative position of each node by using (30)
4: Transformation to the final global position by using (31)
5: return: Position estimations

Algorithm 1 Proposed localization method.

6 Numerical Results and Discussions

In this section, the connectivity analysis is numerically investigated with respect to different network parameters and results are compared to the theoretical derivations. Also, the performance of the proposed localization system is evaluated in terms of connectivity, robustness, and number of anchor nodes.

6.1 Evaluation of UOWSNs Connectivity

Simulations are conducted over a multi-hop UOWSN, deployed in an area of where optical sensor nodes are randomly distributed with random orientation between and . The probability of having a connected network (i.e., when and ) is analytically and numerically evaluated in Fig. 10 - Fig. 10 which are obtained by averaging over 1000 network scenarios. The adjacency matrix of each network scenario is obtained based on the selected parameters to observe the neighborhood relationships.

Fig. 11: vs. Scanning angles for .

Through Fig. 10 - Fig. 10, we set the beam scanning angles of the nodes with different widths of , and to see the impact of scanning angles on probability of a connected network. The transmission range varies from 1 to 20 meters and the number of nodes are kept 100 and 500 respectively. As it is expected, the probability of connectivity increases as the number of nodes, range, and width of the scanning angles increases. In Fig. 10 - Fig. 10, the analytically derived is larger than the simulated in all simulation settings because of the border effects where the nodes at the border become more isolated. Additionally, the border effects have more impact when the scanning angle is small (see Fig. 10 when ) resulting in more isolated nodes at the border. However, increasing the transmission range, the number of nodes and beam scanning angles reduces the border effects which scale down the difference between the analytically derived solution and the simulated results as shown in Fig. 10. One can deduce that number of nodes, range, and width of the scanning angles are the most critical design parameters for a connected UOWSN.

In the second simulation scenario, a sparse network is considered with in a square region of where the effect of transmission range and the beam scanning angle is investigated. It is clear from Fig. 11 that the probability of no obscured node cannot be achieved even in omnidirectional transmission case () with a transmission range of 1 m. But when the transmission range is increased to 10 m and 20 m the connectivity is achieved at and , respectively. Thus, careful consideration of , and are important parameters for deployment of a connected multi-hop UOWSN. We conclude this section by summarizing the following insights:

  • The linearly increase of transmission range have a more noticeable effect on than linear increase in .

  • Analogous to the random geometric graphs, there is a particular value of transmission range

    above which there is almost no obscured node in the network. Also, the phase transition region of

    versus transmission range increases as becomes smaller.

  • In case of -connectivity, as grows, it will require significantly large values of to keep the network connected.

  • This paper demonstrates a practical deployment solution for a connected UOWSNs, where connectivity is one of the major hurdles to deploy UOWSNs. The potential to guarantee connectivity in UOWSNs further supports the deployment of emerging underwater directional optical wireless systems.

Fig. 12: RMSE vs. Connectivity for .

6.2 Evaluation of Localization Performance

In this section, we evaluate the performance of the proposed localization systems in terms of connectivity, robustness, and number of anchor nodes. Also, we compare the results with other well-known network localization schemes such as multidimensional scaling (MDS) [37] and distance vector routing (DV) [40].

6.2.1 Impact of Connectivity

To check the impact of connectivity on localization error, we have simulated a scenario with 100 optical sensor nodes and 5 anchor nodes randomly deployed in square area. Fig. 12 shows the impact of connectivity on root mean square error (RMSE) performance, where RMSE is defined as


where is the estimated location of node . In Fig. 12 we have compared the RMSE performance of the proposed technique with other well-known network localization schemes such as multidimensional scaling (MDS) [37] and distance vector routing (DV) [40]. It is clear from Fig. 12 that the proposed technique outperforms the literature because it approximates the missing distances more accurately in the observation distance matrix. Also, the RMSE performance improves with an increase in the connectivity of the network.

6.2.2 Robustness

Undoubtedly, the ranging error and the estimation of missing pairwise distances have a negative effect on the accuracy of every localization system. Here, we examine the performance of the proposed technique in the presence of ranging error. To examine the impact of ranging error we considered 100 optical sensor nodes and 5 anchor nodes randomly deployed in square area with the transmission range of 40 m and beam scanning angle of

. Assuming that the ranging errors are Gaussian distributed with zero mean and variance

, where the values of are set to 2-10 % of the range. Note that the results are averaged our 100 different network setups. Fig.  13 shows that the proposed localization system is more robust to the ranging error as compared to MDS and DV hop. This is mainly because of the better approximation of missing pairwise distances.

Fig. 13: RMSE vs. Ranging error.

6.2.3 Number of Anchors

It is a matter of fact that increasing the number of anchors for localization systems improves the RMSPE up to a certain extent. To evaluate the performance of the proposed method in connection to the number of anchors, we have simulated a scenario with 100 optical sensor nodes and a variable number of anchor nodes randomly deployed in square area. Fig. 14 shows that increasing the number of nodes up to 15 improves RMSPE. When the number of anchor nodes is 15 the network becomes saturated and a further increase in the number of anchor nodes do not improve RMSPE.

Fig. 14: RMSE vs. Number of anchors.

7 Conclusions and Future Works

In this paper, a stochastic network connectivity is analyzed for multi-hop UOWSNs from a graph theoretical approach. In this regard, UOWSNs are modeled as uni-directional random sector graphs where the coverage region of each node is angular-sector shaped due to the propagation characteristics of the light beam. Based on descendant and antecedent neighbor definitions, a closed-form expression of the probability of -connectivity is derived for UOWSNs as a function of beam scanning angle, the number of nodes, and transmission range. Throughout extensive simulations, we show that our analytical findings comply with simulations and UOWSNs parameters play a key role to achieve a desirable network connectivity. Furthermore, the network localization is formulated as an unconstrained optimization problem and solved using the conjugate gradient technique. Numerical results of the proposed localization method are compared with the literature where the localization performance of the proposed method outperforms the literature in terms of network connectivity, ranging error, and the number of anchors. Large-scale UOWSNs preclude the use the centralized localization methods where reporting the pairwise range measurements to a centralized node from each sensor node and then sending back the estimated location to the node overwhelm the capacity of UOWSNs and waste energy. Therefore, it is required to develop a distributed version of the proposed localization method to balance the communication and computational load over all the nodes in the network. Additionally, the proposed method estimates the position of underwater sensors in two-dimensional space. It would be interesting to extend the proposed localization method to its three-dimensional counterpart to better realize the underwater environment.

8 Acknowledgement

The authors would like to thank the anonymous reviewers for their fruitful comments.

Appendix A Derivation of

Simplifying (15) we obtain


where index represents the bi-directional links and summation terms are given by


Substituting (35)-(37) into (34), we obtain the conditional backward connectivity as follows


When there exists only a single bi-directional link, i.e., , (38) can be further simplified as


Appendix B Derivation of

To derive the expression for , we consider two events, first when node has one bi-directional link () and second when node has two bi-directional links ():


where the contradicting terms and are equal to zero. Thus, eliminating these zero terms in (40) and expanding the other terms for , we obtain as


To simplify, the three summation terms in (42) are represented by , and respectively. The closed form solution for the probabilities in (42) are given as




Substituting (43)-(47) in (42), we obtain the three summation terms , and as follows




Substituting (48), (49) and (50) in (42), we obtain