SenseCast: Context Prediction for Optimisation of Network Parameters in Wireless Sensor Networks

November 5th, 2012  |  Published in Research

Topic

Development and utilisation of methods of context prediction for the optimisation of data generation in wireless sensor networks

Research area and field of work

Computer Science / Electrical Engineering: Algorithms, Optimisation, Sensor Networks

Summary

The aim of the project is to develop new methods for context prediction in wireless sensor networks (WSN) and to utilise these for dynamic adaptation and optimisation of network behaviour. Wireless Sensor Networks provide the infrastructure for communication and measurement in environments where installing network and measurement hardware would be infeasible because of financial, local, and technical restrictions. Methods for prediction of time series are applied, for instance, in predicting financial time series or for computing weather forecasts. Current approaches for prediction in WSNs estimate environment parameters to verify or correct measurement values. We apply methods of prediction to optimise parameters of the network. The goal of the project SenseCast is to determine ways to anticipate critical situations in WSNs by applying methods of prediction and to dynamically optimise network properties and parameters accordingly. Thus, properties, such as reduced energy consumption and decreased latency, can be guaranteed. The focus of the project is to improve the quality of the prediction by decreasing the number of erros in the input time series, by employing collaborative strategies for prediction, and by optimisation of methods for context prognosis, as well as to utilise prediction strategies for adaptation of network parameters for optimisation of network behaviour in WSNs.

Research Topics

  • Improving the quality of context prediction by reducing the number of errors in the input time seriesThe quality of methods for context prediction depends on the probability of errors in context time series recorded from sensor input. Especially with low-cost sensor hardware, the number of measurment errors is very high and prediction can be improved considerably by applying strategies for increasing robustness, such as adaptation of the search space for a given scenario or employing redundancy of sensory data for detecting a context. However, trade-offs have to be observed, such as increased energy consumption or production cost when using redundancy.
  • Collaborative strategies for context predictionTypes of context that are spatially dependent are important for many applications. For such types of context, neighboring nodes of a sensor network are likely to observe similar context time series. Collaborating nodes can therefore improve both classification and prediction of context. For mobile nodes, collaboration strategies depend not only on the nodes’ present location or neighborhood but also on past or future locations. In order to formulate such strategies a wider notion of spatio-temporal neighborhood has to be employed.
  • Methods for context predictionContext prediction can be understood as a search problem. An algorithm has to search a given space of possible context time series to identify the time series that best approximates the actual context series to be recorded. Algorithms differ according to achievable quality of prediction, restrictions on input formats, and complexity. As part of the project SenseCast, these methods are analysed and optimised with respect to the criteria of resource consumption and quality for our scenarios.
  • Adaptation of network parametersThe usefulness of prediction is evaluated with respect to several layers of network protocols. Ther are many suitable control parameters that would benefit from prediction, for instance: on the physical layer, transmission power can be adjusted depending on predicted packet error rate; on the MAC layer, a Backoff Algorithm can benefit from a correct prediction of the number of competing nodes; and on the routing layer, a method for generating cluster trees can be optimised if node mobility can be predicted.

 Publications

Yong Ding, Behnam Banitalebi, Takashi Miyaki, Michael Beigl (2012) RFTraffic: a study of passive traffic awareness using emitted RF noise from the vehicles, EURASIP Journal on Wireless Communications and Networking 2012(1), p. 8, Springer, url, doi:10.1186/1687-1499-2012-8

Yong Ding, Behnam Banitalebi, Takashi Miyaki, Michael Beigl (2011) RFTraffic: Passive Traffic Awareness Based on Emitted RF Noise from the Vehicles, Proceedings of the 11th International Conference on ITS Telecommunications, Saint-Petersburg, Russia: IEEE, doi:10.1109/ITST.2011.6060088

Yong Ding, Friedemann Laue, Hedda R Schmidtke, Michael Beigl (2010) Sensing Spaces: Light-Weight Monitoring of Industrial Facilities, BMI'10 Workshop in conjunction with KI 2010

Yong Ding, Hedda R Schmidtke, Michael Beigl (2010) Beyond context-awareness: context prediction in an industrial application, Proceedings of the 12th ACM international conference adjunct papers on Ubiquitous computing, p. 401-402, New York, NY, USA: ACM, url, doi:http://doi.acm.org/10.1145/1864431.1864457

Start/End:

2009-2010

Research Topics:

optimisation of context prediction in low-cost wireless sensor networks, collaborative strategies for context prediction, adaptation of network parameters based on prediction

Tags:

Comments are closed.