Proposta e Avaliação de um Mecanismo de Agregação de Dados em Redes de Sensores
Resumo
Em redes de sensores sem fio (RSSF), a agregação de dados é crítica para o tempo de vida da rede. Isto implica em um processamento eficiente nos nós intermediários dos dados que fluem de múltiplas fontes para o sorvedouro. Entretanto, existem prós e contras para essa fusão distribuída de informações, e para otimizar o processo é preciso estabelecer caminhos que a favoreçam. Neste trabalho, propomos um mecanismo descentralizado que identifica nós agregadores e emprega neles técnicas como Inferência Bayesiana e de Dempster-Shafer para agregar a informação, sem incorrer em retardo ou perda de escalabilidade e robustez. A nossa proposta é aplicada sobre um protocolo de roteamento já existente e avaliada por meio de simulação.Referências
AKYILDIZ, I. F., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRICI, E. A survey on sensor networks. Communications of the ACM (agosto de 2002), 102–114.
HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences (HICSS) (janeiro de 2000), 1–10.
WALTZ, E., AND LLINAS, J. Multisensor Data Fusion. Artech House, 1990.
KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. Modeling data-centric routing in wireless sensor networks. IEEE INFOCOM (junho de 2002).
INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of ACM MobiCom’00, Boston, MA (agosto de 2000), 56–67.
KULIK, J., HEINZELMAN, W. R., AND BALAKRISHMAN, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99) (1999).
PETROVIC, D., SHAH, R. C., RAMCHANDRAN, K., AND RABAEY, J. Data funneling: Routing with aggregation and compression for wireless sensor networks. IEEE Sensor Network Protocols and Applications (SNPA) (maio de 2003).
GAREY, M. R., AND JOHNSON, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. Impact of network density on data aggregation in wireless sensor networks. Proceedings of the 22nd International Conference on Distributed Computing Systems (julho de 2002).
KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. The impact of data aggregation in wireless sensor networks. International Workshop on Distributed Event-Based Systems, (DEBS ’02) (julho de 2002).
BOULIS, A., GANERIWAL, S., AND SRIVASTAVA, M. Aggregation in sensor networks: An energy-accuracy trade-off. IEEE Sensor Network Protocols and Applications (SNPA) (maio de 2003).
HALL, D. L. Mathematical Techniques in Multi-Sensor Data Fusion. Artech House, 1992.
HEIDEMANN, J., SILVA, F., YU, Y., ESTRIN, D., AND HALDAR, P. Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks. USC/ISI Technical Report 2002-556, 2002.
[link]. The Network Simulator NS-2.
HEINZELMAN, W. R., CHANDRAKASAN, A., AND BALAKRISHNAN, H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd IEEE Hawaii International Conference on System Sciences (HICSS) (janeiro de 2000), 1–10.
WALTZ, E., AND LLINAS, J. Multisensor Data Fusion. Artech House, 1990.
KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. Modeling data-centric routing in wireless sensor networks. IEEE INFOCOM (junho de 2002).
INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. Proceedings of ACM MobiCom’00, Boston, MA (agosto de 2000), 56–67.
KULIK, J., HEINZELMAN, W. R., AND BALAKRISHMAN, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’99) (1999).
PETROVIC, D., SHAH, R. C., RAMCHANDRAN, K., AND RABAEY, J. Data funneling: Routing with aggregation and compression for wireless sensor networks. IEEE Sensor Network Protocols and Applications (SNPA) (maio de 2003).
GAREY, M. R., AND JOHNSON, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
INTANAGONWIWAT, C., ESTRIN, D., GOVINDAN, R., AND HEIDEMANN, J. Impact of network density on data aggregation in wireless sensor networks. Proceedings of the 22nd International Conference on Distributed Computing Systems (julho de 2002).
KRISHNAMACHARI, B., ESTRIN, D., AND WICKER, S. The impact of data aggregation in wireless sensor networks. International Workshop on Distributed Event-Based Systems, (DEBS ’02) (julho de 2002).
BOULIS, A., GANERIWAL, S., AND SRIVASTAVA, M. Aggregation in sensor networks: An energy-accuracy trade-off. IEEE Sensor Network Protocols and Applications (SNPA) (maio de 2003).
HALL, D. L. Mathematical Techniques in Multi-Sensor Data Fusion. Artech House, 1992.
HEIDEMANN, J., SILVA, F., YU, Y., ESTRIN, D., AND HALDAR, P. Diffusion Filters as a Flexible Architecture for Event Notification in Wireless Sensor Networks. USC/ISI Technical Report 2002-556, 2002.
[link]. The Network Simulator NS-2.
Publicado
31/07/2004
Como Citar
STOCHERO, Jorgito; PINTO, Antonio José Gonçalves; REZENDE, José Ferreira de.
Proposta e Avaliação de um Mecanismo de Agregação de Dados em Redes de Sensores. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 3. , 2004, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2004
.
p. 18-34.
ISSN 2595-6167.
