Maximum Entropy-Based Semi-Definite Programming for Wireless Sensor Network Localization
- 10 December 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 6 (2) , 3480-3491
Abstract
Localization in wireless sensor networks means determination of sensor nodes coordination, and this can be done using the known positions of some other nodes (called anchors) and given distance measurements. Practically, these distance measurements may be corrupted by noise and this may cause errors in estimating the nodes’ locations. In addition, when some connections do not have line of sight links, localization accuracy degrades significantly. Furthermore, in some cases, there is an uncertainty in anchor position and this degrades the accuracy of the localization. In this paper, we propose a new class of convex relaxations for wireless sensor network localization based on the principle of maximum entropy for both line of sight and non-line of sight environments. Moreover, unlike maximum likelihood formulation, this class is independent from noise probability density function. In this paper, we propose a localization method in the presence of anchor position uncertainty which is independent from knowing the covariance of uncertainty in anchor positions, while in the maximum likelihood based approaches, knowing the covariance matrix is necessary. Simulation results confirm that the proposed convex relaxations can provide more accuracy in comparison with maximum likelihood based semidefinite programming methods.Keywords
This publication has 27 references indexed in Scilit:
- Wireless Sensor Network Localization in Harsh Environments Using SDP RelaxationIEEE Communications Letters, 2015
- Cooperative Localization in NLOS Environments Using Semidefinite ProgrammingIEEE Communications Letters, 2015
- Wireless Gas Leak Detection and LocalizationIEEE Transactions on Industrial Informatics, 2015
- Localization from Incomplete Noisy Distance MeasurementsFoundations of Computational Mathematics, 2012
- Edge-based semidefinite programming relaxation of sensor network localization with lower bound constraintsComputational Optimization and Applications, 2011
- (Robust) Edge-based semidefinite programming relaxation of sensor network localizationMathematical Programming, 2010
- Further Relaxations of the Semidefinite Programming Approach to Sensor Network LocalizationSIAM Journal on Optimization, 2008
- Non-line-of-sight identification in ultra-wideband systems based on received signal statisticsIET Microwaves, Antennas & Propagation, 2007
- Semidefinite programming based algorithms for sensor network localizationACM Transactions on Sensor Networks, 2006
- Maximum entropy and conditional probabilityIEEE Transactions on Information Theory, 1981