A 3D multi-objective optimization planning algorithm for wireless sensor networks

He, Danping and Portilla Berrueco, Jorge and Riesgo Alcaide, Teresa (2013). A 3D multi-objective optimization planning algorithm for wireless sensor networks. In: "39th Annual Conference of the IEEE Industrial Electronics Society (IECON 2013)", 10/11/2013 - 13/11/2013, Viena, Austria. pp. 5426-5431. https://doi.org/10.1109/IECON.2013.6700019.

Description

Title: A 3D multi-objective optimization planning algorithm for wireless sensor networks
Author/s:
  • He, Danping
  • Portilla Berrueco, Jorge
  • Riesgo Alcaide, Teresa
Item Type: Presentation at Congress or Conference (Article)
Event Title: 39th Annual Conference of the IEEE Industrial Electronics Society (IECON 2013)
Event Dates: 10/11/2013 - 13/11/2013
Event Location: Viena, Austria
Title of Book: A 3D multi-objective optimization planning algorithm for wireless sensor networks
Date: 2013
Subjects:
Faculty: Centro de Electrónica Industrial (CEI) (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB) | Preview

Abstract

The complexity of planning a wireless sensor network is dependent on the aspects of optimization and on the application requirements. Even though Murphy's Law is applied everywhere in reality, a good planning algorithm will assist the designers to be aware of the short plates of their design and to improve them before the problems being exposed at the real deployment. A 3D multi-objective planning algorithm is proposed in this paper to provide solutions on the locations of nodes and their properties. It employs a developed ray-tracing scheme for sensing signal and radio propagation modelling. Therefore it is sensitive to the obstacles and makes the models of sensing coverage and link quality more practical compared with other heuristics that use ideal unit-disk models. The proposed algorithm aims at reaching an overall optimization on hardware cost, coverage, link quality and lifetime. Thus each of those metrics are modelled and normalized to compose a desirability function. Evolutionary algorithm is designed to efficiently tackle this NP-hard multi-objective optimization problem. The proposed algorithm is applicable for both indoor and outdoor 3D scenarios. Different parameters that affect the performance are analyzed through extensive experiments; two state-of-the-art algorithms are rebuilt and tested with the same configuration as that of the proposed algorithm. The results indicate that the proposed algorithm converges efficiently within 600 iterations and performs better than the compared heuristics.

More information

Item ID: 31138
DC Identifier: http://oa.upm.es/31138/
OAI Identifier: oai:oa.upm.es:31138
DOI: 10.1109/IECON.2013.6700019
Deposited by: Memoria Investigacion
Deposited on: 27 Apr 2015 19:07
Last Modified: 27 Apr 2015 19:07
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM