Um Algoritmo para Coordenar Missões em Redes de Sensores Sem Fios (An Algorithm to Coordinate Missions in Wireless Sensor Networks)

Alex Guimarães Cardoso de Sá (alexgcsa@dcc.ufmg.br)1, Tales Heimfarth (tales@dcc.ufla.br)2, Hewerton Enes de Oliveira (hewerton@comp.ufla.br)2, Edison Pignaton de Freitas (epfreitas@inf.ufrgs.br)3


1Universidade Fereral de Minas Gerais
2Universidade Fereral de Lavras
3Universidade Federal do Rio Grande do Sul

This paper appears in: Revista IEEE América Latina

Publication Date: March 2012
Volume: 10,   Issue: 2 
ISSN: 1548-0992


Abstract:
This paper presents an algorithm to allocate suitable nodes of a Wireless Sensor Network (WSN) to accomplish a given task (called mission). This algorithm is part of the Grubmi middleware. A mission is inserted in an arbitrary point of the network, being disseminated to all nodes by the middleware. Then, a suitable set of nodes should be selected to execute the jobs described by the mission. The network is heterogeneous, therefore, the nodes' characteristics must match the mission's requirements. Since a centralized algorithm with global information about the network is prohibitive due to the costs, we proposed in this paper a probabilistic approach to solve this problem. Two versions of the heuristic are described: the basic and the extended one. For a scenario with mixed placement of different nodes, both variants, in average, presented results which were 87% of the optimal one. For scenarios with regions of nodes with similar characteristics, the basic heuristic had lower performance whereas the extended one could maintain the same behavior.

Index Terms:
Algorithm, Heuristic, Grubmi, Mission, WSN   


Documents that cite this document
This function is not implemented yet.


[PDF Full-Text (737)]