On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization

Detalhes bibliográficos
Autor(a) principal: Robles, Ramiro
Data de Publicação: 2018
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/12506
Resumo: This article belongs to the Special Issue Selected Papers from the Seventh International Conference on Innovative Computing Technology (INTECH 2017).
id RCAP_baeeb6c3646b1326ab81083cf8a953a9
oai_identifier_str oai:recipp.ipp.pt:10400.22/12506
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective OptimizationRandom accessMulti-objective optimizationMulti-packet receptionThroughput regionThis article belongs to the Special Issue Selected Papers from the Seventh International Conference on Innovative Computing Technology (INTECH 2017).This paper presents a new approach for the analysis and characterization of the throughput region of wireless random access protocols enabled with multi-packet reception (MPR) capabilities. The derivation of a closed-form expression for the envelope of the throughput region under the assumption of an arbitrary number of terminals is an open issue in the literature. To partially fill this gap, a new method based on multi-objective optimization tools is herein presented. This innovative perspective allows us to identify the envelope of the throughput region as the Pareto frontier solution that results from maximizing simultaneously all individual terminal throughput functions. To simplify this problem, a modified MPR model is proposed that mimics the conditions of collision model protocols, but it also inserts new physical (PHY) layer features that allow concurrent transmission or MPR. The N-reception model is herein introduced, where collisions of up to N signals are assumed to be always correctly resolved from a population of J terminals, where N can be related to the number of antennas or degrees of freedom of the PHY-layer used at the receiver to resolve a collision. It is shown that by using this model and under the assumption of N=J−1 , the Pareto frontier expression can be obtained as a simple extension of the ALOHA solution. Unfortunately, for cases with N<J−1 , the structure of the resulting determinant matrix does not allow for a simple explicit solution. To overcome this issue, a symmetrical system is proposed, and the solution is obtained by the analysis of the roots of the resulting polynomial expression. Based on this result, an equivalent sub-optimal solution for the asymmetrical case is herein identified for systems where N<J−1 . An extension to more general reception models based on conditional reception probabilities is also presented using the proposed equivalence between the symmetric and asymmetric solutions. The results intend to shed light on the performance of MPR systems in general, and in particular to advance towards the solution of the conjecture of the equivalence between throughput and stability regions in random access.MDPIRepositório Científico do Instituto Politécnico do PortoRobles, Ramiro2019-01-03T16:08:54Z20182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/12506eng2227-708010.3390/technologies6040117info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:54:28Zoai:recipp.ipp.pt:10400.22/12506Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:32:49.022911Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
title On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
spellingShingle On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
Robles, Ramiro
Random access
Multi-objective optimization
Multi-packet reception
Throughput region
title_short On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
title_full On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
title_fullStr On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
title_full_unstemmed On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
title_sort On the Throughput Region of Wireless Random Access Protocols with Multi-Packet Reception using Multi-Objective Optimization
author Robles, Ramiro
author_facet Robles, Ramiro
author_role author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Robles, Ramiro
dc.subject.por.fl_str_mv Random access
Multi-objective optimization
Multi-packet reception
Throughput region
topic Random access
Multi-objective optimization
Multi-packet reception
Throughput region
description This article belongs to the Special Issue Selected Papers from the Seventh International Conference on Innovative Computing Technology (INTECH 2017).
publishDate 2018
dc.date.none.fl_str_mv 2018
2018-01-01T00:00:00Z
2019-01-03T16:08:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/12506
url http://hdl.handle.net/10400.22/12506
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 2227-7080
10.3390/technologies6040117
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv MDPI
publisher.none.fl_str_mv MDPI
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131421113057280

Registros relacionados