A Geometric Derivation of the Probability of Finding a Relay in Multi-rate Networks

  • Laura Marie Feeney
  • Daniel Hollos
  • Martin Kubisch
  • Seble Mengesha
  • Holger Karl
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3042)

Abstract

Relaying can improve performance of a wireless network, especially when different transmission modes with distance/cost tradeoffs are available. Examples of such modes include data rates or transmission power. This paper geometrically analyzes the probability that a high-cost direct transmission can be replaced by a combination of low-cost relay transmissions. The main result of the analysis is a technology-agnostic characterization of a communication system’s amenability to relaying strategies and some recommendations for how to structure such systems.

References

  1. 1.
    Miller, L.E.: Probability of a two-hop connection in a random mobile network. In: Proc. 35th Conf. on Information Sciences and Systems (CISS 2001). (2001)Google Scholar
  2. 2.
    Rodoplu, V., Meng, T.H.: Minimum energy mobile wireless networks. IEEE J. on Selected Areas on Communication 17 (1999) 1333–1344CrossRefGoogle Scholar
  3. 3.
    Mengesha, S., Karl, H.: Relay routing and scheduling for capacity improvement in cellular WLANs. In: Proc. of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt′03), Sophia-Antipolis, Prance (2003)Google Scholar
  4. 4.
    Heusse, M., Rousseau, F., Berger-Sabbatel, G., Duda, A.: Performance anomaly of 802.11b. In: Proc. INFOCOM, San Francisco, CA (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Laura Marie Feeney
    • 1
  • Daniel Hollos
    • 2
  • Martin Kubisch
    • 2
  • Seble Mengesha
    • 2
  • Holger Karl
    • 2
  1. 1.Swedish Institute of Computer ScienceSweden
  2. 2.Telecommunication Networks GroupTU BerlinGermany

Personalised recommendations