JP5391582B2 - ノード、通信方法、およびプログラム - Google Patents
ノード、通信方法、およびプログラム Download PDFInfo
- Publication number
- JP5391582B2 JP5391582B2 JP2008136492A JP2008136492A JP5391582B2 JP 5391582 B2 JP5391582 B2 JP 5391582B2 JP 2008136492 A JP2008136492 A JP 2008136492A JP 2008136492 A JP2008136492 A JP 2008136492A JP 5391582 B2 JP5391582 B2 JP 5391582B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- adjacent
- nodes
- buffers
- maxb
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
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以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離算出手段と、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手段と、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する選択手段と、を有し、
前記選択手段は、
前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、ノード。 - 自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離算出手段と、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手段と、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する選択手段と、を有し、
前記選択手段は、
前記使用中バッファ数Bが前記最大バッファ数MAXBに満たない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、ノード。 - 自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離算出手段と、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手段と、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する選択手段と、を有し、
前記選択手段は、
中継ノードとして選択されたことがなく、且つ、前記データの送信元のノードでない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、ノード。 - 前記選択手段により選択された前記中継ノードを通じて前記終点ノードとアドホックモードで通信する通信手段を更に有する、請求項1乃至3のいずれか1項に記載のノード。
- 始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出し、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得し、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出し、
前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、通信方法。 - 始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出し、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得し、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出し、
前記使用中バッファ数Bが前記最大バッファ数MAXBに満たない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、通信方法。 - 始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出し、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得し、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出し、
中継ノードとして選択されたことがなく、且つ、前記データの送信元のノードでない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、前記始点ノードと前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する、通信方法。 - コンピュータに、
自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離取得手順、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手順、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する手順、及び
前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、自身と前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手順、
を実行させるためのプログラム。 - コンピュータに、
自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離取得手順、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手順、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する手順、及び
前記使用中バッファ数Bが前記最大バッファ数MAXBに満たない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、自身と前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手順、
を実行させるためのプログラム。 - コンピュータに、
自身を始点ノードとして、該始点ノードからの電波が到達する範囲内にある1以上の隣接ノードと、終点ノードと、の間の地理的な距離をr_RE、前記始点ノードと該終点ノードとの間の地理的な距離をr_SEとして算出する距離取得手順、
1以上の前記隣接ノードが使用している使用中バッファ数の平均値をAVとして算出し、該隣接ノードごとの前記使用中バッファ数をBとして取得する変数取得手順、
自身からの電波が到達する範囲の半径をR、前記隣接ノードにおいて許容される最大の値である最大バッファ数をMAXBとして、
Z=r_RE−(r_SE−R)+AV/(MAXB+1−B)
を和として算出する手順、及び
中継ノードとして選択されたことがなく、且つ、前記データの送信元のノードでない前記隣接ノードのうち、前記和が最小となる前記隣接ノードを、自身と前記終点ノードとの間で送受信されるデータを中継する中継ノードとして選択する選択手順、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008136492A JP5391582B2 (ja) | 2008-05-26 | 2008-05-26 | ノード、通信方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008136492A JP5391582B2 (ja) | 2008-05-26 | 2008-05-26 | ノード、通信方法、およびプログラム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012241783A Division JP5545342B2 (ja) | 2012-11-01 | 2012-11-01 | ノード、通信方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009284398A JP2009284398A (ja) | 2009-12-03 |
JP5391582B2 true JP5391582B2 (ja) | 2014-01-15 |
Family
ID=41454345
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008136492A Expired - Fee Related JP5391582B2 (ja) | 2008-05-26 | 2008-05-26 | ノード、通信方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5391582B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110305189A1 (en) * | 2010-06-09 | 2011-12-15 | The Hong Kong University Of Science And Technology | Exploiting buffers in cognitive multi-relay systems for delay-sensitive applications |
JP5712715B2 (ja) * | 2011-03-18 | 2015-05-07 | 富士通株式会社 | 無線通信装置および経路構築方法 |
JP2013243459A (ja) * | 2012-05-18 | 2013-12-05 | Nec System Technologies Ltd | 移動型中継装置および移動型中継プログラムならびに移動型中継方法 |
JP2015119399A (ja) * | 2013-12-19 | 2015-06-25 | 富士通株式会社 | サーバ装置の選定プログラム、サーバ装置の選定方法およびサーバ選定装置 |
JP6766892B2 (ja) * | 2017-02-02 | 2020-10-14 | 株式会社村田製作所 | 無線通信システムの管理ノードおよび無線通信システム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006211375A (ja) * | 2005-01-28 | 2006-08-10 | Matsushita Electric Ind Co Ltd | 無線アドホックネットワークにおける負荷分散方法 |
EP2030381A1 (fr) * | 2006-05-24 | 2009-03-04 | France Telecom | Procede de routage de paquets de donnees dans un reseau de noeuds mobiles et terminal associe |
EP1883185B1 (en) * | 2006-07-28 | 2009-04-08 | NTT DoCoMo, Inc. | Method and apparatus for obtaining virtual coordinates |
JP4877778B2 (ja) * | 2006-11-07 | 2012-02-15 | 株式会社国際電気通信基礎技術研究所 | 無線装置およびそれを備えた無線通信ネットワーク |
-
2008
- 2008-05-26 JP JP2008136492A patent/JP5391582B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009284398A (ja) | 2009-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Arafat et al. | Location-aided delay tolerant routing protocol in UAV networks for post-disaster operation | |
CN102223671B (zh) | 无线多跳网络中数据传输的方法和通信设备 | |
JP5391582B2 (ja) | ノード、通信方法、およびプログラム | |
JP2006514503A (ja) | 1つまたは複数のパケットを経路指定するための方法および装置(ワイヤレス・アドホック・ネットワーク内の経路指定) | |
US20080037560A1 (en) | Solution For Routing Scheme In Wireless Communication | |
US9603079B2 (en) | Routing for mobile nodes | |
Darehshoorzadeh et al. | Distance progress based opportunistic routing for wireless mesh networks | |
JP5953990B2 (ja) | 通信制御装置、通信制御システムおよび通信制御方法 | |
Noureddine et al. | A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks | |
JP6406700B2 (ja) | 無線通信システム、無線端末および無線通信方法 | |
JP5545342B2 (ja) | ノード、通信方法、およびプログラム | |
JP6747571B2 (ja) | 無線アドホックネットワークにおける通信端末、通信方法及び通信プログラム | |
auf der Heide et al. | Congestion, dilation, and energy in radio networks | |
KR101680262B1 (ko) | 무선 메쉬 백홀 망에서의 토폴로지 구성 방법 | |
Yang et al. | ITGR: intermediate target based geographic routing | |
WO2010110216A1 (ja) | 移動体端末、サーバ、移動体端末の接続制御方法及び接続制御プログラム | |
KR101359455B1 (ko) | 메시지 전송 주기 결정 방법 | |
Park et al. | Mobility state based routing method in vehicular ad-hoc network | |
JP2005347879A (ja) | 無線通信システム | |
JP6120411B2 (ja) | ネットワーク制御方法及び装置 | |
KR102053763B1 (ko) | 확장형와이파이무선망 내 무선 백홀망 경로 설정 시스템 및 방법 | |
CN113453145A (zh) | 一种预测空口状态的方法和无线覆盖设备 | |
WO2009135981A1 (en) | Method, apparatus and computer program product for providing routing in a network | |
JP5347850B2 (ja) | 通信経路選択装置及び通信経路選択方法 | |
Lee et al. | QoS-aware relay node placement in a segmented wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121101 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130828 |
|
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: 20130917 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130930 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |