Two Tier Cluster based Data Aggregation (TTCDA) in Wireless Sensor Network

Wireless Sensor Network (WSN) is used for the monitoring and control applications where sensor nodes gather data and send it to the sink. Most of the energy of these nodes is consumed in transmission of data packets without aggregation to sink, which may be located at single or multi hop distance. The direct transmission of data packets to the sink from nodes in the network causes increased communication costs in terms of energy, average delay and network life time. In this context the data aggregation techniques minimize the communication cost with efficient bandwidth utilization by decreasing the packet count reached at the sink. Here we propose Two Tier Cluster based Data Aggregation (TTCDA) algorithm for the randomly distributed nodes to minimize computation and communication cost. The TTCDA is energy and bandwidth efficient, since it reduces the transmission of number of packets to the sink. It is based on the additive and divisible aggregation functions at Cluster head. The functions are applied according to data packets generated by each node by considering spatial and temporal correlation. The aggregation function used in TTCDA effectively reduces the packet count reported to the sink and prevent transmission of redundant data packets by improving energy consumption. The performance of algorithm is validated using examples and simulations.

[1]  YounisMohamed,et al.  A survey on clustering algorithms for wireless sensor networks , 2007 .

[2]  Xue Liu,et al.  PDA: Privacy-Preserving Data Aggregation for Information Collection , 2011, TOSN.

[3]  Shaojie Tang,et al.  SelectCast: Scalable Data Aggregation Scheme in Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[4]  Wei Xiong,et al.  A Cluster-based and Tree-based Power Efficient Data Collection and Aggregation Protocol for Wireless Sensor Networks , 2011 .

[5]  Hwa-Chun Lin,et al.  Constructing Maximum-Lifetime Data Gathering Trees in Sensor Networks with Data Aggregation , 2010, 2010 IEEE International Conference on Communications.

[6]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[7]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[8]  Hiroshi Mineno,et al.  Adaptive data aggregation scheme in clustered wireless sensor networks , 2008, Comput. Commun..

[9]  Wen-Hwa Liao,et al.  Data aggregation in wireless sensor networks using ant colony algorithm , 2008, J. Netw. Comput. Appl..

[10]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, NBiS.

[11]  Young-Bae Ko,et al.  Efficient clustering-based data aggregation techniques for wireless sensor networks , 2011, Wirel. Networks.

[12]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[13]  V.W.S. Wong,et al.  An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[14]  Jia-Shung Wang,et al.  Data Aggregation with Spatially Correlated Grouping Technique on Cluster-Based WSNs , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[15]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.