Energy-Efficient Methods for Highly Correlated Spatio-Temporal Environments in Wireless Sensor Network Communications

Continuous-monitoring (CM) of natural phenomenon is one of the major streams of applications in wireless sensor networks (WSNs), where aggregation and clustering techniques are beneficial as correlation dominates in both spatial and temporal aspects of sensed phenomenon. Conversely, in Event Driven Reporting (EDR), the efficient transmission of sensitive data related to some predefined alarm cases is of major importance. As such, reporting latency is a more important performance parameter. However, in some applications, the transmission of both CM and EDR data is encouraged or even required. For either CM or EDR applications, system performance can be greatly improved when both the number of packets to be transmitted as well as the packet size is reduced. This is especially true for highly dense sensor networks where many nodes detect the same values for the sensed phenomenon. Building on this, this paper focuses on studying and proposing compression techniques to improve the system performance in terms of energy consumption and reporting latency in both CM and EDR applications. Furthermore, we extend our analysis to hybrid networks where CM and EDR are required simultaneously. Specifically, this paper presents a simple aggregation technique named smart aggregation (SAG) for the CM applications and an event driven scheme named compression cluster scheme in spatial correlated region (CC_SCR). The proposed SAG exploits both spatial and temporal correlations where CC_SCR exploits the spatial correlation of such networks by data compression. Rationalizing the developments is attained by simulations that compare energy efficiency of the proposed SAG with k-hop aggregation and CM based event driven reporting (CMEDR) schemes. Results of CC_SCR show that the technique may reduce the energy consumption drastically. In some specific cases the reduction becomes more than 10 times compared to a classical clustering scheme. Two different strategies for the transmission of event reports through the CM infrastructure are incorporated: PER and NPER protocols. Both strategies take advantage of the cluster-based architecture which assigns a TDMA schedule for the CM data transmission while using NP/CSMA for the transmission of the event information. Consequently, no extra energy is consumed for separate event clusters. As such, the number of packets to be transmitted is greatly reduced.

[1]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[2]  Kiyohito Yoshihara,et al.  DAG based in-network aggregation for sensor network monitoring , 2006, International Symposium on Applications and the Internet (SAINT'06).

[3]  Yücel Altunbasak,et al.  PINCO: a pipelined in-network compression scheme for data collection in wireless sensor networks , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[4]  Ioannis Chatzigiannakis,et al.  Component Based Clustering in Wireless Sensor Networks , 2011, ArXiv.

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[6]  Mohammad Abdul Azim,et al.  SAG: Smart Aggregation Technique for Continuous-Monitoring in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[7]  A. Krsteva,et al.  Data centric adaptive in-network aggregation for wireless sensor networks , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[8]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

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

[10]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[11]  Nizar Bouabdallah,et al.  Event Reporting on Continuous Monitoring Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[12]  Rami Langar,et al.  CC_SCR: A Compression Cluster-Based Scheme in a Spatial Correlated Region for Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[13]  Ahmed Helmy,et al.  RUGGED: RoUting on finGerprint Gradients in sEnsor Networks , 2004, The IEEE/ACS International Conference on Pervasive Services.

[14]  Bruno Sericola,et al.  Performance Analysis of a Compression Scheme for Highly Dense Cluster-Based Wireless Sensor Network , 2012 .

[15]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[16]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[17]  Cristina V. Lopes,et al.  Adaptive Low Power Listening for Wireless Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[18]  Bruno Sericola,et al.  Continuous Monitoring Using Event-Driven Reporting for Cluster-Based Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[19]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[20]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[21]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

[22]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[23]  Cyrus Shahabi,et al.  The Clustered AGgregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks , 2007, TOSN.

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

[25]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[26]  Dharma P. Agrawal,et al.  An Analytical Model for Information Retrieval in Wireless Sensor Networks Using Enhanced APTEEN Protocol , 2002, IEEE Trans. Parallel Distributed Syst..

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

[28]  Puneet Azad.  Energy Efficient Clustering Algorithms for Wireless Sensor Networks , 2015 .

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

[30]  Eric Brewer,et al.  The design and evaluation of network power scheduling for sensor networks , 2005 .

[31]  Margaret Martonosi,et al.  Data compression algorithms for energy-constrained devices in delay tolerant networks , 2006, SenSys '06.

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

[33]  Yang Xiao-fei,et al.  TAGPP: A Tiny Aggregation Algorithm with Preprocessing in Local Cluster , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

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

[35]  Jan M. Rabaey,et al.  Data funneling: routing with aggregation and compression for wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[36]  Mohamed A. Sharaf,et al.  TiNA: a scheme for temporal coherency-aware in-network aggregation , 2003, MobiDe '03.

[37]  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 .

[38]  Francesco Marcelloni,et al.  Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization , 2010, Inf. Sci..

[39]  Masoud Sabaei,et al.  A Delay and Accuracy Sensitive Data Aggregation Structure in Wireless Sensor Networks , 2009, 2009 International Conference on Information Management and Engineering.

[40]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[41]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[42]  Katia Obraczka,et al.  Efficient continuous mapping in sensor networks using isolines , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[43]  Krste Asanovic,et al.  Energy Aware Lossless Data Compression , 2003, MobiSys.

[44]  Konstantinos Psounis,et al.  Modeling spatially-correlated sensor network data , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..