An Algorithm to Coordinate Missions in Wireless Sensor Networks

• Published in: Revista IEEE América Latina 2012-03, Vol.10 (2), p.1595-1602
• Main Authors: Guimaraes Cardoso de Sa, Alex, Heimfarth, T., Enes de Oliveira, Hewerton, Pignaton de Freitas, Edison
• Format: Article
• Language: English
• Subjects: Algorithm; Algorithms; Bills of materials; Floods; Grubmi; Hardware; Heuristic; Middleware; Mission; Missions; Networks; Optimization; Robustness; Sensors; Studies; Tasks; Visualization; Wireless sensor networks; WSN
• ISSN: 1548-0992; 1548-0992
• DOI: 10.1109/TLA.2012.6187604

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.