Presents:
On Optimizing Wireless Mesh Networks: From Theoretical Capacity Analysis to Practical Algorithm Design
DESCRIPTION/ABSTRACT:
This is an open seminar as part of Calit2's new Indo-US Advanced Summer School on Systems and Networks, a collaboration with the Indo-US Science and Technology Forum and the UCSD Division of Calit2.
A wireless mesh network (WMN) is a hierarchical multi-hop wireless network consisting of mesh clients, mesh routers and gateways. Mesh routers self-configure a multi-hop wireless mesh backbone, to which mesh clients are connected, and gateways are chosen among mesh routers providing Internet access. WMN is a very promising wireless networking technology for numerous applications, e.g. broadband home networking, community and enterprise networking, Metropolitan networking, public Internet access, and so on. In this presentation, theoretical network throughput capacity as well as backbone optimization algorithms are studied for WMNs.
Firstly, WMNs will be introduced and compared with other popular wireless networking solutions, e.g., cellular networks, wireless ad hoc networks, wireless hybrid networks. Secondly, a typical WMN model will be proposed and network throughput capacity has been derived as a function of the number of mesh clients, mesh routers and gateways. The result illustrates that, in order to achieve high capacity performance, the number of mesh routers and the number of gateways must be properly chosen. It also reveals that an infrastructure WMN can achieve the same asymptotic throughput capacity as that of a hybrid ad hoc network by choosing only a small number of mesh routers as gateways. Finally, based on the same network model, non-asymptotic throughput computation algorithms are developed for practical WMN implementation. An innovative gateway placement scheme is proposed for WMNs. It determines the location of a gateway based on a new performance metric called multi-hop traffic-flow weight (MTW). The MTW computation takes into account many factors that impact the throughput of WMNs, i.e., the number of mesh routers, the number of mesh clients, the number of gateways, traffic demand from mesh clients, locations of gateways, and possible interference among gateways. Thus, given a certain number of gateways, the proposed gateway placement scheme provides a framework of maximizing the throughput of WMNs through proper placement of these gateways. Experimental results show that it constantly outperforms other schemes with a large margin.
Guest Speaker:
Ping Zhou, Qualcomm
Corporate Research and Development
Dr. Ping Zhou received the BS and MS degrees in electrical engineering from Shanghai Jiao Tong University (SJTU) in 1998 and 2001, respectively, and the PhD degree in electrical and computer engineering from University of California, San Diego (UCSD) in 2008. He has been with Qualcomm, Inc. since January 2008, where he is currently a senior system engineer in the QCT Modem Technology Systems group. He is the author of more than 20 technical papers and two books in the field of wireless networking and wireless communications. He is a member of the IEEE and ACM. Dr. Zhou was awarded research fellowship from California Institute of Telecommunication and Information Technology (Calit2) from 2001 to 2005. In 2008, he got a best paper award coauthored with Dr. B.S. Manoj and Dr. Ramesh Rao from IEEE and IEEE Communication Society in IEEE Consumer Communications & Networking Conference (CCNC).
A wireless mesh network (WMN) is a hierarchical multi-hop wireless network consisting of mesh clients, mesh routers and gateways. Mesh routers self-configure a multi-hop wireless mesh backbone, to which mesh clients are connected, and gateways are chosen among mesh routers providing Internet access. WMN is a very promising wireless networking technology for numerous applications, e.g. broadband home networking, community and enterprise networking, Metropolitan networking, public Internet access, and so on. In this presentation, theoretical network throughput capacity as well as backbone optimization algorithms are studied for WMNs.
Firstly, WMNs will be introduced and compared with other popular wireless networking solutions, e.g., cellular networks, wireless ad hoc networks, wireless hybrid networks. Secondly, a typical WMN model will be proposed and network throughput capacity has been derived as a function of the number of mesh clients, mesh routers and gateways. The result illustrates that, in order to achieve high capacity performance, the number of mesh routers and the number of gateways must be properly chosen. It also reveals that an infrastructure WMN can achieve the same asymptotic throughput capacity as that of a hybrid ad hoc network by choosing only a small number of mesh routers as gateways. Finally, based on the same network model, non-asymptotic throughput computation algorithms are developed for practical WMN implementation. An innovative gateway placement scheme is proposed for WMNs. It determines the location of a gateway based on a new performance metric called multi-hop traffic-flow weight (MTW). The MTW computation takes into account many factors that impact the throughput of WMNs, i.e., the number of mesh routers, the number of mesh clients, the number of gateways, traffic demand from mesh clients, locations of gateways, and possible interference among gateways. Thus, given a certain number of gateways, the proposed gateway placement scheme provides a framework of maximizing the throughput of WMNs through proper placement of these gateways. Experimental results show that it constantly outperforms other schemes with a large margin.
Guest Speaker:
Ping Zhou, Qualcomm
Corporate Research and Development
Dr. Ping Zhou received the BS and MS degrees in electrical engineering from Shanghai Jiao Tong University (SJTU) in 1998 and 2001, respectively, and the PhD degree in electrical and computer engineering from University of California, San Diego (UCSD) in 2008. He has been with Qualcomm, Inc. since January 2008, where he is currently a senior system engineer in the QCT Modem Technology Systems group. He is the author of more than 20 technical papers and two books in the field of wireless networking and wireless communications. He is a member of the IEEE and ACM. Dr. Zhou was awarded research fellowship from California Institute of Telecommunication and Information Technology (Calit2) from 2001 to 2005. In 2008, he got a best paper award coauthored with Dr. B.S. Manoj and Dr. Ramesh Rao from IEEE and IEEE Communication Society in IEEE Consumer Communications & Networking Conference (CCNC).
Date:
Wednesday, July 8th, 2009
Time:
11:00am-Noon
Location:
Calit2 Room 4004, Atkinson Hall
UC San Diego
9500 Gilman Drive
La Jolla, Ca 92093
MORE INFORMATION:
For other talks in this series and for last-minute changes to the schedule, go to http://calsysnet.calit2.net/CalSysNet_files/Page573.htm. Logistics contact: Lovella Cacho at ldcacho@soe.ucsd.edu.
Date:
Wednesday, July 08, 200911:00AM-12:00PM
Add to Calendar
Location:
9500 Gilman DriveLa Jolla, CA 92093
