Joint Beam Scheduling and Beamforming Design for Cooperative Positioning in Multi-beam LEO Satellite Networks (2404.01148v1)
Abstract: Cooperative positioning with multiple low earth orbit (LEO) satellites is promising in providing location-based services and enhancing satellite-terrestrial communication. However, positioning accuracy is greatly affected by inter-beam interference and satellite-terrestrial topology geometry. To select the best combination of satellites from visible ones and suppress inter-beam interference, this paper explores the utilization of flexible beam scheduling and beamforming of multi-beam LEO satellites that can adjust beam directions toward the same earth-fixed cell to send positioning signals simultaneously. By leveraging Cram\'{e}r-Rao lower bound (CRLB) to characterize user Time Difference of Arrival (TDOA) positioning accuracy, the concerned problem is formulated, aiming at optimizing user positioning accuracy under beam scheduling and beam transmission power constraints. To deal with the mixed-integer-nonconvex problem, we decompose it into an inner beamforming design problem and an outer beam scheduling problem. For the former, we first prove the monotonic relationship between user positioning accuracy and its perceived signal-to-interference-plus-noise ratio (SINR) to reformulate the problem, and then semidefinite relaxation (SDR) is adopted for beamforming design. For the outer problem, a heuristic low-complexity beam scheduling scheme is proposed, whose core idea is to schedule users with lower channel correlation to mitigate inter-beam interference while seeking a proper satellite-terrestrial topology geometry. Simulation results verify the superior positioning performance of our proposed positioning-oriented beamforming and beam scheduling scheme, and it is shown that average user positioning accuracy is improved by $17.1\%$ and $55.9\%$ when the beam transmission power is 20 dBw, compared to conventional beamforming and beam scheduling schemes, respectively.
- W. Jiang, B. Han, M. A. Habibi et al., “The road towards 6G: A comprehensive survey,” IEEE Open Journal of the Communications Society, vol. 2, pp. 334–366, Feb. 2021.
- Y. Sun, M. Peng, S. Zhang, G. Lin, and P. Zhang, “Integrated satellite-terrestrial networks: Architectures, key techniques, and experimental progress,” IEEE Network, vol. 36, no. 6, pp. 191–198, Jul. 2022.
- C. Ding, J.-B. Wang, M. Cheng, M. Lin, and J. Cheng, “Dynamic transmission and computation resource optimization for dense LEO satellite assisted mobile-edge computing,” IEEE Trans. Commun., vol. 71, no. 5, pp. 3087–3102, May 2023.
- T. Janssen, A. Koppert, R. Berkvens, and M. Weyn, “A survey on IoT positioning leveraging LPWAN, GNSS, and LEO-PNT,” IEEE Internet Things J., vol. 10, no. 13, pp. 11 135–11 159, Jul. 2023.
- G. Xu, F. Tan, Y. Ran et al., “Joint beam-hopping scheduling and coverage control in multibeam satellite systems,” IEEE Wirel. Commun. Le., doi:10.1109/LWC.2022.3223507, accessed on Nov. 2022.
- Y. Sun and M. Peng, “Edge intelligence assisted resource management for satellite communication,” China Communications, vol. 19, no. 8, pp. 31–40, Aug. 2022.
- Y. Sun and M. Peng, “Low earth orbit satellite communication supporting direct connection with mobile phones: Key technologies, recent progress and future directions,” Telecommunications Science, vol. 39, no. 02, pp. 25–36, Jan. 2023.
- L. Chen, V. N. Ha, E. Lagunas et al., “The next generation of beam hopping satellite systems: Dynamic beam illumination with selective precoding,” IEEE Trans. Wireless Commun., doi:10.1109/TWC.2022.3213418, accessed on Oct. 2022.
- G. Cocco, T. de Cola, M. Angelone et al., “Radio resource management optimization of flexible satellite payloads for DVB-S2 systems,” IEEE Trans. Broadcast., vol. 64, no. 2, pp. 266–280, Oct. 2018.
- X. Hu, Y. Zhang, X. Liao et al., “Dynamic beam hopping method based on multi-objective deep reinforcement learning for next generation satellite broadband systems,” IEEE Trans. Broadcast., vol. 66, no. 3, pp. 630–646, Jan. 2020.
- C. Zhang, X. Zhao, and G. Zhang, “Joint precoding schemes for flexible resource allocation in high throughput satellite systems based on beam hopping,” China Commun., vol. 18, no. 9, pp. 48–61, Sept. 2021.
- Z. Yin, N. Cheng, Y. Hui, W. Wang, L. Zhao, K. Aldubaikhy, and A. Alqasir, “Multi-domain resource multiplexing based secure transmission for satellite-assisted IoT: AO-SCA approach,” IEEE Trans. Wireless Commun., pp. 1–1, 2023.
- Z. Yin, N. Cheng, T. H. Luan, Y. Hui, and W. Wang, “Green interference based symbiotic security in integrated satellite-terrestrial communications,” IEEE Trans. Wireless Commun., vol. 21, no. 11, pp. 9962–9973, Nov. 2022.
- Z. Yin, N. Cheng, T. H. Luan, and P. Wang, “Physical layer security in cybertwin-enabled integrated satellite-terrestrial vehicle networks,” IEEE Trans. Veh. Technol., vol. 71, no. 5, pp. 4561–4572, May 2022.
- C. De Lima, D. Belot, R. Berkvens et al., “Convergent communication, sensing and localization in 6G systems: An overview of technologies, opportunities and challenges,” IEEE Access, vol. 9, pp. 26 902–26 925, Jan. 2021.
- C. Dai, G. Zheng, and Q. Chen, “Satellite constellation design with multi-objective genetic algorithm for regional terrestrial satellite network,” China Commun., vol. 15, no. 8, pp. 1–10, Aug. 2018.
- Y. Nasser, H. Merhe, and M. Hélard, “Location aided carrier frequency offset estimation for uplink OFDMA systems,” in 2012 35th IEEE Sarnoff Symposium, Newark, NJ, USA, May 2012, pp. 1–6.
- E. Juan, M. Lauridsen, J. Wigard et al., “Location-based handover triggering for low-earth orbit satellite networks,” in 2022 IEEE 95th Vehicular Technology Conference (VTC2022-Spring), Helsinki, Finland, Jun. 2022, pp. 1–6.
- K. Ho and Y. Chan, “Solution and performance analysis of geolocation by TDOA,” IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 4, pp. 1311–1322, Oct. 1993.
- D. J. Torrieri, “Statistical theory of passive location systems,” IEEE Trans. Aerosp. Electron. Syst., no. 2, pp. 183–198, Mar. 1984.
- I. Sharp, K. Yu, and Y. J. Guo, “GDOP analysis for positioning system design,” IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3371–3382, Mar. 2009.
- R. K. Martin, C. Yan, H. H. Fan et al., “Algorithms and bounds for distributed TDOA-based positioning using OFDM signals,” IEEE Trans. Signal Process., vol. 59, no. 3, pp. 1255–1268, Dec. 2010.
- C.-H. Park and J.-H. Chang, “Closed-form localization for distributed MIMO radar systems using time delay measurements,” IEEE Trans. Wireless Commun., vol. 15, no. 2, pp. 1480–1490, Oct. 2015.
- H. Miao, K. Yu, and M. J. Juntti, “Positioning for NLOS propagation: Algorithm derivations and Cramer–Rao bounds,” IEEE Trans. Veh. Technol., vol. 56, no. 5, pp. 2568–2580, Sept. 2007.
- S. Jeong, O. Simeone, A. Haimovich et al., “Beamforming design for joint localization and data transmission in distributed antenna system,” IEEE Trans. Veh. Technol., vol. 64, no. 1, pp. 62–76, Apr. 2014.
- H. Seo, H. Kim, T. Kim et al., “Accurate positioning using beamforming,” in 2021 IEEE 18th Annual Consumer Communications & Networking Conference (CCNC), Las Vegas, NV, USA, Jan. 2021, pp. 1–4.
- Y. Wang, Y. Chen, Y. Qiao et al., “Cooperative beam hopping for accurate positioning in ultra-dense LEO satellite networks,” in 2021 IEEE International Conference on Communications Workshops (ICC Workshops), Montreal, QC, Canada, Jun. 2021, pp. 1–6.
- M. Á. Vázquez, A. Perez-Neira, D. Christopoulos et al., “Precoding in multibeam satellite communications: Present and future challenges,” IEEE Wirel. Commun., vol. 23, no. 6, pp. 88–95, Dec. 2016.
- N. Letzepis and A. J. Grant, “Capacity of the multiple spot beam satellite channel with Rician fading,” IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 5210–5222, Oct. 2008.
- J. A. del Peral-Rosado, J. A. López-Salcedo, G. Seco-Granados et al., “Achievable localization accuracy of the positioning reference signal of 3GPP LTE,” in 2012 International Conference on Localization and GNSS, Starnberg, Germany, Jun. 2012, pp. 1–6.
- D. Wang and M. Fattouche, “OFDM transmission for time-based range estimation,” IEEE Signal Process. Lett., vol. 17, no. 6, pp. 571–574, Apr. 2010.
- R. Kaune, J. Hörst, and W. Koch, “Accuracy analysis for TDOA localization in sensor networks,” in 14th International Conference on Information Fusion, Chicago, USA, Aug. 2011, pp. 1–8.
- R. Shafin, L. Liu, Y. Li et al., “Angle and delay estimation for 3-D massive MIMO/FD-MIMO systems based on parametric channel modeling,” IEEE Trans. Wireless Commun., vol. 16, no. 8, pp. 5370–5383, Jun. 2017.
- M. Sadek, A. Tarighat, and A. H. Sayed, “A leakage-based precoding scheme for downlink multi-user MIMO channels,” IEEE Trans. Wireless Commun., vol. 6, no. 5, pp. 1711–1721, May 2007.
- Z.-Q. Luo, W.-K. Ma, A. M.-C. So et al., “Semidefinite relaxation of quadratic optimization problems,” IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20–34, Apr. 2010.
- D. Christopoulos, S. Chatzinotas, and B. Ottersten, “Multicast multigroup precoding and user scheduling for frame-based satellite communications,” IEEE Trans. Wireless Commun., vol. 14, no. 9, pp. 4695–4707, Apr. 2015.
- P. Kuendee and U. Janjarassuk, “A comparative study of mixed-integer linear programming and genetic algorithms for solving binary problems,” in 2018 5th International Conference on Industrial Engineering and Applications (ICIEA), Singapore, Apr. 2018, pp. 284–288.
- Q. H. Spencer, A. L. Swindlehurst, and M. Haardt, “Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels,” IEEE Trans. Signal Process., vol. 52, no. 2, pp. 461–471, Jan. 2004.
- M. Zhang and J. Zhang, “A fast satellite selection algorithm: Beyond four satellites,” IEEE J. Sel. Topics Signal Process., vol. 3, no. 5, pp. 740–747, Oct. 2009.
- M. Wei, Z. Liu, C. Li, R. Yang, B. Li, and Q. Xu, “A combined satellite selection algorithm,” in 2018 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), Jinan, China, Dec. 2018, pp. 477–480.