QoS-Based Data Aggregation Technology in Wireless Sensor Networks

The main goal of data-aggregation algorithms in wireless sensor networks (WSNs) is to gather and aggregate data in an energy efficient manner so that network lifetime is enhanced. In this article, we focus on QoS-based data-aggregation problems in WSNs. Firstly, we provide a definition of the different QoS parameters for data aggregation, such as energy efficiency, network lifetime, data latency and data quality. Then, we compare the different algorithms on each QoS parameter, describe the main features of each algorithm, and highlight the trade-offs between each parameter. Finally, we conclude with possible future research directions on QoS-based data aggregation in WSNs.

[1]  Saurabh Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Ad Hoc Networks.

[2]  Arbee L. P. Chen,et al.  Efficient and Robust Schemes for Sensor Data Aggregation Based on Linear Counting , 2010, IEEE Transactions on Parallel and Distributed Systems.

[3]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2004, IEEE INFOCOM 2004.

[4]  Shu-Ping Lin,et al.  Delay QoS and MAC Aware Energy-Efficient Data-Aggregation Routing in Wireless Sensor Networks , 2009, Sensors.

[5]  S. Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[6]  Jianzhong Li,et al.  Distributed Data Aggregation Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[7]  Prasun Sinha,et al.  Structure-Free Data Aggregation in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[8]  Guohong Cao,et al.  DCTC: dynamic convoy tree-based collaboration for target tracking in sensor networks , 2004, IEEE Transactions on Wireless Communications.

[9]  Konstantinos Kalpakis,et al.  Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks , 2003, Comput. Networks.

[10]  Cormac J. Sreenan,et al.  Determination of aggregation points in wireless sensor networks , 2004, Proceedings. 30th Euromicro Conference, 2004..

[11]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[12]  Katia Obraczka,et al.  The impact of timing in data aggregation for sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[13]  Murat Demirbas,et al.  The impact of data aggregation on the performance of wireless sensor networks , 2008, Wirel. Commun. Mob. Comput..

[14]  Yang Xiao,et al.  Secure data aggregation in wireless sensor networks: A comprehensive overview , 2009, Comput. Networks.

[15]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[16]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Yingshu Li,et al.  Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Weinan Marc Lee,et al.  E-Span and LPT for data aggregation in wireless sensor networks , 2006, Comput. Commun..

[19]  Bing-Hong Liu,et al.  Constructing a Message-Pruning Tree with Minimum Cost for Tracking Moving Objects in Wireless Sensor Networks Is NP-Complete and an Enhanced Data Aggregation Structure , 2008, IEEE Transactions on Computers.

[20]  Srinivasan Seshan,et al.  Synopsis diffusion for robust aggregation in sensor networks , 2004, SenSys '04.

[21]  Hongyi Yu,et al.  Timing control for delay-constrained data aggregation in wireless sensor networks , 2007, Int. J. Commun. Syst..

[22]  Arbee L. P. Chen,et al.  Efficient and robust sensor data aggregation using linear counting sketches , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[23]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

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

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

[26]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[27]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[28]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[29]  Zhenzhen Ye,et al.  Optimal Stochastic Policies for Distributed Data Aggregation in Wireless Sensor Networks , 2009, IEEE/ACM Transactions on Networking.

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

[31]  Xiao-Dong Hu,et al.  Minimum Data Aggregation Time Problem in Wireless Sensor Networks , 2005, MSN.

[32]  Jamal N. Al-Karaki,et al.  Data aggregation and routing in Wireless Sensor Networks: Optimal and heuristic algorithms , 2009, Comput. Networks.

[33]  Jianliang Xu,et al.  Optimizing Lifetime for Continuous Data Aggregation With Precision Guarantees in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.