Next Article in Journal
The Use of Phononic Crystals to Design Piezoelectric Power Transducers
Next Article in Special Issue
An Artificial Measurements-Based Adaptive Filter for Energy-Efficient Target Tracking via Underwater Wireless Sensor Networks
Previous Article in Journal
A Data-Driven Diagnostic Framework for Wind Turbine Structures: A Holistic Approach
Previous Article in Special Issue
A Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks

1
Postgraduate Program in Computer Science (PPGIa), Pontifical Catholic University of Parana, Paraná 80215-901, Curitiba, Brazil
2
Graduate Program in Electrical and Computer Engineering (CPGEI), Federal University of Technology, Paraná 80230-901, Curitiba, Brazil
3
Department of Electrical Engineering, Federal University of Santa Catarina, Santa Catarina 88040-900, Florianópolis, Brazil
*
Author to whom correspondence should be addressed.
Sensors 2017, 17(4), 728; https://doi.org/10.3390/s17040728
Submission received: 20 December 2016 / Revised: 22 March 2017 / Accepted: 24 March 2017 / Published: 31 March 2017
(This article belongs to the Special Issue Advances and Challenges in Underwater Sensor Networks)

Abstract

:
Underwater acoustic networks (UAN) allow for efficiently exploiting and monitoring the sub-aquatic environment. These networks are characterized by long propagation delays, error-prone channels and half-duplex communication. In this paper, we address the problem of energy-efficient communication through the use of optimized channel coding parameters. We consider a two-layer encoding scheme employing forward error correction (FEC) codes and fountain codes (FC) for UAN scenarios without feedback channels. We model and evaluate the energy consumption of different channel coding schemes for a K-distributed multipath channel. The parameters of the FEC encoding layer are optimized by selecting the optimal error correction capability and the code block size. The results show the best parameter choice as a function of the link distance and received signal-to-noise ratio.

1. Introduction

Underwater acoustic networks (UANs) are used in a wide range of applications [1], including biological ecosystem monitoring, oceanography data collection, fishing exploration, pollution control, sub-aquatic surveillance [2,3,4] and underwater autonomous vehicles [5]. Basically, a UAN consists of sensor nodes disposed at different depths in the underwater environment, which are interconnected by gateways using acoustic links and surface stations to receive and process the collected data. The underwater acoustic channel is affected by attenuation, noise and multipath propagation [6], which leads to long propagation delays, transmit errors and reduced channel bandwidth [7].
In order to tackle these problems, the UAN may employ channel coding techniques similar to those used in wireless sensor networks (WSNs); these techniques can improve the system performance and reduce the energy consumption. Energy efficiency in UAN may be even more important than in WSN because the impairments imposed by the underwater environment can be extremely challenging. Typically, in UAN communication, the transmit energy consumption is 100 times greater than the reception one [3]. Additionally, it may be difficult and costly to replace the batteries of the sensor nodes. Error control strategies, such as forward error correction (FEC) codes and fountain codes can be used in order to improve the transmit efficiency and reduce energy consumption at the transmitter and receiver. The use of fountain codes is motivated by the long propagation delays introduced by classical automatic repeat request (ARQ) schemes in the underwater acoustic channel, which may considerably reduce the throughput when multiple retransmissions are required. Moreover, ARQ schemes cannot be applied in scenarios when a feedback channel is not available. Additionally, the fountain code approach may be useful in multicast scenarios where receivers experience different channel conditions that are unknown to the transmitter.
Motivated by the proposed energy-efficient optimization of FEC coding schemes for WSNs presented in [8,9] and the benefits of fountain codes [10] for erasure channels, we investigate the energy efficiency by jointly using FEC and fountain coding schemes in underwater acoustic links. We aim at defining the best FEC encoding parameters for the mixed FEC/Fountain strategy in order to reduce the energy consumption in the communication link and therefore extend the lifetime of the UAN.
This paper proposes a mixed FEC/Fountain transmission strategy for the underwater acoustic channel. An energy-efficient communication link is obtained through the use of optimized FEC code parameters. We model and evaluate the energy consumption of different channel coding schemes for a K-distributed multipath fading channel. We determine the optimal coding parameters to be selected as a function of the link distance or operating signal-to-noise ratio (SNR) at the receiver. The results show that the energy consumption can be significantly reduced by the proposed optimization.
The remainder of this paper is organized as follows. Section 2 discusses related work. The underwater acoustic channel and the system model are described in Section 3. The proposed mixed FEC/Fountain transmit strategy is presented in Section 4. The results are shown in Section 5. Conclusions are summarized in Section 6.

2. Related Work

