CAREER: Exploring the Underexplored: A Fundamental Study of Optimal Resource Allocation and Low-Complexity Algorithms in Multi-Radio Multi-Channel Wireless Networks

This project aims to develop a set of theoretical tools to fundamentally address the capacity optimization and computational complexity in multi-radio multi-channel (MR-MC) wireless networks. More specifically, this project seeks answers to a series of fundamental issues: Is it possible to extend those optimal resource allocation techniques developed in the single-radio single-channel (SR-SC) context to MR-MC networks? What are the underpinning factors that distinguish the MR-MC network optimization from the SR-SC counterpart? Could we develop low-complexity algorithms based on solid theoretical foundation to approach the optimal network capacity? What are the particular advantages of MR-MC networks in incorporating new techniques for further capacity enhancement?

Publications

• Y. Cheng, H. Li, D. Manikantan Shila, and X. Cao, "A systematic study of maximal scheduling algorithms in multiradio multichannel wireless networks," accepted to IEEE/ACM Transactions on Networking, to appear.

• H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Routing metrics for minimizing end-to-end delay in multiradio multichannel wireless networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 11, pp. 2293-2303, Nov. 2013.

• Y. Cheng, H. Li, and P. Wan, "A theoretical framework for optimal cooperative networking in multi-radio multi-channel wireless networks," IEEE Wireless Communications Magazine, vol. 19, no. 2, pp. 66-73, April 2012.

• X. Cao, P. Cheng, J. Chen, S. Ge, Y. Cheng, and Y. Sun, "Cognitive radio based state estimation in cyber-physical systems," IEEE Journal on Selected Areas in Communications, to appear.

• Y. Cheng, X. Cao, X. Shen, D. Manikantan Shila, and H. Li, "A systematic study of the delayed column generation method for optimizing wireless networks," in Proc. ACM MobiHoc 2014, Best Paper Runner-Up Award, Philadelphia, PA, USA, August 11-14, 2014.

• L. Liu, X. Cao, Y. Cheng, L. Du, W. Song, and Y. Wang, "Energy-efficient capacity optimization in wireless networks," in Proc. IEEE INFOCOM 2014, Toronto, Canada, April 27-May 2, 2014.

• L. Liu, X. Cao, Y. Cheng, and L. Wang, "On optimizing energy efficiency in multi-radio multi-channel wireless networks", IEEE GLOBECOM 14, Austin, TX, 2014, accepted

• D. Shila and Y. Cheng, "Capacity gain through power enhancement in multi-radio multi-channel wireless networks," in Proc. IEEE INFOCOM, 2013, Turin, Italy, April 14-19, 2013

• L. Liu, X. Cao, and Y. Cheng, "Energy-aware optimal resource allocation in MR-MC wireless networks," in Proc. IEEE GLOBECOM, Atlanta, GA, USA, Dec. 9-13, 2013.

• L. Zhou, X. Cao, Y. Cheng and H. Li, "JCEED: A joint channel assignment and routing protocol for minimizing delay in MR-MC wireless networks," in Proc. IEEE GLOBECOM, Atlanta, GA, USA, Dec. 9-13, 2013.

• H. Li, Y. Cheng, X. Tian, and X. Wang, "A generic framework for throughput-optimal control in MR-MC wireless networks," in Proc. IEEE INFOCOM, Orlando, Florida, Mar. 25-30, 2012.

• H. Li, A. Srivastava, and Y. Cheng, "Computing the optimal capacity of multi-radio multi-channel wireless network over partially overlapping channels", in Proc. IEEE GLOBECOM, Houston, Texas, Dec. 5-9, 2011.

• H. Li, Y. Cheng, P. Wan, and J. Cao, "Local sufficient rate constraints for guaranteed capacity region in multi-radio multi-channel wireless networks", in Proc. IEEE INFOCOM, Shanghai, China, Apr. 10-15, 2011.

• P. Wan, Y. Cheng, Z. Wang and F. Yao, "Multiflows in multi-channel multi-radio multihop wireless networks", in Proc. IEEE INFOCOM, Shanghai, China, Apr. 10-15, 2011.

• H. Li, Y. Cheng, C. Zhou, and P. Wan, "Multi-dimensional conflict graph based computing for optimal capacity in MR-MC wireless networks", in Proc. IEEE ICDCS, Genoa, Italy, June 21-25, 2010.

• H. Li, Y. Cheng, C. Zhou, and W. Zhuang, "Minimizing end-to-end delay: a novel routing metric for multi-radio wireless mesh networks", IEEE INFOCOM 2009, Rio de Janeiro, Brazil, Apr. 19-25, 2009.

• Y. Cheng and H. Li, "Optimal Capacity Planning in Multi-Radio Multi-Channel Wireless Networks", in Proc. IEEE ICC 2010, Cape Town, South Africa, May. 23-27, 2010.

Out Reach Talks

• Y. Cheng, "Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Channel Wireless Networks," Peking University, November. 15, 2013.

• Y. Cheng, "Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Channel Wireless Networks," Advanced Wireless Communications, Networks, and Applications Workshop, Xiamen University, Sept. 17, 2013.

• Y. Cheng, "Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Channel Wireless Networks," Department of Electronic Engineering, Tsinghua University, Sept. 3, 2013.

• Y. Cheng, "Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Channel Wireless Networks," IEEE & CIC International Conference on Communications in China (IEEE/CIC ICCC) 2013, Beijing, China, August 14, 2013.

• Y. Cheng, "Exploiting the Underexploited: New Advances in Optimizing and Controlling Multi-Channel Wireless Networks," Department of Control, Zhejiang University, June 24, 2013.

• Y. Cheng, "Some Fundamental Advances in Optimizing Multi-Radio Multi-Channel Wireless Networks," School of Computer Engineering, Nanyang Technology University, Singapore, Dec. 28, 2011.

• Y. Cheng, "Some Fundamental Advances in Optimizing Multi-Radio Multi-Channel Wireless Networks," Department of Computer Science, University of Massachusetts Lowell, September 30, 2011.

• Y. Cheng, "Towards Next-Generation Internet," Panel Speech, Panel of Information Technology and the City, IIT's Boeing Scholars Academy, Illinois Institute of Technology, July 14, 2011.

• Y. Cheng, "Some Fundamental Advances in Optimizing Multi-Radio Multi-Channel Wireless Networks," Department of Electrical and Computer Engineering, University of Houston, March 25, 2011.

Ph.D Students Trained

• Bo Yin

• Lei Zhou

• Lu Liu

• Hongkun Li

• Ravi Kiran Paladugu

• Devu Manikantan Shila

---

[ Home | Research Projects | Publications | Honors & Awards | Teaching | Students | Professional Activities | Invited Talk ] 

---

FUTURE NETWORKING RESEARCH LABORATORY                      (under development)

Last Updated: January 27, 2014