Performance model for IEEE 802.11s wireless mesh network deployment design

doi:10.1016/j.jpdc.2007.05.001

Journal of Parallel and Distributed Computing

Volume 68, Issue 3, March 2008, Pages 291-305

https://doi.org/10.1016/j.jpdc.2007.05.001 Get rights and content

Abstract

This paper presents a performance model developed for the deployment design of IEEE 802.11s Wireless Mesh Networks (WMN). The model contains seven metrics to analyze the state of WMN, and novel mechanisms to use multiple evaluation criteria in WMN performance optimization. The model can be used with various optimization algorithms. In this work, two example algorithms for channel assignment and minimizing the number of mesh Access Points (APs) have been developed. A prototype has been implemented with Java, evaluated by optimizing a network topology with different criteria and verified with NS-2 simulations. According to the results, multirate operation, interference aware routing, and the use of multiple evaluation criteria are crucial in WMN deployment design. By channel assignment and removing useless APs, the capacity increase in the presented simulations was between 230% and 470% compared to a single channel configuration. At the same time, the coverage was kept high and the traffic distribution fair among the APs.

Section snippets

Timo Vanhatupa received the M.Sc. in software engineering from Tampere University of Technology (TUT), Finland. He has worked several years as a software engineer in a company developing network management solutions. Currently he is pursuing his Ph.D. in the Institute of Digital and Computer Systems at TUT. His research interests include network management, channel assignment, and topology optimization in wireless mesh networks.

References (45)

I.F. Akyildiz et al.
A survey on wireless mesh networks
IEEE Comm. Magazine
(2005)
M. Alicherry et al.
Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks
B. Aoun et al.
Gateway placement optimization in WMN with QoS constraints, IEEE Journal on Selected Areas in Communications (JSAC)
Special Issue on Multi-hop Wireless Mesh Networks
(2006)
B. Awerbuch et al.
High throughput route selection in multi-rate ad hoc wireless networks
R. Bruno et al.
Mesh networks: commodity multihop ad hoc networks
IEEE Comm. Magazine
(2005)
R. Chandra et al.
Optimizing the placement of internet TAPs in wireless neighborhood networks
Cisco Systems Inc., Available online:...
T.H. Cormen et al.
Introduction to Algorithms
(1994)
A.K. Das et al.
Optimization models for fixed channel assignment in wireless mesh networks with multiple radios
R. Draves et al.
Routing in multi-radio, multi-hop wireless mesh networks

K. Duffy et al.

Improving fairness in multi-hop mesh networks using 802.11e

S. Ghosh et al.

GaMaan evolutionary algorithmic approach for the design of mesh-based radio access networks

F.D. Greve et al.

Design of wireless mesh networks for aggregating traffic of fast moving users

J.-Y. He et al.

Extending WLAN coverage using infrastructureless access points

P.-H. Hsiao et al.

Layout design for multiple collocated wireless mesh networks

L. Iannone et al.

Cross-layer routing in wireless mesh networks

IEEE Std 802.11-1999, IEEE Standard for Local and Metropolitan Area networks: wireless LAN Medium Access Control (MAC)...

IEEE Std 802.11e-2005, IEEE Standard for Local and Metropolitan Area networks: Wireless LAN Medium Access Control (MAC)...

R.K. Jain, D.-M.W. Chiu, W.R. Hawe, A quantitative measure of fairness and discrimination for resource allocation in...

J.-S.R. Jang et al.

Neuro-fuzzy and soft computing. A computational approach to learning and machine intelligence

(1997)

J. Jangeun et al.

The nominal capacity of wireless mesh networks

IEEE Wireless Comm.

(2003)

Java Genetic Algorithms Package (JGAP), Available online:...

Cited by (25)

A goodput distribution model for planning IEEE 802.11 WBNs in built environments
2017, Journal of Network and Computer Applications
Citation Excerpt :
To address these issues, a mathematical model is essential for planning and optimising IEEE 802.11 WBNs. A goodput model representing IEEE 802.11 protocols will be convenient for analysing the performance problems in IEEE 802.11 WBNs and improving protocol designs (Vanhatupa et al., 2008). Next, we will discuss about selecting a suitable goodput model to help network designer predict the potential network performance before deployment.
IEEE 802.11 wireless backhaul networks (WBNs) have emerged as a practical solution for bridging access points and backbone networks with low cost and ease of installation. However, the IEEE 802.11 protocol operates in the unlicensed spectrum and experiences unregulated interference, making it difficult to guarantee quality of service (QoS). With newer and farther reaching applications being densely deployed in built environments, such as small cell cellular networks and smart grids, users are increasingly expecting high QoS and fair access. This increased expectation for high QoS motivates the study of goodput models for planning IEEE 802.11 WBNs in built environments. In this paper, we design a goodput distribution model with consideration of structured placement of WBN nodes in built environments and validate our goodput model through simulations. The results show that our model provides an accurate prediction of goodput distribution in IEEE 802.11 WBNs under different traffic demands and radio propagation conditions. Such a goodput model is useful for node placement and optimising routing and channel assignment algorithms in IEEE 802.11 WBNs.
Data rate, path length and network contention trade-off in IEEE 802.11s mesh networks: A dynamic data rate selection approach
2015, Computer Networks
Citation Excerpt :
This section models the performance of IEEE 802.11s by applying diffusion approximation method [34] over time-varying queuing network. The existing mathematical models for wireless mesh networks [35–39] does not consider different rate regions and their impact over mesh networking performance. In this section, we model IEEE 802.11s mesh network in a specific rate region using queuing model, and analyze the effect of different data rate selection over the network performance.
Most of the commercially available wireless routers are equipped with multi-rate support to adopt physical data rates based on the channel condition fluctuations. The recent studies in multi-rate support have shown that low data rates are more effective when the channel error rate is high. Because of the physical layer modulation and signal decoding issues, low data rates are sustainable for long transmission ranges. Therefore, for multi-hop mesh networks, low data rates may scale down the end-to-end path length towards the destination in terms of number of hops, resulting in less end-to-end forwarding delay. However, for a network with high traffic load, long transmission ranges may increase contention for channel access among the contending neighbors. This paper uses the diffusion approximation method of queuing analysis to study the trade-off among data rate, end-to-end path length and network contention in a multi-rate mesh network built over the IEEE 802.11s specifications. From the observations of the theoretical analysis, a distributed and localized rate adaptation scheme is proposed for IEEE 802.11s mesh networks, by augmenting the standard peer selection, channel access and forwarding protocols. The performance of the proposed rate adaptation protocol is evaluated and compared with existing rate adaptation protocols using simulation results.
Evaluating transport protocol performance over a wireless mesh backbone
2014, Performance Evaluation
Citation Excerpt :
Due to its deployment and management-friendly nature, mesh networks are gaining popularity for providing commercial broadband connectivity to the urban as well as rural areas. The IEEE has standardized mesh networking through the augmentations in well-established 802.11 standard, termed as IEEE 802.11s [2]. In a mesh network, mesh routers, also known as mesh stations (STAs), provide connectivity to the end-users and support multi-hop mesh forwarding.
IEEE 802.11n wireless physical layer technology increases the deployment of high throughput wireless indoor mesh backbones for ubiquitous Internet connectivity at the urban and metropolitan areas. Most of the network traffic flows in today’s Internet use ‘Transmission Control Protocol’ (TCP) as the transport layer protocol. There has been extensive works that deal with TCP issues over wireless mesh networks as well as noisy wireless channels. Further, IEEE 802.11n is well known for its susceptibility to increased channel losses during high data rate communication. This paper investigates the dynamics of an end-to-end transport layer protocol like TCP in the presence of burst and correlated losses during IEEE 802.11n high data rate communication, while maintaining fairness among all the end-to-end flows. For this purpose, we evaluate four TCP variants-Loss Tolerant TCP (LT-TCP), Network Coded TCP (TCP/NC), TCP-Horizon and Wireless Control Protocol (WCP), where the first two protocols are known to perform very well in extreme lossy networks, and the last two are specifically designed for mesh networks. Our evaluation shows that WCP performs better in a IEEE 802.11n supported mesh networks compared to other three variants. However, WCP also results in negative impact at high data rates, where end-to-end goodput drops with the increase in physical data rate. The analysis of the results reveals that explicit loss notifications and flow balancing are not sufficient to improve transport protocol performance in an IEEE 802.11n supported mesh backbone, rather a specific mechanism is required to synchronize the transport queue management with lower layer scheduling that depends on IEEE 802.11n features, like channel bonding and frame aggregation. The findings of this paper give the direction to design a new transport protocol that can utilize the full capacity of IEEE 802.11n mesh backbone.
A hybrid nature-inspired optimizer for wireless mesh networks design
2012, Computer Communications
Citation Excerpt :
However, they do not consider the power/channel assignment problem. The studies in [10–18] attempt to optimize the number of gateways given a fixed layout of mesh routers; the objective is to find the optimal locations of gateways that best fulfill a restricted set of requirements. Chandra et al. [10] address the problem of minimizing the number of gateways while satisfying the traffic demands by using a network flow model.
Existing approaches for optimal planning of wireless mesh networks (WMNs) deployment revolves around the deployment cost as the pivotal concept to optimize. In this paper, we adopt a new approach to optimize the planning of WMNs that guarantees an acceptable level of network performance prior to its deployment. It is a simultaneous optimization process of network deployment cost and network throughput objectives while taking into account all the parameters that have a significant impact on the network efficiency. We propose three multi-objective models for WMN planning problem, namely Load-Balanced Model, Interference Model, and Flow-Capacity Model. We devise an evolutionary swarm-based algorithm that is a hybrid combination of multi-objective Particle Swarm Optimization (MOPSO) and Genetic Algorithms (GAs) to solve the three models. We use realistic network sizes (up to 100 mesh nodes) to perform a thorough comparative experimental study on these three instance models with different key-parameter settings. Finally, we use the network simulator OMNET++ to evaluate the three models in terms of the actual performance (network throughput). The results presented in this paper show that Load-Balanced Model totally supersedes the Flow-Capacity Model and performs better than the Interference Model.
Performance enhancement of wmn with grid topology and multiple gateways
2020, International Journal of Scientific and Technology Research
Wireless infrastructure deployment model for sudden-onset disasters through real-time monitoring
2016, IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks, CAMAD

View all citing articles on Scopus

Marko Hännikäinen acts as a senior research scientist at the Institute of Digital and Computer Systems at TUT, and a project manager in the DACI research group. His research interests include wireless local and personal area networking, wireless sensor and ac hoc networks, and novel web services.

Timo D. Hämäläinen was a senior research scientist and project manager at TUT in 1997–2001. He was nominated to full professor at TUT/Institute of Digital and Computer Systems in 2001. He heads the DACI research group that focuses on three main lines: wireless local area networking and wireless sensor networks, high-performance DSP/HW based video encoding, and interconnection networks with design flow tools for heterogeneous SoC platforms.

View full text

Performance model for IEEE 802.11s wireless mesh network deployment design

Abstract

Section snippets

A survey on wireless mesh networks

IEEE Comm. Magazine

Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks

Gateway placement optimization in WMN with QoS constraints, IEEE Journal on Selected Areas in Communications (JSAC)

Special Issue on Multi-hop Wireless Mesh Networks

High throughput route selection in multi-rate ad hoc wireless networks

Mesh networks: commodity multihop ad hoc networks