The use of optimized FEC channel coding strategies for energy saving has been extensively investigated for terrestrial wireless networks, as, for instance, in [8,9,11]. For instance, in [11], the authors investigate the trade-off between transmission and processing energy consumption in wireless sensor networks. The study identifies and selects the appropriate complexity of the error control code to be used in each sensor node, in order to maximize the network lifetime. A detailed study developed in [8] established the optimal coding rate selection as a function of the transmit distance between communicating nodes for Additive White Gaussian Noise (AWGN) and Rayleigh fading channels in terrestrial setups. The energy efficiency achievable by ARQ schemes when the code rate of the error-correcting code is optimized is investigated in [9].
In the case of UAN, the optimization of channel coding strategies has also been investigated due to their potential energy savings. In [12], we investigated the use of binary frequency-shift-keying (FSK) modulation and convolutional error correcting codes in UAN. The operation frequency, SNR and code rate are optimized for a target frame error rate (FER). The results show that the proper choice of code rate has a great impact on the overall energy consumption and lifetime of the underwater communication devices. In [13], it was analyzed how much energy is required to successfully transfer an information bit over a multi-hop underwater acoustic network while considering the optimum number of hops, retransmissions, code rate, and SNR. In [14], an optimization process is used to obtain the optimal code rate, SNR and modulation order for energy efficient underwater communications with ARQ.
The use of fountain codes in UAN was experimentally investigated in [15]. The transmitter sends coded packets with a predetermined redundancy over a simplex link with no feedback. The strategy uses Orthogonal Frequency Division Multiplexing (OFDM) and the authors investigate the relation between FER and the number of required transmissions. In [16], the use of random linear fountain codes associated with an adaptive power control strategy for energy savings in UANs is considered, in order to reduce the energy consumption. A recent study presented in [5] investigates a reliable transmit strategy for UAC which employs fountain codes and ARQ schemes. The authors optimize the number of transmitted coded packets in order to satisfy a pre-defined reliability at the receiver, assuming a stop-and-wait ARQ technique. An initial study of the energy consumption of UAN employing fountain codes is carried out in [17], whose main idea is to transmit an undetermined amount of coded bits so as to ensure a given target FER at the receiver without the need for retransmissions. Note that [17] employs a fixed number of coded bits, while the optimization in terms of the code rate may thus lead to a very small number of information bits, which may be a problem in longer distances, since the code rate becomes very small. In [18], a scheme in which the number of required coded packets is determined as to achieve a specified reliability criterion is proposed. The transmitter adjusts its power and the number of coded packets using the channel state information that is obtained via a feedback channel from the receiver.
A new protocol for underwater acoustic communication using fountain codes was proposed in [19]. However, the protocol employs a hybrid strategy using automatic repeat request (ARQ), which requires a feedback communication channel. In [20] the authors addressed the problem of stopping sets occurring during fountain decoding in the UAN communication. In particular, they focused on improving the fountain encoding and decoding algorithms.
A hybrid protocol, FOCAR, was proposed in [21]. It integrates fountain codes with hop-by-hop retransmission-upon-failure, requiring a feedback channel and employing selective repeat ARQ. They optimize the data block size on every intermediate node by using a centralized optimization procedure that requires packet error rate information from every hop. The study does not consider the use of specific FEC codes and their interaction with fountain codes.
In [22], the authors proposed a broadcasting algorithm for UANs, where a source node disseminates information to a number of nodes randomly placed within a given geographical area. A mathematical model to characterize the performance of a hybrid ARQ based fountain code scheme was derived. No practical broadcasting protocol was proposed and the use of FEC codes is not addressed.
In [23], a hybrid ARQ scheme based on fountain codes for the transmission of multicast messages in underwater channels is proposed. The scenario considers the use of fountain codes with a stop-and-wait ARQ strategy in order to enhance the performance of broadcast communications. The use and selection of FEC code parameters are not investigated.
In [24], a fountain-based reliable unicast transmission scheme by exploiting the estimating process of channel state information (CSI) is proposed. The scheme employs a specific class of fountain codes known as Raptor codes. In order to improve the goodput, the authors apply stochastic optimization to adapt the parity ratio. Our study differs from [24] in the sense that we consider a two-layered coding scheme and formulate the optimization process focusing on energy consumption. Additionally, we employ a relatively simple class of FEC codes (BCH codes), with respect to the implementation, which is a desirable characteristic for the encoding and decoding processes in sensor nodes with limited energy resources.
In [25], the authors investigate a layered coding approach that uses error-correction coding within each packet and erasure-correction coding across the packets. They addressed a wireless link scenario and determined the optimum trade-off in splitting redundancy between error-correction and erasure-correction codes. The results determine the optimum trade-off in splitting redundancy between error-correction coding and erasure-correction codes, which depends on the fading statistics and the average SNR of the wireless channel. The study assumes a theoretical premise that the system employs capacity-achieving channel coding. Their optimization aims at achieving a given error performance with a maximum rate. Differently, besides considering an underwater channel model and other related parameters, our approach considers practical block codes, fast fading and we model the optimization problem from an energy consumption perspective. Thus, in our work, the coding parameters are optimized focusing on maximizing the network energy resources, not the network rate, which may be more desirable in the case of sensor networks.
Against the above background, in this work, we propose a mixed FEC/fountain coding scheme for UAN using a two-layer approach, in which we are able to adjust the rate of the FEC code and the number of coded packets in the fountain code as to achieve a given target reliability while minimizing the energy consumption. Moreover, the proposed method operates without a feedback channel, being therefore suitable for multicast networks. Our study finds applicability in protocol development, network topology planning and network performance optimization.

