Evolutionary approach on connectivity-based sensor network localization

The sensor network localization based on connectivity can be modeled as a non-convex optimization problem. It can be argued that the actual problem should be represented as an optimization problem with both convex and non-convex constraints. A two-objective evolutionary algorithm is proposed which utilizes the result of all convex constraints to provide a starting point on the location of the unknown nodes and then searches for a solution to satisfy all the convex and non-convex constraints of the problem. The final solution can reach the most suitable configuration of the unknown nodes because all the information on the constraints (convex and non-convex) related to connectivity have been used. Compared with current models that only consider the nodes that have connections, this method considers not only the connection constraints, but also the disconnection constraints. As a MOEA (Multi-Objective Evolution Algorithm), PAES (Pareto Archived Evolution Strategy) is used to solve the problem. Simulation results have shown that better solution can be obtained through the use of this method when compared with those produced by other methods. © 2014 Elsevier B.V.postprin

A descend-based evolutionary approach to enhance position estimation in wireless sensor networks

Wireless sensor networks have wide applicability to many important applications including environmental monitoring and military applications. Typically with the absolute positions of only a small portion of sensors predetermined, localization works for the precise estimation of the remaining sensor positions on which most locationsensitive applications rely. Intrinsically, localization can be formulated as an unconstrained optimization problem based on various distance/path measures, for which most of the existing work focus on increasing its precision through different heuristic or mathematical techniques. In this paper, we propose to adapt an evolutionary approach, namely a micro-genetic algorithm (MGA), and its variant as postoptimizers to enhance the precision of existing localization methods including the Ad-hoc Positioning System. Our adapted MGA and its variants can easily be integrated into different localization methods. Besides, the prototypes of our evolutionary approach gained remarkable results on both uniform and anisotropic topologies of the simulation tests, thus prompting for many interesting directions for future investigation. © 2006 IEEE.link_to_subscribed_fulltex