Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams

Detalhes bibliográficos
Autor(a) principal: Pereira, Jose Santos Martins
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10316/35602
Resumo: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
id RCAP_d921f4c8f0dbfa94dfe9eca507889392
oai_identifier_str oai:estudogeral.uc.pt:10316/35602
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 Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue TeamsRedes móveisAd HocMANETRedes sem fiosProtocolos de EncaminhamentoCenários de EmergênciaSistemasMobile Ad Hoc NetworksMANETWireless NetworksRouting ProtocolsEmergency ScenariosSupport SystemsDissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.Mobile devices have become ubiquitous in recent years. Advances in computing and communication capacityhave greatly widened theirscope of application.Ranging frommilitary scenarios, to environmental monitoring, vehicular networks or search and rescue operations, the ability to deploy a dynamic communication platform on demandis not far from becoming commonplace.The thesis proposes the CHOPIN routing protocolfor mobile ad-­‐hoc networks (MANET). The implementation is inspired by OLSR and was developed in response to the requirements of Human and robotic cooperation in search and rescue scenarios(Project CHOPIN). Current operational guidelines follow a centralized approach, where a Command Center (CC) coordinates activities on the field.Cooperative mapping (group communication), hazardous materials detection, victim localization and landmarks(communication towards the CC)are possible contributions from robotic agents, effectively reducing risk to human lives and allowing for distributed operation.Tests where performed for comparison between the proposed protocoland OLSR, with positive results.Through the use of a flooding optimization technique, MultiPointRelaying (MPR), OLSR operation results in less control overhead. On the other hand, CHOPIN maintains lesser state information,resulting in a lower memory footprint.In regard to some relevant metrics like convergence time,latency and throughput, the protocols behave onpar, with CHOPIN slightly on the leadA utilização de equipamentos móveis generalizou-­‐se nos últimos anos. Os avanços nas capacidades de computação e comunicação aumentaram enormemente o espectro de aplicação destes dispositivos, que têm hoje os mais variados domínios de aplicação. Desde cenários militares, sempre uma força motriz de avanços científicos, passando por monitorização ambiental ou redes de viaturas, até cenários de emergência, a capacidade de constituir uma rede de forma dinâmica é cada vez mais uma exigência para a realização de trabalho de forma distribuída. O presente trabalho propõe o protocolo de encaminhamento CHOPIN para redes móveis ad-­‐hoc (MANET), uma implementação inspirada pelo protocolo OLSR e desenvolvido para dar resposta aos requisitos de cenários de cooperação de equipas humanas e de robôs em situações de emergência (Projecto CHOPIN). Neste contexto, protocolos actuais funcionam de forma centralizada, onde um Centro de Comando Operacional (CCO) coordena as operações no terreno. Actividades de mapeamento do cenário (comunicação de grupo), detecção de materiais perigosos, identificação de vítimas e pontos de interesse (comunicação para o CCO) são contributos possíveis dos agentes robóticos, reduzindo o perigo para os agentes humanos e adicionando uma vertente distribuída que pode ser extremamente útil na capacidade de resposta. Foram realizados testes em que foi comparado o protocolo desenvolvido com o OLSR, sendo os resultados positivos. Uma vez que o OLSR inclui uma técnica de optimização de difusão de mensagens, o MultiPoint Relaying (MPR), ausente para já do CHOPIN, aquele necessita de enviar menos mensagens. Em contrapartida, o CHOPIN armazena muito menos estado da rede, sendo extremamente leve relativamente às exigências de memória. No que diz respeito às métricas de desempenho mais importantes, como a velocidade de convergência da rede, latência e throughput, os protocolos apresentam resultados semelhantes, com ligeira vantagem para o CHOPIN.2013-07-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/10316/35602http://hdl.handle.net/10316/35602TID:201538911porPereira, Jose Santos Martinsinfo: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:RCAAP2022-01-21T17:34:32Zoai:estudogeral.uc.pt:10316/35602Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:54:29.263977Repositó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 Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
title Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
spellingShingle Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
Pereira, Jose Santos Martins
Redes móveis
Ad Hoc
MANET
Redes sem fios
Protocolos de Encaminhamento
Cenários de Emergência
Sistemas
Mobile Ad Hoc Networks
MANET
Wireless Networks
Routing Protocols
Emergency Scenarios
Support Systems
title_short Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
title_full Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
title_fullStr Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
title_full_unstemmed Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
title_sort Implementation of a Mobile Ad Hoc Network Communication Protocol for Human-Robot Search and Rescue Teams
author Pereira, Jose Santos Martins
author_facet Pereira, Jose Santos Martins
author_role author
dc.contributor.author.fl_str_mv Pereira, Jose Santos Martins
dc.subject.por.fl_str_mv Redes móveis
Ad Hoc
MANET
Redes sem fios
Protocolos de Encaminhamento
Cenários de Emergência
Sistemas
Mobile Ad Hoc Networks
MANET
Wireless Networks
Routing Protocols
Emergency Scenarios
Support Systems
topic Redes móveis
Ad Hoc
MANET
Redes sem fios
Protocolos de Encaminhamento
Cenários de Emergência
Sistemas
Mobile Ad Hoc Networks
MANET
Wireless Networks
Routing Protocols
Emergency Scenarios
Support Systems
description Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
publishDate 2013
dc.date.none.fl_str_mv 2013-07-08
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/10316/35602
http://hdl.handle.net/10316/35602
TID:201538911
url http://hdl.handle.net/10316/35602
identifier_str_mv TID:201538911
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
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_ 1799133831662403584

Registros relacionados