Intelligent Rate Adaptation Based on Improved Simulated Annealing Algorithm

Автор: Lianfen Huang,Chang Li,Zilong Gao

Журнал: International Journal of Computer Network and Information Security(IJCNIS) @ijcnis

Статья в выпуске: 1 vol.2, 2010 года.

Бесплатный доступ

This paper analyzes the PHY layer of IEEE 802.11 standards for a variety of transmission rates, after learning that MAC layer does not provide adaptive approach for rate control. With the study of various adaptive algorithms, the SAARF (Simulated Annealing Auto Rate Fallback) protocol based on simulated annealing algorithm is proposed on rate adaptation in MAC Layer, which can adaptively adjust transmitting rate. Compared with ARF (Auto Rate Fallback) protocol, SAARF can more effectively improve network performance from the simulation results.

802.11b DCF, simulated annealing algorithm, QualNet 3.9.5, ARF, SAARF

Короткий адрес: https://sciup.org/15010980

IDR: 15010980

Список литературы Intelligent Rate Adaptation Based on Improved Simulated Annealing Algorithm

  • Holland G, Vaidya N, Bahl P. A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks [C]. In Proc. ACM MOBICOM'01. Rome, Italy, 2001.
  • Kamerman A, Montean L. WaveLAN 2II: A High-Performance Wireless LAN for the Unlicensed Band [J]. Bell Labs Technical Journal, 1997: pp118-133.
  • G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks [C]. Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, 2001: pp236-251.
  • D. Lal et al. A Novel MAC-Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks[C]. Proceedings of 11th International Conference on Computer Communication and Networks, Miami, Florida, 2002: pp614-619.
  • J. So and N. vaidya. Multi-Channel MAC for Ad Hoc Networks: Handing Multi-Channel Hidden Terminals Using A Single Transceiver [C]. Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, Tokyo, Japan, 2004: pp222-233.
  • Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng. A New Muti-Channel MAC Protocol with On-Demand Channel Assignment for Muti-Hop Mobile Ad Hoc Network [C]. Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, TX, USA, 2000: pp232-237.
  • Z Li, A Das, A K Gupta, et al. Full Auto Rate MAC Protocol for Wireless Ad hoc Networks. IEE Proceedings Communications, June 2005.
  • J Wang, H Zhai, Y Fang, et al. Yuang. Opportunistic Media Access Control and Rate Adaptation for Wireless Ad hoc Networks. Proc. IEEE ICC’04, June 2004.
  • Javier del PradoPavon, S.Choi. Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement [J], IEEE2002: 580~589.
  • Kirkpatrick, CD Gelatt, and MP Vecchi. Optimization by simulated annealing [J]. Science, 1983,220 (4598):671-680.
  • Arts E, Korst J. Simulated annealing and boltzmann machine [M], New York: Wiley & Sons, 1989.
  • N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller. "Equations of State Calculations by Fast Computing Machines". Journal of Chemical Physics, 21(6):1087-1092, 1953.
  • P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, Dordrecht (1987).
  • Rutenbar, R.A. 1989. Simulated Annealing Algorithms: An Overview. IEEE Circuits and Devices Magazine, Vol 5, No. 1, pp 19-26.
  • Granville, V.; M. Krivanek, J.-P. Rasson (June 1994). "Simulated annealing: A proof of convergence". IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (6): 652–656. doi:10.1109/34.295910.
  • Russell, S., Norvig, P. 1995. Artificial Intelligence A Modern Approach. Prentice-Hall
Еще
Статья научная