An energy aware data aggregation in wireless sensor network using connected dominant set


  • P. Santhoshkumar HOD and Assistant Professor, N.K. R Govt women’s college, Namakkal
  • K. Suganthi Thiruvalluvar Arts and Science College, Kurinjipadi 607301





Wireless Sensor Networks (WSN), Low Energy Adaptive Clustering Hierarchy (LEACH), Connected Dominating Set (CDS).


The technological progress in various domains has enabled the formulation of Wireless Sensor Networks (WSN). These areas include highly integrated digital circuits, low energy consumption processors, wireless communications among the others. For de-creasing the energy consumed in data communication, some of the superfluous data is eliminated during data aggregation. One of the most famous protocols based on hierarchy and which factors routing in WSNs is Low Energy Adaptive Clustering Hierarchy (LEACH). Among various improvisations suggested for LEACH, the stable election protocol is one of them .For improving the performance of the WSNs, the virtual backbone of the network is formulated by A Connected Dominating Set (CDS) of a graph. This work factors the formulation of clusters based on CDS. This technique has been contrasted with LEACH.




[1] Tang, Q., Luo, Y. S., Xie, M. Z., & Li, P. (2016). Connected dominating set construction algorithm for wireless networks based on connected subset. J. Commun, 11(1), 50-57.

[2] Sangolgi, N. B., &Zakir, S. K. A. (2013). Energy aware data aggregation technique in WSN. International Journal of Scientific and Research Publications, 376.

[3] Hani, R. M. B., &Ijjeh, A. A. (2013). A survey on LEACH-based energy aware protocols for wireless sensor networks. Journal of Communications, 8(3), 192-206.

[4] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,†Computer Networks, vol. 38, no. 4, pp. 393–422, March 2002.

[5] M. Rai, Sh. Verma, and Sh. Tapaswi, “A Power Aware Minimum Connected Dominating Set for Wireless Sensor Networks,†Journal of networks, Vol. 4, no. 6, August 2009.

[6] Yu, J., Wang, N., Wang, G., & Yu, D. (2013). Connected dominating sets in wireless ad hoc and sensor networks–A comprehensive survey. Computer Communications, 36(2), 121-134.

[7] Zechinelli-Martini, J. L., Bucciol, P., & Vargas-Solar, G. (2011, February). Energy aware data aggregation in wireless sensor networks. In Wireless Communication, Vehicular Technology, Information Theory and Aerospace &Electronics Systems Technology (Wireless VITAE), 2011 2nd International Conference on (pp. 1-5). IEEE.

[8] Faheem, H., Ilyas, N., ulMuneer, S., &Tanvir, S. (2016). Connected Dominating Set based Optimized Routing Protocol for Wireless Sensor Networks. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 7(11), 322-331.

[9] Zhang, L., Li, C., Mao, Y., Xu, L., & Wang, H. (2009, September). Connected dominating sets in wireless sensor networks. In Wireless Communications, Networking and Mobile Computing, 2009. WiCom'09. 5th International Conference on (pp. 1-4). IEEE.

[10] Mohanty, J. P., & Mandal, C. (2017). Connected Dominating Set in Wireless Sensor Network. In Handbook of Research on Advanced Wireless Sensor Network Applications, Protocols, and Architectures (pp. 62-85). IGI Global.

[11] Zhang, J., Zhou, S. M., Xu, L., Wu, W., & Ye, X. (2015). An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube. International Journal of Applied Mathematics and Computer Science, 25(2), 295-309.

[12] Ramalakshmi, R., & Radhakrishnan, S. (2012, January). Energy efficient stable connected dominating set construction in mobile ad hoc networks. In International Conference on Computer Science and Information Technology (pp. 63-72). Springer, Berlin, Heidelberg.

[13] B. A. Sabarish, M. S. M. Guru, M. A. Dhivya, K. S. Naveen, and S. Vaishnavi, "A survey on clustering protocols in wireless sensor networks," International Journal of Advances in Computing and Information technology, vol. 1, no. 2, 2012.

[14] Yu, J., Wang, N., Wang, G., & Yu, D. (2013). Connected dominating sets in wireless ad hoc and sensor networks – A comprehensive survey. Computer Communications, 36(2), 121-134.

View Full Article: