Path Capacity in Multirate and Multihop Wireless Networks

Yuguang ¡°Michael¡± Fang
University of Florida Research Foundation Professor 
Department of Electrical and Computer Engineering
University of Florida 

Abstract

Finding a path with certain throughput in multihop wireless ad hoc networks is a critical and challenging task of QoS Routing. Previous studies on routing algorithms focused on networks with a single-channel rate. The capability of supporting multiple channel rates commonly seen in wireless systems has not been fully utilized in routing algorithms. In this talk, I will present our recent study on the impacts of multiple rates, interference and packet loss rate on the path capacity (i.e., the maximum end-to-end throughput) and our solution to the linear programming problem for the path capacity of any given path, leading to the joint routing and link scheduling optimization to find a path with the maximum path capacity. I will also demonstrate that the newly introduced interference clique transmission time is the best routing metric in finding the path with high end-to-end throughput. 


Speaker¡¯s Biography

Dr. Yuguang ¡°Michael¡± Fang received a Ph.D degree in Systems and Control Engineering from Case Western Reserve University in January 1994 and a Ph.D degree in Electrical Computer Engineering from Boston University in May 1997. After one year with the University of Texas at Dallas as a Visiting Assistant Professor, he joined the Department of Electrical and Computer Engineering at New Jersey Institute of Technology as an Assistant Professor in 1998. In May 2000, he moved to the Department of Electrical and Computer Engineering at University of Florida as an Assistant Professor. He got early promotion to Associate Professor with tenure in August 2003, and then to Full Professor in August 2005. He is currently a University of Florida Research Foundation Professor. His research interests span many areas including wireless networks, mobile computing, mobile communications, wireless security, automatic control, and neural networks. He has published over 200 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001, the Office of Naval Research Young Investigator Award in 2002, and the 2001 CAST Academic Excellence Award from the Chinese Association for Science and Technology (CAST), USA. He has also received the Best Paper Award for his paper in the 14th IEEE International Conference on Network Protocols (ICNP¡¯2006) and the IEEE TCGN Best Paper Award for the paper in the IEEE High-Speed Networks Symposium, IEEE Globecom'2002. 

Dr. Fang has actively engaged in many professional activities. He is an Editor for several journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing, IEEE Wireless Communications Magazines, ACM Wireless Networks, and Journal of Computer Science and Technology. He served as the Vice-Chair for Technical Program Committee of IEEE INFOCOM'05 and a member of Technical Program Committee for many conferences including ACM MobiCom'01, IEEE ICDCS¡¯04 and IEEE INFOCOM (1998, 2000, 2003-2008).