Abstract:
This paper proposes the gateway placement algorithm based on transmission success rate in Wireless Mesh Network(WMN)——Greedy Algorithm_Transmission Success Rate(GA_TSR) algorithm. It uses the greedy strategy to deploy gateways based on ensuring end-to-end delivery ratio, WMN is partitioned into disjointed clusters, each cluster satisfies QoS requirements. It adjusts the border nodes of clusters to make average of transmission success rate more higher. Simulation experiment shows that the number of gateways of GA_TSR algorithm is almost the same as others, but average transmission success rate is 10%~56% better than others.
Key words:
Wireless Mesh Network(WMN),
gateway placement,
transmission success rate
摘要： 提出无线Mesh网络中基于传输成功率的网关部署算法——GA_TSR。在保证端到端成功率的基础上，利用贪婪策略部署网关，将网络分成互不相交的簇，每个簇满足一定的QoS保证。调整簇的边缘节点，优化网络传输的平均成功率。仿真实验表明，采用GA_TSR算法得到的网关数目与其他算法相比区别不大，但可提高10%~56%的网络传输平均成功率。
关键词:
无线Mesh网络,
网关部署,
传输成功率
CLC Number:
ZHOU Na, CENG Zhi-Wen, CHEN Zhi-Gang, WANG Da-Wei, CENG Feng. Gateway Placement Algorithm Based on Transmission Success Rate in Wireless Mesh Network[J]. Computer Engineering, 2010, 36(12): 110-112.
周南, 曾志文, 陈志刚, 王大伟, 曾锋. WMN中基于传输成功率的网关部署算法[J]. 计算机工程, 2010, 36(12): 110-112.