Optimal Energy Allocation Scheme in Distributed Estimation for Wireless Sensor Networks over Rayleigh Fading Channels

We focus on the issue of energy and bandwidth limitations in Wireless Sensor Networks (WSN). To tackle this issue, we propose the optimal energy allocation scheme and the optimal number of quantization bits by using alternating optimization method. Firstly, we determine the optimal energy allocation scheme which minimizes the reconstruction error on fusion center by keeping the number of quantization bits per sensor fixed. Secondly, we determine the optimal number of quantization bits per sensor such that the energy allocation scheme achieves the minimum reconstruction error. To find the optimal energy allocation scheme and the optimal number of quantization bits jointly, we propose an iterative algorithm. The results show that the proposed algorithms do not only achieve better results than equal energy allocation scheme but also produce reconstruction error close to that of un-quantized estimation. This paper also investigates the effects of sensor noise observation and propagation losses on the design of optimal energy allocation scheme. The optimal energy allocation scheme suggests the allocation of more energy to sensors with small variance noise of sensor observation.


Introduction
Wireless Sensor Networks (WSN) is one of the new technologies growing very rapidly in the last two decades.It happens because WSN is one of the solutions to challenging problems in various fields, such as environment, health, military, industrial, and residential applications.However, many technical problems have to be faced in developing WSN technology to a broader and better technology.The main challenges of WSN are the energy and bandwidth limitations, because in many instances sensor is powered by battery which has limited lifetime.In addition, communication equipments which are used to transmit data over the wireless networks have to consider the bandwidth availability and range of sensor [1].
Energy and bandwidth efficiency algorithms on WSN have been widely investigated.Various signal processing methods have been proposed [2].Prior study of energy and bandwidth efficiency on WSN assumes that the distribution of sensor noise observation is known [3].Unfortunately, characterizing the exact distribution of sensor noise from observation is impractical, especially for applications in a dynamic sensing environment [4].
The authors of [5] proposed a Universal Decentralized Estimation (UDES) that does not require the knowledge of sensor noise distributions.Based on this system, several algorithms to overcome energy and bandwidth limitations have been developed, such as [6,7].However, all of these works assume that each sensor transmits the quantized data to the fusion center without error.This is not very realistic because the links between the sensors and the FC are affected by attenuation and fading that can degrade estimation performance.In [8][9][10][11], the authors consider an imperfect channel modelled as a Binary Symmetric Channel (BSC) and an Additive White Gaussian Noise (AWGN) channel.However, the channels are not fading in either of the cases.
In contrast to the works which have been mentioned above, the main purpose of this paper is to optimize energy and bandwidth in distributed estimation system for WSN over a flat fading Rayleigh channel with path loss effects without prior knowledge of sensor noise distribution.Some additional details regarding the contributions of the paper are listed below: (i) we propose the optimal energy allocation scheme and the optimal number of quantization bits by using alternating optimization method.Firstly, we determine the optimal energy allocation scheme per sensor which minimizes the reconstruction error at fusion center by keeping the number of quantization bits fixed.Secondly, we determine the optimal number of quantization bits at sensor such that the optimal energy allocation scheme achieves the minimum reconstruction error at fusion center; (ii) we present an iterative algorithm to find the optimal energy allocation scheme and the optimal number of quantization bits jointly; (iii) this paper investigates the effect of the sensor noise observation, which has been not considered in previous efforts [6][7][8][9][10][11].
We formulate the optimal energy allocation scheme and the optimal number of quantization bits that can minimize the mean absolute reconstruction error at the fusion center as a convex optimization which results in a close form of each of them.The analytical form of the optimal number of quantization bits in a single sensor to a fusion center suggests that the optimal number can be found when the energy allocation for each bit is equal and produces the reconstruction error close to unquantized estimation.In the distributed estimation system, the optimal energy allocation scheme suggests the allocation of more energy to sensors with small variance noise of sensor observation.
This paper is organized as follows.Section 2 discusses the optimal energy allocation scheme and the optimal number of quantization bits on a simple network consisting of a sensor and fusion center.The optimal energy allocation scheme and the optimal number of quantization bits on distributed estimation system consists of a set of sensors and a fusion center which are analyzed in Section 3. Simulation results are then presented in Section 4 and our conclusions can be found in Section 5.

