Advertisement

Determination of Critical Transmission Range in Ad-Hoc Networks

  • Miguel Sánchez
  • Pietro Manzoni
  • Zygmunt J. Haas
Chapter

Abstract

Ad-hoc networks are wireless mobile networks that do not rely on preexisting infrastructure. In such networks, multi-hop routing is used to achieve large degree of network connectivity and each node in the network acts as a router for its neighbors. The range of the radio transceivers is chosen as a trade-off between full network connectivity, the reuse of the available spectrum, and power consumption. This paper presents an algorithm to calculate the minimum transmission range of the transceivers that is required to achieve, with some probability, full network connectivity. Furthermore, we also study the effect of mobility on this value.

Keywords

Medium Access Control Transmission Range Network Node Minimum Span Tree Mobility Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    Bharghavan, V., Demers, A., Shenker, S. and Zhang, L. “MACAW: A Media Access Protocol for Wireless LANs”. ACM SIGCOMM ’84Google Scholar
  2. [2]
    Deng Jing and Zygmunt J. Haas, “Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks,” IEEE ICUPC’98, Florence, Italy, October 5–9, 1998Google Scholar
  3. [3]
    Gupta, P. and P.R. Kumar. “Critical Power for Asymptotic Connectivity in Wireless Networks.” To appear in Stochastic Analysis, Control, Optimization and Applications. Feb, 1998.Google Scholar
  4. [4]
    Haas Z.J. and Pearlman M.R, “The Performance of Query Control Schemes for the Zone Routing Protocol,” ACM SIGCOMM’98Google Scholar
  5. [5]
    Haas Z.J. and Pearlman M.R, “The Performance of the Zone Routing Protocol in Reconfigurable Wireless Networks,” accepted for publication in IEEE JSAC issue on Ad-Hoc Networks, June 1999Google Scholar
  6. [6]
    Johnson, D.B., and Maltz, D.A., “Dynamic Source Routing in Ad-Hoc Wireless Networks,” in Mobile Computing, edited by T. Imielinski and H. Korth, chapter 5, pp. 153–181, Kluwer, 1996.Google Scholar
  7. [7]
    Kam, P. “MACA — A new Channel Access Method for Packet Radio”. ARRL/cRRL Amateur Radio 9th Computer Networking Conference, September 22, 1990.Google Scholar
  8. [8]
    Kruskal algorithm can be found in the following URL: http://www.students.ceid.upatras.gr/~papagel/project/kruskal.html
  9. [13]
    Liang, B. and Haas Z. J. “Predictive Distance-Based Mobility Management for PCS Networks”. Accepted in INFOCOM’99. Publication pending. March, 1999.Google Scholar
  10. [10]
    Macker, J., “Mobile Ad Hoc Intemetworking”, MILCOM’97 panel on Ad-Hoc Networks, Monterey, CA, November 3, 1997.Google Scholar
  11. [11]
    McNab R. and Howell, F.W. “ Using Java for Discrete Event Simulation” in proc. Twelfth UK Computer and Telecommunications Performance Engineering Workshop (UKPEW), Univ. of Edinburgh, 219–228. (1996)Google Scholar
  12. [12]
    ]Park, V.D., and Corson, M.S, M.S., “A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks,” IEEE INFOCOM’97, Kobe, Japan, 1997.Google Scholar
  13. [13]
    Perkins, C.E., “Ad-Hoc On-Demand Distance Vector Routing”, MILCOM’97 panel on Ad-Hoc Networks, Monterey, CA, November 3, 1997Google Scholar
  14. [14]
    Perkins, C.E., and Bhagwat, P., “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”,ACM SIGCOMM, vol. 24, no. 4, October 1994.Google Scholar
  15. [15]
    Prim. R.C. “Shortest Connection Networks and some Generalizations”. Bell Syst. Techno. J. 36, 1957.Google Scholar
  16. [16]
    Sanchez, M. and Manzoni, P. “A Java-based ad-hoc networks simulator” SCS Western Multiconference. Web-based simulation track. San Francisco, Jan, 1999.Google Scholar
  17. [17]
    Sass, P. F. “Characteristics of good neighbors in a packet radio network”. IEEE Global Telecommunications Conference, GLOBECOM’84. Nov, 1984.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Miguel Sánchez
    • 1
  • Pietro Manzoni
    • 1
  • Zygmunt J. Haas
    • 2
  1. 1.Departamento de Informática de Sistemas y ComputadoresUniversidad Politécnica de ValenciaValenciaSpain
  2. 2.School of Electrical EngineeringCornell UniversityIthacaUSA

Personalised recommendations