Semi-definite programming algorithms for sensor network node localization with uncertainties in anchor positions and/or propagation speed

Authors:
Kenneth Wing Kin Lui;Wing-Kin Ma;H. C. So;Frankie Kit Wing Chan
Affiliations:
Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong;Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong
Venue:
IEEE Transactions on Signal Processing
Year:
2009

Citing 22
Cited 3

Distributed localization in wireless sensor networks: a quantitative comparison

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Wireless sensor networks
Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems

Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems
Convex Optimization

Convex Optimization
Localization from Connectivity in Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Simulated Annealing based Localization in Wireless Sensor Network

LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Distributed weighted-multidimensional scaling for node localization in sensor networks

ACM Transactions on Sensor Networks (TOSN)
Semidefinite programming based algorithms for sensor network localization

ACM Transactions on Sensor Networks (TOSN)
Localization in underwater sensor networks: survey and challenges

WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Wireless Sensor Networks: Signal Processing and Communications

Wireless Sensor Networks: Signal Processing and Communications
Wireless sensor network localization techniques

Computer Networks: The International Journal of Computer and Telecommunications Networking
Direct joint source localization and propagation speed estimation

ICASSP '99 Proceedings of the Acoustics, Speech, and Signal Processing, 1999. on 1999 IEEE International Conference - Volume 03
Second-Order Cone Programming Relaxation of Sensor Network Localization

SIAM Journal on Optimization
Accurate three-step algorithm for joint source position and propagation speed estimation

Signal Processing
AUV-Aided Localization for Underwater Sensor Networks

WASA '07 Proceedings of the International Conference on Wireless Algorithms,Systems and Applications
Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization

SIAM Journal on Optimization
On the error characteristics of multihop node localization in ad-hoc sensor networks

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Localization for large-scale underwater sensor networks

NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Source Localization Using TDOA and FDOA Measurements in the Presence of Receiver Location Errors: Analysis and Solution

IEEE Transactions on Signal Processing
Relative location estimation in wireless sensor networks

IEEE Transactions on Signal Processing
A Generalized Subspace Approach for Mobile Positioning With Time-of-Arrival Measurements

IEEE Transactions on Signal Processing
An Accurate Algebraic Closed-Form Solution for Energy-Based Source Localization

IEEE Transactions on Audio, Speech, and Language Processing
A survey on sensor networks

IEEE Communications Magazine

Distributed wireless sensor network localization via sequential greedy optimization algorithm

IEEE Transactions on Signal Processing
Use of RSSI and time-of-flight wireless signal characteristics for location tracking

Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
A flexible semi-definite programming approach for source localization problems

Digital Signal Processing

Quantified Score

Hi-index	35.69

Visualization

Abstract

Finding the positions of nodes in an ad hoc wireless sensor network (WSN) with the use of the incomplete and noisy distance measurements between nodes as well as anchor position information is currently an important and challenging research topic. However, most WSN localization studies have considered that the anchor positions and the signal propagation speed are perfectly known which is not a valid assumption in the underwater and underground scenarios. In this paper, semi-definite programming (SDP) algorithms are devised for node localization in the presence of these uncertainties. The corresponding Cramér-Rao lower bound (CRLB) is also produced. Computer simulations are included to contrast the performance of the proposed algorithms with the conventional SDP method and CRLB.