Single Sensor to Fusion Center
We analyze the system as depicted in Figure 1, where single sensor making observation on an unknown parameter .The observation is corrupted by noise and is described by where the noise  has zero mean and variance  2 .Suppose  ∈ [−, ] is the signal range that sensor can observe, where  is a known parameter decided by the sensors dynamic range.The sensor observations are normalized in the range [0, 1] using linear transformation.The sensor quantizes the real valued measurement  to   .The signal is quantized into  bits with uniform quantization so that The quantization bits {  }  =1 are transmitted to fusion center over Rayleigh flat fading channel with path loss effect.At the fusion center the sensor observations are reconstructed as In the following, we firstly focus to derive the optimal number of quantization bits if the energy allocation of sensor is fixed.Afterwards, we use the optimal number of quantization bits to determine the optimal energy allocation scheme in sensor by minimizing the reconstruction error.

Optimal Number of Quantization Bits for Equal Energy
Allocation in Each Bit.A simple scenario is adopted where all quantization bits have equal energy allocation   =   , ∀.The total transmission energy of all bits is fixed to .When using an -bit quantizer, the energy per bit (  ) depends on  since   = /.The channel between sensor and fusion center is flat fading Rayleigh channel with the error probability in high SNR ( ≫ 1) for BPSK modulation [12]: where  =   / 0 = / 0 and  0 denotes noise power spectral density.The reconstruction error in fusion center is defined as − Â, written as follows: International Journal of Distributed Sensor Networks 3 By using triangle inequality, the limit absolute value of reconstruction error can be written as follows: If we take the expectation of both sides of (6), we can obtain where Based on (8), reconstruction error on fusion center can be minimized by determining the value of  which minimizes () function.Hence, the optimal number of quantization bits is In the first term of (9), 2 − decreases as  increases.The second term, (1 − 2 − )  (/ 0 ), increases with increasing .It shows that there is an optimal value of .Therefore, the function () which is the sum of two terms, will reach a minimum value.The values of  which minimize the function () can be found by numerical method.Section 4 gives some examples of the optimal number of quantization bits  opt .

Optimal Energy Allocation in Each
Bit.In the previous subsection, the energy allocation for each bit is equal.However, each bit in (8) has a different weight.Therefore, we can optimize the energy allocation for each bit.When the total number of quantization bits  is fixed, the energy of each bit is   =   , where   is the proportion of energy of the th bit from the total energy of sensor .We can optimize   by optimizing   ,  = 1, . . .,  with ∑  =1   = 1,   ≥ 0. The error probability in (4) becomes   () =   (   / 0 ) =   (  / 0 ) and ( 9) becomes In order to determine the mean absolute reconstruction error with respect to  := [ 1 , . . .,   ]  , we can formulate the optimization problem as follows: Proposition 1. (1) The objective function in ( 11) is a convex function.
Proof.See Appendix A.

