Entropy-driven data aggregation method for energy-efficient wireless sensor networks

Abstract Data aggregation is one of the essential and fundamental processes in Wireless Sensor Networks (WSNs). When and how to gather data from the sensors to the sink has a direct impact on the lifetime of the WSNs because the energy consumption is proportion to the frequency of data transmission. In general, sensors in a WSN are randomly distributed for creating a massive coverage WSN environment within a short period. Because the sensors nearby the sink are responsible for more data forwarding tasks, they normally have much shorter lifetime than those located away from the sink. Once all sensors nearby the sink run out of energy, the data collected from the terminal sensors can not reach the sink because all established connections to the sink are broken, which is called the termination of a WSN lifetime. This paper proposes a strategy with multiple algorithms for deploying sensors aiming at maximizing a WSN lifetime. The proposed Entropy-driven Data Aggregation with Gradient Distribution (EDAGD) deployment strategy contains three algorithms: (1) multihop tree-based data aggregation, (2) entropy-driven aggregation tree-based routing algorithm and (3) gradient deployment algorithm. The numerical and experimental results indicating that the proposed EDAGD method outperforms the conventional algorithm with the random deployment strategy.

[1]  Djamel Djenouri,et al.  Survey on Latency Issues of Asynchronous MAC Protocols in Delay-Sensitive Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[2]  Gianluigi Ferrari,et al.  Information fusion for efficient target detection in large-scale surveillance Wireless Sensor Networks , 2017, Inf. Fusion.

[3]  P. Sridhar,et al.  Multi-Criteria Decision Making in Sensor Networks , 2008, IEEE Instrumentation & Measurement Magazine.

[4]  Hamid Jafarkhani,et al.  A Source Coding Perspective on Node Deployment in Two-Tier Networks , 2018, IEEE Transactions on Communications.

[5]  Xuxun Liu Node Deployment Based on Extra Path Creation for Wireless Sensor Networks on Mountain Roads , 2017, IEEE Communications Letters.

[6]  Hossam S. Hassanein,et al.  Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[7]  Bing-Hong Liu,et al.  Efficient Algorithm for Constructing Minimum Size Wireless Sensor Networks to Fully Cover Critical Square Grids , 2011, IEEE Transactions on Wireless Communications.

[8]  Enes Ates,et al.  Area-priority-based sensor deployment optimisation with priority estimation using K-means , 2017, IET Commun..

[9]  Vicenç Torra,et al.  Numerical integration for the Choquet integral , 2016, Inf. Fusion.

[10]  Xuxun Liu,et al.  A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks , 2015, IEEE Transactions on Cybernetics.

[11]  Bonifacio Llamazares,et al.  Constructing Choquet integral-based operators that generalize weighted means and OWA operators , 2015, Inf. Fusion.

[12]  Surajit Borkotokey,et al.  Discrete Choquet Integrals for Riemann Integrable Inputs With Some Applications , 2018, IEEE Transactions on Fuzzy Systems.

[13]  Jeng-Shyang Pan,et al.  α-Fraction First Strategy for Hierarchical Model in Wireless Sensor Networks , 2018 .

[14]  Shigenobu Sasaki,et al.  A centralized immune-Voronoi deployment algorithm for coverage maximization and energy conservation in mobile wireless sensor networks , 2016, Inf. Fusion.

[15]  Hervé Rivano,et al.  Optimal WSN Deployment Models for Air Pollution Monitoring , 2017, IEEE Transactions on Wireless Communications.

[16]  Xuxun Liu,et al.  Ant colony optimization with greedy migration mechanism for node deployment in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[17]  Wenfeng Li,et al.  Optimizing multi-sensor deployment via ensemble pruning for wearable activity recognition , 2018, Inf. Fusion.

[18]  Xuxun Liu,et al.  Sensor Deployment of Wireless Sensor Networks Based on Ant Colony Optimization with Three Classes of Ant Transitions , 2012, IEEE Communications Letters.

[19]  Li Xiao,et al.  RC-MAC: A Receiver-Centric MAC Protocol for Event-Driven Wireless Sensor Networks , 2015, IEEE Transactions on Computers.

[20]  Huei-Wen Ferng,et al.  Design of Novel Node Distribution Strategies in Corona-Based Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[21]  Jian Li,et al.  Divide-and-conquer architecture based collaborative sensing for target monitoring in wireless sensor networks , 2017, Inf. Fusion.

[22]  Ping He,et al.  A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions , 2018, Inf. Fusion.

[23]  Fuad E. Alsaadi,et al.  Collaborative fusion estimation over wireless sensor networks for monitoring CO2 concentration in a greenhouse , 2018, Inf. Fusion.

[24]  Li Xu,et al.  Minimization of delay and collision with cross cube spanning tree in wireless sensor networks , 2019, Wirel. Networks.