资源描述:
《无线网状网容量分析与优化理论研究》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.19,No.3,March2008,pp.687−701http://www.jos.org.cnDOI:10.3724/SP.J.1001.2008.00687Tel/Fax:+86-10-62562563©2008byJournalofSoftware.Allrightsreserved.∗无线网状网容量分析与优化理论研究1,2,3+1,2杨盘隆,陈贵海1(南京大学计算机科学与技术系,江苏南京210093)2(南京大学计算机软件新
2、技术国家重点实验室,江苏南京210093)3(解放军理工大学通信工程学院电信工程系,江苏南京210007)ResearchParadigmofCapacityAnalysisandOptimizingTheoryonWirelessMeshNetwork1,2,3+1,2YANGPan-Long,CHENGui-Hai1(DepartmentofComputerScienceandTechnology,NanjingUniversity,Nanjing210093,China)2(StateKeyLaboratoryforNovelSoftwareTechnology,
3、NanjingUniversity,Nanjing210093,China)3(DepartmentofTelecommunication,PLAUniversityofScienceandTechnology,Nanjing210007,China)+Correspondingauthor:Phn:+86-25-84607181,Fax:+86-25-84607181,E-mail:plyang@computer.orgYangPL,ChenGH.Researchparadigmofcapacityanalysisandoptimizingtheoryonwirele
4、ssmeshnetwork.JournalofSoftware,2008,19(3):687−701.http://www.jos.org.cn/1000-9825/19/687.htmAbstract:Thispaperfirstlyanalyzesthetechnicaldifficultiesincapacityestimationandoptimizationtheoryonwirelessmeshnetwork,andsummarizetheprospectsinit.Basedontheexistingworkinthisarea,abriefintrodu
5、ctiontointerferencemodelandschedulemodelofcapacityanalysisproblemisproposed.Anoptimizationmodelisproposedbasedonthetwomodelsmentionedabove.Thispaperreviewsthemathematicalmodelsincapacityanalysis,includingprogrammingmodel,informationmodel,combinatorialoptimizationmodelsandstochasticmodel.
6、Evaluationmetricsofcapacityanalysismodelisproposed,anddifferentmodelsareevaluatedbyusingthisrule.Attheendofthispaper,futureworksofcapacityanalysisandoptimizationtheoryareintroduced.Keywords:wirelessmeshnetwork;NPCproblem;capacityanalysistheory;linearprogramming;approximationalgorithm摘要:首
7、先对网状网容量估计与优化理论的技术难点进行分析,总结了其中的研究意义.根据国内外的研究现状,对干扰模型和调度模型进行总结与归纳,并对典型的优化模型进行了介绍.对目前容量优化算法常用的数学模型——规划模型、信息论模型、组合优化和随机过程模型进行了总结,提出了算法评价准则,对现有模型进行了点评.最后对未来的发展趋势提出了自己的观点.关键词:无线网状网;NP完全问题;容量估计理论;线性规划;近似算法中图法分类号:TP393文献标识码:A∗SupportedbytheNationalBasicResearchProgramofChinaunder