JP4417799B2 - 通信経路決定方法、通信経路決定装置、および無線端末 - Google Patents
通信経路決定方法、通信経路決定装置、および無線端末 Download PDFInfo
- Publication number
- JP4417799B2 JP4417799B2 JP2004202636A JP2004202636A JP4417799B2 JP 4417799 B2 JP4417799 B2 JP 4417799B2 JP 2004202636 A JP2004202636 A JP 2004202636A JP 2004202636 A JP2004202636 A JP 2004202636A JP 4417799 B2 JP4417799 B2 JP 4417799B2
- Authority
- JP
- Japan
- Prior art keywords
- relay
- station
- wireless
- communication path
- network
- 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
- 238000004891 communication Methods 0.000 title claims description 104
- 238000000034 method Methods 0.000 title claims description 40
- 230000005540 biological transmission Effects 0.000 claims description 46
- 238000011144 upstream manufacturing Methods 0.000 claims description 5
- 238000005259 measurement Methods 0.000 description 28
- 235000008694 Humulus lupulus Nutrition 0.000 description 17
- 101000752249 Homo sapiens Rho guanine nucleotide exchange factor 3 Proteins 0.000 description 11
- 102100021689 Rho guanine nucleotide exchange factor 3 Human genes 0.000 description 11
- 238000004088 simulation Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 5
- 101100395869 Escherichia coli sta3 gene Proteins 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 2
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 2
- 101150081243 STA1 gene Proteins 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- OVGWMUWIRHGGJP-WTODYLRWSA-N (z)-7-[(1r,3s,4s,5r)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@H]1[C@H](/C=C/[C@H](O)CCCCC)C[C@H]2S[C@@H]1C2 OVGWMUWIRHGGJP-WTODYLRWSA-N 0.000 description 1
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 1
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 1
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000010485 coping Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Description
ここで、
Hw:無線中継のみで通信経路を構築した時の送信局から宛先局までの最小中継数
Map:送信局から最上流の中継局となるAPまでの最小中継数もしくは最下流の中継局となるAPから宛先局までの最小中継数のうち、より値が大きい中継数
を示す。
On−Demand型ルーティングでは、データ送信の必要が生じた送信局が宛先局に経路探索パケット(以下、RREQ(Route Request Packet)とする)をブロードキャストし、それを受信した宛先局は送信局に経路応答パケット(以下、RREP(Rpute Reply Packet)とする)をユニキャストすることにより通信経路が確立される。
(2)RREQもしくはRREPの発元局からAPまでのHop数または、APから自局までのHop数(以下、Hapとする)
(3)RREQもしくはRREPの発元局からAPまでのHop数およびAPから自局までのHop数のうち、値がより大きいいずれか一方のHop数(以下、Mapとする。、なお、ここでいうMapは式(1)におけるMapと同様)
Table−Driven型ルーティングでは、各局が定期的に最新経路情報(以下BR : Broadcasted Routing Information)をブロードキャストし、隣接局がBRを受信することにより経路情報の更新を図っている。本実施形態ではBRおよび各局が保持するルーティングテーブル中にHcnt、Hap、Mapを組み込み、BR受信局はBR中のHcnt、Mapとルーティングテーブル中のHcnt、Mapを表2の条件に照らしてルートを決定する。
Claims (5)
- 複数の無線端末と複数の中継装置とを含み、無線端末同士および無線端末と中継装置とは互いに無線網を介して通信を行い、中継装置同士は互いにその無線網とは異なる中継網を介して通信を行い、いずれかの無線端末がそれぞれデータパケットの送信元となる送信局もしくはデータパケットの送信先となる宛先局となり、各無線端末および各中継装置の中の少なくとも一つが送信局と宛先局との間のデータパケットの中継を行う中継局となる無線アドホックネットワークシステムにおける、送信局から宛先局までの通信経路を決定する通信経路決定方法において、
無線網のみを介してなる送信局から宛先局までの通信経路における中継数Hwを取得する第1中継数取得ステップと、
無線網および中継網を介してなる送信局から宛先局までの通信経路における、送信局から中継局となる最上流の中継装置までの中継数、および中継局となる最下流の中継装置から宛先局までの中継数のうち、中継数がより大きい方の中継数Mapを選択し、取得する第2中継数取得ステップと、
第1中継数取得ステップで取得した中継数Hwと、第2中継数取得ステップで取得した中継数Mapとの比較に基づいて、送信局から宛先局までの通信経路として、無線網のみを介してなる通信経路か無線網および中継網を介してなる通信経路かのいずれか一方を選択する経路決定ステップと、
を含む通信経路決定方法。 - 請求項1に記載の通信経路決定方法において、
経路決定ステップでは、第1中継数取得ステップで取得した中継数Hwおよび第2中継数取得ステップで取得した中継数Mapのうち、中継数がより小さい方に対応する通信経路を選択することで、送信局から宛先局までの通信経路を決定することを特徴とする通信経路決定方法。 - 請求項2に記載の通信経路決定方法において、
第2中継数取得ステップで取得した中継数Mapが所定の最大値を超えた場合、経路決定ステップでは、無線網のみを介してなる通信経路を選択することを特徴とする通信経路決定方法。 - 複数の無線端末と複数の中継装置とを含み、無線端末同士および無線端末と中継装置とは互いに無線網を介して通信を行い、中継装置同士は互いにその無線網とは異なる中継網を介して通信を行い、いずれかの無線端末がそれぞれデータパケットの送信元となる送信局もしくはデータパケットの送信先となる宛先局となり、各無線端末および各中継装置の中の少なくとも一つが送信局と宛先局との間のデータパケットの中継を行う中継局となる無線アドホックネットワークシステムにおける、送信局から宛先局までの通信経路を決定する通信経路決定装置において、
無線網のみを介してなる送信局から宛先局までの通信経路における中継数Hwを取得する第1中継数取得手段と、
無線網および中継網を介してなる送信局から宛先局までの通信経路における、送信局から中継局となる最上流の中継装置までの中継数、および中継局となる最下流の中継装置から宛先局までの中継数のうち、中継数がより大きい方の中継数Mapを選択し、取得する第2中継数取得手段と、
第1中継数取得手段で取得した中継数Hwと、第2中継数取得手段で取得した中継数Mapとの比較に基づいて、送信局から宛先局までの通信経路として、無線網のみを介してなる通信経路か無線網および中継網を介してなる通信経路かのいずれか一方を選択する経路決定手段と、
を備える通信経路決定装置。 - 請求項4に記載の経路決定装置を備える無線アドホックネットワークシステムにおける無線端末。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004202636A JP4417799B2 (ja) | 2004-07-09 | 2004-07-09 | 通信経路決定方法、通信経路決定装置、および無線端末 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004202636A JP4417799B2 (ja) | 2004-07-09 | 2004-07-09 | 通信経路決定方法、通信経路決定装置、および無線端末 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006025274A JP2006025274A (ja) | 2006-01-26 |
JP4417799B2 true JP4417799B2 (ja) | 2010-02-17 |
Family
ID=35798214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004202636A Expired - Fee Related JP4417799B2 (ja) | 2004-07-09 | 2004-07-09 | 通信経路決定方法、通信経路決定装置、および無線端末 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4417799B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4894772B2 (ja) * | 2008-02-05 | 2012-03-14 | ソニー株式会社 | 無線通信装置、通信システム、プログラム、および経路判断方法 |
JP5915015B2 (ja) * | 2011-07-25 | 2016-05-11 | ソニー株式会社 | 通信装置及び通信方法、並びに通信システム |
JP6331947B2 (ja) | 2014-10-09 | 2018-05-30 | トヨタ自動車株式会社 | 無線通信装置および通信方法 |
-
2004
- 2004-07-09 JP JP2004202636A patent/JP4417799B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006025274A (ja) | 2006-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101845783B1 (ko) | 멤버 스테이션 프록시 서비스 광고들을 통한 다중홉 서비스 발견을 위한 시스템 및 방법 | |
US7808960B1 (en) | Wireless infrastructure and ad hoc network integration | |
JP5777112B2 (ja) | 通信システム、スレーブノード、ルート構築方法及びプログラム | |
Das et al. | DMesh: incorporating practical directional antennas in multichannel wireless mesh networks | |
KR100605907B1 (ko) | 이동 애드혹 망에서 액티브 루트 망 구조 정보를 수집하는장치 및 방법 | |
RU2404525C2 (ru) | Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети | |
EP1717998B1 (en) | Method and apparatus for distributing mobile station information in a wireless mesh network | |
US8532071B2 (en) | Method of updating proxy information | |
KR101750038B1 (ko) | 무선 통신의 범위 확장을 위한 시스템들, 장치 및 방법들 | |
US11765639B2 (en) | Controlling tree topology over mesh topology based on autonomous decentralized control | |
US8462806B2 (en) | Path selection procedure in mesh network and format of path request frame therefor | |
KR101659711B1 (ko) | 메시―유형 네트워크들의 강화된 형성 | |
US11838847B2 (en) | Wireless route control method, wireless communication system, and wireless node | |
JP6665793B2 (ja) | アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法 | |
Singh et al. | A practical evaluation for routing performance of BATMAN-ADV and HWMN in a Wireless Mesh Network test-bed | |
JP2019062501A (ja) | アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法 | |
JP4417799B2 (ja) | 通信経路決定方法、通信経路決定装置、および無線端末 | |
JP2008283275A (ja) | 無線通信システムの設定方法、無線通信システム、プログラムおよび記録媒体 | |
JP2008227740A (ja) | 無線装置およびそれを用いた無線通信ネットワーク | |
Pakzad et al. | R2Lab testbed evaluation for wireless mesh network experiments | |
Ben-Othman et al. | A new architecture of wireless mesh networks based IEEE 802.11 s directional antennas | |
Lv et al. | Network-leading association scheme in ieee 802.11 wireless mesh networks | |
Kim et al. | Link-state routing without broadcast storming for multichannel mesh networks | |
Cavalcanti et al. | A new routing mechanism for integrating cellular networks, wlan hot spots and manets | |
KR101409253B1 (ko) | 포텐셜 라우팅 방법, 포텐셜 스케줄링 방법 및 메시 노드 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070626 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091112 |
|
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: 20091124 |
|
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: 20091126 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4417799 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: 20121204 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131204 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |