A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this paper.The allocation is a combinatorial optimization process u...A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this paper.The allocation is a combinatorial optimization process under a series of complex constraints,which is important for enhancing the matching between resources and requirements.A complex algorithm is not available because that the LEO on-board resources is limi-ted.The proposed genetic algorithm(GA)based on two-dimen-sional individual model and uncorrelated single paternal inheri-tance method is designed to support distributed computation to enhance the feasibility of on-board application.A distributed system composed of eight embedded devices is built to verify the algorithm.A typical scenario is built in the system to evalu-ate the resource allocation process,algorithm mathematical model,trigger strategy,and distributed computation architec-ture.According to the simulation and measurement results,the proposed algorithm can provide an allocation result for more than 1500 tasks in 14 s and the success rate is more than 91%in a typical scene.The response time is decreased by 40%com-pared with the conditional GA.展开更多
水声通信作为海洋信息传输的核心技术,广泛应用于海洋探测、海事监管及海底工程等领域。然而,水声信道因双重色散特性而极具挑战性,对系统设计构成重大障碍。尽管正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术...水声通信作为海洋信息传输的核心技术,广泛应用于海洋探测、海事监管及海底工程等领域。然而,水声信道因双重色散特性而极具挑战性,对系统设计构成重大障碍。尽管正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术已在水声通信中得到广泛应用,但其性能仍受限于信道状态估计的准确性。正交时频空(Orthogonal Time Frequency Space, OTFS)调制技术通过将数据转换到时延-多普勒域内传输,能够有效地应对水声信道中的多径效应和多普勒频移,提高通信系统的性能和可靠性。综述了OTFS在水声通信中的关键处理技术,涵盖信道估计、信道均衡及多址接入技术三个核心方面,并从天线拓展、机器学习融合及同步创新等方面探讨了未来发展趋势,同时详细分析了复杂信道环境下的信号检测、计算复杂度与实时性平衡、参数估计准确性及水下环境对数据可靠性的影响面临的技术挑战。展开更多
基金This work was supported by the National Key Research and Development Program of China(2021YFB2900603)the National Natural Science Foundation of China(61831008).
文摘A dynamic multi-beam resource allocation algorithm for large low Earth orbit(LEO)constellation based on on-board distributed computing is proposed in this paper.The allocation is a combinatorial optimization process under a series of complex constraints,which is important for enhancing the matching between resources and requirements.A complex algorithm is not available because that the LEO on-board resources is limi-ted.The proposed genetic algorithm(GA)based on two-dimen-sional individual model and uncorrelated single paternal inheri-tance method is designed to support distributed computation to enhance the feasibility of on-board application.A distributed system composed of eight embedded devices is built to verify the algorithm.A typical scenario is built in the system to evalu-ate the resource allocation process,algorithm mathematical model,trigger strategy,and distributed computation architec-ture.According to the simulation and measurement results,the proposed algorithm can provide an allocation result for more than 1500 tasks in 14 s and the success rate is more than 91%in a typical scene.The response time is decreased by 40%com-pared with the conditional GA.
文摘水声通信作为海洋信息传输的核心技术,广泛应用于海洋探测、海事监管及海底工程等领域。然而,水声信道因双重色散特性而极具挑战性,对系统设计构成重大障碍。尽管正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术已在水声通信中得到广泛应用,但其性能仍受限于信道状态估计的准确性。正交时频空(Orthogonal Time Frequency Space, OTFS)调制技术通过将数据转换到时延-多普勒域内传输,能够有效地应对水声信道中的多径效应和多普勒频移,提高通信系统的性能和可靠性。综述了OTFS在水声通信中的关键处理技术,涵盖信道估计、信道均衡及多址接入技术三个核心方面,并从天线拓展、机器学习融合及同步创新等方面探讨了未来发展趋势,同时详细分析了复杂信道环境下的信号检测、计算复杂度与实时性平衡、参数估计准确性及水下环境对数据可靠性的影响面临的技术挑战。
