The article analyzes the classical BM algorithm and an improved algorithm, and then it puts forward a new improved algorithm which called I_BM algorithm according to the characteristics of the string matching. The I_B...The article analyzes the classical BM algorithm and an improved algorithm, and then it puts forward a new improved algorithm which called I_BM algorithm according to the characteristics of the string matching. The I_BM algorithm determines the right distance according to the first character of the pattern string and the distance between the matching windows, so it fasts matching. The matching way of I_BM algorithm is from right to left. In order to verify the IBM algorithm＇ s performance, it does experiments on I_BM algorithm from two aspects of the matching times and the numbers of matching characters under the condition of the same text strings and pattem string. The experimental results show that I_BM algorithm is more quickly and more efficient because it reduces greatly the number of matching and character comparison for maximizing to skip the bad characters.展开更多
随着6G技术推进,毫米波/太赫兹频段的超大带宽优势与传播损耗瓶颈并存,传统蜂窝架构问题催生无蜂窝网络架构。通感一体化(Integrated Sensing and Communication,ISAC)技术通过资源共享实现感知与通信协同,可优化波束成型与对准,使无蜂...随着6G技术推进,毫米波/太赫兹频段的超大带宽优势与传播损耗瓶颈并存,传统蜂窝架构问题催生无蜂窝网络架构。通感一体化(Integrated Sensing and Communication,ISAC)技术通过资源共享实现感知与通信协同,可优化波束成型与对准,使无蜂窝ISAC系统成为未来通信重要趋势。当前多数用户调度算法仅限制用户连接接入点的最大数量,未结合用户实际需求动态调整连接数目,导致信道质量好的用户易占用多余接入点服务名额,造成资源浪费。鉴于用户需求的动态变化,依其需求灵活调整接入点连接数量,可有效提升资源利用效率。为此,提出一种创新的动态用户调度方案,采用改进的K-means++聚类算法,基于用户信道状态与实时业务需求实现接入点动态分配,设计了基于二分法的功率分配(Bisection Method-based Power Allocation,BM-PA)算法优化资源配置。仿真结果表明,所提方案最高可节省40.6%的接入点资源,提升了资源利用率;在保障通信质量的同时,用户平均感知信噪比(Signal to Noise Ratio,SNR)显著提升。展开更多
文摘The article analyzes the classical BM algorithm and an improved algorithm, and then it puts forward a new improved algorithm which called I_BM algorithm according to the characteristics of the string matching. The I_BM algorithm determines the right distance according to the first character of the pattern string and the distance between the matching windows, so it fasts matching. The matching way of I_BM algorithm is from right to left. In order to verify the IBM algorithm＇ s performance, it does experiments on I_BM algorithm from two aspects of the matching times and the numbers of matching characters under the condition of the same text strings and pattem string. The experimental results show that I_BM algorithm is more quickly and more efficient because it reduces greatly the number of matching and character comparison for maximizing to skip the bad characters.
文摘随着6G技术推进,毫米波/太赫兹频段的超大带宽优势与传播损耗瓶颈并存,传统蜂窝架构问题催生无蜂窝网络架构。通感一体化(Integrated Sensing and Communication,ISAC)技术通过资源共享实现感知与通信协同,可优化波束成型与对准,使无蜂窝ISAC系统成为未来通信重要趋势。当前多数用户调度算法仅限制用户连接接入点的最大数量,未结合用户实际需求动态调整连接数目,导致信道质量好的用户易占用多余接入点服务名额,造成资源浪费。鉴于用户需求的动态变化,依其需求灵活调整接入点连接数量,可有效提升资源利用效率。为此,提出一种创新的动态用户调度方案,采用改进的K-means++聚类算法,基于用户信道状态与实时业务需求实现接入点动态分配,设计了基于二分法的功率分配(Bisection Method-based Power Allocation,BM-PA)算法优化资源配置。仿真结果表明,所提方案最高可节省40.6%的接入点资源,提升了资源利用率;在保障通信质量的同时,用户平均感知信噪比(Signal to Noise Ratio,SNR)显著提升。
