WIT: A wireless integrated traffic model

ABSTRACT

Simulation is a common approach for designing ad hoc network applications, due to the slow deployment of these networks. The main building blocks of ad hoc network applications are the routing protocols, mobility, and traffic models. Several studies, which use synthetic models, show that mobility and traffic have a significant effect on protocol performance. Synthetic models do not realistically reflect the environment where the ad hoc networks will be deployed. In addition, mobility and traffic tools are designed independently of each other, however real trace data challenge that assumption. Indeed, recent protocol performance evaluation using real testbeds show that performance evaluations under real testbeds and simulations that use synthetic models differ significantly. In this paper we consider jointly both real mobility and traffic for protocol performance evaluation. The contributions of this work are as follows: (1) demonstrates that real mobility and traffic are interconnected; (2) announces the design and implementation of WIT -Wireless Integrated Traffic-, which includes the design of a real traffic generator; (3) shows that under real mobility and integrated traffic the performance metrics need to be re-thought, thus we propose availability as a new ad hoc network protocol performance metric; and, finally, (4) evaluates protocol performance under synthetic and real mobility models with integrated traffic. We believe that the results of our work constitute a step forward toward benchmarking of ad hoc network performance evaluations.

REFERENCES

• 1: Wireless lan medium access control (mac) and physical layer (phy)specifications. Technical report, IEEE Computer Society LAN MAN Standards Committee, 1997.
• 2: J. Boleng, W. Navidi and T. Camp, Metrics to enable adaptive protocols for mobile ad hoc networks. In International Conference on Wireless Networks, 2002, 293-298.
• 3: Lee Breslau , Deborah Estrin , Kevin Fall , Sally Floyd , John Heidemann , Ahmed Helmy , Polly Huang , Steven McCanne , Kannan Varadhan , Ya Xu , Haobo Yu, Advances in Network Simulation, Computer, v.33 n.5, p.59-67, May 2000 [doi>10.1109/2.841785]
• 4: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 5: T. Camp, J. Boleng and V. Davies, A survey of mobility models for ad hoc network research, Wireless Communications and Mobile Computing 2(5) (2002), 483-502.
• 6: G. Cochran, Sampling Techniques, Wiley & Sons, New York, USA, 1977.
• 7: S.R. Das, C.E. Perkins, and E.E. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks. In INFOCOM (1), 2000, 3-12.
• 8: Richard Draves , Jitendra Padhye , Brian Zill, Comparison of routing metrics for static multi-hop wireless networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 9: Mario Gerla, From battlefields to urban grids: new research challenges in ad hoc wireless networks, Pervasive and Mobile Computing, v.1 n.1, p.77-93, March 2005 [doi>10.1016/j.pmcj.2005.01.002]
• 10: T.V. Group, The network simulator - ns-2. URL: http://www.isi.edu/nsnam/ns/. Page accessed as of May 30th, 2006.
• 11: Wei-jen Hsu , Kashyap Merchant , Haw-wei Shu , Chih-hsin Hsu , Ahmed Helmy, Weighted waypoint mobility model and its impact on ad hoc networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.1, January 2005 [doi>10.1145/1055959.1055968]
• 12: D. Johnson and D.A. Maltz, Dynamic source routing in ad hoc wireless networks. In Mobile Computing, vol. 353, Kluwer Academic Publishers, 1996.
• 13: T. Karagiannis, M. Molle, M. Faloutsos and A. Broido, A nonstationary poisson view of internet traffic. In INFOCOM 2004: Proceedings of twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 3, 2004, 1558-1569.
• 14: M. Kim, D. Kotz and S. Kim, Extracting a mobility model from real user traces. In INFORCOM: Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications Societies, 2006, 1-13.
• 15: L. Kleinrock, Queueing Systems, Vol. II Computer Applications, Wiley, New York, USA, 1976.
• 16: T. Kunz, Implementation vs. simulation: Evaluating a manet multicast protocol. In Proceedings of the Global Mobile Congress 2004, 2004, 129-134.
• 17: S. Kurkowski, T. Camp, M. Mushell and M. Colagrosso.
• 18: Averill M. Law, How to build valid and credible simulation models, Proceedings of the 38th conference on Winter simulation, December 03-06, 2006, Monterey, California
• 19: Xiaoqiao (George) Meng , Starsky H. Y. Wong , Yuan Yuan , Songwu Lu, Characterizing flows in large wireless data networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023738]
• 20: Erik Nordström , Per Gunningberg , Christian Rohner , Oskar Wibling, Evaluating wireless multi-hop networks using a combination of simulation, emulation, and real world experiments, Proceedings of the 1st international workshop on System evaluation for mobile platforms, p.29-34, June 11-11, 2007, San Juan, Puerto Rico [doi>10.1145/1247721.1247728]
• 21: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 22: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 23: Chris Walsh , Arta Doci , Tracy Camp, A call to arms: it's time for REAL mobility models, ACM SIGMOBILE Mobile Computing and Communications Review, v.12 n.1, January 2008 [doi>10.1145/1374512.1374523]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance