Scalability of an Ad Hoc On-Demand Routing Protocol in Very Large-Scale Mobile Wireless Networks

Abstract

This article focuses on the performance and scalability study of very large-scale wireless ad hoc networks. As wireless devices become more and more popular, ad hoc networks grow in the number of nodes as well as the complexity of communication among the large number of nodes. However, due to the limitation of simulation technologies, it is either impossible or very hard to investigate the scalability of ad hoc routing protocols in very large-scale wireless networks. In this article, a comprehensive simulation study is conducted of the performance of an on-demand routing protocol on a very large scale, with as many as 50,000 nodes in the network. The authors address the scalability analysis based on various network sizes, node density, traffic load, and mobility. The reasons for packet loss are analyzed and categorized at each network layer. Based on the observations, the authors optimize the parameter selection and try to exhaust the scalability boundary of the on-demand routing protocol for wireless ad hoc networks.

Keywords

Network simulation large-scale simulation ad hoc network simulation

References

Basagni, S. , M. Conti , S. Giordano , and I. Stojmenovic . 2004. Mobile ad hoc networking. Piscataway, NJ: IEEE Press, Wiley Interscience .

Perkins, C. E. , E. M. Belding-Royer , and S. Das . 2003. Ad hoc on demand distance vector (AODV) routing. IETF RFC 3561, July.

Johnson, D. B. , D. A. Maltz , and Y. C. Hu . 2003. The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF Draft, draft-ieft-manet-dsr-09.txt, April.

Perkins, C. E. , and P. Bhagwat . 1994. Highly dynamic destinationsequenced distance-vector routing (DSDV) for mobile computers . In Proceedings of the ACM SIGCOMM Conference on Communications Architectures, Protocols and Applications, pp. 234-244 .

Clausen, T. , and P. Jacquet . 2003. Optimized link state routing protocol (OLSR). IETF RFC 3626, October.

Haas, Z. J. , and M. R. Pearlman . 1999. The zone routing protocol (ZRP) for ad hoc networks. Internet draft, draft-ietf-manet-zonezrp-02.txt, June.

Perkins, C. E. , E. M. Belding-Royer , and S. Das . 2001. Performance comparison of two on-demand routing protocols for ad hoc networks . IEEE Personal Communications 8 (1): 16-28 .

Broch, J. , D. A. Maltz , D. B. Johnson , Y. C. Hu , and J. Jetcheva . 1998. A performance comparison of multi-hop wireless ad hoc routing protocols . In Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 85-97 .

Johansson, P. , T. Larsson , N. Hedman , B. Mielczarek , and M. Degermark . 1999. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks . In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), pp. 195-206 .

10.

Naumov, V. , and T. Gross . 2005. Scalability of routing methods in ad hoc network . International Journal of Performance Evaluation 62: 193-209 .

11.

Riley, G. F. 2003. The Georgia Tech network simulator . In Proceedings of the ACM SIGCOMM Workshop on Models, Methods, and Tools for Reproducible Network Research, pp. 5-12 .

12.

Riley, G. F. 2003. Large-scale network simulations with GTNetS . In Proceedings of the 2003 Winter Simulation Conference, pp. 676-684 .

13.

ISI . The network simulator—ns-2. http://www.isi.edu/nsnam/ns/

14.

Hsu, J. , S. Bhatia , K. Tang , R. Bagrodia , and M. J. Acriche . 2004. Performance of mobile ad hoc networking routing protocols in large scale scenarios . In Proceedings of the IEEE Military Communications Conference (MILCOM).

15.

Scalable Network Technologies, QualNet. http://www.scalablenetworks.com

16.

Lee, S. J. , E. M. Belding-Royer , and C. E. Perkins . 2003. Scalability study of the ad hoc on-demand distance vector routing protocol . International Journal of Network Management 13: 97-114 .

17.

Zhang, X. , and G. F. Riley . 2005. Performance of routing protocols in very large-scale mobile wireless ad hoc networks . In Proceedings of the 13th IEEE/ACM International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

18.

Bagrodia, R. , R. Meyer , M. Takai , Y. Chen , X. Zeng , J. Martin , and H. Y. Song . 1998. Parsec: A parallel simulation environment for complex systems . IEEE Computer 31 (10): 77-85 .

19.

Barr, R. , Z. J. Haas , and R. V. Renesse . 2005. Scalable wireless ad hoc network simulation. In Handbook on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks, edited by J. Wu , 297-311. Boca Raton, FL: CRC Press .

20.

Barr, R. , Z. J. Haas , and R. V. Renesse . 2005. JiST: An efficient approach to simulation using virtual machines . Software Practice & Experience 35 (6): 539-576 .