A cluster based mobility prediction scheme for ad hoc networks

The ad hoc networks are completely autonomous wireless networks where all the users are mobile. These networks do not work on any infrastructure and the mobiles communicate either directly or via other nodes of the network by establishing routes. These routes are prone to frequent ruptures because of nodes mobility. If the future movement of the mobile can be predicted in a precise way, the resources reservation can be made before be asked, which enables the network to provide a better QoS. In this aim, we propose a virtual dynamic topology, which on one hand, will organize the network as well as possible and decreases the impact of mobility, and on the other hand, is oriented user mobility prediction. Our prediction scheme uses the evidence theory of Dempster-Shafer in order to predict the future position of the mobile by basing itself on relevant criteria. These ones are related to mobility and network operation optimisation. The proposed scheme is flexible and can be extended to a general framework. To show the relevance of our scheme, we combine it with a routing protocol. Then, we implemented the prediction-oriented topology and the prediction scheme which performs on it. We implemented also a mobility prediction based routing protocol. Simulations are made according to a set of elaborate scenarios.

[1]  Mel Siegel,et al.  Sensor data fusion for context-aware computing using dempster-shafer theory , 2004 .

[2]  Baochun Li,et al.  Group mobility and partition prediction in wireless ad-hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[3]  Ian F. Akyildiz,et al.  The shadow cluster concept for resource allocation and call admission in ATM-based wireless networks , 1995, MobiCom '95.

[4]  Aruna Seneviratne,et al.  Integrating mobility prediction and resource pre-allocation into a home-proxy based wireless Internet framework , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[5]  Jens Biesterfeld,et al.  Neural Networks for Location Prediction in Mobile Networks , 1999 .

[6]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Raouf Boutaba,et al.  Mobility Prediction in Wireless Networks using Neural Networks , 2004, MMNS.

[8]  Guido Fioretti,et al.  Evidence Theory: A Mathematical Framework for Unpredictable Hypotheses , 2004 .

[9]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[10]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[11]  Mounia Lalmas,et al.  Using Dempster-Shafer's Theory of Evidence to Combine Aspects of Information Use , 2004, Journal of Intelligent Information Systems.

[12]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[14]  Arthur P. Dempster,et al.  A Generalization of Bayesian Inference , 1968, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[15]  Toshiro Kawahara,et al.  Robust indoor location estimation of stationary and mobile users , 2004, IEEE INFOCOM 2004.

[16]  Hyong S. Kim,et al.  QoS provisioning in cellular networks based on mobility prediction techniques , 2003, IEEE Commun. Mag..

[17]  Daniel D. Stancil,et al.  Optimizing wireless network protocols using real-time predictive propagation modeling , 1999, RAWCON 99. 1999 IEEE Radio and Wireless Conference (Cat. No.99EX292).

[18]  Paramvir Bahl,et al.  A Software System for Locating Mobile Users: Design, Evaluation, and Lessons , 2000 .

[19]  Sung-Ju Lee,et al.  Ad hoc wireless multicast with mobility prediction , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[20]  A. Karmouch,et al.  Mobility prediction based service location and delivery , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[21]  A. Lenaghan,et al.  A flexible framework for using positioning technologies in location-based services , 2003, The IEEE Region 8 EUROCON 2003. Computer as a Tool..

[22]  Stephan Olariu,et al.  A unifying look at clustering in mobile ad hoc networks , 2004, Wirel. Commun. Mob. Comput..

[23]  Kari Sentz,et al.  Combination of Evidence in Dempster-Shafer Theory , 2002 .

[24]  David Hutchison,et al.  Management of multimedia networks and services : 7th IFIP/IEEE International Conference, MMNS 2004, San Diego, CA, USA, October 3-6, 2004 : proceedings , 2004 .

[25]  Nirmala Shenoy,et al.  A comparative study of mobility prediction in fixed wireless networks and mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[26]  Mario Gerla,et al.  IPv6 flow handoff in ad hoc wireless networks using mobility prediction , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[27]  Nirmala Shenoy,et al.  User mobility prediction in hybrid and ad hoc wireless networks , 2003 .

[28]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[29]  Andrew H. Fagg,et al.  Signal Strength Coordination for Cooperative Mapping , 2005 .

[30]  Ahmed Karmouch,et al.  An Evidence-Based Mobility Prediction Agent Architecture , 2003, MATA.

[31]  Symeon Papavassiliou,et al.  A mobility‐based clustering approach to support mobility management and multicast routing in mobile ad‐hoc wireless networks , 2001, Int. J. Netw. Manag..

[32]  Gerald Q. Maguire,et al.  A class of mobile motion prediction algorithms for wireless mobile computing and communications , 1996, Mob. Networks Appl..

[33]  Nirmala Shenoy,et al.  The Sectorized Mobility Prediction Algorithm for Wireless Networks , 2003 .

[34]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[35]  Robin Doss,et al.  Mobility prediction for seamless mobility in wireless networks , 2004 .