The HMM-based Modeling for the Energy Level Prediction in Wireless Sensor Networks

The energy conservation is the intrinsic issue of the wireless sensor network (WSN). The lack of energy of some necessary sensor nodes will affect the accurate data aggregation as well as the effective lifetime of the network. In this paper, the problem of predicting which energy level the WSNs or nodes stay in is addressed. Since the primitive method that exchanges messages through nodes could not directly predict the energy level, the stochastic modeling based on hidden Markov model (HMM) is proposed to solve the problem. The energy is divided into several energy levels, i.e. different energy ranges of sensor nodes. Since the state of energy level is the random variable with the value of different energy levels at some time, which holds the characteristic of the Markov chain, it can be modeled as a left-right HMM. Since the energy level cannot be obtained directly, the energy consumption of sensor nodes at a certain time is used as observation states in HMM. Since HMM can perform training process during the running of the WSN, the method can adjust itself to make the best adaptation to the desirable one. Then the trained HMM model can be applied to the prediction of the energy level of the network or sensor nodes. The implementation and simulation of the proposed approach are given in this paper. The simulation shows that the model can effectively predict the energy level and reflect the tendency of the energy consumption, and be applied to other protocols such as energy-efficient routing protocols and so on.

[1]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

[3]  Ruay-Shiung Chang,et al.  An energy efficient routing mechanism for wireless sensor networks , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[4]  Judith Kelner,et al.  Sampling energy consumption in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

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

[6]  Hossam S. Hassanein,et al.  Stochastic modeling of distributed,dynamic,randomized clustering protocols for wireless sensor networks , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[7]  Qilian Liang,et al.  Sensor placement and lifetime of wireless sensor networks: theory and performance analysis , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[8]  Hossam S. Hassanein,et al.  Minimum cost guaranteed lifetime design for heterogeneous wireless sensor networks (WSNs) , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[9]  Bhaskar Krishnamachari,et al.  Impact of energy depletion and reliability on wireless sensor network connectivity , 2004, SPIE Defense + Commercial Sensing.

[10]  Özgür Erçetin,et al.  Energy efficient random sleep-awake schedule design , 2006, IEEE Communications Letters.

[11]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[12]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[13]  Yu-Chee Tseng,et al.  Wireless sensor networks , 2008 .

[14]  Lang Tong,et al.  Estimation of the number of operating sensors in large-scale sensor networks with mobile access , 2006, IEEE Transactions on Signal Processing.

[15]  A.J. Viterbi A personal history of the Viterbi algorithm , 2006, IEEE Signal Processing Magazine.

[16]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[17]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[18]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.