Performance Analysis for Mobile Ad Hoc Network in Random Graph Models with Spatial Reuse

Original Papers
Received:
Revised:
  • 50 Downloads

Abstract

In this paper, we present a random graph model with spatial reuse for a mobile ad hoc network (MANET) based on the dynamic source routing protocol. Many important performance parameters of the MANET are obtained, such as the average flooding distance (AFD), the probability generating function of the flooding distance, and the probability of a flooding route to be symmetric. Compared with the random graph model without spatial reuse, this model is much more effective because it has a smaller value of AFD and a larger probability for finding a symmetric valid route.

Keywords

MANETs dynamic source routing probability generating function 

2000 MR Subject Classification

60A05 94A99 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aron, I.D., Gupta, K.S. Analytical comparison of local and end-to-end error recovery in reactive routing protocols for mobile ad hoc networks. In: ACM MSWIM 2000-modelling, Ananysis and Simulation of Wireless and Mobile Systems, Boston, MA, Aug. 2000, 69–76Google Scholar
  2. 2.
    Boppana, R.V., Marina, M.K., Konduru, S. Analysis of routing techniques for mobile ad hoc networks. High performance Computing International Conference No.6, Calcutta, INDE, Dec. 1999, Vol.1745: 239–245Google Scholar
  3. 3.
    Choudhurry, R. R. et al. Using directional antennas for medium access control in ad hoc networks. Mobi-Com02, ACM Press, New York, Sept. 2002, 59–70Google Scholar
  4. 4.
    Jacquet, P., Laouiti, A. Analysis of mobile ad hoc network routing protocols in random graph models. INRIA RR-3835, 1999 (see http://inria.fr/rrrt/rr-3584.html)Google Scholar
  5. 5.
    Johnson, D.B. Routing in ad hoc networks of mobile hosts. In Proceeding of the IEEE Workshop on MobCom. Systs. and Appls., Dec. 1994: 158–163 (see http://citeseer.ist.psu.edu/johnson94routing.html.)Google Scholar
  6. 6.
    Johnson, D.B., Maltz, D.A. and Hu, Y.C. The dynamic source routing protocol for mobile ad hoc networks (DSR). IETF Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt, 2002Google Scholar
  7. 7.
    Johansson, P. et al. Routing protocols for mobile ad hoc networks-A comparative performance analysis. Proc. IEEE/ACM MOBICOM’99, Aug. 1999, 195–206Google Scholar
  8. 8.
    Johnson, D.B., Maltz, D.A. Dynamic source routing in ad-hoc wireless networks, In: Mobile Computing. Edited by Tomasz Imielinski and Hank Korth, Vol.353, Kluwer Academic Publishers, Boston, MA, 1996, 153–181Google Scholar
  9. 9.
    Ko, Y.B. et al. Medium access control protocols using directional antennas in ad hoc networks. In Proc. of the IEEE INFOCOM, Mar. 2000Google Scholar
  10. 10.
    Macker, J., Corson, S. Mobile ad hoc networks (MANET). Charter IETF, http://www.ietf.org/html.charters/manet-charter.html, 1997Google Scholar
  11. 11.
    Maltz, D.A. et al. The effects of on-demand behavior in routing protocols for multi-hop wireless ad hoc networks. IEEE JSAC, 17(8): 1439–1453 (1999)Google Scholar
  12. 12.
    Ni, S.Y. et al. The broadcast storm problem in a mobile ad hoc network. In: Proceedings of the fifth annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM Press, Aug. 1999, 151–162Google Scholar
  13. 13.
    Park, V.D., Corson, M.S. A highly adaptive distributed routing algorithm for mobile wireless networks. The IEEE Conf. on Computer Communications (INFORCOM), Kobe, Apr. 1997Google Scholar
  14. 14.
    Perkins, C.E., Belding-Royer, E.M., Das, S.R. Ip flooding in ad hoc mobile networks. Internet Draft, Nov.2001 (see http://www.ietf.org/internet-drafts/draft-ietf-manet-bcast-02.txt)Google Scholar
  15. 15.
    Perkins, C.E., Bhagwat, P. Highly dynamic destination-sequenced distance-vector (DSDV) routing for mobile computers. Proc. ACM SIGCOMM’94, London, UK, Sep. 1994, 234–244Google Scholar
  16. 16.
    Perkins, C.E., Royer, E.M. Ad-hoc on-demand distance vector routing (AODV). In: Proceeding of the 2nd IEEE Workshop on Mobile Computing System and Applications(WMCSA). New Orleans, LA, 1999, 90–100Google Scholar
  17. 17.
    Royer, E.M., Toh, C.K. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Pers. Commun., 6(2): 46–55 (1999)CrossRefGoogle Scholar
  18. 18.
    Yi, Y.J. Gerla, M., Kon, T.J. Efficient flooding in ad hoc networks using on-demand (passive) cluster formation. MOBIHOC, 2002Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsShanghai Lixin University of CommerceShanghaiChina
  2. 2.School of SciencesShanghai UniversityShanghaiChina

Personalised recommendations