JP2013021738A - ノード、通信方法、およびプログラム - Google Patents
ノード、通信方法、およびプログラム Download PDFInfo
- Publication number
- JP2013021738A JP2013021738A JP2012241783A JP2012241783A JP2013021738A JP 2013021738 A JP2013021738 A JP 2013021738A JP 2012241783 A JP2012241783 A JP 2012241783A JP 2012241783 A JP2012241783 A JP 2012241783A JP 2013021738 A JP2013021738 A JP 2013021738A
- Authority
- JP
- Japan
- Prior art keywords
- node
- adjacent
- variable
- relay
- adjacent nodes
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】ノードは、自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードとの間の地理的な距離を算出する距離算出手段と、前記隣接ノードにおける通信量に応じて変動する変数を取得する変数取得手段と、前記距離算出手段により算出された前記距離と、前記変数取得手段により取得された前記変数とに基づいて、1以上の前記隣接ノードのうち、いずれかを前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手段と、を有する。
【選択図】図2
Description
本発明を実施するための第1の形態について図面を参照して詳細に説明する。
ここで、r_REは、距離算出部101により算出された、隣接ノードと終点ノードとの間の地理的な距離(m)を所定の基準値(例えば、10m)で除した値である。r_SEは、距離算出部101により算出された、始点ノード(10)と終点ノードとの間の地理的な距離(m)を所定の基準値で除した値である。
本発明の第2の実施形態について、図10を参照して説明する。本実施形態のノード10の構成は、第1の実施形態の構成と同様である。同図は、本実施形態の選択処理を示すフローチャートである。
10、11、12、13 ノード
101 距離算出部
103 パラメータ取得部
105 選択部
B 使用中バッファ数
E 電波到達範囲
D−1 終点ノード
N−1、N−2、N−3、N−4 隣接ノード
R 半径
r_SE、r_RE 距離
S1〜S9、S91〜S99、S7a ステップ
Claims (10)
- 自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードの地理的な位置と、終点ノードの地理的な位置とを取得する位置取得手段と、
前記隣接ノードにおける通信量に応じて変動する変数を取得する変数取得手段と、
前記位置取得手段により取得された1以上の前記隣接ノードの位置および前記終点ノードの位置と、前記変数取得手段により取得された前記変数とに基づいて、1以上の前記隣接ノードのうち、いずれかを前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手段と、
を有するノード。 - 前記変数は、前記通信量の増大に伴い増大する変数であり、
前記選択手段は、1以上の前記隣接ノードのうち、1以上の前記隣接ノードと前記終点ノードとの間の地理的な距離と、前記変数取得手段により取得された前記変数との和を算出し、該和が最小となるノードを前記中継ノードとして選択する、請求項1のノード。 - 前記変数取得手段は、前記隣接ノードが使用している使用中バッファ数を前記変数として取得する、請求項2に記載のノード。
- 前記選択手段は、前記和が最小となるノードであって、且つ、前記変数取得手段により取得された前記使用中バッファ数が、前記隣接ノードが許容する最大の値である最大バッファ数に満たないノードを前記中継ノードとして選択する、請求項3に記載のノード。
- 前記選択手段は、前記和が最小となるノードであって、前記中継ノードとして選択されたことがなく、且つ、前記データの送信元のノードでない前記隣接ノードを前記中継ノードとして選択する、請求項2又は3に記載のノード。
- 前記選択手段は、前記和が算出された前記隣接ノードがなければ、前記データの送信元のノード又は前記中継ノードのうち、該ノードの電波が到達する範囲内にある隣接ノードの数が最大のノードを求め、求めた該ノードを始点ノードとして、該始点ノードの電波が到達する範囲内にある、前記中継ノードを除く隣接ノードのうち、該隣接ノードに対応する前記和が最小のノードを、該始点ノードと前記終点ノードとの間のデータを中継する中継ノードとして選択する、請求項2乃至5のいずれか1項に記載のノード。
- 前記選択手段により選択された前記中継ノードを通じて前記終点ノードとアドホックモードで通信する通信手段を更に有する、請求項1乃至6のいずれか1項に記載のノード。
- 前記位置取得手段は、前記隣接ノードと前記終点ノードとの間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出し、
前記変数取得手段は、1以上の前記隣接ノードに対応する前記使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得し、
前記選択手段は、自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE―R)+AV/(MAXB+1−B)
を前記和とする、請求項3乃至7のいずれか1項に記載のノード。 - 始点ノードからの電波が到達する範囲内にある1以上の隣接ノードの地理的な位置と、終点ノードの地理的な位置とを取得し、
前記隣接ノードにおける通信量に応じて変動する変数を取得し、
1以上の前記隣接ノードの位置および前記終点ノードの位置と、前記変数とに基づいて、1以上の前記隣接ノードのうち、いずれかを始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、通信方法。 - コンピュータに、
自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードの地理的な位置と、終点ノードの地理的な位置とを取得する位置取得手順、
前記隣接ノードにおける通信量に応じて変動する変数を取得する変数取得手順、及び
前記位置取得手順により取得された1以上の前記隣接ノードの位置および前記終点ノードの位置と、前記変数取得手順により取得された前記変数とに基づいて、1以上の前記隣接ノードのうち、いずれかを自身と前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手順、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012241783A JP5545342B2 (ja) | 2012-11-01 | 2012-11-01 | ノード、通信方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012241783A JP5545342B2 (ja) | 2012-11-01 | 2012-11-01 | ノード、通信方法、およびプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008136492A Division JP5391582B2 (ja) | 2008-05-26 | 2008-05-26 | ノード、通信方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013021738A true JP2013021738A (ja) | 2013-01-31 |
JP5545342B2 JP5545342B2 (ja) | 2014-07-09 |
Family
ID=47692650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012241783A Expired - Fee Related JP5545342B2 (ja) | 2012-11-01 | 2012-11-01 | ノード、通信方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5545342B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9961525B2 (en) | 2013-02-19 | 2018-05-01 | Softbank Corp. | Communication system |
WO2018150514A1 (ja) * | 2017-02-16 | 2018-08-23 | 日本電気株式会社 | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006211375A (ja) * | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 無線アドホックネットワークにおける負荷分散方法 |
JP2008061229A (ja) * | 2006-07-28 | 2008-03-13 | Ntt Docomo Inc | 仮想座標を取得する方法及び装置 |
JP2008118484A (ja) * | 2006-11-07 | 2008-05-22 | Advanced Telecommunication Research Institute International | 無線装置およびそれを備えた無線通信ネットワーク |
JP2009538076A (ja) * | 2006-05-24 | 2009-10-29 | フランス・テレコム | 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末 |
-
2012
- 2012-11-01 JP JP2012241783A patent/JP5545342B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006211375A (ja) * | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 無線アドホックネットワークにおける負荷分散方法 |
JP2009538076A (ja) * | 2006-05-24 | 2009-10-29 | フランス・テレコム | 移動ノードネットワークにおけるデータパケットの経路指定のための処理、及び関連する端末 |
JP2008061229A (ja) * | 2006-07-28 | 2008-03-13 | Ntt Docomo Inc | 仮想座標を取得する方法及び装置 |
JP2008118484A (ja) * | 2006-11-07 | 2008-05-22 | Advanced Telecommunication Research Institute International | 無線装置およびそれを備えた無線通信ネットワーク |
Non-Patent Citations (2)
Title |
---|
CSNG200400468004; 高橋将 他: '空間内に分布する移動コンピュータのためのルーティングプロトコル' 情報処理学会研究報告 第2002巻,第49号, 20020524, p.19-24 * |
JPN6012044901; 高橋将 他: '空間内に分布する移動コンピュータのためのルーティングプロトコル' 情報処理学会研究報告 第2002巻,第49号, 20020524, p.19-24 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9961525B2 (en) | 2013-02-19 | 2018-05-01 | Softbank Corp. | Communication system |
WO2018150514A1 (ja) * | 2017-02-16 | 2018-08-23 | 日本電気株式会社 | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム |
JPWO2018150514A1 (ja) * | 2017-02-16 | 2019-11-14 | 日本電気株式会社 | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム |
US11032749B2 (en) | 2017-02-16 | 2021-06-08 | Nec Corporation | Communication terminal in wireless ad-hoc network, communication method, and communication program |
Also Published As
Publication number | Publication date |
---|---|
JP5545342B2 (ja) | 2014-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5326959B2 (ja) | 通信装置および通信方法 | |
JP5391582B2 (ja) | ノード、通信方法、およびプログラム | |
US9480043B2 (en) | Method and apparatus for network based positioning | |
US20080037560A1 (en) | Solution For Routing Scheme In Wireless Communication | |
Gruber et al. | Link expiration times in mobile ad hoc networks | |
Darehshoorzadeh et al. | Distance progress based opportunistic routing for wireless mesh networks | |
US20130155919A1 (en) | Method of potential routing, method of potential scheduling, and mesh node | |
US20140192715A1 (en) | Routing for Mobile Nodes | |
JP6747571B2 (ja) | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム | |
JP5545342B2 (ja) | ノード、通信方法、およびプログラム | |
JP6137933B2 (ja) | 位置判定装置及び位置判定方法 | |
KR101680262B1 (ko) | 무선 메쉬 백홀 망에서의 토폴로지 구성 방법 | |
JPWO2012095967A1 (ja) | 基地局装置、端末装置、無線通信システム及び基地局装置制御方法 | |
US20130163514A1 (en) | Wireless communication apparatus, a computer-readable recording medium and wireless communication method | |
Yang et al. | ITGR: intermediate target based geographic routing | |
KR101359455B1 (ko) | 메시지 전송 주기 결정 방법 | |
JPWO2010110216A1 (ja) | 移動体端末、サーバ、移動体端末の接続制御方法及び接続制御プログラム | |
JP2005347879A (ja) | 無線通信システム | |
JP6120411B2 (ja) | ネットワーク制御方法及び装置 | |
JP5347850B2 (ja) | 通信経路選択装置及び通信経路選択方法 | |
WO2009135981A1 (en) | Method, apparatus and computer program product for providing routing in a network | |
Lee et al. | QoS-aware relay node placement in a segmented wireless sensor network | |
KR20190122952A (ko) | 확장형와이파이무선망 내 무선 백홀망 경로 설정 시스템 및 방법 | |
KR101409253B1 (ko) | 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드 | |
CN110418392B (zh) | 基于节点间距离稳定的网络路由选择方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131029 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131202 |
|
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: 20140415 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140428 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5545342 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |