Redundancy Elimination for Data Aggregation in Wireless Sensor Networks

Energy consumption is a critical issue affecting the lifetime of wireless sensor networks (WSNs). Data aggregation approach surfaces as an important method enabling to reduce the energy consumption of sensor nodes and improve the bandwidth utilization. This paper proposes a Redundancy Elimination Data Aggregation algorithm, called REDA, based on pattern generation approach. The proposed pattern is specific to the sensed data and it employs differential data collected from sensor nodes in consecutive iterations. Thus, the transmission of redundant data from sensor nodes, within the same cluster, to the relative cluster head (CH) is avoided during all iterations. Performance evaluation proves that energy consumption using REDA algorithm is saved up to 44 % compared with protocol without data aggregation methods. Moreover, compared with existent data aggregation algorithms specifically, ESPDA and SRDA, the simulation results demonstrates that the proposed technique is efficient in terms of bandwidth occupancy.

[1]  Hoon-Jae Lee,et al.  Security analysis of secure data aggregation protocols in wireless sensor networks , 2014, 16th International Conference on Advanced Communication Technology.

[2]  Gamantyo Hendrantoro,et al.  A NEW UNEQUAL CLUSTERING ALGORITHM USING ENERGY-BALANCED AREA PARTITIONING FOR WIRELESS SENSOR NETWORKS , 2013 .

[3]  Sumedha Sirsikar,et al.  Data Aggregation Techniques to Remove Redundancy in Wireless Sensor Networks: Brief Overview , 2014 .

[4]  Daquan Tang,et al.  Energy Efficient and Balanced Cluster-Based Data Aggregation Algorithm for Wireless Sensor Networks , 2012 .

[5]  Nitin Gupta,et al.  Wireless Sensor Network: A Review on Data Aggregation , 2011 .

[6]  Noman Islam,et al.  A review of wireless sensors and networks' applications in agriculture , 2014, Comput. Stand. Interfaces.

[7]  Fatih Başçiftçi,et al.  RSSI BASED CLUSTERING ALGORITHM FOR WIRELESS SENSOR NETWORKS , 2016 .

[8]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Parveen Kumar,et al.  A Survey on Data Aggregation Techniques for Wireless Sensor Networks , 2013 .

[10]  Bhaskar Krishnamachari,et al.  Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[11]  Azeddine Bilami,et al.  SDAW: secure data aggregation watermarking-based scheme in homogeneous WSNs , 2016, Telecommun. Syst..

[12]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[13]  Kavi Khedo,et al.  READA: Redundancy Elimination for Accurate Data Aggregation in Wireless Sensor Networks , 2010, Wirel. Sens. Netw..

[14]  Mohammad Ubaidullah Bokhari,et al.  A comparative study of various routing classes and their key goals in wireless sensor networks , 2018 .

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

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[18]  D R Sethi Implementation of Energy Efficient Protocol for Wireless Sensor Network , 2010 .

[19]  H. Cam,et al.  SRDA: secure reference-based data aggregation protocol for wireless sensor networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[20]  Loveneet Kaur Optimization techniques for Routing in Wireless Sensor Network , 2014 .

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

[22]  Piergiuseppe Di Marco Protocol Design and Implementation for Wireless Sensor Networks , 2008 .

[23]  Networks Shio,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[24]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[25]  Devarajan Sridharan,et al.  Energy-Aware Data Aggregation Techniques in Wireless Sensor Network , 2018 .

[26]  Pedro José Marrón,et al.  Wireless Ad Hoc Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

[27]  Jin-Tao Meng,et al.  An Energy Efficient Clustering Scheme for Data Aggregation in Wireless Sensor Networks , 2013, Journal of Computer Science and Technology.

[28]  Bara'a Ali Attea,et al.  Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks , 2011, Swarm Evol. Comput..

[29]  Dina S. Deif,et al.  Classification of Wireless Sensor Networks Deployment Techniques , 2014, IEEE Communications Surveys & Tutorials.

[30]  Abdul Wasey Matin,et al.  Genetic Algorithm for Hierarchical Wireless Sensor Networks , 2007, J. Networks.

[31]  Kalyan Veeramachaneni,et al.  Dynamic sensor management using multi-objective particle swarm optimizer , 2004, SPIE Defense + Commercial Sensing.

[32]  Shio Kumar Singh,et al.  A Survey of Energy-Efficient Hierarchical Cluster-Based Routing in Wireless Sensor , 2010 .

[33]  Hyung Seok Kim,et al.  Spatial and Temporal Multi-Aggregation for State-Based Sensor Data in Wireless Sensor Networks , 2004, Telecommun. Syst..

[34]  M. E. El-Hawary,et al.  Overview of Artificial Bee Colony (ABC) algorithm and its applications , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[35]  Sonia Juneja Performance Analysis of SPIN and LEACH Routing Protocol in WSN , 2012 .

[36]  P. Vanaja Ranjan,et al.  AN ENERGY EFFICIENT SPATIAL CORRELATION BASED DATA GATHERING ALGORITHM FOR WIRELESS SENSOR NETWORKS , 2011 .

[37]  Hasan Çam,et al.  Energy-efficient secure pattern based data aggregation for wireless sensor networks , 2006, Comput. Commun..

[38]  Sushma Jain,et al.  Data Aggregation in Wireless Sensor Networks: Previous Research, Current Status and Future Directions , 2017, Wirel. Pers. Commun..

[39]  Sajid Hussain,et al.  Genetic algorithm for data aggregation trees in wireless sensor networks , 2007 .

[40]  Lizhong Xu,et al.  A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks , 2010, Sensors.

[41]  Sanjeev Kumar Gupta,et al.  Data Aggregation for Spatially Correlated data using Polynomial Regression in 3D Wireless Sensor Network , 2014 .