Mobility Aware Distributed Topology Control in Mobile Ad-Hoc Networks Using Mobility Pattern Matching

Topology control algorithms in mobile ad-hoc networks aim to reduce the power consumption while keeping the topology connected. These algorithms can preserve network resources and increase network capacity. However, few efforts have focused on the issue of topology control in presence of node mobility. One of the notable mobility aware topology control protocols is the “Mobility Aware Distributed Topology Control Protocol”. The main drawback of this protocol is on its mobility prediction method. This prediction method assumes linear movements and is unable to cope with sudden changes in the mobile node movements. In this paper, we propose a pattern matching based mobility prediction method in which every mobile node predicts its future location through finding similar patterns in its history of movements. Simulation results show significant improvements in terms of prediction accuracy and power consumption compared to the other known algotithms.

[1]  A. Varga,et al.  Using the OMNeT++ discrete event simulation system in education , 1999 .

[2]  Young-Bae Ko,et al.  Mobility-Aware Distributed Topology Control for Mobile Multi-hop Wireless Networks , 2006, ICOIN.

[3]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[4]  Hamid R. Rabiee,et al.  MobiSim: A Framework for Simulation of Mobility Models in Mobile Ad-Hoc Networks , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

[5]  Jie Wu,et al.  Mobility-Sensitive Topology Control in Mobile Ad Hoc Networks , 2006, IEEE Trans. Parallel Distributed Syst..

[6]  Kaveh Pahlavan Principles Of Wireless Networks , 2001 .

[7]  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.

[8]  Hamid R. Rabiee,et al.  Mobility Aware Distributed Topology Control in Mobile Ad-Hoc Networks with Model Based Adaptive Mobility Prediction , 2007, Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007).

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

[10]  Ting-Chao Hou,et al.  Transmission Range Control in Multihop Packet Radio Networks , 1986, IEEE Trans. Commun..

[11]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[12]  Limin Hu,et al.  Topology control for multihop packet radio networks , 1993, IEEE Trans. Commun..

[13]  Lui Sha,et al.  Design and analysis of an MST-based topology control algorithm , 2003, IEEE Transactions on Wireless Communications.

[14]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[15]  Deying Li,et al.  QoS topology control in ad hoc wireless networks , 2004, IEEE INFOCOM 2004.

[16]  Jie Wu,et al.  Mobility-sensitive topology control in mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[17]  Bernhard Plattner,et al.  Pattern matching based link quality prediction in wireless mobile ad hoc networks , 2006, MSWiM '06.

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

[19]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).