Advertisement

A study on data aggregation techniques in wireless sensor network in static and dynamic scenarios

  • Kaustuv SarangiEmail author
  • Indrajit Bhattacharya
S.I. : CSI2017
  • 7 Downloads

Abstract

Small-size sensor nodes are used as the basic component for collecting and sending the data or information in the ad hoc mode in wireless sensor network (WSN). This network is generally used to collect and process data from different regions where the movement of human is very rare. The sensor nodes are deployed in such a region for collecting data using ad hoc network where, at any time, the unusual situation may happen or there is no fixed network that can work positively and provide any transmission procedure. The location may be very remote or some disaster-prone area. In disaster-prone zone, after disaster, most often no fixed network remains alive. In that scenario, the ad hoc sensor network is one of the reliable sources for collecting and transmitting the data from that region. In this type of situation, sensor network can also be helpful for geo-informatic system. WSN can be used to handle the disaster management manually as well as through an automated system. The main problem for any activity using sensor node is that the 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, some efficient intelligent software and hardware techniques are required 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 techniques can be implemented in different efficient manners, but all are not useful in same application scenarios. More specifically, data can be collected by dynamic approach using rendezvous point (RP), and for that purpose, intelligent neural network-based cluster formation techniques can be used and for fixing the targeted base station, the ant colony optimization algorithm can be used. In this work, we have made a comprehensive study of such energy efficient integrated sensor-based system in order to achieve energy efficiency and to prolong network lifetime.

Keywords

Data aggregation techniques Rendezvous point (RP) Cluster formation techniques Neural network Ant colony optimization (ACO) Real-time data aggregation 

Notes

