电子商务网站建设新手,wordpress注册页面修改密码,怎么在自己的网站上做链接,子网站用织梦系统2020年认证杯SPSSPRO杯数学建模
B题 分布式无线广播
原题再现#xff1a; 以广播的方式来进行无线网通信#xff0c;必须解决发送互相冲突的问题。无线网的许多基础通信协议都使用了令牌的方法来解决这个问题#xff0c;在同一个时间段内#xff0c;只有唯一一个拿到令牌…2020年认证杯SPSSPRO杯数学建模
B题 分布式无线广播
原题再现 以广播的方式来进行无线网通信必须解决发送互相冲突的问题。无线网的许多基础通信协议都使用了令牌的方法来解决这个问题在同一个时间段内只有唯一一个拿到令牌的通信节点才能发送信息发送完毕后则会将令牌传递给其他节点。但我们考虑这样的一个无线网每个通信节点都是低功率的发射器并且在进行着空间上的低速连续运动 (无法预知运动方向及其改变的规律)所以对一个节点而言只有和它距离在一定范围之内的节点才能收到它的信号而且节点会 (在未声明的情况下) 相互接近或远离。每个节点需要不定期地、断续地发送信息但会时刻保持收听信息。发送和收听工作可以同时进行。在这个通信网络中完全没有网络的基础设施而且每个节点只需要把自己的信息广播出去需要此条信息的节点只需要被动收听即可并不需要点对点地持续交换信息。所有信息只能使用同一个频率发送一旦有两个或多个节点的广播发生冲突能同时收听到它们的节点就都能监听到冲突。 第一阶段问题 我们假设发送每条信息所占用的时间都是等长的。所有的节点都拥有同样的内置算法并拥有一个校准过的高精度时钟。请建立合理的数学模型并解决如下问题。 1. 请构造一个合理的指标来描述网络的整体通信效率。 2. 在每个节点需要发送信息时请设计一个方案来选择发送的时间段。如果发送信息时发现存在冲突如何自动调整重发的时间段才能使网络的整体通信效率尽可能高? 可能需要分情况 (例如分轻载/重载等不同情形或其他分法) 来考虑问题。
整体求解过程概述(摘要) 目前网络技术得到迅速发展但在无线网络通信系统的分布式环境下节点之间信息的传输行为较为复杂。因此对无线网通信效率的研究具有一定的意义。本文针对在给定的无线网环境提取能够反映网络的整体通信效率的指标对指标进行定量分析后建立回归模型来描述网络的整体通信效率。 针对问题一分析无线网中的环境由通信节点是低速连续运动其运动可以看作布朗运动的形式节点是否接收到信息与通信距离有关对某节点发送、接收、产生冲突信息的计数采用叠加原理。把无线网通信的节点放在三维空间里面研究根据动态节点间的距离对某时段各节点发送信息、接收信息、发生通信冲突进行研究得到冲突率、时延率、吞吐率和承载率四个指标。分别将四个指标与通信效率进行相关性分析再通过回归分析建立通信效率的回归模型。即得到由四个指标生成的线性组合来表示网络的整体通信效率。 通过仿真模拟得到多组关于通信效率与冲突率、时延率、吞吐率和承载率的数据运用线性回归模型的程序求解出回归模型的回归系数即得到网络的整体通信效率模型。在对模型进行实例验证进一步说明模型的可行性和准确性。 针对问题二当发送信息时发现存在冲突在相同条件下去研究如何调整重发时间段来使网络通信效率尽可能高。由于网络的承载能力和冲突之间有着显著性的特征在研究问题二的模型时分轻载和重载进行讨论。以轻载为例通过建立有通信冲突的最小连通支配集来确定节点通信冲突的点集通过分离冲突域、建立独立子集来尽可能和减小通信冲突。结合问题一中的通信效率模型对指标进一步刻画找到通信效率的最大值从而解出对应的的时间段由完成这一过程所需要的的时间与时间段做处理可得到重发的时间段。即通过相应算法结合问题一的模型网络系统可自动调整重发时间段。 采用 MATLAB软件, 对节点数为 10 的通信网络进行仿真动态模拟可得到存在冲突时高通信效率下所对应重发的时间段。 本文最后对问题一和问题二建立的模型及求解进行了优缺点分析以及对模型的展望进行了说明。
问题分析 本题主要的工作就是建立一些合理的指标并且找到指标之间的关系建立一个能够描述网络的整体通信效率的模型为了尽量避免冲突需设计一个方案来提高网络的整体通信效率。 问题一的分析 需要构造一个合理的指标来描述网络的整体通信效率。首先把网络上的节点放到空间直角坐标系上考虑节点的运动遵循布朗运动的形式由此我们根据节点的动态坐标得到节点间的距离 d 并给定一个通信距离 D当 d ≤ D 时则两个节点之间可以互相通信反之则不能进行互相通信其次我们再找出描述网络的整体通信效率的相关指标有冲突率、时延率、吞吐率和承载率然后我们根据建立的四个指标与通信效率之间建立多元线性回归分析模型来描述网络的整体通信效率最后为了验证模型的准确性我们把模型带到具体通信网络的实例中进行计算和分析。 问题二的分析 节点发送信息时可能发现存在冲突这种冲突尽可能少就更有利于通信效能的提高。通过建立有通信冲突的最小连通支配集来确定节点冲突的点集通过分离冲突域建立独立子集来尽可能减小通信冲突均通过相应的算法来实现。网络在运作的过程中所承载的能力对通信冲突存在不一样的影响此时对网络的承载能力分为轻载和重载进行分类讨论。结合第一问建立的模型在指标明确的情况下找出尽可能高的通信效率从而找到对应的时间与初始时间一处理即可得到调整后的时间段。相应的可以做动态仿真模拟在轻载或是重载下冲突域的改变可以调整出不同的时间段使通信效率尽可能高。
模型假设 (1) 假设每个节点都有相同的内置算法 (2) 假设每个节点的通信距离始终相等即为常数 (3) 假设在没有广播冲突的前提下节点一旦接收到消息就一定是接收到完整的信息 (4) 假设不考虑某节点未完成接收已知的所需信息时不会发送其他信息 (5) 假设发送每条信息这一操作所占用的时间是等长的且忽略不计 (6) 假设计算网络中信息传播的最大时间与实际网络中信息传播的最大时间之间存在的误 差几乎为 0。
论文缩略图 全部论文请见下方“ 只会建模 QQ名片” 点击QQ名片即可
部分程序代码(代码和文档not free)
clc,clear all
hang1;
sszeros(7*5,4);
%length(number)
rratezeros(7*5,6);
for number[10:50:300,300]
x2*rand(number,1)-1;
y2*rand(number,1)-1;
z2*rand(number,1)-1;
for rate[0.1:0.2:1.0,1.0]
[m,sumc,d,ssum] jdfz(number,rate,x,y,z);
ss(hang,:)[number,rate,m,sumc];
%±£´
rrate(hang,:)[number,rate,m/sumc,d,ssum/sumc,ssum/(9*number*1000)];
hanghang1;
end
endclc,clear alln10;s0.002;D0.1;x2*rand(n,1)-1;y2*rand(n,1)-1;z2*rand(n,1)-1;hplot3(x,y,z,.); xmin-1;xmax1;ymin-1;ymax1;zmin-1;zmax1; axis([xmin xmax ymin ymax zmin zmax]); axis squaregrid onset(h, MarkerSize,5)% òs ģe{};l1;for ilinspace(1,10,5000)%addresrandperm(n,1);alphabet [0 1]; prob [0.8 0.2]; zhuangtairandsrc(n,1,[alphabet; prob]);
for j1:nif zhuangtai([j])1alphabet1 [1 2 3 4 5 6 7 8 9]; prob1 [0.3 0.2 0.1 0.1 0.1 0.05 0.05 0.05 0.05];shuliangrandsrc(1,1,[alphabet1; prob1]);addresrandperm(n,shuliang);for k1:shuliangaddres1addres([k]);dsqrt((x([j])-x([addres1]))^2(y([j])-y([addres1]))^2(y([j])-y([addres1]))^2);if dDe{l}d;ll1;endeecell2mat(e);uniqlength(ee)-length(unique(ee));if uniq0endl1;e{};endendendxxs*randn(n,1);yys*randn(n,1);zzs*randn(n,1);set(h,XData,x,YData,y,ZData,z);end全部论文及程序请见下方“ 只会建模 QQ名片” 点击QQ名片即可
