Minimum-cost gateway placement in wireless mesh networks with QoS constraints

Authors:
Zhigang Chen;Feng Zeng
Affiliations:
School of Information Science and Engineering, Central South University, Changsha, 410083, China.;School of Information Science and Engineering, Central South University, Changsha, 410083, China
Venue:
International Journal of Communication Networks and Distributed Systems
Year:
2010

Citing 6
Cited 0

An Introduction to Genetic Algorithms for Scientists and Engineers

An Introduction to Genetic Algorithms for Scientists and Engineers
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Gateway Placement for Latency and Energy Efficient Data Aggregation

LCN '04 Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks
Efficient integration of multihop wireless and wired networks with QoS constraints

IEEE/ACM Transactions on Networking (TON)
A survey on wireless mesh networks

IEEE Communications Magazine
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 wireless mesh networks (WMNs), gateway optimal placement is key to network performance, QoS and construction cost. This paper focuses on gateway placement with QoS constraints in WMNs, and aims to minimise the cost of gateway placement. Firstly, a new concept of limited dominating set (LDS) in graph is presented to address the minimum-cost gateway placement problem, which is converted to find the minimum weighted LDS in a graph. Secondly, we propose a heuristic algorithm WMB-LDS to find the minimum weighted LDS for a graph, which takes the performance/cost ratio of gateway candidates as heuristic information. Furthermore, we design a genetic algorithm GA-LDS to search for the global optimal solution. At last, simulation is done, and the experimental results show that, compared with previous work, WMB-LDS has better performance and lower computing complexity, and GA-LDS has the best experiment result at the price of the increasing computing complexity.