Gateway Placement with QoS Constraints in Wireless Mesh Networks
Authors:
- Y. DrabuYDY. Drabu
- H. PeyraviHPH. Peyravi
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 46-51
Abstract
Several factors greatly influence the quality of service (QoS) in multihop wireless mesh networks (WMNs). These include the transmission range, number of gateways, number of nodes served by each gateway, gateway location, relay load and access fairness. While finding an optimal solution to simultaneously satisfy the above constraints is known to be MV-hard, near optimal solutions can be found within the feasibility region in polynomial time using heuristic algorithms. In this paper, first we present a near optimal heuristics algorithm for gateway placement, and later we compare its performance with some previously known sub-optimal solutions.Keywords
This publication has 7 references indexed in Scilit:
- Gateway Placement Optimization in Wireless Mesh Networks With QoS ConstraintsIEEE Journal on Selected Areas in Communications, 2006
- Wireless mesh networks: a surveyComputer Networks, 2005
- Efficient Integration of Multihop Wireless and Wired Networks With QoS ConstraintsIEEE/ACM Transactions on Networking, 2004
- A clustering scheme for hierarchical control in multi-hop wireless networks2002
- The cache location problemIEEE/ACM Transactions on Networking, 2000
- Approximation schemes for Euclidean k-medians and related problems1998
- A Heuristic Program for Locating WarehousesManagement Science, 1963