A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks

MSWiM'10 - Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems

Volumn , Issue , 2010, Pages 110-117

  Villas, Leandro A ^a,c   Guidoni, Daniel L ^a,c   Araujo, Regina B ^b   Boukerche, Azzedine ^c   Loureiro, Antonio A F ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b FEDERAL UNIVERSITY OF SÃO CARLOS   (Brazil)

^c UNIVERSITY OF OTTAWA   (Canada)

Author keywords

algorithms; in network aggregation; performance

Indexed keywords

AGGREGATION QUALITY; AGGREGATION RATE; COMMUNICATION COST; DATA AGGREGATION; DYNAMIC DATA; ENERGY-CONSTRAINED; IN-NETWORK AGGREGATION; INTERMEDIATE NODE; LOAD BALANCING PROBLEM; LOW QUALITIES; OTHER ALGORITHMS; PERFORMANCE; REDUNDANT DATA; ROUTING TREES;

ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 78650181483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1868521.1868540     Document Type: Conference Paper

References (29)

1. K. Akkaya and M. Younis. A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3):325-349, 2005. (Pubitemid 40266054)
2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393-422, March 2002.
3. J. Al-Karaki and A. Kamal. Routing techniques in wireless sensor networks: a survey. Wireless Communications, IEEE, 11(6):6-28, Dec. 2004.
4. J. Al-Karaki, R. Ul-Mustafa, and A. Kamal. Data aggregation in wireless sensor networks - exact and approximate algorithms. In High Performance Switching and Routing, 2004. HPSR. 2004 Workshop on, pages 241-245, 2004.
5. G. Anastasi, M. Conti, M. Francesco, and A. Passarella. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3):537-568, May 2009.
6. F. Bauer and A. Varma. Distributed algorithms for multicast path setup in data networks. IEEE/ACM Transaction on Networking, 4(2):181-191, 1996.
7. A. Boukerche, R. B. Araujo, and L. Villas. Optimal route selection for highly dynamic wireless sensor and actor networks environment. In MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pages 21-27, New York, NY, USA, 2007. ACM.
8. A. Boukerche, X. Cheng, and J. Linus. Energy-aware data-centric routing in microsensor networks. In MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, pages 42-49, New York, NY, USA, 2003. ACM.
9. A. P. Chandrakasan, A. C. Smith, W. B. Heinzelman, and W. B. Heinzelman. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1:660-670, 2002.
10. K.-W. Fan, S. Liu, and P. Sinha. On the potential of structure-free data aggregation in sensor networks. In INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pages 1-12, April 2006.
11. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi. In-network aggregation techniques for wireless sensor networks: a survey. Wireless Communications, IEEE, 14(2):70-87, April 2007.
12. S. Hougardy and H. J. Prömel. A 1.598 approximation algorithm for the steiner problem in graphs. In SODA '99: Proceedings of the 10th annual ACM-SIAM symposium on Discrete algorithms, pages 448-453, Philadelphia, PA, USA, 1999. Society for Industrial and Applied Mathematics.
13. F. Hu, X. Cao, and C. May. Optimized scheduling for data aggregation in wireless sensor networks. In ITCC '05: Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II, pages 557-561, Washington, DC, USA, 2005. IEEE Computer Society.
14. A. F. H. III, R. Kravets, and I. Gupta. Building trees based on aggregation efficiency in sensor networks. Ad Hoc Networks, 5(8):1317-1328, 2007. Recent Research Directions in Wireless Ad Hoc Networking.
15. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann. Impact of network density on data aggregation in wireless sensor networks. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on, pages 457-458, 2002.
16. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11(1):2-16, 2003.
17. R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation and Modeling. John Wiley, 1991.
18. B. Krishnamachari, D. Estrin, and S. B. Wicker. The impact of data aggregation in wireless sensor networks. In ICDCSW '02: Proceedings of the 22nd International Conference on Distributed Computing Systems, pages 575-578, Washington, DC, USA, 2002. IEEE Computer Society.
19. R. B. A. Leandro A. Villas, Azzedine Boukerche and A. A. F. Loureiro. Highly dynamic routing protocol for data aggregation in sensor networks. In Accepted to publication in ISCC '2010: Proceedings of the 15th IEEE Symposium on Computers and Communications. IEEE Computer Society, 2010.
20. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131-146, 2002.
21. S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In WMCSA '02: Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, page 49, Washington, DC, USA, 2002. IEEE Computer Society.
22. E. F. Nakamura, H. A. B. F. de Oliveira, L. F. Pontello, and A. A. F. Loureiro. On demand role assignment for event-detection in sensor networks. In ISCC '06: Proceedings of the 11th IEEE Symposium on Computers and Communications, pages 941-947, Washington, DC, USA, 2006. IEEE Computer Society.
23. E. F. Nakamura, A. A. F. Loureiro, and A. C. Frery. Information fusion for wireless sensor networks: Methods, models, and classifications. ACM Computing Surveys, 39(3):9-1/9-55, 2007.
24. G. Robins and A. Zelikovsky. Improved steiner tree approximation in graphs. In SODA '00: Proceedings of the 11th annual ACM-SIAM symposium on Discrete algorithms, pages 770-779, Philadelphia, PA, USA, 2000. Society for Industrial and Applied Mathematics.
25. K. Romer and F. Mattern. The design space of wireless sensor networks. IEEE Wireless Communications, 11(6):54-61, December 2004. (Pubitemid 40021190)
26. Sinalgo. Simulator for network algorithms, 2008. Distributed Computing Group - ETH-Zurich, last visited in October, 2008.
27. I. Solis and K. Obraczka. The impact of timing in data aggregation for sensor networks. In Communications, 2004 IEEE International Conference on, volume 6, pages 3640-3645 Vol.6, June 2004.
28. A. L. Villas, A. Boukerche, B. R. Araujo, and A. F. Loureito. A reliable and data aggregation aware routing protocol for wireless sensor networks. In Accepted for publication in MSWiM '09: Proceedings of the 12th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, pages 1-9, Tenerife, Canary Islands, Spain, 2009. ACM.
29. O. Younis, M. Krunz, and S. Ramasubramanina. Node clustering in wireless sensor networks: Recent developments and deployment challenges. IEEE Network, 20(3):20-25, December 2006.