Efficient implementation of a dominance protocol for wireless medium access

Detalhes bibliográficos
Autor(a) principal: Gomes, Ricardo
Data de Publicação: 2008
Tipo de documento: Dissertação
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/1886
Resumo: Mestrado em Engenharia Electrotécnica e de Computadores
id RCAP_007531ef741d30a1cc6a3863cd099552
oai_identifier_str oai:recipp.ipp.pt:10400.22/1886
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 Efficient implementation of a dominance protocol for wireless medium accessWireless Sensor NetworksMedium Access ControlWireless Dominance ProtocolWiDomReal-Time SystemsDense Large-scale NetworksMestrado em Engenharia Electrotécnica e de ComputadoresEmbedded computing systems went through extraordinary evolutions during the past two decades, representing nowadays one of the most promising technologies for improving a wide range of application areas such as energy/resource management, safety, health or entertainment. New sensors and actuators are leading to an unprecedented level of interaction between computing systems and their surrounding physical environment. These embedded computers tend to be networked, often wirelessly, and they are becoming denser, of larger scale and more pervasively deployed. Since the wireless channel is a "natural resource" which must be shared between this large number of embedded computers, the medium access control (MAC) protocol significantly influences the performance of the entire system. In particular, satisfying real-time requirements — something that is needed for a computer to tightly interact with its physical environment — plays an important role. One solution was recently proposed by Pereira, Andersson and Tovar. It was a prioritized and collision-free MAC protocol belonging to a family of protocols called dominance/binary countdown protocols. This solution was implemented in commercial-off-the-shelf (COTS) wireless sensor networks (WSN) platforms and the implementation was demonstrated to be working. Unfortunately, those platforms had (for the MAC protocol) unfavourable characteristics which lead to limited efficiency and excessive overhead of the MAC protocol. This work presents a new hardware platform, in the form of a network adapter for common WSN platforms, that allows an efficient implementation of dominance protocols for wireless medium access, allowing the medium access to be performed in less than 5 ms for 216 priority levels, which represents an overhead reduction of more than ten times as compared to the protocol implementation in COTS WSN platforms. Additionally, the overall energy consumption was reduced by approximately 45 % when compared to the theoretical best-case performance of the protocol implementation in COTS WSN platforms. iv This work also allowed, for the first time ever, an aggregate computation scheme for WSN to work exploiting the new efficient implementation of a binary/dominance countdown protocol.No decurso das duas últimas décadas, os sistemas de computação embebidos sofreram uma extraordinária evolução, representando hoje em dia uma das mais promissoras tecnologias para possibilitar melhorias em áreas de aplicação tão diversas como a gestão de energia/recursos, segurança, saúde ou entretenimento. Novos sensores e actuadores conduzem a interacção entre os sistemas de computação e o ambiente físico onde se encontram inseridos até um nível sem precedentes. Estes computadores embebidos tendem a encontrar-se interligados (frequentemente recorrendo a ligações sem fios), sendo instalados de forma intensiva, e cada vez em maior escala. Sendo o meio de transmissão sem fios um “recurso natural” que deve ser partilhado entre este número elevado de computadores embebidos, o protocolo de controlo de acesso ao meio (do Inglês Medium Access Control - MAC) influencia significativamente o desempenho de todo o sistema. Em particular, a satisfação de requisitos temporais — algo que é necessário para uma estreira interacção entre um computador e o meio físico onde se insere — desempenha um papel muito importante. Uma solução foi recentemente proposta por Pereira, Andersson e Tovar, consistindo num protocolo MAC que implementa escalonamento baseado em prioridades e livre de colisões. Esta solução foi implementada em plataformas comercias de redes de sensores sem fios (do Inglês Wireless Sensor Networks - WSN), demonstrando-se funcional. Infelizmente, para a implementação do protocolo MAC, tais plataformas possuem características desfavoráveis, que conduzem a uma eficiência limitada do mesmo. Este trabalho apresenta uma nova platforma de hardware, sob a forma de um adaptador de rede, para platformas de WSN disponíveis comercialmente, que permite que a realização do acesso ao meio decorra em menos de 5 ms (para 216 níveis de prioridades). Tal representa uma redução superior a dez vezes no custo da execução do protocolo, quando comparada com a anterior implementação em platformas comercias de WSN. Adicionalmente, o consumo global de energia foi reduzido em aproximadamente 45 %, quando comparado com o melhor desempenho teórico possível da implementação em plataformas comerciais de WSN. vi Este trabalho permitiu ainda que, pela primeira vez, um esquema de computação agregada para WSN operasse tirando partido da implementação eficiente de um protocolo MAC apresentada neste trabalho.Instituto Politécnico do Porto. Instituto Superior de Engenharia do PortoPereira, NunoAndersson, BjörnRepositório Científico do Instituto Politécnico do PortoGomes, Ricardo2013-09-09T15:04:54Z20082008-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/1886enginfo: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:41:25Zoai:recipp.ipp.pt:10400.22/1886Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:23:01.635017Repositó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 Efficient implementation of a dominance protocol for wireless medium access
title Efficient implementation of a dominance protocol for wireless medium access
spellingShingle Efficient implementation of a dominance protocol for wireless medium access
Gomes, Ricardo
Wireless Sensor Networks
Medium Access Control
Wireless Dominance Protocol
WiDom
Real-Time Systems
Dense Large-scale Networks
title_short Efficient implementation of a dominance protocol for wireless medium access
title_full Efficient implementation of a dominance protocol for wireless medium access
title_fullStr Efficient implementation of a dominance protocol for wireless medium access
title_full_unstemmed Efficient implementation of a dominance protocol for wireless medium access
title_sort Efficient implementation of a dominance protocol for wireless medium access
author Gomes, Ricardo
author_facet Gomes, Ricardo
author_role author
dc.contributor.none.fl_str_mv Pereira, Nuno
Andersson, Björn
Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Gomes, Ricardo
dc.subject.por.fl_str_mv Wireless Sensor Networks
Medium Access Control
Wireless Dominance Protocol
WiDom
Real-Time Systems
Dense Large-scale Networks
topic Wireless Sensor Networks
Medium Access Control
Wireless Dominance Protocol
WiDom
Real-Time Systems
Dense Large-scale Networks
description Mestrado em Engenharia Electrotécnica e de Computadores
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-01T00:00:00Z
2013-09-09T15:04:54Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/1886
url http://hdl.handle.net/10400.22/1886
dc.language.iso.fl_str_mv eng
language eng
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 Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
publisher.none.fl_str_mv Instituto Politécnico do Porto. Instituto Superior de Engenharia do Porto
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_ 1799131326109974528

Registros relacionados