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á (, Tales Heimfarth (, Hewerton Enes de Oliveira (, Edison Pignaton de Freitas (

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

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)]