JP4297347B2 - アドホック無線ネットワークの経路確立方法および無線ノード - Google Patents
アドホック無線ネットワークの経路確立方法および無線ノード Download PDFInfo
- Publication number
- JP4297347B2 JP4297347B2 JP2004044589A JP2004044589A JP4297347B2 JP 4297347 B2 JP4297347 B2 JP 4297347B2 JP 2004044589 A JP2004044589 A JP 2004044589A JP 2004044589 A JP2004044589 A JP 2004044589A JP 4297347 B2 JP4297347 B2 JP 4297347B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- relay
- route
- request message
- route request
- 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
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
・第1ポリシ:中継ノードが1ホップ前の無線ノードから自ノードに移った際に、送信元ノードと中継ノードとの距離が大きくなるほど中継確率を高くする。
・第2ポリシ:中継ノードが1ホップ前の無線ノードから自ノードに移った際に、宛先ノードと中継ノードとの距離が小さくなるほど中継確率を高くする。
・第3ポリシ:1ホップ前の無線ノードから自ノードまでの距離に比例して中継確率を高くする。
・第4ポリシ:送信元ノードから自ノードまでの距離に比例して中継確率を高くする。
・第5ポリシ:自ノードから宛先ノードまでの距離に比例して中継確率を低くする。
Claims (12)
- アドホック無線ネットワーク上で無線ノードが経路要求メッセージおよび経路応答メッセージを交換して経路情報を生成するアドホック無線ネットワークの経路確立方法において、
送信元ノードが経路要求メッセージを送信する手順と、
前記経路要求メッセージを受信した中継ノードが、復路の経路情報を登録する手順と、
前記中継ノードが自ノードの現在位置を検知する手順と、
前記中継ノードが、前記経路要求メッセージに登録されている位置情報と自ノードの現在位置とに基づいて、当該経路要求メッセージの中継許否を決定する手順と、
前記中継ノードが、中継を許可された経路要求メッセージに自ノードの現在位置を位置情報として登録し、ブロードキャストで中継する手順と、
前記経路要求メッセージを受信した宛先ノードが経路応答メッセージを返信する手順と、
前記経路応答メッセージを受信した中継ノードが、往路の経路情報を登録する手順とを含むことを特徴とするアドホック無線ネットワークの経路確立方法。 - 前記送信元ノードが自ノードの現在位置を検知する手順と、
前記送信元ノードが自ノードの現在位置および宛先ノードの位置情報を前記経路要求メッセージに登録する手順とを更に含み、
前記中継ノードは、受信した経路要求メッセージに登録されている送信元ノード、宛先ノードおよび1ホップ前の中継ノードの各位置情報と自ノードの現在位置とに基づいて中継許否を決定することを特徴とする請求項1に記載のアドホック無線ネットワークの経路確立方法。 - 前記中継ノードは、中継を許可された経路要求メッセージに登録されている1ホップ前の中継ノードの位置情報を自ノードの現在位置に更新することを特徴とする請求項1または2に記載のアドホック無線ネットワークの経路確立方法。
- 前記中継ノードは、1ホップ前の無線ノードと自ノードとの距離が大きいほど中継許可の確率を上昇させることを特徴とする請求項1に記載のアドホック無線ネットワークの経路確立方法。
- 前記中継ノードは、送信元ノードと1ホップ前の無線ノードとの距離に対する送信元ノードと自ノードとの距離の増分が大きいほど中継許可の確率を上昇させることを特徴とする請求項2に記載のアドホック無線ネットワークの経路確立方法。
- 前記中継ノードは、宛先ノードと1ホップ前の無線ノードとの距離に対する宛先ノードと自ノードとの距離の減分が大きいほど中継許可の確率を上昇させることを特徴とする請求項2に記載のアドホック無線ネットワークの経路確立方法。
- アドホック無線ネットワーク上で経路要求メッセージおよび経路応答メッセージを送受して経路情報を生成する無線ノードにおいて、
受信した経路要求メッセージおよび経路応答メッセージに基づいて経路情報を生成する手段と、
前記経路情報を記憶するルーティングテーブルと、
自ノードの現在位置を検知する手段と、
送信元ノードとして機能するための送信元機能部と、
中継ノードとして機能するための中継機能部と、
宛先ノードとして機能するための宛先機能部とを含み、
前記送信元機能部が、
経路要求メッセージを生成する手段を含み、
前記中継機能部が、
受信した経路要求メッセージに登録されている位置情報を抽出する手段と、
前記抽出した位置情報と自ノードの現在位置とに基づいて、当該経路要求メッセージの中継許否を決定する手段と、
前記中継の許可された経路要求メッセージに自ノードの現在位置を位置情報として登録し、ブロードキャストで中継する手段とを含み、
前記宛先機能部が、
受信した経路要求メッセージに対する経路応答メッセージを生成する手段を含むことを特徴とするアドホック無線ネットワークの無線ノード。 - 前記経路要求メッセージを生成する手段が、自ノードの現在位置を送信元ノードの位置情報として登録すると共に、宛先ノードの位置情報を登録し、
前記中継許否を決定する手段は、受信した経路要求メッセージに登録されている送信元ノード、宛先ノードおよび1ホップ前の中継ノードの各位置情報と自ノードの現在位置とに基づいて中継許否を決定することを特徴とする請求項7に記載のアドホック無線ネットワークの無線ノード。 - 前記中継の許可された経路要求メッセージに位置情報を登録する手段は、受信した経路要求メッセージに登録されている1ホップ前の中継ノードの位置情報を自ノードの現在位置に更新することを特徴とする請求項7に記載のアドホック無線ネットワークの無線ノード。
- 前記中継許否を決定する手段は、1ホップ前の無線ノードと自ノードとの距離が大きいほど中継許可の確率を上昇させることを特徴とする請求項7に記載のアドホック無線ネットワークの無線ノード。
- 前記中継許否を決定する手段は、送信元ノードと1ホップ前の無線ノードとの距離に対する送信元ノードと自ノードとの距離の増分が大きいほど中継許可の確率を上昇させることを特徴とする請求項8に記載のアドホック無線ネットワークの無線ノード。
- 前記中継許否を決定する手段は、宛先ノードと1ホップ前の無線ノードとの距離に対する宛先ノードと自ノードとの距離の減分が大きいほど、中継許可の確率を上昇させることを特徴とする請求項8に記載のアドホック無線ネットワークの無線ノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004044589A JP4297347B2 (ja) | 2004-02-20 | 2004-02-20 | アドホック無線ネットワークの経路確立方法および無線ノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004044589A JP4297347B2 (ja) | 2004-02-20 | 2004-02-20 | アドホック無線ネットワークの経路確立方法および無線ノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005236764A JP2005236764A (ja) | 2005-09-02 |
JP4297347B2 true JP4297347B2 (ja) | 2009-07-15 |
Family
ID=35019252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004044589A Expired - Fee Related JP4297347B2 (ja) | 2004-02-20 | 2004-02-20 | アドホック無線ネットワークの経路確立方法および無線ノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4297347B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007066668A1 (ja) * | 2005-12-07 | 2007-06-14 | Tokyo Denki University | 交換ノード、通信システム及び交換ノード制御方法 |
JP4335945B2 (ja) * | 2006-01-11 | 2009-09-30 | 三菱電機株式会社 | アドホック・ネットワーク・システムおよびそのノード装置 |
CN101047421B (zh) * | 2006-04-28 | 2011-12-07 | 华为技术有限公司 | 利用中继站实现移动通信的装置及方法 |
JP4645534B2 (ja) * | 2006-06-07 | 2011-03-09 | 株式会社デンソー | 通信装置、通信システム及びプログラム |
JP5072615B2 (ja) * | 2008-01-21 | 2012-11-14 | 株式会社Kddi研究所 | 無線ネットワーク構成方法および通信装置 |
JP6026910B2 (ja) * | 2013-02-08 | 2016-11-16 | 学校法人 関西大学 | 無線装置およびこれを備える無線通信システム |
JP6665793B2 (ja) * | 2017-01-17 | 2020-03-13 | 京セラドキュメントソリューションズ株式会社 | アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法 |
JP7003539B2 (ja) * | 2017-09-28 | 2022-01-20 | 京セラドキュメントソリューションズ株式会社 | アドホックネットワーク経路構築システム、ノード、センターノード及びアドホックネットワーク経路構築方法 |
JP7516159B2 (ja) * | 2020-08-11 | 2024-07-16 | 東芝テック株式会社 | 通信システム、通信装置及び通信方法 |
CN115103421B (zh) * | 2022-06-17 | 2024-06-04 | 电子科技大学 | 船舶自识别系统中基于aodv路由协议的消息中继方法 |
-
2004
- 2004-02-20 JP JP2004044589A patent/JP4297347B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005236764A (ja) | 2005-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Heissenbüttel et al. | BLR: beacon-less routing algorithm for mobile ad hoc networks | |
US7860049B2 (en) | Method for controlling communication route of wireless multi-hop network system and communication terminal | |
US20070266143A1 (en) | System and method for distributing proxying error information in wireless networks | |
US20070280174A1 (en) | Small Geographical Area Cell-based Dynamic Source Routing for Mobil Ad-hoc Networks | |
JP2012095235A (ja) | ノード局および冗長経路制御方法 | |
JP2007228083A (ja) | 通信ノード及びルーティング方法 | |
KR100645428B1 (ko) | 개인 통신무선 네트워크에서 라우팅 경로 설정 장치 및 방법 | |
JP2006314147A (ja) | 個人通信無線ネットワークにおけるルーティング経路設定システムおよびその方法 | |
JP4918900B2 (ja) | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム | |
JP4297347B2 (ja) | アドホック無線ネットワークの経路確立方法および無線ノード | |
Huang et al. | Coordinate-assisted routing approach to bypass routing holes in wireless sensor networks | |
US20080107033A1 (en) | Radio communication network capable of radio communication with reduced overhead | |
KR100555749B1 (ko) | 애드 혹 네트워크에서 데이터 전송 경로 설정 장치 및 방법 | |
JP4993185B2 (ja) | 無線通信システム | |
Cordero et al. | Enabling multihop communication in spontaneous wireless networks | |
JP4696318B2 (ja) | 無線装置およびそれを備えた無線通信ネットワーク | |
Mahajan et al. | Event driven dynamic path optimization for AODV in MANET | |
Chen et al. | SOM: spiral-fat-tree-based on-demand multicast protocol in a wireless ad-hoc network | |
JP4765997B2 (ja) | 通信ルート構築方法、及び通信端末装置 | |
KR101349061B1 (ko) | 무선 애드혹 네트워크에서의 라우팅 방법 | |
JP4107255B2 (ja) | アドホックネットワークにおける移動ノードの経路構築方法及びプログラム | |
JP2008211744A (ja) | 無線装置およびそれを備えた無線ネットワーク | |
Vodnala et al. | A Backbone based multicast routing protocol for route recovery in MANETs | |
Xing et al. | HAGR: Hole aware greedy routing for geometric ad hoc networks | |
Zapata | Shortcut detection and route repair in ad hoc networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070216 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090107 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090305 |
|
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: 20090401 |
|
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: 20090409 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150424 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |