Network routing with retransmission time-based link metrics

摘要

A system computes link costs for a multi-hop wireless network. During operation, the system receives (402) topological information for the multi-hop wireless network which includes a set of nodes, a set of links, and a success probability for a respective link. The system then obtains (404) an average media access time for the multi-hop wireless network. The system also obtains (404) a retransmission time for a respective node in the set of nodes. Next, the system computes (406) a link metric value for a respective link based on the corresponding link success probability, the average media access time, and the corresponding retransmission time. The system then produces (410) a link cost for the link based on the associated link metric value.