Time-differences-of-arrival （TDOA） and gain-ratios-of- arrival （GROA） measurements are used to determine the passive source location. Based on the measurement models, the con- strained weighted least squares （CWL...Time-differences-of-arrival （TDOA） and gain-ratios-of- arrival （GROA） measurements are used to determine the passive source location. Based on the measurement models, the con- strained weighted least squares （CWLS） estimator is presented. Due to the nonconvex nature of the CWLS problem, it is difficult to obtain its globally optimal solution. However, according to the semidefinite relaxation, the CWLS problem can be relaxed as a convex semidefinite programming problem （SDP）, which can be solved by using modern convex optimization algorithms. Moreover, this relaxation can be proved to be tight, i.e., the SDP solves the relaxed CWLS problem, and this hence guarantees the good per- formance of the proposed method. Furthermore, this method is extended to solve the localization problem with sensor position errors. Simulation results corroborate the theoretical results and the good performance of the proposed method.展开更多
Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the random...Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefmite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.展开更多
在基于接收信号强度(received signal strength,RSS)的定位中,传感器量测的系统偏差及锚节点位置的不确定性会对定位结果造成严重影响。对此,提出一种面向不确定量测的鲁棒定位方法。首先,针对传感器量测有偏差及锚节点位置不确定的定...在基于接收信号强度(received signal strength,RSS)的定位中,传感器量测的系统偏差及锚节点位置的不确定性会对定位结果造成严重影响。对此,提出一种面向不确定量测的鲁棒定位方法。首先,针对传感器量测有偏差及锚节点位置不确定的定位问题,建立相应的量测模型;其次,基于经典的极大似然估计准则建立关于目标位置的估计问题;最后,对所建立的非凸位置估计问题,采用合理的近似、松弛数学手段,将其转化为凸的半正定规划问题,从而保证得到全局最优解。仿真实验表明,在不同定位场景和条件下,所提方法的定位精度相比文献中的几种定位方法均有明显的优势,最高可提升约50%,证明其能有效降低量测不确定性对定位结果的不利影响,具有良好的鲁棒性。展开更多
基金supported by the National Natural Science Foundation of China(61201282)the Science and Technology on Communication Information Security Control Laboratory Foundation(9140C130304120C13064)
文摘Time-differences-of-arrival （TDOA） and gain-ratios-of- arrival （GROA） measurements are used to determine the passive source location. Based on the measurement models, the con- strained weighted least squares （CWLS） estimator is presented. Due to the nonconvex nature of the CWLS problem, it is difficult to obtain its globally optimal solution. However, according to the semidefinite relaxation, the CWLS problem can be relaxed as a convex semidefinite programming problem （SDP）, which can be solved by using modern convex optimization algorithms. Moreover, this relaxation can be proved to be tight, i.e., the SDP solves the relaxed CWLS problem, and this hence guarantees the good per- formance of the proposed method. Furthermore, this method is extended to solve the localization problem with sensor position errors. Simulation results corroborate the theoretical results and the good performance of the proposed method.
文摘Based on the semidefinite programming relaxation of the CDMA maximum likelihood multiuser detection problem, a detection strategy by the successive quadratic programming algorithm is presented. Coupled with the randomized cut generation scheme, the suboptimal solution of the multiuser detection problem in obtained. Compared to the interior point methods previously reported based on semidefmite programming, simulations demonstrate that the successive quadratic programming algorithm often yields the similar BER performances of the multiuser detection problem. But the average CPU time of this approach is significantly reduced.
文摘在基于接收信号强度(received signal strength,RSS)的定位中,传感器量测的系统偏差及锚节点位置的不确定性会对定位结果造成严重影响。对此,提出一种面向不确定量测的鲁棒定位方法。首先,针对传感器量测有偏差及锚节点位置不确定的定位问题,建立相应的量测模型;其次,基于经典的极大似然估计准则建立关于目标位置的估计问题;最后,对所建立的非凸位置估计问题,采用合理的近似、松弛数学手段,将其转化为凸的半正定规划问题,从而保证得到全局最优解。仿真实验表明,在不同定位场景和条件下,所提方法的定位精度相比文献中的几种定位方法均有明显的优势,最高可提升约50%,证明其能有效降低量测不确定性对定位结果的不利影响,具有良好的鲁棒性。
