Total views : 491

A Comparative Study and Analysis of Data Aggregation Techniques in WSN

Affiliations

  • Department of Information Technology, SSN College of Engineering, Chennai - 603110, Tamil Nadu, India
  • Department of Information Science and Technology, Anna University, Chennai - 600025, Tamil Nadu, India

Abstract


Background: Wireless Sensor Network (WSN) often consists of large number sensor nodes which co-operatively send sensed data to base station. These networks are used in various applications scenarios such as habitat monitoring, disaster management, security and military, etc. As the sensor nodes are generally operated by battery driven, an efficient utilization of power is essential. Therefore, to enhance the life time of sensor network, power efficient methods has to be adapted to gather and aggregate data. It's mainly because majority of the sensor node energy is consumed during transmission than computation. Data aggregation is one of the widely recognized solutions to gather and reduce the redundant number of packets to be sent to base station by aggregating them. Literature survey shows that several application specific sensor network data gathering protocols exists in enhancing the network lifetime. Methods: This paper provides a comprehensive survey of different data aggregation algorithms in wireless sensor networks. The different algorithm are compared and contrasted based on the performance measures such as network type, mobility, Data (D) or Node (N) centric protocol, computation characteristics, data delivery model, communication pattern, query based support, energy usage and application type. To evaluate the performance of some of the algorithms surveyed in this work, simulation experiments on Matlab were conducted. Results: It was observed from the results that that the network topology has a high impact on the routing protocols to perform data aggregation. There exist few other protocols using contemporary methodologies such as Tree, Grid and Hybrid approaches which are also discussed in this paper. Application: The survey will help to identify the data aggregation algorithm suitable for a specific application.

Keywords

Data Aggregation, Energy, Lifetime, Network, Routing Protocol, Survey, Wireless Sensor Network (WSN)

Full Text:

 |  (PDF views: 727)

