Cargando…

Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System

In the multiple-reader environment (MRE) of radio frequency identification (RFID) system, multiple readers are often scheduled to interrogate the randomized tags via operating at different time slots or frequency channels to decrease the signal interferences. Based on this, a Geometric Distribution-...

Descripción completa

Detalles Bibliográficos
Autores principales: Duan, Litian, Wang, Zizhong John, Duan, Fu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2016
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5134583/
https://www.ncbi.nlm.nih.gov/pubmed/27854342
http://dx.doi.org/10.3390/s16111924
_version_ 1782471486160764928
author Duan, Litian
Wang, Zizhong John
Duan, Fu
author_facet Duan, Litian
Wang, Zizhong John
Duan, Fu
author_sort Duan, Litian
collection PubMed
description In the multiple-reader environment (MRE) of radio frequency identification (RFID) system, multiple readers are often scheduled to interrogate the randomized tags via operating at different time slots or frequency channels to decrease the signal interferences. Based on this, a Geometric Distribution-based Multiple-reader Scheduling Optimization Algorithm using Artificial Immune System (GD-MRSOA-AIS) is proposed to fairly and optimally schedule the readers operating from the viewpoint of resource allocations. GD-MRSOA-AIS is composed of two parts, where a geometric distribution function combined with the fairness consideration is first introduced to generate the feasible scheduling schemes for reader operation. After that, artificial immune system (including immune clone, immune mutation and immune suppression) quickly optimize these feasible ones as the optimal scheduling scheme to ensure that readers are fairly operating with larger effective interrogation range and lower interferences. Compared with the state-of-the-art algorithm, the simulation results indicate that GD-MRSOA-AIS could efficiently schedules the multiple readers operating with a fairer resource allocation scheme, performing in larger effective interrogation range.
format Online
Article
Text
id pubmed-5134583
institution National Center for Biotechnology Information
language English
publishDate 2016
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-51345832017-01-03 Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System Duan, Litian Wang, Zizhong John Duan, Fu Sensors (Basel) Article In the multiple-reader environment (MRE) of radio frequency identification (RFID) system, multiple readers are often scheduled to interrogate the randomized tags via operating at different time slots or frequency channels to decrease the signal interferences. Based on this, a Geometric Distribution-based Multiple-reader Scheduling Optimization Algorithm using Artificial Immune System (GD-MRSOA-AIS) is proposed to fairly and optimally schedule the readers operating from the viewpoint of resource allocations. GD-MRSOA-AIS is composed of two parts, where a geometric distribution function combined with the fairness consideration is first introduced to generate the feasible scheduling schemes for reader operation. After that, artificial immune system (including immune clone, immune mutation and immune suppression) quickly optimize these feasible ones as the optimal scheduling scheme to ensure that readers are fairly operating with larger effective interrogation range and lower interferences. Compared with the state-of-the-art algorithm, the simulation results indicate that GD-MRSOA-AIS could efficiently schedules the multiple readers operating with a fairer resource allocation scheme, performing in larger effective interrogation range. MDPI 2016-11-16 /pmc/articles/PMC5134583/ /pubmed/27854342 http://dx.doi.org/10.3390/s16111924 Text en © 2016 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC-BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Duan, Litian
Wang, Zizhong John
Duan, Fu
Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title_full Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title_fullStr Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title_full_unstemmed Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title_short Geometric Distribution-Based Readers Scheduling Optimization Algorithm Using Artificial Immune System
title_sort geometric distribution-based readers scheduling optimization algorithm using artificial immune system
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5134583/
https://www.ncbi.nlm.nih.gov/pubmed/27854342
http://dx.doi.org/10.3390/s16111924
work_keys_str_mv AT duanlitian geometricdistributionbasedreadersschedulingoptimizationalgorithmusingartificialimmunesystem
AT wangzizhongjohn geometricdistributionbasedreadersschedulingoptimizationalgorithmusingartificialimmunesystem
AT duanfu geometricdistributionbasedreadersschedulingoptimizationalgorithmusingartificialimmunesystem