一种链路持续时间计算方法、MPR节点选择方法及路由协议

专利类型：发明专利 

语 言：中文 

申 请 号：CN201810997873.2 

申 请 日：20180829 

发 明 人：简鑫苗丽娟王芳宋健方伟蒋欣谭晓衡曾孝平胡鑫刘宇昊张军会 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20181228 

公 开 号：CN201810997873.2 

代 理 人：陈千 

代理机构：成都时誉知识产权代理事务所(普通合伙) 51250 

摘　　要：本发明公开了一种链路持续时间计算方法、MPR节点选择方法及路由协议，其中，MPR节点选择方法是：S1:将转发意愿为WILL_ALWAYS的N1集中的成员加入MPR集；S2:计算N1中所有节点的覆盖率；S3:计算本地节点到N1中节点的链路持续时间；S4:若N2中存在某个节点只能通过唯一的一个N1中的节点到达，将该N1中的节点加入MPR集合；S5:判断N2中是否存在未被MPR节点覆盖的节点，若不存在，则算法结束，否则，计算N1中未被选为MPR节点的覆盖率；选择覆盖率最高的，链路持续时间最长的节点加入MPR集，并移除此时被MPR集覆盖的节点；S6：循环执行直至N2为空。通过本发明，使得LD?OLSR路由协议在端到端平均时延、归一化吞吐量、TC分组数、路由开销方面大约有10％?15％的性能提升。 

主 权 项：1.一种链路持续时间计算方法，其特征在于，所述链路持续时间为：a＝vicosθi?vjcosθjb＝xi?xjc＝visinθi?vjsinθjd＝yi?yj其中，R表示节点通信半径，(xi,yi)和(xj,yj)分别表示节点i和j的绝对位置信息，vi和vj分别表示节点i和j的绝对速度信息，θi和θj分别表示速度与水平方向的夹角，Li,j表示节点i和j的链路持续时间。 

关 键 词： 

法律状态：公开 

IPC专利分类号：H04L12/721;H04L12/00;H;H04;H04L;H04L12;H04L12/721;H04L12/00