二时隙Aloha及伪贝叶斯算法性能仿真报告-Read.PDFVIP

实验二实验二：： 实验二实验二：： 时隙时隙Aloha 及伪贝叶斯算法性能仿真及伪贝叶斯算法性能仿真 时隙时隙 及伪贝叶斯算法性能仿真及伪贝叶斯算法性能仿真 实验报告实验报告 实验报告实验报告 张京晶张京晶 张京晶张京晶 3108036041 硕硕834 硕硕 2008-10-25 1 / 8 问题问题：： 问题问题：： 设一个时隙Aloha 系统的时隙长度为1，所有节点的数据包均等长且等于时 隙长度。网络中的节点数为m，各节点数据包以泊松过程到达。 λ λ 1 假定每个节点的数据包到达强度均为 /m ，在不同的 下，仿真时隙 Aloha 数据包传送的成功概率，绘制呼入强度和成功概率的曲线，和理论结 果进行对照。 仿真思路： 1） 生成一个二项分布列来模拟数据包的到达过程 λ − 2 ） 因为数据包以泊松过程到达，所以二项分布的P 定为 （1-e m ） 3 ） 对生成的数列求和，只有当其和恰等于1 即有且仅有一个数据包到达 时，才可以成功发送，这时成功个数计数+1 λ λ 4 ） 对每个给定的 值进行N 次实验，数理统计；遍历不同 值，作图 仿真结果： 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 0 0.5 1 1.5 2 2.5 3 1） 上图中，星点为仿真值，曲线为理论值。仿真值和理论曲线吻合的很 好，说明建立的仿真模型正确。 λ λ λ 2 ） 理论值 Ps= t exp(- t) ，当 t=1 时，成功概率最大值近似为 1/e=0.368。这一点在上图的理论曲线中得以证实，仿真结果也吻合。 2 / 8 q q 2. 选取合理的 ， ，m，采用延时的下界，仿真时隙 Aloha 系统数据 r a 传输过程，统计在不同n 下，到达率及离开率，绘制它们随n 的分布情况， 和理论值进行对照。 qr ：等待重传的节点在每一时隙内重传数据包的概率 qa ：每个发送节点有新数据包到达的概率 m：系统内总的节点