JP5839041B2 - ノード装置および通信方法 - Google Patents
ノード装置および通信方法 Download PDFInfo
- Publication number
- JP5839041B2 JP5839041B2 JP2013538400A JP2013538400A JP5839041B2 JP 5839041 B2 JP5839041 B2 JP 5839041B2 JP 2013538400 A JP2013538400 A JP 2013538400A JP 2013538400 A JP2013538400 A JP 2013538400A JP 5839041 B2 JP5839041 B2 JP 5839041B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- cluster
- information
- hello packet
- list
- 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.)
- Active
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/025—Updating only a limited number of routers, e.g. fish-eye update
-
- 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
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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/026—Details of "hello" or keep-alive messages
-
- 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)
Description
図3は、ノード装置10の構成の例を示す。ノード装置10は、受信部11、送信部12、設定部21、ノード種別判定部22、参加処理部23、クラスタリスト更新部24、クラスタ生成部25、ノードリスト生成部26、ハローパケット生成部27を備える。さらに、ノード装置10は、ノード種別情報31、クラスタリスト32、フリーノードリスト33を記憶する。
図7に、アドホックネットワークの例を示す。図7に示すネットワークには、ノードGW、ノードA〜Dの5つのノードが含まれている。図7では、隣接ノード同士を実線で結んでいる。例えば、ノードGWの隣接ノードは、ノードAであり、ノードAの隣接ノードは、ノードGWとノードBである。同様に、ノードCの隣接ノードはノードBとノードDである。以下の説明では、アドホックネットワークが形成されたときに、ノードGWが起点ノードに設定され、ノードA〜Dはフリーノードに設定されたものとする。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A
endフラグ=false
という情報が隣接ノードに通知される。生成されたハローパケットは、ブロードキャスト送信される。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A
endフラグ=false
となる。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A、B
endフラグ=true
のように更新される。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A、B
endフラグ=true
となる。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A、B
endフラグ=true
となる。さらに、ノードBの設定は、フリーノードから参加ノードに変更される。
クラスタ識別子:C
クラスタCに参加しているノード:C
endフラグ=false
となる。
本実施形態では、フリーノード情報により参加を要求してきたノードがクラスタに参加できない場合の処理を説明する。図14は、アドホックネットワークの例を示す。図14に示すアドホックネットワークには、ノードGW、ノードA〜Eの6つのノードが含まれている。図14では、図7と同様に隣接ノード同士を実線で結んでいる。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A、B
endフラグ=true
以上の手順により、参加を要求したクラスタに参加できない場合でも、ノード装置10は、他のクラスタに参加を要求することができる。また、参加を要求できるクラスタが無いと判断した場合、ノード装置10は、起点ノードとしてクラスタの生成を開始できる。さらに、本実施形態でも、これらの処理に用いられる情報は、いずれも、ハローパケットにより送受信される。従って、クラスタ生成のためにハローパケット以外の制御パケットが使用される場合に比べて、制御パケットの送受信のために使用されるネットワーク中の帯域が少なくなる。
本実施形態では、参加ノードが、参加を要求するノードとして通知するノード装置10の数を、なるべくクラスタに参加できるノード数の上限を超えないように制限する場合のクラスタの生成について説明する。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A
endフラグ=false
であり、クラスタGWに含まれるノード数は2である。一方、クラスタGWに参加できるノード数の上限は3である。そこで、ノードリスト生成部26は、ノードBとノードEのいずれかしかクラスタGWに参加できないことを認識し、クラスタGWに参加しようとしているノードとして通知するノード装置10を選択する。ここでは、ノードリスト生成部26はノードBを選択したものとする。なお、クラスタに加えるノードを選択するときにクラスタ生成部25が用いる選択方法は任意である。ノードリスト生成部26は、フリーノードリスト33にノードBの識別子とクラスタGWの識別子を対応付けて記録する。
クラスタ識別子:GW
クラスタGWに参加しているノード:GW、A、B
endフラグ=true
11 受信部
12 送信部
21 設定部
22 ノード種別判定部
23 参加処理部
24 クラスタリスト更新部
25 クラスタ生成部
26 ノードリスト生成部
27 ハローパケット生成部
31 ノード種別情報
32 クラスタリスト
33 フリーノードリスト
100 MPU
101 バス
102 PHYチップ
104 タイマIC
106 DRAM
107 フラッシュメモリ
108 無線モジュール
Claims (12)
- 複数のノード装置を含むネットワーク中のノード装置であって、
隣接するノード装置である隣接ノード装置からパケットを受信する受信部と、
ネットワーク中の前記複数のノード装置の中で、経路情報を記憶するノード装置のグループであるクラスタに含まれるノード装置の装置識別情報を記録したクラスタ情報を生成するクラスタ生成部と、
前記経路情報の通知に用いられるハローパケットに、前記クラスタに含まれているノード装置の数が閾値に達しているかを表す情報を格納した第1のハローパケットを生成するハローパケット生成部と、
前記第1のハローパケットをブロードキャスト送信する送信部
を備え、
クラスタに所属していないフリーノード装置から、前記フリーノード装置を識別する装置識別情報を含む第2のハローパケットを受信すると、前記クラスタ生成部は、前記クラスタ情報に記録されたノード装置の数が閾値に達するまで、前記フリーノード装置の装置識別情報を前記クラスタ情報に追加する
ことを特徴とするノード装置。 - 前記クラスタ情報に記録されたノード装置の数が前記閾値に達すると、前記ハローパケット生成部は、前記クラスタに含まれているノード装置の数が閾値に達したことを表す情報を含み、前記クラスタとは異なる別のクラスタの生成を要求する第3のハローパケットを生成し、
前記送信部が前記第3のハローパケットを送信することにより、前記第3のハローパケットを受信したフリーノード装置に、前記別のクラスタの生成の開始と、前記別のクラスタに含まれるノード装置の特定を要求する
ことを特徴とする請求項1に記載のノード装置。 - 前記ハローパケット生成部が、前記クラスタ情報に記録された情報を含む第4のハローパケットを生成し、前記送信部が前記第4のハローパケットをクラスタ内のノード装置に送信することにより、前記第4のハローパケットを受信したクラスタ内のノード装置に、前記クラスタ情報に追加されたノード装置を通知する
ことを特徴とする請求項1もしくは2に記載のノード装置。 - 複数のノード装置を含むネットワーク中のノード装置であって、
隣接するノード装置である隣接ノード装置からパケットを受信する受信部と、
経路情報の通知に用いられるハローパケットに、前記経路情報を相互に記憶するノード装置のグループであるクラスタに参加しているノード装置を特定するクラスタ情報と、前記クラスタに含まれているノード装置の数が閾値に達していないことを表す情報を含むパケットである第1のハローパケットを受信し、さらに、前記クラスタ情報に前記ネットワーク中の前記ノード装置を識別する装置識別情報が含まれていない場合、前記クラスタに参加することを決定する参加処理部と、
前記ネットワーク中の前記ノード装置がクラスタへの参加を要求することを前記隣接ノード装置に通知するために、前記クラスタを識別するクラスタ識別情報と前記装置識別情報を対応付けた情報を含む第2のハローパケットを生成するハローパケット生成部と、
前記ハローパケット生成部で生成されたハローパケットをブロードキャスト送信する送信部
を含むことを特徴とするノード装置。 - 前記クラスタに含まれているノード装置の数が前記閾値に達していることを表す情報を含む第3のハローパケットが受信されると、前記参加処理部は、前記クラスタとは異なる別のクラスタの生成を開始するとともに、前記別のクラスタに含まれるノード装置を特定するリストを生成し、
前記ハローパケット生成部は、前記別のクラスタを識別するクラスタ識別情報を含む第4のハローパケットを生成する
ことを特徴とする請求項4に記載のノード装置。 - 前記参加処理部は、前記第2のハローパケットがブロードキャストされた後に、前記クラスタ情報を含む第3のハローパケットを受信すると、前記第3のハローパケット中のクラスタ情報に前記装置識別情報が含まれているかを確認し、
前記第3のハローパケット中のクラスタ情報に前記装置識別情報が含まれている場合、前記参加処理部は、
前記ネットワーク中の前記ノード装置が前記クラスタに含まれることを認識すると共に、
前記第3のハローパケット中のクラスタ情報を、前記ネットワーク中のノード装置が所属しているクラスタと同一のクラスタに所属している各ノード装置の装置識別情報を記録するクラスタリストに記録する
ことを特徴とする請求項4に記載のノード装置。 - 複数のノード装置を含むネットワーク中のノード装置であって、
隣接するノード装置である隣接ノード装置からパケットを受信する受信部と、
経路情報の通知に用いられるハローパケットに、前記経路情報を相互に記憶するノード装置のグループであるクラスタに参加しているノード装置を特定するクラスタ情報と、前記クラスタに含まれているノード装置の数が閾値に達していないことを表す情報を含むパケットである第1のハローパケットを受信し、さらに、前記クラスタ情報に前記ネットワーク中の前記ノード装置を識別する装置識別情報が含まれていない場合、前記クラスタに参加することを決定する参加処理部と、
前記ネットワーク中の前記ノード装置がクラスタへの参加を要求することを前記隣接ノード装置に通知するために、前記クラスタを識別するクラスタ識別情報と前記装置識別情報を対応付けた情報を含む第2のハローパケットを生成するハローパケット生成部と、
前記ハローパケット生成部で生成されたハローパケットをブロードキャスト送信する送信部と、
前記クラスタに所属していないフリーノード装置であって、かつ、前記クラスタへの参加を要求している要求ノード装置の装置識別情報を記録するフリーノードリストと、
受信した第4のハローパケットに、前記クラスタ情報に記録されていないノード装置の装置識別情報と、前記クラスタ識別情報とを対応付けた参加要求情報が含まれていると、前記参加要求情報を前記フリーノードリストに加えるノードリスト生成部
をさらに備え、
前記ハローパケット生成部が、前記フリーノードリストを含む第5のハローパケットを生成し、前記送信部が前記第5のハローパケットを送信することにより、前記隣接ノード
に前記要求ノード装置を通知する
ことを特徴とするノード装置。 - 前記ノードリスト生成部は、前記クラスタ情報に記録されているノード装置の数と前記フリーノードリストに記録されているノード装置の合計値が、前記クラスタに含まれるノード装置の数の上限を表す閾値を超えないように、前記フリーノードリストに記録するノード装置の数を調整する
ことを特徴とする請求項7に記載のノード装置。 - 起点ノードは、前記起点ノードを含むクラスタに含まれるノード装置の識別情報を記録したクラスタ情報を生成し、
前記クラスタに含まれるノード装置の数が閾値に達するまで、経路情報の通知に用いられるハローパケットに、前記クラスタを識別する第1の識別情報と、前記クラスタに含まれているノード装置の数が閾値に達していないことを表す情報を含めた第1のハローパケットをブロードキャストし、
クラスタに所属していないフリーノードは、前記第1のハローパケットを受信すると、前記第1の識別情報と前記フリーノードを識別する第2の識別情報を対応付けたリストを、前記フリーノードの経路情報を含む第2のハローパケットに含めてブロードキャストし、
前記起点ノードは、前記クラスタに含まれるノード装置の数が閾値に達するまで、前記リストを用いて認識した前記フリーノードの識別情報を前記クラスタ情報に含め、
前記クラスタに参加している参加ノードは、前記クラスタに含まれるノードに至る経路を記憶する
ことを特徴とする通信方法。 - 前記起点ノードは、前記クラスタに含まれるノードの数が前記閾値に達すると、前記第1の識別情報と前記クラスタのノード数が前記閾値に達していることを通知する通知情報を含む第3のハローパケットをブロードキャストし、
前記通知情報を含むハローパケットを受信したフリーノードは、前記クラスタとは異なる別のクラスタの起点として、前記別のクラスタの生成を開始するとともに、前記別のクラスタに含まれるノード装置を特定する
ことを特徴とする請求項9に記載の通信方法。 - 前記参加ノードは、前記第1の識別情報を含む第4のハローパケットをブロードキャストし、
前記第4のハローパケットを受信したフリーノードは、前記第4のハローパケットに、前記クラスタのノード数が前記閾値に達していることを通知する通知情報が含まれていない場合、前記第1の識別情報、および、前記第4のハローパケットを受信したフリーノードを識別する第3の識別情報を対応付けた第2のリストを含む第5のハローパケットをブロードキャストし、
前記第5のハローパケットを受信した前記参加ノードは、前記第2のリストを含むハローパケットをブロードキャストし、
前記起点ノードは、前記第2のリストを含むハローパケットを受信すると、前記クラスタに含まれるノードの数が閾値に達していない場合、前記第3の識別情報で識別されるフリーノードを前記クラスタに含める
ことを特徴とする請求項9もしくは10に記載の通信方法。 - 複数のノード装置を含むネットワーク中のノード装置に、
隣接するノード装置である隣接ノード装置からパケットを受信し、
経路情報の通知に用いられるハローパケットに、前記経路情報を相互に記憶するノード装置のグループであるクラスタに参加しているノード装置を特定するクラスタ情報と、前記クラスタに含まれているノード装置の数が閾値に達していないことを表す情報を含むパケットである第1のハローパケットを受信し、さらに、前記クラスタ情報に前記ネットワーク中の前記ノード装置を識別する装置識別情報が含まれていない場合、前記クラスタに参加することを決定し、
前記ネットワーク中の前記ノード装置がクラスタへの参加を要求することを前記隣接ノード装置に通知するために、前記クラスタを識別するクラスタ識別情報と前記装置識別情報を対応付けた情報を含む第2のハローパケットを生成し、
生成したハローパケットをブロードキャスト送信し、
受信した第4のハローパケットに、前記クラスタ情報に記録されていないノード装置の装置識別情報と、前記クラスタ識別情報とを対応付けた参加要求情報が含まれている場合、前記クラスタに所属していないフリーノード装置であって、かつ、前記クラスタへの参加を要求している要求ノード装置の装置識別情報を記録するフリーノードリストに、前記参加要求情報を加え、
前記フリーノードリストを含む第5のハローパケットを生成し、
前記第5のハローパケットを送信することにより、前記隣接ノードに前記要求ノード装置を通知する
処理を行わせることを特徴とする通信方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2011/073586 WO2013054425A1 (ja) | 2011-10-13 | 2011-10-13 | ノード装置および通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2013054425A1 JPWO2013054425A1 (ja) | 2015-03-30 |
JP5839041B2 true JP5839041B2 (ja) | 2016-01-06 |
Family
ID=48081501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013538400A Active JP5839041B2 (ja) | 2011-10-13 | 2011-10-13 | ノード装置および通信方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9439128B2 (ja) |
JP (1) | JP5839041B2 (ja) |
WO (1) | WO2013054425A1 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8965921B2 (en) * | 2012-06-06 | 2015-02-24 | Rackspace Us, Inc. | Data management and indexing across a distributed database |
WO2013190172A1 (en) * | 2012-06-21 | 2013-12-27 | Eye Solutions Oy | Method, system, apparatus and computer program product for communication management |
US8898680B2 (en) | 2012-10-15 | 2014-11-25 | Oracle International Corporation | System and method for supporting asynchronous message processing in a distributed data grid |
US9485173B2 (en) * | 2014-06-13 | 2016-11-01 | Telefonaktiebolaget L M Ericsson (Publ) | Optimization to expand IS-IS leaf nodes during LFA computation |
FR3029384B1 (fr) * | 2014-11-27 | 2018-01-26 | Traxens | Procede d'affiliation a une grappe de dispositifs electroniques communiquant via un reseau sans fil, dispositif electronique mettant en oeuvre ledit procede et systeme associes |
FR3034280B1 (fr) * | 2015-03-25 | 2017-03-24 | Traxens | Procede de communication au sein d'une grappe de profondeur dynamique de dispostifs electroniques communicants, dispositif electronique mettant en oeuvre ledit procede et systeme associes |
US10080124B2 (en) * | 2015-06-29 | 2018-09-18 | Qualcomm Incorporated | Methods and apparatus for cluster management in DSRC cooperative safety systems |
US10061841B2 (en) * | 2015-10-21 | 2018-08-28 | International Business Machines Corporation | Fast path traversal in a relational database-based graph structure |
US10833808B1 (en) * | 2019-05-31 | 2020-11-10 | Cisco Technology, Inc. | Multicast error detection and recovery |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5999712A (en) * | 1997-10-21 | 1999-12-07 | Sun Microsystems, Inc. | Determining cluster membership in a distributed computer system |
US6993034B1 (en) * | 1998-10-15 | 2006-01-31 | International Business Machines Corporation | Cluster destination address table—IP routing for clusters |
US7171476B2 (en) * | 2001-04-20 | 2007-01-30 | Motorola, Inc. | Protocol and structure for self-organizing network |
JP2003078530A (ja) * | 2001-08-30 | 2003-03-14 | Matsushita Electric Ind Co Ltd | 無線通信システム |
US6788650B2 (en) * | 2002-06-06 | 2004-09-07 | Motorola, Inc. | Network architecture, addressing and routing |
JP4807701B2 (ja) * | 2006-02-28 | 2011-11-02 | 国立大学法人 名古屋工業大学 | 移動端末装置、制御方法及び移動通信システム |
US20070299950A1 (en) * | 2006-06-21 | 2007-12-27 | General Electric Company | System for creating optimally-sized clusters |
CN102017543B (zh) | 2008-04-25 | 2015-11-25 | 富士通株式会社 | 节点装置及程序 |
KR101612475B1 (ko) * | 2010-04-19 | 2016-04-27 | 삼성전자주식회사 | 가십 기반의 p2p 서비스의 파트너쉽 형성 방법 및 장치 |
-
2011
- 2011-10-13 JP JP2013538400A patent/JP5839041B2/ja active Active
- 2011-10-13 WO PCT/JP2011/073586 patent/WO2013054425A1/ja active Application Filing
-
2014
- 2014-04-07 US US14/246,521 patent/US9439128B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20140219209A1 (en) | 2014-08-07 |
JPWO2013054425A1 (ja) | 2015-03-30 |
WO2013054425A1 (ja) | 2013-04-18 |
US9439128B2 (en) | 2016-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5839041B2 (ja) | ノード装置および通信方法 | |
JP5928582B2 (ja) | ノード装置および通信方法 | |
JP5750973B2 (ja) | 通信方法および通信装置 | |
US9450830B2 (en) | Node apparatus and communication method | |
US20050036486A1 (en) | Route discovery in ad-hoc networks with data packets | |
JP2008011448A (ja) | アドホックネットワーク、ノード、経路制御方法、及び経路制御プログラム | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
KR20070081733A (ko) | 다중 경로 설정 장치 및 방법 | |
JP2008541505A (ja) | 無線ネットワークにおけるルーティング方法およびその方法を使用する通信装置 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP2006211375A (ja) | 無線アドホックネットワークにおける負荷分散方法 | |
JP5958293B2 (ja) | 通信方法、通信プログラム、および、ノード装置 | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
JP5673840B2 (ja) | ノード装置および通信方法 | |
JP2015099985A (ja) | ノード装置、制御プログラム、無線通信システム、及びデータ通信方法 | |
US20180199396A1 (en) | Method for Peer to Peer Communication and Related Communication Device | |
KR101762696B1 (ko) | 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜 | |
CN102088738A (zh) | 请求发送方法和***、初始节点、中间节点和目的节点 | |
JP2019121906A (ja) | 無線通信装置、無線通信方法およびコンピュータプログラム | |
CN107950073A (zh) | 发送数据、接收数据的方法和装置 | |
CN111917868A (zh) | 区块链节点的寻址方法、装置、路由设备及存储介质 | |
JPWO2008114327A1 (ja) | アドレス解決方法 | |
JP5860135B2 (ja) | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム | |
US9532332B2 (en) | Node device for releasing allocation of the unused channel to the radio interface | |
KR100964303B1 (ko) | 메시 네트워크에서의 라우팅 방법 및 그 방법을 수행하는노드 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150407 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150608 |
|
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: 20151013 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151026 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5839041 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |