skip to main content
article

Quantitative analysis for the quality of ad hoc networks

Published: 01 October 2006 Publication History

Abstract

This paper investigates methods to measure the connection-level quality of mobile ad hoc networks. Using an exactly solvable 1-dimensional model, we derive a set of closed formulas that describe the quality of MANETs concerning connectivity, stability, and coverage. These results allow us to predict the minimum number of network nodes for a certain quality level (the "critical mass") without the need for numerical simulations.

References

[1]
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., And Cayirci, E. Wireless sensor networks: a survey. Computer Networks 38 (2002), 393--422.
[2]
Bettstetter, C. On the minimum node degree and connectivity of a wireless multihop network. In Proc. ACM MobiHoc 02 (2002), pp. 80--91.
[3]
Bettstetter, C., Resta, G., and Santi, P. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2, 3 (2003), 257--269.
[4]
Bostelmann, H. Statistical analysis of quality measures for mobile ad hoc networks. Master's thesis, University of Hagen, 2005. Available as e-print cs.NI/0504004.
[5]
Camp, T., Boleng, J., and Davies, V. A survey of mobility models for ad hoc network research. Wirel. Commun. Mob. Comput. 2, 5 (2002), 483--502.
[6]
Gupta, P., and Kumar, P. R. Critical power for asymptotic connectivity in wireless networks. In Stochastic Analysis, Control, Optimization and Applications. Birkhäuser, Boston, 1998, pp. 547--566.
[7]
Gupta, P., and Kumar, P. R. The capacity of wireless networks. IEEE Trans. Information Theory 46 (2000), 388--404.
[8]
Minneapolis Downtown Council. Minneapolis skyway maps. http://www.downtown-mpls.com.
[9]
Panchapakesan, P., and Manjunath, D. On the transmission range in dense ad hoc radio networks. In Proc. IEEE SPCOM 2001 (2001).
[10]
Penrose, M. D. On k-connectivity for a geometric random graph. Random Structures and Algorithms 15 (1999), 145--164.
[11]
Philips, T. K., Panwar, S. S., and Tantawi, A. N. Connectivity properties of a packet radio network model. IEEE Trans. Information Theory 35, 5 (1989), 1044--1047.
[12]
Piret, P. On the connectivity of radio networks. IEEE Trans. Information Theory 37, 5 (1991), 1490--1492.
[13]
Roth, J. The critical mass problem of mobile ad-hoc networks. In Proc. IADIS International Conference e-Society (2003), IADIS Press, pp. 243--250.
[14]
Santi, P., and Blough, D. M. The critical transmitting range for connectivity in sparse wireless ad hoc networks. IEEE Trans. Mobile Computing 2 (2003), 25--39.
[15]
Xue, F., and Kumar, P. R. The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10 (2004), 169--181.
[16]
Yoon, J., Liu, M., and Noble, B. Random waypoint considered harmful. In Proc. IEEE Infocom 2003 (2003), pp. 1312--1321.
  1. Quantitative analysis for the quality of ad hoc networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM SIGMOBILE Mobile Computing and Communications Review
    ACM SIGMOBILE Mobile Computing and Communications Review  Volume 10, Issue 4
    October 2006
    45 pages
    ISSN:1559-1662
    EISSN:1931-1222
    DOI:10.1145/1215976
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 October 2006
    Published in SIGMOBILE Volume 10, Issue 4

    Check for updates

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 179
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media