Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/SLSC-BBKJDV
Tipo: | Tese de Doutorado |
Título: | Topological design of Wireless sensor network: Formulations and exact algorithms |
Autor(es): | Vinicius Wellington Coelho de Morais |
Primeiro Orientador: | Geraldo Robson Mateus |
Primeiro membro da banca : | Alexandre Salles da Cunha |
Segundo membro da banca: | Vinicius Fernandes dos Santos |
Terceiro membro da banca: | Dilson Lucas Pereira |
Quarto membro da banca: | Marcus Vinícius Soledade Poggi de Aragão |
Resumo: | The subject of this thesis is the design of Wireless Sensor Networks (WSN). Given a limited set of sensors and a single sinks, we are particularly interested in the topological WSN design problem. This problem consists in clustering the sensors and defining a communication topology to gather the sensed information throughout the network. Natural connectivity and coverage requirements are satisfied assuming an imposition on the number of clusters. Two variants of the problem are studied: p-arborescence star problem (P-ASP) and p-cycle star problem (P-CSP). P-ASP organizes the network into p clusters and defines the communication topology as rooted directed tree, i.e., an arborescence rooted at the sink. In P-CSP, mobile-sink based networks are designed replacing the core arborescence by a directed cycle. We introduce Mixed Integer Programming formulations and exact solution approaches. To validate our approaches, experiments are performed on instance sets extended from the literature. |
Abstract: | The subject of this thesis is the design of Wireless Sensor Networks (WSN). Given a limited set of sensors and a single sinks, we are particularly interested in the topological WSN design problem. This problem consists in clustering the sensors and defining a communication topology to gather the sensed information throughout the network. Natural connectivity and coverage requirements are satisfied assuming an imposition on the number of clusters. Two variants of the problem are studied: p-arborescence star problem (P-ASP) and p-cycle star problem (P-CSP). P-ASP organizes the network into p clusters and defines the communication topology as rooted directed tree, i.e., an arborescence rooted at the sink. In P-CSP, mobile-sink based networks are designed replacing the core arborescence by a directed cycle. We introduce Mixed Integer Programming formulations and exact solution approaches. To validate our approaches, experiments are performed on instance sets extended from the literature. |
Assunto: | simple directed cycles Wireless sensor networks cardinality constraints Computação backbone arborescence |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/SLSC-BBKJDV |
Data do documento: | 31-Ago-2018 |
Aparece nas coleções: | Teses de Doutorado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
viniciuswellingtoncoelhodemorais.pdf | 936.02 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.