Minimal Cost Deployment of Wireless Mesh Networks with QoS Requirements

Minimal Cost Deployment of Wireless Mesh Networks with QoS Requirements

时间：2012年11月2日 地点：九龙湖校区计算机楼313室

报告简介：

A mesh network consists of three types of nodes: AP (access point) nodes that provide front-end access to wireless clients, MR (mesh router) nodes that interconnect AP nodes and gateway nodes to form a mesh backbone network, and gateway nodes that are connected to internet by wired lines. This talk will discuss the optimal placement problem of APs, MRs, and gateways in indoor environment such that the clients QoS requirements (bandwidth and delay) are met and the total financial cost of the network is minimized. We will first introduce the interference model and traffic model to formulate the problem. Then, we focus on heuristic algorithms for optimal placement of APs in mesh networks. We consider the case that APs can be equipped with different number of access radios and clients can have different data rates depending on the signal strength it can receive from an AP. Finally, we will discuss the optimization problem for placing minimal number of MRs and gateways to interconnect APs into a mesh network, such that clients QoS requirements can be met.

报告人简介：

Xiaohua Jia received his BSc (1984) and MEng (1987) from University of Science and Technology of China, and DSc (1991) in Information Science from University of Tokyo. He is currently Chair Professor with Dept of Computer Science at City University of Hong Kong. His research interests include distributed systems, computer networks, wireless sensor networks and mobile wireless networks. Prof. Jia is an editor of IEEE Trans. on Parallel and Distributed Systems (2006 � 2009), Wireless Networks, Journal of World Wide Web, Journal of Combinatorial Optimization, etc. He is the General Chair of ACM MobiHoc 2008, TPC Co-Chair of IEEE MASS 2009, Area-Chair of IEEE INFOCOM 2010, TPC Co-Chair of IEEE GlobeCom 2010 � Ad Hoc and Sensor Networking Symp., and Panel Co-Chair of IEEE INFOCOM 2011.

计算机网络和信息集成教育部重点实验室（东南大学）