Dynamic clustering in wireless sensor networks causes asymmetric division of cluster heads and extremely variable number of nodes in the clusters. Also, some of the clusters are spread over large areas in the network, causing limited spatial correlation between sensor nodes. These irregularities in cluster position have negative impact on the efficiency of a wireless sensor network. One critical issue in wireless sensor networks is how to collect sensed data in an energy-efficient way as the energy is a rare resource in a sensor node. Grid-Cluster-based aggregation is an effective architecture for data-gathering in wireless sensor networks. In this paper, we have developed a Distributed Clustering Based Data Aggregation (DCDA) algorithm for grid based WSN. In DCDA, cluster formation mechanism is based on a virtual-grid system. Simulation results show that DCDA improves the distribution of cluster heads and reduces the energy consumption within a range of 15%to 30% as compared to the existing protocols.

Aggregation,Clustering,DCDA,Sleep/awake

[1]. I.F.Akyildiz, W.Su, Y.Sankarasubramaniam,” Wireless sensor networks: a survey, Computer Networks” volume-38 issue-4,PP.393-422,2002
[2]. Neng-Chung 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. Vol. 1,Issue- 4, pp.329-333,2013.
[3]. Yung-Kuei Chiang,N.-C. Wang, and C.-H. Hsieh “ A cycle-based data aggregation scheme for grid-based wireless sensor networks””,in proceedings of Journal sensors,pp.8447-8464,2014.
[4]. Z. Zhou and X. Xiang , ”An energy-efficient data-dissemination protocol in wireless sensor networks””, in proceeding of the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 13-22,2006.
[5]. Neng-Chung Wang, Y.-K. Chiang, Y.-L. Chen, and C.-H. Hsieh”A Dual-Path-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks””, in proceeding of the IEEE eighth international conference of Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp.477-482,2014.
[6]. Yu, L., Wang, N., Zhang, W. and Zheng,”GROUP: A grid-clustering routing protocol for wireless sensor networks””, in proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing; pp. 1-5,2006.
[7]. Rabia Noor Enam, Rehan Qureshi, and Syed Misbahuddin”A uniform clustering mechanism for wireless sensor networks”, International Journal of Distributed Sensor Networks,2014.
[8]. Srikanth Jannu,”Energy Efficient Grid Based Clustering and Routing Algorithms for Wireless Sensor Networks”, in proceeding of IEEE Fourth International Conference on Communication Systems and Network Technologies,pp 63-68,2014.
[9]. W. R. Heinzelman,A.Chandrakasan and H.Balakrishnan ”Energy- Efficient communication Protocol for Wireless Sensor Networks”, Proceedings of the 33th Hawaii International Conference on System Sciences (HICSS), 2000.
[10]. Younis and S.Fahmy”HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks,” in IEEE Trans. Mobile Computing, Vol. 3, 366-379,2004.
[11]. A.Manjeshwar and D.P.Agarwal,”TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”,”In Proc. IPDPS , pp. 2009-2015,2001.
[12]. A.Manjeshwar and D.P.Agarwal,”APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks,”In: Proc. of IPDPS 2002, pp. 195-202,2002.
[13]. P.Kuila and PK Jana, ”An energy balanced distributed clustering and routing algorithm for wireless sensor networks”,Proc. of Int. conf. PDGC 2012, IEEE Xplore, pp 220-225,2012.
[14]. C Li, M. Ye and G. Chen “An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor networks,”Proc. Int. Conf. MASS, pp. 596-604, 2005.
[15]. S. Lindsey and CS Raghavendra,” PEGASIS: Power efficient gathering in sensor information systems”, Proc. IEEE Aerospace and Electronic Systems Society, pp. 1125-1130,2002.
[16]. S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo,” A Centralized Energy Efficient Routing Protocol for Wireless Sensor Network””, in Proceedings of IEEE Radio Communication, pp.8-13, 2005.
[17]. DilipKumar,Trilok and R.B.Patel ”EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks”, Computer Communications. 32 (4): pp 662-667,2009.
[18]. Aman Singhal and KK Shukla” A New Energy Efficient Clustering based Communication Protocol for Wireless Sensor Networks”,Proc. of Int. Conf. on Recent Trends in Information, Telecommunication and Computing, ITC, pp.122-128,2014.
[19]. Amandeep Kaur and Rajneesh Kumar Gujral” E2ACM: Energy Efficient Adaptive Cluster based Multilevel Routing Protocol for Wireless Sensor Networks”in International Journal of Computer Applications ,Volume -90, No 12, pp. 0975 – 8887,2014.