Intelligent Rate Adaptation Based on Improved Simulated Annealing Algorithm

Full Text (PDF, 155KB), PP.9-16

Views: 0 Downloads: 0


Lianfen. Huang 1,* Chang. Li 2 Zilong. Gao 2

1. Dept. of Communication Engineering, Ximan University, Xiamen, China

2. Dept. of Computer Science and Communication Engineering, Xiamen University, Xiamen, China

* Corresponding author.


Received: 25 Mar. 2010 / Revised: 13 Jun. 2010 / Accepted: 2 Sep. 2010 / Published: 8 Nov. 2010

Index Terms

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


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.

Cite This Paper

Lianfen. Huang, Chang. Li, Zilong. Gao, "Intelligent Rate Adaptation Based on Improved Simulated Annealing Algorithm", International Journal of Computer Network and Information Security(IJCNIS), vol.2, no.1, pp.9-16, 2010. DOI:10.5815/ijcnis.2010.01.02


[1] 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.

[2] Kamerman A, Montean L. WaveLAN 2II: A High-Performance Wireless LAN for the Unlicensed Band [J]. Bell Labs Technical Journal, 1997: pp118-133.

[3] 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.

[4] 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.

[5] 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.

[6] 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.

[7] Z Li, A Das, A K Gupta, et al. Full Auto Rate MAC Protocol for Wireless Ad hoc Networks. IEE Proceedings Communications, June 2005.

[8] 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.

[9] Javier del PradoPavon, S.Choi. Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement [J], IEEE2002: 580~589.

[10] Kirkpatrick, CD Gelatt, and MP Vecchi. Optimization by simulated annealing [J]. Science, 1983,220 (4598):671-680.

[11] Arts E, Korst J. Simulated annealing and boltzmann machine [M], New York: Wiley & Sons, 1989.

[12] 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.

[13] P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications, Reidel, Dordrecht (1987).

[14] Rutenbar, R.A. 1989. Simulated Annealing Algorithms: An Overview. IEEE Circuits and Devices Magazine, Vol 5, No. 1, pp 19-26.

[15] 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.

[16] Russell, S., Norvig, P. 1995. Artificial Intelligence A Modern Approach. Prentice-Hall