• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (8): 14-18.

• 论文 • Previous Articles     Next Articles

Research of a Gateway Deployment Algorithm for Wireless Mesh Networks Based on the Limited Dominating Set

JIAN Peng,QI Huamei,CHEN Zhigang   

  1. (School of Information Science and Engineering,Central South University,Changsha 410083,China)
  • Received:2010-10-10 Revised:2011-02-15 Online:2011-08-25 Published:2011-08-25

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