JP2007515906A - マルチホップネットワークにおけるコスト決定 - Google Patents
マルチホップネットワークにおけるコスト決定 Download PDFInfo
- Publication number
- JP2007515906A JP2007515906A JP2006546147A JP2006546147A JP2007515906A JP 2007515906 A JP2007515906 A JP 2007515906A JP 2006546147 A JP2006546147 A JP 2006546147A JP 2006546147 A JP2006546147 A JP 2006546147A JP 2007515906 A JP2007515906 A JP 2007515906A
- Authority
- JP
- Japan
- Prior art keywords
- node
- cost
- nodes
- next hop
- possible next
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/06—Deflection routing, e.g. hot-potato routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/38—TPC being performed in particular situations
- H04W52/46—TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/243—Multipath using M+N parallel active paths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/24—Accounting or billing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
ルートは従来、幾つかの最短経路条件基準に基づいて決定され、この基準は送信元と宛先ノード対の各々について、あるコストに関して単一の最短経路あるいはルートを与える。そのような方法の全体としての目標は一般的に以下のように述べられる:
リンクにより接続されるノードのネットワークが与えられ、各リンクが付随するコストを持つ場合に、2ノード間の経路コストを、経路に含まれるリンクのコストの合計として規定する。各ノード対に対して、最小コストの経路を見つける。
⇒Costid及びS”
従って分かることはパケットの転送先及びパケット転送コストであり、この情報は周囲のノードに分配されなければならない。
のように決定することである。
ベルマン・フォードアルゴリズムに基づく従前のパケット転送は、次ホップの選択選択肢が1つしかないという意味で、平凡なものである。
これら及びその他の目的は添付の特許請求範囲により達成される。
− ノード障害、変動するノード可用性及びノードの移動性の下におけるロバスト性の提供。
− フェーディング及び干渉干渉により変動するチャネル品質の下におけるロバスト性の提供。
− 当然な要素(natural part)としての多様な態様の統合。
− 冗長経路の提供及び最も有利な接続性の存在する所へのトラフィックの好ましい転送の保証。
− 複数経路ルーティングのサポート。
上述したベルマン・フォードアルゴリズムと同様に、Sはネットワークにおける全ノードの集合を規定する。サブ集合S’は、送信範囲及び受信範囲を結合した範囲内に含まれる全ノードの集合、あるいはノードiの所謂隣接ノードの集合を規定する。例えば最大送信電力かつ干渉干渉のない場合のように、送信パラメータが最適化される状態において、データを規定された閾値より低い電力により送信できる能力として規定される接続性を双方向接続性とも呼ぶ。ノードiはコストが決定されるノードであり、時に対象端末あるいはステーションとも呼ばれる。即ち、集合S’はノードiの隣接ノードを含む。
により最適化することが望ましく、上式でOptimizeは選択と設計目標に依存する任意の最適化操作を表す。項CostS"j(k)は1つの特定の集合S”jのノードS”j(k)の個別のコストを表し、△Costi、S"j(k)はノードiからノードS”j(k)へ至るコストを表す。さらに関数はS”jの各ノードS”j(k)により与えられるコストを結合する。
上式で、oの記号は選択と設計目標に依存する任意の算術演算を表す。コストの項Constiはノードiが総コストに含むことができる定数である。その目的はトポロジーの接続性と動的特性を多少管理することでありうる。定数はまたノードiにおける干渉あるいは待ち行列の状況を反映することができる。
上式で項Parは連続及び離散両方のパラメータを含むn次元リンクパラメータ空間(n=1、2...)である。Costi、S"j(Par)の項は、ノードiから、集合S”jの任意もしくは所定数のノードへデータパケットを送信するコスト(あるいは労力)を表す。所定数は実際のシステムでは代表的には1ノードに設定される。さらにCosti、S"j(Par)の項は、リンクパラメータ空間Par及び対象ノードの集合、即ちS”jの関数である。
C1≦C2...≦CK
種々の速度が通信に使用されることを仮定すれば、さらに別のメッシュ測定基準が想定されうる。経路損失はノード間で異なり、異なるノードは干渉により異なる影響を受け、送信ノードは種々の量の送信電力を用いるので、受信時の信号対干渉比もまた種々のノード大きく異なりうる。通信の基本的な性質は、ノードがパケットを受信することができる最大速度が信号対干渉比(あるいは、干渉がなければ、単に信号対雑音比)の関数であるということである。信号対干渉比が大きければ、それだけ速いデータ速度がサポートされうる。従ってノードが送信(受信にも)に種々の速度を使用することができるとの想定をベースに、メッシュ測定基準を考えることは関心の持てることである。種々の速度はパケットを種々の転送誤り訂正符号、種々の拡散率(spreading factor)、及び種々の変調アルファベット(例えば、4QAMと64QAMの信号配置を比較されたい)による符号化により実現可能である。
C’1≦C’2...≦C’K
上式でC’k=△Cik+Ck、k∈{0、...、K}であり、△Cikはノードiからノードkへの平均コストであり、Ckはノードkにおける考慮される宛先へのコストである(実際これは全宛先に対してなされるが、ここでは1つの宛先のみが調べられる)。
上式でγikはノードiとノードkの間の速度である。速度は種々の方法により決定される、あるいはこれまでの通信から評価されることができるが、より直接的には経路利得Gik、ノードiによる使用が考えられる送信電力Pi (TX)、ノードkにおける雑音及び干渉レベルの合計Wkに関する知識から決定されることができる。例えばシャノン(Shannon)の制約が速度γik=log2(1+GikPi (TX)/Wk)の決定に使用されることができる。
本発明による方法の実施形態の別の例示は以下に図4を参照して与えられる。
この非常に単純化された例では、各リンクは任意に設定される平均受信成功確率により特徴付けされる。
コスト決定はO(N)の複雑度を持つが、使用不能なノードが排除されると、さらに低い平均複雑度を持つ。
各ノードがそのそれぞれのコストと次ホップノードの集合を更新すると結果は図6Bのようになる。
Claims (19)
- マルチホップ通信ネットワークにおけるコスト決定方法であって、
ネットワークの送信元ノードから宛先ノードへの複数のノードの少なくとも1つに対し、同時に可能性のある複数の次ホップノードを決定するステップであって、前記同時に可能性のある複数のノードが共に所定のコスト関数を最適化し、及び
前記複数のノードの少なくとも1つについての最適コストを、前記所定のコスト関数の前記最適化された値に等しくなるように決定するステップ、
とを有することを特徴とする方法。 - 請求項1に記載の方法であって、前記複数のノードの少なくとも1つについての可能な次ホップノードの各々の個別コストに少なくとも部分的に基づいて、前記所定のコスト関数を最適にすることを特徴とする方法。
- 請求項1又は2に記載の方法であって、前記複数のノードの少なくとも1つに起因するコストファクタに少なくとも部分的に基づいて、前記所定のコスト関数を最適にすることを特徴とする方法。
- 請求項1から3のいずれかに記載の方法であって、前記送信元ノードから前記宛先ノードへの同時に可能性のあるルートのメッシュが提供されるまで、同時に可能性のある複数の次ホップノード及び関連する最適コストをノードごとに決定することを特徴とする方法。
- 請求項1から4のいずれかに記載の方法であって、所定のコスト関数を共に最適化する前記同時に可能性のある複数の次ホップノードに加え、リンクパラメータを決定することを特徴とする方法。
- 請求項7又は8に記載の方法であって、前記ネットワークのトポロジーの接続性及び/又は動的プロパティーに依存して前記項Constiを選択することを特徴とする方法。
- 請求項7から9のいずれかに記載の方法であって、確率論的変数に依存して前記項Constiを選択することを特徴とする、方法。
- 請求項7から10のいずれかに記載の方法であって、干渉、ノードiのバッテリー状態及び前記ノードiの待ち行列状況の少なくとも1つに依存して前記項Constiを選択することを特徴とする方法。
- 請求項1から11のいずれかに記載の方法であって、ノードに関する前記コストを、遅延、干渉、ホップ数及び経路損失の少なくとも1つと関連させることを特徴とする方法。
- 通信ネットワークにおけるルーティングプロトコルのコスト最適化方法であって、所定のコスト関数を最適化し、それによって、送信元ノードから宛先ノードへの複数のノードの少なくとも1つに対する最適コスト及び同時に可能性のある複数の次ホップノードが決定されることを特徴とする方法。
- マルチホップ通信ネットワークにおけるコスト決定システムであって、
前記ネットワークの送信元ノードから宛先ノードへの複数のノードの少なくとも1つに対して、同時に可能性のある複数の次ホップノードを決定する手段であって、前記ノードが共に所定のコスト関数を最適化し、及び
前記複数のノードの少なくとも1つについての最適コストを、前記所定のコスト関数の前記最適化された値に等しくなるように決定する手段、
とを有することを特徴とするシステム。 - 請求項14に記載のシステムであって、前記決定手段が前記複数のノードの少なくとも1つについて可能な次ホップノードの各々の個別コストに少なくとも部分的に基づいて、前記所定のコスト関数を最適にするように適合されることを特徴とする、システム。
- 請求項14及び15に記載のシステムであって、前記送信元ノードから前記宛先ノードへの同時に可能性のあるルートのメッシュが提供されるまで、同時に可能性のある複数の次ホップノード及び関連する最適コストをノードごとに決定するように適合された手段を有することを特徴とするシステム。
- 請求項14から16のいずれかに記載のシステムであって、所定のコスト関数を共に最適化する前記同時に可能性のある複数の次ホップノードに加え、リンクパラメータを決定するように適合された手段を有することを特徴とするシステム。
- マルチホップ通信ネットワークにおけるノードであって、
前記ノードに対し、同時に可能性のある複数の次ホップノードを決定する手段であって、前記同時に可能性のある次ホップノードが共に所定のコスト関数を最適化し、及び
前記ノードの最適コストを、前記所定のコスト関数の前記最適化された値に等しくするように決定する手段、
とを有することを特徴とするノード。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0303576A SE0303576D0 (sv) | 2003-12-23 | 2003-12-23 | Cost determination in a multihop network |
PCT/EP2004/053191 WO2005064864A1 (en) | 2003-12-23 | 2004-12-01 | Cost determination in a multihop network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007515906A true JP2007515906A (ja) | 2007-06-14 |
JP4598000B2 JP4598000B2 (ja) | 2010-12-15 |
Family
ID=30768885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006546147A Expired - Fee Related JP4598000B2 (ja) | 2003-12-23 | 2004-12-01 | マルチホップネットワークにおけるコスト決定 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7729260B2 (ja) |
EP (1) | EP1704687B1 (ja) |
JP (1) | JP4598000B2 (ja) |
KR (1) | KR100920284B1 (ja) |
CN (1) | CN1918858B (ja) |
AT (1) | ATE520224T1 (ja) |
SE (1) | SE0303576D0 (ja) |
TW (1) | TWI376912B (ja) |
WO (1) | WO2005064864A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010110234A1 (ja) | 2009-03-23 | 2010-09-30 | 日本電気株式会社 | 経路設定サーバ、経路設定方法、及び経路設定プログラム |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7664119B2 (en) * | 2001-03-30 | 2010-02-16 | Intel Corporation | Method and apparatus to perform network routing |
US10171965B2 (en) * | 2003-11-25 | 2019-01-01 | EMC IP Holding Company LLC | Micro-payment scheme encouraging collaboration in multi-hop cellular networks |
US7636309B2 (en) * | 2005-06-28 | 2009-12-22 | Alcatel-Lucent Usa Inc. | Multi-path routing using intra-flow splitting |
US8159955B2 (en) | 2005-10-12 | 2012-04-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for link cost determination for routing in wireless networks |
US20070133420A1 (en) * | 2005-10-24 | 2007-06-14 | Tuna Guven | Multipath routing optimization for unicast and multicast communication network traffic |
WO2007054872A1 (en) * | 2005-11-10 | 2007-05-18 | Koninklijke Philips Electronics, N.V. | A method to support a distributed error correction code |
WO2007054873A1 (en) * | 2005-11-10 | 2007-05-18 | Koninklijke Philips Electronics, N.V. | A methods to support a distributed error correction code |
US20070147255A1 (en) * | 2005-12-23 | 2007-06-28 | Ozgur Oyman | Routing in wireless mesh networks |
CN100386986C (zh) * | 2006-03-10 | 2008-05-07 | 清华大学 | 数据网格系统中数据副本的混合定位方法 |
US7532583B2 (en) * | 2006-05-30 | 2009-05-12 | International Business Machines Corporation | Method for integrating downstream performance and resource usage statistics into load balancing weights |
US7693939B2 (en) * | 2007-05-07 | 2010-04-06 | Microsoft Corporation | Context-based routing in multi-hop networks |
JP4661838B2 (ja) * | 2007-07-18 | 2011-03-30 | トヨタ自動車株式会社 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
KR101421160B1 (ko) * | 2007-10-29 | 2014-07-22 | 건국대학교 산학협력단 | 무선 센서 네트워크에서의 평면 라우팅 방법. |
US8213334B2 (en) * | 2008-02-29 | 2012-07-03 | International Business Machines Corporation | Optimizing a physical data communications topology between a plurality of computing nodes |
US7898985B1 (en) * | 2008-04-23 | 2011-03-01 | Juniper Networks, Inc. | Composite next hops for forwarding data in a network switching device |
US8014317B1 (en) * | 2008-08-21 | 2011-09-06 | Juniper Networks, Inc. | Next hop chaining for forwarding data in a network switching device |
US8103768B2 (en) | 2009-04-14 | 2012-01-24 | At&T Intellectual Property I, Lp | Network aware forward caching |
US8625485B2 (en) * | 2009-04-30 | 2014-01-07 | Sung-Ju Lee | Data flow routing in a multi-hop wireless network |
KR101068467B1 (ko) * | 2009-07-21 | 2011-09-28 | 한국과학기술원 | 차세대 이동통신시스템에서 협력노드 선택방법 |
US8295280B2 (en) * | 2009-12-21 | 2012-10-23 | Manipal Institute Of Technology | Multi-service adaptable routing protocol for wireless sensor networks |
CN101848523B (zh) * | 2010-03-05 | 2012-12-26 | 北京北大众志微系统科技有限责任公司 | 一种多信道无线网状网络中的路径选择方法及装置 |
US9172549B2 (en) * | 2010-06-03 | 2015-10-27 | Telefonaktiebolaget L M Ericsson (Publ) | Reducing network power consumption |
CN102413507B (zh) * | 2010-09-20 | 2015-09-30 | 富士通株式会社 | 用于在网络中实现路由发现的方法和节点 |
US8958356B2 (en) | 2010-12-03 | 2015-02-17 | Texas Instruments Incorporated | Routing protocols for power line communications (PLC) |
IL210169A0 (en) | 2010-12-22 | 2011-03-31 | Yehuda Binder | System and method for routing-based internet security |
CN104753783B (zh) * | 2013-12-30 | 2017-12-15 | 北京大唐高鸿数据网络技术有限公司 | 基于车载短距离通信网的快收敛蚁群路由建立方法 |
CN105163354B (zh) * | 2015-07-30 | 2019-03-08 | 南京大学 | 一种利用成对流间网络编码机会的数据流时延保障策略 |
CN106341328B (zh) * | 2016-08-24 | 2019-06-25 | 东南大学 | 一种网格结构量子通信网络的路由方法 |
US11451475B2 (en) | 2019-12-19 | 2022-09-20 | Huawei Technologies Co., Ltd. | Packet forwarding based on geometric location |
US11329717B2 (en) * | 2020-05-26 | 2022-05-10 | Huawei Technologies Co., Ltd. | Packet forwarding incorporating partial sorting of path costs or utilities |
US11374852B2 (en) | 2020-05-29 | 2022-06-28 | Huawei Technologies Co., Ltd. | Piecewise shortest path first routing |
US11438823B2 (en) | 2020-05-29 | 2022-09-06 | Huawei Technologies Co., Ltd. | Orthodromic routing |
US11374652B1 (en) | 2020-12-10 | 2022-06-28 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding and network routing region membership management |
US11909627B2 (en) | 2021-01-04 | 2024-02-20 | Huawei Technologies Co., Ltd. | Method and apparatus for managing network status information using multiple degree of precision graph |
US11601780B2 (en) | 2021-01-05 | 2023-03-07 | Huawei Technologies Co., Ltd. | Method and apparatus for propagating network status updates using directional tracking |
US11476925B2 (en) | 2021-02-04 | 2022-10-18 | Huawei Technologies Co., Ltd. | Method and apparatus for limited flooding in networks using transit nodes |
KR102589552B1 (ko) * | 2021-10-15 | 2023-10-13 | 중앙대학교 산학협력단 | 전력선 통신 네트워크에서의 rpl 프로토콜 성능 향상을 위한 경로 선택 방법 및 시스템 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002017110A1 (en) * | 2000-08-22 | 2002-02-28 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
MY123040A (en) | 1994-12-19 | 2006-05-31 | Salbu Res And Dev Proprietary Ltd | Multi-hop packet radio networks |
DE59712576D1 (de) * | 1996-11-22 | 2006-04-20 | Siemens Ag | Verfahren und routing-system zur dynamischen verkehrslenkung in einem kommunikationsnetz |
WO1998056014A1 (en) | 1997-06-04 | 1998-12-10 | Tyco Electronics Corporation | Circuit protection devices |
US7194078B2 (en) * | 1998-05-28 | 2007-03-20 | Siemens Communications, Inc. | Network redirection control routing |
SE0000707D0 (sv) * | 1999-05-04 | 2000-03-01 | Magnus Agervald | System för överförande av data via flera kommunikationsvägar |
US6363319B1 (en) * | 1999-08-31 | 2002-03-26 | Nortel Networks Limited | Constraint-based route selection using biased cost |
JP2002133351A (ja) * | 2000-10-25 | 2002-05-10 | Nec Corp | 最小コスト経路探索装置及びそれに用いる最小コスト経路探索方法 |
US6788670B1 (en) | 2000-10-27 | 2004-09-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for forwarding in multi-hop networks |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US8149707B2 (en) * | 2003-02-12 | 2012-04-03 | Rockstar Bidco, LP | Minimization of radio resource usage in multi-hop networks with multiple routings |
US7545765B2 (en) | 2003-04-11 | 2009-06-09 | Telefonaktiebolaget Lm Ericsson (Publ) | Multi-user diversity forwarding |
-
2003
- 2003-12-23 SE SE0303576A patent/SE0303576D0/xx unknown
-
2004
- 2004-12-01 KR KR1020067014868A patent/KR100920284B1/ko active IP Right Grant
- 2004-12-01 CN CN200480041931.0A patent/CN1918858B/zh not_active Expired - Fee Related
- 2004-12-01 EP EP04820850A patent/EP1704687B1/en not_active Not-in-force
- 2004-12-01 WO PCT/EP2004/053191 patent/WO2005064864A1/en active Application Filing
- 2004-12-01 AT AT04820850T patent/ATE520224T1/de not_active IP Right Cessation
- 2004-12-01 JP JP2006546147A patent/JP4598000B2/ja not_active Expired - Fee Related
- 2004-12-01 US US10/584,131 patent/US7729260B2/en not_active Expired - Fee Related
- 2004-12-08 TW TW093137982A patent/TWI376912B/zh not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002017110A1 (en) * | 2000-08-22 | 2002-02-28 | Internap Network Services Corporation | Method and system for optimizing routing through multiple available internet route providers |
JP2004507917A (ja) * | 2000-08-22 | 2004-03-11 | インターナップ ネットワーク サービセズ コーポレイション | 多数の利用可能なインターネットルートプロバイダを介したルーティングを最適化するための方法及びシステム |
Non-Patent Citations (4)
Title |
---|
SANJIT BISWAS, ROBERT MORRIS: "Opportunistic Routing in Multi-Hop Wireless Networks", HOTNETS-II, JPN6010049846, 21 November 2003 (2003-11-21), US, ISSN: 0001711159 * |
THINH NGUYEN, AVIDEH ZAKHOR: "A Diversity with Forward Error Crrection (PDF) System for Packet Switched networks", IEEE INFOCOM 2003, vol. p663-672, JPN6010010257, 30 March 2003 (2003-03-30), US, ISSN: 0001549884 * |
信学技報 IN2003-106, JPN6010049845, ISSN: 0001711157 * |
大田知行、角田良明: "自律分散クラスタリングのアドホックネットワークマルチキャストルーティングへの適用", 電子情報通信学会技術研究報告, vol. 103, no. 420, JPN6010010256, 6 November 2003 (2003-11-06), JP, pages 19 - 24, ISSN: 0001549883 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010110234A1 (ja) | 2009-03-23 | 2010-09-30 | 日本電気株式会社 | 経路設定サーバ、経路設定方法、及び経路設定プログラム |
US8467400B2 (en) | 2009-03-23 | 2013-06-18 | Nec Corporation | Route setup server, route setup method and route setup program |
Also Published As
Publication number | Publication date |
---|---|
CN1918858B (zh) | 2014-06-25 |
TW200524344A (en) | 2005-07-16 |
WO2005064864A1 (en) | 2005-07-14 |
KR100920284B1 (ko) | 2009-10-08 |
TWI376912B (en) | 2012-11-11 |
ATE520224T1 (de) | 2011-08-15 |
CN1918858A (zh) | 2007-02-21 |
US7729260B2 (en) | 2010-06-01 |
EP1704687A1 (en) | 2006-09-27 |
EP1704687B1 (en) | 2011-08-10 |
SE0303576D0 (sv) | 2003-12-23 |
US20070147254A1 (en) | 2007-06-28 |
KR20070007271A (ko) | 2007-01-15 |
JP4598000B2 (ja) | 2010-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4598000B2 (ja) | マルチホップネットワークにおけるコスト決定 | |
EP1479197B1 (en) | Cross-layer integrated collision free path routing | |
CN1886942B (zh) | 用于在ad hoc网中路由业务的方法和系统 | |
RU2423010C2 (ru) | Показатель маршрутизации на основе сведений по радиосвязи и полосе пропускания для многоканальных многоскачковых беспроводных сетей с множеством радиостанций | |
Ge et al. | Quality of service routing in ad-hoc networks using OLSR | |
US7085290B2 (en) | Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods | |
US7068605B2 (en) | Mobile ad hoc network (MANET) providing interference reduction features and related methods | |
US6940832B2 (en) | Routing method for mobile infrastructureless network | |
US7394826B2 (en) | Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features | |
Stojmenovic | Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio | |
US20120030150A1 (en) | Hybrid Learning Component for Link State Routing Protocols | |
Zeydan et al. | Energy-efficient routing for correlated data in wireless sensor networks | |
Asokan | A review of Quality of Service (QoS) routing protocols for mobile Ad hoc networks | |
CN108093454A (zh) | 一种跨层路由准则的实现方法 | |
CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
CN110856231A (zh) | 一种基于多跳网络的多数据流传输方法 | |
Xu et al. | Finding the fastest path in wireless networks | |
Cao Trong et al. | A routing protocol using a reliable and high-throughput path metric for multi-hop multi-rate ad hoc networks | |
Laufer | Routing Paradigms for Wireless Multihop Networks | |
Seo et al. | Delay-based reliable data transmission for lossy wireless sensor networks | |
Bian et al. | Routing-oriented Link Capacity Estimation and Mesh Network Hybrid Routing (MHR) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100520 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100830 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100922 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131001 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |