Advertisement

Utility of Data Aggregation Technique for Wireless Sensor Network: Detailed Survey Report

  • Kaustuv SarangiEmail author
  • Indrajit Bhattacharya
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 836)

Abstract

Small size sensor nodes form the ad hoc wireless sensor network (WSN). This network is generally used to collect and process data from different regions where the movement of human being are unusual in modern age. The sensor nodes are deployed in such position where fixed network is not being present. That location may be very remote or some disaster-prone area. In disaster-prone zone, after disaster, most often no fixed network remains active. In that scenario, one of the reliable sources to collect the data is the ad-hoc sensor network. As sensor nodes are very much battery hunger, an efficient power utilization is required for enhancing the network-lifetime by reducing data traffic in the WSN. For this reason, it is important to develop very efficient software and hardware solutions as well as managing different topological aspects to make the most efficient use of limited resources in terms of energy, computation and storage. One of the most suitable approaches is data aggregation protocol which can reduce the communication cost by extending the lifetime of sensor networks. The process on cost reduction of WSN techniques are developing in different aspects like intelligent cluster based and tree based approaches. These are used for most suitable data aggregation techniques. In this concern, many different approaches also be used for cluster formation and collecting data from different sensor nodes. This data may be aggregated after collection in sensor nodes (data fusion) or aggregated after collection in sink node/ cluster head. Our aim in the study paper is to visualize and analyze different approaches which are applicable to reduce the power consumption of the sensor node as well as to transfer data from source to destination in different unusual scenarios such as damage of sensor node or movability of nodes etc. efficiently. Our effort is to study, as much as possible, different types of data aggregation related techniques also. Achieving the concept, our findings will provide us with a new way-out for further development of sensor network as well as the efficient use of different techniques in specific applications of those networks in a suitable manner. At last our study is confined only in the case of various types of data aggregation techniques by giving special importance to the cluster based approach to increase the life time of different nodes used in WSN.

Keywords

Wireless sensor networks (WSN) Data aggregation techniques Tiny Aggregation (TAG) Dominating set (DS) Cluster formation Distributed Source Coding (DSC) Ant colony optimization (ACO) Real-time Data Aggregation Neural network 

