MIRACLE: Mobility Prediction Inside a Coverage Hole Using Stochastic Learning Weak Estimator

In target tracking applications of wireless sensor networks (WSNs), one of the important but overlooked issues is the estimation of mobility behavior of a target inside a coverage hole. The existing approaches are restricted to networks with effective coverage by wireless sensors. Additionally, those works implicitly considered that a target does not change its mobility pattern inside the entire tracking region. In this paper, we address the above lacunae by designing a stochastic learning weak estimation-based scheme, namely mobility prediction inside acoverage hole (MIRACLE). The objectives of MIRACLE are two fold. First, one should be able to correctly predict the mobility pattern of a target inside a coverage hole with low computational overhead. Second, if a target changes its mobility pattern inside the coverage hole, the proposed estimator should give some estimation about all possible transitions among the mobility models. We use the trajectory extrapolation and fusion techniques for exploring all possible transitions among the mobility models. We validate the results with simulated traces of mobile targets generated using network simulator NS-2. Simulation results show that MIRACLE estimates the mobility patterns inside coverage hole with an accuracy of more than 60% in WSNs.

[1]  Dongbing Gu,et al.  A Game Theory Approach to Target Tracking in Sensor Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  MengChu Zhou,et al.  Fast and Epsilon-Optimal Discretized Pursuit Learning Automata , 2015, IEEE Transactions on Cybernetics.

[3]  Toufik Ahmed,et al.  On Energy Efficiency in Collaborative Target Tracking in Wireless Sensor Network: A Review , 2013, IEEE Communications Surveys & Tutorials.

[4]  Kianoosh G. Boroojeni,et al.  Mathematical Theories of Distributed Sensor Networks , 2014 .

[5]  Javad Akbari Torkestani,et al.  Mobility prediction in mobile wireless networks , 2012, J. Netw. Comput. Appl..

[6]  Thomas F. La Porta,et al.  A Mobility-Prediction-Based Relay Deployment Framework for Conserving Power in MANETs , 2009, IEEE Transactions on Mobile Computing.

[7]  Jörg Hähner,et al.  Graph-based mobility model for mobile ad hoc network simulation , 2002, Proceedings 35th Annual Simulation Symposium. SS 2002.

[8]  Silvia Ferrari,et al.  Probabilistic Track Coverage in Cooperative Sensor Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Farouk Kamoun,et al.  Microsoft Word-V1-I1-P95-101 , 2010 .

[10]  Silvia Ferrari,et al.  A Geometric Transversals Approach to Analyzing the Probability of Track Detection for Maneuvering Targets , 2014, IEEE Transactions on Computers.

[11]  Prasan Kumar Sahoo,et al.  Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks , 2011, J. Netw. Comput. Appl..

[12]  Badong Chen,et al.  A novel extended kernel recursive least squares algorithm , 2012, Neural Networks.

[13]  B. John Oommen,et al.  Stochastic learning-based weak estimation of multinomial random variables and its applications to pattern recognition in non-stationary environments , 2006, Pattern Recognit..

[14]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[15]  Yong-Hyuk Kim,et al.  An Efficient Genetic Algorithm for Maximum Coverage Deployment in Wireless Sensor Networks , 2013, IEEE Transactions on Cybernetics.

[16]  Ahmed Helmy,et al.  The IMPORTANT framework for analyzing the Impact of Mobility on Performance Of RouTing protocols for Adhoc NeTworks , 2003, Ad Hoc Networks.

[17]  Xiaoyan Hong,et al.  A group mobility model for ad hoc wireless networks , 1999, MSWiM '99.

[18]  Mohammad S. Obaidat,et al.  Extracting mobility pattern from target trajectory in wireless sensor networks , 2015, Int. J. Commun. Syst..

[19]  Attahiru Sule Alfa,et al.  Application of Mobility Prediction in Wireless Networks Using Markov Renewal Theory , 2010, IEEE Transactions on Vehicular Technology.

[20]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

[21]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[22]  Witold Pedrycz,et al.  Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Christian Bonnet,et al.  Mobility models for vehicular ad hoc networks: a survey and taxonomy , 2009, IEEE Communications Surveys & Tutorials.

[24]  Alborz Geramifard,et al.  Adaptive Planning for Markov Decision Processes with Uncertain Transition Models via Incremental Feature Dependency Discovery , 2012, ECML/PKDD.

[25]  Éric Marchand,et al.  3-D Model-Based Tracking for UAV Indoor Localization , 2015, IEEE Transactions on Cybernetics.

[26]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Hamamache Kheddouci,et al.  A cluster based mobility prediction scheme for ad hoc networks , 2008, Ad Hoc Networks.

[28]  Fabrice Theoleyre,et al.  New metrics to evaluate mobility models properties , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[29]  Mohammad T. Manzuri Shalmani,et al.  A learning automata-based method for estimating the mobility model of nodes in Mobile Ad-Hoc NETworks , 2008, 2008 7th IEEE International Conference on Cognitive Informatics.

[30]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for PCS networks , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  Anas Abu Taleb,et al.  Journal of Emerging Trends in Computing and Information Sciences a Survey of Sink Mobility Models for Wireless Sensor Networks , 2022 .

[32]  B. John Oommen,et al.  Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[33]  Nikhil R. Pal,et al.  A Multiobjective Genetic Programming-Based Ensemble for Simultaneous Feature Selection and Classification , 2016, IEEE Transactions on Cybernetics.

[34]  Hamid R. Rabiee,et al.  Mobility pattern recognition in mobile ad-hoc networks , 2007, Mobility '07.

[35]  Xiaowen Wu,et al.  Coverage-hole trap model in target tracking using distributed relay-robot network , 2010, SAC '10.

[36]  Sudip Misra,et al.  Localized policy-based target tracking using wireless sensor networks , 2012, TOSN.

[37]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[38]  Yu Hen Hu,et al.  Energy-Balanced Scheduling for Target Tracking in Wireless Sensor Networks , 2014, TOSN.

[39]  Myungchul Kim,et al.  Behavior-based mobility prediction for seamless handoffs in mobile wireless networks , 2011, Wirel. Networks.

[40]  Jong-Moon Chung,et al.  Stochastic Vector Mobility Model for Mobile and Vehicular Ad Hoc Network Simulation , 2012, IEEE Transactions on Mobile Computing.

[41]  Qiang Zhang,et al.  Node Topology Effect on Target Tracking Based on UWSNs Using Quantized Measurements , 2015, IEEE Transactions on Cybernetics.

[42]  Pietro Manzoni,et al.  ANEJOS: a Java based simulator for ad hoc networks , 2001, Future Gener. Comput. Syst..

[43]  Zhi Ding,et al.  Target Tracking and Mobile Sensor Navigation in Wireless Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[44]  Jonathan P. How,et al.  Real-Time Predictive Modeling and Robust Avoidance of Pedestrians with Uncertain, Changing Intentions , 2014, WAFR.

[45]  T.S. Bi,et al.  The Perturbed Trajectories Prediction Method Based on Wide-Area Measurement System , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[46]  Albert S. Huang,et al.  A Bayesian nonparametric approach to modeling motion patterns , 2011, Auton. Robots.

[47]  S. M. Mousavi Feature Selection for Mobility Pattern Recognition in Mobile Ad-Hoc Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[48]  Zhangdui Zhong,et al.  MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks , 2011, IEEE Transactions on Vehicular Technology.