3. Channel and System Model

In this section, we model the underwater acoustic channel in terms of path loss, additive noise and fading. Moreover, we also discuss the bit error probability (BEP) of binary non-coherent frequency shift keying modulation and the relationship between acoustic and electric transmit power.
The path loss experienced in an underwater acoustic channel can be written as [26]
A ( l , f ) = ( 1000 · l ) k a ( f ) l ,
where l is the transmit distance in km, f is the frequency in kHz, k is the spreading factor and a ( f ) is the absorption coefficient. The spreading factor describes the geometry of the propagation. We assume a practical spreading factor of k = 1.5 . The absorption coefficient is calculated according to the Thorp’s expression as [27]
10 log 10 a ( f ) = 0.11 f 2 1 + f 2 + 44 f 2 4100 + f 2 + 2.75 f 2 10 4 + 0.003 dB / km .
The additive noise in the acoustic underwater channel is modeled considering four basic sources: thermal noise N t h ( f ) , waves N w ( f ) , shipping N s ( f ) and turbulence N t ( f ) . The following empirical formulas define these noise components, in dB re μ Pa per Hz [6]:
10 log 10 N t h ( f ) = 15 + 20 log 10 ( f ) ,
10 log 10 N w ( f ) = 50 + 7.5 w + 20 log 10 ( f ) 40 log 10 ( f + 0.4 ) ,
10 log 10 N s ( f ) = 40 + 20 ( s 0.5 ) + 26 log ( f ) 60 log 10 ( f + 0.03 ) ,
10 log 10 N t ( f ) = 17 30 log 10 ( f ) .
In N w ( f ) , the wind speed w is given in m/s. The shipping activity parameter s in N s ( f ) has a range from 0 to 1, from low to high activity, respectively. The overall noise power spectral density is thus
N ( f ) = N t h ( f ) + N w ( f ) + N s ( f ) + N t ( f ) Pa / Hz .
Given that the acoustic transmit and received power are, respectively, P r and P t , the average received signal-to-noise ratio (SNR) is
γ ¯ ( l , f ) = P r N ( f ) B ( f ) = P t / A ( l , f ) N ( f ) B ( f ) 1 A ( l , f ) N ( f ) ,
where B ( f ) is the usable signal bandwidth around the center frequency. We assume a narrow-band model, where the channel gain can be approximated as being constant in the signal bandwidth [28]. The A ( l , f ) N ( f ) product shows the frequency-dependent part of the SNR. Therefore, for a specific transmit distance l, there exists an optimal carrier frequency that maximizes the SNR.
According to experimental results, it was shown in [29] that the small-scale propagation effects, due to multipath fading, in the underwater acoustic channel can be well modeled by the K-distribution probability density function,
f ( x ) = 4 α Γ ( ν ) x α ν K ν 1 2 x α ,
where ν is a shape parameter, α is a scale parameter, K ν 1 ( · ) is the modified Bessel function of second kind and order ν 1 , and Γ ( · ) is the Gamma function. We assume a scenario where the transmission system operates at a fixed frequency and under a fast fading channel [30]. Moreover, in our subsequent analysis, we consider a non-coherent binary FSK modulation scheme, whose BEP in the K-distributed fading is given by [29]
P b ( γ ¯ ) = ν Γ ( ν ) 0 u ( ν 1 ) e u 2 ν + u γ ¯ d u ,
where the average received SNR is expressed as γ ¯ = E b / N ( f ) . The parameter E b = P r / R b represents the average energy per bit.
The electric transmit power P P A of the power amplifier (PA) can be obtained from the acoustic transmit power P t (in μ Pa ) using the following relation [31]
P P A = ( P t · 10 17.2 ) / φ ( Watts ) ,
where 10 17.2 is a conversion factor and φ is the overall efficiency of the electric power amplifier plus transducer. In practice, a minimum transmit power level is always required [31], independent of the link distance l. The total electric power for a single transmit attempt over the acoustic link can be written as
P t o t a l = P t x e l + max P P A , P P A m i n + P r x e l ( Watts ) ,
where P P A m i n is the minimum transmit power, P t x e l and P r x e l are the electric power consumptions (in Watts) of the transmit and receive circuits, respectively.

4. Proposed Transmit Strategy

