Abstract:

The gateway in wireless mesh networks always acts as the bottleneck of network performance. Therefore, the deployment of gateways is very important. This paper analyzes the QoS performance of gateways in wireless mesh networks, and proposes a Greedy Algorithm Based on the Limited Dominating Set with a Cost Strategy(Greedy_LDSC). This algorithm improves the cost performance by using a greedy algorithm. In addition, to reduce the cost of the deployed gateway, an Improved Greedy Algorithm Based on the Limited Dominating Set(Greedy_LDSI) is proposed. From the aspect of the cost performance, simulation experiments show that Greedy_LDSC is higher than GREEDY_LDS at the sum of the cost performance of the gateway. In terms of the cost of the gateway deployment, Greedy_LDSI shows better performance than GREEDY_LDS.

Key words: wireless mesh network;gateway;QoS;gateway deployment algorithm