ORBIT Mobility Framework and Orbit Based Routing (OBR) Protocol for MANET

A major hurdle in evaluating routing protocols for a Mobile Ad Hoc NETwork (MANET) is the appropriate modeling of the mobility of wireless nodes. Although the pure random nature of the Random Waypoint model lends itself for theoretical study of MANET protocols, it is not suitable for modeling the movements of mobile nodes in real scenarios. To this end, several entity, group and scenario based mobility models and frameworks have been proposed in literature for representing node mobility. Some of these models cater to only short term applications of ad hoc networks (e.g., disaster, military), while others are based on complex scenario parameters (e.g., buildings, pathways). In this paper, we propose a novel mobility framework called ORBIT. In addition to generating a more practical mobility pattern based on sociological movement of users, ORBIT can also integrate all the work mentioned above into a single framework. The proposed ORBIT framework is applicable to all kinds of wireless networks (cellular, ad hoc etc.) and is also capable of generating different models to suit either short term or long term network mobility in various scenarios. We also propose an Orbit Based Routing (OBR) protocol for MANETs, which takes advantage of the ORBIT framework and outperforms other routing protocols like Dynamic Source Routing (DSR) and Location Aided Routing (LAR).

[1]  Abdelsalam Helal,et al.  CAD-HOC: a CAD-Like tool for generating mobility benchmarks in ad-hoc networks , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT 2002).

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

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

[4]  Ian F. Akyildiz,et al.  On the estimation of user mobility pattern for location tracking in wireless networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[5]  Ahmed Helmy,et al.  IMPORTANT: a framework to systematically analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Fei Huang,et al.  A scalable location service for geographic ad hoc networks , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[7]  Desney S. Tan,et al.  Design and Evaluation of an Individually Simulated Mobility Model in Wireless Ad Hoc Networks , 2001 .

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

[9]  Martin T. Pietrucha,et al.  FIELD STUDIES OF PEDESTRIAN WALKING SPEED AND START-UP TIME , 1996 .

[10]  Xiaoyan Hong,et al.  A Mobility Framework for Ad Hoc Wireless Networks , 2001, Mobile Data Management.

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

[12]  Panos M. Pardalos,et al.  On the Construction of Virtual Backbone for Ad Hoc Wireless Network , 2003 .

[13]  Christian Bettstetter,et al.  Smooth is better than sharp: a random mobility model for simulation of wireless networks , 2001, MSWIM '01.

[14]  E. McCluskey.  Minimization of Boolean functions , 1956 .

[15]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Guevara Noubir,et al.  Mobility models for ad hoc network simulation , 2004, IEEE INFOCOM 2004.

[17]  Willard Van Orman Quine,et al.  A Way to Simplify Truth Functions , 1955 .

[18]  Sajal K. Das,et al.  Mobility-adaptive protocols for managing large ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[19]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

[20]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[21]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[22]  Ki-Dong Lee,et al.  Modeling variable user mobility with stochastic correlation concept , 2002, Comput. Networks.

[23]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[24]  Panos K. Chrysanthis,et al.  Peer Support in a Mobile World , 2001 .

[25]  Madhav V. Marathe,et al.  A mobility and traffic generation framework for modeling and simulating ad hoc communication networks , 2004 .

[26]  Tong Liu,et al.  Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks , 1998, IEEE J. Sel. Areas Commun..

[27]  Chunming Qiao,et al.  Acquaintance based soft location management (ABSLM) in MANET , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[28]  S. Singh,et al.  Influence of mobility models on the performance of routing protocols in ad-hoc wireless networks , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[29]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[30]  George L. Lyberopoulos,et al.  Mobility modeling in third-generation mobile telecommunications systems , 1997, IEEE Wirel. Commun..

[31]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[32]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .