Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2016. / Made available in DSpace on 2016-09-20T04:29:31Z (GMT). No. of bitstreams: 1
341919.pdf: 3937279 bytes, checksum: 69037609e22f6845f7ef05fd7bfabc98 (MD5)
Previous issue date: 2016 / Engenheiros de tráfego e gestores dos sistemas de transportes coletivos necessitam de informações atualizadas sobre passageiros transportados para o gerenciamento de tais sistemas. Informações de ônibus são difíceis de obter; por exemplo, apenas o embarque de passageiros é registrado, portanto não há como assegurar o número de passageiros a bordo em um trecho qualquer do itinerário; também, não é possível determinar o ponto de destino dos passageiros, ainda que a origem destes possa ser estimada com base na bilhetagem eletrônica. Nos últimos anos, smartphones e dispositivos móveis vêm sendo usados para coleta de informações de trânsito e também sobre o transporte coletivo. Entretanto, estas aplicações não se comunicam com dispositivos próximos. Cada smartphone coleta dados individualmente. O estabelecimento de uma rede de smartphones permite a troca de informações com dispositivos próximos incentivando processamento local e troca de informações. Nesta tese é proposto um novo algoritmo chamado Bluemob para estabelecer redes usando a tecnologia Bluetooth entre passageiros embarcados no ônibus. Este algoritmo é projetado especificamente para as necessidades e particularidades de ambientes pequenos e dinâmicos. Dadas as dimensões de um ônibus, todos os passageiros estarão dentro do raio de comunicação um do outro. Além disso, passageiros entram e descem do ônibus frequentemente. Logo, o algoritmo de formação trata a saída e entrada de dispositivos na rede. Bluemob representa a informação da propensão da saída da rede de cada dispositivo e utiliza esta informação para organizar a topologia e estrutura da rede. A corretude de Bluemob é verificada, garantindo que o algoritmo atende aos requisitos e propriedades estipuladas. Validação do algoritmo é realizado através de simulação, que apontam melhora de até 75% nos tempos envolvidos para reconstrução da rede após a saída de nós da rede quando comparados a algoritmos clássicos. Avaliação qualitativa da estrutura interna da rede mostra que a estrutura imposta pelo algoritmo aumenta sua resiliência a saída de nós quando comparado a outros algoritmos.<br> / Abstract : Traffic engineers and public transit systems managers need updated information on passengers being transported, for managing and operating these systems. Bus related information are hard to gather; for instance, if only passenger boarding is registered, there is no way to ensure the number of passengers on board at some point in time along the itinerary; also, it is not possible to assert the destination of the passengers, despite that their origin can be inferred based on electronic fare systems. In the past few years, smartphones and mobile devices have been used to gather traffic and transit information. However, these application do not communicate with neighboring devices. Each smartphone gathers data individually. The establishment of a smartphone network allows the exchange of information among nearby devices, allowing local processing and information exchange. In this thesis it is proposed a new algorithm called Bluemob for establish networks among passengers on board of a bus using Bluetooth technology. This algorithm is designed specifically for the needs and particularities of small and dynamic environments. Given the relatively small size of a bus, all passengers are in communication range from one another. Besides that, passengers board and alight from the bus frequently. Therefore, the formation algorithm must deal with devices joining and leaving the network. Bluemob represents the likelihood of a node exiting the network and uses this information to better organize the network topology and structure. The correctness of Bluemob is verified, guaranteeing that the algorithm have the stipulated properties and requirements. Algorithm evaluation is done through simulation, that show an improvement of up until 75% on the times needed for rebuilding the network after the nodes leaving the network when compared to other algorithms. Qualitative evaluation of the internal structure of the network show that the structure achieved by the algorithm increases its resilience to nodes exiting when compared to other algorithm.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufsc.br:123456789/167879 |
| Date | January 2016 |
| Creators | Pieri, Giovani |
| Contributors | Universidade Federal de Santa Catarina, Kraus Junior, Werner, Farines, Jean Marie Alexandre |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | 195 p.| il., grafs. |
| Source | reponame:Repositório Institucional da UFSC, instname:Universidade Federal de Santa Catarina, instacron:UFSC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0022 seconds