标题: | CSMA/CA 无线网路上结合模拟退火与基因演算法调整载波侦测门槛值之协定设计 Combining Simulated Annealing and Genetic Algorithm for Tuning Carrier-sensing Threshold in CSMA/CA-based Wireless Networks |
作者: | 高欣毓 林亭佑 Kao, Hsin-Yu Lin, Ting-Yu 电信工程研究所 |
关键字: | 载波侦测;无线网路;模拟退火法;Carrier Sensing;Wireless Network;IEEE 802.11;Simulated Annealing |
公开日期: | 2017 |
摘要: | 随着IoT的发展以及无线设备的与日俱增,使得网路环境变得日益壅塞,如何更有效的分配资源,让通道使用率发挥到最大值是众所关注的议题。通道的使用率与传输的可靠度为一体两面,增加同时可传输的装置能提升使用率,但同时也增加碰撞的风险,降低传输的可靠度。因此,如何在提升通道使用率与维持传输可靠度之间取得平衡即为本篇论文的主旨。 在CSMA/CA的无线网路架构下,调整物理载波侦测门槛(Physical Carrier Sensing Threshold)为一有效且向后兼容(backward compatible)的机制,提升侦测门槛能有效地提升空间重复使用率,进而提升网路效能。但过多的同时传输则会大幅提升碰撞风险,因而使网路效能降低。本篇论文所提供的演算法,致力于在该环境下选出物理载波侦听门槛的最佳值。融合基因演算法(Genetic Algorithm)及模拟退火法(Simulated Annealing)的优势,在合理的计算时间内,选出最佳值使网路效能最佳化,在模拟中亦验证了我们的假设。 With the arising of Internet of Things (IoT) applications and the fast growing of wireless devices, the Internet has become more and more crowded. How to deploy the resources effectively and make the best use of wireless channel is an essential yet non-trivial problem. Generally, increasing the spatial reuse will decrease the channel reliability simultaneously. In CSMA/CA-based wireless networks, adjusting physical carrier sensing threshold is an effective way to influence the spatial reuse factor. Increasing carrier sensing threshold typically encourages a better spatial reuse, which also means a better networks capacity. However, too many simultaneous transmissions will incur a higher packet collision probability. In this paper, we propose to combine the Simulated Annealing and Genetic Algorithm to obtain a global network-wise carrier sensing threshold for throughput improvement. Our simulation results validate the efficacy of the proposed tuning approach. |
URI: | http://etd.lib.nctu.edu.tw/cdrfb3/record/nctu/#GT070360257 http://hdl.handle.net/11536/142367 |
显示于类别: | Thesis |