Skip to main content
SpringerLink
Log in

Online Channel Assignment, Transmission Scheduling, and Transmission Mode Selection in Multi-channel Full-Duplex Wireless LANs

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9204))

Abstract

Although full-duplex transmission can be helpful for enhancing wireless link capacity, it may require extra energy to overcome the residual self-interference. In this paper, we investigate the trade-off between energy consumption and delay in a multi-channel full-duplex wireless LAN (WLAN). The goal is to minimize the energy consumption while keeping the packet queues stable. With Lyapunov optimization, we develop an online scheme to achieve the goals with optimized channel assignment, transmission scheduling, and transmission mode selection. We prove the optimality of the proposed algorithm and derive upper bounds for the average queue length and energy consumption, which demonstrate the energy-delay trade-off. The proposed algorithm is validated with simulations.

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 EPUB and 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

References

  1. Choi, J.I., Jain, M., Srinivasan, K., Levis, P., Katti, S.: Achieving single channel, full duplex wireless communication. In: Proceedings of the ACM MobiCom 2010, Chicago, IL, pp. 1–12 (2010)

    Google Scholar 

  2. Bharadia, D., McMilin, E., Katti, S.: Full duplex radios. SIGCOMM Comput. Commun. Rev. 43(4), 375–386 (2013)

    Google Scholar 

  3. Gollakota, S., Katabi, D.: Zigzag decoding: combating hidden terminals in wireless networks. In: Proceedings of the ACM SIGCOMM 2008, Seattle, WA, pp. 159–170 (2008)

    Google Scholar 

  4. Jain, M., Choi, J.I., Kim, T., Bharadia, D., Seth, S., Srinivasan, K., Levis, P., Katti, S., Sinha, P.: Practical, real-time, full duplex wireless: In: Proceedings of the ACM MobiCom 2011, Las Vegas, NV, pp. 301–312 (2011)

    Google Scholar 

  5. Feng, M., Mao, S., Jiang, T.: Joint duplex mode selection, channel allocation, and power control for full-duplex cognitive femtocell networks. Elsevier Digit. Commun. Netw. J. 1(1), 30–44 (2015)

    Article  Google Scholar 

  6. Wang, Y., Mao, S.: Distributed power control in full duplex wireless networks. In: Proceedings of the IEEE WCNC 2015, New Orleans, LA, pp. 1–6 (2015)

    Google Scholar 

  7. Goyal, S., Liu, P., Panwar, S., DiFazio, R., Yang, R., Li, J., Bala, E.: Improving small cell capacity with common-carrier full duplex radios. In: Proceedings of the IEEE ICC 2014, Sydney, Australia, pp. 4987–4993 (2014)

    Google Scholar 

  8. Xie, X., Zhang, X.: Does full-duplex double the capacity of wireless networks? In: Proceedings of the IEEE INFOCOM 2014, Toronto, Canada, pp. 253–261 (2014)

    Google Scholar 

  9. Neely, M., Modiano, E., Rohrs, C.: Dynamic power allocation and routing for time-varying wireless networks. IEEE J. Sel. Areas Commun. 23(1), 89–103 (2005)

    Article  Google Scholar 

  10. Kar, K., Luo, X., Sarkar, S.: Throughput-optimal scheduling in multichannel access point networks under infrequent channel measurements. In: Proceedings of the IEEE INFOCOM 2007, Anchorage, AK, pp. 1640–1648 (2007)

    Google Scholar 

  11. Huang, Y., Mao, S., Nelms, R.M.: Adaptive electricity scheduling in microgrids. IEEE Trans. Smart Grid 5(1), 270–281 (2014)

    Article  Google Scholar 

  12. Neely, M.J.: Stochastic Network Optimization with Application to Communication and Queueing Systems, 1st edn. Morgan & Claypool Publishers, San Rafael, CA (2010)

    MATH  Google Scholar 

  13. Kuhn, H.W.: The Hungarian method for the assignment problem. Nav. Res. Logistics Q. 2(1/2), 83–97 (1955)

    Article  Google Scholar 

Download references

Acknowledgment

This work is supported in part by the US National Science Foundation under Grant CNS-1247955, and through the Wireless Engineering Research and Education Center (WEREC) at Auburn University.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Auburn University, Auburn, AL, 36849-5201, USA

    Zhefeng Jiang & Shiwen Mao

Authors
  1. Zhefeng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiwen Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shiwen Mao .

Editor information

Editors and Affiliations

  1. Arizona State University, Phoenix, Arizona, USA

    Kuai Xu

  2. Shanghai Jiao Tong University, Shanghai, China

    Haojin Zhu

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Jiang, Z., Mao, S. (2015). Online Channel Assignment, Transmission Scheduling, and Transmission Mode Selection in Multi-channel Full-Duplex Wireless LANs. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21837-3_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21836-6

  • Online ISBN: 978-3-319-21837-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation