Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length

He, Danping; Mujica Rojas, Gabriel Noe; Portilla Berrueco, Jorge y Riesgo Alcaide, Teresa (2015). Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length. "Journal of Heuristics", v. 21 (n. 2); pp. 257-300. ISSN 1381-1231. https://doi.org/10.1007/s10732-014-9261-2.

Descripción

Título: Modelling and planning reliable wireless sensor networks based on multi-objective optimization genetic algorithm with changeable length
Autor/es:
  • He, Danping
  • Mujica Rojas, Gabriel Noe
  • Portilla Berrueco, Jorge
  • Riesgo Alcaide, Teresa
Tipo de Documento: Artículo
Título de Revista/Publicación: Journal of Heuristics
Fecha: Abril 2015
Volumen: 21
Materias:
Palabras Clave Informales: Efficient planning method, Measurement of WSN, Modeling of WSN, Multi-objective optimization, NSGA-II
Escuela: Centro de Electrónica Industrial (CEI) (UPM)
Departamento: Otro
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (8MB) | Vista Previa

Resumen

Wireless sensor networks (WSN) have shown their potentials in various applications, which bring a lot of benefits to users from different working areas. However, due to the diversity of the deployed environments and resource constraints, it is difficult to predict the performance of a topology. Besides the connectivity, coverage, cost, network longevity and service quality should all be considered during the planning procedure. Therefore, efficiently planning a reliable WSN is a challenging task, which requires designers coping with comprehensive and interdisciplinary knowledge. A WSN planning method is proposed in this work to tackle the above mentioned challenges and efficiently deploying reliable WSNs. First of all, the above mentioned metrics are modeled more comprehensively and practically compared with other works. Especially 3D ray tracing method is used to model the radio link and sensing signal, which are sensitive to the obstruction of obstacles; network routing is constructed by using AODV protocol; the network longevity, packet delay and packet drop rate are obtained via simulating practical events in WSNet simulator, which to the best of our knowledge, is the first time that network simulator is involved in a planning algorithm. Moreover, a multi-objective optimization algorithm is developed to cater for the characteristics of WSNs. Network size is changeable during evolution, meanwhile the crossovers and mutations are limited by certain constraints to eliminate invalid modifications and improve the computation efficiency. The capability of providing multiple optimized solutions simultaneously allows users making their own decisions, and the results are more comprehensive optimized compared with other state-of-the-art algorithms. Practical WSN deployments are also realized for both indoor and outdoor environments and the measurements coincident well with the generated optimized topologies, which prove the efficiency and reliability of the proposed algorithm.

Más información

ID de Registro: 36141
Identificador DC: http://oa.upm.es/36141/
Identificador OAI: oai:oa.upm.es:36141
Identificador DOI [BETA]: 10.1007/s10732-014-9261-2
URL Oficial: https://link.springer.com/article/10.1007/s10732-014-9261-2
Depositado por: Memoria Investigacion
Depositado el: 28 Mar 2017 16:01
Ultima Modificación: 28 Mar 2017 16:01
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM