JPWO2007020941A1 - 無線マルチホップネットワークにおける通信経路制御方法および通信端末 - Google Patents
無線マルチホップネットワークにおける通信経路制御方法および通信端末 Download PDFInfo
- Publication number
- JPWO2007020941A1 JPWO2007020941A1 JP2007531009A JP2007531009A JPWO2007020941A1 JP WO2007020941 A1 JPWO2007020941 A1 JP WO2007020941A1 JP 2007531009 A JP2007531009 A JP 2007531009A JP 2007531009 A JP2007531009 A JP 2007531009A JP WO2007020941 A1 JPWO2007020941 A1 JP WO2007020941A1
- Authority
- JP
- Japan
- Prior art keywords
- hello message
- hello
- transmission interval
- information
- hop network
- 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/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive 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/26—Route discovery packet
-
- 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/36—Backward learning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
T. Clausen,他1名,"Optimized Link State Routing Protocol (OLSR)",IETF RFC3626,2003年10月 R. Ogier,他2名,"Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)",IETF RFC3684,2004年2月
20 無線通信装置
21 Hello情報抑制機能
22 Helloインターバル調整機能
23 隣接ノード発見機能
24 トポロジー発見機能
25 経路計算機能
26 隣接ノードテーブル
27 トポロジーテーブル
28 パケット転送機能
29 経路制御機能
30 通信アプリケーションプログラム
通信端末11は、この段階では、Helloメッセージを、Helloインターバル調整機能22により、あらかじめ決められた第1のHelloインターバルIs#1毎に送信する。この段階を「隣接ノード発見段階」と呼ぶ。通常のOLSRでは、他の端末のHelloメッセージを受信した端末は、隣接ノードの情報を隣接ノードテーブル26に保存し、次回送信するHelloメッセージに記録された隣接ノードのIPアドレスのリスト(隣接ノード IPアドレス)を入れて送信する。
通信端末11は、前回のHelloインターバルまでに発見した隣接ノード数と、前回のHelloインターバルから今回のHelloインターバルまでの間に発見した隣接ノード数に変化が見られなかった、もしくは事前に設定された閾値以下であった場合に、ほぼ全ての隣接ノードを発見し終えたと判断し、次の経路確立段階へ移行する。または、あらかじめ決められた回数の第1のHelloインターバルが終了した場合に移行することも可能である。
通信端末11は、隣接ノード発見段階を終えた後、発見した(Helloを受信した)隣接ノード数から、Helloインターバル調整機能22により、第2のHelloインターバルを計算する。計算式は、例えば以下のようになる。
Is#2:第2のHelloインターバル[秒]
S:隣接ノード情報を全て含むHelloメッセージのサイズ[bit]
N:発見された隣接ノード数
B:無線帯域[bit/sec]
Pr:経路確立段階で経路制御に利用可能な帯域の割合(0<Pr<1)
通信端末11は、経路確立段階において、あらかじめ設定された回数の第2のHelloインターバルが終了した時点で、次の定常状態へ移行する。
経路確立段階を終了した通信端末11は、あらかじめ設定された定常状態のHelloインターバル、もしくは隣接ノード数などから計算されたインターバルで、Helloメッセージの送信を行う。計算式は、例えば以下のようになる。
In:定常状態のHelloインターバル[秒]
S:隣接ノード情報を全て含むHelloメッセージのサイズ[bit]
N:発見された隣接ノード数
B:無線帯域[bit/sec]
Pn:定常状態で経路制御に利用可能な帯域の割合(0<Pn<Pr)
Claims (15)
- 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークの通信経路制御方法において、
前記Helloメッセージを所定の送信インターバルで送信する際、該Helloメッセージの情報量を抑制するステップと、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態のHelloメッセージの送信インターバルより短い送信インターバルに設定するステップとを有することを特徴とする無線マルチホップネットワークの通信経路制御方法。 - 前記Helloメッセージにより発見される隣接ノード数に応じて、前記送信インターバルを調整するステップをさらに有することを特徴とする請求項1記載の無線マルチホップネットワークの通信経路制御方法。
- 前記Helloメッセージの情報量抑制中に発見された隣接ノード数の状態を監視し、その状態値があらかじめ設定された閾値以下になった場合に前記Helloメッセージの情報量抑制を解除するステップと、
前記Helloメッセージの情報量抑制の解除後に前記送信インターバルを調整するステップとをさらに有することを特徴とする請求項1記載の無線マルチホップネットワークの通信経路制御方法。 - 前記マルチホップネットワークに新しく参加したノードから前記Helloメッセージを受信した場合、該Helloメッセージの情報量を抑制するステップと、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態の送信インターバルより短い送信インターバルに再設定するステップとをさらに有することを特徴とする請求項1から3のいずれか1項に記載の無線マルチホップネットワークの通信経路制御方法。 - 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークの通信経路制御方法において、
前記Helloメッセージを所定の送信インターバルで送信する際、前記Helloメッセージに含まれる情報の一部を抑制してHelloメッセージ長を短く抑制するステップと、
前記Helloメッセージ長が抑制される間、前記送信インターバルを定常状態の送信インターバルより短い第1の送信インターバルに設定するステップと、
前記第1の送信インターバルで前記Helloメッセージ長が短く抑制されたHelloメッセージを送信するステップと、
前記Helloメッセージ長の抑制を解除するステップと、
前記Helloメッセージ長の抑制解除後に、前記送信インターバルを第2の送信インターバルに設定するステップと、
前記第2の送信インターバルで前記Helloメッセージを送信するステップと、
前記第2の送信インターバルを解除するステップと、
前記第2の送信インターバル解除後に、前記送信インターバルを定常状態の送信インターバルに設定するステップとを有することを特徴とする無線マルチホップネットワークの通信経路制御方法。 - 前記第2の送信インターバルをIs#2[秒]とし、前記Helloメッセージにより発見された隣接ノード数をNとし、隣接ノード情報を全て含む前記HelloメッセージのサイズをS[ビット]とし、前記Helloメッセージの無線帯域を[bit/sec]とし、経路制御に利用可能な帯域の割合をPr(0<Pr<1)としたとき、
前記第2の送信インターバルは、
Is#2=S×N/(B×Pr)
の式で計算されることを特徴とする請求項5記載の無線マルチホップネットワークの通信経路制御方法。 - 前記定常状態の送信インターバルをIn[秒]とし、前記Helloメッセージにより発見された隣接ノード数をNとし、隣接ノード情報を全て含む前記HelloメッセージのサイズをS[ビット]とし、前記Helloメッセージの無線帯域を[bit/sec]とし、経路制御に利用可能な帯域の割合をPn(0<Pn<Pr)としたとき、
前記定常状態の送信インターバルは、
In=S×N/(B×Pn)
の式で計算されることを特徴とする請求項6記載の無線マルチホップネットワークの通信経路制御方法。 - 前記Helloメッセージに含まれる情報の一部は、隣接ノードのIPアドレス情報であることを特徴とする請求項5から7のいずれか1項に記載の無線マルチホップネットワークの通信経路制御方法。
- 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークで用いる通信端末において、
前記Helloメッセージを所定の送信インターバルで送信する際、該Helloメッセージの情報量を抑制するHello情報抑制手段と、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態のHelloメッセージの送信インターバルより短い送信インターバルに設定するHelloインターバル設定手段とを有することを特徴とする無線マルチホップネットワークで用いる通信端末。 - 前記Helloインターバル設定手段は、前記Helloメッセージにより発見される隣接ノード数に応じて、前記送信インターバルを調整することを特徴とする請求項9記載の無線マルチホップネットワークで用いる通信端末。
- 前記Hello情報抑制手段は、前記Helloメッセージの情報量抑制中に発見された隣接ノード数の状態を監視し、監視された隣接ノード数の状態値があらかじめ設定された閾値以下になった場合に前記Helloメッセージの情報量抑制を解除し、
前記Helloインターバル設定手段は、前記Helloメッセージの情報量抑制の解除後に前記送信インターバルを調整することを特徴とする請求項9記載の無線マルチホップネットワークで用いる通信端末。 - 前記Hello情報抑制手段は、前記マルチホップネットワークに新しく参加したノードから前記Helloメッセージを受信した場合、該Helloメッセージの情報量を抑制し、
前記Helloインターバル設定手段は、前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態の送信インターバルより短い送信インターバルに再設定することを特徴とする請求項9から11のいずれか1項に記載の無線マルチホップネットワークで用いる通信端末。 - 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークにおいて、
前記複数の通信端末は、
前記Helloメッセージを所定の送信インターバルで送信する際、該Helloメッセージの情報量を抑制するHello情報抑制手段と、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態のHelloメッセージの送信インターバルより短い送信インターバルに設定するHelloインターバル設定手段とを有することを特徴とする無線マルチホップネットワーク。 - 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークの通信経路制御装置において、
前記Helloメッセージを所定の送信インターバルで送信する際、該Helloメッセージの情報量を抑制するHello情報抑制手段と、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態のHelloメッセージの送信インターバルより短い送信インターバルに設定するHelloインターバル設定手段とを有することを特徴とする無線マルチホップネットワークの通信経路制御装置。 - 複数の通信端末間で無線により隣接ノード発見用の制御メッセージであるHelloメッセージを含む制御パケットを交換して該複数の通信端末をノードとするマルチホップネットワークを形成し、そのマルチホップネットワークのトポロジー情報を保持し、そのトポロジー情報に基づいて前記複数の通信端末間で送受信されるパケットの通信経路を制御する無線マルチホップネットワークの通信経路制御プログラムにおいて、
コンピュータに、
前記Helloメッセージを所定の送信インターバルで送信する際、該Helloメッセージの情報量を抑制する手順と、
前記Helloメッセージの情報量が抑制される間、前記送信インターバルを、定常状態のHelloメッセージの送信インターバルより短い送信インターバルに設定する手順とを実行させることを特徴とする無線マルチホップネットワークの通信経路制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007531009A JP4947430B2 (ja) | 2005-08-18 | 2006-08-16 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005237498 | 2005-08-18 | ||
JP2005237498 | 2005-08-18 | ||
PCT/JP2006/316100 WO2007020941A1 (ja) | 2005-08-18 | 2006-08-16 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
JP2007531009A JP4947430B2 (ja) | 2005-08-18 | 2006-08-16 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007020941A1 true JPWO2007020941A1 (ja) | 2009-02-26 |
JP4947430B2 JP4947430B2 (ja) | 2012-06-06 |
Family
ID=37757600
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007531009A Active JP4947430B2 (ja) | 2005-08-18 | 2006-08-16 | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20080298304A1 (ja) |
JP (1) | JP4947430B2 (ja) |
WO (1) | WO2007020941A1 (ja) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4720792B2 (ja) * | 2007-06-04 | 2011-07-13 | パナソニック電工株式会社 | マルチホップ通信ネットワークにおける隣接ノード探索方法、マルチホップ通信ネットワークのノード |
JP4720794B2 (ja) * | 2007-06-05 | 2011-07-13 | パナソニック電工株式会社 | マルチホップ通信ネットワークにおける隣接ノード確認方法、マルチホップ通信ネットワークのノード |
JP5036602B2 (ja) * | 2008-03-11 | 2012-09-26 | 三菱電機株式会社 | 無線アドホック端末およびアドホック・ネットワーク・システム |
JP4479813B2 (ja) | 2008-03-18 | 2010-06-09 | ソニー株式会社 | 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム |
JP2009239868A (ja) * | 2008-03-28 | 2009-10-15 | Toshiba Corp | 無線端末装置とその経路探索方法 |
JP5353576B2 (ja) * | 2009-09-04 | 2013-11-27 | 沖電気工業株式会社 | 無線通信装置及び無線通信プログラム |
KR20120005613A (ko) * | 2010-07-09 | 2012-01-17 | 삼성전자주식회사 | 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법 |
US20120303459A1 (en) * | 2011-05-26 | 2012-11-29 | Qualcomm Incorporated | Methods and apparatus for communicating advertising control information |
US8862774B2 (en) | 2011-09-12 | 2014-10-14 | Cisco Technology, Inc. | Dynamic keepalive parameters for reverse path validation in computer networks |
WO2015155510A1 (en) * | 2014-04-07 | 2015-10-15 | Bae Systems Plc | Ad hoc network with unidirectional link |
US20160242072A1 (en) * | 2015-02-18 | 2016-08-18 | Qualcomm Incorporated | Handling over-sized call setup messages |
DE112015006595B4 (de) * | 2015-06-04 | 2019-02-21 | Mitsubishi Electric Corporation | Funkkommunikationsvorrichtung und Funkkommunikationsverfahren |
JP6479704B2 (ja) * | 2016-03-29 | 2019-03-06 | 古河電気工業株式会社 | ネットワークシステム、通信装置、および、通信方法 |
JP6643479B2 (ja) * | 2016-07-22 | 2020-02-12 | 株式会社日立国際電気 | 通信装置 |
CN108075991B (zh) * | 2016-11-18 | 2020-09-08 | 新华三技术有限公司 | 报文转发方法及装置 |
EP3895474A1 (en) * | 2018-12-14 | 2021-10-20 | Telefonaktiebolaget LM Ericsson (publ) | A method of, and a node device for, supporting establishment of a path from a source node to a destination node in wireless mesh network |
CN109818866B (zh) * | 2019-03-22 | 2021-04-16 | 武汉大学 | 一种能量意识和多维参数感知的服务质量保障路由方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
JP3947370B2 (ja) * | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
WO2003081846A1 (en) * | 2002-03-26 | 2003-10-02 | Toyota Jidosha Kabushiki Kaisha | Radio communication device, radio communication system, radio communication method, and vehicle |
JP4025573B2 (ja) * | 2002-04-09 | 2007-12-19 | ソフトバンクテレコム株式会社 | 通信システム及び通信方法 |
US7532588B2 (en) * | 2003-02-19 | 2009-05-12 | Nec Corporation | Network system, spanning tree configuration method and configuration program, and spanning tree configuration node |
US7881229B2 (en) * | 2003-08-08 | 2011-02-01 | Raytheon Bbn Technologies Corp. | Systems and methods for forming an adjacency graph for exchanging network routing data |
JP4396416B2 (ja) * | 2003-10-24 | 2010-01-13 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
US7664130B2 (en) * | 2004-03-01 | 2010-02-16 | Sony Corporation | Wireless communication system, wireless communication apparatus, wireless communication method and computer program |
JP2006033124A (ja) * | 2004-07-13 | 2006-02-02 | Fujitsu Ltd | トンネル障害通知装置および方法 |
JP2006217461A (ja) * | 2005-02-07 | 2006-08-17 | Funai Electric Co Ltd | アドホックネットワークに接続される情報端末、及びこの情報端末から構成されるアドホックネットワーク |
-
2006
- 2006-08-16 JP JP2007531009A patent/JP4947430B2/ja active Active
- 2006-08-16 WO PCT/JP2006/316100 patent/WO2007020941A1/ja active Application Filing
-
2008
- 2008-02-15 US US12/032,333 patent/US20080298304A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP4947430B2 (ja) | 2012-06-06 |
US20080298304A1 (en) | 2008-12-04 |
WO2007020941A1 (ja) | 2007-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4947430B2 (ja) | 無線マルチホップネットワークにおける通信経路制御方法および通信端末 | |
JP3893620B2 (ja) | 無線マルチホップネットワークの通信経路制御方法、及び通信端末 | |
JP4975096B2 (ja) | 分散型無線通信ネットワークにおいて利用可能なリソースの少なくとも最少限のセットを持つアドホック(ad−hoc)オンデマンド距離ベクトル経路を発見する方法 | |
AU2007297050B2 (en) | Selecting a leader node for an ad hoc network based on services | |
JP5087553B2 (ja) | メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム | |
KR101256687B1 (ko) | 다중 경로 설정 장치 및 방법 | |
EP1966961B1 (en) | Method and system for improving a wireless communication route | |
JP4214960B2 (ja) | 無線通信ネットワークシステム | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
JP4689630B2 (ja) | 通信端末及び通信制御方法 | |
JP5287622B2 (ja) | 通信システム、ノード、通信制御方法、およびプログラム | |
JP4627465B2 (ja) | 無線通信端末およびQoS情報収集方法 | |
JP2009071575A (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP2012095220A (ja) | 無線通信装置、無線通信システム及び送信電力制御方法 | |
JP2007089182A (ja) | 高速な経路確立の方法及び装置 | |
JP2006325142A (ja) | 無線端末およびその通信方法 | |
JP2008312059A (ja) | アドホックネットワーク構成方法及びノード装置 | |
JP2008053998A (ja) | 無線マルチホップネットワークの経路制御システム | |
JP7326230B2 (ja) | 通信システム、ノード、通信方法及びプログラム | |
JP5006264B2 (ja) | 無線通信装置 | |
JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
KR100597409B1 (ko) | 모바일 애드혹 네트워크에서의 라우팅 경로 설정 방법 및장치 | |
WO2011086235A1 (en) | A method and a device for optimizing data transfer in a wireless communication network | |
JP2007201782A (ja) | 無線パケット通信システム及び無線パケット通信方法 | |
TWI493932B (zh) | 無線網路資料廣播之路由方法與路由節點 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090717 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20101014 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20101014 |
|
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: 20120210 |
|
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: 20120223 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4947430 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |