Invention Grant
- Patent Title: Ranking nodes in networks with topologies arranged as directed acyclic graphs
- Patent Title (中): 将拓扑中的节点排列为有向无环图
-
Application No.: US12618235Application Date: 2009-11-13
-
Publication No.: US08270313B2Publication Date: 2012-09-18
- Inventor: Zhifeng Tao , Di Wang , Jinyun Zhang
- Applicant: Zhifeng Tao , Di Wang , Jinyun Zhang
- Applicant Address: US MA Cambridge
- Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee: Mitsubishi Electric Research Laboratories, Inc.
- Current Assignee Address: US MA Cambridge
- Agent Dirk Brinkman; Gene Vinokur
- Main IPC: H04L12/28
- IPC: H04L12/28

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.
Public/Granted literature
- US20110116389A1 Ranking Nodes in Networks with Topologies Arranged as Directed Acyclic Graphs Public/Granted day:2011-05-19
Information query