A Bayesian Approach for Disconnection Management in Mobile Ad Hoc Networks

Mobile Ad-hoc Networks are used in many scenarios (e.g., emergency management) for supporting collaborative work of operators. But this requires either (i) continuous connections, or at least (ii) the possibility to foresee that a device is going out to disconnect (e.g., in order to locally cache important data needed for the following activities, etc.). Therefore a basic problem is how to predict possible disconnections of devices, in order to let upper layers appropriately address connection anomalies (e.g., either taking global remedial actions to maintain the network connected, or local ones to let the disconnecting device to go on for some time with its own work). In this paper we present a Bayesian approach to predict disconnections in MANETs, and validating experimental results that shows the viability of the approach.

[1]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  Massimo Mecella,et al.  Emulating mobile ad-hoc networks of hand-held devices: the OCTOPUS virtual environment , 2007, MobiEval '07.

[4]  Raj Acharya,et al.  Impact of mobility prediction on the temporal stability of MANET clustering algorithms , 2005, PE-WASUN '05.

[5]  Mark Klein.  Coordination Science: Challenges and Directions , 1996, Coordination Technology for Collaborative Applications.

[6]  B. R. Badrinath,et al.  Position and orientation in ad hoc networks , 2004, Ad Hoc Networks.

[7]  Daniel D. Stancil,et al.  Efficient simulation of Ricean fading within a packet simulator , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  Srinivasan Keshav,et al.  Vehicular opportunistic communication under the microscope , 2007, MobiSys '07.

[9]  S. Buchegger,et al.  A Robust Reputation System for P2P and Mobile Ad-hoc Networks , 2004 .

[10]  Dharma P. Agrawal,et al.  Introduction to Wireless and Mobile Systems , 2002 .

[11]  Tiziana Catarci,et al.  The WORKPAD P2P Service-Oriented Infrastructure for Emergency Management , 2007, 16th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2007).

[12]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[13]  S. Buchegger,et al.  A Robust Reputation System for Mobile Ad-hoc Networks , 2003 .

[14]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[15]  Massimo Mecella,et al.  Disconnection prediction in mobile ad hoc networks for supporting cooperative work , 2005, IEEE Pervasive Computing.

[16]  Gruia-Catalin Roman,et al.  MobiWork: Mobile Workflow for MANETs , 2006 .

[17]  Giuseppe De Giacomo,et al.  Execution Monitoring of High-Level Robot Programs , 1998, KR.

[18]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[19]  Tiziana Catarci,et al.  WORKPAD: 2-Layered Peer-to-Peer for Emergency Management through Adaptive Processes , 2006, 2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[20]  Dirk Schulz,et al.  Bayesian Filters for Location Estimation , 2003 .

[21]  Giuseppe De Giacomo,et al.  Highly Dynamic Adaptation in Process Management Systems Through Execution Monitoring , 2007, BPM.

[22]  Zygmunt J. Haas,et al.  Predictive distance-based mobility management for multidimensional PCS networks , 2003, TNET.

[23]  Thomas Plagemann,et al.  Non-intrusive Neighbor Prediction in Sparse MANETs , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[24]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[25]  Min Qin,et al.  Supporting multimedia streaming between mobile peers with link availability prediction , 2005, MULTIMEDIA '05.

[26]  Massimo Mecella,et al.  MOBIDIS: A Pervasive Architecture for Emergency Management , 2006, 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE'06).

[27]  Ian F. Akyildiz,et al.  Movement-based location update and selective paging for PCS networks , 1996, TNET.

[28]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[29]  Ákos Lédeczi,et al.  Radio interferometric tracking of mobile wireless nodes , 2007, MobiSys '07.