Dissertação

{en_GB=Wireless Sensor Network Location Algorithms} {} EVALUATED

{pt=O conhecimento da localização dos sensores é um ponto fundamental nas redes de sensores sem fios. Trata-se portanto, de um dos principais requisitos para uma emorme variedade de aplicações, assim como, de aglomerações geográficos e de roteamentos. Investigações já realizadas anteriormente [1, 2] demonstam a eficácia da implementação de um método de localização para redes de sensores móveis, baseado num método amplamente reconhecido de Localização Centróide (CL) ao ar livre, inicialmente apresentado por [3] e assumindo uma localização ordenada dos sensores. No metódo de Localização Centróide [1, 2] propõem-se uma arquitectura que divide o período de amostragem original do algoritmo Centróide em janelas temporais a fim de manter o registro de informações anteriores durante o movimento, permitindo assim que existam diferentes pesos das coordenadas desses sensores. Neste trabalho, iremos investigar o método de localização ao ar livre e seus impactos sobre erro na localização, tendo em conta o consumo de energia durante o desenvolvimento de algoritmos. Com o nosso algoritmo baseado em CL, iremos apresentar as possibilidades com vista a reduzir o erro de localização e melhorar a sua precisão usando CL. Complementarmente estamos a introduzir novas abordagens de maior complexidade ao CL, considerando também uma análise do algoritmo utilizado., en=Localization of sensor nodes is one of the key issues in Wireless Sensor Networks. It is a precondition for a variety of applications, as well as geographic clustering and routing. Previous research on localization sensors presents [1, 2] an integrated implementation for localization algorithm for mobile wireless sensor networks based on the well-known range-free Centroid Location (CL) method, firstly presented by [3] which assumes regularly arranged beacons. The CL method [1, 2] proposes an architecture that splits the original sampling period of the Centroid algorithm into temporal windows in order to maintain a record of past information during movement, allowing for the weighting of the anchors' coordinates. In this work, we investigate the range-free location method and its impacts on localization error, keeping in mind the power consumption during the algorithm development. With our based CL algorithms, we present possibilities to reduce the location error and improve their accuracy using CL. However, since our new approaches introduce more complexity to CL, an analysis of the algorithms usage is considered.}
{pt=Redes de sensores móveis, algoritmos de localização, localização centróide, en=Mobile sensor network, range-free localization algorithm, centroid location}

Novembro 9, 2016, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

José Carlos Alves Pereira Monteiro

Departamento de Engenharia Informática (DEI)

Professor Associado

ORIENTADOR

José Carlos Campos Costa

ALGOS group, INESC-ID

Investigador Principal