欢迎来到天天文库
浏览记录
ID:74821017
大小:9.26 MB
页数:67页
时间:2022-01-10
《基于Ad+Hoc网络中覆盖区域划分和信道分配问题的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、分类号密级公开编号雪李硕士研究峨学位恰久题目基于网络中覆盖区域划分和信道分配问题的研究学院所、中心专业名称心二研究生姓名学写二林正刚导师姓名周冬明川职称二一一年五月独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外,论文中不包含其他人或集体己经发表或撰写过的研究成果,对本文的研究做出贡献的集体和个人均己在论文中作了明确的说明并表示了谢意。研究生签名锄仁一日期论文使用和授权说明本人完全了解云南大学有关保留、使用学位论文的规定,即学校有权保留并向国家有关部门或机构送交学位论文和论文电子版允
2、许论文被查阅或借阅学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。保密的论文在解密后应遵循此规定研究生签名导师签名逐业日期知勺丫本人及导师同意将学位论文提交至清华大学“中国学术期刊光盘版电子杂志社”进行电子和网络出版,并编入系列数据库,传播本学位论文的全部或部分内容,同意按《中国优秀博硕士学位论文全文数据库出版章程》规定享受相关权益。研究生签名血醉一导师签名暄黝里日期孙左二了摘要网络技术在军事通信中的地位是不可替代的。战场通信系统需要满足灵活、高抗毁性、高可靠性、可大规模组网等特殊的要求,网络的自组织、可移动、多跳路由等特
3、点正好可以满足这种特殊场合的通信需要。本文选取网络在一个假定区域中针对不同条件建立覆盖区,以及信道分配的优化方案,并讨论了各个方案的抗毁性。其中选取覆盖区方案的问题都可以归结为带有约束的最优化问题。对于各题目中的不同的条件,分别建立了不同的最优化模型,但是对这些问题的直接求解方法都是完全问题,因此针对各题的特点。本文中各模型都使用了大量的图表,使得结果非常直观,易于理解,在网络的抗毁性、信道的分配中运用编程计算,提高了结果精确度和可信度,有很强的参考价值,特别是网络连通性充分必要条件得出中,运用软件获取服从确定均匀分布的两组数据,简化一个复杂的问题。
4、分别采用了不同的近似方法,从而在较短的时间内得到了较优的解。之后根据覆盖区选取方案,信道分配问题可以转化成平面图着色问题。利用图论中经典算法得到了具体的信道分配方案。最后,利用图的连通性定义了抗毁性的度量,并用蒙特卡罗模拟法计算出了抗毁性的近似值。最后得出结论在保证连通的条件下,当相交部分面积大于等于一个圆面积的时最少需要个信道,当相交部分面积大于等于一个
此文档下载收益归作者所有