Home | About us | Editorial board | Search | Ahead of print | Current issue | Archives | Submit article | Instructions | Subscribe | Contacts | Advertise | Login 
  Official website of M M University Mullana      
   


 
 
Table of Contents
ARTICLE
Year : 2012  |  Volume : 2  |  Issue : 2  |  Page : 69-74

A Censoring and Quantization Scheme for Energy-Based Target Localization in Wireless Sensor Networks


Department of Electrical and Computer Engineering, The University of Alabama at Birmingham, Birmingham, AL, USA

Date of Web Publication4-Aug-2012

Correspondence Address:
Zhenxing Luo
Department of Electrical and Computer Engineering, The University of Alabama at Birmingham, Birmingham, AL
USA
Login to access the Email id

Source of Support: None, Conflict of Interest: None


DOI: 10.4103/0976-8580.99291

Rights and Permissions
   Abstract 

This article presents a censoring and quantization scheme for energy-based target localization in wireless sensor networks (WSNs). This scheme can save energy and communication bandwidth. Moreover, a multi-objective optimization method is used to balance the energy consumption and target localization performance of the energy-based target localization method using this scheme. Results show that the root square mean (RMS) errors provided by the energy-based target localization method using this scheme were close to the Cramer-Rao lower bound (CRLB). Moreover, the Pareto-fronts provided by the multi-objective optimization method can guide practical applications.

Keywords: Wireless sensor networks, maximum likelihood estimation, censoring scheme, Cramer-Rao lower bound, quantization


How to cite this article:
Luo Z. A Censoring and Quantization Scheme for Energy-Based Target Localization in Wireless Sensor Networks. J Eng Technol 2012;2:69-74

How to cite this URL:
Luo Z. A Censoring and Quantization Scheme for Energy-Based Target Localization in Wireless Sensor Networks. J Eng Technol [serial online] 2012 [cited 2019 Jan 23];2:69-74. Available from: http://www.onlinejet.net/text.asp?2012/2/2/69/99291


   1. Introduction Top


Wireless sensor networks (WSNs) have been successfully applied to solve many problems, such as, environmental monitoring, medical asset tracking, and fire rescue [1- 7]. Typically, a WSN is comprised of a large number of widely distributed sensors, which are of low-cost and are resource-constrained [8]. After gathering environmental information, the sensors will send information back to the fusion center, which has a greater computational capacity to further process the information from the sensors. In the energy-based target localization method, based on the information from the sensors, the fusion center estimates the target position [8].

Usually, sensors can send either uncompressed data, such as analog data, or compressed data, such as quantized data, to the fusion center [8]. However, sending compressed data is better for resource-constrained sensors, for two reasons. One reason is that sensors are powered by irreplaceable batteries, and therefore, energy is a precious resource for sensors. Sending compressed data will save sensor energy [8]. The second reason is that the bandwidths of communication channels between sensors and the fusion center are limited [8]. Sending compressed data uses less of the communication bandwidths.

A target localization method in which sensors send analog data to the fusion center was presented in [3]. This method was improved by a target localization method, using quantized data in [8]. In recent times, another scheme to save sensor resources, which was called the 'censoring scheme', was presented in [9], for the distributed detection problem. The censoring scheme was further discussed in [10-12]. A scheme to combine the censoring scheme and the quantization scheme for the distributed detection problem was presented in [13]. Moreover, a scheme to combine the censoring scheme and the quantization scheme was presented for estimation, based on a linear estimation model in [14].

This article presents a censoring and quantization scheme for the energy-based target localization method based on a nonlinear estimation model, the energy decay model. Following this, a modern multi-objective optimization method, the non-dominated sorting genetic algorithm (NSGA-II), will be used to balance the energy consumption and the estimation performance for the energy-based target localization method, using the quantization and censoring scheme. The NSGA-II is a modern multi-objective optimization algorithm, with low computational complexity [15]. In most applications, it can find a good spread of solutions near the true Pareto-front. Although the energy function and performance function for the energy-based target localization method, using only the quantization scheme, has been presented in [16], the energy function and the performance function have not been presented for the energy-based target localization method, which used the quantization and censoring schemes.

