Efficient beamforming training for 60-GHz millimeter-wave communications: A novel numerical optimization framework

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 2, 2014, Pages 703-717

  Li, Bin ^a   Zhou, Zheng ^a   Zhang, Haijun ^a   Nallanathan, Arumugam ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

60 GHz millimeter wave communications; Beam training; energy efficient; Rosenbrock search; simulated annealing (SA); two level annealing

Indexed keywords

ALGORITHMS; BEAMFORMING; ENERGY EFFICIENCY; ENERGY UTILIZATION; MILLIMETER WAVES;

60-GHZ COMMUNICATIONS; ENERGY EFFICIENT; EXPERIMENTAL SIMULATIONS; FUNCTIONAL DERIVATIVES; MILLIMETER-WAVE COMMUNICATION; NUMERICAL ALGORITHMS; NUMERICAL OPTIMIZATIONS; ROSENBROCK;

SIMULATED ANNEALING;

EID: 84896834439     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2279694     Document Type: Article

References (35)

1. S. Lakshmanan, K. Sundaresan, R. Kokku, A. Khojestepour, and S. Rangarajan, "Towards adaptive beamforming in indoor wireless networks: An experimental approach, " in Proc IEEE INFOCOM, 2009, pp. 2621-2625.
2. T. Baykas, C. S. Sum, Z. Lan, J. Y. Wang, M. A. Rahman, and H. Harada, "IEEE 802.15.3c: The first IEEE wireless standard for data rates over 1 Gb/s, " IEEE Commun. Mag., vol. 49, no. 7, pp. 114-121, Jul. 2011.
3. N. Guo, R. C. Qiu, S. S. Mo, and K. Takahashi, "60-GHz millimeter-wave radio: Principle technology, and new results, " EURASIP J. Wireless Commun., vol. 2007, pp. 68253-1-68253-8, Dec. 2006.
4. P. Smulders, "Exploiting the 60 GHz band for local wireless multimedia access: Prospects and future directions, " IEEE Commun. Mag., vol. 40, no. 1, pp. 140-147, Jan. 2002. (Pubitemid 34110004)
5. J. Wang, Z. Lan, C. Pyo, C. Sum, T. Baykas, J. Gao, A. Rahman, R. Funada, F. Kojima, H. Harada, and S. Kato, "Beam-forming codebook design and performance evaluation for millimeter-wave WPAN, " in Proc. IEEE VTC, Anchorage, AK, USA, Sep. 20-23, 2009, pp. 1-6.
6. Part 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPANs) IEEE Std. 802.15.3c 2009. [Online]. Available: http://www. ieee802.org/15/pub/TG3.html
7. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications-Amendment 6: Enhancements for Very High Throughput in the 60 GHz Band, IEEE P802.11ad draft amendment D0.1, 2010.
8. R. Fletcher and C. M. Reeves, "Function minimization by conjugate gradients, " Comput. J., vol. 7, no. 2, pp. 149-154, 1964.
9. H. H. Rosenbrock, "An automatic method for finding the greatest or least value of a function, " Comput. J., vol. 3, no. 3, pp. 175-184, 1960.
10. H. H. Rosenbrock, "Some general implicit processes for the numerical solution of deferential-equations, " Comput. J., vol. 5, no. 4, pp. 329-330, 1963.
11. H. H. Rosenbrock, An Automatic Method for Unconstrained Optimization Problems. New York, NY, USA: American Elsevier, 1968.
12. P. M. Pardalos and G. C. Mauricio Resende, Handbook of Applied Optimization. Oxford, U.K.: Oxford Univ. Press, 2001.
13. J. A. Nelder and R. Mead, "A simplex method for function minimization, " Comput. J., vol. 7, no. 4, pp. 308-313, 1965.
14. M. J. D. Powell, "An efficient method of finding the minimum of a function of several variables without calculating derivatives, " Comput. J., vol. 7, no. 2, pp. 155-162, 1964.
15. J. Bang-Jensen, G. Gutin, and A. Yeo, "When the greedy algorithm fails, " Discrete Optim., vol. 1, no. 2, pp. 121-127, Nov. 2004. (Pubitemid 40266096)
16. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing, " Science, vol. 220, no. 4598, pp. 671-680, May 1983.
17. K. Binder and D. Stauffer, A Simple Introduction to Monte Carlo Simulations and Some Specialized Topics, in Applications of The Monte Carlo Method in Statistical Physics, K. Binder, Ed. Berlin, Germany: Springer-Verlag, 1985, pp. 1-36.
18. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Applications. Dordrecht, The Netherlands: Reidel, 1987.
19. E. Arts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. New York, NY, USA: Wiley, 1989.
20. E. H. L. Aarts and P. J. M. Laarhoven, "Statistical cooling: A general approach to combinatorial optimization problems, " Philips J. Res., vol. 40, no. 4, pp. 193-226, 1985. (Pubitemid 15607757)
21. L. Ingber, "Adaptive simulated annealing (ASA): Lessons learned, " Control Cybern., vol. 25, no. 1, pp. 33-54, 1996 (Pubitemid 126087766)
22. Amendment of parts 2, 15 and 97 of the commission's rules to permit use of radio frequencies above 40 GHz for new radio applications, Fed. Com-mun. Comm., Washington, DC, USA, 1995. [Online]. Available: ftp://ftp. fcc.gov/pub/Bureaus/Engineering-Technology/Orders/1995/fcc95499.txt
23. H. Ikeda and Y. Shoji, 60 GHz Japanese regulations, IEEE Std. 802.15-05-0525-03, Oct. 2006.
24. Frequency Range 29.7 MHz to 105 GHz and Associated European Table of Frequency Allocations and Utilizations, Eur. Radio Commun. Comm., Copenhagen, Denmark, 1995. [Online]. Available: http://www.ero.dk
25. C. R. Anderson and T. S. Rappaport, "In-building wideband partition loss measurements at 2.5 and 60 GHz, " IEEE Trans. Wireless Commun., vol. 3, no. 3, pp. 922-928, May 2004.
26. N. Celik, M. F. Iskander, R. Emrick, S. J. Franson, and J. Holmes, "Implementation and experimental verification of a smart antenna system operating at 60 GHz band, " IEEE Trans. Antennas Propag., vol. 56, no. 9, pp. 2790-2880, Sep. 2008.
27. J. H. Winters, "Smart antennas for wireless systems, " IEEE Personal Commun., vol. 5, no. 1, pp. 23-27, Feb. 1998. (Pubitemid 128570730)
28. J. R. Foerster, M. Pendergrass, and A. F. Molisch, "Channel model for ultra-wideband personal area networks, " IEEE Wireless Commun., vol. 10, no. 6, pp. 14-21, Dec. 2003.
29. K. Sato, H. Sawada, and Y. Shoji, "Channel model for millimeter wave WPAN, " in Proc. IEEE 18th Int. Symp. PIMRC, Athens, Greece, Sep. 2007, pp. 1-5.
30. S. Yoon, T. Jeon, and W. Lee, "Hybrid beam-forming and beam-switching for OFDM based wireless personal area networks, " IEEE J. Select. Areas Commun., vol. 27, no. 8, pp. 1425-1432, Oct. 2009.
31. R. Hooke and T. A. Jeeves, "Direct search solution of numerical and statistical problems, " J. Ass. Comput. Mach., vol. 8, no. 2, pp. 212-229, Apr. 1961.
32. V. J. Orczon, "On the convergence of pattern search algorithm, " SIAM J. Optim., vol. 7, no. 1, pp. 1-25, Feb. 1997.
33. B. Li, Z. Zhou, W. X. Zou, and G. L. Du, "On the efficient beam-forming training for 60GHz wireless personal area networks, " IEEE Trans. Wireless Commun., vol. 12, no. 2, pp. 504-515, Feb. 2013.
34. C. J. Chang and C. H. Wu, "Optimal frame pattern design for a TDMA mobile communication system using a simulated annealing algorithm, " IEEE Trans. Veh. Technol., vol. 42, no. 2, pp. 205-211, May 1993.
35. D. H. Johnson and D. E. Dudgeon, Array Signal Processing. Englewood Cliffs, NJ, USA: Prentice Hall, 1993.