Expressive Analytical Model for Routing Protocols in Mobile Ad Hoc Networks

Many routing protocols exist for mobile ad hoc networks. To select the most appropriate protocol, evaluation of candidate protocols must be performed with respect to a specific operating environment, which is not an easy task. However, selecting the best protocol can be a key factor in system behavior, determining whether the system successfully satisfies application requirements. Most of the relevant research in this area relies on simulation studies or empirical analysis to select a routing protocol, requiring an infeasible amount of time and resources for the approaches to be used in real-time decision making. In this paper we describe work toward analytically expressing protocol performance metrics in terms of environment-, protocol- , and application-dependent parameters. This work provides a foundation for adaptive protocol suites that will eventually enable an integrated context-aware communication paradigm.

[1]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[2]  John P. Hayes,et al.  Impact of mobility on connection stability in ad hoc networks , 2005 .

[3]  Hui Li,et al.  Path availability in ad hoc network , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[4]  Dan Yu,et al.  A Model for Performance Analysis of Mobile Ad-Hoc Networks , 2002 .

[5]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[6]  Sung-Ju Lee,et al.  Selecting a routing strategy for your ad hoc network , 2003, Comput. Commun..

[7]  Taieb Znati,et al.  A path availability model for wireless ad-hoc networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

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

[9]  Ahmed Helmy,et al.  Modeling path duration distributions in MANETs and their impact on reactive routing protocols , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Christian F. Tschudin,et al.  A large-scale testbed for reproducible ad hoc protocol evaluations , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[11]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[12]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[13]  Ger Koole,et al.  The message delay in mobile ad hoc networks , 2005, Perform. Evaluation.

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

[15]  Zygmunt J. Haas,et al.  Optimizing route-cache lifetime in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Stephen B. Wicker,et al.  On the behavior of communication links of a node in a multi-hop mobile environment , 2004, MobiHoc '04.

[17]  John P. Hayes,et al.  Impact of mobility on connection in ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[18]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[19]  Shengming Jiang,et al.  A prediction-based link availability estimation for routing metrics in MANETs , 2005, IEEE/ACM Transactions on Networking.

[20]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[21]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[22]  Christine Julien,et al.  Automated routing protocol selection in mobile ad hoc networks , 2007, SAC '07.

[23]  Dharma P. Agrawal,et al.  Notice of Violation of IEEE Publication PrinciplesPerformance enhancements of ad hoc networks with localized route repair , 2003, IEEE Transactions on Computers.