In this section, we present the proposed mixed coding strategy, which jointly employs FEC and fountain codes in UAN. Our goal is to optimize the coding parameters as a function of the SNR and the transmit distance between nodes, in order to minimize the energy consumption in the communication link for a given target error probability.
The proposed scheme is shown in Figure 1 and employs two encoding layers over the physical layer (L1). The fountain code layer (L3) enables reliable transmission without the need of a feedback channel. The FEC encoder layer (L2) gives support to L3 by reducing the FER and improving the FC performance.
At the transmitter, the L2 layer needs to wait for a group of information bits in order to generate a coded data block. In this paper, we consider BCH block codes of rate r = k / n at the FEC encoder layer because these codes have already been used in underwater communication systems [32]. However, this study can be extended for other types of FEC codes as well. Moreover, the BCH codewords are encapsulated into the payload of the L1 layer. We assume that a single packet at the output of the random linear coding (RLC) encoder layer has size p bits, where p > k . Depending on the BCH encoding parameters, an RLC coded packet (the output of the encoding procedure in Equation (14)) needs N p = p / k FEC packets to be encapsulated into the FEC code blocks.
The fountain code layer considers transmission rounds with a group of M coded packets coming from the upper layers. These packets are encoded into N M packets and sent over the acoustic link. In particular, in the fountain code layer, we assume the use of RLC where the M data packets of size p bits are each stored at the transmitter buffer as rows of a matrix P , where
P = m 11 m 12 m 1 p m 21 m 22 m 2 p m M 1 m M 2 m M p .
A coded packet c i is generated as
c i = b i · P ,
where b i = [ b 1 , b 2 , , b M ] contains the random coefficients used to encode the i-th data packet. We assume that operations are performed over the Galois field G F ( 2 ) . The group of N encoded packets at L3 are sent to the FEC encoding layer. A detailed description of the encoding structure [15] is shown in Figure 2.
At the receiver, each packet is checked for errors at the L3 layer. If a packet does not pass a standard procedure such as cyclic redundancy check (CRC), then it is discarded. The valid received packets are stored in a matrix Q and the random coding coefficients are removed from the packet and stored in a matrix A . When rank ( Q ) = M it means that there are M linearly independent combinations of the original packets that can be decoded as
P = A 1 · Q ,
where A 1 denotes the inverse of matrix A . The decoder structure [15] is shown in Figure 3. The fountain decoder operates with a packet success delivery probability, P s , which is given by [16]
P s = m = M N N m 1 P f m P f ( N m ) ,
where P f is the FER perceived at the L3 layer. The required number of encoded packets, N, to achieve a target packet success delivery probability P s * < 1 at the receiver depends on P f .
Considering the L2 layer operation at the receiver, for a given BCH code with rate r = k / n , the FER perceived by the FEC decoder is given by
P f B C H = 1 j = 0 t n j P b ( γ ¯ ) j 1 P b ( γ ¯ ) n j ,
where t is the code error correction capability, n is the codeword length and P b ( γ ¯ ) is the bit error probability given by Equation (10). In this work, we consider the ensemble of BCH codes presented in Table 1 [33]. Depending on the application requirements in terms of frame size, different BCH codes may be used. Let us recall that the a single packet of p bits at the output of the L3 encoder is encapsulated in N p = p / k BCH codewords, where x denotes the nearest integer greater than or equal to x. The probablity that such a L3 packet is wrongly decoded at L2 decoding of the receiver is
P f P H Y = 1 ( 1 P f B C H ) N p ,
where P f B C H is defined according to Equation (17). Therefore, at the receiver side, the packet success delivery probability at the L3 layer perceives a FER given by P f = P f P H Y , which can be plugged into Equation (16) to compute the error probability at the L3 decoding. The transmit energy consumption necessary to recover the M information-bearing packets is
E = 1 r P t e l R b N M .
The above equation is composed of a product of three terms. The first one relates to the redundancy introduced by the BCH code. The second term represents the energy consumption per transmitted bit, E b . The last one refers to the additional energy consumption imposed by the fountain encoder. It is important to point out that the energy consumption defined by Equation (19) is a simplified energy model. Just for simplification, without affecting the relative results, we assume a negligible baseband processing consumption. A precise model for terrestrial wireless sensor networks can be found in [8], which includes the start-up, baseband processing and reception energy consumption. Our goal is to minimize the energy consumption given by Equation (19), formally defined as
minimize r = k / n E , subject to P s * < 1 , M , p ,
where P s * denotes the target packet success delivery probability. The energy consumption can be optimized in terms of the required received SNR or communication link distance.

5. Results

Our experimental setup uses the previously described mathematical framework to analyze the system performance as a function of several parameters. Moreover, the employed system parameters are described in Table 1 and Table 2, which follow typical implementations for underwater acoustic sensors. The proposed transmit strategy was numerically evaluated in terms of the FEC coding rate at L2, for given M and p, which minimizes the energy consumption for a given target success delivery probability, as a function of either the received signal-to-noise ratio or the transmit link distance. We consider an acoustic link whose system parameters are listed in Table 2, while some of these parameters are taken from the WHOI modem [30,34]. In this section, all analysis in terms of SNR refers to the average SNR.

5.1. Signal-to-Noise Ratio Analysis

