Parallel ear decomposition search (EDS) and st-numbering in graphs
Theoretical Computer Science
Finding a smallest augmentation to biconnect a graph
SIAM Journal on Computing
Biconnectivity approximations and graph carvings
Journal of the ACM (JACM)
Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems
Journal of the ACM (JACM)
IEEE Transactions on Parallel and Distributed Systems
The Essence of Artificial Intelligence
The Essence of Artificial Intelligence
Energy-efficient PCF operation of IEEE 802.11a WLANs via transmit power control
Computer Networks: The International Journal of Computer and Telecommunications Networking - Small and home networks
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
Algorithmic aspects of topology control problems for ad hoc networks
Mobile Networks and Applications
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
An effective use of crowding distance in multiobjective particle swarm optimization
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Design and Analysis of Experiments
Design and Analysis of Experiments
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
| Hi-index | 0.00 |
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 node failures. Reliability and deployment cost are important and are largely determined by network topology. In fact, adding redundant network components increases the reliability of a network, but also increases the cost substantially. 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 tight relationship between network deployment cost, performance and reliability in a simultaneous optimization in terms of cost and traffic load balancing over network channels. The proposed multi-objective optimization model is solved using meta-heuristics which provides the network operator with a set of reliable tradeoff solutions.