Skip to main content
SpringerLink
Log in

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

  • Original Papers
  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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–76

  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–245

  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–70

  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)

  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.)

  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, 2002

  7. Johansson, P. et al. Routing protocols for mobile ad hoc networks-A comparative performance analysis. Proc. IEEE/ACM MOBICOM’99, Aug. 1999, 195–206

  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–181

  9. Ko, Y.B. et al. Medium access control protocols using directional antennas in ad hoc networks. In Proc. of the IEEE INFOCOM, Mar. 2000

  10. Macker, J., Corson, S. Mobile ad hoc networks (MANET). Charter IETF, http://www.ietf.org/html.charters/manet-charter.html, 1997

  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. 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–162

  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. 1997

  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)

  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–244

  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–100

  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)

    Article  Google Scholar 

  18. Yi, Y.J. Gerla, M., Kon, T.J. Efficient flooding in ad hoc networks using on-demand (passive) cluster formation. MOBIHOC, 2002

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Shanghai Lixin University of Commerce, Shanghai, 201620, China

    Han-xing Wang

  2. School of Sciences, Shanghai University, Shanghai, 200444, China

    Xi Hu & Qin Zhang

Authors
  1. Han-xing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xi Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Han-xing Wang.

Additional information

Supported by the National Natural Science Foundation of China (No.10471088; No.60572126), and the Key Foundation for research of Shanghai Municipal Education Commission (No. 06ZZ84)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, Hx., Hu, X. & Zhang, Q. Performance Analysis for Mobile Ad Hoc Network in Random Graph Models with Spatial Reuse. Acta Mathematicae Applicatae Sinica, English Series 23, 235–244 (2007). https://doi.org/10.1007/s10255-007-0366-3

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-007-0366-3

Keywords

2000 MR Subject Classification

Search

Navigation