最优数字分配策略的设计与实现 (1)研究.pdfVIP

总第 275期 计算机与数字工程 Vo1．40N13．9 2012年第 9期 Computer＆DigitalEngineering 32 最优数字分配策略的设计与实现 盛仲飙 (渭南师范学院数学与信息科学学院计算机网络工程技术中心 渭南 714000) 摘 要 电信运营商在建立基站并分配服务频率的过程中应使得各基站的服务频率要尽量不与周围基站的服务频率相近，以减少通话 过程中的干扰。文章首先介绍了该算法设计的目的，进而设计了电信分配服务频率的最优化方案，并用 c语言进行了具体实现，算法结果 正确，违约值低。 关键词 电信运营；最优数字分配；C语言 中图分类号 TP391 DesignandImplementationofOptimalDigitalDistributionStrategy SHENG Zhongbiao (CollegeofMathematicsandInformationScience，CenterofComputerNetworkengineering W einanNormalUniversity，W einan 714000) Abstract Inordertoreducetheinterferenceinthecommunicationprocess，telecom operatorsshouldmaketheservicefrequencyofeach basestationtrynottoclosefrequencyofthesurroundingbasestationsduringtheestablishmentofbasestationsanddistributionservicefre— quency．Thepaperfirstlyintroducedthealgorithm designpurpose，andthendesignedthetelecommunicationsdistributionofservicesandfre— quencyoptimization；Finally，thearticleusedC languagetorealization．Thealgorithm’sresultiscorrect．anddefaultvalueislow． KoyW ords telecom，optimaldigitaldistribution，C language ClassNI●mber TP391 1 引言 2 算法需求描述 在移动通信过程中，国家相关部门会为各电信运营商 本算法是用以5O*5O的存储单元矩阵作为某电信运 划定专门的频率区间，此频率区间按照相关电信标准可平 营商服务某区域的5O*5O共 2500个通信基站数，5O*5O 均划分若干等份小的频率区间作为信号传输的最小单位， 个存储单元中每个数据存储单元允许存储 2～5个整数，整 每个最小单位最多可同时为 8个移动用户服务。各电信运 数范围为 1～3O，每个整数使用次数不限。将 1～3o的整数 营商频率区间不一样 ，频率带宽也不一样，即可划分的最小 按各存储单元的整数个数要求，编写最优分配算法将数据 单位个数也不一样。移动用户的通信 内容通过移动台(手 分配到各数据存储单元中，要求每个存储单元内的整数不 机等移动通信设备)转换成频率信号后和通信基站(专门负 能相同且不能相邻；每个存储单元与相邻存储单元的相邻 责收发无线信号的物理通信设备)之间进行交互传输。各 存储单元内的整数不能相同。其功能性需求为 电信运营商需要根据用户密度在有限的频率资源条件下，