Routing For Multimedia Streaming In Wireless Mesh Networks

With the rapid development of multimedia streaming services in Internet and the increasing popularity of smart mobile devices,we are creating a great and rapidly growing demand for streaming services whenever and wherever we want.Streaming traffic accounts for a significant part of Internet traffic and still grows at a high speed.As a promising solution for providing Internet access to communities or campuses,Wireless Mesh Networks(WMN)draws much attention from academic communities and industrial circle due to its advantages like self-organization,simple-configuration,low cost,etc.However,in WMN,there are several problems for multimedia streaming such as bandwidth bottleneck of gateways,low network capacity,low resource utilization,etc.In order to improve WMN to adapt to the great demand for streaming,we conduct our research on two aspects: content delivery and QoS routing.To address the bandwidth bottleneck of gateways,we consider content delivery in WMN and propose an interest-based content delivery mechanism using hybrid antenna mode.First,we study the clustering problem based on link quality and formulate clustering as a graph-partitioning problem,then formulate an optimization problem to choose cluster heads.Secondly,we delivery high-ranked contents to the cluster heads based on user interest.In order to relief the load of cluster heads,contents are broadcast to the neighbours of cluster heads.Our proposal can relief the load of gateways effectively and reduce the response delay.Finally,we propose a content delivery mechanism using hybrid antenna mode,which combines the advantages of both antennas and improve the efficiency of content delivery.For QoS routing in WMN for multimedia streaming,we consider Multi-Radio Multi-Channel WMN,which can improve network capacity.Based on the network model,we investigate multi-path routing for streaming in Multi-Radio Multi-Channel WMN and propose a joint multi-path discovery and rate allocation algorithm.Specifically,we first devise a greedy-based multi-path discovery algorithm.Then,we formulate the rate allocation to a max-min problem and transform it into a linear programming problem.The proposed algorithm can not only improve the network capacity,but also guarantee the performance of streaming.In order to evaluate the performance of the proposed algorithm,we implement a simulation platform based on ns2,then evaluate the performance of the proposed algorithm.Moreover,we analyse the influence of some parameters through simulations,which can be valuable for design and configuration of WMN.