Exploiting spatial-temporal correlations to improve energy-efficiency in data collection applications in WSN
Pages 123 - 149
Abstract
Energy-efficiency is a fundamental constraint that must be resolved to enable wireless sensor network WSN applications such as monitoring and zone surveillance where long-term operation mode is required. In this paper, we propose a data-driven approach to optimise energy-efficiency in data collection applications by taking profit from nodes' data correlations without deteriorating data quality specified by the end-user. We present simple but effective spatial and temporal correlation models based on the intrinsic characteristics of randomly deployed WSN. We integrate the correlation distance and the temporal series of the monitored phenomenon into protocol low energy adaptive clustering hierarchy LEACH taken as a case study to show the gain of such an approach in terms of two opposite metrics: energy-efficiency and data quality. We implement, test and compare our proposed solutions with protocol LEACH and some other variants. The simulation results confirm our hypotheses and show a clear improvement in terms of network lifetime, network coverage and residual energy of the nodes. As for data quality, our proposed solutions maintain an acceptable level compared to LEACH and its variants.
References
[1]
Abdulsalam, H. and Kamel, L. (2011) 'Data aggregation for evolving wireless sensor networks using W-LEACH', in Proceedings of the Second Kuwait Conference on e-Services and e-Systems, KCESS '11, ACM, New York, USA, pp.17:1-17:5.
[2]
Abdulsalam, H.M. and Kamel, L.K. (2010) 'W-LEACH: weighted low energy adaptive clustering hierarchy aggregation algorithm for data streams in wireless sensor networks', in 2010 IEEE International Conference on Data Mining Workshops, December, pp.1-8.
[3]
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, No. 4, pp.393-422.
[4]
Amgoth, T. and Jana, P.K. (2014) 'Energy efficient and load balanced clustering algorithms for wireless sensor networks', International Journal of Information and Communication Technology (IJICT), Vol. 6, Nos. 3/4, pp.272-291.
[5]
Anastasi, G., Conti, M., Di Francesco, M. and Passarella, A. (2009) 'Energy conservation in wireless sensor networks: a survey', Ad Hoc Networks, Vol. 7, No. 3, pp.537-568.
[6]
Bouyer, M.M.A. and Hatamlou, A. (2015) 'A new approach for decreasing energy in wireless sensor networks with hybrid leach protocol and fuzzy c-means algorithm', International Journal of Communication Networks and Distributed Systems, Vol. 14, No. 4, pp.400-412.
[7]
Demigha, O., Bedda, S. and Chabane, M. (2017a) 'LEACH-SC: a spatial correlation-based protocol for energy-efficient data collection in wireless sensor networks', in International Conference on Networked Systems, VDE, Gttingen, Germany, 13-16 March.
[8]
Demigha, O., Hidouci, W-K. and Ahmed, T. (2013) 'On energy efficiency in collaborative target tracking in wireless sensor network: a review', Communications Surveys Tutorials, IEEE, Third,Vol. 15, No. 3, pp.1210-1222.
[9]
Demigha, O., Hidouci, W-K. and Ahmed, T. (2017b) 'Energy-efficient data collection under precision constraints in wireless sensor networks', International Journal of Sensor Networks, January, Vol. 23, No. 1, pp.11-28.
[10]
Gupta, V. and Pandey, R. (2014) 'Research on energy balance in hierarchical clustering protocol architecture for WSN', in 2014 International Conference on Parallel, Distributed and Grid Computing (PDGC), December, pp.115-119.
[11]
Heinzelman, W.B. (2000) Application-Specific Protocol Architectures for Wireless Networks, PhD thesis, Massachusetts Institute of Technology, Massachusetts, June.
[12]
Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H. (2002) 'An application-specific protocol architecture for wireless microsensor networks', IEEE Transactions on Wireless Communications, October, Vol. 1, No. 4, pp.660-670.
[13]
Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', in Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, January, Vol. 2, 10pp.
[14]
Jan, M.A., Nanda, P., He, X. and Liu, R.P. (2013) 'Enhancing lifetime and quality of data in cluster-based hierarchical routing protocol for wireless sensor network', in HPCC EUC, November, pp.1400-1407.
[15]
Johnson, D.S. (1974) 'Approximation algorithms for combinatorial problems', Journal of Computer and System Sciences, Vol. 9, No. 3, pp.256-278.
[16]
Li, Y-Z., Zhang, A-L., and Liang, Y-Z. (2013) 'Improvement of leach protocol for wireless sensor networks', in IEEE 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), Shenyang, China, pp.322-326.
[17]
Loscri, V., Morabito, G. and Marano, S. (2005) 'A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH)', in 2005 IEEE 62nd Vehicular Technology Conference, VTC-2005-Fall, September, Vol. 3, pp.1809-1813.
[18]
Narayanan, R.P., Viswanathan, V. and Mahalakchmi, V.J. (2017) 'Smart packet' for energy optimisation in wireless sensor networks', International Journal of Communication Networks and Distributed Systems, Vol. 18, No. 2, pp.11-128.
[19]
Sudevalayam, S. and Kulkarni, P. (2010) 'Energy harvesting sensor nodes: survey and implications', IEEE Communications Surveys and Tutorials, July, Vol. 13, No. 3, pp.443-461.
[20]
Vuran, M.C., Akan, Ö.B. and Akyildiz, I.F. (2004) 'Spatio-temporal correlation: theory and applications for wireless sensor networks', Computer Networks, Vol. 45, No. 3, pp.245-259.
[21]
Wang, B. (2010) 'Coverage control in sensor networks', Computer Communications and Networks, 1st ed., Springer-Verlag, London.
[22]
Wu, C., Ohzahata, S. and Kato, T. (2013) 'A reliable and flexible data gathering protocol for battery limited wireless sensor networks', International Journal of Communication Networks and Distributed Systems, Vol. 11, No. 2, pp.139-156.
[23]
Xiangning, F. and Yulin, S. (2007) 'Improvement on LEACH protocol of wireless sensor network', in International Conference on Sensor Technologies and Applications, October, pp.260-264.
[24]
Ye, W., Heidemann, J. and Estrin, D. (2004) 'Medium access control with coordinated adaptive sleeping for wireless sensor networks', IEEE/ACM Transactions on Networking, Vol. 12, No. 3, pp.493-506.
[25]
Zordan, D., Quer, G., Zorzi, M. and Rossi, M. (2011) 'Modeling and generation of space-time correlated signals for sensor network fields', in Proceedings of IEEE Globecom, pp.5-9.
- Exploiting spatial-temporal correlations to improve energy-efficiency in data collection applications in WSN
Recommendations
Exploiting Spatio-temporal Correlations for Data Processing in Sensor Networks
GeoSensor NetworksRecent advances in microelectronics have made feasible the deployment of sensor networks for a variety of monitoring and surveillance tasks. In such tasks the state of the network is evaluated either at regular intervals at a base-station, which ...
Exploiting Actuator Mobility for Energy-Efficient Data Collection in Delay-Tolerant Wireless Sensor Networks
ICNS '09: Proceedings of the 2009 Fifth International Conference on Networking and ServicesA wireless sensor network (WSN) is a large-scale ad hoc multi-hop network deployed (usually, at random) in a region of interest for surveillance purpose. One of its fundamental tasks is to gather sensor readings from the sensory field at data sinks. ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Inderscience Publishers
Geneva 15, Switzerland
Publication History
Published: 01 January 2019
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024