文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2006年全国研究生数学建模竞赛A题优秀论文(湖北大学)-郑锋,李小丽,李晓梅
侵权投诉

2006年全国研究生数学建模竞赛A题优秀论文(湖北大学)-郑锋,李小丽,李晓梅

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题优秀论文(湖北大学)-郑锋,李小丽,李晓梅

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email