Time Series Forecasting for Energy-efficient Organization of Wireless Sensor Networks

Due to their wide potential applications, wireless sensor networks have recently received tremendous attention. The strict energy constraints of sensor nodes result in the great challenges for energy efficiency. This paper investigates the energy efficiency problem and proposes an energy-efficient organization method with time series forecasting. The organization of wireless sensor networks is formulated for target tracking. Target model, multi-sensor model and energy model are defined accordingly. For the target tracking application, target localization is achieved by collaborative sensing with multi-sensor fusion. The historical localization results are utilized for adaptive target trajectory forecasting. Empirical mode decomposition is implemented to extract the inherent variation modes in the time series of a target trajectory. Future target position is derived from autoregressive moving average (ARMA) models, which forecast the decomposition components, respectively. Moreover, the energy-efficient organization method is presented to enhance the energy efficiency of wireless sensor networks. The sensor nodes implement sensing tasks according to the probability awakening in a distributed manner. When the sensor nodes transfer their observations to achieve data fusion, the routing scheme is obtained by ant colony optimization. Thus, both the operation and communication energy consumption can be minimized. Experimental results verify that the combination of the ARMA model and empirical mode decomposition can estimate the target position efficiently and energy saving is achieved by the proposed organization method in wireless sensor networks.

[1]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[2]  Angus R. Simpson,et al.  Parametric study for an ant algorithm applied to water distribution system optimization , 2005, IEEE Transactions on Evolutionary Computation.

[3]  M.J.E. Salami,et al.  Analysis of multiexponential transient signals using interpolation-based deconvolution and parametric modeling techniques , 2003, IEEE International Conference on Industrial Technology, 2003.

[4]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[5]  B. Hohlt,et al.  Flexible power scheduling for sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  Yu Ge,et al.  An area localization scheme for large wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[8]  Xue Wang,et al.  An Improved Particle Filter for Target Tracking in Sensor Systems , 2007, Sensors (Basel, Switzerland).

[9]  Lihua Xie,et al.  Optimal and self-tuning state estimation for singular stochastic systems: a polynomial equation approach , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[10]  Xiaojiang Du,et al.  Efficient energy management protocol for target tracking sensor networks , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[11]  Chin-Teng Lin,et al.  Tracking a maneuvering target using neural fuzzy network , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[12]  A. Papandreou-Suppappola,et al.  Energy efficient target tracking in a sensor network using non-myopic sensor scheduling , 2005, 2005 7th International Conference on Information Fusion.

[13]  Jacques Lemoine,et al.  Empirical mode decomposition: an analytical approach for sifting process , 2005, IEEE Signal Processing Letters.

[14]  Y. Oshman,et al.  Optimization of observer trajectories for bearings-only target localization , 1999 .

[15]  Cauligi S. Raghavendra,et al.  Power Aware Wireless Sensor Networks Using Tripwire Detection and Cueing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[16]  K.M.K.H. Leong,et al.  Adaptive power controllable retrodirective array system for wireless sensor server applications , 2005, IEEE Transactions on Microwave Theory and Techniques.

[17]  Alice E. Smith,et al.  An ant colony optimization algorithm for the redundancy allocation problem (RAP) , 2004, IEEE Transactions on Reliability.

[18]  O. Payne,et al.  An unscented particle filter for GMTI tracking , 2004, 2004 IEEE Aerospace Conference Proceedings (IEEE Cat. No.04TH8720).

[19]  Zhiping Lin,et al.  Cramer-Rao lower bound for parameter estimation in nonlinear systems , 2005, IEEE Signal Processing Letters.

[20]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[21]  Piet M. T. Broersen,et al.  Automatic identification of time-series models from long autoregressive models , 2005, IEEE Transactions on Instrumentation and Measurement.

[22]  Lihua Xie,et al.  Optimal and self-tuning State estimation for singular stochastic systems: a polynomial equation approach , 2004, IEEE Transactions on Circuits and Systems II: Express Briefs.

[23]  Luiz W. P. Biscainho AR model estimation from quantized signals , 2004, IEEE Signal Processing Letters.

[24]  Antonio Alfredo Ferreira Loureiro,et al.  Dynamic Power Management in Wireless Sensor Networks: An Application-Driven Approach , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[25]  Xue Wang,et al.  Prediction-based Dynamic Energy Management in Wireless Sensor Networks , 2007, Sensors (Basel, Switzerland).

[26]  Xue Wang,et al.  Collaborative signal processing for target tracking in distributed wireless sensor networks , 2007, J. Parallel Distributed Comput..

[27]  Gabriel Rilling,et al.  Empirical mode decomposition, fractional Gaussian noise and Hurst exponent estimation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[28]  Anantha Chandrakasan,et al.  Dynamic Power Management in Wireless Sensor Networks , 2001, IEEE Des. Test Comput..