Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
再伝送時間ベースのリンク・メトリックを用いるネットワーク・ルーティング
Document Type and Number:
Japanese Patent JP5378015
Kind Code:
B2
Abstract:
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.

Inventors:
Mark E Mosco
Application Number:
JP2009057339A
Publication Date:
December 25, 2013
Filing Date:
March 11, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
Palo Alto Research Center, Inc.
International Classes:
H04W40/12; H04W84/18
Domestic Patent References:
JP2011507322A
Other References:
Marianna Carrera,Implementation And Evaluation of a mac-aware Link Cost Metric for Wireless Mesh Networks,Master Thesis, Institute Eurecom Master of Science in Networks and distributution Systems,フランス,INRIA,2007年 9月14日,chapter 4,URL,http://www-sop.inria.fr/maestro/MASTER-RSD/html/2006-07/MasterThesis-MariannaCarrera.pdf
Attorney, Agent or Firm:
Sadao Kumakura
Fumiaki Otsuka
Takaki Nishijima
Hiroyuki Suda
Hiroshi Uesugi
Nobuhiko Suzuki