The main contribution of this article is a quantization and censoring scheme for the energy-based target localization method, and a multi-objective optimization approach to balance energy consumption and the target localization performance.

Section 2 presents a censoring and quantization scheme for the energy-based target localization method, followed by the performance function and energy function in WSNs, with one-dimensional sensor array in Section 3. The energy function and performance function in WSNs with two-dimensional sensor arrays are presented in Section 4. Section 5 discusses the simulation setup, and Section 6 presents results and analysis. The concluding remarks are presented in Section 7.


   2. A Censoring and Quantization Scheme for the Energy-Based Target Localization Method Top


The signal emitting from a target received at the ith sensor can be determined by the decay model originally presented in [8]



in which G i is the gain of the ith sensor and P 0 is the power of the target, measured at a reference distance d0 . The distance between the ith sensor at (xi ,y i0) and a target at (xt ,y t) can be defined as



A typical area of the sensor field used in the simulations is shown in [Figure 1], and our simulations for two-dimensional sensor arrays were based on this sensor field with sensors in the range of (-90 -90), (-90, 90), (90, -90), and (90 90).
Figure 1: Sensor field

Click here to view


To avoid numerical problems, the target is assumed to be at least d0 meters away from any sensor. To simplify the model (1), it is further assumed that Gi = 1 and d0 = 1. Then, model (1) can be expressed as



On account of the presence of environmental noises, the signal received at sensor i can be expressed as



where wiis a Gaussian noise with zero mean and variance σ 2.

In the censoring and quantization scheme, two thresholds are used: A high threshold si0 and a low threshold γ 2. If the received signal si is greater than the low threshold, sensors will quantize si0 and send the decisions to the fusion center. Otherwise, the sensors will not send any decision. This is called the censoring process. In the quantization process, if si is higher than the high threshold γ 1, the decision is 1. If si0 is less than the high threshold γ 1, the decision is -1. The censoring and quantization scheme can be denoted by:



The probability that mi takes value m is



Based on decision vector M = [m 1 m 2 ... m N ] T received at the fusion center, the fusion center finds

θ = [P 0 x t y t ] T that can maximize



The maximum likelihood estimator tries to find the θ value to maximize



If an unbiased estimate of θ exists, the Cramer-Rao lower bound (CRLB) can be derived by



The derivation of the CRLB matrix is similar to the process in [8]. Therefore, the detailed procedures to derive the CRLB will not be presented here.


   3. The Performance Function and Energy Function in WSNS with One- Dimensional Sensor Array Top


For one-dimensional sensor arrays, as shown in [Figure 2], the energy and performance functions are defined here.
Figure 2: Sensor layout for a one-dimensional sensor array

Click here to view


3.1 The energy function

The energy used by sensors can be divided into three parts: Energy to keep sensors awake, energy sensors used to measure the environmental phenomena, and energy sensors used to send decisions to the fusion center.

Energy to keep sensors awake and energy sensors used to measure the environmental phenomena are assumed to be constant. Then, only the energy sensors used to send decisions to the fusion center are defined. According to [16,17], the energy consumption (in Joules) for sensor i to send m bits of information to the fusion center can be determined by



In (12), E elec = 50 nJ/bit, εamp = 100 pJ/bit/m 2 , and d f,i 0is the distance between sensor i and the fusion center. The overall energy required by the sensors to transmit the decision vector M to the fusion center is the sum of the energy used by each sensor to transmit mi



where mi0 is the ith element of decision vector M.

For a one-dimensional sensor array with a specific target location and parallel decision transmission scheme, if it is assumed that the target is always present, it is easy to have [16,17].



where M is the decision vector made by the sensors and ui is the decision made by sensor i. If a target is located at (x t ,y t), the probability that sensor i has decision mi 0is p(m i/x t,y t). In (14), E T is the average energy needed for sensors to send the decision vector M to the fusion center. In determining the p(m i/x t,y t) value, high threshold γ 1 and the low threshold γ 2 are used. A detailed method to calculate p(m i/x t,y t) can be found in [17].

