This paper studies the sensor selection problem for random field estimation in wireless sensor networks. The authors first prove that selecting a set of I sensors that minimize the estimation error under the D-optimal...This paper studies the sensor selection problem for random field estimation in wireless sensor networks. The authors first prove that selecting a set of I sensors that minimize the estimation error under the D-optimal criterion is NP-complete. The authors propose an iterative algorithm to pursue a suboptimal solution. Furthermore, in order to improve the bandwidth and energy efficiency of the wireless sensor networks, the authors propose a best linear unbiased estimator for a Gaussian random field with quantized measurements and study the corresponding sensor selection problem. In the case of unknown covariance matrix, the authors propose an estimator for the covariance matrix using measurements and also analyze the sensitivity of this estimator. Simulation results show the good performance of the proposed algorithms.展开更多
To describe the design approaches of IND-CCA2 （adaptive chosen ciphertext attack） secure public key encryption schemes systematically, the gaps between different kinds of intractable problems and IND-CCA2 security a...To describe the design approaches of IND-CCA2 （adaptive chosen ciphertext attack） secure public key encryption schemes systematically, the gaps between different kinds of intractable problems and IND-CCA2 security are studied. This paper points out that the construction of IND-CCA2 secure schemes is essentially to bridge these gaps. These gaps are categorized, analyzed and measured. Finally the methods to bridge these gaps are described. This explains the existing design approaches and gives an intuition about the difficulty of designing IND-CCA2 secure public key encryption schemes based on different types of assumptions.展开更多
基金supported by the National Natural Science Foundation of China-Key Program under Grant No. 61032001the National Natural Science Foundation of China under Grant No.60828006
文摘This paper studies the sensor selection problem for random field estimation in wireless sensor networks. The authors first prove that selecting a set of I sensors that minimize the estimation error under the D-optimal criterion is NP-complete. The authors propose an iterative algorithm to pursue a suboptimal solution. Furthermore, in order to improve the bandwidth and energy efficiency of the wireless sensor networks, the authors propose a best linear unbiased estimator for a Gaussian random field with quantized measurements and study the corresponding sensor selection problem. In the case of unknown covariance matrix, the authors propose an estimator for the covariance matrix using measurements and also analyze the sensitivity of this estimator. Simulation results show the good performance of the proposed algorithms.
基金the National Natural Science Foundation of China(Nos.60573032,60773092,90604036)
文摘To describe the design approaches of IND-CCA2 （adaptive chosen ciphertext attack） secure public key encryption schemes systematically, the gaps between different kinds of intractable problems and IND-CCA2 security are studied. This paper points out that the construction of IND-CCA2 secure schemes is essentially to bridge these gaps. These gaps are categorized, analyzed and measured. Finally the methods to bridge these gaps are described. This explains the existing design approaches and gives an intuition about the difficulty of designing IND-CCA2 secure public key encryption schemes based on different types of assumptions.