References

  1. 1.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd international conference on system sciences (HICSS 00), vol 2. Anchorage Alaska, pp 1–10Google Scholar
  2. 2.
    Chiasserini C, Chlamtac I, Monti P, Nucci A (2002) Energy efficient design of wireless ad hoc networks. In: Proceedings of European wireless conference. Springer, London, UK.Google Scholar
  3. 3.
    Demirbas M, Arora A, Mittal V (2004) FLOC: a fast local clustering service for wireless sensor networks. In: Proceedings of 1st workshop dependability issues in wireless ad hoc networks and sensor networksGoogle Scholar
  4. 4.
    Hu F, Xiaojun C, May C (2005) Optimized scheduling for data aggregation in wireless sensor networks. In: IEEE ITCC 2005, Las Vegas, NVGoogle Scholar
  5. 5.
    Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, vol 2Google Scholar
  6. 6.
    Wong J, Jafari R, Potkonjak M (2004) Gateway placement for latency and energy efficient data aggregation. In: 29th annual ieee international conference on local computer networks, pp 490–497Google Scholar
  7. 7.
    Cristescu R, Beferull-Lozano B, Vetterli M (2004) On network correlated data gathering. In: IEEE Infocom 2004, Hong KongGoogle Scholar
  8. 8.
    Pottie GJ, Kaiser WJ (2000) Wireless integrated network sensors. Commun ACM 43:51–58CrossRefGoogle Scholar
  9. 9.
    Bhatlavande AS, Phatak AA (2015) Data aggregation techniques in wireless sensor networks: literature survey. Int J Comput Appl 115(10):0975–8887Google Scholar
  10. 10.
    Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application supervised_pointecific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Netw 1(4):660–670CrossRefGoogle Scholar
  11. 11.
    Beal J (2003) A robust amorphous hierarchy from persistent nodes, vol 11. AI MemoGoogle Scholar
  12. 12.
    Sisal AV, Khiani S (2014) Data aggregation techniques in wireless sensor network: survey. Int J Computer Appl (975–8887). International conference on advances in science and technology (ICAST-2014) Google Scholar
  13. 13.
    Akkaya K, Younis M (2005) A survey of routing protocols in wireless sensor networks. Elsevier Ad Hoc Netw J 3(3):325–349CrossRefGoogle Scholar
  14. 14.
    Tan HO, Korpeoglu I (2003) Power efficient data gathering and aggregation in wireless sensor networks. ACM Sigmod Rec 32(4):66–71CrossRefGoogle Scholar
  15. 15.
    Solis I, Obraczka K (2005) Isolines: energy-efficient mapping in sensor networks. In: IEEE ISCC 2005, Cartagena, Supervised_PointainGoogle Scholar
  16. 16.
    Yu Y, Krishnamachari B, Prasanna V (2004) Energy-latency tradeoffs for data gathering in wireless sensor networks. In: IEEE Infocom2004, Hong KongGoogle Scholar
  17. 17.
    Luo H, Luo J, Liu Y, Das S (2005) Energy efficient routing with adaptive data fusion in sensor networks. In: 3rd ACM/sigmobileworkshop on foundations of mobile computing, Cologne, GermanyGoogle Scholar
  18. 18.
    Manjhi A, Nath S, Gibbons PB (2005) Tributaries and deltas: efficient and robust aggregation in sensor network stream. In: ACMSIGMOD 2005, BaltimoreGoogle Scholar
  19. 19.
    Hu Y, Yu N, Jia X (2006) Energy efficient real-time data aggregation in wireless sensor networks. In: ACM IWCCC 2006, Vancouver, British ColumbiaGoogle Scholar
  20. 20.
    Han B, Jia W (2007) Clustering wireless ad hoc networks with weakly connected dominating set. J Parallel Distrib Comput 67(6):727–737CrossRefzbMATHGoogle Scholar
  21. 21.
    Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: a tiny aggregation service for ad-hoc sensor networks. In: OSDI2002, BostonGoogle Scholar
  22. 22.
    Sabri A, Al-Shqeerat K (2014) Hierarchical cluster-based routing protocols for wireless sensor networks–a survey. Int J Comput Sci Issues (IJCSI) 11(1):93Google Scholar
  23. 23.
    McDonald AB, Znati T (1999) A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE J Sel Areas Commun 17(8):1466–1487CrossRefGoogle Scholar
  24. 24.
    Amis A, Prakash R (2000) Load-balancing clusters in wireless ad hoc networks. In: Proceedings of symposium in Application-Supervised_Pointecific Systems and Software Eng. (ASSET)Google Scholar
  25. 25.
    Ji X (2004) Sensor positioning in wireless ad-hoc sensor networks with multidimensional scaling. In: Proceedings of IEEE INFOCOMGoogle Scholar
  26. 26.
    Wu T, Biswas SK (2005) A self-reorganizing slot allocation protocol for multi-cluster sensor networks. In: Proceedings of 4th international conference on information processing in sensor networks (IPSN’05), pp 309–316Google Scholar
  27. 27.
    Jianbo X, Siliang Z, Fengjiao Q (2006) A new In-network data aggregation technology of wireless sensor networks. In: IEEE SKG’06, GuilinGoogle Scholar
  28. 28.
    Krishnamachari B, Estrin D, Wicker S (2002) The impact of data aggregation in wireless sensor networks. In: IEEE ICDCS 2002, ViennaGoogle Scholar
  29. 29.
    Huang L, Zhao B, Joseph A, Kubiatowicz J (2006) Probabilistic data aggregation in distributed networks. EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2006-11, [Online]. Available: http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-11.html. Accessed 6 Feb 2006
  30. 30.
    Zhu Y, Sundaresan K, Sivakumar R (2005) Practical limits on achievable energy improvements and useable delay tolerance in correlation aware data gathering in wirelessGoogle Scholar
  31. 31.
    Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-supervised–Pointecific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRefGoogle Scholar
  32. 32.
    Cover TM, Thomas JA (1991) Elements of information theory. Wiley, NYCrossRefzbMATHGoogle Scholar
  33. 33.
    Pattem S, Krishnamachari B, Govindan R (2004) The impact of supervised–pointatial correlation on routing with compression in wireless sensor networks. In: ACM/IEEE IPSN 2004, BerkeleyGoogle Scholar
  34. 34.
    Sartipi M, Fekri F (2004) Source and channel coding in wireless sensor networks using LDPC codes. In: IEEE SECON 2004, Santa ClaraGoogle Scholar
  35. 35.
    Wong J, Jafari R, Potkonjak M (2004) Gateway placement for latency and energy efficient data aggregation. In: 29th annual IEEE international conference on local computer networks, pp 490–497Google Scholar
  36. 36.
    He T, Blum BM, Stankovic JA, Abdelzaher T (2004) AIDA:Adaptive Application-Independent data aggregation in wireless sensor networks. ACM Trans Embed Comput Syst 3(2):426–457CrossRefGoogle Scholar
  37. 37.
    Li H (2006) Resource management for distributed real-time systemGoogle Scholar
  38. 38.
    Dhand G, Tyagi SS (2016) Data aggregation techniques in WSN: survey. Procedia Comput Sci 92:378–384CrossRefGoogle Scholar
  39. 39.
    Barath Kumar S, Myilsamy G (2013) Ant- colony-base algorithm for multi-target tracking in mobile. Int J Comput Appl (0975 –8887) 64(2)Google Scholar
  40. 40.
    Lin C, Wu G, Xia F, Li M, Yao L, Pei Z (2012) Energy efficient ant colony algorithms for data aggregation in wireless sensor networks. J Comput Syst Sci 78(6):1686–1702MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

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