Throughout this article, it is assumed that the sensing cycle time is one microsecond. If A is the energy required to keep a sensor awake plus the energy needed for a sensor to sense the environment in one microsecond, the overall energy consumption by all sensors in one microsecond is



where N is the total number of sensors in the WSN. The energy consumption function is ƒ 1 = E a2 ) and the only input is the low threshold γ 2. However, the computation of E T using (14) increases exponentially with N [16,17]. Therefore, this approach can only be used for a sensor network with a small number of sensors.

3.2 The performance function

Similar to the setup in [16], if the target power is known, then for a one-dimensional sensor array, only one variable θ = x t is estimated. As the maximum likelihood estimation is unbiased, the variance of estimation errors is an important indicator of estimation performance. The CRLB is a lower boundary of the variance of the estimation errors, and therefore, can be used



and the CRLB is the inverse of the J matrix. Then the performance function is defined as



The details of the method used to calculate the J matrix can be found in [8].

Now that the energy function (15) and the performance function (17) have been defined, the multi-objective optimization method can be used to balance (15) and (17).


   4. Energy Function and Performance Function in WSNS with Two-Dimensional Sensor Arrays Top


As the calculation of (14) involves the summation of E c (M) for all possible M, this method is not suitable for sensor networks with a large number of sensors [16,17]. In this section, an approximation method is used to calculate the energy used by all sensors. This method is similar to the method presented in [16].

In a noise-free case, which means w = 0 in (4), then it is easy to have si = ai, and the following steps can be used as an approximate approach to calculate the energy consumption.

(1) It is assumed that all sensors employ the same low threshold γ 2. Then, under the quantization and censoring scheme, only sensors which receive signals higher than the low threshold γ 2 will send decisions to the fusion center. In the noise-free case, these sensors are located within the circular area centered at the target location. The radius R of this circular area can be determined by



The total number of sensors within this circular area is N range.

(2) For each of the sensors within the circular area, calculate the energy E TX (m i ,d f,i ) required for each sensor to transmit one bit of information to the fusion center using (14)

(3) The total energy consumption consumed by all sensors in the circular area to send one bit of information to the fusion center can be calculated by using



(4) The overall energy consumption of all sensors in one microsecond is



The first part of (20) is the energy required to keep sensors awake and energy used by sensors to measure the environmental phenomena. The second part of (20) is the energy required for sensors in the circular area to send one-bit information to the fusion center.

The overall energy consumption function in (20) can be used as the energy function for a multi-objective optimization purpose. Similar to the setup in [16], for two-dimensional sensor arrays, the CRLB is used as the performance function. However, for two-dimensional sensor arrays, parameters θ = [P 0 x t y t ] T are estimated, and therefore, the CRLB matrix is a 3 × 3 matrix. As the estimation errors of x t and y t are the most important, the performance function can be set to the variance of the estimation errors for x t and y t



Now, a multi-objective optimization algorithm can be used to jointly optimize the energy function (20) and the performance function (21).


   5. Simulation Setup Top


To verify the quantization and censoring scheme, the root square mean (RMS) errors given by the quantization and censoring scheme will be compared with the CRLB for two-dimensional sensor arrays. The sensor layout in [Figure 1] is used, and set x t ,y t = (12,13), P 0 = 10,000, and γ 1 = 6 is used for all sensors. The low threshold γ 2 varied from 1 to 5. For each γ 2 value, the RMS error is based on 1000 Monte Carlo simulations.

To balance the energy consumption and localization performance, the NSGA-II algorithm is used. For one-dimensional sensor array in [Figure 2], the fusion center is located at (100,0), A = 60e - 9 joule, x t ,y t = (0,0),

