Bio-inspired node localization in wireless sensor networks

@article{Kulkarni2009BioinspiredNL,
  title={Bio-inspired node localization in wireless sensor networks},
  author={Raghavendra V. Kulkarni and Ganesh Kumar Venayagamoorthy and Maggie Xiaoyan Cheng},
  journal={2009 IEEE International Conference on Systems, Man and Cybernetics},
  year={2009},
  pages={205-210}
}
Many applications of wireless sensor networks (WSNs) require location information of the randomly deployed nodes. A common solution to the localization problem is to deploy a few special beacon nodes having location awareness, which help the ordinary nodes to localize. In this approach, non-beacon nodes estimate their locations using noisy distance measurements from three or more non-collinear beacons they can receive signals from. In this paper, the ranging-based localization task is… 

Figures and Tables from this paper

An effective Bat algorithm for node localization in distributed wireless sensor network
TLDR
An effective Bat algorithm based on the adaptation of velocity of the Bats by hybridization, with Doppler effect for improving the performance, aptly termed Dopeffbat is proposed, which computes (through evolution) the nodes' positions iteratively through the Euclidian distance as fitness.
Performance Enhancement in Distributed Sensor Localization Using Swarm Intelligence
TLDR
The simulation results show that the PSO based localization is faster and CLPSO is more accurate than the other algorithms, and comparison of both the results is presented.
A swarm intelligence based distributed localization technique for wireless sensor network
TLDR
A comparison study of energy of processing and transmission in a wireless node is done and results show that the PSO based localization is faster and CLPSO is more accurate.
Swarm Intelligence for Sensor Localization
TLDR
Localization is modeled as a multi dimensional optimization problem and solved using bio inspired algorithms, because of their quick convergence to quality solutions.
A Swarm Intelligence Based Distributed Localization T echnique for Wireless Sensor Network
TLDR
A comparison study of energy of processing and transmission in a wireless node is done and results show that the PSO based localization is faster and CLPSO is more accurate.
Node Localization in WSN using Heuristic Optimization Approaches
TLDR
A comparative study is made among Genetic Algorithm, Particle Swarm Optimization and three recently developed heuristic optimization methods, namely Grey Wolf Optimization (GWO), Firefly Algorithm (FA), and Brain Storming Optimization, and these methods are applied to the localization problem in WSNs to see their relative merits and limitations.
Whale Optimization Approach for Optimization Problem In Distributed Wireless Sensor Network
TLDR
The Whale Optimization Algorithm (WOA) is proposed to deal with the challenge of node localization in wireless sensor networks and the capability of auto localization is highly requested.
A Review on Utilizing Bio-Mimetics in Solving Localization Problem in Wireless Sensor Networks
TLDR
Algorithms inspired by natural behaviours of a group of organisms like butterflies, fireflies, grey wolf, etc., showed higher efficiency in locating the nodes in WSNs.
Improved Node Localization for WSN Using Heuristic Optimization Approaches
TLDR
Some popular heuristic optimization methods like Genetic Algorithm, Particle Swarm Optimization, and PSO will be compared with some recent optimization methods in estimating the location of sensor nodes about accuracy in Wireless Sensor Network to enhance the number of nodes that can be localized.
Salp Swarm Algorithm for Node Localization in Wireless Sensor Networks
TLDR
The proposed node localization scheme is proposed based on a recent bioinspired algorithm called Salp Swarm Algorithm (SSA), which is compared to well-known optimization algorithms, namely, particle swarm optimization (PSO), Butterfly optimization algorithm (BOA), firefly algorithm (FA), and grey wolf optimizer (GWO) under different WSN deployments.
...
...

References

SHOWING 1-10 OF 19 REFERENCES
Estimation of Node Localization with a Real-Coded Genetic Algorithm in WSNs
TLDR
A real-coded version of the commonly used genetic algorithm is described in order to evaluate the precision of node localization problem in wireless sensor networks, meanwhile, the corresponding fitness function and genetic operators are designed.
A two-phase localization algorithm for wireless sensor network
TLDR
Simulation results show that the proposed two-phase localization algorithm (TPLA) can achieve higher accurate position estimation than semi-definite programming with gradient search localization (SDPL).
Locating the nodes: cooperative localization in wireless sensor networks
TLDR
Using the models, the authors have shown the calculation of a Cramer-Rao bound (CRB) on the location estimation precision possible for a given set of measurements in wireless sensor networks.
Localization in wireless sensor networks using particle swarm optimization
This paper proposes a novel and computationally efficient global optimization method based on swarm intelligence for locating nodes in a WSN environment. The mean squared range error of all
The bits and flops of the n-hop multilateration primitive for node localization problems
TLDR
The collaborative multilateration presented here, enables ad-hoc deployed sensor nodes to accurately estimate their locations by using known beacon locations that are several hops away and distance measurements to neighboring nodes to prevent error accumulation in the network.
Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks
TLDR
A distributed algorithm for determining the positions of nodes in an ad-hoc, wireless sensor network is explained in detail and shows that, given an average connectivity of at least 12 nodes and 10% anchors, the algorithm performs well with up to 40% errors in distance measurements.
Ad hoc positioning system (APS)
TLDR
This work is proposing APS - a distributed, hop by hop positioning algorithm, that works as an extension of both distance vector routing and GPS positioning in order to provide approximate location for all nodes in a network where only a limited fraction of nodes have self location capability.
Simulated annealing based localization in wireless sensor network
TLDR
Simulation results show that this scheme gives accurate and consistent location estimates of the nodes and can bring the convergence out of the local minima in a controlled fashion.
Convex position estimation in wireless sensor networks
  • L. Doherty, K. Pister, L. El Ghaoui
  • Computer Science
    Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213)
  • 2001
TLDR
A method for estimating unknown node positions in a sensor network based exclusively on connectivity-induced constraints is described, and a method for placing rectangular bounds around the possible positions for all unknown nodes in the network is given.
Semidefinite programming based algorithms for sensor network localization
TLDR
An SDP relaxation based method is developed to solve the localization problem in sensor networks using incomplete and inaccurate distance information and an iterative distributed SDP method for solving very large scale semidefinite programs that arise out of localization problems for large dense networks and are intractable using centralized methods.
...
...