Evolutionary approach on connectivity-based sensor network localization
A two-objective evolutionary algorithm framework to solve the connectivity-based localization problem is proposed. The sensor network localization based on connectivity is modeled as a non-convex optimization problem. Besides of counting the wrong connectivity, seriousness of the connectivity's violation is also an important objective. PAES is used to tackle this optimization problem, while SDP is set as an appropriate initial decision vector. Compared with MDS, DV-Hop, and SDP, the developed method can decrease the estimated position error by nearly 50%.
connectivity localization evolutionary algorithm wireless sensor network genetic algorithm non-convex constraints