JP2018198007A - Radio communication system - Google Patents
Radio communication system Download PDFInfo
- Publication number
- JP2018198007A JP2018198007A JP2017103057A JP2017103057A JP2018198007A JP 2018198007 A JP2018198007 A JP 2018198007A JP 2017103057 A JP2017103057 A JP 2017103057A JP 2017103057 A JP2017103057 A JP 2017103057A JP 2018198007 A JP2018198007 A JP 2018198007A
- Authority
- JP
- Japan
- Prior art keywords
- node
- wireless node
- evaluation value
- wireless
- local best
- 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
- 238000004891 communication Methods 0.000 title claims description 44
- 238000011156 evaluation Methods 0.000 claims abstract description 315
- 238000004364 calculation method Methods 0.000 claims description 89
- 239000013598 vector Substances 0.000 claims description 53
- 230000001629 suppression Effects 0.000 claims description 29
- 238000012544 monitoring process Methods 0.000 abstract description 22
- 238000000034 method Methods 0.000 abstract description 13
- 230000005540 biological transmission Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 244000144992 flock Species 0.000 description 13
- 230000014509 gene expression Effects 0.000 description 12
- 239000002245 particle Substances 0.000 description 11
- 238000012937 correction Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 230000001149 cognitive effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000036541 health Effects 0.000 description 2
- 239000004615 ingredient Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- NAWXUBYGYWOOIX-SFHVURJKSA-N (2s)-2-[[4-[2-(2,4-diaminoquinazolin-6-yl)ethyl]benzoyl]amino]-4-methylidenepentanedioic acid Chemical compound C1=CC2=NC(N)=NC(N)=C2C=C1CCC1=CC=C(C(=O)N[C@@H](CC(=C)C(O)=O)C(O)=O)C=C1 NAWXUBYGYWOOIX-SFHVURJKSA-N 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000005295 random walk Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
Description
本発明は、無線通信システムに関し、さらに詳しくは、自律移動可能な無線ノードを含む無線通信システムに関する。 The present invention relates to a wireless communication system, and more particularly to a wireless communication system including a wireless node capable of autonomous movement.
近年、防災を目的とした環境モニタリングや、社会インフラの維持管理を目的した構造物ヘルスモニタリングにおいて、無線センサネットワークの利用検討が進められている。これらのモニタリングでは、モニタリング対象となる空間における定点にセンサを配置した定点センシングによる無線センサネットワークが用いられる。 In recent years, use of wireless sensor networks has been studied in environmental monitoring for disaster prevention and structural health monitoring for the maintenance and management of social infrastructure. In these monitoring, a wireless sensor network by fixed point sensing in which sensors are arranged at fixed points in a space to be monitored is used.
定点センシングの利点として、例えば、以下の３点が挙げられる。すなわち、定点センシングは、定点に設置されたセンサによりリアルタイムにセンシングデータを取得できる。定転センシングは、センシングデータを継続的に取得することにより経時的な変化を把握することができる。また、定点センシングは、広範な範囲にセンサを設置することによりセンシングデータを空間的に解析することができる。 As advantages of fixed point sensing, for example, there are the following three points. That is, in the fixed point sensing, sensing data can be acquired in real time by a sensor installed at the fixed point. Constant rotation sensing can grasp changes over time by continuously acquiring sensing data. Fixed point sensing can spatially analyze sensing data by installing sensors in a wide range.
しかし、定点センシングでは、センサが固定されるために、柔軟性が低い、空間的な制約がある等の欠点がある。 However, fixed-point sensing has drawbacks such as low flexibility and spatial limitations because the sensor is fixed.
災害発生時の被災状況調査では、災害発生状況を事前に予測してセンサの位置を決定することが困難である。定点センシングは、災害発生時に、被災状況に応じた柔軟なセンシングを行うことができない。また、空間的な制約として、例えば、構造物ヘルスモニタリングにおける以下の例が挙げられる。すなわち、センサを構造物に設置することが構造上困難である場合、センサの取付作業に危険が伴うため構造物における所望の位置にセンサを取り付けることができない場合、構造物において定点センシングを行うことができない。 In the disaster situation survey at the time of disaster occurrence, it is difficult to predict the disaster occurrence situation in advance and determine the position of the sensor. Fixed-point sensing cannot perform flexible sensing according to the disaster situation when a disaster occurs. Moreover, as a spatial restriction, for example, the following example in structure health monitoring can be given. That is, when it is difficult to install the sensor on the structure, if the sensor cannot be installed at the desired position in the structure because there is a risk in the sensor installation work, fixed point sensing is performed on the structure. I can't.
定点センシングに不向きな環境において、単独移動体によるモニタリングが検討されている。単独移動体とは、例えば、各種センサを搭載した自立探索型ロボットである。しかし、モニタリング対象となる広い空間を単独移動体が探索する場合には、膨大な時間が必要となるという問題がある。また、単独移動体の性能によっては探索範囲が限定されるという問題がある。 In an environment unsuitable for fixed-point sensing, monitoring by a single moving object is being studied. The single moving body is, for example, a self-supporting search type robot equipped with various sensors. However, when a single mobile object searches a wide space to be monitored, there is a problem that enormous time is required. Further, there is a problem that the search range is limited depending on the performance of the single moving body.
そこで、各々がセンサを搭載した複数の移動体を使用し、これらの複数の移動体によりセンシングを行うことが考えられる。この場合、複数の移動体の各々を操縦者が操縦することは効率的でない。各々が自律移動可能な複数の移動体が集団で移動することにより、効率的なセンシングが可能となると考えられる。 Therefore, it is conceivable to use a plurality of moving bodies each equipped with a sensor and perform sensing with these plurality of moving bodies. In this case, it is not efficient for the operator to steer each of the plurality of moving bodies. It is considered that efficient sensing is possible by moving a plurality of mobile bodies, each of which can move autonomously, as a group.
非特許文献１には、自律移動可能な複数の無線モバイルノードにおいて群知能を適用することにより、複数の無線モバイルノードの知的集団を構成して、モニタリング空間の探索を行うことが開示されている。
Non-Patent
非特許文献２には、群知能の一種である多目的粒子群最適化（ＭＯＰＳＯ：Multi-Objective Particle Swarm Optimization）が開示されている。多目的粒子群最適化は、連続空間に広がる多目的解を、自律した粒子が協調して探索を行う多点探索アルゴリズムである。
Non-Patent
しかし、多目的粒子群最適化を用いて、各々が自律自立可能な複数の移動体が集団を構成しながら、モニタリング対象である目的地を探索するようにした場合、以下の問題が発生する。すなわち、多目的粒子群最適化を用いた場合、移動体同士が衝突する可能性がある。移動体が衝突により破壊された場合、移動体はモニタリングを継続することができない。 However, when the multi-purpose particle swarm optimization is used to search for a destination to be monitored while a plurality of mobile bodies each capable of autonomous independence constitute a group, the following problems occur. That is, when multi-purpose particle swarm optimization is used, moving bodies may collide with each other. If the moving object is destroyed by a collision, the moving object cannot continue monitoring.
また、多目的粒子群最適化は、１つの解を得た場合に探索を終了する。クラスタを構成する移動体は、複数の目的地のうち一の目的地に到達した後に、他の目的地に向かって移動しない。つまり、移動体は、モニタリング対象である一の目的地に到達した後に、モニタリングを継続することができない。 In the multi-purpose particle swarm optimization, the search ends when one solution is obtained. The mobile bodies constituting the cluster do not move toward other destinations after reaching one destination among a plurality of destinations. That is, the mobile body cannot continue monitoring after reaching the one destination that is the monitoring target.
本発明の目的は、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することである。 An object of the present invention is to provide a technique capable of continuously monitoring a mobile body capable of autonomous movement.
上記課題を解決するため、請求項１記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算する評価値計算部と、前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正する衝突抑制部と、前記衝突抑制部により修正された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
In order to solve the above-described problem, an invention according to
請求項２記載の発明は、請求項１に記載の無線通信システムであって、前記第１無線ノードの位置から前記新たな位置に向かうベクトルが、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する。
The invention according to
請求項３記載の発明は、請求項２に記載の無線通信システムであって、前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する。 A third aspect of the present invention is the wireless communication system according to the second aspect, wherein the collision suppression unit corrects the new position so that the new position becomes the contact point.
請求項４記載の発明は、請求項１ないし請求項３のいずれかに記載の無線通信ステムであって、前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する。 A fourth aspect of the present invention is the wireless communication system according to any one of the first to third aspects, wherein the new position is located in the predicted collision area, and the second wireless node When the position does not intersect with both of the two vectors starting from the position and ending with the contact point between the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node, the collision suppressing unit Correct the new position.
請求項５記載の発明は、請求項４に記載の無線通信システムであって、前記接線は、第１接線と第２接線とを含み、前記衝突抑制部は、前記衝突予想領域の外周において前記第１接線と交わる第１交点と、前記衝突予想領域の外周において前記第２接線と交わる第２交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第２無線ノードの位置から見て前記第１無線ノード側に位置する曲線上の点を、前記新たな位置に設定する。
Invention of
請求項６記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算する群れ度合い取得部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、前記局所最良無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項７記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と、前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と、前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項８記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算するステップと、前記少なくとも１つの無線ノードにおいて前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備える。
The invention according to
請求項９記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する無線ノードの位置とを用いて、第１評価値を計算するステップと、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
請求項１０記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算するステップと、前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
本発明によれば、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することができる。 ADVANTAGE OF THE INVENTION According to this invention, the technique in which the mobile body which can move autonomously can be continuously monitored can be provided.
以下、図面を参照し、本発明の実施の形態を詳しく説明する。図中同一又は相当部分には同一符号を付してその説明は繰り返さない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. In the drawings, the same or corresponding parts are denoted by the same reference numerals and description thereof will not be repeated.
［１．モニタリングシステム１００の構成］
［１．１全体構成］
図１は、本発明の実施の形態に係るモニタリングシステム１００の構成図である。図１に示すように、モニタリングシステム１００は、無線ノードＭ−１〜Ｍ−ｋと、目的ノードＤ−１〜Ｄ−ｍとを備える。ここで、ｋ及びｍの各々は、２以上の自然数である。図１に示す例では、８個の無線ノードＭ−１〜Ｍ−８と、４個の目的ノードＤ−１〜Ｄ−４を示している。
[1. Configuration of monitoring system 100]
[1.1 Overall configuration]
FIG. 1 is a configuration diagram of a
無線ノードＭ−１〜Ｍ−ｋは、モニタリング空間１０内を移動して、目的ノードＤ−１〜Ｄ−４のいずれかに向かう。無線ノードＭ−１〜Ｍ−ｋの各々は、目的ノードＤ−１〜Ｄ−ｋのうち一の目的ノードに向かう場合、他の無線ノードと集団（クラスタ）を構成しながら当該一の目的ノードに移動することがある。
The radio nodes M-1 to M-k move in the
例えば、無線ノードＭ−１〜Ｍ−３が、１つの集団を構成しながら目的ノードＤ−１に向かい、その他の無線ノードが、別の集団を構成しながら目的ノードＤ−２に向かう場合が考えられる。ただし、本実施の形態では、無線ノード及び目的ノードの位置関係によっては、一の無線ノードが単独で目的ノードに向かって移動することがあり得る。 For example, the wireless nodes M-1 to M-3 may be directed to the destination node D-1 while forming one group, and the other wireless nodes may be directed to the destination node D-2 while forming another group. Conceivable. However, in the present embodiment, depending on the positional relationship between the wireless node and the target node, one wireless node may move toward the target node alone.
無線ノードＭ−１〜Ｍ−ｋは、後述する通知パケットＰｃを互いにやり取りする。通知パケットＰｃの送受信には、近距離無線通信が用いられる。無線ノードＭ−１〜Ｍ−ｋは、例えば、ＢＬＥ（Bluetooth Low Energy）や、ＩＥＥＥ８０２．１５．４などの通信規格に準拠した無線通信を行う。 The wireless nodes M-1 to Mk exchange a notification packet Pc described later. Short-distance wireless communication is used for transmission / reception of the notification packet Pc. The wireless nodes M-1 to M-k perform wireless communication based on a communication standard such as BLE (Bluetooth Low Energy) and IEEE802.15.4.
目的ノードＤ−１〜Ｄ−４の各々は、モニタリング空間１０に配置され、モニタリング対象となる物体の近傍に配置される。目的ノードＤ−１〜Ｄ−ｍは、近距離無線通信よりも通信距離の長い通信規格を用いて、自己の位置及び自己の識別データを含む広告パケットＰａｄをブロードキャストする。
Each of the target nodes D-1 to D-4 is arranged in the
無線ノードＭ−１〜Ｍ−ｋは、定期的に通知パケットＰｃを生成し、その生成した通知パケットＰｃをブロードキャストする。例えば、無線ノードＭ−１の通知パケットＰｃは、無線ノードＭ−１の識別データと、無線ノードＭ−１の位置データと、無線ノードＭ−１により計算された評価値とを含む。無線ノードＭ−１の評価値は、無線ノードＭ−１から目的ノードＤ−１〜Ｄ−ｍのうちいずれか１つのノードまでの距離の指標である。 The wireless nodes M-1 to M-k periodically generate a notification packet Pc and broadcast the generated notification packet Pc. For example, the notification packet Pc of the wireless node M-1 includes identification data of the wireless node M-1, position data of the wireless node M-1, and an evaluation value calculated by the wireless node M-1. The evaluation value of the wireless node M-1 is an index of the distance from the wireless node M-1 to any one of the target nodes D-1 to D-m.
図１では、無線ノードＭ−２，Ｍ−４〜Ｍ−７が無線ノードＭ−１によりブロードキャストされた通知パケットＰｃを受信する様子を示している。無線ノードＭ−ｉは、他の無線ノードとの位置関係によっては、他の無線ノードからブロードキャストされる通知パケットＰｃを受信できない場合がある。ｉは、１以上ｋ以下の整数である。 FIG. 1 shows a state where the wireless nodes M-2 and M-4 to M-7 receive the notification packet Pc broadcast by the wireless node M-1. The wireless node Mi may not be able to receive the notification packet Pc broadcast from the other wireless node depending on the positional relationship with the other wireless node. i is an integer of 1 to k.
また、図１では、無線ノードＭ−２，Ｍ−３，Ｍ−７が、目的ノードＤ−１によりブロードキャストされた広告パケットＰａｄを受信する様子を示している。無線ノードＭ−ｉは、目的ノードＤ−１〜Ｄ−ｍとの位置関係によっては、一部の目的ノードの広告パケットＰａｄを受信できない場合がある。しかし、本実施の形態では、無線ノードＭ−１〜Ｍ−ｋが、全ての目的ノードから広告パケットＰａｄを受信できると仮定して説明する。 Further, FIG. 1 shows a state in which the wireless nodes M-2, M-3, and M-7 receive the advertisement packet Pad that is broadcast by the target node D-1. The wireless node M-i may not be able to receive advertisement packets Pad of some target nodes depending on the positional relationship with the target nodes D-1 to D-m. However, in the present embodiment, description will be made on the assumption that the wireless nodes M-1 to Mk can receive the advertisement packet Pad from all the target nodes.
無線ノードＭ−１〜Ｍ−ｋは、自律移動可能な移動体であり、例えば、ドローンと呼ばれる無人航空機である。無線ノードＭ−１〜Ｍ−ｋは、互いに異なるモニタリング装置を備えている。モニタリング装置は、例えば、カメラや、様々な種類のセンサである。無線ノードＭ−１〜Ｍ−ｋは、目的ノードＤ−１〜Ｄ−ｍへ自律的に移動して、目的ノードＤ−１〜Ｄ−ｍ近傍に配置されたモニタリング対象についてのデータを取得する。 The wireless nodes M-1 to M-k are mobile bodies that can move autonomously, and are, for example, unmanned aircraft called drones. The wireless nodes M-1 to Mk are provided with different monitoring devices. The monitoring device is, for example, a camera or various types of sensors. The wireless nodes M-1 to M-k autonomously move to the target nodes D-1 to D-m, and acquire data about the monitoring targets arranged in the vicinity of the target nodes D-1 to D-m. .
複数の無線ノードが１つの集団を構成しながら移動する場合、無線ノード同士が衝突する虞がある。そこで、無線ノードＭ−１〜Ｍ−ｋは、他の無線ノードから送信される通知パケットＰｃに含まれるデータを利用して、無線ノード同士の衝突を抑制する制御を行う。無線ノード同士の衝突を抑制する制御の詳細については、後述する。 When a plurality of wireless nodes move while forming one group, there is a possibility that the wireless nodes collide with each other. Therefore, the wireless nodes M-1 to M-k perform control for suppressing collision between the wireless nodes by using data included in the notification packet Pc transmitted from the other wireless nodes. Details of the control for suppressing collision between wireless nodes will be described later.
また、多目的粒子群最適化では、自律移動可能な粒子は、複数の目的地が設定されている場合であっても、複数の目的地のうち一の目的地に到達した場合に目的地の探索を終了する。しかし、無線ノードＭ−１〜Ｍ−ｋは、後述するように、目的ノードＤ−１〜Ｄ−ｍのうち一の目的ノードに到達した場合であっても、一の目的ノードから他の目的ノードへ向かって移動を開始する。無線ノードが一の目的ノードに到達した後の無線ノードの動作については、後述する。 In multi-purpose particle swarm optimization, particles that can move autonomously, even when multiple destinations are set, search for the destination when one of the multiple destinations is reached. Exit. However, as will be described later, even when the wireless nodes M-1 to M-k reach one of the target nodes D-1 to D-m, the wireless nodes M-1 to M-k Start moving towards the node. The operation of the wireless node after the wireless node has reached one target node will be described later.
［１．２．目的ノードＤ−１の構成］
図２は、図１に示す目的ノードＤ−１の構成を示す機能ブロック図である。図２に示すように、目的ノードＤ−１は、アンテナ２１と、位置取得部２２と、広告パケット生成部２３と、送信部２４とを含む。
[1.2. Configuration of destination node D-1]
FIG. 2 is a functional block diagram showing the configuration of the target node D-1 shown in FIG. As illustrated in FIG. 2, the target node D-1 includes an
位置取得部２２は、目的ノードＤ−１が配置された位置を検出し、その検出された位置を記録した位置データを生成する。位置取得部２２は、その生成した位置データを広告パケット生成部２３に出力する。位置取得部２２は、例えば、ＧＰＳ（Global Positioning System）装置である。
The
広告パケット生成部２３は、目的ノードＤ−１の識別データを予め保持している。広告パケット生成部２３は、目的ノードＤ−１の識別データと、位置取得部２２から出力された位置データとを含む広告パケットＰａｄを生成する。広告パケット生成部２３は、その生成した広告パケットＰａｄを送信部２４に出力する。
The
送信部２４は、目的ノードＤ−１の識別データ及び位置データを含む広告パケットＰａｄを広告パケット生成部２３から受けた場合、その生成した広告パケットＰａｄをアンテナ２１を介してブロードキャストする。広告パケットＰａｄは、定期的にブロードキャストされる。
When the
なお、図１に示す目的ノードＤ−２〜Ｄ−４の構成は、図２に示す目的ノードＤ−１の構成と同じである。 The configuration of the target nodes D-2 to D-4 shown in FIG. 1 is the same as the configuration of the target node D-1 shown in FIG.
［１．３．無線ノードＭ−ｉの構成］
図３は、図１に示す無線ノードＭ−ｉの構成を示す機能ブロック図である。上述のように、ｉは、１以上ｋ以下の整数である。
[1.3. Configuration of Wireless Node Mi
FIG. 3 is a functional block diagram showing the configuration of the wireless node Mi shown in FIG. As described above, i is an integer of 1 to k.
図３に示すように、無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）を更新して新たな位置ｘｉ（ｔ＋１）を生成し、生成された新たな位置ｘｉ（ｔ＋１）に移動する。ここで、ｔは、無線ノードＭ−ｉの位置更新を繰り返した回数である。無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）の更新を繰り返すことにより、目的ノードＤ−１〜Ｄ−ｍのいずれかに向かって移動する。 As illustrated in FIG. 3, the wireless node M-i updates its own position x i (t) to generate a new position x i (t + 1), and generates a new position x i (t + 1). Moving. Here, t is the number of times the location update of the wireless node Mi is repeated. The wireless node M-i moves toward one of the target nodes D-1 to D-m by repeatedly updating its own position x i (t).
無線ノードＭ−ｉは、アンテナ１０１と、送受信部１０２と、広告パケット取得部１０３と、通知パケット生成部１０４と、通知パケット取得部１０５と、群れ度合い取得部１０６と、評価値計算部１０７と、忘却度設定部１０８と、最良位置取得部１０９と、位置計算部１１０と、衝突抑制部１１１と、駆動部１１２とを備える。
The wireless node Mi includes an
（送受信部１０２）
送受信部１０２は、アンテナ１０１を介して、目的ノードから広告パケットＰａｄを受信した場合、その受信した広告パケットＰａｄを広告パケット取得部１０３に出力する。
(Transmission / reception unit 102)
When the transmission /
送受信部１０２は、無線ノードＭ−ｉの通知パケットＰｃを通知パケット生成部１０４から受けた場合、アンテナ１０１を介して、その受けた無線ノードＭ−ｉの通知パケットＰｃをブロードキャストする。
When receiving the notification packet Pc of the wireless node M-i from the notification
送受信部１０２は、他の無線ノードから通知パケットＰｃを受信した場合、その受信した通知パケットＰｃを通知パケット取得部１０５に出力する。
When receiving / transmitting the notification packet Pc from another wireless node, the transmission /
上述のように、無線ノードＭ−１〜Ｍ−ｋは、近距離無線通信を用いて通知パケットＰｃをブロードキャストするため、無線ノードＭ−ｉは、他の全ての無線ノードから通知パケットＰｃを受信できるとは限らない。無線ノードＭ−ｉは、通知パケットＰｃを受信した場合、通知パケットＰｃの送信元である他の無線ノードを、自己（無線ノードＭ−ｉ）の近傍に位置する近傍ノードであると判断する。 As described above, since the wireless nodes M-1 to Mk broadcast the notification packet Pc using short-range wireless communication, the wireless node Mi receives the notification packet Pc from all other wireless nodes. It is not always possible. When the wireless node Mi receives the notification packet Pc, the wireless node Mi determines that the other wireless node that is the transmission source of the notification packet Pc is a nearby node located in the vicinity of itself (wireless node Mi).
以下、無線ノードＭ−ｉの近傍に位置する近傍ノードを、「近傍ノードＭ−ｊ」と記載する。ここで、ｊは、１以上ｋ以下であり、かつ、ｉと異なる整数である。 Hereinafter, a neighboring node located in the vicinity of the wireless node Mi is referred to as a “neighboring node Mj”. Here, j is 1 or more and k or less, and is an integer different from i.
（広告パケット取得部１０３）
広告パケット取得部１０３は、広告パケットＰａｄを送受信部１０２から受け、その受けた広告パケットＰａｄから目的ノードの位置データを取得する。広告パケット取得部１０３は、その取得した目的ノードの位置データを評価値計算部１０７に出力する。
(Advertising packet acquisition unit 103)
The advertisement
（通知パケット生成部１０４）
通知パケット生成部１０４は、評価値Ｅｉ（ｔ＋１）を評価値計算部１０７から受け、無線ノードＭ−ｉの位置ｘｉ（ｔ＋１）を位置計算部１１０から受ける。通知パケット生成部１０４は、無線ノードＭ−ｉの識別データを予め保持している。通知パケット生成部１０４は、無線ノードＭ−ｉの識別データと、評価値Ｅｉ（ｔ＋１）と、位置ｘｉ（ｔ＋１）とを含む通知パケットＰｃを生成する。通知パケット生成部１０４は、その生成した通知パケットＰｃを送受信部１０２に出力する。
(Notification packet generator 104)
The notification
（通知パケット取得部１０５）
通知パケット取得部１０５は、近傍ノードＭ−ｊの通知パケットＰｃを送受信部１０２から受ける。通知パケット取得部１０５は、その受けた他の近傍ノードＭ−ｊの通知パケットＰｃから、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を取得する。
(Notification packet acquisition unit 105)
The notification
通知パケット取得部１０５は、その取得した位置ｘｊ（ｔ）を群れ度合い取得部１０６に出力し、その取得した評価値Ｅｊ（ｔ）を評価値計算部１０７に出力する。通知パケット取得部１０５は、その取得した評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を最良位置取得部１０９に出力する。
The notification
（群れ度合い取得部１０６）
群れ度合い取得部１０６は、近傍ノードＭ−ｊの位置ｘｊ（ｔ）を通知パケット取得部１０５から受け、無線ノードＭ−ｉの位置ｘｉ（ｔ）を位置計算部１１０から受ける。群れ度合い取得部１０６は、無線ノードＭ−ｉの位置ｘｉ（ｔ）及び近傍ノードＭ−ｊの位置ｘｊ（ｔ）に基づいて、群れ度合いｓｉｊ（ｔ）を取得する。群れ度合いｓｉｊ（ｔ）は、無線ノードＭ−ｉと近傍ノードＭ−ｊとの間に存在する無線ノードの数を示す。
(Flocking degree acquisition unit 106)
The swarm
（忘却度設定部１０８）
忘却度設定部１０８は、忘却度Ｄを設定する。忘却度Ｄは、直前に取得された自己最良評価値に乗算されるパラメータであり、直前に取得された自己最良評価値を新たな自己最良評価値に更新する際に用いられる。詳細に付いては後述するが、無線ノードＭ−ｉは、新たな自己最良評価値を取得する際に忘却度Ｄを用いることにより、一の目的ノードに到達した後に他の目的ノードに到達することを可能とする。
(Forgetting degree setting unit 108)
The forgetting
（評価値計算部１０７）
評価値計算部１０７は、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）を通知パケット取得部１０５から受け、群れ度合いｓｉｊ（ｔ）を群れ度合い取得部１０６から受ける。評価値計算部１０７は、自己最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を最良位置取得部１０９から受ける。評価値計算部１０７は、近傍ノードの評価値Ｅｊ（ｔ）と、近傍ノードの位置ｘｊ（ｔ）と、群れ度合いｓｉｊ（ｔ）と、自己の位置ｘｉ（ｔ）を用いて、無線ノードＭ−ｉの評価値Ｅｉ（ｔ＋１）を計算する。評価値計算部１０７は、計算により得られた評価値Ｅｉ（ｔ＋１）を最良位置取得部１０９に出力する。
(Evaluation value calculation unit 107)
The evaluation
（最良位置取得部１０９）
最良位置取得部１０９は、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を通知パケット取得部１０５から受ける。最良位置取得部１０９は、無線ノードＭ−ｉの評価値Ｅｉ（ｔ）を評価値計算部１０７から受け、無線ノードＭ−ｉの位置ｘｉ（ｔ）を位置計算部１１０から受ける。最良位置取得部１０９は、忘却度Ｄを忘却度設定部１０８から受ける。
(Best position acquisition unit 109)
The best
最良位置取得部１０９は、忘却度Ｄと、過去に計算した自己の評価値Ｅ１（１）〜Ｅ１（ｔ）と、過去に受けた近傍ノードＭ−ｊの評価値Ｅｊ（１）〜Ｅｊ（ｔ）とを用いて、自己最良評価値を特定する。最良位置取得部１０９は、その特定した自己最良評価値に対応する無線ノードの位置を、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）として評価値計算部１０７及び位置計算部１１０に出力する。
The best
最良位置取得部１０９は、過去に受けた近傍ノードＭ−ｊの評価値Ｅｊ（１）〜Ｅｊ（ｔ）における最小の評価値を、局所最良評価値として特定する。最良位置取得部１０９は、近傍ノードのうち、局所最良評価値を有する局所最良ノードの位置を、局所最良位置ｘＬｂｅｓｔ（ｔ）として位置計算部１１０に出力する。
The best
（位置計算部１１０）
位置計算部１１０は、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）及び局所最良位置ｘＬｂｅｓｔ（ｔ）を最良位置取得部１０９から受ける。位置計算部１１０は、無線ノードＭ−ｉの位置ｘｉ（ｔ）を自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）及び局所最良位置ｘＬｂｅｓｔ（ｔ）を用いて更新して、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を計算する。位置計算部１１０は、その新たな位置ｘｉ（ｔ＋１）を駆動部１１２に出力する。
(Position calculation unit 110)
The
（駆動部１１２）
駆動部１１２は、無線ノードＭ−ｉの位置ｘｉ（ｔ＋１）を位置計算部１１０から受ける。駆動部１１２は、無線ノードＭ−ｉがその受けた位置ｘｉ（ｔ＋１）に移動するように、無線ノードＭ−ｉを制御する。
(Driver 112)
The
［２．無線ノードの動作］
図４は、図１に示す無線ノードの動作を示すフローチャートである。図４を参照しながら、無線ノードＭ−ｉの動作を説明する。
[2. Operation of wireless node]
FIG. 4 is a flowchart showing the operation of the wireless node shown in FIG. The operation of the wireless node Mi will be described with reference to FIG.
［２．１．初期化］
無線ノードＭ−ｉは、最初に、初期化処理を実行する（ステップＳ１０１）。具体的には、無線ノードＭ−ｉにおいて、位置計算部１１０は、予め設定されていた無線ノードＭ−ｉの位置を、１回目の無線ノードＭ−ｉの位置Ｍｉ（１）に設定する。
[2.1. Initialize]
First, the wireless node Mi performs an initialization process (step S101). Specifically, the wireless node M-i, the
また、評価値計算部１０７は、目的ノードＤ−ｉ〜Ｄ−ｍから広告パケットＰａｄを受信することができた場合、１回目の無線ノードＭ−ｉの評価値Ｅｉ（１）を計算する。例えば、評価値計算部１０７は、目的ノードＤ−１から広告パケットＰａｄを受信した場合、目的ノードＤ−１の位置と、１回目の無線ノードＭ−ｉの位置Ｍｉ（１）の位置から、目的ノードＤ−１から無線ノードＭ−ｉまでの距離を計算する。評価値計算部１０７は、計算した距離を、１回目の無線ノードＭ−ｉの評価値Ｅｉ（１）に設定する。
Further, the evaluation
評価値計算部１０７は、複数の目的ノードから広告パケットを受信した場合、この複数の目的ノードの各々に対する評価値を計算し、その計算した評価値の中から最小の評価値を、評価値Ｅｉ（１）に設定する。
When the evaluation
評価値計算部１０７は、全ての目的ノードから広告パケットを受信することができない場合、目的ノードの位置を用いて評価値Ｅｉ（１）を計算することができない。この場合、評価値Ｅｉ（１）は、予め設定されている評価値の最大値に設定される。評価値Ｅｉ（１）を、目的ノードから最大限に離れていることを示す値に設定するためである。
The evaluation
［２．２．通信パケットＰｃの送信］
無線ノードＭ−ｉにおいて、通知パケット生成部１０４は、通知パケットＰｃを生成して、モニタリング空間１０にブロードキャストする（ステップＳ１０２）。
[2.2. Transmission of communication packet Pc]
In the wireless node Mi, the
図５は、ステップＳ１０１の実行直後に生成される通知パケットＰｃを示す図である。図５に示すように、無線ノードＭ−ｉ通知パケットＰｃは、無線ノードＭ−ｉの識別データと、無線ノードＭ−ｉの位置ｘｉ（ｔ）と、無線ノードＭ−ｉの評価値Ｅｉ（ｔ）とを含む。無線ノードＭ−ｉの通知パケットＰｃには、無線ノードＭ−ｉの識別データとして、「Ａｄｄｒｅｓｓ Ｍ−ｉ」が記録される。 FIG. 5 is a diagram showing a notification packet Pc generated immediately after execution of step S101. As illustrated in FIG. 5, the wireless node Mi notification packet Pc includes the wireless node Mi identification data, the wireless node Mi position x i (t), and the wireless node Mi evaluation value E. i (t). In the notification packet Pc of the wireless node Mi, “Address Mi” is recorded as identification data of the wireless node Mi.
ステップＳ１０１において、位置計算部１１０は、１回目の無線ノードＭ−ｉの位置ｘｉ（１）を取得し、評価値計算部１０７は、１回目の無線ノードＭ−ｉの評価値Ｅｉ（１）を計算している。このため、図５に示す通知パケットＰｃには、１回目の無線ノードＭ−ｉの位置ｘｉ（１）と、１回目の無線ノードＭ−ｉの評価値Ｅｉ（１）が記録される。
In step S101, the
［２．３．他の無線ノードの位置及び評価値の取得］
無線ノードＭ−ｉにおいて、通知パケット取得部１０５は、送受信部１０２により受信された近傍ノードＭ−ｊの通知パケットＰｃから、近傍ノードＭ−ｊの位置ｘｊ（ｔ）及び評価値Ｅｊ（ｔ）を取得する（ステップＳ１０３）。無線ノードＭ−１〜Ｍ−ｋは、近距離無線通信を利用して無線ノード同士で通信する。このため、無線ノードＭ−ｉは、無線ノードＭ−ｉ以外の全ての無線ノードから、位置及び評価値を取得するとは限らない。
[2.3. Acquisition of other wireless node positions and evaluation values]
In the wireless node M-i, the notification
図６は、無線ノードＭ−５の通信範囲を示す図である。図６を参照して、破線で描かれた円形領域は、無線ノードＭ−５が他の無線ノードと無線通信をすることができる通信可能範囲を示す。図６において、無線ノードＭ−５は、通信可能範囲内に位置している無線ノードＭ−１〜Ｍ−４，Ｍ−６から通知パケットＰｃを受信し、無線ノードＭ−１〜Ｍ−４，Ｍ−６の位置及び評価値を取得することができる。この場合、無線ノードＭ−５の近傍ノードは、無線ノードＭ−１〜Ｍ−４，Ｍ−６である。また、無線ノードＭ−１〜Ｍ−６が１つの集団としてある目的ノードに向かっているとみなすことができる。 FIG. 6 is a diagram illustrating a communication range of the wireless node M-5. Referring to FIG. 6, a circular area drawn with a broken line indicates a communicable range in which wireless node M-5 can wirelessly communicate with other wireless nodes. In FIG. 6, the wireless node M-5 receives the notification packet Pc from the wireless nodes M-1 to M-4 and M-6 located within the communicable range, and receives the wireless nodes M-1 to M-4. , M-6 and the evaluation value can be acquired. In this case, the neighboring nodes of the wireless node M-5 are the wireless nodes M-1 to M-4 and M-6. Further, it can be considered that the wireless nodes M-1 to M-6 are heading for a certain target node as one group.
一方、図６において、無線ノードＭ−５は、通信可能範囲の外に位置している無線ノードＭ−７〜Ｍ−１０から通知パケットＰｃを受信することができない。このため、無線ノードＭ−５は、無線ノードＭ−７〜Ｍ−１０の評価値を用いて自己の評価値を計算しない。無線ノードＭ−５は、無線ノードＭ−７〜Ｍ−１０の位置を用いて自己の新たな位置ｘｉ（ｔ）を計算しない。 On the other hand, in FIG. 6, the wireless node M-5 cannot receive the notification packet Pc from the wireless nodes M-7 to M-10 located outside the communicable range. For this reason, the wireless node M-5 does not calculate its own evaluation value using the evaluation values of the wireless nodes M-7 to M-10. The wireless node M-5 does not calculate its new position x i (t) using the positions of the wireless nodes M-7 to M-10.
［２．４．群れ度合いの計算］
無線ノードＭ−ｉにおいて、群れ度合い取得部１０６は、自己の位置と、ステップＳ１０３において通知パケット取得部１０５により取得された近傍ノードの位置とに基づいて、群れ度合いを計算する（ステップＳ１０４）。群れ度合いは、無線ノードＭ−ｉと、近傍ノードＭ−ｊとの間の空間に位置する無線ノードの数に相当する。つまり、群れ度合いは、無線ノードＭ−ｉと、近傍ノードＭ−ｊとの間の空間において、無線ノードがどのくらい密集しているかを示す指標である。無線ノードＭ−ｉに関して、複数の近傍ノードが存在する場合、群れ度合いは、近傍ノードごとに計算される。
[2.4. Calculation of degree of flock]
In the wireless node Mi, the swarm
図７は、群れ度合いの計算方法を説明する図である。無線ノードＭ−１〜Ｍ−ｋは、実際には、３次元空間に配置されているが、説明の便宜上、無線ノードＭ−ｉ及び近傍ノードＭ−ｊを図７において２次元平面上に配置する。図７を参照して、無線ノードＭ−ｉの位置ｘｉ（ｔ）を中心とした円Ｃ−ｉと、近傍ノードＭ−ｊの位置ｘｊ（ｔ）を中心とした円Ｃ−ｊとを想定する。円Ｃ−ｉ，Ｃ−ｊの半径は、無線ノードＭ−ｉから無線ノードＭ−ｋまでの距離ｄである。 FIG. 7 is a diagram illustrating a method for calculating the degree of crowding. The radio nodes M-1 to M-k are actually arranged in a three-dimensional space, but for convenience of explanation, the radio nodes Mi and neighboring nodes Mj are arranged on a two-dimensional plane in FIG. To do. With reference to FIG. 7, a circle Ci around the position x i (t) of the wireless node Mi, and a circle Cj around the position x j (t) of the neighboring node Mj Is assumed. The radii of the circles C-i and C-j are distances d from the wireless node M-i to the wireless node M-k.
群れ度合い取得部１０６は、円Ｃ−ｉ内に位置し、かつ、円Ｃ−ｊ内に位置する無線ノードの数をカウントする。無線ノードＭ−ｉ及び近傍ノードＭ−ｊは、カウントの対象から除かれる。群れ度合い取得部１０６は、円Ｃ−ｉ内に存在し、かつ、円Ｃ−ｊ内に位置する無線ノードの数に基づいて、群れ度合いｓｉｊ（ｔ）を取得する。
The flock
つまり、無線ノードＭ−ｉを基準とした、近傍ノードＭ−ｊの群れ度合いは、下記の式（１）により計算される。 That is, the group degree of the neighboring nodes M-j with respect to the wireless node M-i is calculated by the following equation (1).
式（１）において、ｎｉｊ（ｔ）は、円Ｃ−ｉ内に位置し、かつ、円Ｃ−ｊ内に位置する無線ノードの数である。Ｓは、正規化パラメータである。群れ度合いｓｉｊ（ｔ）の計算に、正規化パラメータＳを使用しなくてもよい。 In Expression (1), n ij (t) is the number of wireless nodes located in the circle C-i and located in the circle C-j. S is a normalization parameter. The normalization parameter S may not be used for the calculation of the flock degree s ij (t).
群れ度合いｓｉｊ（ｔ）が大きいほど、無線ノードが、無線ノードＭ−ｉと近傍ノードＭ−ｋとの間の空間に多く集まっていることを示す。群れ度合いｓｉｊ（ｔ）は、後述するように、無線ノードＭ−ｉの評価値Ｅｉ（ｔ）の計算に用いられる。 The larger the swarm degree s ij (t), the more wireless nodes are gathered in the space between the wireless node Mi and the neighboring nodes Mk. The group degree s ij (t) is used for calculation of the evaluation value E i (t) of the wireless node M-i, as will be described later.
［２．５．評価値の計算］
無線ノードＭ−ｉにおいて、評価値計算部１０７は、無線ノードＭ−ｉの近傍ノードの評価値と、ステップＳ１０４で計算された群れ度合いとを用いて、自己の評価値Ｅｉ（ｔ）を計算する（ステップＳ１０５）。
[2.5. Calculation of evaluation value]
In the wireless node M-i, the evaluation
図８は、図４に示す評価値計計算（ステップＳ１０５）のフローチャートである。図８を参照しながら、無線ノードＭ−ｉの評価値Ｅｉ（ｔ）の計算方法を説明する。 FIG. 8 is a flowchart of the evaluation value meter calculation (step S105) shown in FIG. A method of calculating the evaluation value E i (t) of the wireless node M-i will be described with reference to FIG.
評価値計算部１０７は、ステップＳ１０３で取得された各近傍ノードの評価値を修正する（ステップＳ５０１）。近傍ノードの評価値は、下記式（２）により修正される。
The evaluation
式（２）において、ｅｉｊ（ｔ）は、無線ノードＭ−ｉによって修正された近傍ノードＭ−ｊの評価値である。Ｅｊ（ｔ）は、近傍ノードＭ−ｊの評価値である。ｓｉｊ（ｔ）は、無線ノードＭ−ｉと近傍ノードＭ−ｊとの間における群れ度合いである。 In Expression (2), e ij (t) is an evaluation value of the neighboring node M-j corrected by the wireless node Mi. E j (t) is an evaluation value of the neighboring node M-j. s ij (t) is the degree of swarm between the wireless node Mi and the neighboring node Mj.
評価値計算部１０７は、ステップＳ５０１で計算された各近傍ノードの修正評価値の中から局所最良評価値を特定する（ステップＳ５０２）。具体的には、評価値計算部１０７は、下記の式（３）に従って、各近傍ノードの修正評価値の中から局所最良評価値を特定する。
The evaluation
式（３）において、ｅｉ＿ＬＢｅｓｔ（ｔ）は、無線ノードＭ−ｉにおける局所最良評価値である。 In Equation (3), e i_LBest (t) is a local best evaluation value in the radio node Mi.
評価値計算部１０７は、ステップＳ５０２で特定された局所最良評価値と、自己（無線ノードＭ−ｉ）の位置とに基づいて、自己の評価値を計算する（ステップＳ５０３）。自己の評価値は、下記式（４）により得られる。
The evaluation
式（４）において、Ｅｉ（ｔ＋１）は、ステップＳ５０３で得られる無線ノードＭ−ｉの新たな評価値である。ｘｉ＿ＬＢｅｓｔ（ｔ）は、後述するステップＳ５０６で得られる局所最良評価値に対応する近傍ノードである局所最良ノードの位置である。なお、ｔ＝１の場合、ｘｉ＿ＬＢｅｓｔ（ｔ）は、初期化（ステップＳ１０１）で得られる無線ノードＭ−１の位置ｘｉ（ｔ）である。 In equation (4), E i (t + 1) is a new evaluation value of the wireless node M-i obtained in step S503. x i — LBest (t) is the position of the local best node that is a neighboring node corresponding to the local best evaluation value obtained in step S506 described later. Note that, when t = 1, x i _LBest (t) is the position x i (t) of the wireless node M-1 obtained by initialization (step S101).
以下、評価値計算部１０７が無線ノードＭ−ｉの評価値Ｅｉ（ｔ）を近傍ノードの最小評価値に基づいて決定する理由を説明する。
Hereinafter, the reason why the evaluation
無線ノードＭ−ｉは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置ｘｉ（ｔ）を更新する。このため、後述するステップＳ１１０において、無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）を更新する際に、局所最良位置ｘｉ＿ＬＢｅｓｔ（ｔ）を使用する。最良位置取得部１０９が局所最良位置ｘｉ＿ＬＢｅｓｔ（ｔ）を取得できるようにするために、評価値計算部１０７は、自己の評価値Ｅｉ（ｔ）を近傍ノードの最小評価値に基づいて決定する。
The wireless node M-i updates its position x i (t) on the assumption that it can approach the target node by approaching the node having the smallest evaluation value among the neighboring nodes. For this reason, in step S110 to be described later, the wireless node M-i uses the local best position x i_LBEST (t) when updating its own position x i (t). In order to allow the best
（群れ度合いの使用による効果）
評価値計算部１０７は、ステップＳ５０１において、群れ度合いＳｉｊ（ｔ）を用いて、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）を修正する。上述のように、無線ノードＭ−ｉは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置ｘｉ（ｔ）を更新する。
(Effects of using the degree of crowding)
In step S501, the evaluation
しかし、無線ノードＭ−ｉと、最小の評価値を有する近傍ノードとの間の空間に、多くの無線ノードが存在する場合がある。この場合、無線ノードＭ−ｉが最小の評価値を有する近傍ノードに近づくことにより、無線ノードＭ−ｉが他の無線ノードと衝突する可能性が高くなる。評価値計算部１０７は、このような衝突を回避するために、式（２）に示すように、無線ノードＭ−ｉと近傍ノードＭ−ｊとの間の空間における無線ノードの数に応じて、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）を修正する。修正により、近傍ノードＭ−ｊの修正評価値は、群れ度合いＳｉｊ（ｔ）に比例して増加する。
However, there may be many wireless nodes in the space between the wireless node Mi and the neighboring node having the minimum evaluation value. In this case, since the wireless node M-i approaches a neighboring node having the smallest evaluation value, there is a high possibility that the wireless node M-i collides with another wireless node. In order to avoid such a collision, the evaluation
この結果、近傍ノードＭ−ｊが最小の評価値を有しているにも関わらず無線ノードＭ−ｉと近傍ノードＭ−ｊとの間の空間において無線ノードが密集している場合、無線ノードＭ−ｉの評価値が、近傍ノードＭ−ｊの評価値に基づいて決定されることが抑制される。群れ度合いＳｉｊ（ｔ）を用いて、近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）を修正することにより、無線ノードＭ−ｉが、他の無線ノードが密集している空間に向かって移動することが抑制されるため、無線ノードＭ−ｉが他の無線ノードと衝突することを防ぐことができる。 As a result, if the wireless nodes are densely packed in the space between the wireless node Mi and the nearby node Mj even though the nearby node Mj has the minimum evaluation value, the wireless node It is suppressed that the evaluation value of M-i is determined based on the evaluation value of the neighboring node M-j. By correcting the evaluation value E j (t) of the neighboring node M-j using the swarm degree S ij (t), the wireless node M-i moves toward a space where other wireless nodes are dense. Since movement is suppressed, the wireless node Mi can be prevented from colliding with other wireless nodes.
［２．６．局所最良位置の決定］
無線ノードＭ−ｉにおいて、最良位置取得部１０９は、目的ノードに向かって移動を開始してから目的ノードに到着するまでの間に取得した近傍ノードの評価値の中で、最小の評価値を有する近傍ノードである局所最良ノードの位置を、局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）として決定する（ステップＳ１０６）。局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）は、無線ノードＭ−ｉの通信可能範囲（図６参照）において最も目的ノードに近いと想定される無線ノードの位置に相当する。
[2.6. Determination of local best position]
In the wireless node M-i, the best
なお、最良位置取得部１０９は、局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を決定するにあたって、近傍ノードの評価値に代えて、式（１）で得られる群れ度合いｓｉｊ（ｔ）を近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）に乗じた値を使用してもよい。後述するように、無線ノードＭ−ｉの位置ｘｉ（ｔ）を更新する際に、群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）が用いられる。群れ度合いを考慮した近傍ノードの評価値を用いて群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を決定することにより、無線ノードＭ−ｉが、他の無線ノードに向かって移動することを抑制することができる。この結果、無線ノードＭ−ｉが他の無線ノードと衝突することを防ぐことができる。
In determining the local best position x i_Lbest (t), the best
［２．７．自己最良位置の決定］
無線ノードＭ−ｉにおいて、最良位置取得部１０９は、自己最良評価値に対応する自己の位置を、自己最良位置として決定する（ステップＳ１０７）。具体的には、最良位置取得部１０９は、下記の式（５）を用いて、自己最良評価値を決定する。
[2.7. Determination of self-best position]
In the wireless node M-i, the best
式（５）において、ｅｉ＿ＰＢｅｓｔ（ｔ）は、自己最良評価値である。Ｄは、忘却度であり、１以上の数値である。自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）は、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）と、直前に計算された自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ−１）に忘却度Ｄを乗じた値とのうち、小さい方の評価値である。 In formula (5), e i_PBest (t) is a self-best evaluation value. D is a degree of forgetting and is a numerical value of 1 or more. The self-best evaluation value e i_PBest (t) is a local best evaluation value e i_LBBest (t) and a value obtained by multiplying the self-best evaluation value e i_PBest (t−1) calculated immediately before by the forgetting degree D. The smaller evaluation value.
最良位置取得部１０９は、式（５）により得られる自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に基づいて、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）を取得する。式（５）において、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）が自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）として決定された場合、無線ノードＭ−ｉの自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）は、近傍ノードのうち、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）を有する局所最良ノードの位置に決定される。忘却度Ｄを用いることにより得られる効果については、後述する。
The best
［２．８．自己位置の更新］
無線ノードＭ−ｉにおいて、位置計算部１１０は、無線ノードＭ−ｉの位置ｘｉ（ｔ）を更新して、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を生成する（ステップＳ１０８）。新たな位置のｘｉ（ｔ＋１）の計算には、ステップＳ１０６で決定された自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）と、ステップＳ１０７で決定された群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）と、自己の位置ｘｉ（ｔ）とが用いられる。
[2.8. Update self-position]
In the wireless node M-i, the
ステップＳ１０８において、位置計算部１１０は、最初に、下記の式（６）を用いて、無線ノードＭ−ｉの速度ｖｉ（ｔ＋１）を計算する。
In step S108, the
式（６）において、ｖｉ（ｔ＋１）は、無線ノードＭ−ｉの速度を示し、無線ノードＭ−ｉの移動ベクトルに相当する。ｗは、無線ノードＭ−ｉの慣性質量である。ｃ１は、認知的パラメータと呼ばれる。ｃ２は、社会的パラメータと呼ばれる。ｒ１及びｒ２は、０以上１以下の乱数である。 In equation (6), v i (t + 1) represents the speed of the wireless node Mi and corresponds to the movement vector of the wireless node Mi. w is the inertial mass of the wireless node Mi. c 1 is called the cognitive parameter. c 2 is called social parameters. r 1 and r 2 are random numbers from 0 to 1.
式（６）の右辺第２項は、自己（無線ノードＭ−ｉ）が目的ノードに最も近づいた時の位置に向かって移動する成分（パーソナルベスト成分）である。認知的パラメータｃ１は、パーソナルベスト成分の重み付け定数である。パーソナルベスト成分は、無線ノードＭ−ｉが、自己における位置の履歴に基づいて目的ノードに向かって移動する成分である。 The second term on the right side of Equation (6) is a component (personal best component) that moves toward the position when self (wireless node Mi) is closest to the target node. The cognitive parameter c 1 is a weighting constant for the personal best component. The personal best component is a component in which the wireless node Mi moves toward the target node based on the position history of itself.
式（６）の右辺第３項は、無線ノードＭ−ｉの通信可能範囲内に位置する無線ノードの群に含まれるいずれかのノードが目的ノードに最も近づいた時の位置に向かって移動する成分（ローカルベスト成分）を示す。社会的パラメータｃ２は、ローカルベスト成分の重み付け定数である。ローカルベスト成分は、無線ノードＭ−ｉが無線ノードＭ−ｉの通信可能範囲内に位置する無線ノードの動きに合わせつつ、目的ノードに向かって移動することを示している。 The third term on the right side of Expression (6) moves toward the position when any node included in the group of wireless nodes located within the communicable range of the wireless node Mi comes closest to the target node. Indicates an ingredient (local best ingredient). Social parameters c 2 are weighting constants for the local best components. The local best component indicates that the wireless node Mi moves toward the destination node in accordance with the movement of the wireless node located within the communicable range of the wireless node Mi.
式（６）において、社会的パラメータｃ２が認知的パラメータｃ１よりも大きくなるように設定される。無線ノードＭ−ｉが、自己の無線通信範囲内に位置する他の無線ノードと構成する集団とともに移動することを優先させるためである。 In Expression (6), the social parameter c 2 is set to be larger than the cognitive parameter c 1 . This is because priority is given to the movement of the wireless node M-i together with the group configured with other wireless nodes located within the wireless communication range of the wireless node Mi.
ステップＳ１０８において、位置計算部１１０は、式（６）を用いて無線ノードＭ−ｉの速度ｖｉ（ｔ＋１）を計算した後に、下記式（７）を用いて無線ノードＭ−ｉの位置ｘｉ（ｔ）を更新することにより、新たな位置ｘｉ（ｔ＋１）を計算する。
In step S108, the
ステップＳ１０８において、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）の計算に用いられる式（６）及び式（７）は、従来の多目的粒子群最適化において粒子の位置更新に用いられる式と同じである。 In step S108, the expressions (6) and (7) used for calculating the new position x i (t + 1) of the wireless node M-i are the expressions used for updating the position of the particles in the conventional multi-object particle group optimization. Is the same.
［２．９．衝突抑制制御］
衝突抑制部１１１は、ステップＳ１０８で生成された無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正することにより、衝突抑制制御を実行する（ステップＳ１０９）。
[2.9. Collision suppression control]
The
無線ノードＭ−ｉは、ステップＳ１０８で生成された新たな位置ｘｉ（ｔ＋１）に移動することにより、目的ノードに近づく。無線ノードＭ−ｉと近傍ノードとの位置関係によっては、無線ノードＭ−ｉが、新たな位置ｘｉ（ｔ＋１）に移動する時に近傍ノードと衝突する虞がある。衝突抑制部１１１は、無線ノードＭ−ｉと近傍ノードとの位置関係を考慮して、ステップＳ１０８で生成された無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正する。
The wireless node M-i approaches the target node by moving to the new position x i (t + 1) generated in step S108. Depending on the positional relationship between the wireless node Mi and the neighboring node, the wireless node Mi may collide with the neighboring node when moving to a new position x i (t + 1). The
（衝突抑制制御の考え方）
図９は、無線ノードＭ−ｉと、近傍ノードＭ−ｊとの位置関係の一例を示す図である。無線ノードＭ−１〜Ｍ−ｋは、実際には、３次元空間に配置されているが、説明の便宜上、図９において無線ノードＭ−ｉ及び近傍ノードＭ−ｊを２次元平面上に配置する。
(Concept of collision suppression control)
FIG. 9 is a diagram illustrating an example of a positional relationship between the wireless node Mi and the neighboring nodes Mj. Although the wireless nodes M-1 to M-k are actually arranged in a three-dimensional space, for convenience of explanation, the wireless nodes Mi and neighboring nodes Mj are arranged on a two-dimensional plane in FIG. To do.
図９において、無線ノードＭ−ｉの現在位置をｘｉ（ｔ）で示す。ステップＳ１０８で生成された無線ノードＭ−ｉの新たな位置をｘｉ（ｔ＋１）で示す。近傍ノードＭ−ｊの現在位置を、ｘｊ（ｔ）で示す。 In FIG. 9, the current position of the wireless node M-i is indicated by x i (t). The new position of the wireless node M-i generated in step S108 is denoted by x i (t + 1). The current position of the neighboring node M-j is indicated by x j (t).
ステップＳ１０９の衝突抑制制御において、近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）を中心とした半径Ｌの球である衝突予想領域ＲＬを想定する。衝突予想領域ＲＬは、近傍ノードＭ−ｊが現在位置ｘｊ（ｔ）から移動する可能性ある範囲を示している。半径Ｌは、近傍ノードＭ−ｊが次の位置更新の際に移動可能な最大距離であり、例えば、近傍ノードＭ−ｊの大きさ、近傍ノードＭ−ｊの仕様上の最大速度に基づいて決定される。 In the collision suppression control in step S109, a collision prediction region RL that is a sphere having a radius L centered on the current position x j (t) of the neighboring node M-j is assumed. The collision prediction area RL indicates a range in which the neighboring node M-j may move from the current position x j (t). The radius L is the maximum distance that the neighboring node M-j can move in the next position update. For example, the radius L is based on the size of the neighboring node M-j and the maximum speed on the specifications of the neighboring node M-j. It is determined.
衝突予想領域ＲＬの外周と、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）を通過する衝突予想領域ＲＬの接線とが接する点を、接点ｐ１，ｐ２とする。無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルをベクトルＴ１とする。無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から接点ｐ２に向かうベクトルをベクトルＴ２とする。近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）から接点ｐ１に向かうベクトルをベクトルＰ１とする。近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）から接点ｐ２に向かうベクトルをベクトルＰ２とする。
And the outer periphery of the collision prediction area R L, the current position x i collision expecting region R L tangent and the point where the contact with the passing through (t) of the wireless nodes M-i, and
衝突抑制部１１１は、以下の条件（Ａ）及び条件（Ｂ）のいずれか一方が満たされる場合、無線ノードＭ−ｉが近傍ノードＭ−ｊに衝突する虞が非常に高いと判断し、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正する。
When one of the following conditions (A) and (B) is satisfied, the
条件（Ａ）：無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＰ１又はベクトルＰ２と交差する場合。
条件（Ｂ）：無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＰ１及びベクトルＰ２の両者と交差せず、かつ、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）が、衝突予想領域ＲＬ内に存在する場合。
Condition (A): A vector from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi intersects the vector P 1 or the vector P 2 .
Condition (B): A vector from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi intersects both the vector P 1 and the vector P 2. And the new position x i (t + 1) of the wireless node M-i exists in the collision prediction area RL .
条件（Ａ）及び条件（Ｂ）の両者が満たされない場合、衝突抑制部１１１は、ステップＳ１０９で生成された無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正しない。
When both the condition (A) and the condition (B) are not satisfied, the
（条件（Ａ）に該当する場合）
図９において、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＮ１，Ｎ２，Ｎ３である場合、条件（Ａ）に該当する。
(When the condition (A) is met)
In FIG. 9, when vectors from the current position x i (t) of the wireless node M-i to the new position x i (t + 1) of the wireless node M-i are vectors N 1 , N 2 , and N 3 , It corresponds to condition (A).
近傍ノードＭ−ｊが、ベクトルＰ１，Ｐ２を基準にして無線ノードＭ−ｉの位置する方向と反対方向に移動する場合、近傍ノードＭ−ｊの移動後の位置は、ベクトルＰ１と、ベクトルＰ２と、衝突予想領域ＲＬの円弧ＲＡ１により囲まれる領域の中である。円弧ＲＡ１は、衝突予想領域ＲＬの外周を接点ｐ１，ｐ２により分割することにより形成される２つの円弧のうち、近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）を基準にして、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）の反対側に位置している。この場合、無線ノードＭ−ｉが、現在位置ｘｉ（ｔ）からベクトルＮ１，Ｎ２，Ｎ３が指し示す位置に移動することにより、近傍ノードＭ−ｊに衝突する可能性が高くなる。 When the neighboring node M-j moves in the direction opposite to the direction in which the wireless node M-i is located with reference to the vectors P 1 and P 2 , the position after the neighboring node M-j moves is the vector P 1 . , In the region surrounded by the vector P 2 and the arc R A1 of the collision prediction region RL . The arc R A1 is a radio signal based on the current position x j (t) of the neighboring node M-j out of two arcs formed by dividing the outer periphery of the collision prediction area RL by the contacts p1 and p2. It is located on the opposite side of the current position x i (t) of the node M-i. In this case, the wireless node M-i moves from the current position x i (t) to the position indicated by the vectors N 1 , N 2 , and N 3 , thereby increasing the possibility of colliding with the neighboring node M-j.
図１０及び図１１は、条件（Ａ）に該当する場合における、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）の修正位置を示す図である。 FIGS. 10 and 11 are diagrams illustrating the corrected position of the new position x i (t + 1) of the wireless node Mi when the condition (A) is satisfied.
図１０において、ベクトルＮ２は、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルであり、ベクトルＰ１と交差する。条件（Ａ）に該当するため、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）が修正される。
In FIG. 10, a vector N 2 is a vector from the current position x i (t) of the wireless node M-i to a new position x i (t + 1) of the wireless node M-i, and intersects the vector P 1 . Since the condition (A) is satisfied, the
具体的には、図１０に示すように、ベクトルＮ２がベクトルＰ１と交差する場合、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、接点ｐ１に修正される。つまり、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、下記式（８）に従って修正される。 Specifically, as shown in FIG. 10, when the vector N 2 intersects the vector P 1 , the new position x i (t + 1) of the wireless node M-i is corrected to the contact point p 1 . That is, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (8).
式（８）において、Ｔ１は、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルをベクトルである。ｐ１は、図１０に示す接点ｐ１の位置である。また、式（８）における演算子ｃｒｏｓｓは、下記式（９）に示す演算を表す。 In Equation (8), T 1 is a vector that is a vector from the current position x i (t) of the wireless node Mi to the contact point p 1 . p 1 is the position of the contact p 1 shown in FIG. Moreover, the operator cross in Formula (8) represents the calculation shown to following formula (9).
ベクトルＮ２がベクトルＰ１と交差する場合、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）が接点ｐ２よりも接点ｐ１に近いため、新たな位置ｘｉ（ｔ＋１）を接点ｐ１の位置に修正する。この結果、ベクトルＶｘｉの終端位置（ｘｉ（ｔ＋１））を衝突予想領域ＲＬの外周よりも内側に位置しないため、無線ノードＭ−ｉが近傍ノードＭ−ｊに衝突することを回避することができる。また、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ）を式（８）に従って修正することにより、無線ノードＭ−ｉが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ−ｉと近傍ノードＭ−ｊとの衝突を回避することができる。
If the vector N 2 intersects the vector P 1, the
一方、ベクトルＮ３が、図１１に示すようにベクトルＰ２と交差する場合、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、接点ｐ２に修正される。つまり、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、下記式（１０）に従って修正される。 On the other hand, when the vector N 3 intersects the vector P 2 as shown in FIG. 11, the new position x i (t + 1) of the wireless node M-i is corrected to the contact point p 2 . That is, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (10).
式（１０）において、Ｔ２は、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルである。ｐ２は、図１１に示す接点ｐ２の位置である。 In Expression (10), T 2 is a vector from the current position x i (t) of the wireless node Mi to the contact point p 1 . p 2 is the position of the contact point p 2 shown in FIG. 11.
ベクトルＮ２がベクトルＰ２と交差する場合、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）が接点ｐ１よりも接点ｐ２に近いため、新たな位置ｘｉ（ｔ＋１）を接点ｐ２の位置に修正する。この結果、ベクトルＮ２の終端位置（ｘｉ（ｔ＋１））が衝突予想領域ＲＬの外周よりも内側に位置しないため、無線ノードＭ−ｉが近傍ノードＭ−ｊに衝突することを回避することができる。また、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を式（１０）に従って修正することにより、無線ノードＭ−ｉを局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ−ｉと近傍ノードＭ−ｊとの衝突を回避することができる。
If the vector N 2 intersects the vector P 2, the
（条件（Ｂ）に該当する場合）
図９において、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＮ４，Ｎ５である場合、条件（Ｂ）に該当する。
(When the condition (B) is met)
In FIG. 9, when the vectors from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi are vectors N 4 and N 5 , the condition (B )
近傍ノードＭ−ｊが、自己の現在位置ｘｊ（ｔ）を基準にして、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）に近づくように移動する場合、近傍ノードＭ−ｊは、自己の現在位置ｘｊ（ｔ）から、ベクトルＰ１、ベクトルＰ２と、衝突予想領域ＲＬの円弧ＲＡ２により囲まれる領域の中に移動する。円弧ＲＡ２は、衝突予想領域ＲＬの外周を接点ｐ１，ｐ２により分割することにより形成される２つの円弧のうち、近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）を基準にして、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）側に位置する円弧である。この場合、無線ノードＭ−ｉは、現在位置ｘｉ（ｔ）からベクトルＮ４，Ｎ５が指し示す位置に移動することにより、近傍ノードＭ−ｊに衝突する可能性が高くなる。 When the neighboring node M-j moves so as to approach the current position x i (t) of the wireless node M-i with reference to its own current position x j (t), the neighboring node M-j From the current position x j (t) to the area surrounded by the vector P 1 , the vector P 2 and the arc R A2 of the collision prediction area RL . The arc R A2 is a radio signal based on the current position x j (t) of the neighboring node M-j out of two arcs formed by dividing the outer periphery of the collision prediction area RL by the contact points p1 and p2. This is an arc located on the current position x i (t) side of the node Mi. In this case, the wireless node M-i is likely to collide with the neighboring node M-j by moving from the current position x i (t) to the position indicated by the vectors N 4 and N 5 .
図１２は、条件（Ｂ）に該当する場合における、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）の修正位置を示す図である。条件（Ｂ）に該当する場合、衝突抑制部１１１は、図１２に示すように、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を、衝突予想領域ＲＬの外周の円弧ＲＡ２上の位置に修正する。
FIG. 12 is a diagram illustrating a correction position of the new position x i (t + 1) of the wireless node Mi when the condition (B) is met. When the condition (B) is satisfied, the
具体的には、近傍ノードＭ−ｊの現在位置ｘｊ（ｔ）から、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルをベクトルＫとした場合、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、衝突予想領域ＲＬの外周の円弧ＲＡ２とベクトルＫを仮想的に延長した直線ＬＫとの交点ｐ３に修正される。 Specifically, when a vector K from the current position x j (t) of the neighboring node M-j to the new position x i (t + 1) of the wireless node M-i is a vector K, The new position x i (t + 1) is corrected to the intersection point p 3 between the arc R A2 on the outer periphery of the collision prediction region R L and the straight line L K virtually extending the vector K.
つまり、条件（Ｂ）に該当する場合、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）は、下記の式（１１）に従って修正される。 That is, when the condition (B) is satisfied, the new position x i (t + 1) of the wireless node M-i is corrected according to the following equation (11).
式（１１）において、Ｖｋは、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルＶｋ（図１３参照）である。Ｌは、衝突予想領域ＲＬの半径である。 In Expression (11), V k is a vector V k (see FIG. 13) from the current position x i (t) of the wireless node Mi to the new position x i (t + 1) of the wireless node Mi. . L is the radius of the collision prediction area RL .
条件（Ｂ）に該当する場合、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を近傍ノードＭ−ｊの移動可能範囲内に入らない円弧ＲＡ２上の交点ｐ３の位置に修正することにより、無線ノードＭ−ｉが近傍ノードＭ−ｊと衝突することを回避することができる。また、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を衝突予想領域の中に入らない円弧ＲＡ２上の交点ｐ３の位置に修正することにより、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）の変位量を小さくすることができる。 When the condition (B) is satisfied, the new position x i (t + 1) of the wireless node M-i is corrected to the position of the intersection point p 3 on the arc R A2 that does not fall within the movable range of the neighboring node M-j. As a result, it is possible to avoid the wireless node M-i colliding with the neighboring node M-j. Further, by correcting the new position x i (t + 1) of the wireless node M-i to the position of the intersection point p 3 on the arc R A2 that does not fall within the collision prediction area, the new position of the wireless node Mi The amount of displacement of x i (t + 1) can be reduced.
つまり、衝突抑制部１１１は、無線ノードＭ−ｉの新たな位置ｘｉ（ｔ）を式（１１）に従って修正することにより、無線ノードＭ−ｉが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ−ｉと近傍ノードＭ−ｊとの衝突を回避することができる。
That is, the
なお、上記では、衝突抑制部１１１が、条件（Ａ）が満たされる場合、式（８）又は式（１０）に従って無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正し、条件（Ｂ）が満たされる場合、式（１１）に従って新たな位置ｘｉ（ｔ＋１）を修正する例を説明したが、これに限られない。
In the above description, when the condition (A) is satisfied, the
衝突抑制部１１１は、条件（Ａ）又は条件（Ｂ）が満たされる場合、下記の第１修正条件及び第２修正条件を満たすように無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）を修正すればよい。すなわち、第１の修正条件は、修正された無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）が衝突予想領域ＲＬ内に存在しないことである。第２修正条件は、修正された無線ノードＭ−ｉの新たな位置ｘｉ（ｔ＋１）から局所最良ノードの現在位置までの距離が、無線ノードＭ−ｉの現在位置ｘｉ（ｔ）から局所最良ノードの現在位置までの距離よりも増加しないことである。
When the condition (A) or the condition (B) is satisfied, the
これにより、無線ノードＭ−ｉが局所最良ノードに向かって移動する場合において、無線ノードＭ−ｉを局所最良ノードから離れる方向に移動させることなく、無線ノードＭ−ｉと近傍ノードとの衝突を回避することができる。 As a result, when the wireless node Mi moves toward the local best node, the collision between the wireless node Mi and the neighboring node is performed without moving the wireless node Mi in a direction away from the local best node. It can be avoided.
［２．１０．終了判断］
無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）の更新回数が予め設定された終了判断値を超えた場合、終了条件を満たしたと判断する（ステップＳ１１０においてＹｅｓ）。この場合、無線ノードＭ−ｉは、目的ノードを探索するための位置計算を終了する。無線ノードＭ−ｉは、位置計算を終了した後に、初期位置に戻る。
[2.10. Judgment]
The wireless node M-i determines that the end condition is satisfied when the number of updates of its own position x i (t) exceeds a preset end determination value (Yes in step S110). In this case, the wireless node Mi ends the position calculation for searching for the target node. The wireless node Mi returns to the initial position after completing the position calculation.
無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）の更新回数が予め設定された終了判断値を超えていない場合、終了条件を満たしていないと判断する（ステップＳ１１０においてＮｏ）。この場合、無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）を更新するために、ステップＳ１０２に戻る。 The wireless node M-i determines that the end condition is not satisfied when the number of updates of its own position x i (t) does not exceed the preset end determination value (No in step S110). In this case, the wireless node M-i returns to step S102 in order to update its own position x i (t).
なお、無線ノードＭ−ｉは、全ての目的ノードに到達した場合に終了条件を満たしたと判断してもよい。あるいは、無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）の更新を開始してから所定時間が経過した場合に、終了条件を満たしたと判断してもよい。 Note that the wireless node M-i may determine that the termination condition is satisfied when all the target nodes are reached. Alternatively, the wireless node M-i may determine that the end condition is satisfied when a predetermined time has elapsed since the start of updating of its own position x i (t).
［２．１１．忘却度Ｄによる効果］
以下、忘却度Ｄを用いることにより、無線ノードＭ−１が、一の目的ノードに到達した後に他の目的ノードへの移動を開始できる理由を説明する。説明を簡単にするために、無線ノードＭ−１〜Ｍ−２及び目的ノードＤ−１〜Ｄ−２以外のノードを考慮せず、群れ度合いを考慮しない。
[2.11. Effect of forgetting degree D]
Hereinafter, the reason why the wireless node M-1 can start moving to another target node after reaching the one target node by using the forgetting degree D will be described. In order to simplify the explanation, nodes other than the wireless nodes M-1 to M-2 and the target nodes D-1 to D-2 are not considered, and the degree of crowding is not considered.
図１３は、無線ノードＭ−１〜Ｍ−２及び目的ノードＤ−１〜Ｄ−２の配置の一例を示す図である。 FIG. 13 is a diagram illustrating an example of the arrangement of the wireless nodes M-1 to M-2 and the target nodes D-1 to D-2.
図１３を参照して、無線ノードＭ−１，Ｍ−２は、それぞれ以下の条件を満たしている。無線ノードＭ−１は、目的ノードＤ−２よりも目的ノードＤ−１の近くに位置しており、目的ノードＤ−１に到達している。無線ノードＭ−２は、無線ノードＭ−１の近傍ノードであり、目的ノードＤ−１よりも目的ノードＤ−２に近くに位置している。また、無線ノードＭ−１から目的ノードＤ−１までの距離ＬＭ１は、無線ノードＭ−２から目的ノードＤ−２までの距離ＬＭ２よりも短い。 Referring to FIG. 13, radio nodes M-1 and M-2 satisfy the following conditions, respectively. The wireless node M-1 is located closer to the destination node D-1 than the destination node D-2, and reaches the destination node D-1. The wireless node M-2 is a neighboring node of the wireless node M-1, and is located closer to the destination node D-2 than to the destination node D-1. Further, the distance L M1 from the wireless node M-1 to the destination node D-1 is shorter than the distance L M2 from the wireless node M-2 to the destination node D-2.
上記の条件が満たされている場合、無線ノードＭ−１〜Ｍ−２の評価値の中で、最小の評価値は、無線ノードＭ−１の評価値Ｅ１（ｔ）である。無線ノードの評価値は、当該無線ノードから目的ノードまでの距離の指標であるためである。 In the case where the above condition is satisfied, among the evaluation values of the wireless nodes M-1 to M-2, the minimum evaluation value is the evaluation value E 1 (t) of the wireless node M-1. This is because the evaluation value of the wireless node is an index of the distance from the wireless node to the target node.
従って、図１３に示す無線ノードＭ−１における自己最良評価値は、式（５）における忘却度Ｄを考慮しない場合、評価値Ｅ１（ｔ）である。 Therefore, the self-best evaluation value in the wireless node M-1 shown in FIG. 13 is the evaluation value E 1 (t) when the forgetting degree D in the equation (5) is not considered.
しかし、式（５）を用いて、無線ノードＭ−１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）を取得する場合、忘却度Ｄが、無線ノードＭ−１の評価値Ｅ１（ｔ）に乗算される。忘却度Ｄが乗算された評価値Ｅ１（ｔ）が無線ノードＭ−１の自己最良評価値として取得される状態が継続した場合、忘却度Ｄが評価値Ｅ１（ｔ）に対して累積的に乗算される。忘却度Ｄは、１以上の数値であり、忘却度Ｄが乗算された評価値Ｅ１（ｔ）は、評価値Ｅ１（ｔ）よりも大きい。 However, when the self-best evaluation value e i_PBest (t) of the wireless node M-1 is acquired using the equation (5), the forgetting degree D is multiplied by the evaluation value E 1 (t) of the wireless node M-1. Is done. When the evaluation value E 1 (t) multiplied by the forgetting degree D continues to be acquired as the self-best evaluation value of the wireless node M-1, the forgetting degree D is accumulated with respect to the evaluation value E 1 (t). Multiplied. The forgetting degree D is a numerical value of 1 or more, and the evaluation value E 1 (t) multiplied by the forgetting degree D is larger than the evaluation value E 1 (t).
一方で、無線ノードＭ−１の近傍ノードである無線ノードＭ−２の評価値Ｅ２（ｔ）には、忘却度Ｄが乗算されない。忘却度Ｄが評価値Ｅ１（ｔ）に対して累積的に乗算されることにより、無線ノードＭ−１から目的ノードＤ−１までの距離ＬＭ１が、無線ノードＭ−２から目的ノードＤ−２までの距離ＬＭ１よりも短いにも関わらず、無線ノードＭ−２の評価値Ｅ２（ｔ）が、忘却度Ｄが累積的に乗算された無線ノードＭ−１の評価値Ｅ１（ｔ）よりも小さくなる。この結果、評価値Ｅ２（ｔ）が、無線ノードＭ−１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に決定される。 On the other hand, the evaluation value E 2 (t) of the wireless node M-2 that is a neighboring node of the wireless node M-1 is not multiplied by the forgetting degree D. As the forgetting degree D is cumulatively multiplied by the evaluation value E 1 (t), the distance L M1 from the wireless node M-1 to the target node D-1 is changed from the wireless node M-2 to the target node D. The evaluation value E 1 of the wireless node M-1 obtained by cumulatively multiplying the evaluation value E 2 (t) of the wireless node M-2 by the forgetting degree D despite being shorter than the distance L M1 to −2. It becomes smaller than (t). As a result, the evaluation value E 2 (t) is determined as the self-best evaluation value e i_PBest (t) of the wireless node M-1.
無線ノードＭ−２の評価値Ｅ２（ｔ）が、無線ノードＭ−１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に決定された場合、無線ノードＭ−１の自己最良位置は、無線ノードＭ−２の評価値Ｅ２（ｔ）に対応する無線ノードＭ−２の位置ｘ２（ｔ）に設定される。 When the evaluation value E 2 (t) of the wireless node M-2 is determined to be the self-best evaluation value e i_PBest (t) of the wireless node M-1, the self-best position of the wireless node M-1 is the wireless node M -2 is set to the position x 2 (t) of the wireless node M-2 corresponding to the evaluation value E 2 (t).
無線ノードＭ−１の速度ｖｉ（ｔ）を更新する式（６）において、右辺第２項のｘｉ＿ＰＢｅｓｔ（ｔ）が、無線ノードＭ−２の位置ｘ２（ｔ）に設定される。右辺第３稿のｘｉ＿ＬＢｅｓｔ（ｔ）は、無線ノードＭ−１の近傍ノードの中で、最小評価値を有する近傍ノードの位置であるため、無線ノードＭ−２の位置ｘ２（ｔ）に設定される。従って、式（６）により計算される無線ノードＭ−１の速度ベクトルｖｉ（ｔ＋１）は、無線ノードＭ−２に向かうように設定され、無線ノードＭ−１は、到達した目的ノードＤ−１から、目的ノードＤ−２に向かって移動を開始する。 In Expression (6) for updating the speed v i (t) of the wireless node M-1, xi_PBest (t) in the second term on the right side is set to the position x 2 (t) of the wireless node M-2. Since xi_LBest (t) in the third draft on the right side is the position of the neighboring node having the minimum evaluation value among the neighboring nodes of the wireless node M-1, it is set to the position x 2 (t) of the wireless node M-2. Is done. Therefore, the velocity vector vi (t + 1) of the wireless node M-1 calculated by the equation (6) is set so as to be directed to the wireless node M-2, and the wireless node M-1 determines that the destination node D-1 has reached. To start moving toward the destination node D-2.
このように、忘却度Ｄを用いて、無線ノードＭ−ｉの自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）を決定することにより、無線ノードＭ−ｉは、一の目的ノードに到達した後に、他の目的ノードに向かって移動することが可能となる。 Thus, by determining the self-best evaluation value e i_PBest (t) of the wireless node M-i using the forgetting degree D, the wireless node M-i It becomes possible to move toward the target node.
また、図１３において、無線ノードＭ−３が無線ノードＭ−１の近傍ノードであり、無線ノードＭ−１とともに目的ノードＤ−１に到達した場合を想定する。この場合、無線ノードＭ−３の評価値Ｅ３（ｔ）が、無線ノードＭ−１の自己最良評価値として連続して設定されることが考えられる。この場合であっても、無線ノードＭ−３の評価値Ｅ３（ｔ）に忘却度Ｄが累積的に乗算されるため、無線ノードＭ−２の評価値Ｅ２（ｔ）が、無線ノードＭ−１の自己最良評価値に最終的に設定される。 In FIG. 13, it is assumed that the wireless node M-3 is a neighboring node of the wireless node M-1 and reaches the destination node D-1 together with the wireless node M-1. In this case, it is conceivable that the evaluation value E 3 (t) of the wireless node M- 3 is continuously set as the self-best evaluation value of the wireless node M-1. Even in this case, since the evaluation value E 3 (t) of the wireless node M-3 is cumulatively multiplied by the forgetting degree D, the evaluation value E2 (t) of the wireless node M-2 becomes the wireless node M It is finally set to a self-best evaluation value of -1.
従って、無線ノードＭ−３が無線ノードＭ−１とともに目的ノードＤ−１に到達した場合であっても、無線ノードＭ−１は、目的ノードＤ−１から目的ノードＤ−３に向かって移動することが可能である。 Therefore, even when the wireless node M-3 reaches the destination node D-1 together with the wireless node M-1, the wireless node M-1 moves from the destination node D-1 toward the destination node D-3. Is possible.
［３．シミュレーション評価］
本実施の形態で説明した位置計算方法を用いて、２次元空間に配置された無線ノードの動きをシミュレーションし、そのシミュレーション結果を評価した。
[3. Simulation evaluation]
Using the position calculation method described in this embodiment, the movement of the wireless node arranged in the two-dimensional space was simulated, and the simulation result was evaluated.
シミュレーション条件は、以下の通りである。仮想的な２次元のフィールドとして、正方形の空間を想定した。１００個の無線ノードを正方形内の空間における一の頂点の近傍にランダムに配置し、１００個の目的ノードを正方形内の空間に配置した。無線ノードの位置計算の繰り返し回数ｔを５００に設定した。無線ノードの慣性重量を０．８に設定した。認知的パラメータｃ１を０．００５に設定した。社会的パラメータｃ２を０．０２５に設定した。無線ノードが他の無線ノードと通信可能な距離を０．３に設定した。無線ノードの移動量の上限を０．８に設定した。無線ノードが目的ノードを中心として半径０．０５の円の中に入った場合、無線ノードが目的ノードに到達したと判定した。 The simulation conditions are as follows. A square space was assumed as a virtual two-dimensional field. 100 wireless nodes are randomly arranged in the vicinity of one vertex in the space in the square, and 100 target nodes are arranged in the space in the square. The repetition count t of the wireless node position calculation was set to 500. The inertia weight of the wireless node was set to 0.8. Set cognitive parameters c 1 to 0.005. Social parameters c 2 was set to 0.025. The distance at which a wireless node can communicate with other wireless nodes is set to 0.3. The upper limit of the movement amount of the wireless node is set to 0.8. When the wireless node enters a circle with a radius of 0.05 around the target node, it is determined that the wireless node has reached the target node.
比較のために、従来のＭＯＰＳＯに基づく位置計算方法と、ランダムウォークに基づく位置計算方法を用いて、２次元空間に配置された無線ノードの動きをシミュレーションした。そして、これら２つのシミュレーション結果を比較した。 For comparison, the movement of a wireless node arranged in a two-dimensional space was simulated using a conventional position calculation method based on MOPSO and a position calculation method based on a random walk. Then, these two simulation results were compared.
図１４は、シミュレーションにより得られた、無線ノード数と累積到達数との関係を示す図である。図１３に示すように、本実施の形態に係る位置計算方法は、無線ノードの数を３０個以上とすることにより、無線ノードを全ての目的ノードに到達させることが可能である。つまり、本実施の形態に係る位置計算方法は、無線ノードの位置計算を行う際に、忘却度Ｄを考慮した自己最良位置を用いることにより、無線ノードが一の目的ノードに到達した後も他の無線ノードに向かって移動できることを確認ができた。つまり、本実施の形態に係る位置計算方法は、忘却度Ｄを用いることにより、無線ノードを継続的に移動させることが可能であることを確認できた。 FIG. 14 is a diagram illustrating the relationship between the number of wireless nodes and the cumulative number of arrivals obtained by simulation. As shown in FIG. 13, the position calculation method according to the present embodiment can reach the wireless nodes to all the target nodes by setting the number of wireless nodes to 30 or more. That is, the position calculation method according to the present embodiment uses the self-best position that takes into account the degree of forgetting D when performing the position calculation of the wireless node. We were able to confirm that we can move toward the wireless node. That is, it has been confirmed that the position calculation method according to the present embodiment can move the wireless node continuously by using the forgetting degree D.
一方で、従来のＭＯＰＳＯに基づく位置計算方法は、無線ノードの数の増加に伴って累積補足数が増加する傾向にあるが、１００個の無線ノードを用いても、全ての目的ノードに無線ノードを到達させることができなかった。従来のＭＯＰＳＯを用いた位置計算方法では、無線ノードは、１つの目的ノードに到達した後に他の目的ノードに移動しないために、無線ノードが全ての目的ノードに到達することができないと考えられる。 On the other hand, the conventional MOPSO-based position calculation method has a tendency that the cumulative supplementary number increases as the number of radio nodes increases. Could not be reached. In the position calculation method using the conventional MOPSO, it is considered that the wireless node cannot reach all the target nodes because the wireless node does not move to another target node after reaching one target node.
図１５は、シミュレーションにより得られた、無線ノードの数と、無線ノード同士の衝突回数との関係を示す図である。図１５に示すように、本実施の形態に係る位置計算方法及び従来のＭＯＰＳＯに基づく位置計算方法は、無線ノードの数が増加するにつれて、累積衝突回数が増加する。しかし、本実施の形態に係る位置計算方法は、従来のＭＯＰＳＯに基づく位置計算方法に比べて、無線ノードの衝突回数を５分の１以下に削減することができている。 FIG. 15 is a diagram illustrating the relationship between the number of wireless nodes and the number of collisions between wireless nodes obtained by simulation. As shown in FIG. 15, in the position calculation method according to the present embodiment and the conventional position calculation method based on MOPSO, the cumulative number of collisions increases as the number of wireless nodes increases. However, the position calculation method according to the present embodiment can reduce the number of collisions of wireless nodes to one fifth or less as compared with the conventional position calculation method based on MOPSO.
つまり、本実施の形態に係る位置計算方法は、群れ度合いを考慮して評価値を決定し、衝突抑制制御を用いて無線ノードの位置を修正することにより、無線ノード同士の衝突を回避し、無線ノードを継続的に移動させることが可能であることを確認できた。 That is, the position calculation method according to the present embodiment determines the evaluation value in consideration of the flocking degree, and corrects the position of the wireless node using the collision suppression control, thereby avoiding collision between the wireless nodes, It was confirmed that the wireless node can be moved continuously.
以上説明したように、無線ノードＭ−ｉは、自己の位置ｘｉ（ｔ）を更新して新たな位置ｘｉ（ｔ＋１）を生成した場合、自己の位置ｘｉ（ｔ）と、自己の新たな位置ｘｉ（ｔ＋１）と、近傍ノードＭ−ｊの位置ｘｊ（ｔ＋１）とに基づいて、自己の新たな位置ｘｉ（ｔ＋１）が近傍ノードＭ−ｊの位置ｘｊ（ｔ＋１）を中心とした衝突予想領域の範囲内に張らないように自己の新たな位置ｘｉ（ｔ＋１）を修正する。これにより、無線ノード同士の衝突を回避することができるため、無線ノードＭ−１〜Ｍ−ｋを用いたモニタリングを継続的に行うことができる。 As described above, the wireless node M-i, when generating its own position x i (t) is updated and the new position x i (t + 1), and own position x i (t), the self Based on the new position x i (t + 1) and the position x j (t + 1) of the neighboring node M-j, its own new position x i (t + 1) becomes the position x j (t + 1) of the neighboring node M-j. The new position x i (t + 1) of itself is corrected so as not to extend within the range of the collision prediction region centered on. Thereby, since collision between wireless nodes can be avoided, monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードＭ−ｉは、無線ノードＭ−ｉと近傍ノードＭ−ｊとの間の空間に位置する無線ノードの数に基づいて、近傍ノードＭ−ｊについての群れ度合いＳｉｊ（ｔ）を計算し、計算した群れ度合いＳｉｊ（ｔ）を用いて近傍ノードＭ−ｊの評価値Ｅｊ（ｔ）を修正する。これにより、無線ノードＭ−ｉが、他の無線ノードが密集している空間に向かって移動することを抑制することができる。この結果、無線ノード同士の衝突を回避することができるため、無線ノードＭ−１〜Ｍ−ｋを用いたモニタリングを継続的に行うことができる。 Further, the wireless node M-i has a swarm degree S ij (t) for the neighboring node M-j based on the number of wireless nodes located in the space between the wireless node Mi and the neighboring node M-j. And the evaluation value E j (t) of the neighboring node M-j is corrected using the calculated flock degree S ij (t). Thereby, it is possible to suppress the wireless node Mi from moving toward a space where other wireless nodes are densely packed. As a result, since collision between wireless nodes can be avoided, monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードＭ−ｉは、忘却度Ｄを自己最良評価値ｅｉ＿ＰＢｅｓｔに累積的に乗算することにより、自己の位置ｘｉ（ｔ）が自己最良評価値ｅｉ＿ＰＢｅｓｔとして連続して決定されることを抑制する。これにより、無線ノードＭ−ｉが、一の目的ノードに到達した後に、この一の目的モードの近傍に留まり続けることが抑制される。無線ノードＭ−ｉが、複数の目的ノードに到達することが可能となるため、モニタリングを継続することが可能となる。 Further, the wireless node M-i cumulatively multiplies the self-best evaluation value e i_PBest by the forgetting degree D, so that its own position x i (t) is continuously determined as the self-best evaluation value e i_PBest. To suppress that. As a result, the wireless node M-i is prevented from remaining in the vicinity of the one target mode after reaching the one target node. Since the wireless node M-i can reach a plurality of target nodes, monitoring can be continued.
［変形例］
上記実施の形態では、無線ノードＭ−ｉが、忘却度Ｄと、群れ度合いＳｉｊ（ｔ）とを用いて自己の新たな位置ｘｉ（ｔ＋１）を計算し、計算した自己の新たな位置ｘｉ（ｔ＋１）を衝突抑制制御により修正する例を説明した。しかし、無線ノードＭ−ｉは、忘却度Ｄを用いた自己の新たな位置ｘｉ（ｔ＋１）を計算、群れ度合いＳｉｊ（ｔ）を用いた自己の新たな位置ｘｉ（ｔ＋１）の計算、計算した自己の新たな位置ｘｉ（ｔ＋１）の衝突抑制制御による修正のうちいずれか１つを実行すればよい。
[Modification]
In the above embodiment, the wireless node M-i calculates its own new position x i (t + 1) using the forgetting degree D and the swarm degree S ij (t), and calculates the calculated new position of itself. An example in which x i (t + 1) is corrected by collision suppression control has been described. However, the wireless node M-i is calculated for the new position of the self with forgetting degree D x i (t + 1) calculated, flock degree S ij new position of the self with (t) x i (t + 1) Any one of the corrections by the collision suppression control of the calculated new position x i (t + 1) of the self may be executed.
また、上記実施の形態に係る無線ノードＭ−ｉの各機能ブロック（各機能部）の処理の一部または全部は、プログラムにより実現されるものであってもよい。そして、上記実施の形態に係る無線ノードＭ−ｉにおいて、各機能ブロックの処理の一部または全部は、コンピュータにおいて、中央演算装置（ＣＰＵ）により行われる。また、それぞれの処理を行うためのプログラムは、ハードディスク、ＲＯＭなどの記憶装置に格納されており、ＲＯＭにおいて、あるいはＲＡＭに読み出されて実行される。例えば、無線ノードＭ−ｉの構成を、図１９に示すような構成とすることにより、上記実施の形態に係る無線ノードＭ−ｉの各機能ブロック（各機能部）の処理の一部または全部が実行されるものであってもよい。 Further, part or all of the processing of each functional block (each functional unit) of the wireless node Mi according to the above embodiment may be realized by a program. In the wireless node Mi according to the above embodiment, part or all of the processing of each functional block is performed by a central processing unit (CPU) in the computer. In addition, a program for performing each processing is stored in a storage device such as a hard disk or a ROM, and is read out and executed in the ROM or the RAM. For example, by configuring the configuration of the wireless node Mi as shown in FIG. 19, a part or all of the processing of each functional block (each functional unit) of the wireless node Mi according to the above-described embodiment. May be executed.
また、上記実施の形態の各処理をハードウェアにより実現してもよいし、ソフトウェア（ＯＳ（オペレーティングシステム）、ミドルウェア、あるいは、所定のライブラリとともに実現される場合を含む。）により実現してもよい。さらに、ソフトウェアおよびハードウェアの混在処理により実現してもよい。 In addition, each process of the above embodiment may be realized by hardware, or may be realized by software (including a case where it is realized together with an OS (operating system), middleware, or a predetermined library). . Furthermore, it may be realized by mixed processing of software and hardware.
また、上記実施の形態における処理方法の実行順序は、必ずしも、上記実施形態の記載に制限されるものではなく、発明の要旨を逸脱しない範囲で、実行順序を入れ替えることができるものである。 Moreover, the execution order of the processing method in the said embodiment is not necessarily restricted to description of the said embodiment, The execution order can be changed in the range which does not deviate from the summary of invention.
前述した方法をコンピュータに実行させるコンピュータプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体は、本発明の範囲に含まれる。ここで、コンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、大容量ＤＶＤ、次世代ＤＶＤ、半導体メモリを挙げることができる。 A computer program that causes a computer to execute the above-described method and a computer-readable recording medium that records the program are included in the scope of the present invention. Here, examples of the computer-readable recording medium include a flexible disk, hard disk, CD-ROM, MO, DVD, DVD-ROM, DVD-RAM, large-capacity DVD, next-generation DVD, and semiconductor memory. .
上記コンピュータプログラムは、上記記録媒体に記録されたものに限られず、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送されるものであってもよい。 The computer program is not limited to the one recorded on the recording medium, and may be transmitted via a telecommunication line, a wireless or wired communication line, a network represented by the Internet, or the like.
以上、本発明の実施の形態を説明したが、上述した実施の形態は本発明を実施するための例示に過ぎない。よって、本発明は上述した実施の形態に限定されることなく、その趣旨を逸脱しない範囲内で上述した実施の形態を適宜変形して実施することが可能である。 While the embodiments of the present invention have been described above, the above-described embodiments are merely examples for carrying out the present invention. Therefore, the present invention is not limited to the above-described embodiment, and can be implemented by appropriately modifying the above-described embodiment without departing from the spirit thereof.
Ｍ−１〜Ｍ−ｋ，Ｍ−ｉ 無線ノード
Ｄ−１〜Ｄ−ｍ 目的ノード
１０２ 送受信部
１０３ 広告パケット生成部
１０４ 通知パケット生成部
１０５ 通知パケット取得部
１０６ 群れ度合い取得部
１０７ 評価値計算部
１０８ 忘却度設定部
１０９ 最良位置取得部
１１０ 位置計算部
１１１ 衝突抑制部
１１２ 駆動部
M-1 to Mk, Mi wireless nodes D-1 to
Claims (10)
前記第１無線ノードは、
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、
前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算する評価値計算部と、
前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、
前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、
前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正する衝突抑制部と、
前記衝突抑制部により修正された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet including a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A minimum evaluation value is acquired as a local best evaluation value from evaluation values acquired in the past in at least one wireless node including the second wireless node, and the local best evaluation value and the position of the first wireless node And an evaluation value calculation unit for calculating the first evaluation value using the position of the local best node having the local best evaluation value in the at least one wireless node;
A best position acquisition unit that acquires a position when the local best node acquires the local best evaluation value as a local best position;
A position calculation unit that calculates a new position of the first wireless node using the position of the first wireless node and the local best position acquired by the best position acquisition unit;
A predicted collision area having a predetermined radius centered on the position of the second wireless node is set, the new position does not exist in the predicted collision area, and the position of the local best node from the new position A collision suppression unit that corrects the new position so that the distance does not increase beyond the distance from the position of the wireless node to the position of the local best node;
A wireless communication system comprising: a drive unit that moves the first wireless node to a new position corrected by the collision suppression unit.
前記第１無線ノードの位置から前記新たな位置に向かうベクトルが、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 The wireless communication system according to claim 1, wherein
The vector from the position of the first wireless node to the new position starts from the position of the second wireless node, and the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node The wireless communication system in which the collision suppression unit corrects the new position when it intersects one of the two vectors whose end point is the contact point.
前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する、無線通信システム。 The wireless communication system according to claim 2,
The wireless communication system, wherein the collision suppression unit corrects the new position so that the new position becomes the contact point.
前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 A wireless communication system according to any one of claims 1 to 3,
The new position is located in the predicted collision area, and the position of the second wireless node is a starting point, and the outer periphery of the predicted collision area and the tangent line of the predicted collision area passing through the first wireless node The wireless communication system in which the collision suppression unit corrects the new position when the two vectors having the contact point as an end point do not intersect with each other.
前記接線は、第１接線と第２接線とを含み、
前記衝突抑制部は、前記衝突予想領域の外周において前記第１接線と交わる第１交点と、前記衝突予想領域の外周において前記第２接線と交わる第２交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第２無線ノードの位置から見て前記第１無線ノード側に位置する曲線上の点を、前記新たな位置に設定する、無線通信システム。 The wireless communication system according to claim 4,
The tangent line includes a first tangent line and a second tangent line,
The collision suppression unit is arranged on an outer periphery of the predicted collision area that connects a first intersection that intersects the first tangent in the outer periphery of the predicted collision area and a second intersection that intersects the second tangent in the outer periphery of the predicted collision area A wireless communication system in which a point on the curve located on the first wireless node side as viewed from the position of the second wireless node is set to the new position.
前記第１無線ノードは、
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、
前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算する群れ度合い取得部と、
前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、
前記局所最良無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、
前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、
前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet including a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A swarm degree acquisition unit that calculates a swarm degree of the second wireless node based on the number of wireless nodes located in a space between the first wireless node and the second wireless node;
A past evaluation value in at least one wireless node including the second wireless node is obtained, and a past evaluation value in the at least one wireless node is corrected using a degree of swarm of the at least one wireless node. Among the past evaluation values, a minimum evaluation value is obtained as a local best evaluation value, and the local best evaluation value, the position of the first wireless node, and the local best evaluation value in the at least one wireless node are obtained. An evaluation value calculation unit for calculating a first evaluation value using the position of the local best node having
A best position acquisition unit that acquires a position when the local best wireless node acquires the local best evaluation value as a local best position;
A position calculation unit that calculates a new position of the first wireless node using the position of the first wireless node and the local best position acquired by the best position acquisition unit;
A wireless communication system comprising: a drive unit configured to move the first wireless node to a new position calculated by the position calculation unit.
前記第１無線ノードは、
前記第１無線ノードの位置と、前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、
前記第２無線ノードの位置と、前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、
前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、
前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、
前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、
前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える無線通信システム。 A wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node,
The first wireless node is
A transmitter that broadcasts a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to a target node;
A receiving unit that receives from the second wireless node a second notification packet that includes a position of the second wireless node and a second evaluation value that is an index of a distance from the second wireless node to the target node;
A minimum evaluation value is acquired as a local best evaluation value among evaluation values acquired in the past in at least one wireless node including the second wireless node, and the position of the first wireless node and the at least one wireless node are acquired. An evaluation value calculation unit that calculates a first evaluation value using the position of the local best node having the local best evaluation value at the node;
The self-minimum evaluation value which is the minimum evaluation value in the first evaluation value calculated in the past is corrected using a predetermined forgetting degree, and is corrected using the local best evaluation value and the predetermined forgetting degree. A best position acquisition unit that acquires a minimum evaluation value among evaluation values including a self-minimum evaluation value as a self-best evaluation value and acquires a position of a wireless node from which the self-best evaluation value is acquired as a self-best position; ,
A position calculator that calculates a new position of the first wireless node using the position of the first wireless node, the self-best position, and the position of the local best node;
A wireless communication system comprising: a drive unit configured to move the first wireless node to a new position calculated by the position calculation unit.
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、
前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算するステップと、
前記少なくとも１つの無線ノードにおいて前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、
前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、
前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備える無線通信システム。 In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
A minimum evaluation value is acquired as a local best evaluation value from evaluation values acquired in the past in at least one wireless node including the second wireless node, and the local best evaluation value and the position of the first wireless node And calculating the first evaluation value using the position of the local best node having the local best evaluation value in the at least one wireless node;
Obtaining a position when the local best node has obtained the local best evaluation value as the local best position in the at least one wireless node;
Using the location of the first radio node and the local best location to calculate a new location of the first radio node;
A predicted collision area having a predetermined radius centered on the position of the second wireless node is set, the new position does not exist in the predicted collision area, and the position of the local best node from the new position Correcting the new position such that the distance does not increase beyond the distance from the position of the wireless node to the position of the local best node.
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、
前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算するステップと、
前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する無線ノードの位置とを用いて、第１評価値を計算するステップと、
前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、
前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える無線通信システム。 In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
Calculating a swarm degree of the second radio node based on the number of radio nodes located in a space between the first radio node and the second radio node;
A past evaluation value in at least one wireless node including the second wireless node is obtained, and a past evaluation value in the at least one wireless node is corrected using a degree of swarm of the at least one wireless node. Among the past evaluation values, a minimum evaluation value is obtained as a local best evaluation value, and the local best evaluation value, the position of the first wireless node, and the local best evaluation value in the at least one wireless node are obtained. Calculating a first evaluation value using a position of a wireless node having;
Obtaining a position when a wireless node having the local best evaluation value at the at least one wireless node acquires the local best evaluation value as a local best position;
A wireless communication system comprising: calculating a new position of the first wireless node using the position of the first wireless node and the local best position.
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、
前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算するステップと、
前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、
前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える無線通信プログラム。
In a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including a first wireless node and a second wireless node, a position calculation program for causing the first wireless node to execute There,
Broadcasting a first notification packet including a position of the first wireless node and a first evaluation value that is an index of a distance from the first wireless node to the target node;
Receiving from the second radio node a second notification packet including a position of the second radio node and a second evaluation value that is an index of a distance from the second radio node to the target node;
A minimum evaluation value is acquired as a local best evaluation value among evaluation values acquired in the past in at least one wireless node including the second wireless node, and the position of the first wireless node and the at least one wireless node are acquired. Calculating a first evaluation value using the position of the local best node having a local best evaluation value at the node;
The self-minimum evaluation value which is the minimum evaluation value in the first evaluation value calculated in the past is corrected using a predetermined forgetting degree, and is corrected using the local best evaluation value and the predetermined forgetting degree. Obtaining a minimum evaluation value among evaluation values including a self-minimum evaluation value as a self-best evaluation value, and acquiring a position of a wireless node from which the self-best evaluation value is acquired as a self-best position;
A wireless communication program comprising: calculating a new position of the first wireless node using the position of the first wireless node, the self-best position, and the position of the local best node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017103057A JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017103057A JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2018198007A true JP2018198007A (en) | 2018-12-13 |
| JP2018198007A5 JP2018198007A5 (en) | 2020-07-09 |
| JP7008908B2 JP7008908B2 (en) | 2022-01-25 |
Family
ID=64663898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017103057A Active JP7008908B2 (en) | 2017-05-24 | 2017-05-24 | Wireless communication system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7008908B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021114020A (en) * | 2020-01-16 | 2021-08-05 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8260485B1 (en) * | 2007-04-26 | 2012-09-04 | The Boeing Company | Adaptive multi-vehicle area coverage optimization system and method |
| CN105091884A (en) * | 2014-05-08 | 2015-11-25 | 东北大学 | Indoor moving robot route planning method based on sensor network dynamic environment monitoring |
| CN105203097A (en) * | 2015-10-14 | 2015-12-30 | 中国矿业大学 | Multi-robot multi-target point rescue route planning method fit for after-calamity environment |
-
2017
- 2017-05-24 JP JP2017103057A patent/JP7008908B2/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8260485B1 (en) * | 2007-04-26 | 2012-09-04 | The Boeing Company | Adaptive multi-vehicle area coverage optimization system and method |
| CN105091884A (en) * | 2014-05-08 | 2015-11-25 | 东北大学 | Indoor moving robot route planning method based on sensor network dynamic environment monitoring |
| CN105203097A (en) * | 2015-10-14 | 2015-12-30 | 中国矿业大学 | Multi-robot multi-target point rescue route planning method fit for after-calamity environment |
Non-Patent Citations (3)
| Title |
|---|
| 三福健太: "ＰＳＯを用いた無線センサネットワークにおけるシンクノードの配置手法の検討", 南山大学大学院理工学研究科修士論文要旨集２０１６年度, JPN6021025132, March 2017 (2017-03-01), JP, ISSN: 0004538222 * |
| 中村優太ら: "屋内環境におけるＡ＊とＰＳＯを組み合わせた経路計画", 第３０回日本ロボット学会学術講演会予稿集ＤＶＤ−ＲＯＭ ２０１２年, JPN6021025137, 17 September 2012 (2012-09-17), JP, pages 2012 - 2, ISSN: 0004538221 * |
| 古木 翔大ら: "複数の協調タスクに対するロボット群の行動制御に関する研究", ロボティクス・メカトロニクス 講演会２０１４ 講演論文集, JPN6021025138, 24 May 2014 (2014-05-24), JP, pages 2 - 04, ISSN: 0004538220 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2021114020A (en) * | 2020-01-16 | 2021-08-05 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
| JP7366410B2 (en) | 2020-01-16 | 2023-10-23 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP7008908B2 (en) | 2022-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wallar et al. | Reactive motion planning for unmanned aerial surveillance of risk-sensitive areas | |
| Hsu et al. | Reinforcement learning-based collision avoidance and optimal trajectory planning in UAV communication networks | |
| Kumar et al. | MVO-based 2-D path planning scheme for providing quality of service in UAV environment | |
| Rovira-Sugranes et al. | Predictive routing for dynamic UAV networks | |
| Couceiro et al. | Ensuring ad hoc connectivity in distributed search with robotic darwinian particle swarms | |
| Sharifi et al. | Cooperative multi-vehicle search and coverage problem in an uncertain environment | |
| CN112393732B (en) | Unmanned aerial vehicle obstacle avoidance method and device, readable storage medium and electronic equipment | |
| Kashyap et al. | From simulations to reality: enhancing multi-robot exploration for urban search and rescue | |
| Wan et al. | Semi-centralized control for multi robot formation | |
| Akbaş et al. | Molecular geometry inspired positioning for aerial networks | |
| Cheikhrouhou et al. | Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem | |
| Jose et al. | Optimization based routing model for the dynamic path planning of emergency vehicles | |
| Abbas et al. | An adaptive multi-objective particle swarm optimization algorithm for multi-robot path planning | |
| JP7008908B2 (en) | Wireless communication system | |
| JP7014289B2 (en) | Mobile control device, mobile, mobile control system, mobile control method and mobile control program | |
| Choi et al. | Two tier search scheme using micro UAV swarm | |
| CN108334071B (en) | Method for multi-robot system to reach target position without collision | |
| Mahboubi et al. | Self-deployment algorithms for field coverage in a network of nonidentical mobile sensors: Vertex-based approach | |
| Defoort et al. | A motion planning framework with connectivity management for multiple cooperative robots | |
| Konak | A distributed multi-agent algorithm for topology control in mobile ad-hoc networks | |
| WO2022029158A1 (en) | A method for controlling a plurality of uavs | |
| Sreejith et al. | A fast exploration technique in WSN for partition recovery using mobile nodes | |
| Mahboubi et al. | Distributed coordination of a network of nonidentical agents with limited communication capabilities in the presence of fixed obstacles | |
| WO2023037539A1 (en) | Control system, information processing device, control method, and control value generation method | |
| Wang et al. | Intentional mobility in wireless sensor networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170626 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200520 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200520 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210629 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210719 |
|
| 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: 20211130 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211201 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7008908 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |