JP6296335B2 - モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 - Google Patents
モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 Download PDFInfo
- Publication number
- JP6296335B2 JP6296335B2 JP2014002854A JP2014002854A JP6296335B2 JP 6296335 B2 JP6296335 B2 JP 6296335B2 JP 2014002854 A JP2014002854 A JP 2014002854A JP 2014002854 A JP2014002854 A JP 2014002854A JP 6296335 B2 JP6296335 B2 JP 6296335B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission power
- cluster
- nodes
- node
- 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.)
- Expired - Fee Related
Links
Description
ad hoc network;以下MANETという)の効率的な管理と経路制御が可能であるが(非特許文献4)、常に一定の送信電力(例えば送信範囲250mで固定)で通信するために、ノード密度の大きな変化への高い適応力を持たない。その結果電波干渉や無駄な消費電力増加を誘発する。
自律分散クラスタリングは、MANETをクラスタと呼ばれるサブネットワークに分割し、階層的に管理する方法である。クラスタの管理は、一定間隔で送信される2種類の制御パケットを用いる。その特徴は、各クラスタが独立していること、複数のクラスタに属するノードが存在しないことである。クラスタは、クラスタを管理する端末であるクラスタヘッドCH及びその他の端末であるメンバノードから構成される。
Packet)と呼ばれる2つの制御パケットを用いる。図中の数字1〜25はノードIDを示す。
Hi-AODVは、自律分散クラスタリングに基づく階層ルーティングプロトコルである(非特許文献4)。クラスタ内はCHBTによるルーティングを行い、クラスタ間は一つのクラスタを仮想ノードとみなし、AODVに基づくルーティングを行う(非特許文献5)。クラスタ内ルーティングでは、データパケットは一度クラスタヘッドCHまで送信され、CHBTを基に宛先ノードへ送信される。クラスタ間ルーティングはクラスタ間でAODVに基づくルーティングを行う。共通する特徴は、クラスタヘッドCHのみが所持する経路表を参照するため、クラスタヘッドCHを経由することである。
前記クラスタヘッドが、
クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を収集するクラスタ構築・次送信電力決定用情報収集部と、
該クラスタ構築・次送信電力決定用情報収集部からの送信電力制御用情報により送信電力を推測する次送信電力推測部と、
該次送信電力推測部からの次送信電力情報により送信電力の変更及びその通知を行う送信電力変更及び通知部とを備え、
かつ前記メンバノードが、
クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を伝達するクラスタ構築・次送信電力決定用情報伝達部と、
該クラスタ構築・次送信電力決定用情報伝達部からの次送信電力決定用情報により送信電力の変更及びその受信、転送を行う送信電力変更及び受信・転送部と、を備え、
前記クラスタヘッドは、
クラスタ内の平均隣接ノード数に基づいて、選択可能な送信電力の範囲を決定する、
ことを特徴とするものである。
前記クラスタヘッドが、
クラスタを構築するとともに、クラスタ内の前記メンバノードへの送信電力を決定する情報を収集するステップ、
前記メンバノード間の距離を推測するステップ、
クラスタ面積を推測するステップ、
クラスタ面積に基づきクラスタ密度を推測するステップ、
クラスタ内の平均隣接ノード数に基づいて、選択可能な送信電力の範囲を決定するステップ、
クラスタ密度に基づき次送信電力を決定するステップ、
自身の現送信電力を次送信電力に変更するステップ、
次送信電力を他のメンバノードへ通知するステップ、
よりなる処理を行い、
かつ前記メンバノードが、
クラスタを構築するとともに、クラスタ内の前記メンバノードへの送信電力を決定する情報を伝達するステップ、
次送信電力を受信したか否か判断するステップ、
次送信電力を受信したと判断されたとき、自身の送信電力を次送信電力に変更するステップ、
次送信電力を他のメンバノードへ転送するステップ、
よりなる処理を行うことを特徴とするものである。
本発明の実施形態は、次の4つの前提又は特徴を有している。
1.自律分散クラスタリングおよびHi-AODVに基づく。
2.全ノードが7段階の送信電力を自律的に調整可能。
3.送信電力制御はネットワーク層で実施。
4.電力制御にGPSによる位置情報を用いない。
図1において、1は、クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を収集するクラスタ構築・次送信電力決定用情報収集部、2は、クラスタ構築・次送信電力決定用情報収集部1からの送信電力制御用情報により送信電力を推測する次送信電力推測部、3は、次送信電力推測部2からの次送信電力情報により送信電力の変更及びその通知を行う送信電力変更及び通知部である。クラスタヘッドCHはこれらの各部を内蔵する。
図2において、4は、クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を伝達するクラスタ構築・次送信電力決定用情報伝達部、5は、クラスタ構築・次送信電力決定情報伝達部4からの次送信電力決定用情報により送信電力の変更及びその受信、転送を行う送信電力変更及び受信・転送部である。メンバノードはこれらの各部を内蔵する。
図3に基づいて、クラスタヘッドCHにおける処理手順(ステップS1〜S7)を順に説明する。
S1:クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定する情報を収集する。この処理は、クラスタ構築・次送信電力決定用情報収集部1にて実行される。
S2:メンバノード間の距離を推測する。
S3:クラスタ面積を推測する。
S4:クラスタ面積に基づきクラスタ密度を推測する。
S5:クラスタ密度に基づき次送信電力を決定する。
ステップS2〜S5の処理は、次送信電力推測部2にて実行される。
S6:自身の現送信電力を次送信電力に変更する。
S7:次送信電力を他のメンバノードへ通知する。
ステップS6,7の処理は、送信電力変更通知部3にて実行される。
図4に基づいて、メンバノードにおける処理手順(ステップS11〜S14)を順に説明する。
S11:クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定する情報を伝達する。この処理はクラスタ構築・次送信電力決定用情報伝達部4にて実行される。
S12:次送信電力を受信したか否か判断する。次送信電力を受信したと判断されなかったときは、前ステップS11に戻って、この判断処理が繰り返される。
S13:次送信電力を受信したと判断されたとき、自身の送信電力を次送信電力に変更する。
S14:次送信電力を他のメンバノードへ転送する。
ステップS12〜S14の処理は、送信電力変更及び受信・転送部5にて実行される。
干渉予測箇所とは、CHBTにみられる特徴的なノード分布が原因となり電波干渉が予測される三角形型の箇所である。CHBTは木構造であるため、親ノードが複数の子ノードを持つことがある。特に、クラスタヘッドCH付近では、この特徴的なノード分布が多くみられるため、多くの電波干渉が予測される。本実施形態では、図5に示すように、特徴的なノード分布を基に、クラスタ内の 3つのノードを点、3つのノードによる各リンクを辺とみなした仮想的な三角形(Si-j,Sj-k,Sk-i)を干渉予測箇所とする(i,j,k:ノードID、図中1〜14に対応する。右図斜線部)。また、干渉予測箇所の抽出結果はこの三角形の密度値である。抽出された全干渉予測箇所における密度値の総和をクラスタ密度として扱う。
隣接ノード間距離の推測
隣接ノード間距離の推測は、物理層(現実世界)から取得した送受信電力情報を用いる。はじめに電波伝搬によるパスロス値を受信電力の算出式から算出する。次に、得られたパスロス値と電波伝搬モデルに与えられるパスロス値の算出式から隣接ノード間距離を算出し、これを推測距離とする。本実施形態では、電波伝搬モデルとして TWO-RAYモデル(図6)を想定している。クラスタメンバは、自律分散クラスタリングの管理に用いる制御パケットMEPとMEPの応答であるMAPに自身の送受信電力を付与する。クラスタヘッドCHは、2種類の制御パケットにより取得したクラスタ内の全ノードの送受信電力とCHBTを基に全隣接ノード間距離を推測する。これらの処理は、クラスタ構築・次送信電力決定用情報収集部1及びクラスタ構築・次送信電力決定用情報伝達部4にてなされる。
受信電力の算出式から電波伝搬によるパスロス値の算出方法について述べる。本実施形態で使用する高速・高精度ネットワークシミュレータQualnetでは受信電力を数式1で算出する。
dBはそれぞれアンテナによる利得、接続などによるアンテナの効率性のロスを示す。各ノードは、MAP送信時に自身の送受信電力(txPower dBm,rxPower
dBm)をMAPに付加する。クラスタヘッドCHは、得られた全クラスタメンバの送受信電力を数式1に代入することで電波伝搬によるパスロス値(pathloss dB)を算出する。
図6に示すTWO-RAYモデルは、送信アンテナ6から出た電波が受信アンテナ7に直接届く直接波aと、いったん地表で反射して受信アンテナ7に届く間接波bの2つの波が想定されている。直接波a(FreeSpaceLoss)と間接波b(PlaneEarthLoss)におけるパスロス値の算出式は、数式2、数式3で表される。
数式1に送受信電力を代入し、パスロス値 X(pathloss dB)を求める。次に、数式2と数式3を用いて、得られた値Xが直接波aによるパスロス値なのか、間接波bによるパスロス値なのかを判定する。はじめに、パスロス値Xが直接波aによるパスロス値FreeSpaceLossであったと仮定する。数式2のFreeSpaceLossにXを代入することで、そのときの隣接ノード間距離Distanceが求められる。得られた隣接ノード間距離を数式3に代入し、同じ条件下での間接波bによるパスロス値Y(PlaneEarthLoss)を求める。
1.Y<X:直接波によるパスロス値がXであるという仮定が成り立つ。算出された隣接ノード間距離を推測結果とする。
2.X<Y:直接波aによるパスロス値がXであるという仮定が成り立たない。この場合、間接波bによるパスロス値が Xであると仮定し、数式3を用いて隣接ノード間距離を再計算する。再計算した隣接ノード間距離を推測結果とする。このノード間距離の推測は、次送信電力推測部2にてなされる。
干渉予測箇所の抽出は、クラスタヘッドCHが保持している隣接ノード間距離リストをもとに行う。リストには、CHBTに基づく隣接ノード間距離、CHBTには基づかないが通信可能な隣接ノード情報(Non-CHBT)から推測した隣接ノード間距離が含まれる。CHBTに基づく隣接ノード間距離は、自律分散クラスタリング及び隣接ノード間距離の推測方法を用いて推測する。Non-CHBTに基づく隣接ノード間距離は、オーバヒアリング及び隣接ノード間距離の推測方法を用いて推測する。
1.CHBTから得た2辺とNon-CHBTから得た1辺
2.CHBTから得た1辺とNon-CHBTから得た2辺
最適な送信電力の選択
最適な送信電力の選択、決定は、クラスタの状態に基づく3つのケースにおいて実施される。3つのケースとは、クラスタサイズが(1)下限を下回る(結合)、(2)上限を超える(分割)、(3)下限と上限の間(安定)である。ここで、(結合)(分割)(安定)なる表現は、クラスタの動作及び状態を表している。
(1)結合:自身の送信電力と結合対象のクラスタの送信電力を比較した結果、大きい送信電力を結合後のクラスタの最適な送信電力とする。比較は、結合動作に用いる制御パケットを用いてクラスタヘッドCHが行う。
(2)分割:クラスタヘッドCHは分割動作時に最適な送信電力選択動作を行わない。分割後、生成された2つのクラスタの送信電力は分割前の送信電力と同じである。
(3)安定:クラスタ密度又はCHBT内の最大距離を用いて最適な送信電力を推測する。この次送信電力の決定は、次送信電力推測部2にてなされる。
送信電力の変更は、クラスタヘッドCHが定期的に送信するMEPに、隣接ノード数を基に選択した最適な送信電力を付与しクラスタメンバに伝達することで実施する。クラスタ構築と送信電力制御のタイミングは以下の通りである。
1.クラスタ構築
2.クラスタ状態確認
3.送信電力変更実施の通知
4.送信電力変更
本実施形態のノード密度の大きな変化への適応能力を評価するため、シミュレーション実験による従来法との比較、評価を行った。実験パラメータを表3に示す。連続的にノード密度を変化させるため、時間経過に伴いノード数が変化する移動モデルを用いた。
2 次送信電力推測部
3 送信電力変更及び通知部
4 クラスタ構築・次送信電力決定用情報伝達部
5 送信電力変更及び受信転送部
6,7 アンテナ
Claims (2)
- 自律分散クラスタリングに基づいて複数のノードにて構築され、1つのノードよりなるクラスタヘッドと他のメンバノードよりなるクラスタを備え、前記クラスタヘッドが前記メンバノードを管理するモバイルアドホックネットワーククラスタリングにおける送信電力制御装置において、
前記クラスタヘッドが、
クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を収集するクラスタ構築・次送信電力決定用情報収集部と、
該クラスタ構築・次送信電力決定用情報収集部からの送信電力制御用情報により送信電力を推測する次送信電力推測部と、
該次送信電力推測部からの次送信電力情報により送信電力の変更及びその通知を行う送信電力変更及び通知部と、を備え、
かつ前記メンバノードが、
クラスタを構築するとともに、クラスタ内のメンバノードへの送信電力を決定するための情報を伝達するクラスタ構築・次送信電力決定用情報伝達部と、
該クラスタ構築・次送信電力決定用情報伝達部からの次送信電力決定用情報により送信電力の変更及びその受信、転送を行う送信電力変更及び受信・転送部と、を備え、
前記クラスタヘッドは、
クラスタ内の平均隣接ノード数に基づいて、選択可能な送信電力の範囲を決定する、
ことを特徴とするモバイルアドホックネットワーククラスタリングにおける送信電力制御装置。 - 自律分散クラスタリングに基づいて複数のノードにて構築され、1つのノードよりなるクラスタヘッドと他のメンバノードよりなるクラスタを備え、前記クラスタヘッドが前記メンバノードを管理するモバイルアドホックネットワーククラスタリングにおける送信電力制御装置の送信電力制御方法において、
前記クラスタヘッドが、
クラスタを構築するとともに、クラスタ内の前記メンバノードへの送信電力を決定する情報を収集するステップ、
前記メンバノード間の距離を推測するステップ、
クラスタ面積を推測するステップ、
クラスタ面積に基づきクラスタ密度を推測するステップ、
クラスタ内の平均隣接ノード数に基づいて、選択可能な送信電力の範囲を決定するステップ、
クラスタ密度に基づき次送信電力を決定するステップ、
自身の現送信電力を次送信電力に変更するステップ、
次送信電力を他のメンバノードへ通知するステップ、
よりなる処理を行い、
かつ前記メンバノードが、
クラスタを構築するとともに、クラスタ内の前記メンバノードへの送信電力を決定する情報を伝達するステップ、
次送信電力を受信したか否か判断するステップ、
次送信電力を受信したと判断されたとき、自身の送信電力を次送信電力に変更するステップ、
次送信電力を他のメンバノードへ転送するステップ、
よりなる処理を行うことを特徴とする送信電力制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014002854A JP6296335B2 (ja) | 2014-01-10 | 2014-01-10 | モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014002854A JP6296335B2 (ja) | 2014-01-10 | 2014-01-10 | モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015133557A JP2015133557A (ja) | 2015-07-23 |
JP6296335B2 true JP6296335B2 (ja) | 2018-03-20 |
Family
ID=53900487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014002854A Expired - Fee Related JP6296335B2 (ja) | 2014-01-10 | 2014-01-10 | モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6296335B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4096254A1 (en) * | 2018-05-17 | 2022-11-30 | IDAC Holdings, Inc. | Procedure enabling configuration of pc5 communication parameters for advanced vehicle to everything (v2x) services |
KR102655567B1 (ko) | 2018-05-17 | 2024-04-05 | 인터디지탈 패튼 홀딩스, 인크 | V2X (Advanced VEHICLE TO EVERYTHING) 서비스를 위한 PC5 통신 매개 변수의 구성을 활성화하는 절차 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7044070B2 (ja) * | 2016-11-02 | 2022-03-30 | ソニーグループ株式会社 | 通信装置及び通信方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4808151B2 (ja) * | 2006-12-28 | 2011-11-02 | 中国電力株式会社 | 点呼方法及び点呼システム |
-
2014
- 2014-01-10 JP JP2014002854A patent/JP6296335B2/ja not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP4096254A1 (en) * | 2018-05-17 | 2022-11-30 | IDAC Holdings, Inc. | Procedure enabling configuration of pc5 communication parameters for advanced vehicle to everything (v2x) services |
KR102655567B1 (ko) | 2018-05-17 | 2024-04-05 | 인터디지탈 패튼 홀딩스, 인크 | V2X (Advanced VEHICLE TO EVERYTHING) 서비스를 위한 PC5 통신 매개 변수의 구성을 활성화하는 절차 |
Also Published As
Publication number | Publication date |
---|---|
JP2015133557A (ja) | 2015-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xiang et al. | Performance reliability evaluation for mobile ad hoc networks | |
KR102267320B1 (ko) | 다중-홉 릴레이 기반 지향성 무선 통신을 위한 방법 및 시스템 | |
CN105493609A (zh) | 高效率无线通信中的自适应rts/cts | |
Rangwala et al. | Neighborhood-centric congestion control for multihop wireless mesh networks | |
KR101269222B1 (ko) | 통신 장치, 허브 감지 방법 및 패킷 전송 방법 | |
Badreddine et al. | Broadcast strategies in wireless body area networks | |
JP6296335B2 (ja) | モバイルアドホックネットワーククラスタリングにおける送信電力制御装置及び送信電力制御方法 | |
JP2013098807A (ja) | 通信システム及び基地局装置 | |
Kumar et al. | Route stability and energy aware based AODV in MANET | |
WO2021045633A1 (en) | Method and system for enhanced steering and traffic load balancing in wireless mesh networks | |
Coll-Perales et al. | Next generation opportunistic networking in beyond 5G networks | |
Yassein et al. | A performance comparison of smart probabilistic broadcasting of ad hoc distance vector (AODV). | |
Jia et al. | Eco-Udc: An energy efficient data collection method for disaster area networks | |
Ren et al. | Throughput assurance for multiple body sensor networks | |
El-Azouzi et al. | A Unified NET-MAC-PHY cross-layer framework for performance evaluation of multi-hop Ad hoc WLANs | |
KR20170035121A (ko) | 인지 무선 네트워크에서 협업 과정을 통한 모바일 애드 혹 라우팅 프로토콜 | |
Marchang et al. | Location based transmission using a neighbour aware with optimized EIFS MAC for ad hoc networks | |
ul Huque et al. | A probabilistic energy-aware routing protocol for wireless body area networks | |
Singh | Path reliability of multi path routing in MANET | |
Sabat et al. | Adaptive Energy aware reputation based leader election for IDS in MANET | |
Chang et al. | A multicast-tree construction algorithm for efficient data collection over mobile networks of military vehicles | |
Waqas | Interference aware cooperative routing algorithm for wireless ad hoc networks over nakagami fading and lognormal shadowing | |
Govindarajan et al. | Analysis of TCP-unfairness from MAC layer perspective in wireless ad-hoc networks | |
Alam et al. | A Q-learning based routing protocol for body area networks | |
Khan et al. | An obstacle aware mobile sink path strategy in WSN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161102 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20161102 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170630 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170825 |
|
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: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6296335 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |