An Energy Aware Data Aggregation in Wireless Sensor Network Using Connected Dominant Set

Authors: M. Santhalakshmi, P Suganthi

Abstract:

Wireless Sensor Networks (WSNs) have many advantages. Their deployment is easier and faster than wired sensor networks or other wireless networks, as they do not need fixed infrastructure. Nodes are partitioned into many small groups named clusters to aggregate data through network organization. WSN clustering guarantees performance achievement of sensor nodes. Sensor nodes energy consumption is reduced by eliminating redundant energy use and balancing energy sensor nodes use over a network. The aim of such clustering protocols is to prolong network life. Low Energy Adaptive Clustering Hierarchy (LEACH) is a popular protocol in WSN. LEACH is a clustering protocol in which the random rotations of local cluster heads are utilized in order to distribute energy load among all sensor nodes in the network. This paper proposes Connected Dominant Set (CDS) based cluster formation. CDS aggregates data in a promising approach for reducing routing overhead since messages are transmitted only within virtual backbone by means of CDS and also data aggregating lowers the ratio of responding hosts to the hosts existing in virtual backbones. CDS tries to increase networks lifetime considering such parameters as sensors lifetime, remaining and consumption energies in order to have an almost optimal data aggregation within networks. Experimental results proved CDS outperformed LEACH regarding number of cluster formations, average packet loss rate, average end to end delay, life computation, and remaining energy computation.

Keywords: Wireless sensor network, connected dominant set, clustering, data aggregation.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1125631

References:

