JP5664768B2 - ノード、リンク形成方法およびリンク形成プログラム - Google Patents
ノード、リンク形成方法およびリンク形成プログラム Download PDFInfo
- Publication number
- JP5664768B2 JP5664768B2 JP2013507015A JP2013507015A JP5664768B2 JP 5664768 B2 JP5664768 B2 JP 5664768B2 JP 2013507015 A JP2013507015 A JP 2013507015A JP 2013507015 A JP2013507015 A JP 2013507015A JP 5664768 B2 JP5664768 B2 JP 5664768B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- adjacent
- link
- adjacent node
- information
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 44
- 230000015572 biosynthetic process Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 14
- 230000000694 effects Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 description 33
- 238000010586 diagram Methods 0.000 description 22
- 230000005540 biological transmission Effects 0.000 description 10
- 238000012546 transfer Methods 0.000 description 7
- 230000002457 bidirectional effect Effects 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Description
まず、図1を用いて、通信システムの構成を説明する。図1は、実施例1に係る通信システム構成を示す図である。図1に示すように、通信システム100は、無線アドホックネットワークを形成する複数のノード10A〜10Gを有する。なお、無線アドホックネットワークを形成するノードの数は、これに限定されるものではない。
次に、図10、図11を用いて、実施例1に係るノードによる処理を説明する。図10は、共通隣接ノードがある場合におけるノードのリンク形成処理手順を説明するためのフローチャートである。図11は、共通隣接ノードがない場合におけるノードのリンク形成処理手順を説明するためのフローチャートである。図10の例では、ノード10A、ノード10B、ノード10Cとの間でリンクを形成する場合の例を説明する。図11の例では、ノード10Aとノード10Fとの間でリンクを形成する場合の例を説明する。
上述してきたように、ノード10は、隣接するノードである隣接ノードから、当該隣接ノードにおいて隣接するノードを示す隣接ノード情報を受信し、隣接ノードのなかに、受信した隣接ノード情報に示されるノードと共通である共通隣接ノードがあるか判定する。そして、ノード10は、共通隣接ノードがあると判定された場合には、当該共通隣接ノードまたは隣接ノード情報の送信元である隣接ノードとの間で片パスのリンクを形成する旨の情報をリンクテーブル13cに登録する。また、ノード10は、共通隣接ノードがないと判定された場合には、隣接ノード情報の送信元である隣接ノードとの間で両パスのリンクを形成する旨の情報をリンクテーブル13cに登録する。このため、全ての隣接ノードとの間で両パスのリンクを形成する場合に比較して、リンクテーブル13cの容量を削減することができる。
図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、片パス登録部12cと両パス登録部12dを統合してもよい。
ところで、上記の実施例で説明した各種の処理は、あらかじめ用意されたプログラムをコンピュータで実行することによって実現することができる。そこで、以下では、図12を用いて、上記の実施例と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図12は、リンク形成プログラムを実行するコンピュータを示す図である。
11 通信制御I/F
12 制御部
12a 受信部
12b 判定部
12c 片パス登録部
12d 両パス登録部
13 記憶部
13a ルーティングテーブル
13b 隣接ノードテーブル
13c リンクテーブル
100 通信システム
Claims (6)
- 複数のノードから構成される無線アドホックネットワークにおけるノードであって、
自ノードと隣接する第一の隣接ノードから、当該第一の隣接ノードと隣接するノードを示す隣接ノード情報を受信する受信部と、
自ノードと隣接する隣接ノードのなかに、受信した前記隣接ノード情報に示されるノードと共通である第二の隣接ノードがあるか判定する判定部と、
第二の隣接ノードがあると判定された場合には、当該第二の隣接ノードまたは前記第一の隣接ノードとの間で片パスのリンクを形成する旨の情報を記憶部に登録する第一の登録部と、
第二の隣接ノードがないと判定された場合には、前記第1の隣接ノードとの間で両パスのリンクを形成する旨の情報を前記記憶部に登録する第二の登録部と
を有することを特徴とするノード。 - 前記受信部は、前記第一の隣接ノードから前記第一の隣接ノードが記憶するリンク情報をさらに受信し、
前記第一の登録部は、受信した前記リンク情報に示されるリンク方向に従って、前記第二の隣接ノードまたは前記第一の隣接ノードを選択し、選択したノードに対して片パスのリンクを形成する旨の情報を自ノードの記憶部に登録することを特徴とする請求項1に記載のノード。 - 複数のノードと無線アドホックネットワークを形成するノードが、他のノードとの間でリンクを形成するリンク形成方法であって、
自ノードと隣接する第一の隣接ノードから、当該第一の隣接ノードと隣接するノードを示す隣接ノード情報を受信し、
自ノードと隣接する隣接ノードのなかに、受信した前記隣接ノード情報に示されるノードと共通である第二の隣接ノードがあるか判定し、
第二の隣接ノードがあると判定された場合には、当該第二の隣接ノードまたは前記第一の隣接ノードとの間で片パスのリンクを形成する旨の情報を記憶部に登録し、
第二の隣接ノードがないと判定された場合には、前記第一の隣接ノードとの間で両パスのリンクを形成する旨の情報を前記記憶部に登録することを特徴とするリンク形成方法。 - 前記第一の隣接ノードから前記第一の隣接ノードが記憶するリンク情報をさらに受信し、
受信した前記リンク情報に示されるリンク方向に従って、前記第二の隣接ノードまたは前記第一の隣接ノードを選択し、選択したノードに対して片パスのリンクを形成する旨の情報を自ノードの記憶部に登録することを特徴とする請求項3に記載のリンク形成方法。 - 複数のノードと無線アドホックネットワークを形成するノードとなるコンピュータに、他のノードとの間でリンクを形成するリンク形成方法を実行させるプログラムであって、
自ノードと隣接する第一の隣接ノードから、当該第一の隣接ノードと隣接するノードを示す隣接ノード情報を受信し、
自ノードと隣接する隣接ノードのなかに、受信した前記隣接ノード情報に示されるノードと共通である第二の隣接ノードがあるか判定し、
第二の隣接ノードがあると判定された場合には、当該第二の隣接ノードまたは前記第一の隣接ノードとの間で片パスのリンクを形成する旨の情報を記憶部に登録し、
第二の隣接ノードがないと判定された場合には、前記第一の隣接ノードとの間で両パスのリンクを形成する旨の情報を前記記憶部に登録する
処理を実行させるリンク形成プログラム。 - 前記第一の隣接ノードから前記第一の隣接ノードが記憶するリンク情報をさらに受信し、
受信した前記リンク情報に示されるリンク方向に従って、前記第二の隣接ノードまたは前記第一の隣接ノードを選択し、選択したノードに対して片パスのリンクを形成する旨の情報を自ノードの記憶部に登録する処理を実行させる請求項5に記載のリンク形成プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/058351 WO2012132013A1 (ja) | 2011-03-31 | 2011-03-31 | ノード、リンク形成方法およびリンク形成プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2012132013A1 JPWO2012132013A1 (ja) | 2014-07-24 |
JP5664768B2 true JP5664768B2 (ja) | 2015-02-04 |
Family
ID=46929831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013507015A Expired - Fee Related JP5664768B2 (ja) | 2011-03-31 | 2011-03-31 | ノード、リンク形成方法およびリンク形成プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9374849B2 (ja) |
JP (1) | JP5664768B2 (ja) |
WO (1) | WO2012132013A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5786948B2 (ja) * | 2011-09-20 | 2015-09-30 | 富士通株式会社 | ノード装置および通信方法 |
JP6503982B2 (ja) * | 2015-08-28 | 2019-04-24 | 沖電気工業株式会社 | 無線通信装置、方法、プログラム及びシステム |
JP6512037B2 (ja) * | 2015-08-31 | 2019-05-15 | 沖電気工業株式会社 | 無線通信装置、方法、及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007266883A (ja) * | 2006-03-28 | 2007-10-11 | Hitachi Kokusai Electric Inc | 無線通信装置 |
JP2009267532A (ja) * | 2008-04-22 | 2009-11-12 | Fujitsu Ltd | 経路情報中継方法および無線端末 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001058237A2 (en) | 2000-02-12 | 2001-08-16 | Hrl Laboratories, Llc | Scalable unidirectional routing for mobile ad-hoc networks |
US7668958B2 (en) * | 2001-10-18 | 2010-02-23 | Intel Corporation | Method for discovery and routing using a priori knowledge in the form of application programme within mobile AD-HOC networks |
JP2005168020A (ja) | 2004-11-30 | 2005-06-23 | Nec Corp | 無線マルチホップネットワークの通信経路制御方法及び通信端末 |
JP4807701B2 (ja) * | 2006-02-28 | 2011-11-02 | 国立大学法人 名古屋工業大学 | 移動端末装置、制御方法及び移動通信システム |
JP2007266697A (ja) | 2006-03-27 | 2007-10-11 | Toyota Infotechnology Center Co Ltd | 無線通信方法、無線通信装置、および無線通信プログラム |
US20070268821A1 (en) | 2006-05-17 | 2007-11-22 | Corrigent Systems, Ltd. | Rpr representation in ospf-te |
-
2011
- 2011-03-31 WO PCT/JP2011/058351 patent/WO2012132013A1/ja active Application Filing
- 2011-03-31 JP JP2013507015A patent/JP5664768B2/ja not_active Expired - Fee Related
-
2013
- 2013-09-27 US US14/038,825 patent/US9374849B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007266883A (ja) * | 2006-03-28 | 2007-10-11 | Hitachi Kokusai Electric Inc | 無線通信装置 |
JP2009267532A (ja) * | 2008-04-22 | 2009-11-12 | Fujitsu Ltd | 経路情報中継方法および無線端末 |
Also Published As
Publication number | Publication date |
---|---|
US20140022950A1 (en) | 2014-01-23 |
US9374849B2 (en) | 2016-06-21 |
JPWO2012132013A1 (ja) | 2014-07-24 |
WO2012132013A1 (ja) | 2012-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4800067B2 (ja) | 通信ノード及びルーティング方法 | |
JP5293744B2 (ja) | ネットワーク通信システム、ノード装置、ルーティング方法、および、ルーティングプログラム | |
US20060291485A1 (en) | Link state advertisements specifying dynamic routing metrics and associated variation metrics and selective distribution thereof | |
JP2008011448A (ja) | アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム | |
JP2008067388A (ja) | ループフリーアドホックルーティングを行なうシステム | |
JP4708111B2 (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
JP4720794B2 (ja) | マルチホップ通信ネットワークにおける隣接ノード確認方法、マルチホップ通信ネットワークのノード | |
JP5036602B2 (ja) | 無線アドホック端末およびアドホック・ネットワーク・システム | |
JP2006314147A (ja) | 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法 | |
US20120155322A1 (en) | Method And Apparatus For Network Node Discovery | |
JP2009071575A (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP6264856B2 (ja) | ノード装置、制御プログラム、無線通信システム、及びデータ通信方法 | |
JP5664768B2 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
JP5851020B2 (ja) | 通信システム、及び通信方法 | |
KR101661879B1 (ko) | 애드-혹 네트워크 내의 패킷 전송 방법 및 장치 | |
JP2015097347A (ja) | ノード装置、制御プログラム、及びノード装置の動作方法 | |
JP2013135313A (ja) | 無線通信装置、無線通信プログラムおよび無線通信方法 | |
US9450835B2 (en) | Method for turning off routers in a communications network and router implementing this method | |
Marinho et al. | Mobile devices routing using Wi-Fi direct technology | |
JP4772019B2 (ja) | 無線通信装置および無線通信システム | |
JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
KR20170081904A (ko) | 네트워크의 운용 방법 및 네트워크 장치 | |
Yamada et al. | Redundant TC message senders in OLSR | |
JP5692404B2 (ja) | 送信制御方法および送信制御装置 | |
JP4862674B2 (ja) | 無線通信装置および無線通信システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141020 |
|
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: 20141111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141124 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5664768 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |