JP2006020302A - 加重累積予想伝送時間メトリックを用いてリンク品質ルーティングを行うためのシステムおよび方法 - Google Patents
加重累積予想伝送時間メトリックを用いてリンク品質ルーティングを行うためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2006020302A JP2006020302A JP2005177738A JP2005177738A JP2006020302A JP 2006020302 A JP2006020302 A JP 2006020302A JP 2005177738 A JP2005177738 A JP 2005177738A JP 2005177738 A JP2005177738 A JP 2005177738A JP 2006020302 A JP2006020302 A JP 2006020302A
- Authority
- JP
- Japan
- Prior art keywords
- link
- path
- links
- packet
- sum
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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
-
- 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
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor 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)
- Radio Relay Systems (AREA)
- Meter Arrangements (AREA)
Abstract
【解決手段】 マルチホップアドホックネットワークにおいてルーティングするためのシステム、およびそのネットワークにおける経路のリンク品質を測定するための方法は、リンクを介するパケットの予想伝送時間に従ってリンクへの重みの割り当てと、経路についての個々のリンク重みをパスメトリックに組み入れることとを含む。パスメトリックは、共有チャネルを使用するリンク間の干渉を計算に入れる。パスメトリックの計算において、互いに干渉するリンクの予想伝送時間は加えられるが、非干渉リンクについての予想伝送時間は別個に考慮される。
【選択図】 図1
Description
p=1−(1−pf)*(1−pr)
である。802.11MACは、伝送が不成功であったパケットを再送信することになる。k回の試行の後にパケットをxからyに届けることに成功することになる確率をs(k)と表記する。すると、
s(k)=pk−1*(1−p)
である。最後に、パケットをxからyに届けることに成功するのに必要な予想送信数は、ETXによって次のように表記される。
721,723 ゲートウェイデバイス
725 有線通信手段
800 コンピューティングデバイス
801 基本構成
802 処理ユニット
804 システム・メモリ
805 オペレーティング・システム
806 アプリケーション
807 プログラム・データ
809 リムーバブルストレージ
810 非リムーバブルストレージ
812 入力デバイス
814 出力デバイス
816 通信接続部
818 他のコンピューティングデバイス
820 リンク品質ルーティング
Claims (20)
- アドホックネットワークにおいてルーティングするためのシステムであって、
重みをリンクに割り当てるためのメカニズムと、
経路についての個々のリンク重みをパスメトリックに組み入れるためのメカニズムであって、共有チャネルを使用するリンク間の干渉を計算に入れるメカニズムと
を備えたことを特徴とするシステム。 - 前記アドホックネットワークは、複数の無線送受信機を有する1つまたは複数のノードを含むことを特徴とする請求項1に記載のシステム。
- 前記アドホックネットワークは、複数の異種無線送受信機を有する1つまたは複数のノードを含むことを特徴とする請求項1に記載のシステム。
- 重みを前記リンクに割り当てることは、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想回数の測定を前記リンクについての帯域幅測定によって乗じたものから、前記重みを判定することをさらに備えたことを特徴とする請求項1に記載のシステム。
- パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想回数の前記測定は、ETX測定を備えたことを特徴とする請求項4に記載のシステム。
- 前記帯域幅測定は、経験的に判定されることを特徴とする請求項4に記載のシステム。
- 前記帯域幅測定は、パケットペア技術を用いて判定されることを特徴とする請求項4に記載のシステム。
- リンクiについての前記重みは、パケットがリンクi上で送信されてリンクiを越えて前記パケットを取得するのに成功する予想回数の測定をリンクiについての帯域幅測定によって乗じたものを備えたことを特徴とする請求項8に記載のシステム。
- マルチホップネットワークにおいて、ソースノードから宛先ノードまでの経路のリンク品質を測定するための方法であって、前記経路は複数のリンクを備え、
前記経路における各リンクについて、そのリンクの性能に従って重みを割り当てることと、
前記経路についての前記割り当てられたリンク重みをパスメトリックに組み入れることであって、前記パスメトリックは共有チャネルを使用するリンク間の干渉を計算に入れることと
を備えることを特徴とする方法。 - 前記マルチホップネットワークは、複数の無線送受信機を有する1つまたは複数のノードを含むことを特徴とする請求項11に記載の方法。
- 前記マルチホップネットワークは、複数の異種無線送受信機を有する1つまたは複数のノードを含むことを特徴とする請求項11に記載の方法。
- 前記リンクの性能は、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想回数の測定を前記リンクについての帯域幅測定によって乗じたものを備えることを特徴とする請求項11に記載の方法。
- 前記帯域幅測定は、経験的に判定されることを特徴とする請求項14に記載の方法。
- 前記帯域幅測定は、パケットペア技術を用いて判定されることを特徴とする請求項14に記載の方法。
- 前記経路についての前記割り当てられたリンク重みを前記パスメトリックに組み入れることは、
前記経路における前記リンクについての予想伝送時間の和を計算することと、
前記リンクの1つまたは複数によって使用される各チャネルについて、前記チャネルを共有するリンクのサブセットを判定することと、
各サブセットにおける前記リンクについて、予想伝送時間の和を計算することと、
最大の和を有するサブセットを判定することと、
βを0≦β≦1を条件とするパラメータとし、前記経路における前記リンクについての予想伝送時間の前記和によって(1−β)を乗じたものに、最大の和を有する前記サブセットについての予想伝送時間の前記和によってβを乗じたものを加えたものとして前記パスメトリックを計算することと
を備えることを特徴とする請求項14に記載の方法。 - ソースノードから宛先ノードまでの、経路のリンク品質を測定するためのコンピュータ実行可能命令を格納したコンピュータ読取り可能媒体であって、前記経路は複数のリンクを備え、前記コンピュータ実行可能命令は、
前記経路における各リンクについて、そのリンクを介したパケットの予想伝送時間に従って重みを割り当てることと、
前記経路についての前記割り当てられたリンク重みをパスメトリックに組み入れることであって、前記パスメトリックは共有チャネルを使用するリンク間の干渉を計算に入れることと
を備えたことを特徴とするコンピュータ読取り可能媒体。 - 前記予想伝送時間は、パケットが前記リンク上で送信されて前記リンクを越えて前記パケットを取得するのに成功する予想回数の測定を前記リンクについての帯域幅測定によって乗じたものを備えたことを特徴とする請求項18に記載のコンピュータ読取り可能媒体。
- 前記経路についての前記割り当てられたリンク重みを前記パスメトリックに組み入れることは、
前記経路における前記リンクについて、予想伝送時間の和を計算することと、
前記リンクの1つまたは複数によって使用された各チャネルについて、前記チャネルを共有するリンクのサブセットを判定することと、
各サブセットにおける前記リンクについて、予想伝送時間の和を計算することと、
最大の和を有するサブセットを判定することと、
βを0≦β≦1を条件とするパラメータとし、前記経路における前記リンクについての予想伝送時間の前記和によって(1−β)を乗じたものに、最大の和を有する前記サブセットについての予想伝送時間の前記和によってβを乗じたものを加えたものとして、前記パスメトリックを計算することと
を備えたことを特徴とする請求項18に記載のコンピュータ読取り可能媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US58236004P | 2004-06-23 | 2004-06-23 | |
US11/081,120 US7616575B2 (en) | 2004-06-23 | 2005-03-15 | System and method for link quality routing using a weighted cumulative expected transmission time metric |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006020302A true JP2006020302A (ja) | 2006-01-19 |
JP2006020302A5 JP2006020302A5 (ja) | 2008-07-31 |
JP4672452B2 JP4672452B2 (ja) | 2011-04-20 |
Family
ID=34940184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005177738A Expired - Fee Related JP4672452B2 (ja) | 2004-06-23 | 2005-06-17 | 加重累積予想伝送時間メトリックを用いてリンク品質ルーティングを行うためのシステムおよび方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7616575B2 (ja) |
EP (1) | EP1617608B1 (ja) |
JP (1) | JP4672452B2 (ja) |
KR (1) | KR101150011B1 (ja) |
CN (1) | CN1750514B (ja) |
AT (1) | ATE394858T1 (ja) |
DE (1) | DE602005006478D1 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010514275A (ja) * | 2006-12-14 | 2010-04-30 | 株式会社エヌ・ティ・ティ・ドコモ | 中間のホップにおいてトラフィック形成を考慮して、マルチホップ802.11ネットワークにおけるアドミッション及び経路指定を管理するための方法及び装置 |
US7720000B2 (en) | 2007-08-28 | 2010-05-18 | Panasonic Corporation | Network control apparatus, method, and program |
JP2010518745A (ja) * | 2007-02-07 | 2010-05-27 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
JP4823357B2 (ja) * | 2006-08-18 | 2011-11-24 | 富士通株式会社 | 通信システム |
JP2011250030A (ja) * | 2010-05-25 | 2011-12-08 | Nec Corp | ルータ装置、コスト値管理方法およびコスト値管理プログラム |
JP2012147459A (ja) * | 2012-03-05 | 2012-08-02 | Thomson Licensing | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
JP2012533247A (ja) * | 2009-07-15 | 2012-12-20 | エヌイーシー ヨーロッパ リミテッド | 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク |
JP2016527765A (ja) * | 2013-09-23 | 2016-09-08 | 三菱電機株式会社 | 無線ネットワークにおける安定したルートを発見する方法 |
Families Citing this family (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7268700B1 (en) | 1998-01-27 | 2007-09-11 | Hoffberg Steven M | Mobile communication device |
US8458754B2 (en) | 2001-01-22 | 2013-06-04 | Sony Computer Entertainment Inc. | Method and system for providing instant start multimedia content |
JP4228342B2 (ja) * | 2002-04-12 | 2009-02-25 | 日本電気株式会社 | 無線ネットワークの無線伝送装置、経路制御方法及び経路制御プログラム |
US9818136B1 (en) | 2003-02-05 | 2017-11-14 | Steven M. Hoffberg | System and method for determining contingent relevance |
US7590589B2 (en) | 2004-09-10 | 2009-09-15 | Hoffberg Steven M | Game theoretic prioritization scheme for mobile ad hoc networks permitting hierarchal deference |
EP1808032A4 (en) * | 2004-11-05 | 2008-11-05 | Meshnetworks Inc | SYSTEM AND METHOD FOR PROVIDING ROUTING MEASUREMENT IN ACCORDANCE WITH A DIMENSION TO SELECT A ROUTE OF ROUTE BETWEEN NODES IN A MULTI-HOP COMMUNICATION NETWORK |
GB0502783D0 (en) * | 2005-02-10 | 2005-03-16 | Univ Edinburgh | Mobile ad-hoc network |
US7436810B2 (en) * | 2005-02-23 | 2008-10-14 | Honeywell International Inc. | Determination of wireless link quality for routing as a function of predicted delivery ratio |
US8837528B2 (en) | 2005-02-25 | 2014-09-16 | Sony Computer Entertainment America Llc | Data distribution by proxy |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
US9674073B2 (en) * | 2005-06-22 | 2017-06-06 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for route cost determination and selection with link cost interaction |
CA2559153C (en) | 2005-09-12 | 2018-10-02 | Acuity Brands, Inc. | Light management system having networked intelligent luminaire managers |
US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
WO2007044445A2 (en) | 2005-10-05 | 2007-04-19 | Guardian Networks, Llc | A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network |
US8243603B2 (en) * | 2005-12-07 | 2012-08-14 | Motorola Solutions, Inc. | Method and system for improving a wireless communication route |
US20070211757A1 (en) * | 2006-03-07 | 2007-09-13 | Ozgur Oyman | OFDMA resource allocation in multi-hop wireless mesh networks |
WO2007104008A2 (en) * | 2006-03-09 | 2007-09-13 | Spinwave Systems, Inc. | Reducing interference in a hierarchical wireless sensor network |
DE102006014356A1 (de) * | 2006-03-28 | 2007-10-04 | Siemens Ag | Verfahren zur Übertragung von Daten |
DE102006014911A1 (de) * | 2006-03-30 | 2007-10-04 | Siemens Ag | Verfahren zur Ermittlung eines Pfades in einem Netzwerk und eines Qualitätswerts für den Pfad |
DE102006014910A1 (de) * | 2006-03-30 | 2007-10-04 | Siemens Ag | Verfahren zur Ermittlung eines Pfaddistanzwertes |
DE102006018281B4 (de) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Verfahren zum Installieren eines Funksystems in einem Gebäude |
US7912982B2 (en) * | 2006-06-09 | 2011-03-22 | Trapeze Networks, Inc. | Wireless routing selection system and method |
KR101126491B1 (ko) | 2006-08-18 | 2012-04-13 | 후지쯔 가부시끼가이샤 | 통신 시스템 |
US8532023B2 (en) * | 2006-09-20 | 2013-09-10 | Alcatel Lucent | Interference aware routing in multi-radio wireless mesh networks |
US20080155148A1 (en) * | 2006-10-26 | 2008-06-26 | Ozgur Oyman | Cooperative communication of data |
US7826366B2 (en) | 2006-11-07 | 2010-11-02 | Microsoft Corporation | Joint channel assignment and routing in wireless networks |
US7680089B2 (en) * | 2006-11-16 | 2010-03-16 | Microsoft Corporation | Dynamic channel assignment and connectivity maintenance in wireless networks |
KR101210337B1 (ko) | 2006-11-30 | 2012-12-10 | 삼성전자주식회사 | 이종 인터페이스 환경에서의 다중 경로 설정 장치 및 방법 |
JP4384675B2 (ja) * | 2007-02-14 | 2009-12-16 | 日本電気通信システム株式会社 | 無線装置およびそれを用いた無線ネットワーク |
DE102007017515B3 (de) * | 2007-04-13 | 2008-09-11 | Siemens Ag | Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten |
US7693939B2 (en) * | 2007-05-07 | 2010-04-06 | Microsoft Corporation | Context-based routing in multi-hop networks |
US20090028169A1 (en) * | 2007-07-27 | 2009-01-29 | Motorola, Inc. | Method and device for routing mesh network traffic |
US9483405B2 (en) | 2007-09-20 | 2016-11-01 | Sony Interactive Entertainment Inc. | Simplified run-time program translation for emulating complex processor pipelines |
KR101459756B1 (ko) * | 2007-10-08 | 2014-11-07 | 엘지전자 주식회사 | 통신 시스템에서, 무선 채널 자원을 공유하는 방법 |
JP5125572B2 (ja) * | 2008-02-12 | 2013-01-23 | 日本電気株式会社 | 無線ネットワークのトラヒック性能評価システム及びその方法並びにプログラム |
US8140276B2 (en) | 2008-02-27 | 2012-03-20 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US8004992B2 (en) * | 2008-03-03 | 2011-08-23 | Qualcomm Incorporated | Adding hybrid ARQ to WLAN protocols with MAC based feedback |
US8411584B1 (en) * | 2008-03-31 | 2013-04-02 | Olympus Corporation | Wireless resource allocation system and method |
US8750116B2 (en) * | 2008-04-15 | 2014-06-10 | Qualcomm Incorporated | Methods and apparatus for communicating and/or using load information in support of decentralized traffic scheduling decisions |
US20110093457A1 (en) * | 2008-06-13 | 2011-04-21 | Kddi Corporation | Method for calculating resource points of resource information and distributing points |
CN101309217B (zh) * | 2008-07-11 | 2011-05-18 | 北京航空航天大学 | 一种基于双向路由重建的ad hoc的网络多径路由方法 |
CN101651599B (zh) * | 2008-08-12 | 2012-05-30 | 中国移动通信集团公司 | 多路径无线路由方法及装置 |
US8014337B2 (en) * | 2008-10-27 | 2011-09-06 | Motorola Solutions, Inc. | Method and system for wireless multi-hopping communication |
CN101420379B (zh) * | 2008-11-14 | 2011-06-22 | 北京航空航天大学 | 一种移动ad hoc网络低开销多路径路由方法 |
US8285900B2 (en) | 2009-02-17 | 2012-10-09 | The Board Of Regents Of The University Of Texas System | Method and apparatus for congestion-aware routing in a computer interconnection network |
US8798034B2 (en) * | 2009-03-31 | 2014-08-05 | Motorola Solutions, Inc. | System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network |
US8126987B2 (en) | 2009-11-16 | 2012-02-28 | Sony Computer Entertainment Inc. | Mediation of content-related services |
US8433759B2 (en) | 2010-05-24 | 2013-04-30 | Sony Computer Entertainment America Llc | Direction-conscious information sharing |
JP5577968B2 (ja) * | 2010-09-06 | 2014-08-27 | 富士通株式会社 | ネットワーク調査方法およびネットワーク調査装置 |
JP2012085115A (ja) * | 2010-10-12 | 2012-04-26 | Panasonic Corp | 通信端末およびクラスター監視方法 |
US8730817B2 (en) * | 2010-12-07 | 2014-05-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine network link weights |
CN102098301B (zh) * | 2011-01-06 | 2015-07-29 | 复旦大学 | 多链路自适应的数据传输方法与系统 |
US9977188B2 (en) | 2011-08-30 | 2018-05-22 | Skorpios Technologies, Inc. | Integrated photonics mode expander |
US8787190B2 (en) * | 2011-11-02 | 2014-07-22 | Tt Government Solutions, Inc. | Method, system, network nodes, routers and program for bandwidth estimation in multi-hop networks |
WO2013075119A1 (en) | 2011-11-18 | 2013-05-23 | Cooper Technologies Company | Non-intrusive in-band link cost estimation in multihop networks |
US8437264B1 (en) * | 2012-05-18 | 2013-05-07 | Hobnob, Inc. | Link microbenchmarking with idle link correction |
US9577914B2 (en) * | 2012-10-16 | 2017-02-21 | Cisco Technology, Inc. | Eliminating IPV6 neighbor solicitations in constrained computer networks |
US9667536B2 (en) * | 2012-10-16 | 2017-05-30 | Cisco Technology, Inc. | Network traffic shaping for Low power and Lossy Networks |
US9467365B2 (en) * | 2013-02-14 | 2016-10-11 | Cisco Technology, Inc. | Mechanism and framework for finding optimal multicast tree roots without the knowledge of traffic sources and receivers for fabricpath and TRILL |
US9363303B2 (en) | 2013-03-15 | 2016-06-07 | Microsoft Technology Licensing, Llc | Network routing modifications for distribution of data |
MX353113B (es) * | 2013-11-26 | 2017-12-20 | Ericsson Telefon Ab L M | Enrutamiento distribuido en redes inalámbricas. |
US9664855B2 (en) | 2014-03-07 | 2017-05-30 | Skorpios Technologies, Inc. | Wide shoulder, high order mode filter for thick-silicon waveguides |
WO2015183992A1 (en) | 2014-05-27 | 2015-12-03 | Skorpios Technologies, Inc. | Waveguide mode expander using amorphous silicon |
CN104378839A (zh) * | 2014-12-01 | 2015-02-25 | 苏州市欧博锐自动化科技有限公司 | 一种非直接通信节点间的临时直接通信系统 |
JP2016184824A (ja) * | 2015-03-25 | 2016-10-20 | 富士通株式会社 | パケット解析プログラム、パケット解析装置およびパケット解析方法 |
WO2016172202A1 (en) | 2015-04-20 | 2016-10-27 | Skorpios Technologies, Inc. | Vertical output couplers for photonic devices |
WO2016206709A1 (en) * | 2015-06-22 | 2016-12-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Path selection in wireless mesh networks |
US10462063B2 (en) | 2016-01-22 | 2019-10-29 | Samsung Electronics Co., Ltd. | Method and apparatus for detecting packet |
US10649148B2 (en) | 2017-10-25 | 2020-05-12 | Skorpios Technologies, Inc. | Multistage spot size converter in silicon photonics |
US11202268B2 (en) | 2018-05-25 | 2021-12-14 | Solid, Inc. | Distributed antenna system and method of operation thereof |
KR102275186B1 (ko) * | 2018-10-26 | 2021-07-08 | 주식회사 쏠리드 | 분산 안테나 시스템 및 분산 안테나 시스템의 동작 방법 |
US11360263B2 (en) | 2019-01-31 | 2022-06-14 | Skorpios Technologies. Inc. | Self-aligned spot size converter |
KR102158767B1 (ko) * | 2019-03-25 | 2020-09-22 | (주)누리텔레콤 | 이기종 통신 방식을 이용한 라우팅 방법 및 장치 |
CN111865781B (zh) * | 2019-04-25 | 2022-10-11 | 伊姆西Ip控股有限责任公司 | 用于路径优化的方法、设备和计算机程序产品 |
KR102199577B1 (ko) | 2019-07-12 | 2021-01-07 | 영남대학교 산학협력단 | 이종 트래픽 무선 센서 네트워크에서의 노드 및 노드 라우팅 방법 |
US11240149B2 (en) * | 2020-04-28 | 2022-02-01 | Itron Global Sarl | Rank and routing techniques for networked device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1132073A (ja) * | 1997-07-11 | 1999-02-02 | Nippon Telegr & Teleph Corp <Ntt> | 無線ネットワークにおける無線パケットの経路決定方法 |
JP2003249960A (ja) * | 2002-02-01 | 2003-09-05 | Microsoft Corp | サービス品質のプロービングと解析を行うピアツーピアの方法およびこの方法を使用する基盤 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
US20040025018A1 (en) * | 2002-01-23 | 2004-02-05 | Haas Zygmunt J. | Secure end-to-end communication in mobile ad hoc networks |
GB0220660D0 (en) * | 2002-09-05 | 2002-10-16 | Nokia Corp | Signal propogation delay routing |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
US20040264372A1 (en) * | 2003-06-27 | 2004-12-30 | Nokia Corporation | Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization |
US20050164709A1 (en) * | 2003-09-30 | 2005-07-28 | Srinivasan Balasubramanian | Method and apparatus for congestion control in high speed wireless packet data networks |
-
2005
- 2005-03-15 US US11/081,120 patent/US7616575B2/en not_active Expired - Fee Related
- 2005-06-16 DE DE602005006478T patent/DE602005006478D1/de active Active
- 2005-06-16 EP EP05105309A patent/EP1617608B1/en not_active Not-in-force
- 2005-06-16 AT AT05105309T patent/ATE394858T1/de not_active IP Right Cessation
- 2005-06-17 JP JP2005177738A patent/JP4672452B2/ja not_active Expired - Fee Related
- 2005-06-22 KR KR1020050053962A patent/KR101150011B1/ko not_active IP Right Cessation
- 2005-06-23 CN CN2005101098192A patent/CN1750514B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1132073A (ja) * | 1997-07-11 | 1999-02-02 | Nippon Telegr & Teleph Corp <Ntt> | 無線ネットワークにおける無線パケットの経路決定方法 |
JP2003249960A (ja) * | 2002-02-01 | 2003-09-05 | Microsoft Corp | サービス品質のプロービングと解析を行うピアツーピアの方法およびこの方法を使用する基盤 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4823357B2 (ja) * | 2006-08-18 | 2011-11-24 | 富士通株式会社 | 通信システム |
KR101114611B1 (ko) | 2006-08-18 | 2012-03-05 | 후지쯔 가부시끼가이샤 | 통신 시스템 |
KR101397278B1 (ko) | 2006-08-18 | 2014-05-20 | 후지쯔 가부시끼가이샤 | 통신 시스템 |
JP2010514275A (ja) * | 2006-12-14 | 2010-04-30 | 株式会社エヌ・ティ・ティ・ドコモ | 中間のホップにおいてトラフィック形成を考慮して、マルチホップ802.11ネットワークにおけるアドミッション及び経路指定を管理するための方法及び装置 |
JP2010518745A (ja) * | 2007-02-07 | 2010-05-27 | トムソン ライセンシング | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
US7720000B2 (en) | 2007-08-28 | 2010-05-18 | Panasonic Corporation | Network control apparatus, method, and program |
JP2012533247A (ja) * | 2009-07-15 | 2012-12-20 | エヌイーシー ヨーロッパ リミテッド | 通信ネットワークにおけるアドミッション制御および/または経路選択をサポートする方法および通信ネットワーク |
US9439104B2 (en) | 2009-07-15 | 2016-09-06 | Nec Corporation | Method for supporting admission control and/or path selection in a communication network and communication network |
JP2011250030A (ja) * | 2010-05-25 | 2011-12-08 | Nec Corp | ルータ装置、コスト値管理方法およびコスト値管理プログラム |
JP2012147459A (ja) * | 2012-03-05 | 2012-08-02 | Thomson Licensing | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック |
JP2016527765A (ja) * | 2013-09-23 | 2016-09-08 | 三菱電機株式会社 | 無線ネットワークにおける安定したルートを発見する方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1617608A1 (en) | 2006-01-18 |
KR20060092811A (ko) | 2006-08-23 |
DE602005006478D1 (de) | 2008-06-19 |
US20050286426A1 (en) | 2005-12-29 |
ATE394858T1 (de) | 2008-05-15 |
JP4672452B2 (ja) | 2011-04-20 |
US7616575B2 (en) | 2009-11-10 |
CN1750514A (zh) | 2006-03-22 |
CN1750514B (zh) | 2011-05-18 |
EP1617608B1 (en) | 2008-05-07 |
KR101150011B1 (ko) | 2012-06-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4672452B2 (ja) | 加重累積予想伝送時間メトリックを用いてリンク品質ルーティングを行うためのシステムおよび方法 | |
JP4447601B2 (ja) | マルチユーザダイバーシチフォワーディング | |
Draves et al. | Routing in multi-radio, multi-hop wireless mesh networks | |
US7911962B2 (en) | Integrating local congestion and path interference into QoS routing for wireless mobile AD HOC networks | |
JP5037120B2 (ja) | アドホック無線通信ネットワークにおける最適なルーティング | |
JP4834102B2 (ja) | 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置 | |
KR100957920B1 (ko) | 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법 | |
TWI625980B (zh) | 在網狀網路中選擇路由路徑方法及裝置 | |
US8842630B2 (en) | Extendable frequency hopping timeslots in wireless networks | |
EP1535459B1 (en) | Monitoring link quality in a mobile ad hoc network | |
US20120230370A1 (en) | Efficient Transmission of Large Messages in Wireless Networks | |
Chiu et al. | J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks | |
Darabkh et al. | An improved reactive routing protocol over mobile Ad-hoc networks | |
Hussain et al. | QoS provisioning in wireless mesh networks: A survey | |
Bruno et al. | MaxOPP: A novel opportunistic routing for wireless mesh networks | |
Kim et al. | A distributed channel assignment protocol for rate separation in wireless mesh networks | |
Yan et al. | Multi-path multi-channel routing protocol | |
Waharte et al. | Tree-based wireless mesh network architecture: Topology analysis | |
Chowdhury et al. | XCHARM: A routing protocol for multi-channel wireless mesh networks | |
Bano et al. | Probabilistic broadcasting Protocol in ad hoc network and its advancement: a Review | |
Singh | Path reliability of multi path routing in MANET | |
Iqbal et al. | Diversity based review of multipath routing metrics of wireless mesh networks | |
Al-Zubi et al. | Cross-layer design for efficient resource utilization in WiMedia UWB-based WPANs | |
Thomas et al. | Multi-interface cognitive radio and its impact on routing in multi-hop cellular networks | |
The Dung et al. | SCRRM: a stability‐aware cooperative routing scheme for reliable high‐speed data transmission in multi‐rate mobile ad hoc wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080617 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080617 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100817 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20100927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100927 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101028 |
|
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: 20110114 |
|
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: 20110119 |
|
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: 20140128 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 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |