skip to main content
10.1145/1023663.1023702acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

The performance impact of traffic patterns on routing protocols in mobile ad hoc networks

Published:04 October 2004Publication History

ABSTRACT

In this paper, we examine the communication model widely used in simulation studies of mobile ad hoc networks (MANETs). We find that the communication model uses an overly simplistic traffic pattern which restricts the number of connections that originate from each source node to be one or two, and thus the communication model may not represent traffic patterns in many potential applications in MANETs. We then propose a new communication model which extends the previous communication model to include a more general traffic pattern that varies the number of connections per source node. We study the performance impact of traffic patterns on various routing protocols via detailed simulations of a MANET of 112 mobile nodes. Our simulation results show that many of the conclusions drawn in previous protocol comparison studies no longer hold under the new communication model. These results motivate the need for performance evaluation of MANETs to not only include rich and diverse mobility models as has been done in the past but also include diverse traffic patterns that stress a wide set of protocol design issues.

References

  1. D. Bertsekas and R. Gallager. Data Networks. pages 297--333, Prentice Hall, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. L. Breslau. et al., Advances in network simulation. IEEE Computer, 33(5):59--67, May 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. J. Broch. et al., A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of ACM MobiCom, October 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. S. R. Das, R. Castaneda, J. Yan, and R. Sengupta. Comparative performance evaluation of routing protocols for mobile ad hoc networks. In Proc. of ICCCN, October 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. S. R. Das, R. Castaqeda, and J. Yan. Simulation-based performance evaluation of routing protocols for mobile ad hoc networks. Mobile Networks and Applications, 5(3):179--189, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. S. R. Das, C. E. Perkins, and E. M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proc. of IEEE INFOCOM, March 2000.Google ScholarGoogle ScholarCross RefCross Ref
  7. S. Gwalani, E. M. Belding-Royer, and C. E. Perkins. AODV-PA: AODV with path accumulation. In Proc. of Next Generation Internet Symposium, May 2003.Google ScholarGoogle ScholarCross RefCross Ref
  8. Y.-C. Hu and D. B. Johnson. Caching strategies in on-demand routing protocols for wireless ad hoc networks. In Proc. of ACM MobiCom, August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, and M. Degermark. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks. In Proc. of ACM MobiCom, August 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. Kluwer Academic, 1996.Google ScholarGoogle ScholarCross RefCross Ref
  11. V. D. Park and M. S. Corson. A highly adaptive distributed routing algorithm for mobile wireless networks. In Proc. of IEEE INFOCOM, April 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. G. Pei, M. Gerla, and X. Hong. LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proc. of IEEE/ACM Mobihoc, August 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proc. of ACM SIGCOMM, August 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. C. E. Perkins and E. M. Royer. Ad hoc on-demand distance vector routing. In Proc. of IEEE WMCSA, February 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware, November 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Yoon, M. Liu, and B. Noble. Random waypoint considered harmful. In Proc. of IEEE INFOCOM, April 2003.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. The performance impact of traffic patterns on routing protocols in mobile ad hoc networks

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
        October 2004
        334 pages
        ISBN:1581139535
        DOI:10.1145/1023663

        Copyright © 2004 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 4 October 2004

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        MSWiM '04 Paper Acceptance Rate45of121submissions,37%Overall Acceptance Rate398of1,577submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader