时隙式Aloha通信分析,泊松分布

泊松分布:

 P(x=k)= \frac{\lambda ^{k}}{k!}e^{-\lambda }

泊松分布是二项式分布的一个特殊表现形式,想了解泊松分布我们先看二项式分布

P(x = k) = c_{n}^{k} p^{k} (1-p)^{n-k}

其中n为进行试验的总次数,p为事件单次发生的概率,k为事件发生的次数,令期望np = \lambda,此时的p = \frac{\lambda }{n},当n \to时,p \to 0时,带入二项式分布函数,得到

\frac{n(n-1)(n-2)...(n-k+1)}{k!}\frac{\lambda ^{k}}{n^{k}}(1-\frac{\lambda }{n})^{n-k}

因为n \to所以

\frac{n(n-1)(n-2)...(n-k+1)}{n^{k}}\rightarrow 1

指数函数的性质可知:(1-\frac{\lambda }{n})^{^{n-k}} = (1-\frac{\lambda }{n})^{n}(1-\frac{\lambda }{n})^{-k}

因为n \to∞,所以(1-\frac{\lambda }{n})^{-k}\rightarrow 1,由等价无穷小的替代可知:

(1-\frac{\lambda }{n})^{^{n}} = [(1+\frac{1}{-n/\lambda })^{-\frac{n}{\lambda }}]^{-\lambda } = e^{-\lambda }

此时就得到了泊松分布的公式

P(x=k)= \frac{\lambda ^{k}}{k!}e^{-\lambda }

Aloha通信:

Aloha:通过无线电广播来作为通信设施的通信协议。

传统的Aloha通信:随时随地,想发就发,有用户想发数据就发,这样就会造成多个用户之间发生数据冲突,可能会导致部分数据损坏。        

时隙式Aloha通信: 使用了时钟来统一用户发送数据,先将连续的时间段,分割为多个时间片,每个时间片的长度一致,每次用户发送信息必须要等到下一个时间片才可以发送数据,相对于传统的Aloha通信,避免了数据发送的随意性,减少了数据冲突的可能性,提高了信道的利用率。

Aloha模型:

 在时隙式Aloha通信中,共有三种状态分别为:发送成功、空闲、数据产生碰撞,三种状态相互之间独立,服从泊松分布:

P(k) =\frac{G^{k}e^{-G}}{k!}

k = 1时,代表成功,P(1) =Ge^{-G}k = 0时,代表空闲P(0) =e^{-G}

计算碰撞率、成功率、空闲率

成功率:

假设在T时间内出现 i 次成功(U),出现 j 次非成功(BI),对应的概率为:

P(i,j) = (Ge^{-G})^{i}(1-Ge^{-G})^{j}

E(i) = \sum_{i=1}^{\infty }\sum_{j=1}^{\infty }iP(i,j)

代入数据,上式化简可得\frac{1}{1-Ge^{-G}},假设时间片(步长)为1,则

E(u) = E(i)*1 = \frac{1}{1-Ge^{-G}}

同理可知:

E(j) = \sum_{i=1}^{\infty }\sum_{j=1}^{\infty }jP(i,j)

E(BI) = E(j)*1 = \frac{1}{Ge^{-G}}

所以成功率Su为:

Su = \frac{E(u)}{E(u)+E(BI)} = Ge^{-G}

碰撞率:

假设在T时间内出现 i 次碰撞(B),出现 j 次非碰撞(UI),对应的概率为:

P(i,j) = (1-Ge^{-G}-e^{-G})^{i}(e^{-G}+Ge^{-G})^{j}

E(i) = \sum_{i=1}^{\infty }\sum_{j=1}^{\infty }iP(i,j)

代入数据化简可知

E(i) = \frac{1}{e^{-G}+Ge^{-G}}E(B) = E(i)*1 = \frac{1}{e^{-G}+Ge^{-G}}

E(j) = \sum_{i=1}^{\infty }\sum_{j=1}^{\infty }jP(i,j)

 代入数据化简可知

