Gerenciamento Auto-organizado de Serviços Distribuídos em Redes de Sensores Sem Fios
Resumo
Este trabalho apresenta propostas de algoritmos de descoberta e execução de serviços distribuídos em Redes de Sensores Sem Fios (RSSFs). Uma missão contendo ações (sub-tarefas) que devem ser processadas é difundida para todos os nós da rede. Quando a missão é ativada pela ocorrência de um evento específico, um agente de dados é gerado contendo os dados lidos pelo sensor e um plano de processamento, extraído da missão. Esse plano indica quais serviços devem ser chamados para a execução correta das ações contidas na missão. Esses serviços estão distribuídos nos nós da rede. Enquanto o agente de dados migra na direção do nó concentrador, cada sub-tarefa contida no plano de processamento é executada em ordem tão logo seja encontrado o nó que contém o serviço requisitado. Assim, a cadeia de processamento do agente de dados é executada de maneira auto-montável e auto-organizada, reduzindo a complexidade da busca do serviço. Foram testados dois tipos de algoritmos: escolha local e escolha arbitrária, o quais executaram um plano de processamento com seis serviços. O algoritmo do paradigma de escolha local cumpriu o plano de processamento com 14 saltos, enquanto que o algoritmo de escolha arbitrária precisou de 42 saltos.
Referências
Al-Karaki, J. N. and Kamal, A. E. (2004). Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11(6):6–28.
Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, MobiHoc ’02, pages 80–91, New York, NY, USA. ACM.
Estrin, D., Sayeed, A., and Srivastava, M. (2002). Wireless sensor networks ? tutorial. In Proceedings of MobiCom 2002, the eighth ACM International Conference on Mobile Computing and Networking, Atlanta, Georgia, USA.
Giacomin, J. C., Correia, L. H. A., Heimfarth, T., Pereira, G. M., Silva, V. F., and de Santana, J. L. P. (2010). Radio channel model of wireless sensor networks operating in 2.4 ghz ism band. INFOCOMP Journal of Computer Science, 1:98–106.
Helal, S., Desai, N., Verma, V., and Konark, C. L. (2003). A service discovery and delivery protocol for ad hoc networks. In Proc. 3rd IEEE Conference on Wireless Communication Networks (WCNC).
Jung, J., Lee, S., Kim, N., and Yoon, H. (2008). Efficient service discovery mechanism for wireless sensor networks. Computer Communications, 31(14):3292 – 3298.
Lessmann, J., Heimfarth, T., and Janacik, P. (2008). Shox: An easy to use simulation platform for wireless networks. In Proceedings of the Tenth International Conference on Computer Modeling and Simulation, pages 410–415, Washington, DC, USA. IEEE Computer Society.
Levis, P., Gay, D., and Culler, D. (2005). Active sensor networks. In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2, NSDI’05, pages 343–356, Berkeley, CA, USA. USENIX Association.
Li, Y., Thai, M. T., and Wu, W. (2007). Wireless Sensor Networks and Applications (Signals and Communication Technology). Springer-Verlag New York, Inc., Secaucus, NJ, USA.
Polastre, J., Szewczyk, R., and Culler, D. E. (2005). Telos: enabling ultra-low power wireless research. In IPSN, pages 364–369.
Stojmenovic, I. (2002). Position-based routing in ad hoc networks. Communications Magazine, IEEE, 40(7):128–134.
Sá, A. G. C., Heimfarth, T., and Hewerton E. Oliveira, E. P. F. (2012). An algorithm to coordinate missions in wireless sensor networks. IEEE Latin Amerca Transactions, 10:1595–1602.
Ververidis, C. N. and Polyzos, G. C. (2008). Service discovery for mobile ad hoc networks: A survey of issues and techniques.