In Figure 4, we analyze the energy consumption as a function of the operating SNR for a link distance of 1 km, assuming a target success delivery probability P s * = 0.999 . This result considers optimized BCH codes for every SNR value.
We can observe that the most efficiently operating SNR range in terms of energy consumption is between 10 dB and 15 dB for all link distances. For SNR values smaller than 10 dB, the energy consumption increases. This occurs because the FER increases and consequently the number of code packet transmissions required by the fountain code to correctly deliver the M information-bearing packets. On the other hand, for SNR values above 15 dB, it is necessary to excessively increase the transmit power, which also leads to an increasing energy consumption. In practice, however, an acoustic modem imposes limits to the maximum transmit power. Therefore, depending on the link distance, we cannot always achieve the optimal required SNR at the receiver.
Figure 5 shows the optimal FEC code rate r = k / n and the error correction capability t, as a function of the SNR for a frame size p = 128 bytes and link distance of 1 km. The target success delivery probability is P s * = 0.999 . When the receiver operates with a higher SNR, the optimal rate approaches one, which indicates the need for lower redundancy because the link probability of error is very small. A similar behavior in terms of optimal code rate selection was observed for other link distances, whose results were omitted for sake of brevity.
Figure 6 shows the exact selection of parameters k and n associated with the optimal coding rate r shown in Figure 5. It is important to point out that, in the intervals 10–15 dB and 45–50 dB, the selected code rate was r 1 = k / n = 247 / 255 instead of r 2 = 502 / 511 . The reason is that r 1 is a little smaller than r 2 , which causes a small reduction in terms of energy consumption.
Figure 7 shows the energy consumption for all FEC codes in Table 1, assuming a specific SNR of E b / N 0 = 44 dB . The x-axis represents code index, starting from code ( n , k , t ) = ( 7 , 4 , 1 ) (code index 1) up to ( n , k , t ) = ( 511 , 10 , 121 ) (code index 127). The main idea is to show the energy consumption level generated by each code if it is used in the transmission system. The operation SNR value of E b / N 0 = 44 dB was chosen by didactic methods. At this SNR level, all BCH codes are feasible choices, leading to reasonable values of energy consumption. The same analysis could be done for lower SNR values; however, in this case, not all of the codes of Table 1 could be used because the energy consumption is very high for some of them due to the number of required transmissions at the L3 layer. The red dashed line indicates the optimal code selection for operation at E b / N 0 = 44 dB .

5.2. Link Distance Analysis

In Figure 8, we show the optimal code rate as a function of the link distance, assuming a transmit power P t = 160 dB re μ Pa . The results consider two values for the target success delivery probability, P s * = 0.999 and P s * = 0.8 . The required coding rate reduces with the distance, which means that we require a more powerful code for larger distances as the transmit power is limited. If the system is allowed to operate with a lower target success delivery probability ( P s * = 0.8 ), the link can use a higher coding rate, saving energy. Figure 9 shows the optimal parameters k and n for both values of P s * . Observe that in the distance range between 12 and 14 km, the selected codeword size was n = 255 instead of n = 511 , as previously discussed. Figure 10 shows the optimal FEC parameters for a reduced block size of p = 128 bits. In essence, the general conclusions are the same as for the case of p = 1024 bits, with the main difference that, when considering p = 128 , the optimal choices of k and n are much more diverse than from those in the case of p = 1024 .
In Figure 11, we present a comparison of three different schemes in terms of energy consumption. The first one uses an uncoded L2 layer, while the second one uses a fixed code rate at the L2 layer ( r = 1 / 2 ); finally, the third one is the proposed mixed scheme with an optimized FEC coding rate. Note that the three schemes use the same fountain code.
For the uncoded scheme at the L2 layer, the energy consumption increases 30 times when the link distance goes from 1 km to 2 km, for both values of P s * . In the second scheme, when a fixed code rate ( r = 1 / 2 ) is employed, we can observe two distinct performance phases. From 1 km to 8 km, the energy consumption is kept constant because the channel code is able to compensate for the SNR degradation which occurs when the distance increases. The energy consumption at this point is above the consumption that would be achieved with an optimized scheme because the choice of the fixed rate r = 1 / 2 is not optimal. For link distances beyond 8 km, the channel degradation is too severe, which results in an increased number of coded packets transmitted at the L3 layer. This results in a fast increase in the energy consumption. The third scheme uses the proposed mixed coding strategy with optimized code rate. In such a case, we achieve the best performance among the three options for the two target success delivery probabilities under analysis.
Based on the numerical results, we can determine the parameters ( n , k , t ) that must be chosen for a particular communication link. These parameters can be determined either from the average signal-to-noise ratio (SNR) or the link distance. From the practical point of view, the choice of BCH parameters can be performed in the planning phase or in the operating phase of the network. In the UAN planning phase, the parameters can be chosen based on the link distance between two nodes. During the network operation phase, the BCH code parameters can be negotiated between two nodes by using, for instance, a control protocol. The idea is to initially estimate the average received SNR and then select the respective optimized BCH code parameters. Considering the case where p = 1024 bits (128 bytes), the parameters n and k are obtained from Figure 6 and Figure 9. The error correction capability, t, can be read from Table 1.