P0 = 100, and γ 1 = 2 for all sensors. The value of γ 2 was varied from 1 to 1.5. To generate the Pareto-front corresponding to a one-dimensional sensor array, the generation number was set to 30 and the population size of the NSGA-II algorithm was set to 100. For two-dimensional sensor arrays, the fusion center was located at (100,100), A = 60e - 9 joule, γ 1 = 6 for all sensors, x t ,y t = (12,13), and P 0 = 10,000. The value of γ 2 was varied from 1 to 5. To generate the Pareto-front corresponding to two-dimensional sensor arrays, the generation number was set to 30 and the population size of the NSGA-II algorithm was set to 100.


   6. Results and Analysis Top


The RMS errors given by the energy-based target localization method using the censoring and quantization scheme were compared with the CRLB [Figure 3]. The low threshold γ 2 was varied from 1 to 5. The RMS errors were close to the CRLB [Figure 3]. It was also clear that the RMS errors varied for different values of the low threshold γ 2 [Figure 3]. It could be that a low threshold could give the lowest RMS errors.
Figure 3: RMS estimation errors and the CRLB given by the energy-based target localization method in WSNs with two-dimensional sensor arrays (varying low threshold)

Click here to view


The results of a multi-objective optimization algorithm are a Pareto-front consisting of Pareto points. Pareto points are solutions to the multi-objective optimization problem. The NSGA-II is a modern multi-objective optimization method, and, in most cases, it can generate uniformly spread Pareto-front points [15]. The Pareto-front corresponding to a one-dimensional sensor array is shown in [Figure 4], and the Pareto-front corresponding to two-dimensional sensor arrays is shown in [Figure 5]. The points in [Figure 5] are sparser than the points in [Figure 4]. The reason is that many points in [Figure 5] overlap each other. Therefore, one point in [Figure 5] may actually be several identical points. In contrast, in [Figure 4], the points were spread out more uniformly. Therefore, it appears that [Figure 4] has more points, and the points in [Figure 4] are denser than the points in [Figure 5]. The Pareto-front is useful because one can pinpoint a point on the Pareto-front to choose the desired estimation performance and acceptable energy consumption [16].
Figure 4: Pareto-front for a one-dimensional array

Click here to view
Figure 5: Pareto-front for a two-dimensional sensor array

Click here to view



   7. Conclusion Top


In this article, a censoring and quantization scheme for the energy-based target localization method was presented. The results showed that the RMS errors given by the energy-based target localization method using this scheme were close to the CRLB. Moreover, the energy functions and performance functions corresponding to the one-dimensional sensor array and two-dimensional sensor arrays were provided, respectively. The NSGA-II algorithm was used to balance the energy consumption and target localization performance. The Pareto-fronts generated are useful in practice.

 
   References Top

1.D. Li, K. D. Wong, Y. H. Hu, and A. N. Sayeed, "Detection, Classification, and Tracking of Targets," IEEE Signal Processing Magazine, vol. 19, no. 3, pp. 17-29, Mar. 2002.  Back to cited text no. 1
    
2.Z. X. Luo, and T. C. Jannett, "Optimal Threshold for Locating Targets within a Surveillance Region Using a Binary Sensor Network," in Proceedings of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 09), Dec. 2009.  Back to cited text no. 2
    
3.D. Li, and Y. H. Hu, "Energy Based Collaborative Source Localization Using Acoustic Microsensor Array," EURASIP Journal on Applied Signal Processing, no. 4, pp. 321-337, 2003.  Back to cited text no. 3
    
4.Z. X. Luo and T. C. Jannett, "Modeling Sensor Position Uncertainty for Robust Target Localization in Wireless Sensor Networks", in Proceedings of the 2012 IEEE Radio and Wireless Symposium, Santa Clara, CA, Jan. 2012.  Back to cited text no. 4
    
5.Z. X. Luo, and T. C. Jannett, "Performance Comparison between Maximum Likelihood and Heuristic Weighted Average Estimation Methods for Energy-Based Target Localization in Wireless Sensor Networks", In Proceedings of the 2012 IEEE Southeastcon, Orlando, FL, Mar. 2012.  Back to cited text no. 5
    
