Skip to main content
SpringerLink
Log in

On Opportunistic Cooperation for Improving the Stability Region with Multipacket Reception

  • Conference paper
Book cover Network Control and Optimization (NET-COOP 2009)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 5894))

Included in the following conference series:

Abstract

We investigate the composite effects of multipacket reception (MPR) and relaying capability in affecting the stability region of a wireless network. With a general MPR channel, a trade-off arises as to whether to activate the relay simultaneously with the source so that both transmissions might be successful, or to let the relay remain silent to overhear the source’s transmission and then activate the cooperation. As such, we consider a two-user multiple-access system where the user with a better user-destination channel may act as the relay for the other. An opportunistic cooperation scheme through scheduling the relay’s transmission is proposed. Then the optimal scheduling probability for maximizing the stability region is characterized, and the corresponding stability region is derived. We show that the stability region of the opportunistic scheme may be convex under certain channel conditions, and may strictly outer-bound the stability region of the conventional cooperation scheme.

This work was supported by the MURI grant W911NF-08-1-0238.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sendonaris, A., Erkip, E., Aazhang, B.: User Cooperation Diversity-Part I: System Description. IEEE Trans. Commun. 51, 1927–1938 (2003)

    Article  Google Scholar 

  2. Sendonaris, A., Erkip, E., Aazhang, B.: User Cooperation Diversity-Part II: Implementation Aspects and Performance Analysis. IEEE Trans. Commun. 51, 1939–1948 (2003)

    Article  Google Scholar 

  3. Laneman, J.N., Tse, D.N.C., Wornell, G.W.: Cooperative Diversity in Wireless Networks: Efficient Protocols and Outage Behavior. IEEE Trans. Inform. Theory 50, 3062–3080 (2004)

    Article  MathSciNet  Google Scholar 

  4. Sadek, A.K., Liu, K.J.R., Ephremides, A.: Cognitive Multiple Access via Cooperation: Protocol Design and Performance Analysis. IEEE Trans. Inform. Theory 53, 3677–3696 (2007)

    Article  MathSciNet  Google Scholar 

  5. Simeone, O., Bar-Ness, Y., Spagnolini, U.: Stable Throughput of Cognitive Radios With and Without Relaying Capability. IEEE Trans. Commun. 55, 2351–2360 (2007)

    Article  Google Scholar 

  6. Rong, B., Ephremides, A.: Protocol-level Cooperation in Wireless Networks: Stable Throughput and Delay Analysis. In: 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Seoul, Korea (2009)

    Google Scholar 

  7. Rong, B., Ephremides, A.: Cooperation Above the Physical Layer: the Case of a Simple Network. In: IEEE International Symposium on Information Theory, Seoul, Korea (2009)

    Google Scholar 

  8. Ghez, S., Verdú, S., Schwartz, S.: Stability Properties of Slotted ALOHA With Multipacket Reception Capability. IEEE Trans. Autom. Control 33, 640–649 (1988)

    Article  MATH  Google Scholar 

  9. Ghez, S., Verdú, S., Schwartz, S.: Optimal Decentralized Control in the Random Access Multipacket Channel. IEEE Trans. Autom. Control 34, 1153–1163 (1989)

    Article  MATH  Google Scholar 

  10. Naware, V., Mergen, G., Tong, L.: Stability and Delay of Finite-user Slotted ALOHA With Multipacket Reception. IEEE Trans. Inform. Theory 51, 2636–2656 (2005)

    Article  MathSciNet  Google Scholar 

  11. Shrader, B., Ephremides, A.: Random Access Broadcast: Stability and Throughput Analysis. IEEE Trans. Inform. Theory 53, 2915–2921 (2007)

    Article  MathSciNet  Google Scholar 

  12. Viswanath, P., Tse, D.N.C., Laroia, R.: Opportunistic Beamforming Using Dumb Antennas. IEEE Trans. Inform. Theory 48, 1277–1294 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Borst, S.C.: User-level Performance of Channel-aware Scheduling Algorithms in Wireless Data Networks. IEEE Trans. Networking 13, 636–647 (2005)

    Article  Google Scholar 

  14. Loynes, R.: The Stability of a Queue With Non-independent Inter-arrival and Service Times. Proc. Camb. Philos. Soc. 58, 497–520 (1962)

    Article  MATH  MathSciNet  Google Scholar 

  15. Rao, R., Ephremides, A.: On the Stability of Interacting Queues in a Multiple-access System. IEEE Trans. Inform. Theory 34, 918–930 (1988)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Maryland, College Park, MD, 20742, USA

    Beiyu Rong & Anthony Ephremides

Authors
  1. Beiyu Rong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anthony Ephremides
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CWI, P.O. Box 94079, 1090, Amsterdam, GB, The Netherlands

    Rudesindo Núñez-Queija

  2. Department of Mathematics and Computing Science, University of Technology, P.O. Box 513, 5600, Eindhoven, MB, The Netherlands

    Jacques Resing

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rong, B., Ephremides, A. (2009). On Opportunistic Cooperation for Improving the Stability Region with Multipacket Reception. In: Núñez-Queija, R., Resing, J. (eds) Network Control and Optimization. NET-COOP 2009. Lecture Notes in Computer Science, vol 5894. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10406-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10406-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10405-3

  • Online ISBN: 978-3-642-10406-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation