A simple iterative positioning algorithm for client node localization in WLANs

Abstract

The ability to determine in real-time the geographic location of client nodes is an important tool in wireless networks, allowing instantaneous mobile tracking, implementation of location-aware services and also efficient channel and power allocation planning. Among existing classical cooperative localization techniques for wireless networks, the maximum likelihood estimator (MLE) is theoretically the best. However, the gradient-based algorithms that are commonly used for maximum likelihood estimation are quite sensitive to the initial values and cannot achieve the theoretical optimal performance. In this paper, we propose a new iterative positioning algorithm based on received signal strength information that employs a location ordering strategy and a numerical nonlinear optimization method. The algorithm performance is evaluated through simulation for different network scenarios. A real wireless network scenario is also implemented in order to demonstrate the algorithm effectiveness. The proposed algorithm, while presenting a simplified implementation, can achieve better positioning estimates than the classical MLE approach based on the conjugated gradient.

An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks

“…However, EBF and DBF algorithms can use any metric described in the literature. To estimate the distance to the sending node, the receiving node can use the RSSI (received signal strength indicator) [ 28 ].…”

Robust distributed cooperative RSS-based localization for directed graphs in mixed LoS/NLoS environments

“…as our new observables [4] . While it would have been preferable to work with the original data from a theoretical standpoint, several considerations lead to the preference of time-averaged data, most notably: (1) comparison with other algorithms present in the literature, where the data model assumes only one sample per link, i.e.…”

“…The wide spread of telecommunication systems has led to the pervasiveness of radiofrequency (RF) signals in almost every environment of daily life. Knowledge of the location of mobile devices is required or beneficial in many applications [1], and numerous localization techniques have been proposed over the years [1,2,3,4]. Techniques based on the received signal strength (RSS) are the preferred option when low cost, simplicity and technology obliviousness are the main requirements.…”

An Enhanced Localization Method for Moving Targets in Coal Mines Based on Witness Nodes

“…Noticing that, inward searches refine the localization result iteratively, which may be energy intensive [15,19]. A more accurate result demands a smaller increment of searching radius, which demands more search rounds and gives rise to more energy consumption of communication and computation [20].…”

“…is used to determine the extent of power loss between the transmitting and receiving nodes [14,15]. In this formula, dBm represents the mean received power at the receiver node, dBm 0 represents the power measured at the reference distance 0 (usually 0 = 1 m), is a zero-mean Gaussian random variable caused by the shadowing, and is the path loss factor.…”