JP4683488B2 - アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム - Google Patents
アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム Download PDFInfo
- Publication number
- JP4683488B2 JP4683488B2 JP2006059905A JP2006059905A JP4683488B2 JP 4683488 B2 JP4683488 B2 JP 4683488B2 JP 2006059905 A JP2006059905 A JP 2006059905A JP 2006059905 A JP2006059905 A JP 2006059905A JP 4683488 B2 JP4683488 B2 JP 4683488B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless
- station
- radio
- stations
- adjacent
- 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)
- Radio Relay Systems (AREA)
Description
(1)隣接無線局間でHelloメッセージを定期的に交換することにより、隣接無線局のローカルリンク情報を取得する。
(2)取得したローカルリンク情報に基づいて周辺のネットワークトポロジを導出し、「NP完全」クラスの問題を解くことによって、MPR集合を導出する。
(3)MPR集合を含めたHelloメッセージを更に交換する。
このようなシーケンスによって、必要最小限の数の中継無線局しか、パケットをフラッディングしないようにすることができる。
無線局は、異なる無線通信方式の複数の無線通信部を有しており、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択するステップを有することを特徴とする。
第1の無線局が、マルチポイントリレー集合を含むHelloメッセージを送信するステップと、
第2及び第3の無線局が、受信したHelloメッセージからマルチポイントリレー集合を取得するステップと、
第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信するステップとを有することも好ましい。
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択する最適経路選択手段と
を有することを特徴とする。
マルチポイントリレー集合を含むHelloメッセージを送信するHelloメッセージ送信手段と、
Helloメッセージを受信し、マルチポイントリレー集合を取得するHelloメッセージ受信手段と、
マルチポイントリレー集合に応じて、第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信する中継手段と
を有することも好ましい。
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択する最適経路選択手段と
してコンピュータを機能させることを特徴とする。
マルチポイントリレー集合を含むHelloメッセージを送信するHelloメッセージ送信手段と、
Helloメッセージを受信し、マルチポイントリレー集合を取得するHelloメッセージ受信手段と、
マルチポイントリレー集合に応じて、第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信する中継手段と
してコンピュータを機能させることも好ましい。
(1)リンク集合
(2)隣接無線局集合
(3)2ホップ隣接無線局のリンク集合
(4)MPR集合
(5)MPRセレクタ集合
101 第1の無線通信部
102 第2の無線通信部
103 中継部
104 Helloメッセージ受信部
105 ローカルリンク情報蓄積部
106 最適経路選択部
107 Helloメッセージ送信部
Claims (9)
- 複数の無線局によって構成されたアドホックネットワークにおける送信元無線局の中継無線局選択方法であって、
無線局は、異なる無線通信方式の複数の無線通信部を有しており、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択するステップを有することを特徴とする送信元無線局の中継無線局選択方法。 - 前記マルチポイントリレー集合となる第2の無線局は、OLSR(Optimized Link State Routing)プロトコルに基づいて選択されることを特徴とする請求項1に記載の送信元無線局の中継無線局選択方法。
- 第1の無線局が、前記マルチポイントリレー集合を含むHelloメッセージを送信するステップと、
第2及び第3の無線局が、受信した前記Helloメッセージから前記マルチポイントリレー集合を取得するステップと、
第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信するステップと
を有することを特徴とする請求項1又は2に記載の送信元無線局の中継無線局選択方法。 - アドホックネットワークにおける無線局において、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択する最適経路選択手段と
を有することを特徴とする無線局。 - 前記最適経路選択手段は、マルチポイントリレー集合となる第2の無線局を、OLSR(Optimized Link State Routing)プロトコルに基づいて選択することを特徴とする請求項4に記載の無線局。
- 前記マルチポイントリレー集合を含むHelloメッセージを送信するHelloメッセージ送信手段と、
前記Helloメッセージを受信し、前記マルチポイントリレー集合を取得するHelloメッセージ受信手段と、
前記マルチリレーポイント集合に応じて、第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信する中継手段と
を有することを特徴とする請求項4又は5に記載の無線局。 - アドホックネットワークにおける無線局に搭載されたコンピュータを機能させるプログラムにおいて、
異なる無線通信方式の複数の無線通信手段を有し、
送信元となる第1の無線局と第1の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第2の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第1の経路と、
送信元となる第1の無線局と第2の無線通信方式によって隣接する第2の無線局集合と、第2の無線局と第1の無線通信方式により隣接し且つ第1の無線局とは隣接しない第3の無線局集合とについて、全ての第3の無線局へパケットを転送可能であり、且つ、第2の無線局が少なくなるように該第2の無線局を選択する第2の経路とについて、
マルチポイントリレー集合となる第2の無線局の数が少ない方の第1の経路又は第2の経路を選択する最適経路選択手段と
してコンピュータを機能させることを特徴とする無線局用のプログラム。 - 前記最適経路選択手段は、マルチポイントリレー集合となる第2の無線局を、OLSR(Optimized Link State Routing)プロトコルに基づいて選択するようにコンピュータを機能させることを特徴とする請求項7に記載の無線局用のプログラム。
- 前記マルチポイントリレー集合を含むHelloメッセージを送信するHelloメッセージ送信手段と、
前記Helloメッセージを受信し、前記マルチポイントリレー集合を取得するHelloメッセージ受信手段と
前記マルチリレーポイント集合に応じて、第1又は第2の無線通信方式によって受信されたパケットを、第2又は第1の無線通信方式によって再送信する中継手段と
してコンピュータを機能させることを特徴とする請求項7又は8に記載の無線局用のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006059905A JP4683488B2 (ja) | 2006-03-06 | 2006-03-06 | アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006059905A JP4683488B2 (ja) | 2006-03-06 | 2006-03-06 | アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007243328A JP2007243328A (ja) | 2007-09-20 |
JP4683488B2 true JP4683488B2 (ja) | 2011-05-18 |
Family
ID=38588452
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006059905A Expired - Fee Related JP4683488B2 (ja) | 2006-03-06 | 2006-03-06 | アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4683488B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4918900B2 (ja) * | 2007-09-13 | 2012-04-18 | 日本電気株式会社 | 無線マルチホップネットワーク、ノード、マルチキャスト経路制御方法及びプログラム |
US20090168693A1 (en) * | 2007-12-31 | 2009-07-02 | Richard Roberts | Techniques for the operation of multiple classes of devices in a wireless personal area network |
JP5322481B2 (ja) * | 2008-04-07 | 2013-10-23 | キヤノン株式会社 | 通信システム、通信装置、及びデータ伝送方法 |
JP5146066B2 (ja) * | 2008-04-14 | 2013-02-20 | 横河電機株式会社 | 無線制御システム |
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 |
KR101062317B1 (ko) | 2010-10-28 | 2011-09-06 | 삼성탈레스 주식회사 | Olsr 프로토콜에서 데이터의 효율적인 전송을 위한 멀티포인트 릴레이 이동 단말 선정 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005168020A (ja) * | 2004-11-30 | 2005-06-23 | Nec Corp | 無線マルチホップネットワークの通信経路制御方法及び通信端末 |
JP2005278044A (ja) * | 2004-03-26 | 2005-10-06 | Hitachi Ltd | アドホックネットワークにおける共通鍵共有方法、無線通信端末装置 |
JP2007104629A (ja) * | 2005-09-06 | 2007-04-19 | Advanced Telecommunication Research Institute International | 無線通信ネットワークシステム |
-
2006
- 2006-03-06 JP JP2006059905A patent/JP4683488B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005278044A (ja) * | 2004-03-26 | 2005-10-06 | Hitachi Ltd | アドホックネットワークにおける共通鍵共有方法、無線通信端末装置 |
JP2005168020A (ja) * | 2004-11-30 | 2005-06-23 | Nec Corp | 無線マルチホップネットワークの通信経路制御方法及び通信端末 |
JP2007104629A (ja) * | 2005-09-06 | 2007-04-19 | Advanced Telecommunication Research Institute International | 無線通信ネットワークシステム |
Also Published As
Publication number | Publication date |
---|---|
JP2007243328A (ja) | 2007-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Katti et al. | XORs in the air: Practical wireless network coding | |
US8411567B2 (en) | Swarm intelligence based methods to enable cooperative communication in a mesh network | |
JP4214960B2 (ja) | 無線通信ネットワークシステム | |
JP4783839B2 (ja) | 通信ネットワークにおけるスループットを増加させるための方法および装置 | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
JP4683488B2 (ja) | アドホックネットワークにおける送信元無線局の中継無線局選択方法、無線局及びプログラム | |
KR101214532B1 (ko) | 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법 | |
Scheuermann et al. | Near-optimal co-ordinated coding in wireless multihop networks | |
Nomikos et al. | Relay selection for buffer-aided non-orthogonal multiple access networks | |
Yan et al. | Opportunistic network coding based cooperative retransmissions in D2D communications | |
Kok et al. | Improving network coding in wireless ad hoc networks | |
CN107509226A (zh) | 一种有选择传输的路由寻址方法及装置 | |
JP2011055394A (ja) | 無線通信装置及び無線通信プログラム | |
KR100755709B1 (ko) | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 | |
KR101762696B1 (ko) | 이동 애드혹 네트워크에서 목적지 개시 기반 플러딩을 이용한 경로 유지관리 프로토콜 | |
Bano et al. | Probabilistic broadcasting Protocol in ad hoc network and its advancement: a Review | |
KR20130015800A (ko) | 무선 메쉬 네트워크에서의 다중 경로 QoS 라우팅 방법 | |
KR101293159B1 (ko) | 무선 애드혹 네트워크에서의 브로트캐스트 패킷 전송 방법 및 장치, 및 브로드캐스트 패킷 송수신 시스템 | |
Ingelrest et al. | Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks. | |
Yamamoto et al. | Distributed retransmission method using neighbor terminals for ad hoc networks | |
KR101195811B1 (ko) | 에드-혹 네트워크에서 방송 데이터 선택적 재전송 방법 | |
Murugesan et al. | Reliable and efficient algorithm for broadcasting in asymmetric mobile ad hoc networks | |
CN112039787B (zh) | 一种基于交叠区域最小化的广播路由方法 | |
Mirza et al. | Cross-layer multipath multichannel MAC protocol for MANETs | |
Kano et al. | Route switching protocol for network coding 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: 20080819 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110124 |
|
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: 20110203 |
|
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: 20110203 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140218 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4683488 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |