On the design of bi-connected wireless mesh network infrastructure with QoS constraints

Authors:
Djohara Benyamina;Abdelhakim Hafid;Michel Gendreau
Affiliations:
NRL, University of Montreal, Canada;NRL, University of Montreal, Canada;CIRRELT, University of Montreal, Canada
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 13
Cited 0

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Journal of the ACM (JACM)
An Optimal Distributed Ear Decomposition Algorithm with Applications to Biconnectivity and Outerplanarity Testing

IEEE Transactions on Parallel and Distributed Systems
Restoration from Multiple Faults in WDM Networks without Wavelength Conversion

ICN '01 Proceedings of the First International Conference on Networking-Part 1
Efficient distributed restoration path selection for shared mesh restoration

IEEE/ACM Transactions on Networking (TON)
Routing in multi-radio, multi-hop wireless mesh networks

Proceedings of the 10th annual international conference on Mobile computing and networking
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
An Ear-Decomposition Based Approach for Survivable Routing in WDM Networks

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
Long distance wireless mesh network planning: problem formulation and solution

Proceedings of the 16th international conference on World Wide Web
Reliable multipath provisioning for high-capacity backbone mesh networks

IEEE/ACM Transactions on Networking (TON)
Optimization models and methods for planning wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
On the construction of 2-connected virtual backbone in wireless networks

IEEE Transactions on Wireless Communications
Optimization models for planning wireless mesh networks: a comparative study

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the design of Wireless Mesh Networks (WMNs), one of the fundamental considerations is the reliability and availability of communication paths between network pairs in the presence of nodes failure. The reliability and deployment cost are important and are largely determined by network topology. Usually, network performance and reliability are considered separately. In this paper, we propose a new algorithm based on ear decomposition for constructing reliable WMN infrastructure that resists the failure of a single mesh node and ensures full coverage to all Mesh Clients (MCs). Via a case study, we show the tied relationship between network deployment cost, performance and reliability in a simultaneous optimization of cost and load balance over network channels. The optimization model proposed is solved using metaheuristics which provides the network operator with a set of reliable tradeoff solutions.