article

Spatio-temporal correlation: theory and applications for wireless sensor networks

Authors:

Mehmet C. Vuran,

Özg¨r B. Akan,

Ian F. AkyildizAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 45, Issue 3

Pages 245 - 259

https://doi.org/10.1016/j.comnet.2004.03.007

Published: 21 June 2004 Publication History

Abstract

Wireless Sensor Networks (WSN) are characterized by the dense deployment of sensor nodes that continuously observe physical phenomenon. Due to high density in the network topology, sensor observations are highly correlated in the space domain. Furthermore, the nature of the physical phenomenon constitutes the temporal correlation between each consecutive observation of a sensor node. These spatial and temporal correlations along with the collaborative nature of the WSN bring significant potential advantages for the development of efficient communication protocols well-suited for the WSN paradigm. In this paper, several key elements are investigated to capture and exploit the correlation in the WSN for the realization of advanced efficient communication protocols. A theoretical framework is developed to model the spatial and temporal correlations in WSN. The objective of this framework is to enable the development of efficient communication protocols which exploit these advantageous intrinsic features of the WSN paradigm. Based on this framework, possible approaches are discussed to exploit spatial and temporal correlation for efficient medium access and reliable event transport in WSN, respectively.

References

[1]

{1} I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirei, Wireless sensor networks: a survey. Comput. Networks 38 (4) (2002) 393-422.

Digital Library

[2]

{2} K.A. Arisha, M.A. Youssef, M.Y. Younis, Energy-aware management in cluster-based sensor networks. Comput. Networks 43 (5) (2003) 649-668.

Digital Library

[3]

{3} J.O. Berger, V. de Oliviera, B. Sanso, Objective bayesian analysis of spatially correlated data. J. Am. Statist. Assoc. 96 (2001) 1361-1374.

[4]

{4} T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, K. Saluja, Sensor deployment strategy for target detection, in: Proceedings of the ACM WSNA 2002, Atlanta, USA, September 2002.

[5]

{5} T. van Dam, K. Langendoen, An adaptive energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the ACM SenSys 2003, Los Angeles, CA, November 2003.

Digital Library

[6]

{6} M. Gastpar, M. Vetterli, Source-channel communication in sensor networks, in: Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN'03), 2003.

[7]

{7} T.J. Goblick, Theoretical limitations on the transmission of data from analog sources, IEEE Trans. Inform. Theory IT-11 (4) (1965) 558-567.

[8]

{8} S. Haykin, Communication Systems. third ed., Wiley, New York, 1994.

[9]

{9} IEEE 802.15.4/D17. Draft Standard Low-Rate Personal Area Networks, October, 2002.

[10]

{10} J. Kusuma, L. Doherty, K. Ramchandran, Distributed compression for sensor networks, in: Proceedings of the IEEE Image Processing 2001, vol. 1, October 2001, pp. 82-85.

[11]

{11} S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proceedings of the IEEE INFOCOM 2001, Anchorage, AK, April 2001.

[12]

{12} V. Poor, An Introduction to Signal Detection and Estimation, second ed., Springer, Berlin, 1994.

[13]

{13} S.S. Pradhan, K. Ramchandran, Distributed source coding: symmetric rates and applications to sensor networks, in: Proceedings of the Data Compression Conference 2000, 2000, pp. 363-372.

[14]

{14} S.S. Pradhan, J. Kusuma, K. Ramchandran, Distributed compression in a dense microsensor network. IEEE Signal Process. Mag. 19 (2) (2002) 51-60.

[15]

{15} S.S. Pradhan, R. Puri, K. Ramchandran, n-Channel symmetric multiple descriptions Part I: (n,k) source-channel erasure codes, IEEE Trans. Inform. Theory 50 (1) (2004) 47-61.

Digital Library

[16]

{16} V. Rajendran, K. Obraczka, J.J. Garcia-Luna-Aceves, Energy-efficient, collision-free medium access control for wireless sensor networks, in: Proceedings of the ACM SenSys 2003, Los Angeles, CA, November 2003.

Digital Library

[17]

{17} Y. Sankarasubramaniam, O.B. Akan, I.F. Akyildiz, ESRT: event-to-sink reliable transport for wireless sensor networks, in: Proceedings of the ACM MOBIHOC 2003, June 2003, pp. 177-188.

[18]

{18} A. Scaglione, S.D. Servetto, On the interdependence of routing and data compression in multi-hop sensor networks, in: Proceedings of the ACM MOBICOM 2002, Atlanta, GA, USA, September 2002.

[19]

{19} F. Stann, J. Heidemann, RMST: Reliable data transport in sensor networks, in: Proceedings of the IEEE SNPA 2003, Anchorage, AK, May 2003, pp. 102-112.

[20]

{20} G.L. Stuber, Principles of Mobile Communication, Kluwer Academic Publisher, Dordrecht, 2001.

[21]

{21} M.C. Vuran, I.F. Akyildiz, Spatial correlation-based collaborative medium access control in wireless sensor networks, submitted, December 2003.

[22]

{22} C.-Y. Wan, S.B. Eisenman, A.T. Campbell, CODA: congestion detection and avoidance in sensor networks, in: Proceedings of the ACM SenSys 2003, November 2003.

