Amplify-and-forward cooperative diversity wireless networks: model, analysis, and monotonicity properties

ABSTRACT

This paper models and analyzes the performance of an amplify-and-forward cooperative diversity wireless network. We propose a Markov-based model, which encompasses the following aspects: 1) the transmission using amplify-and-forward cooperative diversity at the physical layer; 2) a flow control pro-tocol, finite and infinite transmitting buffers, and an ARQ-based error recovery mechanism at the radio link layer; and 3) a bursty traffic pattern at the application layer. We derive expressions for packet delivery probability and distribution of packet delivery delay. We numerically quantify improvement in terms of packet delivery probability and packet delivery delay for increasing SNR and/or cooperative nodes. For an additional cooperative node, we quantify the amount of SNR which can be reduced (i.e., SNR saving) without degrading the system performance. Also, the minimum SNR and cooperative nodes which satisfy a probabilistic delay bound are computed. We then derive a sufficient condition that ensures an increase in packet delivery probability. Unlike numerical evaluation of the model, this sufficient condition does not require computation of stationary distribution of the Markov chain. It only involves parameter adjustment at physical, radio link, and application layers, hence substantially reducing the com-putation effort. Based on the developed model, we design a power allocation algorithm, which computes the minimum transmission power under a packet delivery probability constraint. We then use the derived sufficient condition to reduce complexity of the power allocation algorithm.

REFERENCES

• 1: D. Gesbert, D. Shiu, P. J. Smith, and A. Naguib, "From theory to prac-tice: An overview of MIMO space-time coded wireless systems," IEEE J. Sel. Areas Commun., vol. 21, no. 3, pp. 281-302, Mar. 2003.
• 2: A. Sendonaris, E. Erkip, and B. Aazhang, "User cooperation diversity-Part I: System description," IEEE Trans. Commun., vol. 51, no. 11, pp. 1927-1938, Nov. 2003.
• 3: A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative communi-cation in wireless networks," IEEE Commun. Mag., vol. 42, no. 10, pp. 74-80, Oct. 2004.
• 4: S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, "Cross-layer energy and delay optimization in small-scale sensor networks," IEEE/ACM Trans. Wireless Commun., vol. 6, no. 10, pp. 3688-3699, Oct. 2007.
• 5: R. Pabst et al., "Relay-based deployment concepts for wireless and mo-bile broadband radio," IEEE Commun. Mag., vol. 42, no. 9, pp. 80-89, Sep. 2004.
• 6: J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
• 7: P. A. Anghel and M. Kaveh, "Exact symbol error probability of a coop-erative network in a Rayleigh-fading environment," IEEE Trans. Wire-less Commun., vol. 3, no. 5, pp. 1416-1421, Sep. 2004.
• 8: A. Ribeiro, X. Cai, and G. B. Giannakis, "Symbol error probabilities for general cooperative links," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1264-1272, May 2005.
• 9: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 10: Q. Li and M. V. D. Schaar, "Providing adaptive QoS to layered video over wireless local area networks through real-time retry limit adapta-tion," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 278-290, Apr. 2004.
• 11: Q. Liu, S. Zhou, and G. B. Giannakis, "Queueing with adaptive mod-ulation and coding over wireless links: Cross-layer analysis and de-sign," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1142-1153, May 2005.
• 12: J. G. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 2000.
• 13: Ahmed E. Kamal, Discrete-time modeling of TCP Reno under background traffic interference with extension to RED-based routers, Performance Evaluation, v.58 n.2+3, p.109-142, November 2004 [doi>10.1016/j.peva.2004.07.007]
• 14: IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems, IEEE standard 802.16 Working Group Std., 2002.
• 15: M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models. Bal-timore, MD: The John Hopkins Univ. Press, 1981.
• 16: S. Cheng and J. Zhou, "On some applications of stochastic orders to actuarial science," in Proc. Int. Conf. Appl. Statistics, Actuarial Sci. Financial Math., Dec. 2002, Available online.
• 17: D. M. Topkis, Supermodularity and Complementarity. Princeton, NJ: Princeton Univ. Press, 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks

  G. Mathematics of Computing
  G.3 PROBABILITY AND STATISTICS
      Subjects: Markov processes; Stochastic processes

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Algorithms, Design, Performance, Theory

Keywords:
Markov chain, amplify-and-forward (AF), cooperative diversity (CD), monotonicity, stochastic dominance