JP5911016B2 - 通信制御装置及び通信制御プログラム - Google Patents
通信制御装置及び通信制御プログラム Download PDFInfo
- Publication number
- JP5911016B2 JP5911016B2 JP2012214396A JP2012214396A JP5911016B2 JP 5911016 B2 JP5911016 B2 JP 5911016B2 JP 2012214396 A JP2012214396 A JP 2012214396A JP 2012214396 A JP2012214396 A JP 2012214396A JP 5911016 B2 JP5911016 B2 JP 5911016B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- communication
- nodes
- transmission
- 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.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 284
- 230000005540 biological transmission Effects 0.000 claims description 213
- 230000007246 mechanism Effects 0.000 claims description 59
- 238000004364 calculation method Methods 0.000 claims description 21
- 230000035945 sensitivity Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 description 16
- 238000000034 method Methods 0.000 description 15
- 235000008694 Humulus lupulus Nutrition 0.000 description 14
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000010186 staining Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000011748 cell maturation Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000368 destabilizing effect Effects 0.000 description 1
- 238000004043 dyeing Methods 0.000 description 1
- 230000005684 electric field Effects 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Description
(1)ネットワーク内に調停を行う特別な管理ノード(基地局など)はおかず、すべてのノードが対等な関係とする。ただし、通信の調停がなされた結果、近傍ノードとの関係から機能の分化が起こり、アプリケーションにおいて積極的に機能分化を利用することは考えられる。たとえば、通信を仲介するハブのような役割のノードや、端末のノードなどの創出が想定される。
アルゴリズム1は、複数のノードが互いに通信圏内にあるとして、通信圏内にあるノードの数を相互に共有し、1パケット間隔×ノード数で計算される時間(以下、発信周期という)に基づいて個々のノードが周期的に送信を行う。さらに、アルゴリズム1は、近傍ノードの発信に対して、1パケット間隔を保持するように各ノードが送信タイミングを調整することで、全体による時分割通信を自律分散的に実現する。このアルゴリズム1によれば、ノード数Mに合わせた適応制御による通信のスループットを最適に保つことができる。
アルゴリズム1では、すべてのノードが通信圏内(全結合)にないと利用できない。そこで、ネットワークを構築する複数の無線ノードが全結合していない場合は、アルゴリズム2により、自ノードの1近傍(隣接)にあるノードのタイミング情報もデータとして近接ノードに送信し、自ノードの1近傍ノードを仮想ノードとして認識させる。例えばノードAとBが通信圏内にあって通信可能であり、ノードBとCが別の通信圏内にあって通信可能であるが、ノードAとCは通信圏外であるものとした場合、ノードAからはノードBしか見えず、ノードCからもノードBしか見えないため、隠れ端末問題やさらし端末問題が生じる。この場合、ノードAから見てノードCは仮想ノードであり、ノードCから見てノードAは仮想ノードである。
ネットワークの空間的な周波数利用効率を向上させるには、ある統一された発信周期をネットワークを構成するすべてのノードで共有し、さらにアルゴリズム1,2による時分割調停が機能する範囲でなるべく小さい発信周期であることが望ましい。そこで、アルゴリズム3は、以下説明するグラフ理論の染色数問題に基づく定理から導かれる手続きを用いて、ネットワーク全体における準最適な発信周期を発信周期算出機構14において算出する。
正則の場合:T=(Rmax+1)×PI
正則でない場合:T=Rmax×PI
ただし、上式中、PIは1パケット間隔を示す。
図6(a)は、5つのノードA〜Eがループ状に接続されたネットワークを示す。このネットワークでは、すべてのノードA〜Eにおいて自ノードを除く2ホップ以内のノード数Rが等しく「4」でRmax=4となり、正則の場合であるので、発信周期Tは5(=4+1)パケット間隔(=5×PI)となる。
L=0ならば、正則グラフとなり、発信周期T=(Rmax+1)×PI
L>0ならば、正則グラフでないので、発信周期T=Rmax×PI
となる。
VT[n]=RT[n]−TO
(nは隣接ノードにおける1近傍ノードのID、n≠MyID)
DT=PI−(T−VT)
T*=T+DT×a (ただし、aは0〜1の範囲の係数)
係数aはネットワークにおける時間分割の収束速度に影響し、大きすぎる場合は発振する傾向にあり、小さすぎる場合はネットワーク全体の収束に時間を要する。
T**=T*+T*×b (bは係数0〜1の範囲内の係数)
ただし、増加後の発信周期T**は最大値Tmax以下である。
11 相互通信手段
12 送信部
13 受信部
14 発信周期算出機構
15 発信周期調整機構
16 通信パケット生成部
17 発信制御機構
21 受信通信パケット
22 近傍ノード情報
23 発信周期情報
24 送信通信パケット
Claims (9)
- ネットワークを構成する複数のノードのそれぞれに搭載される通信制御装置であって、
隣接ノードとの間で通信パケットを送受信する相互通信手段と、
前記相互通信手段により通信接続されている前記隣接ノードからの前記通信パケットから取得した、前記隣接ノードのノード情報、前記隣接ノードの近傍ノード情報、及び前記ネットワーク内で共有される最大の分割ノード数情報に基づき、自ノードの前記通信パケットの発信周期を算出する発信周期算出機構と、
前記発信周期算出機構で算出した前記発信周期による自ノードの発信タイミングと他ノードからの受信タイミングとの差に応じて前記発信周期を調整する発信周期調整機構と、
前記相互通信手段により通信接続されている前記隣接ノードからの前記通信パケットから取得した、前記隣接ノードのノード情報、前記隣接ノードの近傍ノード情報、受信タイミング情報、前記最大の分割ノード数情報及びノード間通信データをまとめて前記通信パケットを生成する通信パケット生成部と、
前記発信周期調整機構で調整された調整後の前記発信周期に基づくタイミングで、前記通信パケット生成部で生成された前記通信パケットを発信する発信制御機構と
を備えることを特徴とする通信制御装置。 - 前記ネットワークを構成するすべての前記複数のノードは、それら複数のノードの前記最大の分割ノード数がすべて等しいか否かを示す接続情報を前記通信パケットの送受信により共有しており、前記発信周期算出機構は、前記接続情報が前記複数のノードのすべてで等しいことを示しているときは、自ノードの前記最大の分割ノード数に1を加算した値にパケット間隔を乗じた値を前記発信周期として算出し、前記接続情報が前記複数のノードのすべてまたは一部で等しくないことを示しているときは、自ノードの前記最大の分割ノード数に前記パケット間隔を乗じた値を前記発信周期として算出することを特徴とする請求項1記載の通信制御装置。
- 前記発信周期調整機構は、前記相互通信手段により通信接続されている前記隣接ノードからの前記通信パケットから取得した、前記隣接ノードにおける近傍ノードからの受信タイミング情報に基づき、自ノードから2ホップ目にあたるノードの自ノードに対する受信タイミングを計算し、直接通信接続されている前記隣接ノードと同様に発信周期調整に利用することを特徴とする請求項1記載の通信制御装置。
- 前記発信制御機構は、通信エラーの頻度に応じて前記調整後の発信周期を一時的に増加させることを特徴とする請求項1記載の通信制御装置。
- 前記発信制御機構は、通信接続しているノードが存在しない場合に、前記調整後の発信周期を増加させて発信の回数を抑えることを特徴とする請求項1記載の通信制御装置。
- 前記相互通信手段は、通信の受信強度情報を取得し、その受信強度情報に応じて受信感度を調整することを特徴とする請求項1記載の通信制御装置。
- 前記通信パケット生成部は、他ノードからの受信強度情報も含めて前記通信パケットを生成することを特徴とする請求項1記載の通信制御装置。
- 前記相互通信手段は、受信した前記通信パケットの前記受信強度情報に基づいて、ノード間通信接続が切断されない範囲で、通信パケット送信強度を調整することを特徴とする請求項7記載の通信制御装置。
- ネットワークを構成する複数のノードのそれぞれに搭載されたコンピュータに通信制御を実行させる通信制御プログラムであって、
前記コンピュータに、
隣接ノードとの間で通信パケットを送受信する相互通信機能と、
前記相互通信機能により通信接続されている前記隣接ノードからの前記通信パケットから取得した、前記隣接ノードのノード情報、前記隣接ノードの近傍ノード情報、及び前記ネットワーク内で共有される最大の分割ノード数情報に基づき、自ノードの前記通信パケットの発信周期を算出する発信周期算出機能と、
前記発信周期算出機能で算出した前記発信周期による自ノードの発信タイミングと他ノードからの受信タイミングとの差に応じて前記発信周期を調整する発信周期調整機能と、
前記相互通信機能により通信接続されている前記隣接ノードからの前記通信パケットから取得した、前記隣接ノードのノード情報、前記隣接ノードの近傍ノード情報、受信タイミング情報、前記最大の分割ノード数情報及びノード間通信データをまとめて前記通信パケットを生成する通信パケット生成機能と、
前記発信周期調整機能で調整された調整後の前記発信周期に基づくタイミングで、前記通信パケット生成機能で生成された前記通信パケットを発信する発信制御機能と
を実現させることを特徴とする通信制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012214396A JP5911016B2 (ja) | 2012-09-27 | 2012-09-27 | 通信制御装置及び通信制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012214396A JP5911016B2 (ja) | 2012-09-27 | 2012-09-27 | 通信制御装置及び通信制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014072536A JP2014072536A (ja) | 2014-04-21 |
JP5911016B2 true JP5911016B2 (ja) | 2016-04-27 |
Family
ID=50747413
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012214396A Active JP5911016B2 (ja) | 2012-09-27 | 2012-09-27 | 通信制御装置及び通信制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5911016B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7292548B1 (ja) * | 2022-10-14 | 2023-06-16 | 三菱電機株式会社 | 電力変換システムの複数の装置間の通信方法、および電力変換システム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4004517B2 (ja) * | 2005-09-22 | 2007-11-07 | 沖電気工業株式会社 | 通信タイミング制御装置、通信タイミング制御方法、ノード及び通信システム |
JP5089234B2 (ja) * | 2007-04-26 | 2012-12-05 | 三菱電機株式会社 | 通信装置 |
-
2012
- 2012-09-27 JP JP2012214396A patent/JP5911016B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014072536A (ja) | 2014-04-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zafar et al. | A reliable, delay bounded and less complex communication protocol for multicluster FANETs | |
Rajesh et al. | Congestion control using aodv protocol scheme for wireless ad-hoc network | |
KR101378257B1 (ko) | 무선 센서 네트워크에서 가상 백본 구축 방법 | |
US9585113B2 (en) | Method and device for time-synchronization in ad hoc network | |
CN108353464B (zh) | 网状网络连接性 | |
Alvi et al. | On the energy efficiency and stability of RPL routing protocol | |
Cheng et al. | Taming collisions for delay reduction in low-duty-cycle wireless sensor networks | |
Saad et al. | Performance evaluation improvement of energy consumption in adhoc wireless network | |
Zhao et al. | Opportunistic routing for bandwidth-sensitive traffic in wireless networks with lossy links | |
Sharma et al. | Agent based congestion control routing for mobile ad-hoc network | |
JP5911016B2 (ja) | 通信制御装置及び通信制御プログラム | |
Bhorkar et al. | Opportunistic routing with congestion diversity in wireless ad hoc networks | |
Nguyen et al. | TDMA-based scheduling for multi-hop wireless sensor networks with 3-egress gateway linear topology | |
Gherbi et al. | A load-balancing and self-adaptation clustering for lifetime prolonging in large scale wireless sensor networks | |
Kishore et al. | BLOCKCHAIN-BASED TOPOGRAPHICAL RELAY SELECTION SECURE ROUTING (B-TRSSR) TECHNIQUE FOR THE MULTI-HOP COMMUNICATION IN WIRELESS MESH NETWORKS (WMN) | |
Su et al. | Max-min fair rate allocation in multi-hop wireless ad hoc networks | |
Shrivastava et al. | Comparison of AOMDV Routing Protocol under IEEE802. 11 and TDMA Mac Layer Protocol | |
Yang et al. | SARSA-based CoAP mode and route selection joint optimization in power underground pipe gallery | |
El Masri et al. | Wirs: resource reservation and traffic regulation for QoS support in wireless mesh networks | |
Li et al. | A New Distributed CDS Algorithm of Ad Hoc Network Based on Weight | |
Laufer et al. | Design and implementation of backpressure scheduling in wireless multi-hop networks: from theory to practice | |
Sharma et al. | Performance Analysis on Mobile Agent Based Congestion Control Using AODV Routing Protocol Technique with Hop by Hop Algorithm for Mobile Ad-hoc Network | |
El Masri et al. | A TDMA-based MAC protocol for wireless mesh networks using directional antennas | |
Jiao et al. | Cross-layer concurrent transmission scheduling in WiMAX mesh networks | |
Vejarano et al. | An intelligent wireless mesh network backbone |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150430 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160303 |
|
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: 20160322 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160322 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5911016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |