A Bayesian model for mobility prediction in wireless sensor networks

Wireless sensor networks (WSN) have specific features such as low transmission range, stringent energy consumption constraints, limited memory and processing power. For this reason, tailored protocols have been proposed, optimizing network protocols with respect to various assumptions: one commonly exploited property of WSN is the stability of the topology due to permanent installation of sensor nodes. However, in some applications, some of the wireless sensor nodes might be mobile, for instance when they are associated with users. In that case, specific extensions of WSN protocols need to be designed. Then a first step is the characterization of nodes' mobility. This is the focus of this article: we propose a general method of mobility estimation for wireless sensor networks. Namely, using a Bayesian framework, we derive a mobility prediction model to estimate the node velocity (starting from no knowledge) from observed events. In this article, we focus on events represented by the most minimal information: mere observation of link duration with neighbors. Simulations illustrate that, even with such limited information, the mobility can be well inferred, and results show the good performance of the method.

[1]  Daniel Gutiérrez-Reina,et al.  Route duration improvement in wireless sensor and actuator networks based on mobility parameters and flooding control , 2012, EURASIP Journal on Wireless Communications and Networking.

[2]  G. C. Tiao,et al.  Bayesian inference in statistical analysis , 1973 .

[3]  A. Vallimayil,et al.  Impact of mobility models on mobile sensor networks , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[4]  Kai-Hau Yeung,et al.  Link Availability Prediction for Cognitive Radio Ad Hoc Networks , 2014 .

[5]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[6]  Stephen B. Wicker,et al.  Link Dynamics and Protocol Design in a Multihop Mobile Environment , 2006, IEEE Transactions on Mobile Computing.

[7]  Elmar Gerhards-Padilla,et al.  BonnMotion: a mobility scenario generation and analysis tool , 2010, SimuTools.

[8]  Dominique Barthel,et al.  Routing Metrics Used for Path Calculation in Low-Power and Lossy Networks , 2012, RFC.

[9]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[10]  Shengming Jiang,et al.  A prediction-based link availability estimation for routing metrics in MANETs , 2005, IEEE/ACM Transactions on Networking.

[11]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[12]  Philip Levis,et al.  RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks , 2012, RFC.

[13]  Jingyu Hua,et al.  A Novel Ad hoc Routing Protocol Based on Mobility Prediction , 2008 .

[14]  Andrey Somov,et al.  Supporting smart-city mobility with cognitive Internet of Things , 2013, 2013 Future Network & Mobile Summit.

[15]  Cédric Adjih,et al.  A multi-level approach to link state: ML-OLSR , 2012, MobiWac '12.

[16]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[17]  2012 IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, USA, January 14-17, 2012 , 2012, CCNC.

[18]  Monica Wachowicz,et al.  The design of a Bayesian Network for mobility management in Wireless Sensor Networks , 2010, GIScience 2010.

[19]  Toshio Fukushima,et al.  Fast computation of complete elliptic integrals and Jacobian elliptic functions , 2009 .

[20]  Jiming Chen,et al.  Distributed Collaborative Control for Industrial Automation With Wireless Sensor and Actuator Networks , 2010, IEEE Transactions on Industrial Electronics.

[21]  Sung-Ju Lee,et al.  Mobility prediction and routing in ad hoc wireless networks , 2001, Int. J. Netw. Manag..

[22]  Ian F. Akyildiz,et al.  The predictive user mobility profile framework for wireless multimedia networks , 2004, IEEE/ACM Transactions on Networking.

[23]  Lillian L. Dai,et al.  RPL under mobility , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[24]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[25]  C. Adjih,et al.  Mobility Enhanced RPL for Wireless Sensor Networks , 2012, 2012 Third International Conference on The Network of the Future (NOF).

[26]  Lillian L. Dai,et al.  A Comprehensive Evaluation of RPL under Mobility , 2012 .

[27]  J. Ananthi,et al.  A Review: On Mobility Prediction for Wireless Networks , 2013 .

[28]  Zabih Ghassemlooy,et al.  Bayesian model for mobility prediction to support routing in Mobile Ad-Hoc Networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).