The growing demand for the multimedia services including high-speed Internet access, voice and video over IP and in general broadband services has emerged next generation networks in which communications services are extend to the community. In this way a variety of wireless networks have engaged, however a key technology, wireless mesh networks (WMNs), has been proposed recently to better support multimedia services in growing IP based networks. An infrastructure wireless mesh network (InfWMN) is a hierarchical network, consists of mesh clients, mesh routers and gateways. The mesh routers form a wireless mesh infrastructure, to which the mesh clients are connected using star topology. To further improve the flexibility of mesh networking, a mesh router is usually equipped with multiple wireless interfaces. Research into the analytical solutions for the capacity of the InfWMNs is highly topical. The previous analytical solutions have only exposed the asymptotic per-client throughput capacity of either single-channel InfWMNs or multi-channel InfWMNs provided that each infrastructure node (i.e. wireless mesh routers and gateways), has a dedicated interface per-channel. From the previous analytical results, there are lacks of studies that address the more practical cases where the number of interfaces per node is less than the number of channels. In this thesis, we derive an original analysis of the asymptotic per-client throughput capacity of multi-channel InfWMNs in which the number of interfaces per infrastructure nodes, denoted by m , is less than or equal to the number of channels, c . To the best of our knowledge, up to the time of this study there is no research on the throughput capacity analysis of the InfWMNs in which the infrastructure nodes are located randomly. In this study we considered two different scenarios to examine the asymptotic per-client throughput capacity of multi-channel InfWMNs. In the first scenario it is assumed that the location of wireless mesh routers and gateways can be selected. Conversely, in the second scenario Key Words Network topology, Network communications, Throughput capacity, Wireless mesh networks, Multiple interfaces, Multiple channels.
