Skip to main content
SpringerLink
Log in

On-demand diversity wireless relay networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

There has been much recent attention on using wireless relay networks to forward data from mobile nodes to a base station. This network architecture is motivated by performance improvements obtained by leveraging the highest quality links to a base station for data transfer. With the advent of agile radios it is possible to improve the performance of relay networks through intelligent frequency assignments. First, it is beneficial if the links of the relay network are orthogonal with respect to each other so that simultaneous transmission on all links is possible. Second, diversity can be added to hops in the relay network to reduce error rates. In this paper we present algorithms for forming such relay networks dynamically. The formation algorithms support intelligent frequency assignments and diversity setup. Our results show that algorithms that order the sequence in which nodes join a relay network carefully, achieve the highest amount of diversity and hence best performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. W. Hongyi, Q. Chunming, S. De and O. Tonguz, Integrated cellular and ad hoc relaying systems: ICAR, IEEE Journal on Selected Areas of Communications 19(10) (2001) 2105–2115.

    Google Scholar 

  2. G.M. Aggelou and R. Tafazolli, On the relaying capability of next generation GSM cellular networks, IEEE Wireless Communications 8(1) (2001) 40–47.

    Google Scholar 

  3. J. Zhou and R. Yang, Parcels: Pervasive ad-hoc relaying for cellular systems, in: Proc. of Med-Hoc-Net, Sardegna, Italy (2002).

  4. H. Luo, R. Ramjee, P. Sinha, L. Li and S Lu, UCAN: Unified cellular and ad-hoc network architecture, in: Proc. of ACM MOBICOM, (2003) pp. 353–367.

  5. A. Høst-Madsen and J. Zhang, Capacity bounds and power allocation in wireless relay channel, IEEE Transactions on Information Theory 51(6) (2005) 2020–2040.

    Article  Google Scholar 

  6. G. Kramer, M. Gastpar and P. Gupta, Cooperative strategies and capacity theorems for relay networks, to appear in IEEE Transactions on Information Theory, 2004. (available at http://www.eecs.berkeley.edu/∼gastpar/relaynetsIT04.pdf).

  7. R.U. Nabar, H. Bölcskei and F.W. Kneubühler, Fading relay channels: Performance limits and space-time signal design, IEEE Journal on Selected Areas in Communications 22(6) (2004) 1099–1109.

    Article  Google Scholar 

  8. J.N. Laneman, D.N.C. Tse and G.W. Wornell, Cooperative diversity in wireless networks: Efficient protocols and outage behavior, IEEE Transactions on Information Theory 50(12) (2004) 3062–3080.

    Article  MathSciNet  Google Scholar 

  9. A. Sendonaris, E. Erkip and B. Aazhang, User cooperation diversity—Part I: System Description, IEEE Transactions on Communications 51(11) (2003) 1927–1938.

    Article  Google Scholar 

  10. A. Sendonaris, E. Erkip and B. Aazhang, User cooperation diversity—Part II: Implementation aspects and performance analysis, IEEE Transactions on Communications 51(11) (2003) 1939–1948.

    Article  Google Scholar 

  11. Bogdan Timus, A cost model for ad hoc extended cellular systems, in: Proc. of the 4th Swedish Workshop on Wireless Ad-hoc Networks (2004).

  12. Pietro Lungaro, Cost/Performance Trade-offs of two layers ad hoc cellular systems, in: Proc. of the 4th Swedish Workshop on Wireless Ad-hoc Networks (2004).

  13. Mansoor Alicherry, Randeep Bhatia and Li Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, to appear in: Proc. of ACM MOBICOM (2005).

  14. Murali Kodialam, Thyaga Nandagopal. Routing and channel assignment for throughput maximization in multi-radio, multi-channel wireless mesh networks, to appear in: Proceedings of ACM MOBICOM (2005).

  15. Pradeep Kyasanur and Nitin H. Vaidya, Capacity of multi-channel wireless networks: Impact of number of channels and interfaces. Technical Report in Department of Computer Science at UIUC (2005).

  16. Y. Liang and V.V. Veeravalli, Gaussian orthogonal relay channel: Optimal resource allocation and capacity, submitted to IEEE Transactions on Information Theory (revised) (2005).

  17. A. El Gamal and S. Zahedi, Capacity of relay channels with orthogonal components, IEEE Transactions on Information Theory to appear.

  18. K. Lee and A.Yener, On Resource allocation for the multi-band relay channel in: Proc. of 39th Annual Conference on Information Sciences and Systems (2005).

  19. M.A. Khojastepour, A. Sabharwal and B. Aazhang, On the capacity of ‘Cheap’ relay networks, in: Proc. of 37th Annual Conference on Information Sciences and Systems (2003).

  20. J.N. Laneman and G.W. Wornell, Exploiting distributed spatial diversity in wireless networks, in: Proc. of Allerton Conf. Communications, Control, and Computing (2000).

  21. P. Herhold, E. Zimmermann and G. Fettweis, A simple cooperative extension to wireless relaying, Int. Zurich Seminar on Communications (2004).

  22. I. Maric and R. D. Yates, Forwarding strategy for gaussian parallel-relay networks, in: Proc. of 38th Annual Conference on Information Sciences and Systems (2004).

  23. JaeSheung Shin, HeeSook Choi, Patrick G. Traynor and Thomas F. La Porta, Network formation schemes for multi-radio, multi-hop wireless cellular networks, Network and security research center technical report, TR-NAS-0005-2005, Department of Computer Science and Engineering (2005).

  24. J. Proakis, Digital Communications, 4th ed. (New York: McGraw-Hill, 2001).

    Google Scholar 

  25. G. Holland and N.H. Vaidya, Analysis of TCP performance over mobile ad hoc networks, in: Proc. of ACM MOBICOM (1999).

  26. M. Gerla, K. Tang and R. Bagrodia, TCP performance in wireless multi-hop networks, in: Proc. of IEEE WMCSA 99 (1999).

  27. K. Lee and A.Yener, On the Achievable rate of three-node cognitive hybrid wireless networks, in: Proc. of International Conference on Wireless Networks, Communications, and Mobile Computing (2005).

Download references

Author information

Authors and Affiliations

  1. Networking and Security Research Center, The Pennsylvania State University, University Park, PA, 16802

    JaeSheung Shin, Kyounghwan Lee, Aylin Yener & Thomas F. La Porta

Authors
  1. JaeSheung Shin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyounghwan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Aylin Yener
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thomas F. La Porta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to JaeSheung Shin.

Additional information

This research is supported in part by NSF grant CNS-0508114.

JaeSheung Shin received the B.S. and M.S. degree in Computer Science and Engineering from DongGuk University, Korea, in 1991 and 1993, respectively. He is currently working toward the Ph.D. degree in Computer Science and Engineering at the Pennsylvania State University, University Park. He is a research assistant at the Networking and Security Research Center (NSRC). Prior to joining Pennsylvania State University, he was with Electronics and Telecommunications Research Institute (ETRI), Korea, since 1993. He worked on development of 2G and 3G wireless cellular core network elements. His research interests include mobility management and signaling for wireless cellular and routing and resource allocation for multi-radio multi-hop wireless cellular networks.

Kyounghwan Lee received the B.S. degree in Electrical and Electronics Engineering from University of Seoul, Seoul, Korea, in 2000, and the M.S. degree in Information and Communication Engineering from Gwangju Institute of Science and Technology, Gwangju, Korea, in 2002. He is currently a Ph.D candidate at the Electrical Engineering department at the Pennsylvania State University and a research assistant at the Wireless Communications and Networking Laboratory (WCAN@PSU). His research interests include wireless communication theory and relay networks. E-mail: kxl251@psu.edu

Aylin Yener received the B.S. degrees in Electrical and Electronics Engineering, and in Physics, from Bogazici University, Istanbul, Turkey, in 1991, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from Rutgers University, NJ, in 1994 and 2000, respectively. During her Ph.D. studies, she was with Wireless Information Network Laboratory (WINLAB) in the Department of Electrical and Computer Engineering at Rutgers University, NJ. Between fall 2000 and fall 2001, she was with the Electrical Engineering and Computer Science Department at Lehigh University, PA, where she was a P.C. Rossin assistant professor. Currently, she is with the Electrical Engineering department at the Pennsylvania State University, University Park, PA, as an assistant professor. Dr. Yener is a recipient of the NSF CAREER award in 2003. She is an associate editor of the IEEE Transactions on Wireless Communications. Dr. Yener’s research interests include performance enhancement of multiuser systems, wireless communication theory and wireless networking.

Thomas F. La Porta received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY, and his Ph.D. degree in Electrical Engineering from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as a Full Professor. He is the Director of the Networking Research Center at Penn State. Prior to joining Penn State, Dr. La Porta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department in Bell Laboratories, Lucent Technologies. He is an IEEE Fellow and Bell Labs Fellow. Dr. La Porta was the founding Editor-in-Chief of the IEEE Transactions on Mobile Computing. He has published over 50 technical papers and holds 25 patents.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shin, J., Lee, K., Yener, A. et al. On-demand diversity wireless relay networks. Mobile Netw Appl 11, 593–611 (2006). https://doi.org/10.1007/s11036-006-7324-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-7324-9

Keywords

Search

Navigation