Grey System Theory-Based Energy Map Construction for Wireless Sensor Networks

Energy is one of the most important resources in wireless sensor networks (WSN). Due to unattended nature of WSNs, it should be used smartly and efficiently to maximize lifetime. A map representing the residual energy of sensor nodes in the sensor field can be constructed, which is called as energy map. Depletion of energy in sensor nodes can be modeled as time-series. The grey models are considered to be the best tool for time–series prediction. In this paper, we propose a grey system theory-based prediction approach to construct the energy map for WSN. Simulation results show that our proposed approach outperforms various prediction based approaches for energy map construction.

[1]  Deborah Estrin,et al.  Residual Energy Scans for Monitoring Wireless Sensor Networks , 2002 .

[2]  B. R. Badrinath,et al.  The distinctive design characteristic of a wireless sensor network: the energy map , 2004, Computer Communications.

[3]  Mohsen Guizani,et al.  Energy Map: Mining Wireless Sensor Network Data , 2006, 2006 IEEE International Conference on Communications.

[4]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[5]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[6]  B. R. Badrinath,et al.  Energy map construction for wireless sensor network under a finite energy budget , 2004, MSWiM '04.

[7]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[8]  Athanasios V. Vasilakos,et al.  Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter , 2011, Comput. Commun..

[9]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[10]  Okyay Kaynak,et al.  Grey system theory-based models in time series prediction , 2010, Expert Syst. Appl..

[11]  Jamal N. Al-Karaki,et al.  Energy-Centric Routing in Wireless Sensor Networks , 2006, ISCC.

[12]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[13]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Song Han,et al.  Continuous Residual Energy Monitoring in Wireless Sensor Networks , 2004, ISPA.

[15]  Deborah Estrin,et al.  Residual energy scan for monitoring sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[16]  Hui Gao,et al.  Parallel and Distributed Processing and Applications , 2005 .

[17]  Deborah Estrin,et al.  Large-scale fault isolation , 2000, IEEE Journal on Selected Areas in Communications.

[18]  Antonio Alfredo Ferreira Loureiro,et al.  Data dissemination based on the energy map , 2005, IEEE Communications Magazine.

[19]  Samuel Pierre,et al.  A Data Collection Algorithm Using Energy Maps in Sensor Networks , 2007 .

[20]  B. R. Badrinath,et al.  Trajectory based forwarding and its applications , 2003, MobiCom '03.

[21]  Nader Mohamed,et al.  Middleware: middleware challenges and approaches for wireless sensor networks , 2006, IEEE Distributed Systems Online.

[22]  Frank L. Lewis,et al.  Energy-efficient wireless sensor network design and implementation for condition-based maintenance , 2007, TOSN.

[23]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[24]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[25]  B. R. Badrinath,et al.  Prediction-based energy map for wireless sensor networks , 2003, Ad Hoc Networks.