Ad Hoc 络中的区域划分和资源分配问题第二组.docVIP

全国第三届研究生数学建模竞赛 题 目 Ad Hoc网络中的区域划分和资源分配问题 摘 要： 近年来无线网络通信得到了迅速的发展,而Ad Hoc网络做为一种无线通信的载体发展迅速。本文首先建立了Ad Hoc网络一跳覆盖区的基K模型，充分的论证了K取不同值时效果的优劣，得出问题1结论：5％时采用基6模型，3信道，需45个圆；18％时采用基4模型，2信道，需60个圆。对于问题2，采用基6模型，得出圆半径之和最小为4450。 论文主要对问题3进行了详细分析，提出漫路分簇算法，将节点进行分簇，建立基于模拟退火的圆心漂移模型和最小覆盖圆模型，去除圆心位置冗余和半径长度冗余，同时进行限制性条件检验，得到无湖、有湖最小半径之和分别为3925、3625。 基于问题3的讨论，对问题4、5、6进行了进一步阐述。 参赛队号 一、问题的描述 随着人们对摆脱有线网络束缚、随时随地可以进行自由通信的渴望，近几年来无线网络通信得到了迅速的发展，无线网络的设计成为当前网络和通信技术研究的热点之一，本题Ad Hoc网络的通信设计问题就是在这样一个背景下提出的。Ad Hoc网络的出现推进了人们实现在任意环境下的自由通信的进程，同时它也为军事通信、灾难救助和临时通信提供了有效的解决方案。 该题讨论的是对一个特定的正方形区域（1000×100