A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks

Ad Hoc Networks

Volumn 12, Issue 1, 2014, Pages 69-85

  Villas, Leandro A ^a,b   Boukerche, Azzedine ^a   De Oliveira, Horacio A B F ^c   De Araujo, Regina B ^d   Loureiro, Antonio A F ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^c FEDERAL UNIVERSITY OF AMAZONAS   (Brazil)

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

Author keywords

Data aggregation; Routing protocol; Spatial correlation; Wireless sensor networks

Indexed keywords

AGGREGATION QUALITY; CLASSICAL APPROACH; DATA AGGREGATION; DIFFERENT CLASS; NETWORK LIFETIME; SCALABLE ROUTING; SPATIAL CORRELATIONS; WIRELESS SENSOR NETWORK (WSNS);

ALGORITHMS; DATA ACQUISITION; FORESTRY; ROUTING PROTOCOLS; WIRELESS SENSOR NETWORKS; YEAST;

SENSOR NODES;

ALGORITHMS; DATA PROCESSING; FORESTRY; YEASTS;

EID: 84888646633     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.08.005     Document Type: Article

References (35)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422
2. K. Romer, and F. Mattern The design space of wireless sensor networks IEEE Wireless Communications 11 6 2004 54 61
3. 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 Proceedings of the 13th ACM International Conference on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWIM '10 2010 ACM New York, NY, USA 110 117 doi:http://doi.acm.org/10.1145/1868521. 1868540. < http://doi.acm.org/10.1145/1868521.1868540 >
4. O. Younis, M. Krunz, and S. Ramasubramanina Node clustering in wireless sensor networks: Recent developments and deployment challenges IEEE Network 20 3 2006 20 25
5. G. Anastasi, M. Conti, M. Francesco, and A. Passarella Energy conservation in wireless sensor networks: A survey Ad Hoc Networks 7 3 2009 537 568 10.1016/j.adhoc.2008.06.003 < http://dx.doi.org/10.1016/j.adhoc.2008.06. 003 >
6. S. Olariu, Q. Xu, and A. Zomaya An energy-efficient self-organization protocol for wireless sensor networks Intelligent Sensors, Sensor Networks and Information Processing Conference (ISSNIP) 2004 IEEE Melbourne, Australia 55 60
7. H.S. AbdelSalam, and S. Olariu A lightweight skeleton construction algorithm for self-organizing sensor networks ICC 2009 IEEE 1 5
8. E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom '01 2001 ACM New York, NY, USA 272 287 doi:http://doi.acm.org/10.1145/381677.381703. < http://doi.acm.org/10.1145/381677.381703 >
9. 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 4 5 2006 621 635
10. I. Chatzigiannakis, S. Nikoletseas, and P.G. Spirakis Efficient and robust protocols for local detection and propagation in smart dust networks Mobile Networks & Applications 10 1-2 2005 133 149 doi:http://doi.acm.org/ 10.1145/1046430.1046441
11. C. Efthymiou, S. Nikoletseas, and J. Rolim Energy balanced data propagation in wireless sensor networks Wireless Networks 12 6 2006 691 707 doi:http://dx.doi.org/10.1007/s11276-006-6529-y
12. J. Yuan, H. Chen, The optimized clustering technique based on spatial-correlation in wireless sensor networks, in: IEEE Youth Conference on Information, Computing and Telecommunication (YC-ICT '09), 2009, pp. 411-414. doi:10.1109/YCICT.2009.5382328.
13. S. Yoon, C. Shahabi, Exploiting spatial correlation towards an energy efficient clustered aggregation technique (cag) [wireless sensor network applications], in: IEEE International Conference on Communications (ICC 2005), vol. 5, 2005, pp. 3307-3313. doi:10.1109/ICC.2005.1495034.
14. I.F. Akyildiz, M.C. Vuran, Ö.B. Akan, On exploiting spatial and temporal correlation in wireless sensor networks, in: Proceedings of WiOpt 2004: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2004, pp. 71-80.
15. T.D. Le, N.D. Pham, H. Choo, Towards a distributed clustering scheme based on spatial correlation in wsns, in: International Wireless Communications and Mobile Computing Conference (IWCMC '08), 2008, pp. 529-534. doi:10.1109/IWCMC.2008.92.
16. L. Liu, S. Member, and P.S. Yu Asap: an adaptive sampling approach to data collection in sensor networks IEEE Transactions on Parallel and Distributed Systems 2007 2007 1766 1783
17. C. Liu, K. Wu, and J. Pei An energy-efficient data collection framework for wireless sensor networks by exploiting spatiotemporal correlation IEEE Transactions on Parallel and Distributed Systems 18 7 2007 1010 1023 10.1109/TPDS.2007.1046
18. L.A. Villas, A. Boukerche, R.B. Araujo, and A.A. Loureiro A reliable and data aggregation aware routing protocol for wireless sensor networks Proceedings of the 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM '09 2009 ACM New York, NY, USA 245 252 doi:http://doi.acm.org/10.1145/1641804.1641846
19. F. Bauer, and A. Varma Distributed algorithms for multicast path setup in data networks IEEE/ACM Transaction on Networking 4 2 1996 181 191 doi:http://dx.doi.org/10.1109/90.490746
20. 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 ISCC '06: Proceedings of the 11th IEEE Symposium on Computers and Communications 2006 IEEE Computer Society Washington, DC, USA 941 947 doi:http://dx.doi.org/10.1109/ ISCC.2006.110
21. E.F. Nakamura, H.S. Ramos, L.A. Villas, H.A.B.F. de Oliveira, A.L.L. de Aquino, and A.A.F. Loureiro A reactive role assignment for data routing in event-based wireless sensor networks Computer Networks 53 2009 1980 1996 10.1016/j.comnet.2009.03.009
22. 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 2002 660 670
23. B. Krishnamachari, D. Estrin, and S.B. Wicker The impact of data aggregation in wireless sensor networks ICDCSW '02: Proceedings of the 22nd International Conference on Distributed Computing Systems 2002 IEEE Computer Society Washington, DC, USA 575 578
24. S. Hougardy, and H.J. Prömel A 1.598 approximation algorithm for the steiner problem in graphs SODA '99: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms 1999 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 448 453
25. G. Robins, and A. Zelikovsky Improved steiner tree approximation in graphs SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms 2000 Society for Industrial and Applied Mathematics Philadelphia, PA, USA 770 779
26. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 10.1016/j.adhoc.2003.09.010
27. J. Al-Karaki, and A. Kamal Routing techniques in wireless sensor networks: a survey IEEE Wireless Communications 11 6 2004 6 28 10.1109/MWC.2004.1368893
28. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva Directed diffusion for wireless sensor networking IEEE/ACM Transaction on Networking 11 1 2003 2 16 doi:http://dx.doi.org/10.1109/TNET.2002.808417
29. L. Villas, A. Boukerche, R.B. de Araujo, and A.A.F. Loureiro Highly dynamic routing protocol for data aggregation in sensor networks Proceedings of the IEEE Symposium on Computers and Communications, ISCC '10 2010 IEEE Computer Society Berlin 496 502
30. K.-W. Fan, S. Liu, P. Sinha, On the potential of structure-free data aggregation in sensor networks, in: INFOCOM 2006: Proceedings of the 25th IEEE International Conference on Computer Communications, 2006, pp. 1-12. doi:10.1109/INFOCOM.2006.192.
31. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong Tag: a tiny aggregation service for ad-hoc sensor networks SIGOPS Operating System Review 36 SI 2002 131 146 http://doi.acm.org/10.1145/844128.844142
32. S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler Supporting aggregate queries over ad-hoc wireless sensor networks WMCSA '02: Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications 2002 IEEE Computer Society Washington, DC, USA 49
33. Sinalgo, Simulator for network algorithms, Distributed Computing Group - ETH-Zurich, last visited in October, 2008. < http://dcg.ethz.ch/projects/ sinalgo >.
34. D. Sample, Data collected of amazon forest in brazil, last visited in May, 2011. < http://sites.google.com/site/leandroapvillas >.
35. H.A. Oliveira, A. Boukerche, E.F. Nakamura, and A.A. Loureiro Localization in time and space for wireless sensor networks: an efficient and lightweight algorithm Performance Evaluation 66 3-5 2009 209 222