单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,#,报告提纲,简要介绍,mesh,网络。,ETX,算法,ETT,算法,WCETT,算法,报告提纲简要介绍mesh网络。,1,什么是无线,mesh,网络,无线,Mesh,网络（,WMN,）是由一些固定和移动节点通过无线链路连接而组成的多跳,ad hoc,网络。,WMN,具有自组织，自配置的特点，网络中的节点自动的建立一个,ad hoc,网络并且维护网络的连通性。无线,Mesh,网络由,mesh router,和,mesh clients,这两种类型的节点组成。在无线,Mesh,网络中，节点既是一个终端，又是一个路由器。当源，目节点超出直接传输范围的时候，其他节点可以作为中继转发数据。,什么是无线mesh网络无线Mesh网络（WMN）是由一些固定,2,无线,Mesh,网络的主要的优势,快速部署，易于安装，降低安装成本,多跳无线传输：非视距传输（,NLOS,）覆盖范围大,网络的健壮性：提供了更大的冗余机制,结构灵活：通信负载平衡功能,能够提供高带宽,无线Mesh网络的主要的优势快速部署，易于安装，降低安装成本,3,ETX,（,Expected Transmission Count),算法,每个节点周期性发广播包。,每个节点对于它的邻居节点维护一个统计信息，记录在过去,n,秒内收到的邻居节点的广播包个数。,在发送广播包时将这些统计信息包含在广播包中一起发送。,ETX（Expected Transmission Coun,4,802.11,的,MAC,层重传机制,802.11,的,MAC,层重传机制基于简单的停等,ARQ,机制，即发送了一个无线帧后，只有收到对端的肯定确认后，才能够进行下一个无线帧的发送。,802.11的MAC层重传机制 802.11的MAC层,5,ETX,原理,根据统计数据可以得到,x,到,y,的发送成功的概率,pf,和相反方向发送成功的概率,pr,。,定义,p,为从,x,到,y,一次传输不成功的概率。,P=1-pf*pr,定义,s(k),为从,x,到,y,用,k,次才能成功传送一个包的次数。,s(k)=p,k-1,（,1-p,）,从,x,到,y,成功传输一个包所需次数定义为,ETX,ETX=k*s(k)=1,1-p=1/pf*pr,ETX原理根据统计数据可以得到x到y的发送成功的概率pf和相,6,ETT,（,estimated transmission time,）算法,802.11b,可以根据情况的变化，在,11Mbps,、,5.5Mbps,、,2Mbps,、,1Mbps,的不同速率之间自动切换。,问题的提出：,5.5M,速率，丢包率,50%,2M,速率，丢包率,5%,哪个更好？,高速率即使有,50%,的丢包率也会比比它更低的速率好。,ETT（estimated transmission tim,7,ETT,算法的实现,每个节点周期性地以不同速率发,1500-byte,广播包。,每个节点周期性的以,1Mb/s,的速率广播,60-byte,广播包。,每个节点对于它的邻居节点维护一个统计信息，记录在过去,n,秒内收到的邻居节点的广播包个数。,在发送广播包时将这些统计信息包含在广播包中一起发送。,ETT算法的实现每个节点周期性地以不同速率发1500-byt,8,ETT,算法的计算,取带宽与其所对应的投递率的乘积，选择其中最大者，,t,i,。,一条路径的端到端的吞吐率为,t=1/,i,1/t,i,ETT算法的计算取带宽与其所对应的投递率的乘积，选择其中最大,9,原理,ETX=S/B/ETT,ETT=S/ETX*B,其中,S,为包的大小，,B,为对应的带宽。,一条链路传送一个包的,ETT,为,i,ETT=,i,S/t,i,t=S/,i,S/t,i,=1/,i,1/t,i,原理ETX=S/B/ETT,10,多,radio,，多跳的,mesh,网络,优势：,使用了多个天线允许节点收发同时进行，与无线节点只配备一个无线接口相比，理论上数据的转发速率应该有一定的提高。,节点处的多个天线可以分别设置在互不干扰的多个无线频段,(IEEE 802.11b/g,标准工作频率为,2400-2483.5MHZ,并且,1,6,11,这三个信道互不干扰,),或者天线采用不同的,802.11,标准（,802.11a,802.11b/g,）。,多radio，多跳的mesh网络优势：,11,适应于多,radio mesh,网络路由算法的要求,应该同时考虑一跳链路的带宽和丢包率。,一条链路增加一跳时，估计整个链路的质量的数值应该增大，即这条链路质量变差。,原因：,1,，增加一跳耗费更多的资源。,2,，每增加一跳，就增加了传送一个包所需的时间。,应当明确的说明工作在同一频段上的链路之间的互相影响而造成的吞吐率下降。,适应于多radio mesh网络路由算法的要求应该同时考虑一,12,WCETT,WCETT1=ETT,i,不满足第三个条件。,WCETT2=max x,j,(1jk),很容易看出，这种算法更喜欢那些多,channel,的路径，但是它并不满足第二个条件。,WCETTWCETT1=ETTi,13,A,B,C,1,11,ABC111,14,WCETT,01,我们可以从两个方面来解释这个公式。,把它看成是自己利益和整个网络利益的平衡。,把它看成带宽和延迟的平衡。,WCETT,15,参考文献,Richard Draves,Jitendra padhye,and Brian Zill,“Routing in Multi-Radio,Multi-Hop Wireless Mesh Networks”,in ACM Mobicom,2004,John Bicket,daniel Aguayo,Sanjit Biswas,Robert Morris,“Architecture and Evaluation of an Unplanned 802.11b mesh Network”,M.I.T Computer Science and Articial Intelligence Laboratory,参考文献Richard Draves,Jitendra p,16,谢谢,谢谢,17,