图的标号在管理中的应用 ——以频道分配问题为例

发布时间：2021-08-26 08:19

　　背景:2007年,世界无线电通信大会在瑞士日内瓦开幕。大会主要研究在世界范围内使用无线电频率和满足全球频谱需求的问题;工业和信息化部总经济师王新哲在第一届中国无线电大会上强调,用好管好频谱资源,引导无线电产业实现高质量发展;2018年,第18届ITU（国际电信联盟）世界电信展在南非德班市开幕。面向未来5G商用,工信部副部长陈肇雄在致辞中提出三点倡议:一是推动频谱资源高效利用;二是推动产业协同发展,紧扣3GPP5G国际标准,加强全球产业链分工协作;三是推动技术广泛应用。无线电频谱是一种有限的自然资源,它广泛地应用于通信及其他一些领域中,随着计算机网络技术的飞速发展,网络信息的储存、处理和共享在人们的日常生活中扮演着日益重要的角色,公众移动通信承载的数据业务不断增长,所需的频谱带宽越来越大,传递网络信息的频谱资源的使用量也不断递增,电台的数量随之飞速增加,因此必然形成频率不够分配的局面。而频率短缺又限制了无线电业务的发展,但由于高频率无线电传播特性,目前人类对于3000GHz以上的频率还无法开发和利用,并且在一定区域、一定时间和一定条件下使用频率是有限的。所以,如何从技术上挖掘无线电频谱的... 

【文章来源】：北京中医药大学北京市 211工程院校 教育部直属院校

【文章页数】：73 页

【学位级别】：硕士

【部分图文】：

图１技术路线图??２０??

我们按着／／？／／？图度的大小顺序获得一个度序列编号，同时，依照Ａ（２，Ｉ）－标??号准则，从原始标号数０开始，将编号Ｉ标号为０，同时寻找满足的准则的编号１１和??１４，标号为０，即距离大于等于２标号０（见图３），并将编号加入Ｘ中；??１?２?２?２?Ｉ?０?１２?３?Ｉ?２?２?２?２?０?２?２??画棚??１２?２?１?１６?１５?１２?２１１２??图４算法演示２??从未分配标号数的最小的编号中开始依次依照着／．（２，１）－标号准则，对剩余的编号??赋予一个原始的标号，此处黑色的标号仅对红色的标号满足Ｌ（２Ｊ）＿标号规则，黑色标??号之间将继续按着序列来更新，获得新的标号数；??５９??

算法中的回溯思想检验分配信号的适宜性，通过不断的迭代就能得到我们所期望的??人（２，１）－标号结果，将此结果与理论结果对比，可以检验结果的优化性。??接下来，我们将具体使用这个新算法对生成的的＆／／？图进行Ｚ（２，ｌ）＿标号，如下：??６?７?８?９?１０?１１?１２?１３?６?７?８?９?１０?０?１２?１３??画擺??２０?１９?１８?１７?１６?１５?２０?１９?１８?１７?１６?１５??图３算法演示１??首先，我们按着／／？／／？图度的大小顺序获得一个度序列编号，同时，依照Ａ（２，Ｉ）－标??号准则，从原始标号数０开始，将编号Ｉ标号为０，同时寻找满足的准则的编号１１和??１４，标号为０，即距离大于等于２标号０（见图３），并将编号加入Ｘ中；??１?２?２?２?Ｉ?０?１２?３?Ｉ?２?２?２?２?０?２?２??

【参考文献】：
期刊论文
[1]△（G）≥6的Halin图的点强全染色[J]. 刘景发,王振飞.  苏州科技学院学报. 2003(04)
[2]Halin-图的邻强边染色（英文）[J]. 刘林忠,李引珍,张忠辅,王建方.  数学研究与评论. 2003(02)
[3]最大度不大于5的Halin-图的点强全染色（英文）[J]. 刘林忠,张忠辅.  经济数学. 2002(01)
[4]关于Halin图染色方面的一些结果[J]. 刘景发.  衡阳师范学院学报(自然科学). 2001(06)
[5]关于 Halin 图的色数问题[J]. 刘景发,李鸿祥.  上海铁道大学学报. 1998(12)
[6]关于Halin图的边面全着色数[J]. 徐保根.  华东交通大学学报. 1995(03)
[7]关于Halin图的完备色数[J]. 张忠辅,韩金仓,刘林忠.  兰州铁道学院学报. 1994(01)
[8]Halin图的色性[J]. 李鸿祥,张忠铺,张建勋.  上海铁道学院学报. 1994(01)
[9]最大度△（Hg）≥7及△（Hg）=4、5、6的Halin图的边面全色数[J]. 张忠辅,吕新忠,刘明华.  兰州铁道学院学报. 1993(04)

硕士论文
[1]频率分配算法适用性研究[D]. 范晓光.解放军信息工程大学 2008



本文编号：3363893