基于节点特征的无线自组织网络容断路由生成方法

    公开(公告)号:CN102572994B

    公开(公告)日:2014-08-20

    申请号:CN201210006835.9

    申请日:2012-01-11

    Applicant: 清华大学

    Inventor: 林闯 孟坤 祝林

    Abstract: 基于节点特征的无线自组织网络容断路由生成方法,首先源节点向目标节点发出通信请求,若存在到目标节点的路由信息则直接开始通信;否则,源节点生成主路由探寻包,并广播至其邻居节点;收到主路由探寻包的节点响应探寻报文,目标节点回复报文,搜索源节点到目标节点不相交的多条路径信息,接着主活动节点探寻备份下一跳节点,由此生成源节点到目标节点的容断保护路由,与现有的路由生成相比,该生成方法在继承分布式路由算法的优点的基础上,实现了用于传输数据节点的下一跳节点备份的构造,能保证在出现链路或节点失效的情况下,数据不间断的传输;通过引入动态的TTL和时钟控制机制,避免了控制包的全网洪范,具有实施简便,算法复杂度低的特点。

    无线自组织网络节点协作促进方法及系统

    公开(公告)号:CN105142228B

    公开(公告)日:2018-12-28

    申请号:CN201510490980.2

    申请日:2015-08-11

    Applicant: 清华大学

    Inventor: 林闯 祝林

    Abstract: 本发明提供了一种无线自组织网络节点协作促进方法及系统,所述方法包括:对于无线自组织网络中的某一发送节点,获取t‑1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率;根据所述t‑1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率按照预设概率分配策略确定t时刻该发送节点的转发动作概率;在t时刻,根据所述t时刻该发送节点的转发动作概率对该发送节点的数据包进行转发。本发明所述的无线自组织网络节点协作促进方法,易于实现、算法复杂度低,能够有效提高无线自组织网络节点之间的协作。

    无线自组织网络节点协作促进方法及系统

    公开(公告)号:CN105142228A

    公开(公告)日:2015-12-09

    申请号:CN201510490980.2

    申请日:2015-08-11

    Applicant: 清华大学

    Inventor: 林闯 祝林

    CPC classification number: H04W72/1205 H04W84/18

    Abstract: 本发明提供了一种无线自组织网络节点协作促进方法及系统,所述方法包括:对于无线自组织网络中的某一发送节点,获取t-1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率;根据所述t-1时刻该发送节点的转发动作概率以及该发送节点对应的接收节点的转发动作概率按照预设概率分配策略确定t时刻该发送节点的转发动作概率;在t时刻,根据所述t时刻该发送节点的转发动作概率对该发送节点的数据包进行转发。本发明所述的无线自组织网络节点协作促进方法,易于实现、算法复杂度低,能够有效提高无线自组织网络节点之间的协作。

    基于直接/间接矩阵的无线自组织网络保护路由生成方法

    公开(公告)号:CN102573000B

    公开(公告)日:2014-06-11

    申请号:CN201210002447.3

    申请日:2012-01-06

    Applicant: 清华大学

    Inventor: 林闯 祝林 孟坤

    Abstract: 本发明涉及无线网络技术领域,为一种基于直接/间接矩阵的无线自组织网络保护路由生成算法,首先基于AODV协议进行扩展,获取路由路径集;然后基于路由路径集,生成直接/间接邻接矩阵;最后进行保护路由判断并输出最终结果;采用本发明的算法不仅可以查找出最短的保护路由,同时还可以查找出所有的保护路由,因此本发明可有效提高无线路由传输的可靠性,使得采用该算法的无线自组织网络具有在单个节点失效后情况下保持正常路由传输的能力,极大提高了无线自组织网络的传输可靠性,并且算法易于实现、算法复杂度低。

    基于节点特征的无线自组织网络容断路由生成方法

    公开(公告)号:CN102572994A

    公开(公告)日:2012-07-11

    申请号:CN201210006835.9

    申请日:2012-01-11

    Applicant: 清华大学

    Inventor: 林闯 孟坤 祝林

    Abstract: 基于节点特征的无线自组织网络容断路由生成方法,首先源节点向目标节点发出通信请求,若存在到目标节点的路由信息则直接开始通信;否则,源节点生成主路由探寻包,并广播至其邻居节点;收到主路由探寻包的节点响应探寻报文,目标节点回复报文,搜索源节点到目标节点不相交的多条路径信息,接着主活动节点探寻备份下一跳节点,由此生成源节点到目标节点的容断保护路由,与现有的路由生成相比,该生成方法在继承分布式路由算法的优点的基础上,实现了用于传输数据节点的下一跳节点备份的构造,能保证在出现链路或节点失效的情况下,数据不间断的传输;通过引入动态的TTL和时钟控制机制,避免了控制包的全网洪范,具有实施简便,算法复杂度低的特点。

    基于直接/间接矩阵的无线自组织网络保护路由生成算法

    公开(公告)号:CN102573000A

    公开(公告)日:2012-07-11

    申请号:CN201210002447.3

    申请日:2012-01-06

    Applicant: 清华大学

    Inventor: 林闯 祝林 孟坤

    Abstract: 本发明涉及无线网络技术领域,为一种基于直接/间接矩阵的无线自组织网络保护路由生成算法,首先基于AODV协议进行扩展,获取路由路径集;然后基于路由路径集,生成直接/间接邻接矩阵;最后进行保护路由判断并输出最终结果;采用本发明的算法不仅可以查找出最短的保护路由,同时还可以查找出所有的保护路由,因此本发明可有效提高无线路由传输的可靠性,使得采用该算法的无线自组织网络具有在单个节点失效后情况下保持正常路由传输的能力,极大提高了无线自组织网络的传输可靠性,并且算法易于实现、算法复杂度低。

Patent Agency Ranking