[23]

{23} C.Y. Wan, A.T. Campbell, L. Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, in: Proceedings of the WSNA 2002, Atlanta, GA, USA, September 2002.

[24]

{24} W. Ye, J. Heidemann, D. Estrin, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of the INFOCOM 2002, vol. 3, 2002, pp. 1567-1576.

Cited By

Rahmani MKhan FMuzaffar AJan M(2022)Internet of Things-Enabled Optimal Data Aggregation Approach for the Intelligent Surveillance SystemsMobile Information Systems10.1155/2022/46815832022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/4681583
Li WShen FZhang ZLiang YXu DGao W(2022)Effective and Fast Estimation for Multi-Source Navigation Sensor Reliability2022 IEEE International Instrumentation and Measurement Technology Conference (I2MTC)10.1109/I2MTC48687.2022.9806684(1-5)Online publication date: 16-May-2022
https://dl.acm.org/doi/10.1109/I2MTC48687.2022.9806684
Ni LZhang DWang ZLiang JZhuang JWan Q(2022)Fast copula-based fusion of correlated decisions for distributed radar detectionSignal Processing10.1016/j.sigpro.2022.108676201:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.sigpro.2022.108676
Show More Cited By

Index Terms

Spatio-temporal correlation: theory and applications for wireless sensor networks

Recommendations

Time-space correlation for real-time, accurate, and energy-aware data reporting in wireless sensor networks
MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

One of the main applications in Wireless Sensor Networks (WSNs) is the accurate monitoring of extensive areas. However, due to the high density of nodes, redundant and correlated data are usually sensed by nearby nodes over time. Since saving energy is ...
An energy-aware spatio-temporal correlation mechanism 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 their high density of nodes, it is very likely that information that is both spatially and temporally ...
Spatial correlation-based collaborative medium access control in wireless sensor networks

Wireless Sensor Networks (WSN) are mainly characterized by dense deployment of sensor nodes which collectively transmit information about sensed events to the sink. Due to the spatial correlation between sensor nodes subject to observed events, it may ...

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 45, Issue 3

Special issue: In memroy of Olga Casals

21 June 2004

134 pages

ISSN:1389-1286

Issue’s Table of Contents

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 21 June 2004

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

127
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Rahmani MKhan FMuzaffar AJan M(2022)Internet of Things-Enabled Optimal Data Aggregation Approach for the Intelligent Surveillance SystemsMobile Information Systems10.1155/2022/46815832022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/4681583
Li WShen FZhang ZLiang YXu DGao W(2022)Effective and Fast Estimation for Multi-Source Navigation Sensor Reliability2022 IEEE International Instrumentation and Measurement Technology Conference (I2MTC)10.1109/I2MTC48687.2022.9806684(1-5)Online publication date: 16-May-2022
https://dl.acm.org/doi/10.1109/I2MTC48687.2022.9806684
Ni LZhang DWang ZLiang JZhuang JWan Q(2022)Fast copula-based fusion of correlated decisions for distributed radar detectionSignal Processing10.1016/j.sigpro.2022.108676201:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.sigpro.2022.108676
Rashid MWang D(2022)SEISPervasive and Mobile Computing10.1016/j.pmcj.2022.10171787:COnline publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1016/j.pmcj.2022.101717
Swain RDash TKhilar P(2022)Automated Fault Diagnosis in Wireless Sensor Networks: A Comprehensive SurveyWireless Personal Communications: An International Journal10.1007/s11277-022-09916-3127:4(3211-3243)Online publication date: 1-Dec-2022
https://dl.acm.org/doi/10.1007/s11277-022-09916-3
Cheng XKhanduri PChen BVarshney P(2021)Joint Collaboration and Compression Design for Distributed Sequential Estimation in a Wireless Sensor NetworkIEEE Transactions on Signal Processing10.1109/TSP.2021.311498269(5448-5462)Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1109/TSP.2021.3114982
Singh MSoni S(2021)Network lifetime enhancement of WSNs using correlation model and node selection algorithmAd Hoc Networks10.1016/j.adhoc.2021.102441114:COnline publication date: 1-Apr-2021
https://dl.acm.org/doi/10.1016/j.adhoc.2021.102441
Sekar KSuganya Devi KSrinivasan P(2021)Energy Efficient Data Gathering using Spatio-temporal Compressive Sensing for WSNsWireless Personal Communications: An International Journal10.1007/s11277-020-07922-x117:2(1279-1295)Online publication date: 1-Mar-2021
https://dl.acm.org/doi/10.1007/s11277-020-07922-x
Dang TLe DKim MChoo H(2021)Neighboring Information Exploitation for Anomaly Detection in Intelligent IoTFuture Data and Security Engineering10.1007/978-3-030-91387-8_17(260-271)Online publication date: 24-Nov-2021
https://dl.acm.org/doi/10.1007/978-3-030-91387-8_17
Jain KKumar A(2020)Energy-Efficient Data-Aggregation Technique for Correlated Spatial and Temporal Data in Cluster-Based Sensor NetworksInternational Journal of Business Data Communications and Networking10.4018/IJBDCN.202007010316:2(53-68)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.4018/IJBDCN.2020070103
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents