Gateway Placement with QoS Constraints in Wireless Mesh Networks

Drabu, Yasir; Peyravi, Hassan

doi:10.1109/icn.2008.89

Cited by 26 publications

(19 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [8], Aoun et al proposed a polynomial time near-optimal algorithm which recursively computes minimum weighted dominating sets, while consistently preserving QoS requirements across iterations. With the similar object as in [6][7][8], some various algorithms were proposed in [9,10].…”

Section: Introductionmentioning

confidence: 99%

Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints

Zeng

Chen

2009

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

In wireless mesh networks (WMNs), gateway placement is the key to network performance, QoS and construction cost. This paper focuses on the optimization of the cost and load balance in the gateway placement strategy, ensuring the QoS requirements. Firstly, we define a metric for load balance on the gateways, and address the minimum cost and load balancing gateway placement problem. Secondly, we propose two algorithms for gateway placement. One is a heuristic algorithm, which is sensitive to the cost, selects the gateway candidates according to the capacity/cost ratio of the nodes, and optimizes the load balance on the gateways through scanning and shifting methods. The other is a genetic algorithm, which can find the global optimal solution. The two algorithms differ in their computing complexity and the quality of the generated solutions, and thus provide a trade-off for WMN design. At last, simulation is done, and experimental results show that the two algorithms outperform the others. Compared with OPEN/CLOSE, the average cost of gateway placement generated by our algorithms is decreased by 8%∼32%, and the load variance on the gateways decreased by 77%∼86%. For the genetic algorithm, the performance improvement is at the price of the increase of the CPU execution time.

show abstract

Section: Introductionmentioning

confidence: 99%

Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints

Zeng

Chen

2009

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

show abstract

“…To minimize the number of gateway and make load balance between gateways, Wu et al [5] proposed a gateway placement optimization algorithm for load balancing in wireless mesh networks, which is greedy algorithm based on the weight of the load of network. Drabu et al [6] used heuristic algorithms to solve gateway placement optimization problem of WMN, and presented a near optimal heuristics algorithm for gateway placement. Seyedzadegan et al [7].…”

Section: Related Workmentioning

confidence: 99%

“…The random deployment algorithm and ILA (Improved Liu's Architecture) algorithm proposed in [6] are used as comparison algorithms in experiment. The simulation is done using MATLAB tool.…”

Section: Experimental Environment and Parameters Settingmentioning

confidence: 99%

Study of Topology Optimization Algorithm of Wireless Mesh Backbone Networks based on Directional Antenna

Li¹,

Guo²,

Zhang³

2016

IJFGCN

View full text Add to dashboard Cite

show abstract

“…Y. Drabu et al [2] addressed gateways placement problem, consisting of placing a minimum number of gateways so that quality-of-service (QoS) requirements are satisfied and also presented a near optimal heuristics algorithm for gateway placement. B. Aoun et al [3] addressed the problem of gateways placement by placing a minimum number of gateways such that quality-ofservice (QoS) requirements are satisfied using polynomial time near-optimal algorithm.…”

Section: Related Workmentioning

confidence: 99%

“…A popular approach is to divide the network into clusters, and a single mesh router is chosen as the gateway to within the cluster Research in [2][3][4] and [16] has used different clustering-based approaches. Y. Drabu et al [2] addressed gateways placement problem, consisting of placing a minimum number of gateways so that quality-of-service (QoS) requirements are satisfied and also presented a near optimal heuristics algorithm for gateway placement.…”

Section: Related Workmentioning

confidence: 99%

Clustering based Load Balanced Gateway Placement Approach

Srivastava¹,

Jaiswal²

2013

IJCA

View full text Add to dashboard Cite

Wireless mesh networks (WMN) is a promising technology to provide broadband Internet access. Gateway placement is an important part of WMN design that determines how to place the gateways in WMN. Various approaches have been given by various researchers for Gateway placement taking care of various parameters. In this paper, we proposed a clustering based load balanced algorithm to find an approximating optimal solution of gateway placement in WMN. The aim of our research is to focus on load balanced gateway placement problem.

show abstract

Gateway Placement with QoS Constraints in Wireless Mesh Networks

Cited by 26 publications

References 7 publications

Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints

Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints

Study of Topology Optimization Algorithm of Wireless Mesh Backbone Networks based on Directional Antenna

Clustering based Load Balanced Gateway Placement Approach

Contact Info

Product

Resources

About