收藏本站  联系我们
 
 首 页  申报表 课程负责人  课程描述  课程特色  课程建设  政策措施
  
欢迎光临西北师范大学《概率论与数理统计》精品课程主页!
 
 
   西北师范大学主页
   西北师大物电学院主页
   西北师范大学教务处
   华东师范大学数学系
   清华大学数学科学系
   北京大学数学科学学院
概率论在网络编码感知的路由判据中的应用

Katti等提出的基于机会的网络编码方法(COPE)首次研究了网络编码在无线环境中的协议层面上具体实现的问题。在COPE 中, 每个节点编码组合数据后, 进行基于机会的路由。COPE的主要思想是节点首先对传输信道进行侦听,获取其邻居的相关信息,决定进行编码的机会,并在本地的先入先出FIFO(First Input First Output)缓存结构内进行编码,然后进行基于机会的路由。COPE协议要求每个节点利用本地信息各自决定哪些数据包需要进行编码以及如何进行编码。若节点Vi的发送队列中的k个数据分组p1,p2,…,pk能一起编码,构造一个能被下一跳节点正确解码的数据分组,则必须满足以下解码条件:每个参与编码的数据分组pj的下一跳节点Vj都获得除pj之外的其他参与编码的数据分组。

覃团发等由此提出了一种基于网络编码的无线Mesh路由协议,应用马尔科夫链模型,定义了网络编码感知的路由判据。代替了传统的期望传输次数(ETX)、期望传输时间(ETT)等判据,引入了COPE中的期望资源消耗(ERC)判据,每个节点都维护着一个链路缓存用来存储链路的ERC信息。一旦链路的ERC信息发生变化,节点重新计算到达其他节点的最优路径。网络中的节点根据这一判据作出路由选择,能增加网络编码机会,降低网络资源消耗,最大化网络编码效率。

 
   
版权所有©西北师范大学物理与电子工程学院    Email:linmaimai@nwnu.edu.cn  电话:0931-7971503