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

Relaying can improve performance of a wireless network, especially when transmission modes with different 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 systems amenability to relaying strategies and some recommendations for how to structure such systems

[1]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Seble Mengesha,et al.  Relay Routing and Scheduling for Capacity Improvement in Cellular WLANs , 2003 .