A bus-based opportunistic sensing network

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Caminha., Pedro Henrique Cruz
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://hdl.handle.net/11422/23206
Resumo: Embedding sensors in urban buses is a promising strategy to deploy a city-wide Mobile Wireless Sensor Network (MWSN). The Internet of Things (IoT) paradigm can take advantage of bus mobility, achieving extended spatial coverage with fewer sensors as compared to a static setup. To overcome the limitations of IoT devices, buses can, in an opportunistic fashion, deliver data to Fog nodes located in bus stops. Fog nodes pre-process data and send it to the Cloud, which makes makes it externally available. The trade-offs are that urban buses only cover part of the city and that the frequency of the buses, and consequently of the data collection, is heterogeneous across the city. Additionally, buses may be unable to deliver the collected data on time due to the opportunistic communication to the Fog node. In this thesis, we present three main contributions. First, we propose a method to minimize delivery delays when there is a limited number of Fog nodes. In our second contribution, we propose a coverage metric to bus-based MWSNs and an optimization model to maximize coverage for a constrained number of participating buses. We also propose a more restrictive coverage metric, that takes into account the delivery delay and the measurement frequency of each sensed region, relating these metrics to different applications. We propose a metric for bus coverage contribution, showing that the importance of each bus depends on the applications the system serves. Finally, our third contribution is a prototype for SensingBus, a bus-based MWSN. We use real GPS traces from the bus fleet of Rio de Janeiro to validate our contributions. Among other remarks, our results show that if 16% of bus stops are equipped with Fog nodes, the maximum delivery delay is about 32 minutes. We also show that 32 buses can cover about 40% of the region covered by all the 6,075 buses of the fleet.
id UFRJ_c13dd2388ca5f7694fb72d3d2aa66014
oai_identifier_str oai:pantheon.ufrj.br:11422/23206
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling A bus-based opportunistic sensing networkSensoriamento baseado em veículoRedes móveis sem fioInternet das coisasEngenharia ElétricaEmbedding sensors in urban buses is a promising strategy to deploy a city-wide Mobile Wireless Sensor Network (MWSN). The Internet of Things (IoT) paradigm can take advantage of bus mobility, achieving extended spatial coverage with fewer sensors as compared to a static setup. To overcome the limitations of IoT devices, buses can, in an opportunistic fashion, deliver data to Fog nodes located in bus stops. Fog nodes pre-process data and send it to the Cloud, which makes makes it externally available. The trade-offs are that urban buses only cover part of the city and that the frequency of the buses, and consequently of the data collection, is heterogeneous across the city. Additionally, buses may be unable to deliver the collected data on time due to the opportunistic communication to the Fog node. In this thesis, we present three main contributions. First, we propose a method to minimize delivery delays when there is a limited number of Fog nodes. In our second contribution, we propose a coverage metric to bus-based MWSNs and an optimization model to maximize coverage for a constrained number of participating buses. We also propose a more restrictive coverage metric, that takes into account the delivery delay and the measurement frequency of each sensed region, relating these metrics to different applications. We propose a metric for bus coverage contribution, showing that the importance of each bus depends on the applications the system serves. Finally, our third contribution is a prototype for SensingBus, a bus-based MWSN. We use real GPS traces from the bus fleet of Rio de Janeiro to validate our contributions. Among other remarks, our results show that if 16% of bus stops are equipped with Fog nodes, the maximum delivery delay is about 32 minutes. We also show that 32 buses can cover about 40% of the region covered by all the 6,075 buses of the fleet.Uma estratégia promissora para implementar uma rede de sensores sem fio móveis (Mobile Wireless Sensor Network – MWSN) é empregar ônibus urbanos como sensores. O paradigma de internet das coisas (Internet of Things – IoT) pode utilizar a mobilidade dos ônibus e aumentar a cobertura espacial da rede com menos sensores, em comparação com o cenário estático. Devido às limitações de dispositivos IoT, ônibus podem entregar, de maneira oportunista, dados a nós de Névoa localizados em pontos de ônibus. A Névoa pré-processa os dados e os envia para a Nuvem, que os serve às aplicações. Isso cria um compromisso, pois ônibus cobrem a cidade parcialmente, e a frequência dos ônibus - e da coleta de dados - é heterogênea pela cidade. Adicionalmente, a entrega oportunista dos dados pode criar atrasos maiores do que os tolerados pelas aplicações. Esta tese apresenta três contribuições principais. Primeiro, os atrasos devido à entrega oportunista são minimizados, a partir de um problema de localização dos nós de Névoa. Segundo, é proposta uma métrica de cobertura espacial para MWSNs baseada em ônibus e um modelo para a escolha dos ônibus que maximizam a cobertura. Uma outra métrica de cobertura também é proposta, levando em consideração restrições das aplicações servidas pela rede. Também é proposta uma métrica da contribuição de cada ônibus para a cobertura. A terceira e última contribuição é um protótipo para o SensingBus, uma MWSN baseada em ônibus urbanos. Utilizam-se dados de GPS dos ônibus da cidade do Rio de Janeiro para validar as contribuições. Entre outras observações, os resultados mostram que se 16% dos pontos de ônibus forem equipados com nós de Névoa, o maior atraso de entrega na rede é de 32 min. Adicionalmente, 32 ônibus podem cobrir 40% da mesma que a frota completa, de 6.075 ônibus.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia ElétricaUFRJCosta, Luís Henrique Maciel Kosmalskihttp://lattes.cnpq.br/5963001351694455Couto, Rodrigo de SouzaRubinstein., Marcelo GonçalvesLima, Michele NogueiraCampista, Miguel Elias MitreCaminha., Pedro Henrique Cruz2024-07-17T19:52:47Z2024-07-19T03:00:21Z2020-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttp://hdl.handle.net/11422/23206enginfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2024-07-19T03:00:21Zoai:pantheon.ufrj.br:11422/23206Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2024-07-19T03:00:21Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv A bus-based opportunistic sensing network
title A bus-based opportunistic sensing network
spellingShingle A bus-based opportunistic sensing network
Caminha., Pedro Henrique Cruz
Sensoriamento baseado em veículo
Redes móveis sem fio
Internet das coisas
Engenharia Elétrica
title_short A bus-based opportunistic sensing network
title_full A bus-based opportunistic sensing network
title_fullStr A bus-based opportunistic sensing network
title_full_unstemmed A bus-based opportunistic sensing network
title_sort A bus-based opportunistic sensing network
author Caminha., Pedro Henrique Cruz
author_facet Caminha., Pedro Henrique Cruz
author_role author
dc.contributor.none.fl_str_mv Costa, Luís Henrique Maciel Kosmalski
http://lattes.cnpq.br/5963001351694455
Couto, Rodrigo de Souza
Rubinstein., Marcelo Gonçalves
Lima, Michele Nogueira
Campista, Miguel Elias Mitre
dc.contributor.author.fl_str_mv Caminha., Pedro Henrique Cruz
dc.subject.por.fl_str_mv Sensoriamento baseado em veículo
Redes móveis sem fio
Internet das coisas
Engenharia Elétrica
topic Sensoriamento baseado em veículo
Redes móveis sem fio
Internet das coisas
Engenharia Elétrica
description Embedding sensors in urban buses is a promising strategy to deploy a city-wide Mobile Wireless Sensor Network (MWSN). The Internet of Things (IoT) paradigm can take advantage of bus mobility, achieving extended spatial coverage with fewer sensors as compared to a static setup. To overcome the limitations of IoT devices, buses can, in an opportunistic fashion, deliver data to Fog nodes located in bus stops. Fog nodes pre-process data and send it to the Cloud, which makes makes it externally available. The trade-offs are that urban buses only cover part of the city and that the frequency of the buses, and consequently of the data collection, is heterogeneous across the city. Additionally, buses may be unable to deliver the collected data on time due to the opportunistic communication to the Fog node. In this thesis, we present three main contributions. First, we propose a method to minimize delivery delays when there is a limited number of Fog nodes. In our second contribution, we propose a coverage metric to bus-based MWSNs and an optimization model to maximize coverage for a constrained number of participating buses. We also propose a more restrictive coverage metric, that takes into account the delivery delay and the measurement frequency of each sensed region, relating these metrics to different applications. We propose a metric for bus coverage contribution, showing that the importance of each bus depends on the applications the system serves. Finally, our third contribution is a prototype for SensingBus, a bus-based MWSN. We use real GPS traces from the bus fleet of Rio de Janeiro to validate our contributions. Among other remarks, our results show that if 16% of bus stops are equipped with Fog nodes, the maximum delivery delay is about 32 minutes. We also show that 32 buses can cover about 40% of the region covered by all the 6,075 buses of the fleet.
publishDate 2020
dc.date.none.fl_str_mv 2020-10
2024-07-17T19:52:47Z
2024-07-19T03:00:21Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/23206
url http://hdl.handle.net/11422/23206
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.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
Brasil
Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Programa de Pós-Graduação em Engenharia Elétrica
UFRJ
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1861279121277976576