References

  1. 1.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd International Conference on System Sciences (HICSS 2000), vol. 2, Anchorage Alaska, pp. 1–10, January 2000Google Scholar
  2. 2.
    Chiasserini, C.-F., Chlamtac, I., Monti, P., Nucci, A.: Energy efficient design of wireless ad hoc networks. In: Gregori, E., Conti, M., Campbell, Andrew T., Omidyar, G., Zukerman, M. (eds.) NETWORKING 2002. LNCS, vol. 2345, pp. 376–386. Springer, Heidelberg (2002).  https://doi.org/10.1007/3-540-47906-6_30CrossRefzbMATHGoogle Scholar
  3. 3.
    Demirbas, M., Arora, A., Mittal, V.: FLOC: a fast local clustering service for wireless sensor networks. In: Proceedings of First Workshop Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks, June 2004Google Scholar
  4. 4.
    Hu, F., Xiaojun, C., May, C.: Optimized scheduling for data aggregation in wireless sensor networks. In: IEEE ITCC 2005, Las Vegas, NV, USA, April 2005Google Scholar
  5. 5.
    Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, January 2000Google Scholar
  6. 6.
    Wong, J., Jafari, R., Potkonjak, M.: Gateway placement for latency and energy efficient data aggregation. In: 29th Annual IEEE International Conference on Local Computer Networks, pp. 490–497, November 2004Google Scholar
  7. 7.
    Cristescu, R., Beferull-Lozano, B., Vetterli, M.: On network correlated data gathering. In: IEEE INFOCOM 2004, Hong Kong, March 2004Google Scholar
  8. 8.
    Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43, 51–58 (2000)CrossRefGoogle Scholar
  9. 9.
    Bhatlavande, A.S., Phatak, A.A.: Data aggregation techniques in wireless sensor networks: literature survey (0975 - 8887). Int. J. Comput. Appl. 115(10), 21–24 (2015)Google Scholar
  10. 10.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: An application specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Netw. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  11. 11.
    Beal, J.: A robust amorphous hierarchy from persistent nodes, AI Memo, no. 11 (2003)Google Scholar
  12. 12.
    Tripathi, A., Gupta, S., Chourasiya, B.: Int. J. Adv. Res. Comput. Commun. Eng. 3(7) (2014). ISSN 2319-5940Google Scholar
  13. 13.
    Akkaya, K., Younis, M.: A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw. J. 3(3), 325–349 (2005)CrossRefGoogle Scholar
  14. 14.
    Tan, H.O., Korpeoglu, I.: Power efficient data gathering and aggregation in wireless sensor networks. ACM SIGMOD Rec. 32(4), 66–71 (2003)CrossRefGoogle Scholar
  15. 15.
    Solis, I., Obraczka, K.: Isolines: energy-efficient mapping in sensor networks. In: IEEE ISCC 2005, Cartagena, Spain, June 2005Google Scholar
  16. 16.
    Yu, Y., Krishnamachari, B., Prasanna, V.: Energy-latency tradeoffs for data gathering in wireless sensor networks. In: IEEE INFOCOM 2004, Hong Kong, March 2004Google Scholar
  17. 17.
    Luo, H., Luo, J., Liu, Y., Das, S.: Energy efficient routing with adaptive data fusion in sensor Networks. In: Third ACM/SIGMOBILE Workshop on Foundations of Mobile Computing, Cologne, Germany, August 2005Google Scholar
  18. 18.
    Manjhi, A., Nath, S., Gibbons, P.B.: Tributaries and deltas: efficient and robust aggregation in sensor network stream. In: ACM SIGMOD 2005, Baltimore, MD, USA, June 2005Google Scholar
  19. 19.
    Hu, Y., Yu, N., Jia, X.: Energy efficient real-time data aggregation in wireless sensor networks. In: ACM IWCCC 2006, Vancouver, British Columbia, Canada, July 2006Google Scholar
  20. 20.
    Han, B., Jia, W.: Clustering wireless ad hoc networks with weakly connected dominating set. J. Parallel Distrib. Comput. 67, 727–737 (2007)CrossRefGoogle Scholar
  21. 21.
    Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: OSDI 2002, Boston, MA, USA, December 2002Google Scholar
  22. 22.
    McDonald, A.B., Znati, T.: A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE J. Sel. Areas Commun. 17(8), 1466–1487 (1999)CrossRefGoogle Scholar
  23. 23.
    Amis, A., Prakash, R.: Load-balancing clusters in wireless ad hoc networks. In: Proceedings of Symposium on Application-Specific Systems and Software Engineering (ASSET), March 2000Google Scholar
  24. 24.
    Ji, X.: Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In: Proceedings of IEEE INFOCOM, March 2004Google Scholar
  25. 25.
    Wu, T., Biswas, S.K.: A self-reorganizing slot allocation protocol for multi-cluster sensor networks. In: Proceedings of Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005), pp. 309–316, April 2005Google Scholar
  26. 26.
    Jianbo, X., Siliang, Z., Fengjiao, Q.: A new in-network data aggregation technology of wireless sensor networks. In: IEEE SKG 2006, Guilin, China, November 2006Google Scholar
  27. 27.
    Krishnamachari, B., Estrin, D., Wicker, S.: The impact of data aggregation in wireless sensor networks. In: IEEE ICDCS 2002, Vienna, Austria, July 2002Google Scholar
  28. 28.
    Huang, L., Zhao, B., Joseph, A., Kubiatowicz, J.: Probabilistic data aggregation in distributed networks. Technical report, EECS Department, University of California, Berkeley. UCB/EECS-2006-11, 6 February 2006Google Scholar
  29. 29.
    Zhu, Y., Sundaresan, K., Sivakumar, R.: Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wireless sensor networks. In: IEEE SECON (2005)Google Scholar
  30. 30.
    Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H.: Anapplication-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 1(4), 660–670 (2002)CrossRefGoogle Scholar
  31. 31.
    Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (1991)CrossRefGoogle Scholar
  32. 32.
    Pattem, S., Krishnamachari, B., Govindan, R.: The impact of spatial correlation on routing with compression in wireless sensor networks. In: ACM/IEEE IPSN 2004, Berkeley, CA, USA, April 2004Google Scholar
  33. 33.
    Sartipi, M., Fekri, F.: Source and channel coding in wireless sensor networks using LDPC codes. In: IEEE SECON 2004, Santa Clara, CA, USA, October 2004Google Scholar
  34. 34.
    He, T., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: AIDA: adaptive application-independent data aggregation in wireless sensor networks. ACM Trans. Embed. Comput. Syst. 3(2), 426–457 (2004)CrossRefGoogle Scholar
  35. 35.
    Li, H.: Resource Management for Distributed Real-Time System, September 2006Google Scholar
  36. 36.
    Sabri, A., Al-Shqeerat, K.: Hierarchical cluster-based routing protocols for wireless sensor networks–a survey. IJCSI Int. J. Comput. Sci. Issues 11(1), 93 (2014)Google Scholar
  37. 37.
    Dhand, G., Tyagi, S.S.: Data aggregation techniques in WSN: survey. Procedia Comput. Sci. 92, 378–384 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of Computer Science and TechnologyWomen’s Polytechnic ChandannagarHooghlyIndia
  2. 2.Department of Computer ApplicationKalyani Government Engineering CollegeKalyaniIndia

Personalised recommendations