References


  • Akyildiz IF, Su W, Sankara Subramaniam Y, Cayirci E.
  • Wireless sensor networks: A survey in the Elsevier Journal.
  • Computer Networks. 2002 Mar 15; 38(4):393–422.
  • Akyldiz IF, Su W, Sankarasubramanian Y, Cayirci E. A survey
  • on sensor networks. IEEE Communication Magazine.
  • Aug; 40(8):102–14.
  • Vaidhyanathan K, Sur S, Naravula S, Sinha P. Data aggregation
  • techniques sensor networks. Technical Report. OSUCISRC-
  • /04-TR60. Ohio State University; 2004.
  • Melo EJD, Liu M. Data-gathering wireless sensor networks:
  • organization and capacity. Computer Networks: The International
  • Journal of Computer and Telecommunications
  • Networking. 2003 Nov 15; 43(4):519–37.
  • Shen CC, Srisathapornphat C, Jaikaeo C. Sensor information
  • networking architecture and applications. IEEE Personnel
  • Communications. 2001 Aug; 8(4):52–9.
  • Estrin KS, Wicker S. The impact of data aggregation in
  • wireless sensor networks. Proceedings of 22nd International
  • Conference on Distributed Computing Systems Workshops;
  • p. 575–78.
  • Krishnamachari B, Heidemann J. Application specific modeling of information routing in wireless sensor networks.
  • Proceedings of IEEE International Performance, Computing
  • and Communications Conference; 2004. p. 717–22.
  • Karaki JNA, Kamal E. Routing techniques in wireless sensor
  • networks: A survey. IEEE Wireless Communications.
  • Dec; 11(6):6–28.
  • Kalpakis K, Dasgupta K, Namjoshi P. Efficient algorithms
  • for maximum lifetime data gathering and aggregation in
  • wireless sensor networks. Computer Networks. 2003 Aug
  • ; 42(6):697–716.
  • Kulik J, Heinzelman WR, Balakrishnan H. Negotiation-
  • based protocols for disseminating information in
  • wireless sensor networks. Wireless Networks. 2002 Mar-
  • May; 8(2/3):169–85.
  • Govindan IR, Estrin D. Directed diffusion: A scalable and
  • robust communication paradigm for sensor networks. Proceedings
  • of the Sixth Annual International Conference on
  • Mobile Computing and Networking (MobiCOM ‘00); 2000.
  • p. 56–67.
  • Braginsky D, Estrin D. Rumor routing algorithm for sensor
  • networks. Proceedings of 1st Workshop on Sensor Networks
  • and Application; Atlanta, GA. 2002. p. 22–31.
  • Chu M, Haussecker H, Zhao F. Scalable information-driven
  • sensor querying and routing for ad hoc heterogeneous
  • sensor networks. The International Journal of High Performance
  • Computing Applications. 2002 Aug; 16(3):293–313.
  • Yao Y, Gehrke J. The cougar approach to in-network query
  • processing in sensor networks. SIGMOD Record. 2002 Sep;
  • (3):9–18.
  • Sadagopan N, Krishnamachari B, Helmy A. The ACQUIRE
  • mechanism for efficient querying in sensor networks. Proceedings
  • of the First IEEE International Workshop on Sensor
  • Network Protocols and Applications (SNPA); Anchorage,
  • AK. 2003. p. 149–55.
  • Dasgupta K, Kalpakis K, Namjoshi P. An efficient clustering-
  • based heuristic for data gathering and aggregation in
  • sensor networks. IEEE; 2003 Mar 20-20. p. 1948–53.
  • Fanian F, Rafsanjani MR. A novel routing efficient algorithm
  • based on clustering in WSNs. Indian Journal of Science
  • and Technology. 2013 Dec; 6(12):5542–45.
  • Younis O, Fahmy S. HEED: A hybrid, energy-efficient, distributed
  • clustering approach for ad hoc sensor networks.
  • IEEE Transactions on Mobile Computing. 2004 Oct-Dec;
  • (4):366–79.
  • Yoon S, Shahabi C. The Clustered AggreGation (CAG)
  • technique leveraging spatial and temporal correlations in
  • wireless sensor networks. ACM Transactions on Sensor
  • Networks (TOSN). 2007 Mar; 3(1).
  • Manjeshwar A, Agarwal DP. TEEN: A routing protocol for
  • enhanced efficiency in wireless sensor networks. 1st International
  • Workshop on Parallel and Distribution of Computer
  • Issues in Wireless Networks and Mobile Computers;
  • 30189a.
  • Manjeshwar A, Agarwal DP. APTEEN: A hybrid protocol
  • for efficient routing and comprehensive information retrievalretrieval
  • in wireless sensor networks. Proceedings of International
  • Parallel and Distributed Processing Symposium;
  • p. 195–202.
  • Du K, Wu J, Zhou D. Chain-based protocols for data broadcasting
  • and gathering in sensor networks. International
  • Parallel and Distributed Processing Symposium; 2003 Apr
  • -6.
  • Tabassum N, Mamun QEKM, Urano Q. COSEN: A chain
  • oriented sensor network for efficient data collection. Proceedings
  • of the Global Telecommunications Conference;
  • Apr 10-12.
  • Chen KH, Huang JM, Hsiao CC. CHIRON: An energy-efficient
  • chain-based hierarchical routing protocol in wireless
  • sensor networks. IEEE; 2009 Apr 22-24. p. 1–5.
  • Fan KW, Liu S, Sinha P. On the potential of structure-free
  • data aggregation in sensor networks. Proceedings of IEEE
  • INFOCOM ’06; 2006. p. 1–12.
  • Xue Y, Cui Y, Nahrstedt K. Maximizing lifetime for data aggregation
  • in wireless sensor networks. ACM/Kluwer Mobile
  • Networks and Applications (MONET). Special Issue on
  • Energy Constraints and Lifetime Performance in Wireless
  • Sensor Networks. 2005 Dec; 10(6):853–64.
  • Yu Y, Krishnamachari B, Prasanna VK. Energy-latency
  • tradeoffs for data gathering in wireless sensor networks.
  • IEEE INFOCOM. 2004 Mar 7-11.
  • Lindsey S, Raghavendra C, Sivalingam KM. Data gathering
  • algorithms in sensor networks using energy metrics. IEEE
  • Transactions on Parallel and Distributed Systems. 2002
  • Sep; 13(9):924–35.
  • Cheng DX, Xue G. Aggregation tree construction in sensor
  • networks. 2003 IEEE 58th Vehicular Technology Conference;
  • Oct 6-9. p. 2168–72.
  • Chatterjea S, Havinga P. A dynamic data aggregation
  • scheme for wireless sensor networks. Proceedings of Program
  • for Research on Integrated Systems and Circuits;
  • Veldhoven, The Netherlands. 2003 Nov. p. 26–7.
  • Madden S, Franklin MJ, Hellerstein JM, Hong W. TAG: A
  • tiny aggregation service for ad-hoc sensor networks. Proceedings
  • of Fifth Symposium. Operating Systems Design
  • and Implementation (OSDI’02). 2002; 36(SI):131–46.
  • Satapathy SS, Sarma N. TREEPSI: Tree based energy efficient
  • protocol for sensor information, Wireless and Optical
  • Communications Networks. IFIP International Conference;
  • p. 1–4.
  • Jayalakshmi R, Baranidharan B, Santhi B. Attribute based
  • spanning tree construction for data aggregation in heterogeneous
  • wireless sensor networks. Indian Journal of Science
  • and Technology. 2014 Apr; 7(S4):76–9.
  • Gatani L, Re GL, Ortolani M. Robust and efficient data
  • gathering for wireless sensor networks. Proceedings of the
  • th Annual Hawaii Intern International Conference on
  • System Sciences; Hawaii. 2006 Jan 04-07. p. 235–43.
  • Yu L, Wang N, Zhang W, Zheng C. GROUP: A grid-clustering
  • routing protocol for wireless sensor networks. Proceedings
  • of 2006 IEEE International Conference on Wireless Communications, Networking and Mobile Computing
  • (WiCOM 2006); Wuhan, China. 2006 Sep 22-24. p. 1–5.
  • Yu L. Study on grid-clustering routing protocol and data
  • aggregation for wireless sensor networks. East China Normal
  • University; 2006 Sep 22-24. p. 1–5.
  • Huang KC, Yen YS, Chao HC. Tree-Clustered Data Gathering
  • Protocol (TCDGP) for wireless sensor networks. Proceedings
  • of International Congress FGCN’07; 2007. p. 31–6.
  • Tang F, You I, Guo S, Guo M, Ma Y. A chain-cluster based
  • routing algorithm for wireless sensor networks. Journal of Intelligent
  • Manufacturing, Springer. 2012 Aug; 23(4):1305–13.39. Chatterjea S, Havinga P. CLUDDA-Clustered diffusion
  • with dynamic data aggregation. Ajaccio, Corsica, France:
  • Cabernet Radicals Workshop; 2003. p. 1–6.
  • Jiang M, Li J, Tay YC. Cluster Based Routing Protocol
  • (CBRP). IETF MANET Working Group, Internet –Draft;
  • Aug 14.
  • Sruthi K, Umamakeswari A. Link aware data aggregation
  • mechanism based on passive clustering in wireless sensor
  • network. Indian Journal of Science and Technology. 2014
  • Aug; 7(8):1236–42.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.