A Bayesian algorithm for distributed network localization using distance and direction data

by   Hassan Naseri, et al.

A reliable, accurate, and affordable positioning service is highly required in wireless networks. In this paper, the novel Message Passing Hybrid Localization (MPHL) algorithm is proposed to solve the problem of cooperative distributed localization using distance and direction estimates. This hybrid approach combines two sensing modalities to reduce the uncertainty in localizing the network nodes. A statistical model is formulated for the problem, and approximate minimum mean square error (MMSE) estimates of the node locations are computed. The proposed MPHL is a distributed algorithm based on belief propagation (BP) and Markov chain Monte Carlo (MCMC) sampling. It improves the identifiability of the localization problem and reduces its sensitivity to the anchor node geometry, compared to distance-only or direction-only localization techniques. For example, the unknown location of a node can be found if it has only a single neighbor; and a whole network can be localized using only a single anchor node. Numerical results are presented showing that the average localization error is significantly reduced in almost every simulation scenario, about 50 algorithms.



There are no comments yet.


page 1

page 2

page 3

page 4


Anchor Nodes Positioning for Self-localization in Wireless Sensor Networks using Belief Propagation and Evolutionary Algorithms

Locating each node in a wireless sensor network is essential for startin...

Cooperative Localization in Massive Networks

Network localization is capable of providing accurate and ubiquitous pos...

Cooperative Speed Estimation of an RF Jammer in Wireless Vehicular Networks

In this paper, we are concerned with the problem of estimating the speed...

Localization for Wireless Sensor Networks: A Neural Network Approach

As Wireless Sensor Networks are penetrating into the industrial domain, ...

Replica Analysis of the Linear Model with Markov or Hidden Markov Signal Priors

This paper estimates free energy, average mutual information, and minimu...

Distributed Localization of Wireless Sensor Network Using Communication Wheel

We study the network localization problem, i.e., the problem of determin...

IMF: Iterative Max-Flow for Node Localizability Detection in Barycentric Linear Localization

Determining whether nodes can be uniquely localized, called localizabili...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.