skip to main content
10.1145/2001858.2001990acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
poster

A modified differential evolution for autonomous deployment and localization of sensor nodes

Published: 12 July 2011 Publication History

Abstract

The performance of a wireless sensor network (WSN) is largely influenced by the optimal deployment and accurate localization of sensor nodes. This article considers real-time autonomous deployment of sensor nodes from an unmanned aerial vehicle (UAV). This kind of deployment has importance, particularly in ad hoc WSNs, for emergency applications, such as disaster monitoring and battlefield surveillance. The objective is to deploy the nodes only in the terrains of interest, which are identified by segmentation of the images captured by a camera on board the UAV. In this article we propose an improved variant of an important evolutionary algorithm Differential Evolution for image segmentation and for distributed localization of the deployed nodes. Simulation results show that the proposed algorithm ADE_pBX performs image segmentation faster than both types of algorithm for optimal thresholds. Moreover in case of localization it gives more accurate results than the compared algorithms.

References

[1]
R. Storn and K. V. Price, Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces, Technical Report TR-95-012,ICSI, http://http.icsi.berkeley.edu/~storn/litera.html, 1995.
[2]
M. Sezgin and B. Sankur, Survey over image thresholding techniques and quantitative performance evaluation, J. Electron. Imag., vol. 13, no. 1, pp. 146--168, 2004.
[3]
A. Boukerche, H. A. B. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, Localization systems for wireless sensor networks, IEEEWireless Commun. Mag., vol. 14, no. 6, pp. 6--12, 2007.

Cited By

View all
  • (2013)A brief survey of differential evolution on Graphic Processing Units2013 IEEE Symposium on Differential Evolution (SDE)10.1109/SDE.2013.6601456(157-164)Online publication date: Apr-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
July 2011
1548 pages
ISBN:9781450306904
DOI:10.1145/2001858

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tag

  1. differential evolution

Qualifiers

  • Poster

Conference

GECCO '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)A brief survey of differential evolution on Graphic Processing Units2013 IEEE Symposium on Differential Evolution (SDE)10.1109/SDE.2013.6601456(157-164)Online publication date: Apr-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media