Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

This paper presents the Data-Aggregation Aware Routing Protocol, DAARP, for wireless sensor networks. This novel protocol reduces the number of messages necessary to set up a routing tree, maximizes the number of overlapping routes, selects routes with the highest aggregation rate, and performs reliable data aggregation transmission. DAARP was compared to three existing solutions reported in the literature regarding communication costs, delivery efficiency, aggregation rate and aggregated data delivery rate. The results show that DAARP outperforms these solutions for different scenarios in all evaluations performed.

REFERENCES

• 1: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 2: A. Baddeley. Spatial point processes and their application. In W. Weil, editor, Stochastic Geometry, volume 1892 of Lecture Notes in Mathematics, pages 1--75. Springer, Berlin, 2006.
• 3: Fred Bauer , Anujan Varma, Distributed algorithms for multicast path setup in data networks, IEEE/ACM Transactions on Networking (TON), v.4 n.2, p.181-191, April 1996 [doi>10.1109/90.490746]
• 4: A. Boukerche , R. B. Araujo , L. Villas, Optimal route selection for highly dynamic wireless sensor and actor networks environment, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece [doi>10.1145/1298126.1298133]
• 5: Alejandro C. Frery , Heitor Ramos , José Alencar-Neto , Eduardo Nakamura, Error estimation in wireless sensor networks, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil [doi>10.1145/1363686.1364151]
• 6: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, ACM SIGPLAN Notices, v.35 n.11, p.93-104, Nov. 2000 [doi>10.1145/356989.356998]
• 7: Stefan Hougardy , Hans Jürgen Prömel, A 1.598 approximation algorithm for the Steiner problem in graphs, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.448-453, January 17-19, 1999, Baltimore, Maryland, United States
• 8: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 9: Bhaskar Krishnamachari , Deborah Estrin , Stephen B. Wicker, The Impact of Data Aggregation in Wireless Sensor Networks, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.575-578, July 02-05, 2002
• 10: Eduardo F. Nakamura , Horacio A. B. F. de Oliveira , Luciana F. Pontello , Antonio A. F. Loureiro, On Demand Role Assignment for Event-Detection in Sensor Networks, Proceedings of the 11th IEEE Symposium on Computers and Communications, p.941-947, June 26-29, 2006 [doi>10.1109/ISCC.2006.110]
• 11: Eduardo F. Nakamura , Antonio A. F. Loureiro , Alejandro C. Frery, Information fusion for wireless sensor networks: Methods, models, and classifications, ACM Computing Surveys (CSUR), v.39 n.3, p.9-es, 2007 [doi>10.1145/1267070.1267073]
• 12: Gabriel Robins , Alexander Zelikovsky, Improved Steiner tree approximation in graphs, Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms, p.770-779, January 09-11, 2000, San Francisco, California, United States
• 13: K. Romer and F. Mattern. The design space of wireless sensor networks. IEEE Wireless Communications, 11(6):54--61, December 2004.
• 14: Sinalgo. Simulator for network algorithms, 2008. Distributed Computing Group - ETH-Zurich, last visited in October, 2008.
• 15: 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.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms

Keywords:
algorithms, in-network aggregation, performance evaluation, reliability