2006年全国研究生数学建模竞赛优秀论文
全国第三届研究生数学建模竞赛
题目
AdHoc网络中的区域划分和资源分配问题简析
湖北大学:郑锋,李小丽,李晓梅
摘
要:
摘要:为了能够在没有固定基站的地方进行通信,一种新的网络技术——AdHoc网络技术应运而生。它有着无需基站、无需特定交换和路由节点、随机组建、灵活接入、移动方便等特点,因而具有极大的吸引力。本文讨论了在一个给定的1000 1000(面积单位)正方形区域中如何构建一个AdHoc网络。分析网络通讯的特点可以把这个问题转化为圆的覆盖问题,本文正是从下面几种情况分别解决问题的。(1)针对圆的覆盖问题,本文先转化为正三角形和正方形的网格剖分,并给出了严格等价的证明;将信道分配问题转化为着色问题,再用MATHGV软件作图求解,得到题目要求的两种情况下结果分别为:最少45、60个圆和3、2个信道。(2)针对复连通目标区域,证明了只有边缘区域圆覆盖的变化会导致最小半径和的变化;据此,在问题一的结果中对边缘区域的圆覆盖进行修改,得到最小半径之和为4384。(3)在节点固定条件下,使用集中式生成簇的算法,首先划分区域,计算产生簇首,初步确定一跳覆盖区,再用MATLAB编程对簇进行拆分组合,多次调整覆盖圆的位置和半径,得到使所有覆盖圆半径之和最小的方案,最小半径和为4583,再在保证连通(相交圆的公共部分面积大于大圆面积的5%)的情况下,重复上面的步骤,得到新的结果4343,最后给出了网络连通的充要条件。(4)根据附件中前面10个点的运动速度和方向的分布特点,运用MATLAB软件随机生成两组数据,分别代表各个点在每个时间段的速度大小和方向,再用MATLAB软件计算出它们最终位置,运用问题三中的理论和程序绘图分析网络连通性。

2006年全国研究生数学建模竞赛A题优秀论文(南京师范大学)-胡震宇,万慧琳,赵毅_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2006年全国研究生数学建模竞赛A题优秀论文(大连理工大学)-沈骁,于孝航,潘晓雯_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
解放军信息工程大学:马骋,宋娇,谭林 全国第三届研究生数学建模竞赛 题目 Ad Hoc 网络问题的数学模型 解放军信息工程大学:马骋,宋娇,谭林 摘要: 本文主要利用...
2006年全国研究生数学建模竞赛A题优秀论文(沈阳工业大学)-于潇宇,张丹,崔益铭_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2006年全国大学生数学建模竞赛A题优秀论文模板_解决方案_计划/解决方案_实用文档。2006 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学...
2006年全国研究生数学建模竞赛D题优秀论文(武汉科技学院)_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文武汉科技学院:郑仟,李柏勋,陈军旗 全国第...
2006年全国研究生数学建模竞赛优秀论文2006年全国研究生数学建模竞赛优秀论文隐藏>> 国防科技大学:孙蒙,易勋,林宇斐 全国第三届研究生数学建模竞赛 题目 B 高精度...
2006年全国研究生数学建模竞赛B题优秀论文(河南大学)-罗英勇,马召,李天增_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2006年全国数学建模A题题目和优秀论文赏析_高等教育...2006 高教社杯全国大学生数学建模竞赛题目(请先阅读...本文是从各学科的角度去研究资源的优化配置问题,从...
热门文档