JP2010011345A - 無線アドホック通信システム - Google Patents
無線アドホック通信システム Download PDFInfo
- Publication number
- JP2010011345A JP2010011345A JP2008171134A JP2008171134A JP2010011345A JP 2010011345 A JP2010011345 A JP 2010011345A JP 2008171134 A JP2008171134 A JP 2008171134A JP 2008171134 A JP2008171134 A JP 2008171134A JP 2010011345 A JP2010011345 A JP 2010011345A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- channel
- terminal
- wireless
- information
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/06—Hybrid resource partitioning, e.g. channel borrowing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
Abstract
【解決手段】受信専用の第1無線インターフェースと送信及び受信のための第2無線インターフェースを通して、他の端末と無線アドホック通信を行う端末は、通信エリアを第1の多角形状のセルに分割するとともに、セルを第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義する手段と;隣接するセル同士が同一の2つの無線チャネルの組にならないように、セルに前記無線チャネルの組として第1及び第2無線チャネルを割り当てる手段と;隣接セル間で接するサブセル同士は同一の送信チャネルであり、自端末が存在する自セル内の隣接する前記サブセル同士は異なる送信チャネルであるように、第1及び第2無線チャネルを設定する手段とを備える。
【選択図】図4
Description
まず、一実施の形態の無線アドホック通信システムにおいて適用するセル分割及びチャネル割当の原理について説明する。
能とするために、セルに割り当てるチャネルの組み合わせは、第1グループ:Ach,Bch、第2グループ:Bch,Cch、第3グループ:Cch,Achの3組とする。この3組のチャネルのグループを各セルにそれぞれ隣り合わないように配置する。
一実施の形態の無線アドホック通信システムを形成する無線端末(無線アドホック通信端末)MSの構成を示す図5を参照すると、無線LAN(1)1及び無線LAN(2)2は、受信専用の第1無線インターフェースと送信及び受信のための第2無線インターフェースとであり、通信制御部3から受け取ったパケットを無線LANフレームに変換して送信すると共に、他の端末からのパケットを受信するLANカードである。通信制御部3は、上位レイヤから受け取ったパケットをルーティング情報に基づいて、無線LAN(1)1または無線LAN(2)2に振り分ける。また、通信制御部3は無線LAN(1)1及び無線LAN(2)2で受信したパケットを上位レイヤに受け渡す。
らの情報に基づいて、位置測位を行ったり、外部から端末位置を入力するためのインターフェースである。位置情報記憶部5は位置情報取得部4で取得した位置情報を記憶する。セル情報通知部6は、受信した他の端末からのセル情報要求に応答して、セル情報記憶部
8から読み出したセル情報を通信制御部3を介して他端末宛に送信する。
次に、図5に示す構成を採る無線端末MSにおいて実行される処理について、関連図を併せ参照して説明する。
自端末のチャネル設定を行うために、自端末が所属するセルの基準点の位置及び割当チャネルを用いる。また、他のセルとの相互接続性を保証するために、つまり隣接するサブセル同士の送信チャネルを同じにするために、割当チャネルは第1チャネル及び第2チャネルが明確に指定されている必要がある。
端末のチャネル設定に必要な情報は、既にチャネル設定済みの周辺の端末から取得する。具体的には、図10に示すように、チャネル未設定の端末は、まず自端末の位置情報の取得を行い(100)、使用チャネルを変更しながら、セル情報要求のパケットをブロードキャストする(101)。このセル情報要求を受信したチャネル設定済みの端末におけるセル情報通知部6及びセル情報記憶部8は、自端末内に記憶しているセル情報をチャネル未設定の端末に通知する(102)。
択した自セルの基準点に基づいて、上述した処理(2)の手順でチャネルの設定を行い(104)、セル情報を更新して記憶する(105)。これにより、チャネル設定が完了する。この後、周辺のチャネル未設定の端末からセル情報要求を受信した場合は、自端末内に記憶されている更新されたセル情報を通知する。
上記処理(4)で説明したセル情報を通知時の状態のまま保存した場合、図11に示すような、自セルG0と、自セルG0を中心とした周辺の6セルG1−G6との情報になっておらず、他の端末からのセル情報要求に応じて、このままのセル情報をセル情報通知部6から通知した場合、その端末の本来所属するセルの情報が含まれない可能性がある。そこで、受け取ったセル情報を自セルG’0と自セルを中心とした周辺の6セルG’1−G’6との情報に更新する必要がある。
な基準点更新のイメージを図12に示す。
G0=1(Ach,Bch)であり、
G’0=2(Cch,Ach)のとき、
Δg=2−1=1
G’1=G1(2)+1=3(Bch,Cch)
G’2=G2(3)+1=4mod3=1(Ach,Bch)
G’3=G3(2)+1=3(Bch,Cch)
G’4=G4(3)+1=4mod3=1(Ach,Bch)
G’5=G5(2)+1=3(Bch,Cch)
G’6=G6(3)+1=4mod3=1(Ach,Bch)
[変形例]
上述した一実施の形態における無線アドホック通信システムを形成する無線端末MSは、複数の無線周波数チャネルを使用することで説明したが、図13に示すように、これを複数の無線時間チャネルに置き換えて実施することが可能であることは、当業者であれば容易に理解できると考えられる。
上述した一実施の形態における処理はコンピュータで実行可能なプログラムとして提供され、CD−ROMやフレキシブルディスクなどの記録媒体、さらには通信回線を経て提供可能である。
1 無線LAN(1)1
2 無線LAN(2)2
3 通信制御部
4 位置情報取得部
5 位置情報記憶部
6 セル情報通知部
7 セル情報取得部
8 セル情報記憶部
9 自セル基準点設定部
10 自セル基準点情報記憶部
11 チャネル設定部
12 セル情報更新部
Claims (7)
- 受信専用の第1無線インターフェースと送信及び受信のための第2無線インターフェースを通して、他の端末と無線アドホック通信を行う端末であって;
通信エリアを第1の多角形状のセルに分割するとともに、前記セルを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義する手段と;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルに前記無線チャネルの組として第1及び第2無線チャネルを割り当てる手段と;
前記隣接セル間で接するサブセル同士は同一の送信チャネルであり、自端末が存在する自セル内の隣接する前記サブセル同士は異なる送信チャネルであるように、前記第1及び第2無線チャネルを設定する手段と;
を備える無線アドホック通信端末。 - 前記自端末が存在する自セルの基準点情報及び割当チャネル情報に基づいて、前記第1及び第2無線インターフェースの使用チャネルを前記第1無線チャネル及び前記第2無線チャネルに設定し、前記自端末の端末位置情報を、基準点を極とし、前記基準点を通る第1方向軸を始線とし、かつ前記基準点からの距離及び前記第1方向軸からの角度を含む円極座標情報に変換し、前記円極座標情報に基づく判定結果に応じて、前記第1無線チャネル及び前記第2無線チャネルが交互に配置されるように、前記送信チャネルを前記自端末に割り当てる手段を更に備える
請求項1記載の無線アドホック通信端末。 - セル情報を記憶する手段を更に備え、
前記セル情報は、前記自セルとその周辺の複数の隣接セルとの情報を含み、セル毎に、前記基準点情報及び前記割当チャネル情報が対応付けられ、
前記割当チャネル情報は、前記第1無線チャネル、前記第2無線チャネル、及びチャネルグループ番号から構成されている
請求項2記載の無線アドホック通信端末。 - 前記他の端末から前記セル情報を取得するとき、セル情報要求信号をブロードキャストし、前記他の端末から通知された前記セル情報及び前記自端末で記憶している前記端末位置情報に基づいて、前記自セルの前記基準点情報を選択し、選択した前記基準点情報に基づいて、前記送信チャネルの割当処理を実行して、前記セル情報を更新する手段を更に備える
請求項3記載の無線アドホック通信端末。 - 前記セル情報を更新する手段は、元の中心セルの基準点から前記自セルの基準点までの変化量を計算し、計算されたこの変化量に基づいて前記隣接セルの基準点をそれぞれずらし、前記元の中心セルの前記チャネルグループ番号G0と、前記自端末が現在存在するセルのチャネルグループ番号G’0との差分Δgを計算し、更に計算G’n=Gn+Δg(mod・X)(ここで、Xはチャネルグループ数)を実行し、前記隣接セルの割当チャネルの新たなチャネルグループ番号G’nを決定する
請求項4記載の無線アドホック通信端末。 - 受信専用の第1無線インターフェースと送信及び受信のための第2無線インターフェースを通して、他の端末と無線アドホック通信を行う端末が、
通信エリアを第1の多角形状のセルに分割するとともに、前記セルを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義するステップと;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルに前記無線チャネルの組として第1及び第2無線チャネルを割り当てるステップと;
前記隣接セル間で接するサブセル同士は同一の送信チャネルであり、自端末が存在する自セル内の隣接する前記サブセル同士は異なる送信チャネルであるように、前記第1及び第2無線チャネルを設定するステップと;
を実行する方法。 - 受信専用の第1無線インターフェースと送信及び受信のための第2無線インターフェースを通して、他の端末と無線アドホック通信を行う端末に、
通信エリアを第1の多角形状のセルに分割するとともに、前記セルを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義するステップと;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルに前記無線チャネルの組として第1及び第2無線チャネルを割り当てるステップと;
前記隣接セル間で接するサブセル同士は同一の送信チャネルであり、自端末が存在する自セル内の隣接する前記サブセル同士は異なる送信チャネルであるように、前記第1及び第2無線チャネルを設定するステップと;
を実行させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008171134A JP5320859B2 (ja) | 2008-06-30 | 2008-06-30 | 無線アドホック通信システム |
EP09154324A EP2141945A3 (en) | 2008-06-30 | 2009-03-04 | Channel allocation to cells in a wireless ad hoc communication system |
US12/398,771 US8675619B2 (en) | 2008-06-30 | 2009-03-05 | Wireless ad hoc communication system |
CN200910129110.7A CN101621856B (zh) | 2008-06-30 | 2009-03-25 | 无线自组织通信系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008171134A JP5320859B2 (ja) | 2008-06-30 | 2008-06-30 | 無線アドホック通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010011345A true JP2010011345A (ja) | 2010-01-14 |
JP5320859B2 JP5320859B2 (ja) | 2013-10-23 |
Family
ID=40793213
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008171134A Expired - Fee Related JP5320859B2 (ja) | 2008-06-30 | 2008-06-30 | 無線アドホック通信システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US8675619B2 (ja) |
EP (1) | EP2141945A3 (ja) |
JP (1) | JP5320859B2 (ja) |
CN (1) | CN101621856B (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9075603B2 (en) * | 2010-01-25 | 2015-07-07 | Samsung Electronics Co., Ltd. | Method and apparatus for waking device from power save mode |
FR2983668B1 (fr) * | 2011-12-02 | 2014-06-27 | Thales Sa | Procede de communication dans un reseau ad hoc, station emettrice/receptrice et programme d'ordinateur associes |
US9769779B2 (en) * | 2012-05-14 | 2017-09-19 | Hitachi, Ltd. | Radio base station, radio communication network system, and communication control method |
EP3761518A1 (en) * | 2013-07-11 | 2021-01-06 | Interdigital Patent Holdings, Inc. | Method and apparatus for supporting sectorization coordination |
US9445285B2 (en) * | 2013-10-15 | 2016-09-13 | Alcatel Lucent | Interference alignment for transmitter/receiver pairs in wireless communication systems |
US10517100B2 (en) | 2014-12-08 | 2019-12-24 | Kabushiki Kaisha Toshiba | Radio resource allocation in a wireless communication network |
CN107800472B (zh) * | 2017-11-23 | 2019-10-22 | 中国空间技术研究院 | 一种卫星网络中的基于资源预留的切换控制方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004523942A (ja) * | 2000-12-08 | 2004-08-05 | ハリス ブロードバンド ワイヤレス アクセス,インコーポレイテッド | ワイヤレス通信システムにおけるセクタ化セルパターンによる周波数再使用のためのシステムおよび方法 |
US20050003763A1 (en) * | 2003-07-03 | 2005-01-06 | Rotani, Inc. | Methods and apparatus for high throughput multiple radio wireless cells and networks |
JP2006311409A (ja) * | 2005-05-02 | 2006-11-09 | Toyota Motor Corp | 無線通信装置および無線通信方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6377636B1 (en) * | 1999-11-02 | 2002-04-23 | Iospan Wirless, Inc. | Method and wireless communications system using coordinated transmission and training for interference mitigation |
US6879574B2 (en) * | 2002-06-24 | 2005-04-12 | Nokia Corporation | Mobile mesh Ad-Hoc networking |
CN1194566C (zh) * | 2002-11-13 | 2005-03-23 | 大唐移动通信设备有限公司 | 一种组建时分双工的自组织移动通信系统的方法 |
US20040163008A1 (en) * | 2003-02-19 | 2004-08-19 | Kim Roy Moon | Remote system management and operation services in a computer network |
JP2005101716A (ja) | 2003-09-22 | 2005-04-14 | Keio Gijuku | 通信チャネルの割当方法および割当装置、無線通信装置 |
US20060215611A1 (en) * | 2003-06-05 | 2006-09-28 | Masao Nakagawa | Radio communication apparatus, radio communication method, communication channel assigning method and assigning apparatus |
JP2005303828A (ja) | 2004-04-14 | 2005-10-27 | Ntt Docomo Inc | 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法 |
US7720086B2 (en) * | 2007-03-19 | 2010-05-18 | Microsoft Corporation | Distributed overlay multi-channel media access control for wireless ad hoc networks |
-
2008
- 2008-06-30 JP JP2008171134A patent/JP5320859B2/ja not_active Expired - Fee Related
-
2009
- 2009-03-04 EP EP09154324A patent/EP2141945A3/en not_active Withdrawn
- 2009-03-05 US US12/398,771 patent/US8675619B2/en not_active Expired - Fee Related
- 2009-03-25 CN CN200910129110.7A patent/CN101621856B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004523942A (ja) * | 2000-12-08 | 2004-08-05 | ハリス ブロードバンド ワイヤレス アクセス,インコーポレイテッド | ワイヤレス通信システムにおけるセクタ化セルパターンによる周波数再使用のためのシステムおよび方法 |
US20050003763A1 (en) * | 2003-07-03 | 2005-01-06 | Rotani, Inc. | Methods and apparatus for high throughput multiple radio wireless cells and networks |
JP2006311409A (ja) * | 2005-05-02 | 2006-11-09 | Toyota Motor Corp | 無線通信装置および無線通信方法 |
Also Published As
Publication number | Publication date |
---|---|
US8675619B2 (en) | 2014-03-18 |
EP2141945A2 (en) | 2010-01-06 |
CN101621856B (zh) | 2013-10-09 |
EP2141945A3 (en) | 2010-02-17 |
CN101621856A (zh) | 2010-01-06 |
US20090323654A1 (en) | 2009-12-31 |
JP5320859B2 (ja) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5320859B2 (ja) | 無線アドホック通信システム | |
US8761125B2 (en) | Scalable wireless mesh networks | |
JP5228059B2 (ja) | セル間の資源のコーディネーション方法 | |
JP4680046B2 (ja) | 動的チャネル割当方法及び動的チャネル割当装置 | |
KR20090035663A (ko) | 무선 네트워크의 노드 사이에서 이동 ad-hoc 네트워크(manet)와 포인트 투 멀티포인트(pmp) 통신의 지원 | |
US20140334435A1 (en) | Systems and Methods for Scalable Device-to-Device Discovery via Device Grouping | |
Ali et al. | A Survey of MAC Protocols Design Strategies and Techniques in Wireless Ad Hoc Networks. | |
Wu et al. | An efficient multi‐hop broadcast protocol for emergency messages dissemination in VANETS | |
JP5646017B2 (ja) | 中継通信方法および機器 | |
TW201536089A (zh) | 用於一無線通訊系統之裝置對裝置使用者裝置及其資源排程方法 | |
CN112423239B (zh) | 广播的方法、装置和系统 | |
JP5826410B2 (ja) | 無線通信システム、シンクノードおよび無線通信方法 | |
EP4106459A1 (en) | On demand data delivery in a wireless network | |
JP2005079985A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
US20060165193A1 (en) | Method for transmitting signals in a radio communication system | |
CN112637789B (zh) | Vhf、uhf段融合智能自组网方法 | |
JP2019140465A (ja) | 無線通信システム、無線通信制御方法、移動端末装置、基地局装置、及び、制御装置 | |
WO2016157440A1 (ja) | 周波数割当て装置、管理装置、無線親局、無線端末、通信システムおよび周波数割当て方法 | |
US11765642B2 (en) | Manet network management | |
US20210167929A1 (en) | Communication device | |
JP2007235828A (ja) | 自律分散周波数割当方法 | |
Ulukan et al. | Angular MAC protocol with location based scheduling for wireless ad hoc networks | |
US20230180272A1 (en) | User device, base station device, communication method, and computer-readable storage medium | |
Masilamani et al. | Scheduled channel access using geographical classification | |
Zheng et al. | Group-mobility-aware spectrum management for future digital battlefields |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110315 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121128 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130115 |
|
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: 20130618 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130701 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |