A service location problem with QoS constraints
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Performance model for IEEE 802.11s wireless mesh network deployment design
Journal of Parallel and Distributed Computing
Optimizing deployment of Internet gateway in Wireless Mesh Networks
Computer Communications
Personalised subscription pricing for optimised wireless mesh network deployment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Proceedings of the fifth international workshop on Foundations of mobile computing
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design and capacity performance analysis of wireless mesh network
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
CIS'09 Proceedings of the international conference on Computational and information science 2009
A QoS Framework with Traffic Request in Wireless Mesh Network
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Optimization models for planning wireless mesh networks: a comparative study
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
The joint Gateway Placement and Spatial Reuse Problem in Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Gateway selection and routing in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimized routing design for wireless mesh networks based on neural network
ASID'09 Proceedings of the 3rd international conference on Anti-Counterfeiting, security, and identification in communication
Minimum-cost gateway placement in wireless mesh networks with QoS constraints
International Journal of Communication Networks and Distributed Systems
ONU placement in fiber-wireless (FiWi) networks considering peer-to-peer communications
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Integrated BS/ONU placement in hybrid EPON-WiMAX access networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On the design of bi-connected wireless mesh network infrastructure with QoS constraints
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Impact of gateways placement on clustering algorithms in wireless mesh networks
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Scalable service migration in autonomic network environments
IEEE Journal on Selected Areas in Communications
Design and optimization of a tiered wireless access network
INFOCOM'10 Proceedings of the 29th conference on Information communications
An efficient clusterhead placement for hybrid sensor networks
ADHOC-NOW'10 Proceedings of the 9th international conference on Ad-hoc, mobile and wireless networks
Modelling gateway placement in wireless networks: Geometric k-centres of unit disc graphs
Computational Geometry: Theory and Applications
Design and analysis of mobility-aware clustering algorithms for wireless mesh networks
IEEE/ACM Transactions on Networking (TON)
On the design of reliable wireless mesh network infrastructure with QoS constraints
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal node placement in distributed wireless security architectures
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Design of scalable and efficient multi-radio wireless networks
Wireless Networks
A hybrid nature-inspired optimizer for wireless mesh networks design
Computer Communications
Sparse WiFi deployment for vehicular internet access with bounded interconnection gap
IEEE/ACM Transactions on Networking (TON)
Hybrid metaheuristic algorithms for minimum weight dominating set
Applied Soft Computing
Voice Traffic Service Guarantee in Wireless Mesh Networks Based on IEEE 802.11e
International Journal of Business Data Communications and Networking
Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Load Balancing Forest Topology Generation Algorithm in Wireless Mesh Networks
Proceedings of the Second International Conference on Innovative Computing and Cloud Computing
Zero-Degree algorithm for Internet GateWay placement in backbone wireless mesh networks
Journal of Network and Computer Applications
On max-min fair flow optimization in wireless mesh networks
Ad Hoc Networks
Hi-index | 0.07 |
In a wireless mesh network (WMN), the traffic is aggregated and forwarded towards the gateways. Strategically placing and connecting the gateways to the wired backbone is critical to the management and efficient operation of a WMN. In this paper, we address the problem of gateways placement, consisting in placing a minimum number of gateways such that quality-of-service (QoS) requirements are satisfied. We propose a polynomial time near-optimal algorithm which recursively computes minimum weighted Dominating Sets (DS), while consistently preserving QoS requirements across iterations. We evaluate the performance of our algorithm using both analysis and simulation, and show that it outperforms other alternative schemes by comparing the number of gateways placed in different scenarios