Effects of Small Transfers and Traffic Patterns on Performance and Cache Efficacy of Ad Hoc Routing

Short-lived small transfers such as resource discovery and queries are likely to constitute a significant portion of the traffic in future ad hoc networks. In earlier work on ad hoc routing, randomly assigned long-lived connections have been studied. In this study we show that small transfers stress the route setup phase (vs. maintenance/repair phase) and exhibit significant different behavior than the commonlystudied long-lived transfers. Through extensive simulations, we attribute such differences to “cache” performance. A firstorder estimation model is also developed to advocate this result. The outcome of this study strongly suggests the need to re-visit ad hoc routing protocols to address small transfers.

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

[2]  David A. Maltz,et al.  The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[3]  kc claffy,et al.  Understanding Internet traffic streams: dragonflies and tortoises , 2002, IEEE Commun. Mag..

[4]  Yih-Chun Hu,et al.  Ensuring cache freshness in on-demand ad hoc network routing protocols , 2002, POMC '02.

[5]  Saurabh Garg,et al.  Contact-based architecture for resource discovery (CARD) in large scale MANets , 2003, Proceedings International Parallel and Distributed Processing Symposium.

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

[7]  J. Broach,et al.  The dynamic source routing protocol for mobile ad-hoc networks , 1998 .

[8]  kc claffy,et al.  The nature of the beast: Recent traffic measurements from an Internet backbone , 1998 .

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

[10]  Samir Ranjan Das,et al.  Simulation‐based performance evaluation of routing protocols for mobile ad hoc networks , 2000, Mob. Networks Appl..

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

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

[13]  Robin Kravets,et al.  Manycast: exploring the space between anycast and multicast in ad hoc networks , 2003, MobiCom '03.

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

[15]  Samir R. Das,et al.  Simulation Based Performance Evaluation of Mobile, Ad hoc Network Routing Protocols , 2000 .

[16]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.