JP4335945B2 - アドホック・ネットワーク・システムおよびそのノード装置 - Google Patents
アドホック・ネットワーク・システムおよびそのノード装置 Download PDFInfo
- Publication number
- JP4335945B2 JP4335945B2 JP2007513527A JP2007513527A JP4335945B2 JP 4335945 B2 JP4335945 B2 JP 4335945B2 JP 2007513527 A JP2007513527 A JP 2007513527A JP 2007513527 A JP2007513527 A JP 2007513527A JP 4335945 B2 JP4335945 B2 JP 4335945B2
- Authority
- JP
- Japan
- Prior art keywords
- node device
- node
- route
- tunnel
- predetermined communication
- 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
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]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
-
- 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
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
- Small-Scale Networks (AREA)
Description
(2)膨大な数の物やデバイスによる自律的なネットワークの構築が可能である。
(3)既存の通信インフラに依存しないネットワークの構築が可能である。
(4)手軽な、および一時的に利用するネットワークの構築が可能である。
(5)トポロジーの変化に対応するための自律性が要求される。
まず、本発明の実施の形態1にかかるアドホック・ネットワーク・システムについて説明する。
図1は、複数のノード装置(以下、単に「ノード」と略す)が自律的にネットワークを構成する本発明の実施の形態1にかかるアドホック・ネットワーク・システムの構成を示す図である。同図に示すアドホック・ネットワーク・システム100は、当該システムを構成するノード101同士や、ノード101と複数のノードで構成されるノード群110とが、1以上の無線リンク102で結ばれている。
つぎに、実施の形態1のアドホック・ネットワーク・システムにおける経路探索手順について説明する。図2は、アドホック・ネットワーク・システム内のノード間の通信を行う際の経路探索手順を説明するための図である。なお、同図の破線部で示した部分は、図1で示したノード群110と同様な複数の中継ノードの存在を示しており、例えば、ノード101−Fとノード101−Y、およびノード101−Xとノード101−Yとは、複数の中継ノードを介して接続されている。
図3は、アドホック・ネットワーク・システム内のノード101−Xにおける経路テーブルの一例を示す図表である。この経路テーブルには、送信元ノードの識別子21、送信先ノードの識別子22、次ホップ(転送先)ノードの識別子23、状態フラグ24、寿命25、その他26の各要素が保持され、同一の送信先ノード宛のN個(Nは所定の自然数)の経路情報と、この同一の送信先ノードを送信元ノードとして逆向きに辿るM個(Mは所定の自然数)のリバース経路情報が登録される。
つぎに、本発明の各実施の形態に共通な仮想トンネルの概念について図4を参照して説明する。なお、図4は、仮想トンネルが確立された状態における転送シーケンスの一例を示す図である。なお、同図に示す例は、ノード101−A,B,Cの各ノードがノード101−Yと通信を行っているときに、ノード101−Eがノード101−Yと通信を開始するケースを想定したものである。
例えば、図5は、ノード101−Xとノード101−Yとの間に仮想トンネルが確立された後のノード101−Xにおける経路テーブルの一例を示す図表であり、図6は、ノード101−Xとノード101−Yとの間に仮想トンネルが確立された後のノード101−Xとノード101−Yとの間の中継ノードにおける経路テーブルの一例を示す図表であり、図7は、ノード101−Xとノード101−Yとの間に仮想トンネルが確立された後のノード101−Yにおける経路テーブルの一例を示す図表である。
図8は、仮想トンネル確立後の経路テーブルの維持・管理における転送シーケンスを示す図である。一般に、経路が確立されたノード間においては、確立した経路における(転送経路情報/リバース経路情報)を維持・管理するために、一定の間隔にて経路探索手順を行っている。例えば、図8に示すように、ノード101−Aは、自身が保持する経路テーブルの維持・管理のため、経路探索要求メッセージ(Route Request)をフラッディングする(シーケンスSQ301)。
図9は、仮想トンネル確立後に新規ノードが追加された場合の転送シーケンスを示す図である。この場合、まず、ノード101−Fは、新たにノード101−Yと通信を行うためにノード101−Y向けの経路探索要求メッセージ(Route Request)をフラッディングする(シーケンスSQ401)。
つぎに、本発明の実施の形態2にかかるアドホック・ネットワーク・システムについて説明する。実施の形態1では、経路探索要求メッセージを処理する中継ノードにおいて、送信先までの経路を集約する手法について説明したが、この実施の形態では、アドホック・ネットワーク・システムを構成する各ノードにおいて、自ノードにおける経路情報の増大に伴い、隣接ノード間で仮想トンネルの確立を要求し、自ノードにおける経路情報の削減をはかる手法について示すものである。
つぎに、実施の形態2のアドホック・ネットワーク・システムにおける転送シーケンスについて図11を用いて説明する。なお、図11は、図10に示すような位置関係にある各ノード間において、隣接ノードに対する仮想トンネルの確立要請および隣接ノード間で仮想トンネルを確立する際の転送シーケンスを示す図である。
Claims (12)
- オン・デマンド型のルーティング・プロトコルに基づいて複数のノード装置が自律的にネットワークを形成するアドホック・ネットワーク・システムにおいて、
所定の通信先ノード装置に対して複数のノード装置からの経路探索要求があり、かつ、該経路探索要求のあった経路が継続して使用されるときに、
前記所定の通信先ノード装置へのメッセージを中継する中継ノード装置は、自身と該所定の通信先ノード装置との間に位置する中継ノード装置における該所定の通信先ノード装置に向けた経路探索要求への応答動作を不要とするための仮想トンネルを自身と該所定の通信先ノード装置との間に設定することを特徴とするアドホック・ネットワーク・システム。 - 前記仮想トンネルの両端に位置するノード装置のうちの一端のノード装置は、自身と該所定の通信先ノード装置である他端のノード装置との間に位置する中継ノード装置に代わって、該他端のノード装置に向けた経路探索要求に対して代理応答することを特徴とする請求項1に記載のアドホック・ネットワーク・システム。
- 前記ノード装置は、前記所定の通信先ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報を保持する経路テーブルを備え、
前記仮想トンネル内の中継ノード装置は、自身の前記経路テーブルに保持されている前記所定の通信先ノード装置を含む経路情報のうち、前記仮想トンネルの両端に位置するノード装置以外のエントリを削除することを特徴とする請求項2に記載のアドホック・ネットワーク・システム。 - 前記仮想トンネル内の中継ノード装置は、前記仮想トンネルの両端に位置するノード装置以外のエントリを所定時間の経過後に削除することを特徴とする請求項3に記載のアドホック・ネットワーク・システム。
- 前記仮想トンネルを形成する際に、前記所定の通信先ノード装置へのメッセージを中継する中継ノード装置から該所定の通信先ノード装置に向けてトンネル確立要求メッセージが送信されるとともに、該所定の通信先ノード装置から該所定の通信先ノード装置へのメッセージを中継する中継ノード装置に対してトンネル確立応答メッセージが送信され、
前記仮想トンネル内の中継ノード装置は、前記仮想トンネルの両端に位置するノード装置以外のエントリを前記トンネル確立要求メッセージまたは前記トンネル確立応答メッセージに含まれる情報を参照して削除することを特徴とする請求項3に記載のアドホック・ネットワーク・システム。 - 前記ノード装置は、自身に隣接するノード装置に対して仮想トンネルの形成を要請するトンネル確立要請メッセージを送信することを特徴とする請求項3〜5のいずれか一つに記載のアドホック・ネットワーク・システム。
- 前記仮想トンネルの要請を受けた一方および他方のノード装置のうち、システムによって決定された一方ノード装置から他方のノード装置に向けて前記トンネル確立要求メッセージが送信されるとともに、該他方のノード装置から該一方のノード装置に向けて前記トンネル確立応答メッセージが送信されることを特徴とする請求項6に記載のアドホック・ネットワーク・システム。
- オン・デマンド型のルーティング・プロトコルに基づいて自律的なネットワークを形成しているアドホック・ネットワーク・システムのノード装置において、
自身とは異なる所定の通信先ノード装置に対して複数のノード装置からの経路探索要求があり、かつ、該探索要求のあった経路が継続して使用されるときに、
前記所定の通信先ノード装置へのメッセージを中継する際に、自身と該所定の通信先ノード装置との間に位置する中継ノード装置における該所定の通信先ノード装置に向けた経路探索要求への応答動作を不要とするための仮想トンネルを自身と該所定の通信先ノード装置との間に設定することを特徴とするノード装置。 - 前記仮想トンネルの両端に位置するノード装置のうちの一端のノード装置は、自身と該所定の通信先ノード装置である他端のノード装置との間に位置する中継ノード装置に代わって、該他端のノード装置に向けた経路探索要求に対して代理応答することを特徴とする請求項8に記載のノード装置。
- 前記所定の通信先ノード装置に向けたメッセージを中継伝送するための複数の次転送先ノード情報を含む経路情報を保持する経路テーブルが具備され、
前記仮想トンネルの形成後に、該仮想トンネル内の中継ノード装置の経路テーブルに保持されている前記所定の通信先ノード装置を含む経路情報のうち、該仮想トンネルの両端に位置するノード装置以外のエントリが削除されることを特徴とする請求項9に記載のノード装置。 - 前記ノード装置は、自身に隣接するノード装置に対して仮想トンネルの形成を要請するトンネル確立要請メッセージを送信することを特徴とする請求項8〜10のいずれか一つに記載のノード装置。
- 前記仮想トンネルの要請を受けた一方および他方のノード装置のうち、システムによって決定された一方ノード装置から他方のノード装置に向けて前記トンネル確立要求メッセージが送信されるとともに、該他方のノード装置から該一方のノード装置に向けて前記トンネル確立応答メッセージが送信されることを特徴とする請求項11に記載のノード装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006003936 | 2006-01-11 | ||
JP2006003936 | 2006-01-11 | ||
PCT/JP2006/325749 WO2007080773A1 (ja) | 2006-01-11 | 2006-12-25 | アドホック・ネットワーク・システムおよびそのノード装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007080773A1 JPWO2007080773A1 (ja) | 2009-06-11 |
JP4335945B2 true JP4335945B2 (ja) | 2009-09-30 |
Family
ID=38256185
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007513527A Expired - Fee Related JP4335945B2 (ja) | 2006-01-11 | 2006-12-25 | アドホック・ネットワーク・システムおよびそのノード装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4335945B2 (ja) |
WO (1) | WO2007080773A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4679616B2 (ja) | 2008-08-19 | 2011-04-27 | 株式会社バッファロー | 無線lan中継装置、無線lan中継方法およびコンピュータプログラム |
JP5560478B2 (ja) * | 2009-01-14 | 2014-07-30 | 独立行政法人情報通信研究機構 | モバイル端末用センサー情報システム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4169493B2 (ja) * | 2001-05-28 | 2008-10-22 | 富士通株式会社 | パスのアグリゲート方法およびノード装置 |
JP2005072720A (ja) * | 2003-08-20 | 2005-03-17 | Sony Corp | 通信ネットワークシステム、通信経路選択装置及び情報通信方法 |
JP4297347B2 (ja) * | 2004-02-20 | 2009-07-15 | Kddi株式会社 | アドホック無線ネットワークの経路確立方法および無線ノード |
-
2006
- 2006-12-25 JP JP2007513527A patent/JP4335945B2/ja not_active Expired - Fee Related
- 2006-12-25 WO PCT/JP2006/325749 patent/WO2007080773A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
WO2007080773A1 (ja) | 2007-07-19 |
JPWO2007080773A1 (ja) | 2009-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6323856B2 (ja) | 通信制御方法および移動端末 | |
JP4708111B2 (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
Adam et al. | Delay aware reactive routing protocols for QoS in MANETs: A review | |
JP2008160225A (ja) | 無線通信システム、無線通信装置、無線通信方法、および、プログラム | |
JP2012095023A (ja) | マルチホップネットワークシステム、サーバおよび経路通知方法 | |
JP5036602B2 (ja) | 無線アドホック端末およびアドホック・ネットワーク・システム | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
Gandhi et al. | Performance evaluation of DSR, OLSR and ZRP protocols in MANETs | |
US20120163233A1 (en) | Method for transmitting routing information and routing apparatus in wireless network | |
Lawrence et al. | A comparative study of routing protocols for mobile ad-hoc networks | |
JP4335945B2 (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
JP2008312059A (ja) | アドホックネットワーク構成方法及びノード装置 | |
Rajkumar et al. | Efficient resource allocation in multicasting over mobile adhoc networks | |
JP4810606B2 (ja) | アドホックネットワークにおけるノード及びアドホックネットワークシステム | |
JP4855176B2 (ja) | アドホック・ネットワークを構成するノード | |
JP2009124303A (ja) | アドホックネットワークにおけるメッセージ転送方法 | |
Suma et al. | Geographical routing protocols for mobile ad hoc networks-a survey on their performance analysis | |
Sharma et al. | Ad-Hoc Network | |
Singh et al. | Study of routing protocol with link estimation time in MANETs. | |
Ashraf | A Review of Unidirectional Link in Multihop MANETs | |
Chitra et al. | Neighborhood-based interference minimization on Greedy based backup routing in Mobile Ad hoc Networks | |
Tech | Enhancement in AODV Protocol to Provide Best Path According to Signal Strength | |
Sima | SIMULATION STUDY OF AODV&DSR | |
JP6202246B2 (ja) | ワイヤレス通信ネットワークにおけるルーティング方法およびシステム、ルーティングプログラムならびに通信端末 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20090623 |
|
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: 20090625 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4335945 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
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 |