Mitigation of Terrain Effects using Beamforming Antennas in Ad Hoc Networks
DOI:
https://doi.org/10.14738/tnc.66.5481Keywords:
Terrain nullification, Phased Arrays, Convex Optimization, Nelder-Mead optimizationAbstract
Wireless communication is sensitive to ambient noise as well as interference due to the use of a shared medium. The link quality is significantly affected by the surrounding terrain including buildings, hills, foliage, etc. Terrain changes also pose a problem for communication and localization in mobile ad-hoc networks and in the deployment of Internet of Things (IoT). Many of these problems can be addressed through careful antenna design, but these can be challenging as they require complex hardware and software. We propose a new approach called virtual terrain leveling (VTL), which acts as a trade-off between the complex antenna design approaches and the simple omni-directional antennas. VTL virtually nullifies the effects of the terrain using phased array antennas to compensate for the path losses. Convex optimization and the Nelder-Mead simplex method are used to compute the antenna array weights that minimize the error between the ideal and achieved beam patterns. Simulations are performed in the presence of different terrains and the received power at varying distances from the transmitter is analyzed. The results show improved received power up to a specified distance from the transmitter and then power decays rapidly with increasing distance, indicating interference reduction.
References
(1) D. Tate, L. Joneckis, J. Fregeau, C. Kramer and D. Sparrow, "Impact of Terrain Features for Tactical Network Connectivity," Institute for Defense analyses, Alexandria, Virginia, 2013.
(2) J. Pontes, M. Porebska, T. Fugen and W. Wiesbeck, "Base Station Antenna Synthesis for High Sites CDMA Networks," in European Conference on Antennas & Propagation EUCAP, Nice, 2006.
(3) J. Pontes, S. Schulteis, M. A. Baldauf and W. Wiesbeck, "Evaluation and Optimization of CDMA System Performance in Macrocell Environments based on Antenna Radiation Pattern.," in German Microwave Conference, Karlsruhe, 2006.
(4) J. Pontes, A. Lambrecht, M. Rutschlin, S. Schulteis, M. Porebska, T. Fugen and W. Wiesbeck, "Synthesized Antenna Arrays for Future Mobile Networks.," in 2nd International ITG Conference on Antennas. INICA'07, 2007.
(5) C. Kosta, B. Hunt , A. U. Quddus and R. Tafazolli, "On interference avoidance through inter-cell interference coordination (ICIC) based on OFDMA mobile systems.," IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 973-995, 2013.
(6) S. Y. S. Bhamidipati, "Low Complexity Hybrid Digital/Analog phased array for Ad Hoc networks," University of Wyoming, Laramie, May 2012.
(7) V. B. Ramakrishnaiah, R. F. Kubichek and S. S. Muknahallipatna, "Nelder-Mead Based Iterative Algorithm for Optimal Antenna Beam Patterns in Ad Hoc Networks.," Journal of Computer and Communications, vol. 5, no. 07, p. 117, 2017.
(8) V. B. Ramakrishnaiah, R. F. Kubichek and S. S. Muknahallipatna, "Optimization of antenna beam pattern in ad hoc networks for optimal global performance," in IEEE 58th International Midwest Symposium on Circuits and Systems (MWSCAS), Ft. Collins, 2015.
(9) F. Wang, V. Balakrishnan, P. Y. Zhou, J. J. Chen, . R. Yang and C. Frank, "Optimal array pattern synthesis using semidefinite programming.," IEEE Transactions on Signal Processing, vol. 51, no. 3, pp. 1172-1183, 2003.
(10) V. B. Ramakrishnaiah, R. F. Kubichek and S. S. Muknahallipatna, "Virtual Terrain Nullification Using Phased Array Antennas for Wireless Ad Hoc Networks," in The 43nd IEEE Conference on Local Computer Networks (LCN), Chicago, USA, October 1-4, 2018.
(11) S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge university press, 2004.
(12) J. A. Nelder and R. Mead, "A simplex method for function minimization," The computer journal, vol. 7, no. 4, pp. 308 - 313, 1965.
(13) J. Miles, S. S. Muknahallipatna, R. F. Kubichek, J. McInroy and H. Muralidhara, "Use of radio propagation maps in a single moving beacon assisted localization in MANETs.," in International Conference on Computing, Networking and Communications (ICNC), 2014.
(14) V. B. Ramakrishnaiah, S. S. Muknahallipatna and R. F. Kubichek, "Adaptive Region Construction for Efficient Use of Radio Propagation Maps.," Journal of Computer and Communications, vol. 5, no. 8, p. 21, 2017.
(15) D. J. Sadler, "Sector beam synthesis using antenna arrays.," The IEE Signal Processing Professional Network and EURASIP, pp. 29/1-5, 2005.
(16) F. J. Ares-Pena, J. A. Rodriguez-Gonzalez, E. Villanueva-Lopez and S. R. Rengarajan, "Ares-Pena, Francisco J., et al. "Genetic algorithms in the design and optimization of antenna array patterns.," in IEEE Transactions on Antennas and Propagation, 1999.
(17) S. . Y. S. Bhamidipati, R. F. Kubichek and S. S. Muknahallipatna, "Antenna array geometry for mobile ad-hoc networks.," in International Conference on Computing, Networking and Communications (ICNC)., 2014.
(18) J. Walfisch and H. L. Bertoni, "A theoretical model of UHF propagation in urban environments," IEEE Transactions on antennas and propagation, vol. 36, no. 12, pp. 1788-1796, 1988.
(19) E. Damosso and L. M. Correia, "Digital Mobile Radio Towards Future Generation Systems Communications. COST 231 Final Report.," CEC, Brussels, Belgium., 1999.
(20) S. J. Orfanidis, Electromagnetic Waves and Antennas., New Brunswick, NJ: Rutgers University, 2002.
(21) S. F. Maharimi, M. F. A. Malek, M. F. Jamlos, S. C. Neoh and M. Jusoh, "Impact of spacing and number of elements on array factor.," in Proc. of Progress in Electromagnetics ResearchSymposium., 2012.
(22) V. B. Ramakrishnaiah, R. F. Kubichek and S. S. Muknahallipatna, "Correction Factor for Power Gain in Antenna Arrays.," International Journal of Communications, Network and System Sciences, vol. 11, no. 3, 2018.
(23) S. A. Schelkunoff, "A mathematical theory of linear arrays.," Bell Labs Technical Journal, vol. 22, no. 1, pp. 80-107, 1943.
(24) H. G. Booker and P. C. Clemmow, "The concept of an angular spectrum of plane waves, and its relation to that of polar diagram and aperture distribution.," in Proceedings of the IEE-Part III: Radio and Communication Engineering, 1950.
(25) P. M. Woodward, "A method of calculating the field over a plane aperture required to produce a given polar diagram.," Journal of the Institution of Electrical Engineers-Part IIIA: Radiolocation, vol. 93, no. 10, pp. 1554-1558, 1946.
(26) P. M. Woodward and J. D. Lawson, "The theoretical precision with which an arbitrary radiation-pattern may be obtained from a source of finite size.," Journal of the Institution of Electrical Engineers-Part III: Radio and Communication Engineering, vol. 95, no. 37, pp. 363-370, 1948.
(27) O. M. Bucci, G. D'Elia and G. Panariello, "Antenna pattern synthesis: A new general approach.," in Proceedings of the IEEE, 1994.
(28) H. Lebret and S. Boyd, "Antenna array pattern synthesis via convex optimization.," in IEEE transactions on signal processing, 1997.
(29) M. Grant, "Disciplined Convex Programming," Stanford University, 2004.
(30) M. Grant, S. Boyd and Y. Ye, "Global Optimization: from Theory to Implementation," in Nonconvex Optimization and Its Applications, L. Liberti and N. Maculan, Eds., Springer, 2006.
(31) J. C. Lagarias, J. A. Reeds, M. H. Wright and P. E. Wright, "Convergence properties of the Nelder--Mead simplex method in low dimensions," SIAM Journal on optimization, vol. 9, no. 1, pp. 112 - 147, 1998.
(32) M. Grant and S. Boyd, "{CVX}: Matlab Software for Disciplined Convex Programming, version 2.1," March 2014. [Online]. Available: http://cvxr.com/cvx.
(33) M. Grant and S. Boyd, "Graph implementations for nonsmooth convex programs," in Recent Advances in Learning and Control, V. Blondel, S. Boyd and H. Kimura, Eds., Springer-Verlag Limited, 2008, pp. 95-110.