6. Conclusions

In this paper, we addressed the problem of energy-efficient communication in UAN through the use of an optimized mixed FEC/fountain channel coding scheme. Numerical results demonstrate the potential advantages of the proposed scheme in terms of energy consumption when compared to uncoded transmission and to the case of non-optimized (fixed) parameters. The proposed strategy leads to a graceful degradation in terms of energy efficiency with the increase of link distance, leading to an enlarged range for communication among nodes in UAN, while also increasing the network lifetime.

Acknowledgments

This work has been partially supported by Conselho Nacional de Desenvolvimento Científico e Tecnológico - CNPq (Brasília, Brazil).

Author Contributions

Marcelo E. Pellenz and Richard D. Souza conceived the coding strategy; Glauber Brante and Bruno S. Chang conceived the theoretical energy model; Edgard Jamhour and Manoel C. Penna designed the experiments; Grasielli Barreto and Daniel H. Simão implemented and simulated the proposed model.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Li, N.; Martinez, J.F.; Meneses Chaus, J.M.; Eckert, M. A Survey on Underwater Acoustic Sensor Network Routing Protocols. Sensors 2016, 16, 414. [Google Scholar] [CrossRef] [PubMed]
  2. Akyildiz, I.F.; Pompili, D.; Melodia, T. Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Netw. 2005, 3, 257–279. [Google Scholar] [CrossRef]
  3. Partan, J.; Kurose, J.; Levine, B.N. A Survey of Practical Issues in Underwater Networks. In Proceedings of the 1st ACM International Workshop on Underwater Networks (WUWNet ’06), Los Angeles, CA, USA, 25–29 September 2006; pp. 17–24. [Google Scholar]
  4. Sendra, S.; Lloret, J.; Jimenez, J.M.; Rodrigues, J.J. Underwater Communications for Video Surveillance Systems at 2.4 GHz. Sensors 2016, 16, 1769. [Google Scholar] [CrossRef] [PubMed]
  5. Ahmed, R.; Stojanovic, M. Reliable communication using packet coding for underwater acoustic channels. In Proceedings of the 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), Edinburgh, UK, 3–6 July 2016; pp. 1–5. [Google Scholar]
  6. Stojanovic, M.; Preisig, J. Underwater acoustic communication channels: Propagation models and statistical characterization. IEEE Commun. Mag. 2009, 47, 84–89. [Google Scholar] [CrossRef]
  7. Basagni, S.; Conti, M.; Giordano, S.; Stojmenovic, I. Advances in Underwater Acoustic Networking. In Mobile Ad Hoc Networking: The Cutting Edge Directions; Wiley-IEEE Press: New York, NY, USA, 2013; pp. 804–852. [Google Scholar]
  8. Rosas, F.; Brante, G.; Souza, R.D.; Oberli, C. Optimizing the code rate for achieving energy-efficient wireless communications. In Proceedings of the 2014 IEEE Wireless Communications and Networking Conference (WCNC), Istanbul, Turkey, 6–9 April 2014; pp. 775–780. [Google Scholar]
  9. Rosas, F.; Souza, R.D.; Pellenz, M.E.; Oberli, C.; Brante, G.; Verhelst, M.; Pollin, S. Optimizing the Code Rate of Energy-Constrained Wireless Communications with HARQ. IEEE Trans. Wirel. Commun. 2016, 15, 191–205. [Google Scholar] [CrossRef]
  10. MacKay, D.J.C. Fountain codes. IEE Proc. Commun. 2005, 152, 1062–1068. [Google Scholar] [CrossRef]
  11. Pellenz, M.E.; Souza, R.D.; Fonseca, M.S.P. Error control coding in wireless sensor networks. Telecommun. Syst. 2010, 44, 61–68. [Google Scholar] [CrossRef]
  12. De Souza, F.; Souza, R.; Brante, G.; Pellenz, M.; Rosas, F.; Chang, B. Code rate optimization for energy efficient delay constrained underwater acoustic communications. In Proceedings of the OCEANS 2015, Genova, Italy, 18–21 May 2015; pp. 1–4. [Google Scholar]
  13. De Souza, F.A.; Chang, B.S.; Brante, G.; Souza, R.D.; Pellenz, M.E.; Rosas, F. Optimizing the Number of Hops and Retransmissions for Energy Efficient Multi-Hop Underwater Acoustic Communications. IEEE Sens. J. 2016, 16, 3927–3938. [Google Scholar] [CrossRef]
  14. De Souza, F.A.; Chang, B.S.; Souza, R.D.; Brante, G.; Pellenz, M.E. Modulation order optimization for energy efficient underwater acoustic communications. In Proceedings of the OCEANS 2016 MTS/IEEE, Monterey, CA, USA, 19–22 September 2016; pp. 1–4. [Google Scholar]
  15. Ahmed, R.; Stojanovic, M. Random linear packet coding for high speed acoustic communication: An experimental analysis. In Proceedings of the 2012 OCEANS, Yeosu, Korea, 21–24 May 2012; pp. 1–7. [Google Scholar]
  16. Ahmed, R.; Stojanovic, M. Random linear packet coding for fading channels. In Proceedings of the 2013 OCEANS, San Diego, CA, USA, 23–27 September 2013; pp. 1–6. [Google Scholar]
  17. Simao, D.H.; Chang, B.S.; Brante, G.; Souza, R.D.; de Souza, F.A.; Pellenz, M.E. Energy consumption analysis of underwater acoustic networks using fountain codes. In Proceedings of the OCEANS 2016 MTS/IEEE, Monterey, CA, USA, 19–22 September 2016; pp. 1–4. [Google Scholar]
  18. Ahmed, R.; Stojanovic, M. Joint Power and Rate Control for Packet Coding Over Fading Channels. IEEE J. Ocean. Eng. 2016. [Google Scholar] [CrossRef]
  19. Wang, H.; Wang, S.; Zhang, E.; Zou, J. A Network Coding Based Hybrid ARQ Protocol for Underwater Acoustic Sensor Networks. Sensors 2016, 16, 1444. [Google Scholar] [CrossRef] [PubMed]
  20. Liang, M.; Duan, J.; Zhao, D.; Si, J.; Song, X. Novel joint encoding/decoding algorithms of fountain codes for underwater acoustic communication. J. Syst. Eng. Electron. 2016, 27, 772–779. [Google Scholar]
  21. Zhou, Z.; Mo, H.; Zhu, Y.; Peng, Z.; Huang, J.; Cui, J.H. Fountain code based Adaptive multi-hop Reliable data transfer for underwater acoustic networks. In Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012; pp. 6396–6400. [Google Scholar]
  22. Casari, P.; Rossi, M.; Zorzi, M. Fountain Codes and Their Application to Broadcasting in Underwater Networks: Performance Modeling and Relevant Tradeoffs. In Proceedings of the Third ACM International Workshop on Underwater Networks (WuWNeT ’08), San Francisco, CA, USA, 15–19 September 2008; pp. 11–18. [Google Scholar]
  23. Casari, P.; Rossi, M.; Zorzi, M. Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks. In Proceedings of the 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services, Garmisch-Partenkirchen, Germany, 23–25 January 2008; pp. 11–19. [Google Scholar]
  24. Cui, Y.; Qing, J.; Guan, Q.; Ji, F.; Wei, G. Stochastically Optimized Fountain-Based Transmissions over Underwater Acoustic Channels. IEEE Trans. Veh. Technol. 2015, 64, 2108–2112. [Google Scholar]
  25. Berger, C.R.; Zhou, S.; Wen, Y.; Willett, P.; Pattipati, K. Optimizing Joint Erasure- and Error-Correction Coding for Wireless Packet Transmissions. IEEE Trans. Wirel. Commun. 2008, 7, 4586–4595. [Google Scholar] [CrossRef]
  26. Stefanov, A.; Stojanovic, M. Design and Performance Analysis of Underwater Acoustic Networks. IEEE J. Sel. Areas Commun. 2011, 29, 2012–2021. [Google Scholar] [CrossRef]
  27. Brekhovskikh, L.M.; Lysanov, Y.P. Fundamentals of Ocean Acoustics, 3rd ed.; Springer: New York, NY, USA, 2003. [Google Scholar]
  28. Stojanovic, M. On the Relationship Between Capacity and Distance in an Underwater Acoustic Communication Channel. In Proceedings of the 1st ACM International Workshop on Underwater Networks (WUWNet ’06), Los Angeles, CA, USA, 25–29 September 2006; pp. 41–47. [Google Scholar]
  29. Yang, W.B.; Yang, T.C. M-ary frequency shift keying communications over an underwater acoustic channel: Performance comparison of data with models. J. Acoust. Soc. Am. 2006, 120, 2694–2701. [Google Scholar] [CrossRef]
  30. Freitag, L.; Grund, M.; Singh, S.; Partan, J.; Koski, P.; Ball, K. The WHOI micro-modem: An acoustic communications and navigation system for multiple platforms. In Proceedings of the OCEANS 2005 MTS/IEEE, Washington, DC, USA, 18–23 September 2005; pp. 1086–1092. [Google Scholar]
  31. Gao, M.; Foh, C.H.; Cai, J. On the Selection of Transmission Range in Underwater Acoustic Sensor Networks. Sensors 2012, 12, 4715. [Google Scholar] [CrossRef] [PubMed]
  32. Sabna, N.; Revathy, R.; Pillai, P.S. BCH coded OFDM for undersea acoustic links. In Proceedings of the 2015 International Symposium on Ocean Electronics (SYMPOL), Kochi, India, 18–20 November 2015; pp. 1–6. [Google Scholar]
  33. Lin, S.; Costello, D.J. Error Control Coding, 2nd ed.; Prentice-Hall, Inc.: Upper Saddle River, NJ, USA, 2004. [Google Scholar]
  34. Gallimore, E.; Partan, J.; Vaughn, I.; Singh, S.; Shusta, J.; Freitag, L. The WHOI micromodem-2: A scalable system for acoustic communications and networking. In Proceedings of the OCEANS 2010 MTS/IEEE, Seattle, WA, USA, 20–23 September 2010; pp. 1–7. [Google Scholar]
