NDLI: A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks

Content Provider	Springer Nature Link
Author	Manjarres, Diana Del Ser, Javier Gil Lopez, Sergio Vecchio, Massimo Landa Torres, Itziar Lopez Valcarce, Roberto
Copyright Year	2012
Abstract	The availability of accurate location information of constituent nodes becomes essential in many applications of wireless sensor networks. In this context, we 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 pairwise 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, we 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 aforementioned non-uniqueness of sparse network deployments. Furthermore, the areas in which sensor nodes can be located are limited by means of connectivity-based geometrical constraints. Extensive simulation results show that the proposed approach outperforms previously published soft computing localization techniques in most of the simulated topologies. In particular, to assess the effectiveness of the technique, we compare its performance, in terms of Normalized Localization Error (NLE), to that of Simulated Annealing (SA)-based and Particle Swarm Optimization (PSO)-based techniques, as well as a naive implementation of a Genetic Algorithm (GA) incorporating the same local search procedure here proposed. Non-parametric hypothesis tests are also used so as to shed light on the statistical significance of the obtained results.
Starting Page	17
Ending Page	28
Page Count	12
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	17
Issue Number	1
e-ISSN	14337479
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-08-02
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Wireless sensor networks Node localization Flip ambiguity Harmony search Computational Intelligence Artificial Intelligence (incl. Robotics) Mathematical Logic and Foundations Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Self-adjusting harmony search-based feature selection

Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in Wireless Sensor Networks

Energy-efficient cache node placement using genetic algorithm in wireless sensor networks

Global harmony search with generalized opposition-based learning

Biogeographic harmony search for emergency air transportation

Distributed optimization in wireless sensor networks: an island-model framework

Hybridizing harmony search algorithm with cuckoo search for global numerical optimization

On the application of a hybrid Harmony Search algorithm to node localization in anchor-based Wireless Sensor Networks

A novel harmony search algorithm with gaussian mutation for multi-objective optimization

A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks

Similar Documents

Self-adjusting harmony search-based feature selection

Studying the multiobjective variable neighbourhood search algorithm when solving the relay node placement problem in Wireless Sensor Networks

Energy-efficient cache node placement using genetic algorithm in wireless sensor networks

Global harmony search with generalized opposition-based learning

Biogeographic harmony search for emergency air transportation

Distributed optimization in wireless sensor networks: an island-model framework

Hybridizing harmony search algorithm with cuckoo search for global numerical optimization

On the application of a hybrid Harmony Search algorithm to node localization in anchor-based Wireless Sensor Networks

A novel harmony search algorithm with gaussian mutation for multi-objective optimization

A novel heuristic approach for distance- and connectivity-based multihop node localization in wireless sensor networks