发明申请
US20110116389A1 Ranking Nodes in Networks with Topologies Arranged as Directed Acyclic Graphs 有权
将网络中的节点排列为布置为定向非循环图的拓扑

  • 专利标题: Ranking Nodes in Networks with Topologies Arranged as Directed Acyclic Graphs
  • 专利标题(中): 将网络中的节点排列为布置为定向非循环图的拓扑
  • 申请号: US12618235
    申请日: 2009-11-13
  • 公开(公告)号: US20110116389A1
    公开(公告)日: 2011-05-19
  • 发明人: Zhifeng TaoDi WangJinyun Zhang
  • 申请人: Zhifeng TaoDi WangJinyun Zhang
  • 主分类号: H04L12/26
  • IPC分类号: H04L12/26
Ranking Nodes in Networks with Topologies Arranged as Directed Acyclic Graphs
摘要:
Embodiments of the invention disclose a system and a method for determining a rank of a node in a multi-hop wireless network, wherein the network includes a gateway node, client nodes, and relay nodes, wherein a node p(i) is a default parent of the node i having a rank, and the network uses a directed acyclic graph (DAG) topology. The method comprises steps of transmitting at least one data packet from the node to the default parent node over a wireless link; counting a number of successful transmissions of most recent transmissions of data packets; determining an expected transmission time (ETX) for the wireless link based on the number of successful transmissions in the most recent transmissions; and assigning a rank R(i) to the node based on the rank of the parent node and the ETX.
信息查询
0/0