E(j) = \frac{1}{1-e^{-G}-Ge^{-G}}E(UI) = E(j) * 1 = \frac{1}{1-e^{-G}-Ge^{-G}}

碰撞率为:

S_{B} =\frac{E(B)}{E(B)+E(UI)} = 1-e^{-G}-Ge^{-G}

空闲率:

假设在T时间内出现 i 次空闲(I),出现 j 次非空闲(UI),对应的概率为:

P(i,j) = (e^{-G})^{i}(1-e^{-G})^{j}

同理可得,在此不多做赘述了。

 使用matlab计算之后更新。

  • 12
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
设一个时隙 Aloha 系统的时隙长度为 1,所有节点的数据包均等长且等于时隙长度。网络中的节点数为 m,各节点数据包以泊松过程到达。 假设每个节点的数据包到达强度均为λ/m,在不同的λ下,使用计算机仿真时隙 Aloha 系统数据包传送的成功概率,绘制呼入强度和成功概率的曲线,与理论结果进行对照。注意:节点个数 m 要足够多。 假设每个节点的数据包到达强度均为λ/m。以及节点数 m,采用延时的下界。选取合理的等待重传的节点在每一个时隙重传的概率qr 。仿真时隙 Aloha 系统数据传输过程,统计在不同积压节点数 n 的情况下,到达率及离开率P s (n),绘制到达率和离开率随 n 的分布情况,和理论值进行对照。调整qr 大小,考察曲线的变化,和理论值进行对照。 假设每个节点的数据包到达强度均为λ/m。以及节点数 m,采用延时的下界。选取合理的等待重传的节点在每一个时隙重传的概率qr 。仿真时隙 CSMA 协议,其中空闲时隙长度β<1。绘制到达率和离开率随 n 的分布情况,和理论值进行对照。调整β大小,考察曲线的变化,和理论值进行对照。 在(3)基础上,进一步引入碰撞检测机制,仿真 CSMA/CD 协议,其中空闲时隙和碰撞时隙长度均为β<1。绘制到达率和离开率随 n 的分布情况,和理论值进行对照。调整β大小,考察曲线的变化,和理论值进行对照。
(设一个时隙Aloha系统的时隙长度为1,所有节点的数据包均等长且等于时隙长度。网络中节点数为m,各节点数据包以泊松过程到达。1.(1) 假设每个节点的数据包到达强度均为,在不同的下,使用计算机仿真时隙Aloha系统数据包传送的成功概率,绘制呼入强度和成功概率的曲线,与理论结果进行对照。注意:节点数要足够多。2.(1) 假设每个节点的数据包达到强度为,以及节点数,采用延时下届。选取合理的等待重传的节点在每一个时隙重传的概率。仿真时隙Aloha系统数据传输过程,统计在不同积压节点数的情况下,到达率及离开率,统计达到率和离开率随的分布情况,和理论值进行对照。调整大小,考察曲线的变化,和理论值进行对照。3.(1) 假设每个节点的数据包到达强度均为。以及节点数m,采用延时下界。选取合理的等待重传节点在每一个时隙重传的概率。仿真时隙CSMA协议,其中空闲时隙长度。绘制到达率和离开率随n的分布情况,和理论值进行对照,调整大小,考察曲线的变化,和理论值进行对照。4.(1) 在(3)的基础上,进一步引入碰撞检测机制,仿真CSMA/CD协议,其中空闲时隙和碰撞时隙长度均为。绘制到达率和离开率随n分布情况,和理论值进行对照,调整大小,考察曲线的变化,和理论值进行对照。 类似与第三问中的解决方法,分别对取0.06 0.1 0.2 0.6观察对比离开率和到达率随n变化的关系。) 和上个上传资源一样,这个是该实验的第二部分,都是自己从网上搜集很多资料整理之后最终呈现的结果。根据课程的更新问题也有所更新,如果有需要参考的就下载这一个就可以啦!有问题随时和我沟通,wink!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值