时隙 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
矩阵论 方保镕 周继东 李医民 课本pdf
清华大学出版社 矩阵论 方保镕 周继东 李医民 课本pdf格式本当较系纯,全面地介绍了矩阵的基本理论、方法及其应用,其配书光盘包含全书客量习趣评解和拟考试自测试题解答提示本书在编写过程中。力求做到以下几点理论严谨。重点突出:既重视几何理论,又兼应用背景或異体应用结构合理,既有系统性,适合全面阅该(多学时)又具有可分性,便于逃读(少学时3取材丰露(活多种特殊矩阵与持运算选则,面海前沿。能反哄最看进展(如辛空问。辛变换)4深入浅出,文字流畅,读本书只需具番高等数学和线性代数的基本知识IsBN7-302-09208-79787302092087定价:39.00元《含光盘0151,2125D矩阵论Matrix Theory方保鎔周继东李医民编著Fang Baurmng Zhs Jidong Li Yimin北业老图014⑨清华大学出版社 Springer北京内容介本书比较全面、系统地介绍了矩阵的基本理论方法及其应用。仝书分上,下两篇,共1章,分别介绍线性空间与线性算子内积空间与等积变换,A矩阵与若尔当标准形,赋炮线性空间与矩阵范数,矩阵的微积分运算及其应用,广义逆矩阵及其应用,矩阵的分解矩阵的克罗内克积、阿达马积与反积,几类特殊矩阵(如:非角矩阵与正矩阵循环炬阵与素炬阵随机矩阵和双随机矩阵单调矩M矩阵与H矩阵、T矩阵与克尔矩阵等),辛空间与辛矩阵等内容。各章均配有一足数量的习题。附录中还给出了几套模拟自测试题。为了方便读者学习和参考本书备有一张光盘,其中包含各章习题详解和模孜考试自测试题的解答提示等供读者选用本书可作为理工科大学各专业研窕生的学位课程教材,也可怍为理王科和师范类院佼高年级本科生的选修课教材,并可供有美专业的敦师和工程技术人员参考版权所有剩印必究。举报电话:01062782989139011042913860310933书在版编自(QP)数据矩阵论/方保幣,周继东,李医民编著.北京:清华大学出版社,204.111SBN7-302092087矩…·Ⅲ.①方…鬧…③李…Ⅲ.矩阵一理论一高等学校一教材Ⅳ,Oλ51.21中国版本图书馆C数据核字(204)第082981号出版者:清华大学出版社址址:北京清华大学学研大厦http邮编:100084社总机:010-62770175害户服务:010-62776969组稿填辑:陈朝群文稿鶄辑;王海印装者:北京鑫海金溴胶印有限公司发行音:新华书店总店北京发行所开本::85×280印:25字数:532千字版次;2004年1]月第1雁2004年11月箱1次印刷书甘:lSBN7-302092087/0·389印:i~50c0定价:39.00元(含光盘本书如存文字不清漏印以及缺页倒页脱团等印装质量问题,请与清华人学出版社出版部联系调換。联系电话:(010)627701753:03或010)6279704FOREWORD前言随看科学技术的迅速发展古典的线性代数知识已不能满足现代科技的需要矩阵的理论和方法业已成为现代科技领域必不可少的工具。诸如数值分析,优化理论徵分方程概率统计,控制论,力学,电子学网络等学科领域郡与矩阵理论有着密切的联系,甚至在经济管理、金融,保险,社会科学等领域,矩阵理论和方法也有着十分重要的应用。当今电子计算机及计算技术的迅速发展为矩阵理论的应用开辟了更广的前景。因此,学习和掌握矩阵的基本理论和方法,对于工科研究生来说是必不可少的。目前,全国的工科院校已普遍把“矩阵论”作为研究生的必修课。为此,1989年我们根据国家教委制定的工科研究生学习矩降论”课程的基本要求编写了这本教材,并于1993年和19年由河海大学出版社正式出版,在部分高校讲授过多年。为使本书适应新世纪的要求,这次又对本书进行了充实更新,并对内容作了精心的处理。奉书内容分上,下篇,共10章,比较全面、系统地介绍了矩阵的基本理论方法及其应用。第1章与第2章重点介线性空间与线性算子、内积空间与等积变换等,这部分内容既是线性代数知识的推广和深化,又是矩阵几何理论的基础,熟练掌握和深氮理解它们对后面内容的学习乃至将来正确处理实际问题有很大的作用。第3章至第5章主要介绍A矩阵与若尔当标准形,赋范线性空间与矩阵范数矩阵的积分运算及其应用。这些内容是矩阵理论研究矩阵计算及应用中不可缺少的工具和手段。以上5盘内容均为191年国家教育委员会工科研究生数学课程教学指导小组对“矩阵论“课程所制定的基本要求,故本书把它们放A上篇约为2~3学分(讲授36-54学时)。考虑到矩阵理论的完整性,系统性,又能反映最新进展同时为满足某些专业多学时教学的需,本书的下篇安有:第6章介绍广义逆矩阵及其应用;第7章介绍矩阵的因子分解;第8章介绍几类特殊阵,请如非负矩阵与正矩阵素矩阵与循环矩阵随机矩阵和双随机阵单调矩阵M矩阵与H矩阵,T矩阵与汉克尔矩阵等:第9章介绍矩阵的克罗内克积阿达马积与反(Fan)积:第10章介绍辛空间与辛矩阵,这部分内容反映学科的前沿,有着广阔的应用前景,这在同类教材中是独有的。本书每章精迭了一定数量的习题。考虑到矩阵论课程的理论性强概念比较抽象,且有独特的思方式和解题技巧,有些读者在矩阵论做这些习题时可能会感到比较困难,为使这部分读者更好地掌握这门课程的教学内容,我们特意提共一张光盘,其屮包含夲B各章习题详解和模拟考试闩测试题解答等,供渎者选用,月录中带新号的内容用于选学或自学本引入新概念时既重视几何理论,乂兼颇廈用背景或具体应用;既有系统忖,适全血阅读(多学时),又具有可分性,便于选读(少学时);既注重取材得了(涵盖多种特殊矩阵殊运算法则),乂能够面向前沿,反映最新进展(如♀空间、辛变换)。木书的编非浅人深,阅读木书只需貝备高等数学和线性代数的基本知识作者诚挚地慼谢能麗教授他仔细审阅了全部书稿,并提出∫不少有益的议。参与本书第10章编写「仁的还有工如云教投同时要感谢冯康数授注道柳研究员对第10章编写工作的指导和帮助木书可作为理科大学各专业研究生约学位课程教材,过可作为理科和师范类院校高华级本科牛的选修课教材,并可供有关专业的教师和工程技术人员参考由于著者水平有限,书中如有不妥乃至谬误之处,祈望读者批评指正编著者CONTENTS目录前言即中南‘4h自中‘4b日B‘目·4··自D■血·第1章线性空间上的线性算子■■■■昌郾■4■■L■■■■■司昌■■4.1线性空间…1..1线性空间的定义及基本性质…………….1.2层、维数与坐标…………………1.1.3线性子空间丬题1.l……………“…………………"…………"………………………………212线性算子及其矩阵,警中■■自■曾q■PP………241.2.1线柱空间上的线性算子242问构算与线性空间同妳272.3线性算子的矩阵表示29i.2.4线性算子的运算31.2.5线性变换与方阵……142.6线性变换的特征值问题…421.2.7炎性变换的不变子空间■·■司L■■↓■4·晶日■■↓晶晶■昌■■1·』4_d54习题].2……………………………………………………56第2章内积空间上的等积变换…32内空间14日+日◆号P·F日中P唱号72.1.1内积与欧几里得空间『會■會■會冒■日鲁■7■百■自日P中■會2.1.2西空间介绍昌■■血晶■昌■■■■■■晶口日昌■p习题2.l……………………………………………………………742.2等积变换及其矩阼bt+rv吾T■"■■■2.2.1正交变换与正交矩阵2.2.2两类常用的正交变换及其矩阵………M>矩阵论2.2.3酉变换与酉矩阵介绍■■■v■■如v如4a■_■■■1■■『卜;卜+』■■■晶画■■日■1自自自自自.2.4正交投影变换与正交投影矩阵………"…96习题2.2…………………………………………………………………:1912.3埃尔米特变换及其矩阵……………■仙■■會■『山中…1103对称变换与埃尔米特变换………………1039.2埃尔米特正定、半正定矩阵…………106矩阵不等式1092.3.4埃尔米特矩阵特征值的性质1112.3.5一般的复正定矩阵………,……,1l42.3.6正规矩阵平昏尋晋忄【十■昏引■昏卜↓山↓4『昏十;山血b■■昏◆曲冒■■啬雪■■詈■『■血T■會■■■115习题2.3…,………………………………·…"………t……117第3章矩阵与若尔当标准形■日■P:日日日··..··卓a:c吗3.1λ矩阵…………………………"……………3.1.1A矩阵的概念………………3.1.2矩阵在相抵下的标准形…………………………1223.1,3不变因子与初等因子………………………………]243.2若尔当标准■品■量Pφ十4T■『■冒■■■n■……………1363.2.1数字矩阵化为相似的若尔当标准形……………………1363.2.2若尔当标准形的应用s147凯莱哈密赖定理与最小多项式149「题3……;…s""·55第4章赋范线性空间与矩阵范数4.1赋范线性空问…""F"t"t"!*…"………1584.1.1向量的范数………………………l584.1,2向量范数的性质…165习题4.1………………………………■■■昌↓·4+十P咱甲■■■■卓命·自如1674,2矩阵的范数…1+■h4b······■·日■···中··.日日日日4■■晶4·◆旮■T■■日中:1684.2.1矩阵洹数的定义与性质…………………………………1684.2.2算了范数■P申P■曾■■■■脚自自4.2,3谱范数的性质和谱半径且7习题■自■◆t自『自即↓■↓■11794,3摄动分析与矩阵的条件数…………8(目录4.3.1病态方程组与病态矩阵………………………184.3.2矩阵的条件数…I8I4.3.3矩阵特征值的提动分析……▲■■罪ψ●ψ如d4dd↓山喜血↓山t…185习题4.3■··中·平鲁即唱會申噜4■冒■曾自P宁■唱■曾■■■■■■■■■■自■曾自■■罪自咖q司血自日自·■■罪■聊■暴■b■看■■■第5章矩阵分析及其应用……………………………………………………1925.1向量序列和炬阵序列的极限………41925.1.L向量序列的极限………中·『■■■■■■■■唱食p"n■p■1925,1,2矩阵序列的极限…1945.2矩阵级数与矩阵函数………………1985.2.1矩阵级数……95.22矩阵函数中中曹号■量■俨■會■■■■自■自■曲自昌■口■206函数矩阵的微分和积分……………65.3.1阵数矩阵对实变量的导数1···日日■日早+4『P■-日.命4■4自中自啁日血聊217532函数矩阵特殊的导数……………………….2215.3.3矩阵的全做分22653,4函数矩阵的积分吾4■自四日日■自自自自自1日日日品+幽国日日4早·血■·即2285.4矩阵微分方程……"…""""""ss……2295.41常系数齐次线性微分方程组的解………………,295.4.2常系数非齐次线性微分方程组的解……3654.3n阶常系数微分方程的解………………………….239习题5a·PDI中日号日吾目.日品↓中◆自■■当血▲日日日“导吾t…"…"244下篇第6章广义逆矩阵及其应用………………………"…!………2516.1矩阵的几种广义逆6.1,1广义逆矩阵的基本概念25]6.1.2减号近A◆·■·■■■■b■b■即■■■··◆…………2526.1.3自反减号邀A上■鲁■血■自■■25G6.1.4最小范数广义逖Am6.1.5最小乘广义逆A1……■■·自…2656,1.6加号逆A257
- 2021-05-07下载
- 积分：1