6.K. Kim, J, Jun, S. Kim, and B. Y. Sung, "Medical Asset Tracking Application with Wireless Sensor Networks," in Proceedings of Second International Conference on Sensor Technologies and Applications (SENSORCOMM 2008), Cap Esterel, France, August 2008, pp. 531-536.  Back to cited text no. 6
[PUBMED]    
7.K. Sha, W. Shi, and O. Watkins, "Using Wireless Sensor Networks for Fire Rescue Applications: Requirements and Challenges," in the Proc. of the 2006 IEEE International Conference on Electo/information Technology, East Lansing, MI, USA, May 7-10, 2006, pp. 239-244.   Back to cited text no. 7
    
8.R. X. Niu, and P. K. Varshney, "Target Location Estimation in Sensor Networks with Quantized Data," IEEE Transactions on Signal Processing, vol. 54, pp. 4519-4528, Dec. 2006.  Back to cited text no. 8
    
9.C. Rago, P. Willett, and Y. Bar-Shalom, "Censoring Sensors: A Low-communication-rate Scheme for Distributed Detection," IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 2, pp. 554-568, April 1996.  Back to cited text no. 9
    
10.S. Appadwedula, V. V. Veeravalli, and D. L. Jones, "Decentralized Detection with Censoring Sensors," IEEE Transactions on Signal Processing, vol. 56, no. 4, pp. 1362-1373, April 2008.  Back to cited text no. 10
    
11.S. Marano, V. Matta, and P. K. Willett, "Distributed Detection with Censoring Sensors Under Physical Layer Secrecy," IEEE Transactions on Signal Processing, vol. 57, no. 5, pp. 1976-1986, May 2009.  Back to cited text no. 11
    
12.R. Jiang, and B. Chen, "Fusion of Censored Decisions in Wireless Sensor Networks," IEEE Transactions on Wireless Communications, vol. 4, no. 6, pp. 2668-2673, Nov. 2005.  Back to cited text no. 12
    
13.V. W. Cheng, and T. Wang, "Performance Analysis of Distributed Decision Fusion Using a Censoring Scheme in Wireless Sensor Networks," IEEE Transactions on Vehicular Technology, vol. 59, no. 6, pp. 2845-2851, July 2010.  Back to cited text no. 13
    
14.E. J. Msechu, and G. B. Giannakis, "Sensor-Centric Data Reduction for Estimation with WSNs via Censoring and Quantization," IEEE Transactions on Signal Processing, vol. 60, no. 1, pp. 400-414, Jan. 2012.  Back to cited text no. 14
    
15.K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computing, vol. 6, no. 2, pp. 182-197, Aug. 2002.  Back to cited text no. 15
    
16.Z. X. Luo, and T. C. Jannett, "A Multi-Objective Method to Balance Energy Consumption and Performance for Energy-Based Target Localization in Wireless Sensor Networks," in Proceedings of the 2012 IEEE Southeastcon, Orlando, FL, Mar. 2012, in press.  Back to cited text no. 16
    
17.E. Masazade, P. K. Varshney, C. K. Mohan, and M. Keskinoz, "A multi-objective optimization approach to obtain decision thresholds for distributed detection in wireless sensor network," IEEE Transactions on System, Man, and Cybernetics, part B, vol. 40, no. 2, pp. 444-457, Apr. 2010.  Back to cited text no. 17
    

 
   Authors Top

Mr. Zhenxing Luo received his B.S. degree in Telecommunications from Xidian University, China and his M.S. degree in Electrical Engineering from the University of Alabama at Birmingham, USA. His research focuses on statistical signal processing including detection, estimation, and tracking.


    Figures

  [Figure 1], [Figure 2], [Figure 3], [Figure 4], [Figure 5]


