时隙 Aloha 及伪贝叶斯算法性能仿真
设一个时隙 Aloha 系统的时隙长度为 1,所有节点的数据包均等长且等于时隙长度。网络中的节点数为 m,各节点数据包以泊松过程到达。 1 假定每个节点的数据包到达强度均为 λ /m,在不同的 λ 下,仿真时隙Aloha 数据包传送的成功概率,绘制呼入强度和成功概率的曲线,和理论结果进行对照。 仿真思路: 1) 生成一个二项分布列来模拟数据包的到达过程 2) 因为数据包以泊松过程到达,所以二项分布的 P 定为(1- m eλ− ) 3) 对生成的数列求和,只有当其和恰等于 1 即有且仅有一个数据包到达时,才可以成功发送,这时成功个数计数+1 4) 2.选取合理的引,,qa,m,采用延时的下界,仿真时隙Aoha系统数据传输过程,统计在不冋同η下,到达率及离开率,绘制它们随n的分布情况,和理论值进行对照qn:等待重传的节点在每一时隙内重传数据包的概率qa:每个发送节点有新数据包到达的概率m:系统内总的节点数n:每个时隙开始时等待重传的节点数仿真思路:1)用二项分布模拟数据包的到达及发送过程2)生成两个数列:一个表示等待重传的节点以q,重传的情况;一个表示新到达的数据包情况因为题日说明采用延时的下界,即不缓冲,每个节点最多容纳一个数据包,有包则扔。所以第一个数列前n项令为1,后一个前n项令为0,之后两个数列可以进行简单加和3)发送成功率:对两个数列相加之后求和,如果sum等于1,说明此时隙内到达和发送的总数为1,只有在这种情况下发送才有可能成功,计数加1到达率:在每N次实验中,对“表示到达的数列”求和,统计4)对n做循环以表示到达率和离开率随n的变化情况;每个n下进行N次实验,数理统计3/8仿真结果0.40.35*0.30.250.20.150.10.0550607080901001/曲线为理论曲线:Ps=G exp(-G)and G=(m-n)a+n gr2/仿真值基木与理论曲线吻合在仿真的过程中,合理选取个参数值对能否得到埋想的曲线起了重要的作用下图分别为qr=0.02,0.05,0.08s时的曲线。可以看到,随着qr的增加,曲线向左移,导致第二个交叉点也左移,这个时候重传的延时将会减小。反之,曲线右移。当q,增加到一定程度的时候,系统只有一个稳定点了。4/840.350.30.20.1501020304050607080901c03仿真时隙Aoha系统下的伪贝叶斯算法,通过仿真结果眼正在n的估计误差较大的情况下的收敛特性及到达率小于1/e下的稳定性。仿真思路:1、伪贝叶斯算法的主要思路是对新数据包和积压节点等同对待:当有新数据包到达的时候,暂不发送,下一时刻与以前的积压节点一起以4r发送。所以修改2中的仿真模型:1)依旧是一列表到达,一列表上一时隙的积压节点2)对两列加和,统计其中为1的个数,设为d3)以qr为概率,d为长度,生成又一个二项分布数列 depart,表示发送的情况4)对depa求和,如果 depart的和为一,说明恰发送成功,n(k+1)=d-1,否则n(k+1)=n(k)5)循环,进行数理统计2、仿真收敛特性和稳定特性哩论值:根据给岀的伪贝叶斯算法的具体步骤,由给出的n(k),不断模拟生成n(k+1)5/8仿真值:由仿真模型及给出的n(k),生成n(k+1)观察两种方式得到曲线的走向3、给出不同的值,观察n(k+1)随时间变化的情况判断标准如果要保持系统的稳定,至少n(k+1)应该保持在一个恒定的状态,或者逐渐趋于零。如果n(k+1)不断增加,则系统最终将趋于饱和,无法再接纳新的数据包,此时系统不稳定。仿真结果:1、验证在n的佔计误差较大的情况下的收敛特性:1)n=170;估计nt=20;m=100:20.2:N=100016030040050060070080g001CC08002)n=50;估计nt=180;m=1000=-1-02:N=80结果说明可以看出,当估计值与系统本身的积压数据包数有很大差别的时候,无论是大还是小,最终都可以趋于实际值,从而收敛特性得到验证。1)同时可以看到,改变的值:当λ增大的时候,收敛地更快;2)当n不变的时候,改变m的值,如果n/m变大,那么发生碰撞的几率就变大,也会导致估计的n值更快地趋向理论n值这些都是于课堂分析的理论情况相吻合的6/82、验证系统的稳定性下图分别为A=02:=10.1:=1:4=1+02:=0.3时候的情况。可以看到,当λ
- 2020-12-09下载
- 积分:1
mini2440之U-boot移植详细手册-20110908.pdf
mini2440之U-boot移植详细手册-20110908.pdf上海嵌入式家园-开发板商城贺工www.embedclub.com第6章 U-BOOT在MN440上的移植.…556.1建立开发板文件,测试编泽环境55611修改顶层 Makefile561.2在/b0ad中建smd2440日录和文件5661.3 include/ngs/中建立发板配量之件,.:·61.4测试编译环境566,2第一阶段:探索启动代码6.2.1关闭为A79200写的ED必转576.2.2修改CPU额率初始化设置586.2.3修改0weve/nit.S文件,…59624修改代码重定向部分606.2.5增加ED的点亮架作…6963第二阶段:修改初始化代码7063修改加am/b0ard,C文件…706.3.2修改bord/ embedclub/smdk2440/5mdk2440.c文件64第三阶段:完善目标板夕设驱动…76641 Nand flash相关代码的修改..7664.2添加s(2)像烧写功能…7964.3修改 Nor flash写入功能的代644修改网络相关代码9364.5添加口 Xmodem传物协议(可不修改)93646添加CD显小功能96647添加D卡MMC)读取功能10165第四阶段:修正配置文件11865.1添加 CONFIG S3C2440条件定义11865.2修改量之 include/ configs/smdk2440a,h66重新编译并测试第7章UBO0T下添加自定义的命令13471MAN_LooP()与 ABORTBOOT(两数分析1347.11 main loop()的数分析:1357.1.2 abortboot/两数分析tinnddnd4灬13572U-BoOT卜添加主菜单界面命令MENU137第8章 U-BOOT下通过DNW实现 USB SLAVE下载功能4.81添加 USB SLAVE下载功能.…14382使用 WINDOWS下DNW测试 USB SLAVE下载功能14983在LNx下安装DNW实现 USB SLAVE下载功能151831 Linux下DNW源码下我1518.32编详DNW驱动和程序15183.3挂教 secbulk ko内孩模块.1518.34使iux下DNW完成下我…151第9章UBoD0T下载的源代码链接…上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com第章的概念与功能嵌入式 Linux软件结构与分布一般情况下嵌入式系统中的软件主要分为以下几部分:引导加载程序:其中包括内部中的固化启动代码和两部分。内部固化是厂家在芯片生产时候固化的,作用基本上是引导有的芯片比较复杂,比如在屮没有代码的时候有许多启动方式或以太网等等。而则很简单,只有和和文件系统。包括根文件系统和建立于内存设备之上的文件系统(等等)。它是提供管理系统的各种配置文件以及系统执行川户应用程序的良好运行环境及载体。应用程序。用户自定义的应用程序,存放于文件系统之中。在存储器中,他们的分布一般如:根文件系统其他文件系统参数区被挂载到根文件系统或者作为但是以上只是大部分情况下的分布,也有一些可能根文件系统是,被一起压缩到了内核映像甲,或老没有参数区,等等在嵌入式 Linux中 Bootloader的必要性内核的启动除了内核怏像必须在主存的适当位置,还必须具备一定的条件:R0=01.CPU寄存器的设置:R1= Machine id(即 Machine type number,定义在inux/arch/ arm/tools/ mach typesR2=内核启动参数在RM中起始基地址;2.CPU模式:必须禁止中断(IRQs和FIQs);CPU必须SVC模式M必须关闭3. Cache和MMU的设置:指令 Cache可以打开也可以关闭:数据 Cache必须关闭;上海嵌入式家园一开牧椒商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com但是在刚上电启动的时候,一般连内存掉制器都没有初始化过,根本无法在主存中运行程序,更不可能处在内核启动环境中。为了初始化及其他外设,使得内核可以在系统主存中运行,并让系统符合内核启动的必备条件,必须要一个先于内核运行的程序,他就是所谓的引导加载程序(而并不是才需要,而是几乎所有运行操作系统的设备都需要。我们的的就是的一部分(只是前期引导,后面一般还有外中的各种),对于来说,的功能和选择综上:所述是在操作系统内核启动之前运行的一段小程序。通过这段程序我们可以初始化硬件设备,从而将系统的软硬件环境带到一个合适的状态,以便为最终调用操作系统内核准备好止确的环境,最后从别处(、以太网、)载入内核映像到主存并跳到入口地址。由于需要直接操作硬件,所以它严重依赖于硬件,而且依据所引导的操作系统的不同,也有不同的选择。对于嵌入式世界中更是如此。就而言,如果是引导般选用韩国的公司设计的或者软件工程中心的,如果是引导,就选用。如果是开发构架下的,就可选用由和发布的。如果是要引导系统,可以选用同是公司开发的所以在嵌入式世界中建立一个通用的几乎是不可能的,而可能的是让一个代码支持多种不同的构架和操作系统,并让她有很好的可移植性。就是攴持多平台多操作系统的一个杰出代表。这也是的优势所在,因为如果在开发时熟悉了,再转到别的平台的时候,就可以很快地完成这个平台下的移植。而且的代码结构越来越合理,对于新功能的添加也十分容易次推荐阅读:嵌入式系统技术内幕上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com第章简介U-boot的起源是的简称,其含义是,是遵循条款的开放源码项目。最早德国软件工程中心的基于和的源码创建了工程项目,此后不断添加处理器的支持。而后,移植到平台上,创建了工程项日。最终,以工程和工程为基础,创建了工程年月日第一个版木发布,同时和停止维护而今作为一个主流、通用的,成功地被移植到包括等主流休系结构上的百种开发板,成为功能最多、灵活性最强,并且开发最积极的廾涼日前仍然由维护U-boot的开发情况和资源最早的版本号是由来表示的,从直发展到。之后便开始使用年份加月份的表示方法,从到现在的平均每个多月出一个新版本。每次代码的结构和定义都会有一些修和改进,其代码越来越规整,功能越来越强,但是移植的难度反而越来越小,需要修改的地方越来越少不仅有主线版本,在的代码仓库中还有各个构架的分支版本些分支会在一定的时候将修改汇入主线。下面总结一下关丁源代码的网络资源官方链接德国软件工程屮心主页官方主页注意其中的邮件列表链接官方源码下载官方代码仓库针对的修改于机的源码上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com的源码(针对源码(针对上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com第章开发环境搭建交叉编译工具链的安装编译公A的时候,必须使用交叉编译工具链。你可以使用友善之臂提供的交叉编译工具(版本),也可以使用或自己编译一个。至于如何用工具自己编译交叉编译工具链,请看的博客的相关文章:用建立—交叉编译环境建立交叉编译环境(以()为例)在编译好交叉编译工具链后,要在环境变量的中添加编译工具的路径(也就是所在的路径),这样在编译时系统才找得到编译器的命令。在下的修改方法如下:在最后加上:交叉编译工具的路径网路服务的设置在使用的时候常常会用到宿主机的和这两种网络服务,所以最好在开发前设置好。下面以下使用安装为例,简单介绍一下安装配置过程:安装配置服务安装酣置服务的大致步骤如下:()安装和程序()修改配置文件()根据配置文件的跻径,建立日录,并修改日录权限;()重启服务()本地传输测试。以下是一个安装和配置主要步骤的脚本,大家参考:你想要的目录路径上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com你想要的日录路径建立目录,并修改目录权限:重启安装配置服务安装配置服务的大致步骤如下:()安装内核服务;()重新配置服务,修改和配置文件,重启服务()修改服务的配置文件添加服务∏录和配置,重新导入配置()重启服务,并检查可挂载的日录()在本地挂载测试以下是一个安装和配置主要步骤的脚本,大家参考:上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/上海嵌入式家园-开发板商城贺工www.embedclub.com对选特别要注意上面的的形式,以前是形如,现在是掩码为数的形式。用旧的格式可能会出问题具体的说明建议看册:串口终端程序的安装配置在使用的时候,必然会用到串口与开发板进行通信,所以串口终端程序必不可少。下面简单介绍下常用的牛凵终端:和的安装配置(以下使川安装为例)。的安装配置(推荐安装)在下是通过串口传输文件到开发板,就属比较好用上海嵌入式宗回-歇板商城嵌入式家园阙扯:ww.embedclub.com淘宝城网址http://embedclub,taobaocom/
- 2020-12-08下载
- 积分:1