Figure 1. System model.
Figure 1. System model.
Sensors 17 00728 g001
Figure 2. Fountain encoder structure (adapted from [15]).
Figure 2. Fountain encoder structure (adapted from [15]).
Sensors 17 00728 g002
Figure 3. Fountain decoder structure (adapted from [15]).
Figure 3. Fountain decoder structure (adapted from [15]).
Sensors 17 00728 g003
Figure 4. Energy consumption versus operating SNR.
Figure 4. Energy consumption versus operating SNR.
Sensors 17 00728 g004
Figure 5. Optimal BCH code rate versus SNR for P s * = 0.999 .
Figure 5. Optimal BCH code rate versus SNR for P s * = 0.999 .
Sensors 17 00728 g005
Figure 6. Optimal BCH parameters.
Figure 6. Optimal BCH parameters.
Sensors 17 00728 g006
Figure 7. Energy consumption for different codes at a fixed SNR.
Figure 7. Energy consumption for different codes at a fixed SNR.
Sensors 17 00728 g007
Figure 8. Optimal coding rate versus distance.
Figure 8. Optimal coding rate versus distance.
Sensors 17 00728 g008
Figure 9. Energy consumption versus operating SNR ( p = 1024 bits).
Figure 9. Energy consumption versus operating SNR ( p = 1024 bits).
Sensors 17 00728 g009
Figure 10. Energy consumption versus operating SNR ( p = 128 bits).
Figure 10. Energy consumption versus operating SNR ( p = 128 bits).
Sensors 17 00728 g010
Figure 11. Energy consumption versus distance.
Figure 11. Energy consumption versus distance.
Sensors 17 00728 g011
Table 1. BCH codes.
Table 1. BCH codes.
nktnktnkt
7412551631251126829
15111 15513 25930
72 14714 25031
53 13915 24136
31261 13118 23837
212 12319 22938
163 11521 22039
115 10722 21141
67 9923 20242
63571 9125 19343
512 8726 18445
453 7927 17546
394 7129 16647
365 6330 15751
306 5531 14853
247 4742 13954
1810 4543 13055
1611 3745 12158
1013 2947 11259
715 2155 10361
1271201 1359 9462
1132 963 8563
10635115021 7685
994 4932 6787
925 4843 5891
856 4754 4993
787 4665 4095
719 4576 31109
6410 4487 28111
5711 4398 19119
5013 4309 10121
4314 42110
3615 41211
2921 40312
2223 39413
1527 38514
831 37615
2552471 36716
2392 35818
2313 34919
2234 34020
2155 33121
2076 32222
1997 31323
1918 30425
1879 29526
17910 28627
17111 27728
Table 2. System parameters.
Table 2. System parameters.
ParameterDescriptionValue
kSpreading Factor1.5
sShipping Activity0.5
wWind Speed (m/s)0
BChannel Bandwidth (Hz) [30]320
R b Bit Rate (bits/s) [30]160
P t Transmit Power ( dB re Pa ) 120–190
φ Efficiency of the Power Amplifier (PA) + Transducer [31]0.25
pFrame Payload (bytes) [30]128
MNumber of Data Packets per Fountain Coding Round [16]10
P s Target Success Delivery Probability [16]{0.999 , 0.8}
ν K-distribution Shape Parameter [29]1.5
α K-distribution Scale Parameter [29] ν 1

Share and Cite

MDPI and ACS Style

Barreto, G.; Simão, D.H.; Pellenz, M.E.; Souza, R.D.; Jamhour, E.; Penna, M.C.; Brante, G.; Chang, B.S. Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks. Sensors 2017, 17, 728. https://doi.org/10.3390/s17040728

AMA Style

Barreto G, Simão DH, Pellenz ME, Souza RD, Jamhour E, Penna MC, Brante G, Chang BS. Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks. Sensors. 2017; 17(4):728. https://doi.org/10.3390/s17040728

Chicago/Turabian Style

Barreto, Grasielli, Daniel H. Simão, Marcelo E. Pellenz, Richard D. Souza, Edgard Jamhour, Manoel C. Penna, Glauber Brante, and Bruno S. Chang. 2017. "Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks" Sensors 17, no. 4: 728. https://doi.org/10.3390/s17040728

APA Style

Barreto, G., Simão, D. H., Pellenz, M. E., Souza, R. D., Jamhour, E., Penna, M. C., Brante, G., & Chang, B. S. (2017). Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks. Sensors, 17(4), 728. https://doi.org/10.3390/s17040728

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop