无线自组织网络的拓扑绘制算法

    公开(公告)号:CN101483935B

    公开(公告)日:2011-11-16

    申请号:CN200810240386.8

    申请日:2008-12-19

    Abstract: 本发明提出了一种适用于无线自组织网络的分布式网络拓扑图绘制算法。该算法依据网络中各个节点的邻居信息来绘制整个网络的拓扑图。以邻居个数最多的节点(或者指定节点)为中心节点,中心节点位于图的中心,其余节点均位于以中心节点所在位置为圆心的同心圆上,圆的半径随着距离中心节点跳数的增加而增大。该算法简单准确地再现网络的拓扑连接状况,为高效实现如路由、网络管理等网络的基本功能提供了依据。

    一种Adhoc网络机会路由的实现方法

    公开(公告)号:CN101568164B

    公开(公告)日:2011-01-05

    申请号:CN200910086209.3

    申请日:2009-06-08

    Abstract: 本发明提出了一种基于节点优先级的Ad hoc网络机会路由算法。该方法通过路由请求消息和路由应答消息建立源节点到宿节点间的中间节点转发列表,转发列表中的节点根据路由应答消息中距离宿节点的远近进行优先级设定,距离宿节点越近优先级越高,转发列表携带在数据包的头部,位于转发列表中的中间节点均有机会对收到的数据包进行转发,通过设置包的序列号避免广播风暴,通过优先级比较来避免一定数量包的重复转发,通过多于一个的下一跳节点转发节点来提高信息传输的成功率。机会路由机制在信道质量较差的场景中能够充分利用离宿节点较近的转发节点进行转发,能够确保较高的投递率和较小的端到端时延。

    基于节点优先级的Ad hoc网络机会路由算法

    公开(公告)号:CN101568164A

    公开(公告)日:2009-10-28

    申请号:CN200910086209.3

    申请日:2009-06-08

    Abstract: 本发明提出了一种基于节点优先级的Ad hoc网络机会路由算法。该方法通过路由请求消息和路由应答消息建立源节点到宿节点间的中间节点转发列表,转发列表中的节点根据路由应答消息中距离宿节点的远近进行优先级设定,距离宿节点越近优先级越高,转发列表携带在数据包的头部,位于转发列表中的中间节点均有机会对收到的数据包进行转发,通过设置包的序列号避免广播风暴,通过优先级比较来避免一定数量包的重复转发,通过多于一个的下一跳节点转发节点来提高信息传输的成功率。机会路由机制在信道质量较差的场景中能够充分利用离宿节点较近的转发节点进行转发,能够确保较高的投递率和较小的端到端时延。

    无线自组织网络的拓扑绘制算法

    公开(公告)号:CN101483935A

    公开(公告)日:2009-07-15

    申请号:CN200810240386.8

    申请日:2008-12-19

    Abstract: 本发明提出了一种适用于无线自组织网络的分布式网络拓扑图绘制算法。该算法依据网络中各个节点的邻居信息来绘制整个网络的拓扑图。以邻居个数最多的节点(或者指定节点)为中心节点,中心节点位于图的中心,其余节点均位于以中心节点所在位置为圆心的同心圆上,圆的半径随着距离中心节点跳数的增加而增大。该算法简单准确地再现网络的拓扑连接状况,为高效实现如路由、网络管理等网络的基本功能提供了依据。

Patent Agency Ranking