DRINA: A lightweight and reliable routing approach for in-network aggregation in wireless sensor networks

IEEE Transactions on Computers

Volumn 62, Issue 4, 2013, Pages 676-689

  Villas, Leandro Aparecido ^a   Boukerche, Azzedine ^b   Ramos, Heitor Soares ^a   De Oliveira, Horacio A B Fernandes ^c   De Araujo, Regina Borges ^d   Loureiro, Antonio Alfredo Ferreira ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b UNIVERSITY OF OTTAWA   (Canada)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

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

Author keywords

in network aggregation; Routing protocol; wireless sensor networks

Indexed keywords

AGGREGATION QUALITY; AGGREGATION RATE; COMMUNICATION COST; IN-NETWORK AGGREGATION; INTERMEDIATE NODE; RELIABLE DATA AGGREGATION; SHORTEST PATH TREE; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; DATA FUSION; ENERGY UTILIZATION; FORESTRY; ROUTING PROTOCOLS; SENSOR NODES; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

NETWORK ROUTING;

ALGORITHMS; MATHEMATICS; NETWORKS; TREES;

EID: 84874837585     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2012.31     Document Type: Article

References (36)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, "Wireless Sensor Networks: A Survey," Computer Networks, vol. 38, no. 4, pp. 393-422, Mar. 2002. (Pubitemid 34181630)
2. K. Romer and F. Mattern, "The Design Space of Wireless Sensor Networks," IEEE Wireless Comm., vol. 11, no. 6, pp. 54-61, Dec. 2004. (Pubitemid 40021190)
3. G. Anastasi, M. Conti, M. Francesco, and A. Passarella, "Energy Conservation in Wireless Sensor Networks: A Survey," Ad Hoc Networks, vol. 7, no. 3, pp. 537-568, http://dx.doi.org/10.1016/j.adhoc.2008.06.003, May 2009.
4. A. Boukerche, R.B. Araujo, and L. Villas, "Optimal Route Selection for Highly Dynamic Wireless Sensor and Actor Networks Environment," Proc. 10th ACM Symp. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '07), pp. 21-27, 2007. (Pubitemid 351528490)
5. O. Younis, M. Krunz, and S. Ramasubramanina, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," IEEE Network, vol. 20, no. 3, pp. 20-25, Dec. 2006. (Pubitemid 43885283)
6. S. Olariu, Q. Xu, and A. Zomaya, "An Energy-Efficient Self- Organization Protocol for Wireless Sensor Networks," Proc. IEEE Intelligent Sensors, Sensor Networks and Information Processing Conf. (ISSNIP), pp. 55-60, Dec. 2004. (Pubitemid 41775789)
7. H.S. AbdelSalam and S. Olariu, "A Lightweight Skeleton Construction Algorithm for Self-Organizing Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC), pp. 1-5, http://dblp.uni-trier. de/db/conf/icc/icc2009. html#AbdelSalamO09, 2009.
8. L. Villas, A. Boukerche, R.B. de Araujo, and A.A.F. Loureiro, "Highly Dynamic Routing Protocol for Data Aggregation in Sensor Networks," Proc. IEEE Symp. Computers and Comm. (ISCC), pp. 496-502, http://dx.doi.org/10.1109/ISCC.2010.5546580, 2010.
9. L.A. Villas, A. Boukerche, H.A. de Oliveira, R.B. de Araujo, and A.A. Loureiro, "A Spatial Correlation Aware Algorithm to Perform Efficient Data Collection in Wireless Sensor Networks," Ad Hoc Networks, http://www.sciencedirect.com/science/article/pii/S1570870511001892, 2011.
10. I. Chatzigiannakis, T. Dimitriou, S.E. Nikoletseas, and P.G. Spirakis, "A Probabilistic Algorithm for Efficient and Robust Data Propagation in Wireless Sensor Networks," Ad Hoc Networks, vol. 4, no. 5, pp. 621-635, 2006.
11. I. Chatzigiannakis, S. Nikoletseas, and P.G. Spirakis, "Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks," Mobile Networks and Applications, vol. 10, nos. 1/2, pp. 133-149, 2005. (Pubitemid 40537011)
12. C. Efthymiou, S. Nikoletseas, and J. Rolim, "Energy Balanced Data Propagation in Wireless Sensor Networks," Wireless Networks, vol. 12, no. 6, pp. 691-707, 2006. (Pubitemid 44546786)
13. L.A. Villas, D.L. Guidoni, R.B. Araú jo, A. Boukerche, and A.A. Loureiro, "A Scalable and Dynamic Data Aggregation Aware Routing Protocol for Wireless Sensor Networks," Proc. 13th ACM Int'l Conf. Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 110-117, http://doi.acm.org/10.1145/1868521. 1868540, 2010.
14. E.F. Nakamura, A.A.F. Loureiro, and A.C. Frery, "Information Fusion for Wireless Sensor Networks: Methods, Models, and Classifications," ACM Computing Surveys, vol. 39, no. 3, pp. 9-1/9-55, 2007.
15. F. Hu, X. Cao, and C. May, "Optimized Scheduling for Data Aggregation in Wireless Sensor Networks," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC '05), pp. 557- 561, 2005. (Pubitemid 41290284)
16. I. Solis and K. Obraczka, "The Impact of Timing in Data Aggregation for Sensor Networks," IEEE Int'l Conf. Comm., vol. 6, pp. 3640-3645, June 2004.
17. B. Krishnamachari, D. Estrin, and S.B. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCSW '02), pp. 575-578, 2002.
18. J. Al-Karaki, R. Ul-Mustafa, and A. Kamal, "Data Aggregation in Wireless Sensor Networks - Exact and Approximate Algorithms," Proc. High Performance Switching and Routing Workshop (HPSR '04), pp. 241-245, 2004.
19. S. Hougardy and H.J. Pro?mel, "A 1.598 Approximation Algorithm for the Steiner Problem in Graphs," Proc. 10th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '99), pp. 448-453, 1999.
20. G. Robins and A. Zelikovsky, "Improved Steiner Tree Approximation in Graphs," Proc. 11th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA '00), pp. 770-779, 2000. (Pubitemid 30549328)
21. A. Boukerche, B. Turgut, N. Aydin, M.Z. Ahmad, L. Bo?lo? ni, and D. Turgut, "Survey Paper: Routing Protocols in Ad Hoc Networks: A Survey," Computer Networks, vol. 55, pp. 3032-3080, http://dx.doi.org/10. 1016/j.comnet.2011.05.010, Sept. 2011.
22. J. Al-Karaki and A. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Comm., vol. 11, no. 6, pp. 6-28, Dec. 2004.
23. E. Fasolo, M. Rossi, J. Widmer, and M. Zorzi, "In-network Aggregation Techniques for Wireless Sensor Networks: A Survey," IEEE Wireless Comm., vol. 14, no. 2, pp. 70-87, Apr. 2007. (Pubitemid 46776305)
24. A. Boukerche, Algorithms and Protocols for Wireless Sensor Networks. Wiley-IEEE Press, 2008.
25. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
26. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems, pp. 457-458, 2002. (Pubitemid 34980698)
27. 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," Proc. IEEE 11th Symp. Computers and Comm. (ISCC '06), pp. 941-947, 2006. (Pubitemid 47130330)
28. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "Tag: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," ACM SIGOPS Operating Systems Rev., vol. 36, no. SI, pp. 131-146, 2002.
29. S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler, "Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks," Proc. IEEE Fourth Workshop Mobile Computing Systems and Applications (WMCSA '02), pp. 49-58, 2002.
30. A.P. Chandrakasan, A.C. Smith, and W.B. Heinzelman, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660- 670, Oct. 2002. (Pubitemid 44934253)
31. L.A. Villas, A. Boukerche, R.B. Araujo, and A.A. Loureiro, "A Reliable and Data Aggregation Aware Routing Protocol for Wireless Sensor Networks," Proc. 12th ACM Int'l Conf. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 245-252, http://doi.acm.org/10.1145/ 1641804.1641846, 2009.
32. K.-W. Fan, S. Liu, and P. Sinha, "On the Potential Of Structure- Free Data Aggregation in Sensor Networks," Proc. IEEE INFOCOM, pp. 1-12, Apr. 2006.
33. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. MobiCom, pp. 56-67, 2000. (Pubitemid 32024682)
34. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System Architecture Directions for Networked Sensors," ACM SIGPLAN Notices, vol. 35, no. 11, pp. 93-104, 2000. (Pubitemid 32474159)
35. Sinalgo, "Simulator for Network Algorithms,"Distributed Computing Group - ETH-Zurich, http://dcg.ethz.ch/projects/sinalgo, 2008.
36. M.A. Takahashi and H., "An Approximate Solution for the Steiner Problem in Graphs," Math Japonica, vol. 24, pp. 573-577, 1980.