[1] Kumar, D., & Patel, R. B. (2011). Multi-hop data communication algorithm for clustered wireless sensor networks. International Journal of Distributed Sensor Networks, 2011.
[2] Guo, W., Zhang, B., Chen, G., Wang, X., & Xiong, N. (2013). A PSO-Optimized minimum spanning tree-based topology control scheme for wireless sensor networks. International Journal of Distributed Sensor Networks, 2013.
[3] Braman, A., & Umapathi, G. R. (2014). A Comparative Study on Advances in LEACH Routing Protocol for Wireless Sensor Networks: A survey. International Journal of Advanced Research in Computer and Communication Engineering,3(2).
[4] Kaura, R., & Majithia, S. (2012, December). Efficient End to End Routing using RSSI & Simulated Annealing. In International Journal of Engineering Research and Technology (Vol. 1, No. 10 (December-2012)). ESRSA Publications.
[5] Dagar, M., & Mahajan, S. (2013). Data aggregation in wireless sensor network: a survey. Int. J. Inf. Comput. Technol.(IJICT), 3(3), 167-174.
[6] Patil, N. S., & Patil, P. R. (2010, December). Data aggregation in wireless sensor network. In Conference on Computational Intelligence and Computing Research.
[7] Sangolgi, N. B., & Zakir, S. K. A. Energy Aware Data Aggregation Technique in WSN. International Journal of Scientific and Research Publications, 376.
[8] Neelamma, B. U., & Challa, M. M. (2014). Efficient Routing Tree Formation to Reduce Energy in Lightweight Routing in Wireless Sensor Networks.International Journal of Computer Science & Information Technologies, 5(4).
[9] Khan, M., Pandurangan, G., & Bhargava, B. (2004). Energy—efficient routing schemes for wireless sensor networks (J/OL).
[10] Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad hoc networks, 3(3), 325-349.
[11] AbdelSalam, H.S.; Rizvi, S.R.; Olariu, S., "Energy-Aware Task Assignment and Data Aggregation Protocols in Wireless Sensor Networks," Consumer Communications and Networking Conference, 2009. CCNC 2009. 6th IEEE , vol., no., pp.1,5, 10-13
[12] Inanlou, Hamed; Shourmasti, Komail Shahmir; Marjani, Hooman; Rezaei, Nima Attaran, "FFDA: A tree based energy aware data aggregation protocol in wireless sensor networks," Wireless Information Networks and Systems (WINSYS), Proceedings of the 2010 International Conference on , vol., no., pp.1,5, 26-28
[13] Ahvar, E., "EDQD: An Energy-Distance Aware Query-Based Data Aggregation Technique for Wireless Sensor Networks," Advanced Information Networking and Applications Workshops (WAINA), 2010 IEEE 24th International Conference on , vol., no., pp.932,937, 20-23
[14] Zanjani, M.B.; Boustani, A., "Energy aware and highly secured data aggregation for grid-based asynchronous Wireless Sensor Networks," Communications, Computers and Signal Processing (PacRim), 2011 IEEE Pacific Rim Conference on , vol., no., pp.555,560, 23-26
[15] Jen-Yeu Chen; Da-Wei Juan; Cheng-Sen Huang, "DEST: Distributed endurant spanning tree for data aggregation on wireless sensor networks," Wireless Communications and Applications (ICWCA 2012), IET International Conference on , vol., no., pp.1,6, 8-10
[16] Jiao Zhang; Fengyuan Ren; Tao He; Chuang Lin, "Attribute-aware data aggregation using dynamic routing in wireless sensor networks," World of Wireless Mobile and Multimedia Networks (WoWMoM), 2010 IEEE International Symposium on a , vol., no., pp.1,9, 14-17
[17] Mirian, F.; Sabaei, M., "A Delay and Accuracy Sensitive Data Aggregation Structure in Wireless Sensor Networks," Information Management and Engineering, 2009. ICIME '09. International Conference on , vol., no., pp.231,235, 3-5
[18] Nithyakalyani, S.; Kumar, S.S., "Data aggregation in wireless sensor network using node clustering algorithms — A comparative study," Information & Communication Technologies (ICT), 2013 IEEE Conference on , vol., no., pp.508,513, 11-12
[19] Nawaz, F.; Bazaz, S.A., "Lifetime optimization of Wireless Sensor Network through energy efficient clustering for robust data routing," Computer Technology and Development (ICCTD), 2010 2nd International Conference on , vol., no., pp.235,239, 2-4
[20] Pramanick, M.; Chowdhury, C.; Basak, P.; Al-Mamun, Md.A.; Neogy, S., "An energy-efficient routing protocol for wireless sensor networks," Applications and Innovations in Mobile Computing (AIMoC), 2015 , vol., no., pp.124,131, 12-14
[21] Woo-Sung Jung; Keun-Woo Lim; Young-Bae Ko; Sang-Joon Park, "A Hybrid Approach for Clustering-Based Data Aggregation in Wireless Sensor Networks," Digital Society, 2009. ICDS '09. Third International Conference on , vol., no., pp.112,117, 1-7
[22] Lingjun Meng; Huazhong Zhang; Yun Zou, "A Data Aggregation Transfer Protocol Based on Clustering and Data Prediction in Wireless Sensor Networks," Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on , vol., no., pp.1,5, 23-25
[23] Enam, R.N.; Qureshi, R., "An adaptive data aggregation technique for dynamic cluster based Wireless Sensor Networks," Computer Communication and Networks (ICCCN), 2014 23rd International Conference on , vol., no., pp.1,7, 4-7
[24] Ranjani, S.S.; Radhakrishnan, S.; Thangaraj, C., "Secure cluster based data aggregation in wireless sensor networks," Science Engineering and Management Research (ICSEMR), 2014 International Conference on , vol., no., pp.1,6, 27-29
[25] Shanmukhi, M.; Ramanaiah, O.B.V., "Cluster-based comb-needle model for energy-efficient data aggregation in wireless sensor networks," Applications and Innovations in Mobile Computing (AIMoC), 2015 , vol., no., pp.42,47, 12-14
[26] Ranjani, S.S.; Krishnan, S.R.; Thangaraj, C., "Energy-efficient Cluster Based Data Aggregation for Wireless Sensor Networks," Recent Advances in Computing and Software Systems (RACSS), 2012 International Conference on , vol., no., pp.174,179, 25-27
[27] Nayaka, R.J.; Biradar, R.C., "Cluster based data aggregation in wireless sensor based network for public utility control and management," Advances in Electronics, Computers and Communications (ICAECC), 2014 International Conference on , vol., no., pp.1,5, 10-11
[28] Bala Krishna, M; Vashishta, N., "Energy efficient data aggregation techniques in wireless sensor networks," Computational Intelligence and Communication Networks (CICN), 2013 5th International Conference on , vol., no., pp.160,165, 27-29
[29] Singh, S. K., Singh, M. P., & Singh, D. K. (2010). A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks. International Journal of Advanced Networking and Application (IJANA), 2(02), 570-580.
[30] Asha, G., Durgadevi, S., BE, M., & Shankar, M. K. (2014). The comparison between routing protocols based on lifetime of wireless sensor networks.International Journal of Engineering Science Invention. Volume 3 Issue 11. PP.20-26
[31] Sharma, M., & Sharma, K. (2012, May). An energy efficient extended leach (eee leach). In Communication Systems and Network Technologies (CSNT), 2012 International Conference on (pp. 377-382). IEEE.
[32] Abad, M. F. K., & Jamali, M. A. J. (2011). Modify LEACH algorithm for wireless sensor network. IJCSI International Journal of Computer Science Issues, 8(5).
[33] Kies, A., Maaza, Z. M., & Belbachir, R. (2012). A connected dominating set based on connectivity and energy in mobile ad hoc networks. Acta Polytechnica Hungarica, 9(5), 139-154.
[34] Asgari, C. H., & ZareieA, A. T. J. (2012). A new approach for improving lifetime in wireless sensor networks based on distributed learning automata. International Journal of Physical Sciences, 7(14), 201.
[35] Kumar, S. A., Kanthan, N. L., Priya, N. S., Amala, G., Revathi, A., & Revathi, R. (2014). A Survey On Flow Balanced Routing In Wireless Sensor Networks.
[36] Karbasi, A. H., & Atani, R. E. (2013). Application of dominating sets in wireless sensor networks. Int. J. Sec. Appl, 7(4).
[37] Cokuslu, D., Erciyes, K., & Dagdeviren, O. (2006). A dominating set based clustering algorithm for mobile ad hoc networks. In Computational Science–ICCS 2006 (pp. 571-578). Springer Berlin Heidelberg.
[38] Asgari, C., Torkestani, J. A., & Branch, A. (2012). A New Approach to the Data Aggregation in Wireless Sensor Networks. International Journal of Computer Science Issues, 9(1), 328-325.