Abstract
In order to communicate with target unmanned aerial vehicles (UAVs), ground control stations (GCSs) typically adopt adaptive beamforming with high antenna gain and co-channel interference rejection. Multiple interfering signals arriving from different directions arise from other UAVs and other GCSs, and the beamformer installed in the home GCS will usually attempt to null unwanted signals from all these directions of arrival (DoAs) without analyzing the distribution of the angles of arrival. Consequently, the beamformer will fail to allocate nulls in some directions, and the signal-to-interference-plus-noise (SINR) performance of the home GCS is impaired. In this paper, a new approach to null allocation is proposed, based on machine learning using k-means clustering. The design first involves the collection of information about the DoAs and the corresponding received signal strengths of all the interfering signals into a two-dimensional dataset. Secondly, this dataset is broken down into clusters by using k-means clustering, and the cluster centroids are calculated. In each cluster, the interfering signal that has the shortest Euclidean distance to the centroid is identified as the approximated centroid. Only the approximated centroids are selected as input to the beamformer, with the aim that each complete cluster of interference sources can be nulled by allocating one null per cluster. To optimize the number of clusters k used in the null allocation process, the design adopts the particle swarm optimization technique to adaptively update the value of k to maximize the SINR at the home GCS. Simulation results show that our design yields a maximum SINR improvement of about 12 dB when compared to cases where no null allocation is considered. Moreover, our design also outperforms null steering in the UAV scenarios. Advantageously, this enhanced performance is obtained without the need for additional power amplification or hardware modification to the beamformer.
Similar content being viewed by others
References
Amar A, Doron M (2014) A linearly constrained minimum variance beamformer with a pre-specified suppression level over a pre-defined broad null sector. Signal Process 109:165–171. https://doi.org/10.1016/j.sigpro.2014.11.009
Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, Nagoya, Japan, October 1995. https://doi.org/10.1109/MHS.1995.494215
Erdelj M, Natalizio E, Chowdhury KR, Akyildiz IF (2017) Help from the sky: leveraging UAVs for disaster management. IEEE Perv Comput 16(1):24–32. https://doi.org/10.1109/MPRV.2017.11
Fotouhi A, Ding M, Hassan M (2018) Flying drone base stations for macro hotspots. IEEE Access 6:19530–19539. https://doi.org/10.1109/ACCESS.2018.2817799
Haupt RL (2010) Antenna arrays: a computational approach. Wiley, Hoboken
Heimann K, Tiemann J, Boecker S, Wietfeld C (2018) On the potential of 5G mmWave pencil beam antennas for UAV communications: an experimental evaluation. In: Proceedings of 2018 international ITG workshop on smart antennas (WSA 2018), Bochum, Germany
Ifeachor EC, Jervis BW (2002) Digital signal processing: a practical approach, 2nd edn. Prentice Hall, Essex
Jain R, Templin F (2012) Requirements, challenges and analysis of alternatives for wireless datalinks for unmanned aircraft systems. IEEE J Sel Areas Commun 30(5):852–860. https://doi.org/10.1109/JSAC.2012.120602
Jia N, Yang Z, Liao T, Dou Y, Yang K (2018) A system dynamics model for analyzing swarming UAVs air combat system. In: Proceeding of 2018 annual conference on system of systems engineering (SoSE 2018), Paris, France, June 2018. https://doi.org/10.1109/SYSOSE.2018.8428707
Jiang M, Liu W, Li Y (2016) Adaptive beamforming for vector-sensor arrays based on a reweighted zero-attracting quaternion-valued LMS algorithm. IEEE Trans Circuits Syst II Express Br 63(3):274–278. https://doi.org/10.1109/TCSII.2015.2482464
Khosravi M, Fakharzadeh M, Bastani MH (2016) Large array null steering using compressed sensing. IEEE Signal Proc Lett 23(8):1032–1036. https://doi.org/10.1109/LSP.2016.2580587
Liu H, Yoo SJ, Kwak KS (2018) Opportunistic relaying for low-altitude UAV swarm secure communications with multiple eavesdroppers. J Commun Netw 20(5):496–508. https://doi.org/10.1109/JCN.2018.000074
Lu J, Wan S, Chen X, Chen Z, Fan P, Letaief KB (2018) Beyond empirical models: pattern formation driven placement of UAV base stations. IEEE Trans Wirel Commun 17(6):3641–3655. https://doi.org/10.1109/TWC.2018.2812167
Luyen TV, Giang TVB (2017) Interference suppression of ULA antennas by phase-only control using Bat algorithm. IEEE Ant Wirel Propag Lett 16:3038–3042. https://doi.org/10.1109/LAWP.2017.2759318
MacQueen J (1967). Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley symposium on mathematical statistics and probability, University of California Press, vol 1, pp 281–297. https://digitalassets.lib.berkeley.edu/math/ucb/text/. Accessed 2 Dec 2019
Mondal S, Paramesh J (2019) A Reconfigurable 28-/37-GHz MMSE-adaptive hybrid-beamforming receiver for carrier aggregation and multi-standard MIMO communication. IEEE J Solid State Circuit 54(5):1391–1406. https://doi.org/10.1109/JSSC.2018.2888844
Ono F, Ochiai H, Miura R (2016) A wireless relay network based on unmanned aircraft system with rate optimization. IEEE Trans Wirel Commun 15(11):7699–7708. https://doi.org/10.1109/TWC.2016.2606388
Orsag M, Korpela C, Bogdan S, Oh P (2017) Dexterous aerial robots-mobile manipulation using unmanned aerial systems. IEEE Trans Robot 33(6):1453–1466. https://doi.org/10.1109/TRO.2017.2750693
Shen Q, Liu W, Wang L, Liu Y (2018) Adaptive beamforming for target detection and surveillance based on distributed unmanned aerial vehicle platforms. IEEE Access 6:60812–60823. https://doi.org/10.1109/ACCESS.2018.2875560
Srar JA, Chung KS, Mansour A (2010) Adaptive array beamforming using a combined LMS-LMS algorithm. IEEE Trans Antennas Propag 58(11):3545–3557. https://doi.org/10.1109/TAP.2010.2071361
Sun R, Matolak DW (2017) Air–ground channel characterization for unmanned aircraft systems Part II: Hilly and mountainous settings. IEEE Trans Veh Technol 66(3):1913–1925. https://doi.org/10.1109/TVT.2016.2585504
Tuna G, Nefzi B, Conte G (2014) Unmanned aerial vehicle-aided communications system for disaster recovery. J Netw Comput Appl 41:27–36. https://doi.org/10.1016/j.jnca.2013.10.002
Wang JL, Li YR, Adege AB, Wang LC, Jeng SS, Chen JY (2019) Machine learning based rapid 3D channel modeling for UAV communication networks. In: 2019 IEEE consumer communications and networking conference (CCNC 2019), Las Vegas, USA, Jan 2019. https://doi.org/10.1109/CCNC.2019.8651718
Zhang C, Fu X, Ligthart LP, Peng S, Xie M (2018) Synthesis of broadside linear aperiodic arrays with sidelobe suppression and null steering using Whale optimization algorithm. IEEE Antennas Wirel Propag Lett 17(2):347–350. https://doi.org/10.1109/LAWP.2018.2789919
Acknowledgements
This work was supported by the Ministry of Science and Technology (MOST), R.O.C, under Grant no. 108-2221-E-027-020.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yen, L., Dlamini, S., Lin, HP. et al. Machine learning based null allocation design for adaptive beamforming in unmanned aerial vehicle communications. Microsyst Technol 27, 1845–1855 (2021). https://doi.org/10.1007/s00542-019-04695-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00542-019-04695-7