A Novel Heuristic Approach for Distance- and Connectivity-Based Multihop Node Localization in Wireless Sensor Networks
Source: University of Vienna
In this paper, the authors focus on anchor-based networks where the position of some few nodes are assumed to be fixed and known a priori, whereas the location of all other nodes is to be estimated based on noisy pair-wise distance measurements. This localization task embodies a non-convex optimization problem which gets even more involved by the fact that the network may not be uniquely localizable, especially when its connectivity is not sufficiently high. To efficiently tackle this problem, they present a novel soft computing approach based on a hybridization of the Harmony Search (HS) algorithm with a local search procedure that iteratively alleviates the afore-mentioned non-uniqueness of sparse network deployments.