Scheduling and coding for unicast in multi-radio systems: the two-user case

ABSTRACT

Cross-layer scheduling and coding for the coexistence between two wireless networks, a primary network and a secondary network, are considered for the case of two users. Both networks want to transmit to the users, which, however, cannot receive simultaneously on the two radios. Subject to fading and random interruption from the primary network modeled as continuous Markov chain, the secondary network optimizes its scheduling (probing/transmission time/ACK) and coding to maximize its throughput. Performances of several algorithms are considered, which characterize the relationship among important system parameters and shed light on system design.

REFERENCES

• 1: WPAN/WLAN/WWAN Multi-Radio Coexistence, IEEE 802 Plenary, Atlanta Tuesday, November 13, 2007.
• 2: J. Zhu, A. Waltho, Y. Xue and X. Guo, "Multi-radio coexistence: Challenges and opportunities", in Proceedings of 16th International Conference on Computer Communications and Networks (ICCCN 2007), pp. 359--364, 13--16 Aug. 2007.
• 3: M. Mittelbach, Muller, C. Ferger, D. Finger, "Study of coexistence between UWB and narrowband cellular systems", in International Workshop on Ultra Wideband Systems, Conference on Ultrawideband Systems and Technologies 2004, pp. 40--44, 18--21, May 2004.
• 4: J. Bellorado, S. S. Ghassemzadeh, L. J. Greenstein, T. Sveinsson and V. Tarokh, "Coexistence of ultra-wideband systems with IEEE-802.11a wireless LANs", in Globecom 2003.
• 5: Atul Adya , Paramvir Bahl , Jitendra Padhye , Alec Wolman , Lidong Zhou, A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks, Proceedings of the First International Conference on Broadband Networks, p.344-354, October 25-29, 2004 [doi>10.1109/BROADNETS.2004.8]
• 6: "Cognitive radio: Brain-empowered wireless communications", in IEEE Journal on Selected Areas in Communications, VOL. 23, NO. 2, pp. 201--220, Feb. 2005.
• 7: Murali Kodialam , Thyaga Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080837]
• 8: L. Yang, L. Cao and H. Zheng, "Proactive channel access in dynamic spectrum networks", in Proceedings of Second International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM), Orlando, FL, August 2007.
• 9: Sachin Katti , Dina Katabi , Hari Balakrishnan , Muriel Medard, Symbol-level network coding for wireless mesh networks, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 10: D. Nguyen, T. Nguyen, X. Yang, "Multimedia wireless transmission with network coding", in Proceedings of Packet Video 2007, pp. 326--335, Nov. 2007.
• 11: Y. E. Sagduyu and A. Ephremides, "On broadcast stability region in random access through network coding", in the 44th Annual Allerton Conference on Communication, Control and Computing, Sep. 2006.
• 12: F. Xue, C.-H. Liu and S. Sandhu, "MAC-Layer and PHY-layer network coding for two-way relaying: achievable rate regions and opportunistic scheduling", in the 45th Annual Allerton Conference on Communication, Control and Computing, Sep. 2007.
• 13: F. Xue and X. Yang, "Network coding and packet-erasure broadcast channel", in First IEEE International Workshop on Wireless Network Coding, SECON 2008, San Francisco, 2008.
• 14: Y. Liang and V. V. Veeravalli, "Capacity of Noncoherent Time-Selective Block Rayleigh Flat-Fading Channel", ISlT 2002, Lausanne, Switzerland, June 30 -July 5, 2002.
• 15: Dimitri Bertsekas , Robert Gallager, Data networks, Prentice-Hall, Inc., Upper Saddle River, NJ, 1987

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES

General Terms:
Performance

Keywords:
cross-layer design, network coding, scheduling, wireless communication