This article has been cited by
1 Distributed State Estimation With Dimension Reduction Preprocessing
Ma, H.; Yang, Y.-H.; Chen, Y.; Liu, K.J.R.; Wang, Q.
IEEE TRANSACTIONS ON SIGNAL PROCESSING. 2014; 62(12): 3098-3110
[VIEW] | [PDF] | [DOI]
2 An Overview of Estimation Methods within Wireless Sensor Networks
Everette Adams, Shaoliang Jia
International Journal of Innovative Technology and Exploring Engineering (IJITEE). 2013; 1(8): 21-23
[VIEW] | [PDF] | [DOI]
3 Survey of Networking Techniques for Wireless Multimedia Sensor Networks
Zhenxing Luo
International Journal of Recent Technology and Engineering (IJRTE). 2013; 2(2): 182-183
[VIEW] | [PDF] | [DOI]
4 Survey of Corner Detection Techniques in Image Processing
Zhenxing Luo
International Journal of Recent Technology and Engineering (IJRTE). 2013; 2(2): 184-185
[VIEW] | [PDF] | [DOI]
5 Parameter Estimation in Wireless Sensor Networks Based on Decisions Transmitted over Rayleigh Fading Channels
Zhenxing Luo
International Journal of Soft Computing and Enginee ring (IJSCE). 2013; 2(6): 42-45
[VIEW] | [PDF] | [DOI]
6 Distributed Estimation and Detection in Wireless Sensor Networks
Zhenxing Luo
International Journal of Inventive Engineering and Sciences (IJIES). 2013; 1(3): 13-16
[VIEW] | [PDF] | [DOI]
7 Survey of Applications of Pupil Detection Techniques in Image and Video Processing
Zhenxing Luo
International Journal of Recent Technology and Engineering (IJRTE). 2013; 2(2): 180-181
[VIEW] | [PDF] | [DOI]
8 The Design and Test of a Private Cloud Storage System, Part I
Zhaorui Wang
International Journal of Innovative Technology and Exploring Engineering (IJITEE). 2013; 3(2): 122-124
[VIEW] | [PDF] | [DOI]
9 Parameter Estimation in Wireless Sensor Networks with Normally Distributed Sensor Gains
Zhenxing Luo
Page 1 International Journal of Soft Computing and Engineering (IJSCE). 2013; 2(6): 46-48
[VIEW] | [PDF] | [DOI]
10 New ZCW Complete Complementary Code Set and its Analysis
Yang Xing , T ony Liu , Xiao Chen
International Journal of Inventive Engineering and Sciences (IJIES). 2013; 1(3): 23-25
[VIEW] | [PDF] | [DOI]
11 Robust Energy - based Target Localization in Wireless Sensor Networks in the Presence of Byzantine Attacks
Zhenxing Luo
International Journal of Innovative Technology and Exploring Engineering (IJITEE ). 2012; 1(3): 12-15
[Pubmed] | [PDF] | [DOI]
12 A Coding and Decoding Scheme for Energy- based Target Localization in Wireless Sensor Networks
Zhenxing Luo
International Journal of Soft Computing and Enginee ring (IJSCE). 2012; 2(4): 56-59
[VIEW] | [PDF] | [DOI]
13 A New Direct Search Method for Distributed Estimation in Wireless Sensor Networks
Zhenxing Luo
International Journal of Innovative Technology and Exploring Engineering (IJITEE). 2012; 1(4): 1-3
[VIEW] | [PDF] | [DOI]
14 Distributed Estimation in Wireless Sensor Networks with Heterogeneous Sensors
Zhenxing Luo
International Journal of Innovative Technology and Exploring Engineering (IJITEE. 2012; 1(4): 79-82
[VIEW] | [PDF] | [DOI]
15
. ;
[Pubmed] | [PDF]



 

Top
 
  Search
 
    Similar in PUBMED
   Search Pubmed for
   Search in Google Scholar for
 Related articles
    Access Statistics
    Email Alert *
    Add to My List *
* Registration required (free)  

 
  In this article
    Abstract
   1. Introduction
    2. A Censoring a...
    3. The Performan...
    4. Energy Functi...
   5. Simulation Setup
    6. Results and A...
   7. Conclusion
    References
    Authors
    Article Figures

 Article Access Statistics
    Viewed3605    
    Printed359    
    Emailed1    
    PDF Downloaded4107    
    Comments [Add]    
    Cited by others 15    

Recommend this journal