@MISC{Bisnik_wirelessmesh, author = {Nabhendra Bisnik and Alhussein Abouzeid}, title = {Wireless mesh network.}, year = {} }
Share
OpenURL
Abstract
Abstract — Wireless mesh networks (WMNs) are emerging as a popular means of providing connectivity to communities in both affluent and poor parts of the world. The presence of backbone mesh routers and the use of multiple channels and interfaces allow mesh networks to have better capacity than infrastructure-less multihop ad hoc networks. In this paper we characterize the average delay and capacity in WMNs that utilize random medium access (MAC). We model residential area WMNs as open G/G/1 queuing networks. The analytical model takes into account the density of the mesh clients and mesh routers, the random packet arrival process, the degree of locality of traffic and the collision avoidance mechanism of random access MAC. The diffusion approximation method is used to obtain closed form expressions for (a) end-to-end packet delay and (b) maximum achievable per-node throughput. The analytical results describe how the performance of WMNs scales with the number of mesh routers and clients. The results obtained from simulations agree closely with the analytical results. For the asymptotic case (as the network size grows indefinitely), we discuss how the results obtained using the proposed queuing network framework compare against previous well known results on asymptotic capacity of infrastructure-less ad hoc networks.