Distributed Estimation System: Multisensor to Fusion Center
The distributed estimation system assumed herein consists of a set of sensors and a fusion center with a star topology.This system is used to observe and estimate an unknown deterministic parameter  as shown in Figure 2.Each sensor makes an observation which is corrupted by additive noise and described by where   ∈ [−,] and  is sensor observation range that depends on sensor specification.The sensor noises {  ,  = 1, 2, . . ., } are zero mean, spatially uncorrelated with variance  2  .The sensor observations are normalized in the range [0, 1] by using linear transformation.Sensor  quantizes its observation   to the   quantization bits and the quantization results are Bits { ()  } =1 are sent to fusion center over the wireless channel, which is again modeled as a flat fading Rayleigh channel with error probability    ().The signal reconstruction at the fusion center is The problem of interest is to design the optimal energy allocation scheme which minimizes the mean absolute reconstruction error | θ − | 2 when the number of quantization bits per sensor is fixed   .Then, we determine the optimal number of quantization bits per sensor such that the energy allocation scheme achieves the minimum reconstruction error | θ − | 2 .
If the estimation error in fusion center is [13] θ −  = ( and we have  =   −   , then If reconstruction error is defined as x −   = x , then 2 . ( We can minimize | θ − | where | b()  −  ()  | =   () is error probability of BPSK scheme in Rayleigh channels.Then, the reconstruction error can be written as

Energy Optimization for Equal Number of Bits per Sensor.
We first consider here a simple situation where each sensor transmits an equal number of quantization bits (  = ) ∀.
The total energy of all sensors is   .Energy allocation for the th sensor is   =     , where   ( = 1, . . ., ) is the energy proportion of th sensor and the energy bit of th sensor is  ()  =     /.The error probability of Rayleigh channel with BPSK modulation (4) can be expressed as Substituting ( 21) into (20), it can be obtained that The optimal energy allocation scheme is the solution for optimization problem of  := [ 1 , . . .,   ]  :  23) is a convex function.
(2) Each sensor transmits the same fixed number of bits .The channels between sensor and fusion center are flat fading Rayleigh channels.These are influenced by path loss   =    , where   is the distance between the th sensor and fusion center, and  is path loss exponent of the wireless channel [14] where  * is a constant chosen to enforce the constraint Optimal number of quantization bits can be found by numerical calculations, where the value is the solution of the following problem where  opt ( * ; ) is the optimal value of the objective function (23), if the number of quantization bits per sensor is .

Optimal Energy Allocation Scheme for Different Number
of Bits per Sensor.The th sensor transmits   quantization bits,  = 1, . . ., .The optimal energy allocation scheme that can minimize the reconstruction error at the fusion center is the solution of the following optimization problem: Given a set of   ,  = 1, . . ., , the optimal solution of (26) is equal to (23).The problem of interest is to obtain the minimum value of   (;   ,  = 1, . . ., ) with respect to   and   ,  = 1, . . ., .Joint optimization of   and   can be done by the following iterative algorithm.
If    () is convex and (  )  =1 are fixed, then the problem in ( 26) is definitely convex.Therefore, the energy allocation   can be found by numerical calculation.
Step (1) of Algorithm 3 can be easily resolved.It can be proved that the objective function is always decreasing from one iteration to the next: ≤   ( () ;  ()   = 1, . . ., ) . ( Simulation result shows that Algorithm 3 converges after 3-4 iterations.In Section 4, the approach to Algorithm 3 will be used to obtain the optimal values of   and   ,  = 1, . . ., .

Numerical Result
This section provides numerical examples to corroborate the analytical result derived in previous sections.Parameters that will be used in simulations are summarized in Table 1.

Single Sensor to Fusion
Center.In the first system, a single sensor transmits its quantized observation to the fusion center over flat fading Rayleigh channels.In the equal energy allocation scheme, along with the increasing number of quantization bits, the reconstruction error will increase.This does not happen in the optimal scheme as shown in Figure 3.The explanation for this behaviour is that as  increases, the equal scheme increases the probability of error for all transmitted bits.The optimal scheme can be found by solving the convex optimization problem in (11) using the interior point method [15].The result shows that the optimal scheme provides greater energy on a smaller bit index (Most Significant Bit) as shown in Figure 4.This is in agreement with that of [5].

Distributed Estimation System: Multisensor to Fusion
Center.In the second system, suppose that  = 10 sensors are deployed with variance noise of sensor observation denoted by ( 1 ,  2 , . . .,  10 ).The distances of the sensors to the fusion center (  ,  = 1, . . ., ) are varied.The path loss exponent of wireless channel is assumed  = 3.5.
The quantized observations are transmitted over AWGN and Rayleigh channel.The total energy budget was set to   / 0 = 200.

Equal energy allocation Optimal energy allocation
Figure 3: Reconstruction error with equal energy allocation scheme among bits as in (8) and optimal energy allocation scheme among bits as in (11) for single sensor to FC over Rayleigh channel.
By using the parameters in Table 1, Figure 5 shows the comparison between equal energy allocation scheme and optimal energy allocation scheme in (23) for distributed estimation system over AWGN and Rayleigh channels.This comparison is done for a variable number of bits  by defining a specific set of values for {  } 10 =1 and { 2  } 10 =1 .Both types of channels show the benefits of optimal energy allocation scheme.In Rayleigh channel, the optimal energy allocation scheme is effective to decrease the reconstruction error significantly.It is observed that the increasing number of quantization bits for each sensor decreases the reconstruction error to the floor.The optimal number of quantization bits in (25) ranges from 5 to 10.After the optimal number of quantization bits, the increasing number of quantization bits will not influence the reconstruction error at the fusion center.Figure 6 compares equal energy allocation scheme, optimal energy allocation scheme in (23), and joint optimization by using iterative algorithm method in (26).It shows that Algorithm 3 has the best performance.Simulation is done assuming the total number of quantization bits is equal in every sensor.
As explained in Section 3.2, we can find the optimal value of   and   ,  = 1, . . ., , jointly by using Algorithm 3. The resulting optimal energy allocation scheme and the optimal number of quantization bits per sensor are depicted in Figures 7 and 8. Figure 7 shows the optimal energy allocation scheme among sensors if we choose the optimal value of  in (25),   =  opt .The appropriate optimal energy allocation scheme is the numerical solutions of the convex problem in (23).We also investigated the effect of variance noise of sensor toward the optimal energy allocation scheme.In case the distance between sensors and fusion center is equal, the optimal energy allocation scheme will allocate low energy to sensors which have high variance noise of sensor observation.Figure 8 shows the optimal number of quantization bits per sensor based on iteration in (27).It shows that the sensors with high variance noise of sensor observation will allocate less number of quantization bits.

Conclusion
Energy and bandwidth are serious limitations for the wide development of WSN.This has motivated us to propose the optimal energy allocation scheme and the optimal number of quantization bits for WSN over Rayleigh fading channels with path loss effects.We introduce a concept of alternating optimization and iterative algorithm to facilitate the solution.We formulate the optimal energy allocation scheme and the optimal number of quantization bits as a convex optimization and present these closed form.We also have found the optimal number of quantization bits that can minimize reconstruction error when the energy allocation for each bit is equal.The optimal energy allocation scheme has allocated more energy for most significant bit.We observe that the optimal energy allocation scheme decreases the reconstruction error to the floor when the number of quantization bits increases.It is in contrast with the equal energy allocation scheme, because in this scheme, the increasing number of quantization bits increases the probability of error per bit transmitted.
In distributed estimation system, we have shown that the optimal energy allocation scheme per sensor depends on the number of quantization bits per sensor, path loss, and variance noise of sensor observation.The optimal number of quantization bits per sensor can be found with the help of our convex optimization formula.In Rayleigh channel,    the optimal energy allocation scheme is effective to decrease the reconstruction error significantly.It is observed that the increasing number of quantization bits for each sensor decreases the reconstruction error to the floor.After the optimal number of quantization bits, the increasing number of quantization bits does not influence the reconstruction error at the fusion center.The optimal number of quantization bits produces reconstruction error close to that of unquantized estimation.The optimal energy allocation scheme suggests the allocation of more energy to sensors with small variance noise observation.Joint optimization using our iterative algorithm has the best estimation performance compared to equal and optimal energy allocation schemes, individually.

𝐴:
Sensor observation in single sensor to fusion center system : The deterministic parameter to be estimated : Sensor noise observation   : The quantization result of  Â: The estimation of  : The number of quantization bits : Index of bit   : Th eth quantization bits   : Th ee n e r g yp e rb i t   : Th ee n e r gya l l oc a t i o nf o rth bit : The total energy of all bits : Signal-to-noise ratio  0 : Noise power spectral density   : Th ee r r o rp r o b a b i l i t y   : Th ee n e r g yp r o p o r t i o no fth bit  *  : The optimal energy proportion of th bit : Total number of sensor : Index sensor : Sensor observation range   : The observation of th sensor (  )  : The quantization result of     : E rr o rp r o b a b il i t yo fth sensor ‖ θ − ‖ 2 : The absolute reconstruction error   : The number of quantization bit of th sensor   : The total energy of all sensors   : Th ee n e r g yo fth sensor   : Th ee n e r g yp r o p o r t i o no fth sensor  *  : The optimal energy proportion of th sensor  ()   : Theenergyperbitofth sensor   : The distance between th sensor and fusion center : Path loss exponent   : P a t hl o s s .

Figure 4 :
Figure 4: Optimal energy allocation scheme for single sensor to FC with  =  opt = 7.

Table 1 :
Parameters in simulation.