网站大量收购闲置独家精品文档,联系QQ:2885784924

Mesh网络中可靠路由的研究知识讲稿.ppt

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Mesh网络中可靠路由的研究知识讲稿.ppt

Mesh网络中可靠路由的研究 学生:张宏 导师:张连芳教授 2006年10月 无线Mesh网络的主要的优势 快速部署,易于安装,降低安装成本 多跳无线传输:非视距传输(NLOS)覆盖范围大 网络的健壮性:提供了更大的冗余机制 结构灵活:通信负载平衡功能 能够提供高带宽 ETX(Expected Transmission Count)算法 每个节点周期性发广播包。 每个节点对于它的邻居节点维护一个统计信息,记录在过去 n秒内收到的邻居节点的广播包个数。 在发送广播包时将这些统计信息包含在广播包中一起发送。 802.11的MAC层重传机制 802.11的MAC层重传机制基于简单的停等ARQ机制,即发送了一个无线帧后,只有收到对端的肯定确认后,才能够进行下一个无线帧的发送。 ETX原理 根据统计数据可以得到x到y的发送成功的概率pf和相反方向发送成功的概率pr。 定义p为从x到y一次传输不成功的概率。 P=1-pf*pr 定义s(k) 为从x到y用k次才能成功传送一个包的次数。 s(k)=pk-1(1-p) 从x到y成功传输一个包所需次数定义为ETX ETX=∑k*s(k)=1/1-p=1/pf*pr ETT(estimated transmission time)算法 802.11b可以根据情况的变化,在11Mbps、5.5Mbps、2Mbps、1Mbps的不同速率之间自动切换。 问题的提出: 5.5M速率,丢包率50% 2M速率,丢包率5% 哪个更好? 高速率即使有50%的丢包率也会比比它更低的速率好。 ETT算法的实现 每个节点周期性地以不同速率发1500-byte广播包。 每个节点周期性的以1Mb/s的速率广播60-byte广播包。 每个节点对于它的邻居节点维护一个统计信息,记录在过去 n秒内收到的邻居节点的广播包个数。 在发送广播包时将这些统计信息包含在广播包中一起发送。 ETT算法的计算 取带宽与其所对应的投递率的乘积,选择其中最大者,ti。 一条路径的端到端的吞吐率为 t=1/∑i1/ ti 原理 ETX=S/B/ETT ETT=S/ETX*B 其中S为包的大小,B为对应的带宽。 一条链路传送一个包的ETT为 ∑iETT= ∑iS/ ti t=S/ ∑iS/ ti= 1/∑i1/ ti 多radio,多跳的mesh网络 优势: 使用了多个天线允许节点收发同时进行,与无线节点只配备一个无线接口相比,理论上数据的转发速率应该有一定的提高。 节点处的多个天线可以分别设置在互不干扰的多个无线频段(IEEE 802.11b/g标准工作频率为2400-2483.5MHZ,并且1,6,11这三个信道互不干扰)或者天线采用不同的802.11标准(802.11a,802.11b/g)。 适应于多radio mesh网络路由算法的要求 应该同时考虑一跳链路的带宽和丢包率。 一条链路增加一跳时,估计整个链路的质量的数值应该增大,即这条链路质量变差。 原因: 1,增加一跳耗费更多的资源。 2,每增加一跳,就增加了传送一个包所需的时间。 应当明确的说明工作在同一频段上的链路之间的互相影响而造成的吞吐率下降。

文档评论(0)

yuzongxu123 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档