Next Article in Journal
An H2S Sensor Based on Electrochemistry for Chicken Coops
Previous Article in Journal
A Ground-Based Near Infrared Camera Array System for UAV Auto-Landing in GPS-Denied Environment
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(9), 1390; doi:10.3390/s16091390

An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network

Guangdong Key Laboratory for Urbanization and Geo-simulation, School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, China
*
Author to whom correspondence should be addressed.
Academic Editor: Leonhard M. Reindl
Received: 6 July 2016 / Revised: 3 August 2016 / Accepted: 10 August 2016 / Published: 31 August 2016
(This article belongs to the Section Sensor Networks)
View Full-Text   |   Download PDF [4496 KB, uploaded 31 August 2016]   |  

Abstract

Localization is an essential requirement in the increasing prevalence of wireless sensor network (WSN) applications. Reducing the computational complexity, communication overhead in WSN localization is of paramount importance in order to prolong the lifetime of the energy-limited sensor nodes and improve localization performance. This paper proposes an effective Cuckoo Search (CS) algorithm for node localization. Based on the modification of step size, this approach enables the population to approach global optimal solution rapidly, and the fitness of each solution is employed to build mutation probability for avoiding local convergence. Further, the approach restricts the population in the certain range so that it can prevent the energy consumption caused by insignificant search. Extensive experiments were conducted to study the effects of parameters like anchor density, node density and communication range on the proposed algorithm with respect to average localization error and localization success ratio. In addition, a comparative study was conducted to realize the same localization task using the same network deployment. Experimental results prove that the proposed CS algorithm can not only increase convergence rate but also reduce average localization error compared with standard CS algorithm and Particle Swarm Optimization (PSO) algorithm. View Full-Text
Keywords: wireless sensor network; localization; cuckoo search algorithm; average localization error; convergence rate wireless sensor network; localization; cuckoo search algorithm; average localization error; convergence rate
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Cheng, J.; Xia, L. An Effective Cuckoo Search Algorithm for Node Localization in Wireless Sensor Network. Sensors 2016, 16, 1390.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top