JP5418990B2 - マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 - Google Patents
マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 Download PDFInfo
- Publication number
- JP5418990B2 JP5418990B2 JP2010505562A JP2010505562A JP5418990B2 JP 5418990 B2 JP5418990 B2 JP 5418990B2 JP 2010505562 A JP2010505562 A JP 2010505562A JP 2010505562 A JP2010505562 A JP 2010505562A JP 5418990 B2 JP5418990 B2 JP 5418990B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- routing
- routing table
- hop
- 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.)
- 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/42—Centralised routing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication 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)
Description
Claims (12)
- 通信データの送り手情報と、前記通信データの受け手情報とに基づいて、前記通信データの配信先を参照するルーティング情報を格納すると共に、前記ルーティング情報を格納するエントリの数が、自マルチホップ通信端末が所属するネットワーク内の一部のルーティング情報を格納する数であるルーティングテーブルと、
他のマルチホップ通信端末から、送り手情報と、受け手情報とを含む通信データを受信する受信部と、
前記受信部が、ある通信データを受信したときに、前記ルーティングテーブルから、配信先のマルチホップ通信端末を検索する検索部と、
前記受信部が、ある通信データを受信した場合において、前記ルーティングテーブルを参照したときに、該当するルーティング情報が無かった場合には、前記ネットワーク内でルーティング情報を管理する所定のルーティングテーブルサーバから、そのルーティング情報をダウンロードして、前記ルーティングテーブルの空きエントリに格納する格納部と、
前記検索部によって取得される配信先のマルチホップ通信端末へ、受信した通信データを転送する転送部とを具備する
マルチホップ通信端末。 - 前記ルーティングテーブルは、
送り手を自マルチホップ通信端末とし、受け手を前記ルーティングテーブルサーバとするルーティング情報を少なくとも格納する
請求項1記載のマルチホップ通信端末。 - 前記ルーティングテーブルは、
1ホップで直接的に通信を行うことができる隣接マルチホップ通信端末を受け手とする全てのルーティング情報を少なくとも格納する
請求項2記載のマルチホップ通信端末。 - 前記格納部は、
前記ルーティングテーブルサーバからダウンロードしたルーティング情報を、前記ルーティングテーブルの空きエントリに格納しようとしたときに、空きエントリが無かった場合には、所定のアルゴリズムに従って、いずれかのエントリに格納されたルーティング情報を消去する
請求項3記載のマルチホップ通信端末。 - 前記ルーティングテーブルは、
それぞれのルーティング情報に対応させて、消去順を定めるプライオリティ情報を格納するエントリを備え、
前記格納部は、
前記ルーティングテーブルサーバからダウンロードしたルーティング情報を、前記ルーティングテーブルの空きエントリに格納しようとしたときに、空きエントリが無かった場合には、前記プライオリティ情報に従って、いずれかのエントリに格納されたルーティング情報を消去する
請求項3記載のマルチホップ通信端末。 - 請求項1〜5のいずれか1項に記載のマルチホップ通信端末を複数含み、
前記マルチホップ通信端末の一つを送り手とし、前記マルチホップ通信端末の別の一つを受け手とするある通信データが転送されたときに、前記通信データの全体のルートを示す全体のルーティング情報を分割して、前記通信データを送り、中継し、又は、受けたそれぞれのマルチホップ通信端末のルーティングテーブルに分割して格納する
マルチホップネットワークシステム。 - 通信データの送り手情報と、前記通信データの受け手情報とに基づいて、前記通信データの配信先を参照するルーティング情報を格納するエントリを備えたルーティングテーブルであって、自マルチホップ通信端末が所属するネットワーク内の一部のルーティング情報を格納する数のエントリを備えたものを記憶することと、
他のマルチホップ通信端末から、送り手情報と、受け手情報とを含む通信データを受信することと、
ある通信データを受信したときに、前記ルーティングテーブルから、配信先のマルチホップ通信端末を検索することと、
ある通信データを受信した場合において、前記ルーティングテーブルを参照したときに、該当するルーティング情報が無かった場合には、前記ネットワーク内でルーティング情報を管理する所定のルーティングテーブルサーバから、そのルーティング情報をダウンロードして、前記ルーティングテーブルの空きエントリに格納することと、
前記検索することによって取得される配信先のマルチホップ通信端末へ、受信した通信データを転送することを具備する
マルチホップ通信方法。 - 前記記憶することは、
前記ルーティングテーブルに、送り手を自マルチホップ通信端末とし、受け手を前記ルーティングテーブルサーバとするルーティング情報を少なくとも格納することを含む
請求項7記載のマルチホップ通信方法。 - 前記記憶することは、
前記ルーティングテーブルに、1ホップで直接的に通信を行うことができる隣接マルチホップ通信端末を受け手とする全てのルーティング情報を少なくとも格納することを更に含む
請求項8記載のマルチホップ通信方法。 - 前記空きエントリに格納することは、
前記ルーティングテーブルサーバからダウンロードしたルーティング情報を、前記ルーティングテーブルの空きエントリに格納しようとしたときに、空きエントリが無かった場合には、所定のアルゴリズムに従って、いずれかのエントリに格納されたルーティング情報を消去することを含む
請求項9記載のマルチホップ通信方法。 - 前記記憶することは、
前記ルーティングテーブルに、それぞれのルーティング情報に対応させて、消去順を定めるプライオリティ情報を格納するエントリを備えることを更に含み、
前記空きエントリに格納することは、
前記ルーティングテーブルサーバからダウンロードしたルーティング情報を、前記ルーティングテーブルの空きエントリに格納しようとしたときに、空きエントリが無かった場合には、前記プライオリティ情報に従って、いずれかのエントリに格納されたルーティング情報を消去することを更に含む
請求項9記載のマルチホップ通信方法。 - 通信データの送り手情報と、前記通信データの受け手情報とに基づいて、前記通信データの配信先を参照するルーティング情報を格納するエントリを備えたルーティングテーブルであって、自マルチホップ通信端末が所属するネットワーク内の一部のルーティング情報を格納する数のエントリを備えたものを記憶するステップと、
他のマルチホップ通信端末から、送り手情報と、受け手情報とを含む通信データを受信するステップと、
ある通信データを受信したときに、前記ルーティングテーブルから、配信先のマルチホップ通信端末を検索するステップと、
ある通信データを受信した場合において、前記ルーティングテーブルを参照したときに、該当するルーティング情報が無かった場合には、前記ネットワーク内でルーティング情報を管理する所定のルーティングテーブルサーバから、そのルーティング情報をダウンロードして、前記ルーティングテーブルの空きエントリに格納するステップと、
前記検索することによって取得される配信先のマルチホップ通信端末へ、受信した通信データを転送するステップとをコンピュータに実行させるための
マルチホップ通信プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010505562A JP5418990B2 (ja) | 2008-03-31 | 2009-03-17 | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008089296 | 2008-03-31 | ||
JP2008089296 | 2008-03-31 | ||
PCT/JP2009/055204 WO2009122903A1 (ja) | 2008-03-31 | 2009-03-17 | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 |
JP2010505562A JP5418990B2 (ja) | 2008-03-31 | 2009-03-17 | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2009122903A1 JPWO2009122903A1 (ja) | 2011-07-28 |
JP5418990B2 true JP5418990B2 (ja) | 2014-02-19 |
Family
ID=41135289
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010505562A Active JP5418990B2 (ja) | 2008-03-31 | 2009-03-17 | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5418990B2 (ja) |
WO (1) | WO2009122903A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012095023A (ja) | 2010-10-26 | 2012-05-17 | Nec Corp | マルチホップネットワークシステム、サーバおよび経路通知方法 |
-
2009
- 2009-03-17 WO PCT/JP2009/055204 patent/WO2009122903A1/ja active Application Filing
- 2009-03-17 JP JP2010505562A patent/JP5418990B2/ja active Active
Non-Patent Citations (2)
Title |
---|
JPN6009017726; 小林他: 'インフラ管理型アドホックネットワークルーティングのスケーラビリティ評価' 電子情報通信学会技術報告 Vol.106, No.44, 200605, pp.73-78, 社団法人電子情報通信学会 * |
JPN6009017729; Hui Li and Dan Yu: 'Comparison of Ad Hoc and Centralized Multihop Routing' Wireless Personal Multimedia Communications, 2002. The 5th International Symposium on Vol.2, 20021030, pp.791-795 * |
Also Published As
Publication number | Publication date |
---|---|
JPWO2009122903A1 (ja) | 2011-07-28 |
WO2009122903A1 (ja) | 2009-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7944899B2 (en) | Predictive routing technique in the ad hoc wireless network | |
KR100852126B1 (ko) | 이동단말장치, 토폴로지 관리장치, 위치 관리장치, 및통신방법 | |
US8767627B2 (en) | Path control method for multihop wireless network | |
US9014088B2 (en) | System and method for delivering data in an intermittent communication environment | |
JP2010074691A (ja) | アドホックネットワーク無線通信方法 | |
TWI606734B (zh) | 利用於中斷/延遲/斷開容忍網路之節點裝置及通信方法 | |
JP6197795B2 (ja) | 通信端末間情報交換方法および通信端末 | |
Majma et al. | SGDD: self‐managed grid‐based data dissemination protocol for mobile sink in wireless sensor network | |
JP5418990B2 (ja) | マルチホップ通信端末、マルチホップネットワークシステム、及び、マルチホップ通信方法 | |
JP2009055511A (ja) | 移動端末を媒体としてデータを転送するネットワークにおける移動端末位置管理方法、中継移動端末、中継固定局及びプログラム | |
JP2009165070A (ja) | アドホックネットワーク通信システムと、その方法及び通信端末 | |
CA2439775C (en) | Routing method and mobile agent for communication in dynamic networks | |
JP2006005753A (ja) | 通信トポロジ導出方法、システム、サーバ、およびプログラム | |
KR101780657B1 (ko) | 경로 정보 교환 방법, 통신 노드, 통신 시스템, 및 통신 노드의 프로그램을 저장한 컴퓨터로 판독 가능한 기억매체 | |
Ibrahim et al. | Energy-efficient OLSR Routing Protocol for Flying Ad Hoc Networks | |
US20040095915A1 (en) | Routing method and apparatus for communication in dynamic networks | |
JP4335945B2 (ja) | アドホック・ネットワーク・システムおよびそのノード装置 | |
JP2006191519A (ja) | 通信システム及び通信方法 | |
Mir et al. | Data forwarding with finite buffer capacity in opportunistic networks | |
JP6921347B1 (ja) | 通信装置、通信装置の制御方法、通信装置の制御プログラム、及び通信システム | |
Ishiyama et al. | Labeling board based on boundary tracking | |
JP5121640B2 (ja) | 無線通信システム及び無線通信方法 | |
JP2010177885A (ja) | 無線センサノード移動支援方法、無線センサノード移動支援システム、グループ管理ノード装置、アクセスゲートウエイ装置、及び位置管理サーバ装置 | |
JP3711759B2 (ja) | 無線通信ネットワークシステム | |
Bisnik et al. | On The Capacity Deficit of Mobile Wireless Ad Hoc Networks: A Rate Distortion Formulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130730 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130927 |
|
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: 20131028 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5418990 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131110 |