CFP last date
20 May 2024
Reseach Article

A Comprehensive Survey of Data Processing Approaches

by Shivangi Katiyar, Devendra Prasad
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 126 - Number 11
Year of Publication: 2015
Authors: Shivangi Katiyar, Devendra Prasad
10.5120/ijca2015906226

Shivangi Katiyar, Devendra Prasad . A Comprehensive Survey of Data Processing Approaches. International Journal of Computer Applications. 126, 11 ( September 2015), 38-45. DOI=10.5120/ijca2015906226

@article{ 10.5120/ijca2015906226,
author = { Shivangi Katiyar, Devendra Prasad },
title = { A Comprehensive Survey of Data Processing Approaches },
journal = { International Journal of Computer Applications },
issue_date = { September 2015 },
volume = { 126 },
number = { 11 },
month = { September },
year = { 2015 },
issn = { 0975-8887 },
pages = { 38-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume126/number11/22600-2015906226/ },
doi = { 10.5120/ijca2015906226 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:17:44.004582+05:30
%A Shivangi Katiyar
%A Devendra Prasad
%T A Comprehensive Survey of Data Processing Approaches
%J International Journal of Computer Applications
%@ 0975-8887
%V 126
%N 11
%P 38-45
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In Wireless Sensor Networks (WSNs), energy of the sensor nodes are the most concerning factor because each sensor is equipped with limited amount of energy which is used to perform lots of work. Sensors have capabilities of sensing, analyzing, processing and communication of the data. In WSNs, the most responsible factor behind energy consumption of the sensor nodes is Data Processing which mainly involves data sensing, data aggregation and dissemination. Sensor nodes needs to process data in such a way that it can generate useful information on spending only affordable amount of energy. The past records shows that in early stages WSNs architecture was based on static nodes of densely deployed sensing areas and after that authors have also proposed WSNs architecture based on mobility with the help of pre-existing techniques and new ideas. A comprehensive survey of existing data processing approaches and their multilevel classification scheme is presented in this paper. The taxonomy together with the comparative tables can be used as a guideline to select a technique suitable for their intended application.

References
  1. J.Yick, B.Mukharjee and D.Ghosal, “Wireless Sensor Network Survey”, Computer Networks, Vol. 52, pp. 2292-2330, April 2008.
  2. Y.Yao, J.Liu and Neal N. Xiong, “ Privacy-Preserving Data Aggregation in Two-Tiered Wireless Sensor Networks with Mobile Nodes”, Journal-Sensors, November , pp.21174-21194, 2014,.
  3. P.Ciciriello, L.Mottola and G.P.Picco, ”Effiecient Routing from Multiple Sources to Multiple Sinks in Wireless Sensor Networks”, In proceedings of the 4th European Conference, EWSN, pp. 34-50, January 2007.
  4. J. Kulik, W.R. Heinzelman, H. Balakrishnan, “Negotiation based protocols for disseminating information in wireless sensor networks”, Wireless Networks, Vol.8, pp. 169–185, 2002.
  5. D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks” In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications WSNA, pp. 22–31, September 2002.
  6. D. Niculescu and B. Nath, “Trajectory Based Forwarding and Its Applications”, In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking MOBICOM, pp. 260–272, September 2003.
  7. Z. Manap, B. Ali., Ng M, C. K., Noordin, N. K., and Sali, A., “A Review on Hierarchical Routing Protocols for Wireless Sensor Networks”, Wireless Personal Communications, pp.1-28, 2013.
  8. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocols for Wireless Microsensor Networks”, In proceedings of the 33rd Hawaaian International Conference on Systems Science HICSS, January 2000.
  9. S.Lindsey and C.S., “PEGASIS: Power-Efficient Gathering in Sensor Information Systems”, In Proceedings of the Aerospace Conference, Big Sky, MT, pp. 1125–1130, March 2002.
  10. S.H.Lee, J.J.Yoo, T.C.Chung, “Distance-based Energy Efficient Clustering for Wireless Sensor Networks”, In Proceedings of the 29th Annual IEEE international Conference on Local Computer Networks LCN, 2004.
  11. I. Korpeoglu and H.Tan, “Power efficient data gathering and aggregation in wireless sensor networks”, ACM SIGMOD Record, Vol. 32, pp. 66-71, December 2003.
  12. X. Cheng, G. Xue and M Ding, “Aggregation tree construction in sensor networks”, In proceedings of 58th Vehicular Technology Conference IEEE, pp. 2168-2172, 2003.
  13. S. Gupta, t. LSchwieber and V. Annamalai “On tree-based convergecasting in wireless sensor networks” IEEE Wireless Communications and Networking WCNC, pp. 1942-1947, 2003.
  14. L. Ngoh, B. Lee, C. Fu, and B. Zhou, “A hierarchical scheme for data aggregation in sensor network”, In proceeding of 12th IEEE International Conference on Networks ICON, pp. 525-529, 2004.
  15. S. Hussain, L. Yang and A. Gagarin, “Distributed Search for Balanced Energy Consumption Spanning Trees in Wireless Sensor Networks” International Conference on Advanced Information Networking and Applications Workshops, IEEE, pp. 1037 – 1042, 2009.
  16. Y.K. Chiang, N.C. Wang and C.H.Hsieh, ” A Cycle-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks ” Journal-Sensors, pp. 8447-8464, May 2014.
  17. Xuan, H.L.; Lee, S. A, “Coordination based Data Dissemination Protocol for Wireless Sensor Networks”, In Proceeding of the Sensor Networks and Information Processing Conference, pp. 13–18, December 2004.
  18. Zhou, Z.; Xiang, X.; Wang, X. “An Energy-Efficient Data-Dissemination Protocol in wireless sensor networks”, In Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia , pp. 13–22, June 2006.
  19. T. Arici, B. Gedik, Y. Altunbasak, L Liu., “PINCO: A Pipelined In-Network Compression scheme for data collection in wireless sensor networks”, In Proceedings of IEEE The 12th International Conference on Computer Communications and Networks, pp. 539–544, October 2003.
  20. Petrovic, D.; Shah, R.C.; Ramchandran, K.; Rabaey, J., “Data funneling: Routing with aggregation and compression for wireless sensor networks”, In Proceedings of IEEE International Workshop on Sensor Network Protocols and Applications, pp.156-162, May 2003.
  21. Marcelloni, F.; Vecchio, M., “A simple algorithm for data compression in wireless sensor networks”, IEEE Commun. Lett. ,Vol.12, pp. 411–413, 2008.
  22. H. Lee, H. Kim and I. J. Chang, “Energy-Efficient Data Collection through Adaptive Selection of Compression Algorithms for Sensor Networks”, Journal-sensors, pp. 6419-6442, April 2014.
  23. B.Stojkoska, D.Solev and D.Davcev, “Data prediction in WSN using Variable Step Size LMS Algorithm”, In proceeding of the 5th International Conference on Sensor Technologies and Applications SENSORCOMM, pp.191-196, 2011.
  24. S. Aram, L. Mesin and E. Pasero, “Improving Lifetime in Wireless Sensor Networks Using Neural Data Prediction”, World Symposium on Computer Applications & Research WSCAR, January 2014, pp.1-3.
  25. A.Bogliolo, V.Freschi, E.Lattanzi, A. L.Murphy and U. Raza, “Towards a True Energetically Sustainable WSN: A Case Study with Prediction-Based Data Collection and a Wake-up Receiver”, In proceeding of 9th International Symposium on Industrial Embedded Systems SIES, June 2014, pp.21-28.
  26. C.Tharini and P.V.Ranjan, ” An Energy Efficient Spatial Correlation based Data gathering algorithm for Wireless Sensor Networks”, In proceedings of the International Journal of Distributed and Parallel Systems IJDPS, Vol.2, May 2011, pp.16-24.
  27. S. Yoon and C. Shahabi, “The Clustered AGgregation (CAG) Technique Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks ”, ACM Transactions on Sensor networks, Vol.3, March 2007, pp.1-39.
  28. O.Soysal and M.Demirbas, “Data Spider: A Resilient Mobile Basestation Protocol for Efficient Data Collection in Wireless Sensor Networks”, In proceeding of 6th IEEE International Conference on Distributed Computing In Sensor Systems, DCOSS, June 2010.
  29. J.Li, X.Ye and Y.Ji, “A Novel Network Coding Scheme for Data Collection in WSNs with a Mobile BS”, In proceeding of 7th international workshop DNIS Japan, December 2011, pp.296-311.
  30. K Rahmaan and M Narendran, “Enabling Energy Efficient Sensory Data Collection with Mobile Sink”, International Journal of Emerging Trends & Technology in Computer Science IJETTCS, Vol.1, August 2012, pp.134-140.
  31. S. Jain, R. Shah, W. Brunette, G. Borriello, And Roy, S., “Exploiting mobility for energy efficient data collection in wireless sensor networks”, ACM/Springer Mobile Netw. Appl., Vol. 11, 2006, pp. 327–339.
  32. K.A. Almiani, Ali Al.Ghonmein, K. Al. Moghrabi and M. Almiani, “Data-Gathering In Wireless Sensor Networks Using Mobile Elements”, International Journal of Wireless & Mobile Networks IJWMN, Vol.6, august 2014, pp. 113-120.
  33. A. T. Campbell, S. B. Eisenman, N. D. Lane, E. Miluzzo, and R. A. Peterson, “People-centric urban sensing,” in Proceedings of the 2nd annual international workshop on Wireless internet, WICON ’06, (New York, NY, USA), ACM, 2006.
  34. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, “Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet,” SIGPLAN Not., vol. 37, pp. 96–107, October 2002.
  35. T. Small and Z. J. Haas, “The shared wireless infestation model: a new ad hoc networking paradigm”, In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing”, MobiHoc ’03, pp. 233–244, ACM, 2003.
  36. J. Wu and S. Yang, “Smart: a scan-based movement assisted sensor deployment method in wireless sensor networks,” In proceeding of 24th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM, March 2005, Vol. 4, pp. 2313 – 2324.
  37. Srinidhi, T., Sridhar, G., And Sridhar, V., “Topology management in ad hoc mobile wireless networks”, In Proceedings of the 24th IEEE International Real-Time Systems Symposium (RTSS’03). (Work-in-progress session), 2003, pp 29–32.
  38. Dalila Iabbassen and Samira Moussaoui, “Mobile Line Based Data Dissemination Protocol for Wireless Sensor Networks”, Journal Of Emerging Technologies In Web Intelligence, Vol.5, February 2013, pp. 4-11.
  39. G.P.Gupta, M.Misra, and K.Garg, “An Energy Efficient Distributed Approach-Based Agent Migration Scheme for Data Aggregation in Wireless Sensor Networks” Journal of Information Process System JIPS, August 2013, pp.1-17.
  40. A. Hossein Mohajerzadeh and M. Hossien Yaghmaee, "Tree Based Energy and Congestion Aware Routing Protocol for Wireless Sensor Networks," Wireless Sensor Network, Vol. 2, 2010, pp. 161-167.
  41. N.C.Wang, Y.K.Chiang, C.H.Hsieh and Y.L.Chen, “Grid-Based Data Aggregation for Wireless Sensor Networks”, Journal of Advances in Computer Networks, Vol. 1, December 2013, pp. 329-333.
  42. T. P. Sharma, R. C. Joshi, Manoj Misra, "GBDD: Grid Based Data Dissemination in Wireless Sensor Networks", In Proceedings of 16th International Conference on Advanced Computing and Communications ADCOM, December 2008, pp.234-240.
Index Terms

Computer Science
Information Sciences

Keywords

Data dissemination Data aggregation Mobile Elements