Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs

Graphical abstractDisplay Omitted A solution to correlation data aggregation in WSNs is addressed in this paper.Data aggregation is processed along the ring to mitigate hotspots problem.The proposed scheme is proved to improve network lifetime by 200% or more.Our scheme is more practicality which allows low complexity implementation. This work provides a novel dynamic ring-based routing scheme for correlation data aggregation named Ring-Based Correlation Data Routing (RBCDR) scheme. In this scheme, first, nodal data is routed to rings which have abundant energy in minimum hops, and then all data aggregation is processed along the ring, after that, the aggregated data is routed to the sink with shortest route. Compared with current research, RBCDR scheme has higher network lifetime. RBCDR scheme processes data aggregation in non-hotspots regions which have abundant energy and then routes all aggregated data to the sink, achieving less data sent to the sink and thus decreasing the energy consumption in hotspots near the sink, therefore, it significantly improves the network lifetime. Through theoretical analysis and simulation results, our scheme is proved to improve network lifetime by 200-340%, compared with sink-centered baseline version data aggregation scheme.

[1]  Sajal K. Das,et al.  Data Fusion with Desired Reliability in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[2]  G. Seco-Granados,et al.  Enhanced Correlation Estimators for Distributed Source Coding in Large Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[3]  Engin Zeydan,et al.  Energy-efficient routing for correlated data in wireless sensor networks , 2012, Ad Hoc Networks.

[4]  Baltasar Beferull-Lozano,et al.  Networked Slepian-Wolf: theory, algorithms, and scaling laws , 2005, IEEE Transactions on Information Theory.

[5]  Martin Vetterli,et al.  Network correlated data gathering with explicit communication: NP-completeness and algorithms , 2006 .

[6]  Roger Wattenhofer,et al.  An algorithmic approach to geographic routing in ad hoc and sensor networks , 2008, TNET.

[7]  Ivan Stojmenovic,et al.  Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[8]  Cunqing Hua,et al.  Optimal Routing and Data Aggregation for Maximizing Lifetime of Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[9]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[10]  Hong Shen,et al.  An efficient compressive data gathering routing scheme for large-scale wireless sensor networks , 2013, Comput. Electr. Eng..

[11]  Adel Ali Ahmed,et al.  An enhanced real-time routing protocol with load distribution for mobile wireless sensor networks , 2013, Comput. Networks.

[12]  Lei Guo,et al.  Multi-path routing in Spatial Wireless Ad Hoc networks , 2012, Comput. Electr. Eng..

[13]  Jun Sun,et al.  Compressive data gathering for large-scale wireless sensor networks , 2009, MobiCom '09.

[14]  Dennis Brandão,et al.  A gradient based routing scheme for street lighting wireless sensor networks , 2013, J. Netw. Comput. Appl..

[15]  Ian F. Akyildiz,et al.  Correlation-Aware QoS Routing With Differential Coding for Wireless Video Sensor Networks , 2012, IEEE Transactions on Multimedia.

[16]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[17]  Sajal K. Das,et al.  A Trust-Based Framework for Fault-Tolerant Data Aggregation in Wireless Multimedia Sensor Networks , 2012, IEEE Transactions on Dependable and Secure Computing.

[18]  Zhongming Zheng,et al.  Secure and Energy-Efficient Disjoint Multipath Routing for WSNs , 2012, IEEE Transactions on Vehicular Technology.

[19]  Wendi Heinzelman,et al.  Maximizing Gathered Samples in Wireless Sensor Networks with Slepian-Wolf Coding , 2012, IEEE Transactions on Wireless Communications.

[20]  Xuemin Shen,et al.  Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks , 2012, Comput. Networks.

[21]  José Luis Sevillano,et al.  Energy efficient wireless sensor network communications based on computational intelligent data fusion for environmental monitoring , 2012, IET Commun..

[22]  Mario Marchese,et al.  Non-linear coding and decoding strategies exploiting spatial correlation in wireless sensor networks , 2012, IET Commun..