A spatial correlation aware algorithm to perform efficient data collection in wireless sensor networks

Large scale dense wireless sensor networks (WSNs) will be increasingly deployed in different classes of applications for accurate monitoring. Due to this high density of nodes, it is very likely that both spatially correlated information and redundant data can be detected by several nearby nodes, which can be exploited to save energy. In this work we consider the problem of constructing a spatial correlation aware dynamic and scalable routing structure for data collection and aggregation in WSNs. Although there are some solutions for data aggregation in WSNs, most of them build their structures based on the order of event occurrence. This can lead to both low quality routing trees and a lack of load balancing support, since the same tree is used throughout the network lifetime. To tackle these challenges we propose a novel algorithm called dYnamic and scalablE tree Aware of Spatial correlaTion (YEAST). Results show that the routing tree built by YEAST provides the best aggregation quality compared with other evaluated algorithms. With YEAST an event can be sensed with 97% accuracy, and 75% of the nodes' residual energy can be saved within the phenomena area when compared with the classical approach for data collection.

[1]  Eduardo Freire Nakamura,et al.  A reactive role assignment for data routing in event-based wireless sensor networks , 2009, Comput. Networks.

[2]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[3]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[4]  Azzedine Boukerche,et al.  A reliable and data aggregation aware routing protocol for wireless sensor networks , 2009, MSWiM '09.

[5]  Paul G. Spirakis,et al.  Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks , 2005, Mob. Networks Appl..

[6]  Azzedine Boukerche,et al.  A scalable and dynamic data aggregation aware routing protocol for wireless sensor networks , 2010, MSWIM '10.

[7]  David E. Culler,et al.  Supporting aggregate queries over ad-hoc wireless sensor networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[8]  Stephan Olariu,et al.  A Lightweight Skeleton Construction Algorithm for Self-Organizing Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[9]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[10]  Prasun Sinha,et al.  On the Potential of Structure-Free Data Aggregation in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

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

[12]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[13]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[14]  Jian Pei,et al.  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation , 2007, IEEE Transactions on Parallel and Distributed Systems.

[15]  Ian F. Akyildiz,et al.  On Exploiting Spatial and Temporal Correlation in Wireless Sensor Networks , 2004 .

[16]  Hyunseung Choo,et al.  Towards a Distributed Clustering Scheme Based on Spatial Correlation in WSNs , 2008, 2008 International Wireless Communications and Mobile Computing Conference.

[17]  Cyrus Shahabi,et al.  Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[19]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[20]  Hans Jürgen Prömel,et al.  A 1.598 approximation algorithm for the Steiner problem in graphs , 1999, SODA '99.

[21]  Alex Zelikovsky,et al.  Improved Steiner tree approximation in graphs , 2000, SODA '00.

[22]  Kurt Mehlhorn,et al.  A Faster Approximation Algorithm for the Steiner Problem in Graphs , 1988, Inf. Process. Lett..

[23]  Paul G. Spirakis,et al.  A probabilistic algorithm for efficient and robust data propagation in wireless sensor networks , 2006, Ad Hoc Networks.

[24]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[25]  J. Bí C. Anta,et al.  Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), 4-6 July 2000, Antibes, France , 2000, ISCC.

[26]  Azzedine Boukerche,et al.  Highly Dynamic Routing Protocol for data aggregation in sensor networks , 2010, The IEEE symposium on Computers and Communications.

[27]  Azzedine Boukerche,et al.  Localization in time and space for wireless sensor networks: An efficient and lightweight algorithm , 2009, Perform. Evaluation.

[28]  A.Y. Zomaya,et al.  An energy-efficient self-organization protocol for wireless sensor networks , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[29]  Eduardo Freire Nakamura,et al.  On Demand Role Assignment for Event-Detection in Sensor Networks , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

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

[31]  Hong Chen,et al.  The optimized clustering technique based on spatial-correlation in wireless sensor networks , 2009, 2009 IEEE Youth Conference on Information, Computing and Telecommunication.

[32]  Nathan Ickes,et al.  Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks , 2001, MobiCom '01.

[33]  Philip S. Yu,et al.  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[34]  Anujan Varma,et al.  Distributed algorithms for multicast path setup in data networks , 1996, TNET.

[35]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.