Invention Grant
US08270313B2 Ranking nodes in networks with topologies arranged as directed acyclic graphs 有权
将拓扑中的节点排列为有向无环图

Ranking nodes in networks with topologies arranged as directed acyclic graphs
Abstract:
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.
Information query
Patent Agency Ranking
0/0