A rede de sensores sem fio é uma tecnologia emergente que promete uma funcionalidade sem precedentes para monitorar, instrumentar, e, possivelmente, controlar o mundo físico. Redes de sensores sem fio consistem de um grande número de nós sensores densamente distribuídos em uma região de interesse. Esses nós têm capacidade de comunicação sem fio e são conectados a uma rede, como a Internet. Eles são tipicamente alimentados por baterias têm recursos limitados de computação. Cada nó pode ser equipado com uma variedade de modalidades de sensoriamento tais como acústico, sísmico, e infra-vermelho. A deposição dos nós e a topologia resultante do posicionamento e dos aspectos relacionados à conectividade desempenham um papel importante no projeto das RSSF. Cobertura, conectividade, fidelidade dos dados coletados e o tempo de vida são exemplos de propriedades que são diretamente influenciadas pela maneira que os nós sensores são depositados no campo de sensoriamento. A topologia exerce influência em diversas propriedades importantes das RSSF. Apesar disto, poucos estudos que abordam esse problema são encontrados na literatura. A maior parte dos trabalhos a respeito das RSSF utiliza o modelo URP (Uniform Random Placement) para descrever a deposição dos nós no campo de sensoriamento. Esse modelo é bastante simples e pode ser considerado não realista ou até mesmo não desejável. Este projeto de pesquisa pretende avançar o estado da arte no projeto topológico das redes de sensores sem fio. Em linhas gerais, este plano de trabalho, propõe: (i) projetar algoritmos cientes da topologia, (ii) estimar propriedades relativas à topologia e, (iii) projetar algoritmos baseados em propriedades topológicas que se adaptam ao objetivo da rede. A composição desses aspectos é uma tarefa difícil que merece ser investigada.