JP5320859B2 - 無線アドホック通信システム - Google Patents
無線アドホック通信システム Download PDFInfo
- Publication number
- JP5320859B2 JP5320859B2 JP2008171134A JP2008171134A JP5320859B2 JP 5320859 B2 JP5320859 B2 JP 5320859B2 JP 2008171134 A JP2008171134 A JP 2008171134A JP 2008171134 A JP2008171134 A JP 2008171134A JP 5320859 B2 JP5320859 B2 JP 5320859B2
- Authority
- JP
- Japan
- Prior art keywords
- wireless
- cell
- channel
- hoc communication
- communication terminal
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
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 (6)
- 2つの無線インターフェースを備え、前記2つの無線インターフェースを通して、他の端末と無線アドホック通信を行う無線アドホック通信端末であって;
通信エリアを第1の多角形状の複数のセルに分割するとともに、前記セルのそれぞれを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義する手段と;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルのそれぞれにおいて、前記無線アドホック通信端末が前記セルに存在するとき、前記無線アドホック通信端末の前記2つの無線インターフェースに設定するための前記2つの無線チャネルとして、互に干渉しない3つの無線チャネルの内の前記2つの無線チャネルを前記セルに割り当てる手段と;
前記無線アドホック通信端末が存在する前記セルに割り当てた前記2つの無線チャネルの内から、前記無線アドホック通信端末が存在する前記セルにおける1つのサブセルに隣接する他のセルに割り当てられる前記2つの無線チャネルのうちのいずれかと同一の無線チャネルを前記無線アドホック通信端末の送信チャネルに設定する手段と;
前記無線アドホック通信端末が存在する前記セルの基準点情報及び割当チャネル情報の双方に基づいて、前記2つの無線インターフェースとしての第1無線インターフェース及び第2無線インターフェースの使用チャネルを前記2つの無線チャネルとしての第1無線チャネル及び第2無線チャネルに設定し、前記無線アドホック通信端末の端末位置情報を、基準点を極とし、前記基準点を通る第1方向軸を始線とし、かつ前記基準点からの距離及び前記第1方向軸からの角度を含む円極座標情報に変換し、前記円極座標情報に基づく端末位置の判定結果に応じて、前記第1無線チャネル及び前記第2無線チャネルが前記隣接するサブセルに交互に配置される条件を維持して、前記送信チャネルを前記無線アドホック通信端末に割り当てる手段と;
を備える無線アドホック通信端末。 - セル情報を記憶する手段を更に備え、
前記セル情報は、前記セルと前記セルの周辺の複数の隣接セルとの情報を含み、セル毎に、前記基準点情報及び前記割当チャネル情報が対応付けられ、
前記割当チャネル情報は、前記第1無線チャネル、前記第2無線チャネル、及びチャネ
ルグループ番号から構成されている
請求項1記載の無線アドホック通信端末。 - チャネル未設定端末である前記無線アドホック通信端末がチャネル設定済み端末である前記他の端末から前記セル情報を取得するとき、セル情報要求信号をブロードキャストし、前記他の端末から通知された前記セル情報及び前記無線アドホック通信端末で記憶している前記端末位置情報に基づいて、前記セルの前記基準点情報を選択し、選択した前記基準点情報に基づいて、前記送信チャネルの割当処理を実行して、前記セル情報を更新する手段を更に備える
請求項2記載の無線アドホック通信端末。 - 前記セル情報を更新する手段は、元の中心セルの基準点から前記無線アドホック通信端末が現在存在するセルの基準点までの変化量を計算し、計算されたこの変化量に基づいて前記隣接セルの基準点をそれぞれずらし、前記元の中心セルの前記チャネルグループ番号G0と、前記無線アドホック通信端末が現在存在するセルのチャネルグループ番号G’0との差分Δgを計算し、更に計算G’n=Gn+Δg(mod・X)を実行し、前記隣接セルの割当チャネルの新たなチャネルグループ番号G’nを決定する、ここで、Xはチャネルグループ数を示し、Gnは前記隣接セルの割当チャネルの元のチャネルグループ番号を示す
請求項3記載の無線アドホック通信端末。 - 2つの無線インターフェースを備え、前記2つの無線インターフェースを通して、他の端末と無線アドホック通信を行う無線アドホック通信端末が、
通信エリアを第1の多角形状の複数のセルに分割するとともに、前記セルのそれぞれを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義するステップと;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルのそれぞれにおいて、前記無線アドホック通信端末が前記セルに存在するとき、前記無線アドホック通信端末の前記2つの無線インターフェースに設定するための前記2つの無線チャネルとして、互に干渉しない3つの無線チャネルの内の前記2つの無線チャネルを前記セルに割り当てるステップと;
前記無線アドホック通信端末が存在する前記セルに割り当てた前記2つの無線チャネルの内から、前記無線アドホック通信端末が存在する前記セルにおける1つのサブセルに隣接する他のセルに割り当てられる前記2つの無線チャネルのうちのいずれかと同一の無線チャネルを前記無線アドホック通信端末の送信チャネルに設定するステップと;
前記無線アドホック通信端末が存在する前記セルの基準点情報及び割当チャネル情報の双方に基づいて、前記2つの無線インターフェースとしての第1無線インターフェース及び第2無線インターフェースの使用チャネルを前記2つの無線チャネルとしての第1無線チャネル及び第2無線チャネルに設定し、前記無線アドホック通信端末の端末位置情報を、基準点を極とし、前記基準点を通る第1方向軸を始線とし、かつ前記基準点からの距離及び前記第1方向軸からの角度を含む円極座標情報に変換し、前記円極座標情報に基づく端末位置の判定結果に応じて、前記第1無線チャネル及び前記第2無線チャネルが前記隣接するサブセルに交互に配置される条件を維持して、前記送信チャネルを前記無線アドホック通信端末に割り当てるステップと;
を実行する方法。 - 2つの無線インターフェースを備え、前記2つの無線インターフェースを通して、他の端末と無線アドホック通信を行う無線アドホック通信端末に、
通信エリアを第1の多角形状の複数のセルに分割するとともに、前記セルのそれぞれを前記第1の多角形状とは異なる第2の多角形状の複数のサブセルに分割するように定義す
るステップと;
隣接するセル同士が同一の2つの無線チャネルの組にならないように、前記セルのそれぞれにおいて、前記無線アドホック通信端末が前記セルに存在するとき、前記無線アドホック通信端末の前記2つの無線インターフェースに設定するための前記2つの無線チャネルとして、互に干渉しない3つの無線チャネルの内の前記2つの無線チャネルを前記セルに割り当てるステップと;
前記無線アドホック通信端末が存在する前記セルに割り当てた前記2つの無線チャネルの内から、前記無線アドホック通信端末が存在する前記セルにおける1つのサブセルに隣接する他のセルに割り当てられる前記2つの無線チャネルのうちのいずれかと同一の無線チャネルを前記無線アドホック通信端末の送信チャネルに設定するステップと;
前記無線アドホック通信端末が存在する前記セルの基準点情報及び割当チャネル情報の双方に基づいて、前記2つの無線インターフェースとしての第1無線インターフェース及び第2無線インターフェースの使用チャネルを前記2つの無線チャネルとしての第1無線チャネル及び第2無線チャネルに設定し、前記無線アドホック通信端末の端末位置情報を、基準点を極とし、前記基準点を通る第1方向軸を始線とし、かつ前記基準点からの距離及び前記第1方向軸からの角度を含む円極座標情報に変換し、前記円極座標情報に基づく端末位置の判定結果に応じて、前記第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 JP2010011345A (ja) | 2010-01-14 |
JP5320859B2 true 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 |
JP5851025B2 (ja) * | 2012-05-14 | 2016-02-03 | 株式会社日立製作所 | 無線基地局、無線通信ネットワークシステム、及び通信制御方法 |
TWI665883B (zh) * | 2013-07-11 | 2019-07-11 | 內數位專利控股公司 | 支援分區化協調方法及裝置 |
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 | 中国空间技术研究院 | 一种卫星网络中的基于资源预留的切换控制方法及*** |
Family Cites Families (11)
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 |
JP2004523942A (ja) * | 2000-12-08 | 2004-08-05 | ハリス ブロードバンド ワイヤレス アクセス,インコーポレイテッド | ワイヤレス通信システムにおけるセクタ化セルパターンによる周波数再使用のためのシステムおよび方法 |
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 | 通信チャネルの割当方法および割当装置、無線通信装置 |
WO2004110091A1 (ja) | 2003-06-05 | 2004-12-16 | Keio University | 無線通信装置、無線通信方法、通信チャネルの割当方法および割当装置 |
US7302278B2 (en) * | 2003-07-03 | 2007-11-27 | Rotani, Inc. | Method and apparatus for high throughput multiple radio sectorized wireless cell |
JP2005303828A (ja) | 2004-04-14 | 2005-10-27 | Ntt Docomo Inc | 無線ブリッジ、無線通信システム、およびパケット転送経路へのリソース割当制御方法 |
JP2006311409A (ja) * | 2005-05-02 | 2006-11-09 | Toyota Motor Corp | 無線通信装置および無線通信方法 |
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
Also Published As
Publication number | Publication date |
---|---|
EP2141945A2 (en) | 2010-01-06 |
JP2010011345A (ja) | 2010-01-14 |
CN101621856B (zh) | 2013-10-09 |
CN101621856A (zh) | 2010-01-06 |
US20090323654A1 (en) | 2009-12-31 |
EP2141945A3 (en) | 2010-02-17 |
US8675619B2 (en) | 2014-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5320859B2 (ja) | 無線アドホック通信システム | |
US8761125B2 (en) | Scalable wireless mesh networks | |
US7580382B1 (en) | System and method for distributed channelized group formation in a mobile wireless communication network | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
JP5228059B2 (ja) | セル間の資源のコーディネーション方法 | |
CN110248416B (zh) | 一种远距离tdma移动自组织网络中的分布式动态时隙分配方法 | |
CN107979872B (zh) | 基于定向天线的多频时分多址接入***和方法 | |
JP4680046B2 (ja) | 動的チャネル割当方法及び動的チャネル割当装置 | |
KR20090035663A (ko) | 무선 네트워크의 노드 사이에서 이동 ad-hoc 네트워크(manet)와 포인트 투 멀티포인트(pmp) 통신의 지원 | |
WO2017219863A1 (zh) | 电子设备、用于电子设备的方法和信息处理设备 | |
US10785697B2 (en) | Systems and methods for establishing and managing communication in a mobile ad-hoc network | |
JP5646017B2 (ja) | 中継通信方法および機器 | |
CN112423239B (zh) | 广播的方法、装置和*** | |
CN109644469B (zh) | 用于分配无线资源的设备和方法 | |
US11736217B2 (en) | On demand data delivery in a wireless network | |
CN112637789B (zh) | Vhf、uhf段融合智能自组网方法 | |
WO2016157440A1 (ja) | 周波数割当て装置、管理装置、無線親局、無線端末、通信システムおよび周波数割当て方法 | |
US20210167929A1 (en) | Communication device | |
EP4224938A1 (en) | Manet network management | |
JP4276150B2 (ja) | 無線パケット通信システムの周波数チャネル選択方法および無線パケット通信装置 | |
Ulukan et al. | Angular MAC protocol with location based scheduling for wireless ad hoc networks | |
KR20190135808A (ko) | 멀티-채널 애드혹 네트워크에서 단일 무선 인터페이스를 이용하는 노드를 위한 라우팅 방법 및 장치 | |
US20230180272A1 (en) | User device, base station device, communication method, and computer-readable storage medium | |
Masilamani et al. | Scheduled channel access using geographical classification | |
Al-Shehri et al. | Virtual cells for infrastructureless MANETs |
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 |