JP7008908B2 - Wireless communication system - Google Patents
Wireless communication system Download PDFInfo
- Publication number
- JP7008908B2 JP7008908B2 JP2017103057A JP2017103057A JP7008908B2 JP 7008908 B2 JP7008908 B2 JP 7008908B2 JP 2017103057 A JP2017103057 A JP 2017103057A JP 2017103057 A JP2017103057 A JP 2017103057A JP 7008908 B2 JP7008908 B2 JP 7008908B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- evaluation value
- radio node
- radio
- wireless
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004891 communication Methods 0.000 title claims description 42
- 238000011156 evaluation Methods 0.000 claims description 333
- 238000004364 calculation method Methods 0.000 claims description 92
- 239000013598 vector Substances 0.000 claims description 52
- 230000001629 suppression Effects 0.000 claims description 32
- 230000005540 biological transmission Effects 0.000 claims description 24
- 238000012544 monitoring process Methods 0.000 description 21
- 244000144992 flock Species 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 238000000034 method Methods 0.000 description 12
- 239000002245 particle Substances 0.000 description 11
- 238000005457 optimization Methods 0.000 description 8
- 238000004088 simulation Methods 0.000 description 8
- 238000012986 modification Methods 0.000 description 7
- 230000004048 modification Effects 0.000 description 7
- 238000013459 approach Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000001149 cognitive effect Effects 0.000 description 4
- 230000001186 cumulative effect Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 239000004615 ingredient Substances 0.000 description 2
- 238000012806 monitoring device Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 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
- 230000015654 memory Effects 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
- 239000013589 supplement Substances 0.000 description 1
Images
Landscapes
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Description
本発明は、無線通信システムに関し、さらに詳しくは、自律移動可能な無線ノードを含む無線通信システムに関する。 The present invention relates to a wireless communication system, and more particularly to a wireless communication system including an autonomously mobile wireless node.
近年、防災を目的とした環境モニタリングや、社会インフラの維持管理を目的した構造物ヘルスモニタリングにおいて、無線センサネットワークの利用検討が進められている。これらのモニタリングでは、モニタリング対象となる空間における定点にセンサを配置した定点センシングによる無線センサネットワークが用いられる。 In recent years, the use of wireless sensor networks has been studied in environmental monitoring for the purpose of disaster prevention and structural health monitoring for the purpose of 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 the space to be monitored is used.
定点センシングの利点として、例えば、以下の３点が挙げられる。すなわち、定点センシングは、定点に設置されたセンサによりリアルタイムにセンシングデータを取得できる。定転センシングは、センシングデータを継続的に取得することにより経時的な変化を把握することができる。また、定点センシングは、広範な範囲にセンサを設置することによりセンシングデータを空間的に解析することができる。 The advantages of fixed-point sensing include, for example, the following three points. That is, in the fixed point sensing, the sensing data can be acquired in real time by the sensor installed at the fixed point. In constant rotation sensing, changes over time can be grasped by continuously acquiring sensing data. In addition, 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 restrictions because the sensor is fixed.
災害発生時の被災状況調査では、災害発生状況を事前に予測してセンサの位置を決定することが困難である。定点センシングは、災害発生時に、被災状況に応じた柔軟なセンシングを行うことができない。また、空間的な制約として、例えば、構造物ヘルスモニタリングにおける以下の例が挙げられる。すなわち、センサを構造物に設置することが構造上困難である場合、センサの取付作業に危険が伴うため構造物における所望の位置にセンサを取り付けることができない場合、構造物において定点センシングを行うことができない。 In a disaster situation survey at the time of a disaster, 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. Further, as spatial constraints, for example, the following examples in structural health monitoring can be mentioned. That is, if it is structurally difficult to install the sensor in the structure, or if the sensor cannot be installed in the desired position in the structure due to the danger in the installation work of the sensor, fixed point sensing should be performed in the structure. I can't.
定点センシングに不向きな環境において、単独移動体によるモニタリングが検討されている。単独移動体とは、例えば、各種センサを搭載した自立探索型ロボットである。しかし、モニタリング対象となる広い空間を単独移動体が探索する場合には、膨大な時間が必要となるという問題がある。また、単独移動体の性能によっては探索範囲が限定されるという問題がある。 Monitoring with a single moving object is being studied in an environment unsuitable for fixed-point sensing. The single moving body is, for example, a self-sustaining search robot equipped with various sensors. However, there is a problem that an enormous amount of time is required when a single moving object searches a wide space to be monitored. Further, there is a problem that the search range is limited depending on the performance of the single moving object.
そこで、各々がセンサを搭載した複数の移動体を使用し、これらの複数の移動体によりセンシングを行うことが考えられる。この場合、複数の移動体の各々を操縦者が操縦することは効率的でない。各々が自律移動可能な複数の移動体が集団で移動することにより、効率的なセンシングが可能となると考えられる。 Therefore, it is conceivable to use a plurality of moving bodies, each of which is equipped with a sensor, and perform sensing by these plurality of moving bodies. In this case, it is not efficient for the operator to control each of the plurality of moving objects. It is considered that efficient sensing becomes possible by moving a plurality of moving bodies, each of which can move autonomously, as a group.
非特許文献１には、自律移動可能な複数の無線モバイルノードにおいて群知能を適用することにより、複数の無線モバイルノードの知的集団を構成して、モニタリング空間の探索を行うことが開示されている。
Non-Patent
非特許文献２には、群知能の一種である多目的粒子群最適化（ＭＯＰＳＯ：Multi-Objective Particle Swarm Optimization）が開示されている。多目的粒子群最適化は、連続空間に広がる多目的解を、自律した粒子が協調して探索を行う多点探索アルゴリズムである。
Non-Patent
しかし、多目的粒子群最適化を用いて、各々が自律自立可能な複数の移動体が集団を構成しながら、モニタリング対象である目的地を探索するようにした場合、以下の問題が発生する。すなわち、多目的粒子群最適化を用いた場合、移動体同士が衝突する可能性がある。移動体が衝突により破壊された場合、移動体はモニタリングを継続することができない。 However, when the multipurpose particle swarm optimization is used to search for a destination to be monitored while forming a group of a plurality of moving objects, each of which can be autonomous and self-sustaining, the following problems occur. That is, when multipurpose particle swarm optimization is used, moving objects may collide with each other. If the moving object is destroyed by a collision, the moving object cannot continue monitoring.
また、多目的粒子群最適化は、１つの解を得た場合に探索を終了する。クラスタを構成する移動体は、複数の目的地のうち一の目的地に到達した後に、他の目的地に向かって移動しない。つまり、移動体は、モニタリング対象である一の目的地に到達した後に、モニタリングを継続することができない。 Further, the multipurpose particle swarm optimization ends the search when one solution is obtained. The mobiles that make up the cluster do not move toward the other destination after reaching one of the multiple destinations. That is, the moving object cannot continue monitoring after reaching one destination to be monitored.
本発明の目的は、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することである。 An object of the present invention is to provide a technique capable of continuously monitoring an autonomously movable mobile body.
上記課題を解決するため、請求項１記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算する評価値計算部と、前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正する衝突抑制部と、前記衝突抑制部により修正された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
In order to solve the above problems, the invention according to
請求項２記載の発明は、請求項１に記載の無線通信システムであって、前記第１無線ノードの位置から前記新たな位置に向かうベクトルが、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する。
The invention according to
請求項３記載の発明は、請求項２に記載の無線通信システムであって、前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する。
The invention according to
請求項４記載の発明は、請求項１ないし請求項３のいずれかに記載の無線通信ステムであって、前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する。
The invention according to
請求項５記載の発明は、請求項４に記載の無線通信システムであって、前記接線は、第１接線と第２接線とを含み、前記衝突抑制部は、前記衝突予想領域の外周において前記第１接線と交わる第１交点と、前記衝突予想領域の外周において前記第２接線と交わる第２交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第２無線ノードの位置から見て前記第１無線ノード側に位置する曲線上の点を、前記新たな位置に設定する。
The invention according to
請求項６記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算する群れ度合い取得部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、前記局所最良無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と前記最良位置取得部により取得された前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項７記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムであって、前記第１無線ノードは、前記第１無線ノードの位置と、前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、前記第２無線ノードの位置と、前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備える。
The invention according to
請求項８記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算するステップと、前記少なくとも１つの無線ノードにおいて前記局所最良ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置まで距離が前記無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備える。
The invention according to
請求項９記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する無線ノードの位置とを用いて、第１評価値を計算するステップと、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する無線ノードが前記局所最良評価値を取得した時の位置を、局所最良位置として取得するステップと、前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
請求項１０記載の発明は、第１無線ノードと第２無線ノードとを含むｋ（ｋは２以上の整数）個の自律移動可能な無線ノードを備える無線通信システムにおいて、前記第１無線ノードに実行させるための位置計算プログラムであって、前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算するステップと、前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備える。
The invention according to
本発明によれば、自律移動可能な移動体が継続してモニタリングすることが可能な技術を提供することができる。 INDUSTRIAL APPLICABILITY According to the present invention, it is possible to provide a technique capable of continuously monitoring a mobile body that can move autonomously.
以下、図面を参照し、本発明の実施の形態を詳しく説明する。図中同一又は相当部分には同一符号を付してその説明は繰り返さない。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. The same or corresponding parts in the drawings are designated by the same reference numerals and the description thereof will not be repeated.
［１．モニタリングシステム１００の構成］
［１．１全体構成］
図１は、本発明の実施の形態に係るモニタリングシステム１００の構成図である。図１に示すように、モニタリングシステム１００は、無線ノードＭ－１～Ｍ－ｋと、目的ノードＤ－１～Ｄ－ｍとを備える。ここで、ｋ及びｍの各々は、２以上の自然数である。図１に示す例では、８個の無線ノードＭ－１～Ｍ－８と、４個の目的ノードＤ－１～Ｄ－４を示している。
[1. Configuration of monitoring system 100]
[1.1 Overall configuration]
FIG. 1 is a block diagram of a
無線ノードＭ－１～Ｍ－ｋは、モニタリング空間１０内を移動して、目的ノードＤ－１～Ｄ－４のいずれかに向かう。無線ノードＭ－１～Ｍ－ｋの各々は、目的ノードＤ－１～Ｄ－ｋのうち一の目的ノードに向かう場合、他の無線ノードと集団（クラスタ）を構成しながら当該一の目的ノードに移動することがある。
The wireless nodes M-1 to Mk move in the
例えば、無線ノードＭ－１～Ｍ－３が、１つの集団を構成しながら目的ノードＤ－１に向かい、その他の無線ノードが、別の集団を構成しながら目的ノードＤ－２に向かう場合が考えられる。ただし、本実施の形態では、無線ノード及び目的ノードの位置関係によっては、一の無線ノードが単独で目的ノードに向かって移動することがあり得る。 For example, the radio nodes M-1 to M-3 may head toward the target node D-1 while forming one group, and the other radio nodes may head toward the target node D-2 while forming another group. Conceivable. However, in the present embodiment, one wireless node may move toward the target node independently depending on the positional relationship between the wireless node and the target node.
無線ノードＭ－１～Ｍ－ｋは、後述する通知パケットＰｃを互いにやり取りする。通知パケットＰｃの送受信には、近距離無線通信が用いられる。無線ノードＭ－１～Ｍ－ｋは、例えば、ＢＬＥ（Bluetooth Low Energy）や、ＩＥＥＥ８０２．１５．４などの通信規格に準拠した無線通信を行う。 The wireless nodes M-1 to Mk exchange notification packets Pc, which will be described later, with each other. Short-range wireless communication is used to send and receive the notification packet Pc. The wireless nodes M-1 to Mk perform wireless communication compliant with communication standards such as BLE (Bluetooth Low Energy) and IEEE802.5.4.
目的ノードＤ－１～Ｄ－４の各々は、モニタリング空間１０に配置され、モニタリング対象となる物体の近傍に配置される。目的ノードＤ－１～Ｄ－ｍは、近距離無線通信よりも通信距離の長い通信規格を用いて、自己の位置及び自己の識別データを含む広告パケットＰａｄをブロードキャストする。
Each of the target nodes D-1 to D-4 is arranged in the
無線ノードＭ－１～Ｍ－ｋは、定期的に通知パケットＰｃを生成し、その生成した通知パケットＰｃをブロードキャストする。例えば、無線ノードＭ－１の通知パケットＰｃは、無線ノードＭ－１の識別データと、無線ノードＭ－１の位置データと、無線ノードＭ－１により計算された評価値とを含む。無線ノードＭ－１の評価値は、無線ノードＭ－１から目的ノードＤ－１～Ｄ－ｍのうちいずれか１つのノードまでの距離の指標である。 The wireless nodes M-1 to Mk periodically generate a notification packet Pc and broadcast the generated notification packet Pc. For example, the notification packet Pc of the radio node M-1 includes the identification data of the radio node M-1, the position data of the radio node M-1, and the evaluation value calculated by the radio 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 Dm.
図１では、無線ノードＭ－２，Ｍ－４～Ｍ－７が無線ノードＭ－１によりブロードキャストされた通知パケットＰｃを受信する様子を示している。無線ノードＭ－ｉは、他の無線ノードとの位置関係によっては、他の無線ノードからブロードキャストされる通知パケットＰｃを受信できない場合がある。ｉは、１以上ｋ以下の整数である。 FIG. 1 shows how the radio nodes M-2, M-4 to M-7 receive the notification packet Pc broadcast by the radio 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 or more and k or less.
また、図１では、無線ノードＭ－２，Ｍ－３，Ｍ－７が、目的ノードＤ－１によりブロードキャストされた広告パケットＰａｄを受信する様子を示している。無線ノードＭ－ｉは、目的ノードＤ－１～Ｄ－ｍとの位置関係によっては、一部の目的ノードの広告パケットＰａｄを受信できない場合がある。しかし、本実施の形態では、無線ノードＭ－１～Ｍ－ｋが、全ての目的ノードから広告パケットＰａｄを受信できると仮定して説明する。 Further, FIG. 1 shows how the wireless nodes M-2, M-3, and M-7 receive the advertisement packet Pad broadcast by the target node D-1. The wireless node Mi may not be able to receive the advertisement packet Pad of some target nodes depending on the positional relationship with the target nodes D-1 to Dm. However, in the present embodiment, it is assumed that the wireless nodes M-1 to Mk can receive the advertisement packet Pad from all the target nodes.
無線ノードＭ－１～Ｍ－ｋは、自律移動可能な移動体であり、例えば、ドローンと呼ばれる無人航空機である。無線ノードＭ－１～Ｍ－ｋは、互いに異なるモニタリング装置を備えている。モニタリング装置は、例えば、カメラや、様々な種類のセンサである。無線ノードＭ－１～Ｍ－ｋは、目的ノードＤ－１～Ｄ－ｍへ自律的に移動して、目的ノードＤ－１～Ｄ－ｍ近傍に配置されたモニタリング対象についてのデータを取得する。 The radio nodes M-1 to Mk are mobile bodies that can move autonomously, and are, for example, unmanned aerial vehicles called drones. The wireless nodes M-1 to Mk are equipped with different monitoring devices. Monitoring devices are, for example, cameras and various types of sensors. The wireless nodes M-1 to Mk autonomously move to the target nodes D-1 to Dm and acquire data about the monitoring target arranged in the vicinity of the target nodes D-1 to Dm. ..
複数の無線ノードが１つの集団を構成しながら移動する場合、無線ノード同士が衝突する虞がある。そこで、無線ノードＭ－１～Ｍ－ｋは、他の無線ノードから送信される通知パケットＰｃに含まれるデータを利用して、無線ノード同士の衝突を抑制する制御を行う。無線ノード同士の衝突を抑制する制御の詳細については、後述する。 When a plurality of wireless nodes move while forming one group, there is a risk that the wireless nodes will collide with each other. Therefore, the wireless nodes M-1 to Mk use the data included in the notification packet Pc transmitted from the other wireless node to perform control to suppress the collision between the wireless nodes. The details of the control for suppressing the collision between wireless nodes will be described later.
また、多目的粒子群最適化では、自律移動可能な粒子は、複数の目的地が設定されている場合であっても、複数の目的地のうち一の目的地に到達した場合に目的地の探索を終了する。しかし、無線ノードＭ－１～Ｍ－ｋは、後述するように、目的ノードＤ－１～Ｄ－ｍのうち一の目的ノードに到達した場合であっても、一の目的ノードから他の目的ノードへ向かって移動を開始する。無線ノードが一の目的ノードに到達した後の無線ノードの動作については、後述する。 In addition, in multipurpose particle swarm optimization, particles that can move autonomously search for a destination when one of the multiple destinations is reached, even if multiple destinations are set. To finish. However, as will be described later, the radio nodes M-1 to Mk have another purpose from one target node even when one of the target nodes D-1 to Dm is reached. Start moving towards the node. The operation of the wireless node after the wireless node reaches one target node will be described later.
［１．２．目的ノードＤ－１の構成］
図２は、図１に示す目的ノードＤ－１の構成を示す機能ブロック図である。図２に示すように、目的ノードＤ－１は、アンテナ２１と、位置取得部２２と、広告パケット生成部２３と、送信部２４とを含む。
[1.2. Configuration of target node D-1]
FIG. 2 is a functional block diagram showing the configuration of the target node D-1 shown in FIG. As shown in FIG. 2, the target node D-1 includes an
位置取得部２２は、目的ノードＤ－１が配置された位置を検出し、その検出された位置を記録した位置データを生成する。位置取得部２２は、その生成した位置データを広告パケット生成部２３に出力する。位置取得部２２は、例えば、ＧＰＳ（Global Positioning System）装置である。
The
広告パケット生成部２３は、目的ノードＤ－１の識別データを予め保持している。広告パケット生成部２３は、目的ノードＤ－１の識別データと、位置取得部２２から出力された位置データとを含む広告パケットＰａｄを生成する。広告パケット生成部２３は、その生成した広告パケットＰａｄを送信部２４に出力する。
The advertisement
送信部２４は、目的ノードＤ－１の識別データ及び位置データを含む広告パケットＰａｄを広告パケット生成部２３から受けた場合、その生成した広告パケットＰａｄをアンテナ２１を介してブロードキャストする。広告パケットＰａｄは、定期的にブロードキャストされる。
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 M-i]
FIG. 3 is a functional block diagram showing the configuration of the radio node Mi shown in FIG. As described above, i is an integer of 1 or more and k or less.
図３に示すように、無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）を更新して新たな位置ｘｉ（ｔ＋１）を生成し、生成された新たな位置ｘｉ（ｔ＋１）に移動する。ここで、ｔは、無線ノードＭ－ｉの位置更新を繰り返した回数である。無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）の更新を繰り返すことにより、目的ノードＤ－１～Ｄ－ｍのいずれかに向かって移動する。 As shown in FIG. 3, the radio node M-i updates its own position x i (t) to generate a new position x i (t + 1), and at the generated new position x i (t + 1). Moving. Here, t is the number of times the position update of the wireless node Mi is repeated. The wireless node M-i moves toward any of the target nodes D-1 to Dm by repeating the update of its own position x i (t).
無線ノードＭ－ｉは、アンテナ１０１と、送受信部１０２と、広告パケット取得部１０３と、通知パケット生成部１０４と、通知パケット取得部１０５と、群れ度合い取得部１０６と、評価値計算部１０７と、忘却度設定部１０８と、最良位置取得部１０９と、位置計算部１１０と、衝突抑制部１１１と、駆動部１１２とを備える。
The wireless node M-i includes an
（送受信部１０２）
送受信部１０２は、アンテナ１０１を介して、目的ノードから広告パケットＰａｄを受信した場合、その受信した広告パケットＰａｄを広告パケット取得部１０３に出力する。
(Transmission / reception unit 102)
When the transmission /
送受信部１０２は、無線ノードＭ－ｉの通知パケットＰｃを通知パケット生成部１０４から受けた場合、アンテナ１０１を介して、その受けた無線ノードＭ－ｉの通知パケットＰｃをブロードキャストする。
When the transmission /
送受信部１０２は、他の無線ノードから通知パケットＰｃを受信した場合、その受信した通知パケットＰｃを通知パケット取得部１０５に出力する。
When 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 M-i receives the notification packet Pc from all the other wireless nodes. It is not always possible. When the wireless node M-i receives the notification packet Pc, it determines that the other wireless node that is the source of the notification packet Pc is a neighboring node located in the vicinity of itself (radio node M-i).
以下、無線ノードＭ－ｉの近傍に位置する近傍ノードを、「近傍ノードＭ－ｊ」と記載する。ここで、ｊは、１以上ｋ以下であり、かつ、ｉと異なる整数である。 Hereinafter, a nearby node located in the vicinity of the radio node M-i will be referred to as a "neighboring node M-j". Here, j is an integer that is 1 or more and k or less and different from i.
（広告パケット取得部１０３）
広告パケット取得部１０３は、広告パケットＰａｄを送受信部１０２から受け、その受けた広告パケットＰａｄから目的ノードの位置データを取得する。広告パケット取得部１０３は、その取得した目的ノードの位置データを評価値計算部１０７に出力する。
(Advertising packet acquisition unit 103)
The advertisement
（通知パケット生成部１０４）
通知パケット生成部１０４は、評価値Ｅｉ（ｔ＋１）を評価値計算部１０７から受け、無線ノードＭ－ｉの位置ｘｉ（ｔ＋１）を位置計算部１１０から受ける。通知パケット生成部１０４は、無線ノードＭ－ｉの識別データを予め保持している。通知パケット生成部１０４は、無線ノードＭ－ｉの識別データと、評価値Ｅｉ（ｔ＋１）と、位置ｘｉ（ｔ＋１）とを含む通知パケットＰｃを生成する。通知パケット生成部１０４は、その生成した通知パケットＰｃを送受信部１０２に出力する。
(Notification packet generation unit 104)
The notification
（通知パケット取得部１０５）
通知パケット取得部１０５は、近傍ノードＭ－ｊの通知パケットＰｃを送受信部１０２から受ける。通知パケット取得部１０５は、その受けた他の近傍ノードＭ－ｊの通知パケットＰｃから、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を取得する。
(Notification packet acquisition unit 105)
The notification
通知パケット取得部１０５は、その取得した位置ｘｊ（ｔ）を群れ度合い取得部１０６に出力し、その取得した評価値Ｅｊ（ｔ）を評価値計算部１０７に出力する。通知パケット取得部１０５は、その取得した評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を最良位置取得部１０９に出力する。
The notification
（群れ度合い取得部１０６）
群れ度合い取得部１０６は、近傍ノードＭ－ｊの位置ｘｊ（ｔ）を通知パケット取得部１０５から受け、無線ノードＭ－ｉの位置ｘｉ（ｔ）を位置計算部１１０から受ける。群れ度合い取得部１０６は、無線ノードＭ－ｉの位置ｘｉ（ｔ）及び近傍ノードＭ－ｊの位置ｘｊ（ｔ）に基づいて、群れ度合いｓｉｊ（ｔ）を取得する。群れ度合いｓｉｊ（ｔ）は、無線ノードＭ－ｉと近傍ノードＭ－ｊとの間に存在する無線ノードの数を示す。
(Flock degree acquisition unit 106)
The flock
（忘却度設定部１０８）
忘却度設定部１０８は、忘却度Ｄを設定する。忘却度Ｄは、直前に取得された自己最良評価値に乗算されるパラメータであり、直前に取得された自己最良評価値を新たな自己最良評価値に更新する際に用いられる。詳細に付いては後述するが、無線ノードＭ－ｉは、新たな自己最良評価値を取得する際に忘却度Ｄを用いることにより、一の目的ノードに到達した後に他の目的ノードに到達することを可能とする。
(Forgetting degree setting unit 108)
The oblivion
（評価値計算部１０７）
評価値計算部１０７は、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）を通知パケット取得部１０５から受け、群れ度合いｓｉｊ（ｔ）を群れ度合い取得部１０６から受ける。評価値計算部１０７は、自己最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を最良位置取得部１０９から受ける。評価値計算部１０７は、近傍ノードの評価値Ｅｊ（ｔ）と、近傍ノードの位置ｘｊ（ｔ）と、群れ度合いｓｉｊ（ｔ）と、自己の位置ｘｉ（ｔ）を用いて、無線ノードＭ－ｉの評価値Ｅｉ（ｔ＋１）を計算する。評価値計算部１０７は、計算により得られた評価値Ｅｉ（ｔ＋１）を最良位置取得部１０９に出力する。
(Evaluation value calculation unit 107)
The evaluation
（最良位置取得部１０９）
最良位置取得部１０９は、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）及び位置ｘｊ（ｔ）を通知パケット取得部１０５から受ける。最良位置取得部１０９は、無線ノードＭ－ｉの評価値Ｅｉ（ｔ）を評価値計算部１０７から受け、無線ノードＭ－ｉの位置ｘｉ（ｔ）を位置計算部１１０から受ける。最良位置取得部１０９は、忘却度Ｄを忘却度設定部１０８から受ける。
(Best position acquisition unit 109)
The best
最良位置取得部１０９は、忘却度Ｄと、過去に計算した自己の評価値Ｅ１（１）～Ｅ１（ｔ）と、過去に受けた近傍ノードＭ－ｊの評価値Ｅｊ（１）～Ｅｊ（ｔ）とを用いて、自己最良評価値を特定する。最良位置取得部１０９は、その特定した自己最良評価値に対応する無線ノードの位置を、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）として評価値計算部１０７及び位置計算部１１０に出力する。
The best
最良位置取得部１０９は、過去に受けた近傍ノードＭ－ｊの評価値Ｅｊ（１）～Ｅｊ（ｔ）における最小の評価値を、局所最良評価値として特定する。最良位置取得部１０９は、近傍ノードのうち、局所最良評価値を有する局所最良ノードの位置を、局所最良位置ｘＬｂｅｓｔ（ｔ）として位置計算部１１０に出力する。
The best
（位置計算部１１０）
位置計算部１１０は、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）及び局所最良位置ｘＬｂｅｓｔ（ｔ）を最良位置取得部１０９から受ける。位置計算部１１０は、無線ノードＭ－ｉの位置ｘｉ（ｔ）を自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）及び局所最良位置ｘＬｂｅｓｔ（ｔ）を用いて更新して、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を計算する。位置計算部１１０は、その新たな位置ｘｉ（ｔ＋１）を駆動部１１２に出力する。
(Position calculation unit 110)
The
（駆動部１１２）
駆動部１１２は、無線ノードＭ－ｉの位置ｘｉ（ｔ＋１）を位置計算部１１０から受ける。駆動部１１２は、無線ノードＭ－ｉがその受けた位置ｘｉ（ｔ＋１）に移動するように、無線ノードＭ－ｉを制御する。
(Drive unit 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. Initialization]
The wireless node Mi first executes the initialization process (step S101). Specifically, in the wireless node M-i, the
また、評価値計算部１０７は、目的ノードＤ－ｉ～Ｄ－ｍから広告パケットＰａｄを受信することができた場合、１回目の無線ノードＭ－ｉの評価値Ｅｉ（１）を計算する。例えば、評価値計算部１０７は、目的ノードＤ－１から広告パケットＰａｄを受信した場合、目的ノードＤ－１の位置と、１回目の無線ノードＭ－ｉの位置Ｍｉ（１）の位置から、目的ノードＤ－１から無線ノードＭ－ｉまでの距離を計算する。評価値計算部１０７は、計算した距離を、１回目の無線ノードＭ－ｉの評価値Ｅｉ（１）に設定する。
Further, the evaluation
評価値計算部１０７は、複数の目的ノードから広告パケットを受信した場合、この複数の目的ノードの各々に対する評価値を計算し、その計算した評価値の中から最小の評価値を、評価値Ｅｉ（１）に設定する。
When the evaluation
評価値計算部１０７は、全ての目的ノードから広告パケットを受信することができない場合、目的ノードの位置を用いて評価値Ｅｉ（１）を計算することができない。この場合、評価値Ｅｉ（１）は、予め設定されている評価値の最大値に設定される。評価値Ｅｉ（１）を、目的ノードから最大限に離れていることを示す値に設定するためである。
If the evaluation
［２．２．通信パケットＰｃの送信］
無線ノードＭ－ｉにおいて、通知パケット生成部１０４は、通知パケットＰｃを生成して、モニタリング空間１０にブロードキャストする（ステップＳ１０２）。
[2.2. Transmission of communication packet Pc]
In the wireless node Mi, the notification
図５は、ステップＳ１０１の実行直後に生成される通知パケットＰｃを示す図である。図５に示すように、無線ノードＭ－ｉ通知パケットＰｃは、無線ノードＭ－ｉの識別データと、無線ノードＭ－ｉの位置ｘｉ（ｔ）と、無線ノードＭ－ｉの評価値Ｅｉ（ｔ）とを含む。無線ノードＭ－ｉの通知パケットＰｃには、無線ノードＭ－ｉの識別データとして、「Ａｄｄｒｅｓｓ Ｍ－ｉ」が記録される。 FIG. 5 is a diagram showing a notification packet Pc generated immediately after the execution of step S101. As shown in FIG. 5, the wireless node M-i notification packet Pc includes the identification data of the wireless node M-i, the position x i (t) of the wireless node M-i, and the evaluation value E of the wireless node M-i. i (t) and is included. In the notification packet Pc of the wireless node M-i, "Address Mi" is recorded as the identification data of the wireless node M-i.
ステップＳ１０１において、位置計算部１１０は、１回目の無線ノードＭ－ｉの位置ｘｉ（１）を取得し、評価値計算部１０７は、１回目の無線ノードＭ－ｉの評価値Ｅｉ（１）を計算している。このため、図５に示す通知パケットＰｃには、１回目の無線ノードＭ－ｉの位置ｘｉ（１）と、１回目の無線ノードＭ－ｉの評価値Ｅｉ（１）が記録される。
In step S101, the
［２．３．他の無線ノードの位置及び評価値の取得］
無線ノードＭ－ｉにおいて、通知パケット取得部１０５は、送受信部１０２により受信された近傍ノードＭ－ｊの通知パケットＰｃから、近傍ノードＭ－ｊの位置ｘｊ（ｔ）及び評価値Ｅｊ（ｔ）を取得する（ステップＳ１０３）。無線ノードＭ－１～Ｍ－ｋは、近距離無線通信を利用して無線ノード同士で通信する。このため、無線ノードＭ－ｉは、無線ノードＭ－ｉ以外の全ての無線ノードから、位置及び評価値を取得するとは限らない。
[2.3. Acquisition of the position and evaluation value of other wireless nodes]
In the wireless node M-i, the notification
図６は、無線ノードＭ－５の通信範囲を示す図である。図６を参照して、破線で描かれた円形領域は、無線ノードＭ－５が他の無線ノードと無線通信をすることができる通信可能範囲を示す。図６において、無線ノードＭ－５は、通信可能範囲内に位置している無線ノードＭ－１～Ｍ－４，Ｍ－６から通知パケットＰｃを受信し、無線ノードＭ－１～Ｍ－４，Ｍ－６の位置及び評価値を取得することができる。この場合、無線ノードＭ－５の近傍ノードは、無線ノードＭ－１～Ｍ－４，Ｍ－６である。また、無線ノードＭ－１～Ｍ－６が１つの集団としてある目的ノードに向かっているとみなすことができる。 FIG. 6 is a diagram showing the communication range of the radio node M-5. With reference to FIG. 6, the circular area drawn by the broken line indicates the communicable range in which the 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 the wireless nodes M-1 to M-4. , M-6 position and evaluation value can be acquired. In this case, the neighboring nodes of the radio node M-5 are the radio nodes M-1 to M-4 and M-6. Further, it can be considered that the radio nodes M-1 to M-6 are heading toward a target node as one group.
一方、図６において、無線ノードＭ－５は、通信可能範囲の外に位置している無線ノードＭ－７～Ｍ－１０から通知パケットＰｃを受信することができない。このため、無線ノードＭ－５は、無線ノードＭ－７～Ｍ－１０の評価値を用いて自己の評価値を計算しない。無線ノードＭ－５は、無線ノードＭ－７～Ｍ－１０の位置を用いて自己の新たな位置ｘｉ（ｔ）を計算しない。 On the other hand, in FIG. 6, the radio node M-5 cannot receive the notification packet Pc from the radio nodes M-7 to M-10 located outside the communicable range. Therefore, the radio node M-5 does not calculate its own evaluation value using the evaluation values of the radio nodes M-7 to M-10. The radio node M-5 does not calculate its new position x i (t) using the positions of the radio nodes M-7 to M-10.
［２．４．群れ度合いの計算］
無線ノードＭ－ｉにおいて、群れ度合い取得部１０６は、自己の位置と、ステップＳ１０３において通知パケット取得部１０５により取得された近傍ノードの位置とに基づいて、群れ度合いを計算する（ステップＳ１０４）。群れ度合いは、無線ノードＭ－ｉと、近傍ノードＭ－ｊとの間の空間に位置する無線ノードの数に相当する。つまり、群れ度合いは、無線ノードＭ－ｉと、近傍ノードＭ－ｊとの間の空間において、無線ノードがどのくらい密集しているかを示す指標である。無線ノードＭ－ｉに関して、複数の近傍ノードが存在する場合、群れ度合いは、近傍ノードごとに計算される。
[2.4. Calculation of the degree of flock]
In the wireless node Mi, the flock
図７は、群れ度合いの計算方法を説明する図である。無線ノードＭ－１～Ｍ－ｋは、実際には、３次元空間に配置されているが、説明の便宜上、無線ノードＭ－ｉ及び近傍ノードＭ－ｊを図７において２次元平面上に配置する。図７を参照して、無線ノードＭ－ｉの位置ｘｉ（ｔ）を中心とした円Ｃ－ｉと、近傍ノードＭ－ｊの位置ｘｊ（ｔ）を中心とした円Ｃ－ｊとを想定する。円Ｃ－ｉ，Ｃ－ｊの半径は、無線ノードＭ－ｉから無線ノードＭ－ｋまでの距離ｄである。 FIG. 7 is a diagram illustrating a method of calculating the degree of flocking. The wireless nodes M-1 to Mk are actually arranged in a three-dimensional space, but for convenience of explanation, the wireless nodes Mi and the neighboring nodes Mj are arranged on a two-dimensional plane in FIG. 7. do. With reference to FIG. 7, a circle C-i centered on the position x i (t) of the radio node M-i and a circle C-j centered on the position x j (t) of the neighboring node M-j. Is assumed. The radius of the circles C-i and C-j is the distance d from the radio node M-i to the radio node M-k.
群れ度合い取得部１０６は、円Ｃ－ｉ内に位置し、かつ、円Ｃ－ｊ内に位置する無線ノードの数をカウントする。無線ノードＭ－ｉ及び近傍ノードＭ－ｊは、カウントの対象から除かれる。群れ度合い取得部１０６は、円Ｃ－ｉ内に存在し、かつ、円Ｃ－ｊ内に位置する無線ノードの数に基づいて、群れ度合いｓｉｊ（ｔ）を取得する。
The group
つまり、無線ノードＭ－ｉを基準とした、近傍ノードＭ－ｊの群れ度合いは、下記の式（１）により計算される。 That is, the degree of grouping of neighboring nodes Mj with respect to the radio node Mi is calculated by the following equation (1).
式（１）において、ｎｉｊ（ｔ）は、円Ｃ－ｉ内に位置し、かつ、円Ｃ－ｊ内に位置する無線ノードの数である。Ｓは、正規化パラメータである。群れ度合いｓｉｊ（ｔ）の計算に、正規化パラメータＳを使用しなくてもよい。 In the equation (1), nij (t) is the number of radio nodes located in the circle C-i and located in the circle C-j. S is a normalization parameter. It is not necessary to use the normalization parameter S in the calculation of the degree of flock s ij (t).
群れ度合いｓｉｊ（ｔ）が大きいほど、無線ノードが、無線ノードＭ－ｉと近傍ノードＭ－ｋとの間の空間に多く集まっていることを示す。群れ度合いｓｉｊ（ｔ）は、後述するように、無線ノードＭ－ｉの評価値Ｅｉ（ｔ）の計算に用いられる。 The larger the degree of flocking s ij (t), the more the radio nodes are gathered in the space between the radio node Mi and the neighboring node Mk. The flock degree s ij (t) is used in the calculation of the evaluation value E i (t) of the radio 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. The calculation method of the evaluation value Ei (t) of the radio node Mi will be described with reference to FIG.
評価値計算部１０７は、ステップＳ１０３で取得された各近傍ノードの評価値を修正する（ステップＳ５０１）。近傍ノードの評価値は、下記式（２）により修正される。
The evaluation
式（２）において、ｅｉｊ（ｔ）は、無線ノードＭ－ｉによって修正された近傍ノードＭ－ｊの評価値である。Ｅｊ（ｔ）は、近傍ノードＭ－ｊの評価値である。ｓｉｊ（ｔ）は、無線ノードＭ－ｉと近傍ノードＭ－ｊとの間における群れ度合いである。 In the equation (2), e ij (t) is an evaluation value of the neighboring node M-j modified by the radio node M-i. E j (t) is an evaluation value of the neighboring node M-j. s ij (t) is the degree of swarming between the radio node Mi and the neighboring node Mj.
評価値計算部１０７は、ステップＳ５０１で計算された各近傍ノードの修正評価値の中から局所最良評価値を特定する（ステップＳ５０２）。具体的には、評価値計算部１０７は、下記の式（３）に従って、各近傍ノードの修正評価値の中から局所最良評価値を特定する。
The evaluation
式（３）において、ｅｉ＿ＬＢｅｓｔ（ｔ）は、無線ノードＭ－ｉにおける局所最良評価値である。 In the formula (3), e i_LBest (t) is the local best evaluation value in the radio node Mi.
評価値計算部１０７は、ステップＳ５０２で特定された局所最良評価値と、自己（無線ノードＭ－ｉ）の位置とに基づいて、自己の評価値を計算する（ステップＳ５０３）。自己の評価値は、下記式（４）により得られる。
The evaluation
式（４）において、Ｅｉ（ｔ＋１）は、ステップＳ５０３で得られる無線ノードＭ－ｉの新たな評価値である。ｘｉ＿ＬＢｅｓｔ（ｔ）は、後述するステップＳ５０６で得られる局所最良評価値に対応する近傍ノードである局所最良ノードの位置である。なお、ｔ＝１の場合、ｘｉ＿ＬＢｅｓｔ（ｔ）は、初期化（ステップＳ１０１）で得られる無線ノードＭ－１の位置ｘｉ（ｔ）である。 In the equation (4), E i (t + 1) is a new evaluation value of the radio node M-i obtained in step S503. x i_LBest (t) is the position of the local best node, which is a neighboring node corresponding to the local best evaluation value obtained in step S506 described later. When t = 1, x i_LBest (t) is the position x i (t) of the radio node M-1 obtained in the initialization (step S101).
以下、評価値計算部１０７が無線ノードＭ－ｉの評価値Ｅｉ（ｔ）を近傍ノードの最小評価値に基づいて決定する理由を説明する。
Hereinafter, the reason why the evaluation
無線ノードＭ－ｉは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置ｘｉ（ｔ）を更新する。このため、後述するステップＳ１１０において、無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）を更新する際に、局所最良位置ｘｉ＿ＬＢｅｓｔ（ｔ）を使用する。最良位置取得部１０９が局所最良位置ｘｉ＿ＬＢｅｓｔ（ｔ）を取得できるようにするために、評価値計算部１０７は、自己の評価値Ｅｉ（ｔ）を近傍ノードの最小評価値に基づいて決定する。
The radio 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. Therefore, in step S110 described later, the radio node M-i uses the local best position x i_LBest (t) when updating its own position x i (t). In order to enable the best
（群れ度合いの使用による効果）
評価値計算部１０７は、ステップＳ５０１において、群れ度合いＳｉｊ（ｔ）を用いて、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）を修正する。上述のように、無線ノードＭ－ｉは、近傍ノードの中で最小の評価値を有するノードに近づくことにより、目標ノードに近づくことができると想定して、自己の位置ｘｉ（ｔ）を更新する。
(Effect of using the degree of flock)
In step S501, the evaluation
しかし、無線ノードＭ－ｉと、最小の評価値を有する近傍ノードとの間の空間に、多くの無線ノードが存在する場合がある。この場合、無線ノードＭ－ｉが最小の評価値を有する近傍ノードに近づくことにより、無線ノードＭ－ｉが他の無線ノードと衝突する可能性が高くなる。評価値計算部１０７は、このような衝突を回避するために、式（２）に示すように、無線ノードＭ－ｉと近傍ノードＭ－ｊとの間の空間における無線ノードの数に応じて、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）を修正する。修正により、近傍ノードＭ－ｊの修正評価値は、群れ度合いＳｉｊ（ｔ）に比例して増加する。
However, there may be many radio nodes in the space between the radio node Mi and the neighboring node having the lowest evaluation value. In this case, as the radio node M-i approaches a neighboring node having the minimum evaluation value, the possibility that the radio node M-i collides with another radio node increases. In order to avoid such a collision, the evaluation
この結果、近傍ノードＭ－ｊが最小の評価値を有しているにも関わらず無線ノードＭ－ｉと近傍ノードＭ－ｊとの間の空間において無線ノードが密集している場合、無線ノードＭ－ｉの評価値が、近傍ノードＭ－ｊの評価値に基づいて決定されることが抑制される。群れ度合いＳｉｊ（ｔ）を用いて、近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）を修正することにより、無線ノードＭ－ｉが、他の無線ノードが密集している空間に向かって移動することが抑制されるため、無線ノードＭ－ｉが他の無線ノードと衝突することを防ぐことができる。 As a result, when the radio nodes are densely packed in the space between the radio node Mi and the neighborhood node Mj even though the neighborhood node Mj has the minimum evaluation value, the radio node It is suppressed that the evaluation value of Mi is determined based on the evaluation value of the neighboring node Mj. By modifying the evaluation value Ej (t) of the neighboring node Mj using the swarm degree Sij (t), the radio node Mi moves toward the space where other radio nodes are densely packed. Since the movement is suppressed, it is possible to prevent the radio node Mi from colliding with another radio node.
［２．６．局所最良位置の決定］
無線ノードＭ－ｉにおいて、最良位置取得部１０９は、目的ノードに向かって移動を開始してから目的ノードに到着するまでの間に取得した近傍ノードの評価値の中で、最小の評価値を有する近傍ノードである局所最良ノードの位置を、局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）として決定する（ステップＳ１０６）。局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）は、無線ノードＭ－ｉの通信可能範囲（図６参照）において最も目的ノードに近いと想定される無線ノードの位置に相当する。
[2.6. Determination of local best position]
In the wireless node Mi, the best
なお、最良位置取得部１０９は、局所最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を決定するにあたって、近傍ノードの評価値に代えて、式（１）で得られる群れ度合いｓｉｊ（ｔ）を近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）に乗じた値を使用してもよい。後述するように、無線ノードＭ－ｉの位置ｘｉ（ｔ）を更新する際に、群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）が用いられる。群れ度合いを考慮した近傍ノードの評価値を用いて群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）を決定することにより、無線ノードＭ－ｉが、他の無線ノードに向かって移動することを抑制することができる。この結果、無線ノードＭ－ｉが他の無線ノードと衝突することを防ぐことができる。
In determining the local best position x i_Lbest (t), the best
［２．７．自己最良位置の決定］
無線ノードＭ－ｉにおいて、最良位置取得部１０９は、自己最良評価値に対応する自己の位置を、自己最良位置として決定する（ステップＳ１０７）。具体的には、最良位置取得部１０９は、下記の式（５）を用いて、自己最良評価値を決定する。
[2.7. Determination of personal best position]
In the wireless node Mi, the best
式（５）において、ｅｉ＿ＰＢｅｓｔ（ｔ）は、自己最良評価値である。Ｄは、忘却度であり、１以上の数値である。自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）は、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）と、直前に計算された自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ－１）に忘却度Ｄを乗じた値とのうち、小さい方の評価値である。 In the formula (5), e i_PBest (t) is a personal best evaluation value. D is the degree of oblivion, which is a numerical value of 1 or more. The personal best evaluation value e i_PBest (t) is a value obtained by multiplying the local best evaluation value e i_LBest (t) and the immediately calculated personal best evaluation value e i_PBest (t-1) by the oblivion degree D. This is the smaller evaluation value.
最良位置取得部１０９は、式（５）により得られる自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に基づいて、自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）を取得する。式（５）において、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）が自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）として決定された場合、無線ノードＭ－ｉの自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）は、近傍ノードのうち、局所最良評価値ｅｉ＿ＬＢｅｓｔ（ｔ）を有する局所最良ノードの位置に決定される。忘却度Ｄを用いることにより得られる効果については、後述する。
The best
［２．８．自己位置の更新］
無線ノードＭ－ｉにおいて、位置計算部１１０は、無線ノードＭ－ｉの位置ｘｉ（ｔ）を更新して、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を生成する（ステップＳ１０８）。新たな位置のｘｉ（ｔ＋１）の計算には、ステップＳ１０６で決定された自己最良位置ｘｉ＿Ｐｂｅｓｔ（ｔ）と、ステップＳ１０７で決定された群最良位置ｘｉ＿Ｌｂｅｓｔ（ｔ）と、自己の位置ｘｉ（ｔ）とが用いられる。
[2.8. Update self-position]
In the wireless node M-i, the
ステップＳ１０８において、位置計算部１１０は、最初に、下記の式（６）を用いて、無線ノードＭ－ｉの速度ｖｉ（ｔ＋１）を計算する。
In step S108, the
式（６）において、ｖｉ（ｔ＋１）は、無線ノードＭ－ｉの速度を示し、無線ノードＭ－ｉの移動ベクトルに相当する。ｗは、無線ノードＭ－ｉの慣性質量である。ｃ１は、認知的パラメータと呼ばれる。ｃ２は、社会的パラメータと呼ばれる。ｒ１及びｒ２は、０以上１以下の乱数である。 In the equation (6), vi (t + 1) indicates the speed of the radio node M- i and corresponds to the movement vector of the radio node M-i. w is the inertial mass of the radio node Mi. c 1 is called a cognitive parameter. c 2 is called a social parameter. r 1 and r 2 are random numbers of 0 or more and 1 or less.
式（６）の右辺第２項は、自己（無線ノードＭ－ｉ）が目的ノードに最も近づいた時の位置に向かって移動する成分（パーソナルベスト成分）である。認知的パラメータｃ１は、パーソナルベスト成分の重み付け定数である。パーソナルベスト成分は、無線ノードＭ－ｉが、自己における位置の履歴に基づいて目的ノードに向かって移動する成分である。 The second term on the right side of the equation (6) is a component (personal best component) that moves toward the position when the self (radio node Mi) is closest to the target node. The cognitive parameter c 1 is a weighting constant of the personal best component. The personal best component is a component in which the radio node Mi moves toward the target node based on the history of its position in itself.
式（６）の右辺第３項は、無線ノードＭ－ｉの通信可能範囲内に位置する無線ノードの群に含まれるいずれかのノードが目的ノードに最も近づいた時の位置に向かって移動する成分（ローカルベスト成分）を示す。社会的パラメータｃ２は、ローカルベスト成分の重み付け定数である。ローカルベスト成分は、無線ノードＭ－ｉが無線ノードＭ－ｉの通信可能範囲内に位置する無線ノードの動きに合わせつつ、目的ノードに向かって移動することを示している。 The third term on the right side of the equation (6) moves toward the position when any node included in the group of radio nodes located within the communicable range of the radio node Mi is closest to the target node. Ingredients (local best ingredients) are shown. The social parameter c 2 is a weighting constant of the local best component. The local best component indicates that the radio node M-i moves toward the target node while following the movement of the radio node located within the communicable range of the radio node M-i.
式（６）において、社会的パラメータｃ２が認知的パラメータｃ１よりも大きくなるように設定される。無線ノードＭ－ｉが、自己の無線通信範囲内に位置する他の無線ノードと構成する集団とともに移動することを優先させるためである。 In equation (6), the social parameter c 2 is set to be larger than the cognitive parameter c 1 . This is to prioritize the movement of the radio node Mi with a group constituting another radio node located within its own radio communication range.
ステップＳ１０８において、位置計算部１１０は、式（６）を用いて無線ノードＭ－ｉの速度ｖｉ（ｔ＋１）を計算した後に、下記式（７）を用いて無線ノードＭ－ｉの位置ｘｉ（ｔ）を更新することにより、新たな位置ｘｉ（ｔ＋１）を計算する。
In step S108, the
ステップＳ１０８において、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）の計算に用いられる式（６）及び式（７）は、従来の多目的粒子群最適化において粒子の位置更新に用いられる式と同じである。 In step S108, the equations (6) and (7) used to calculate the new position x i (t + 1) of the radio node M-i are the equations used to update the particle position in the conventional multipurpose particle swarm optimization. Is the same as.
［２．９．衝突抑制制御］
衝突抑制部１１１は、ステップＳ１０８で生成された無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正することにより、衝突抑制制御を実行する（ステップＳ１０９）。
[2.9. Collision suppression control]
The
無線ノードＭ－ｉは、ステップＳ１０８で生成された新たな位置ｘｉ（ｔ＋１）に移動することにより、目的ノードに近づく。無線ノードＭ－ｉと近傍ノードとの位置関係によっては、無線ノードＭ－ｉが、新たな位置ｘｉ（ｔ＋１）に移動する時に近傍ノードと衝突する虞がある。衝突抑制部１１１は、無線ノードＭ－ｉと近傍ノードとの位置関係を考慮して、ステップＳ１０８で生成された無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正する。
The radio 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 radio node M-i and the neighboring node, the radio node M-i may collide with the neighboring node when moving to the new position xi (t + 1). The
（衝突抑制制御の考え方）
図９は、無線ノードＭ－ｉと、近傍ノードＭ－ｊとの位置関係の一例を示す図である。無線ノードＭ－１～Ｍ－ｋは、実際には、３次元空間に配置されているが、説明の便宜上、図９において無線ノードＭ－ｉ及び近傍ノードＭ－ｊを２次元平面上に配置する。
(Concept of collision suppression control)
FIG. 9 is a diagram showing an example of the positional relationship between the radio node Mi and the neighboring node Mj. The wireless nodes M-1 to Mk are actually arranged in a three-dimensional space, but for convenience of explanation, the wireless nodes Mi and the neighboring nodes Mj are arranged on a two-dimensional plane in FIG. do.
図９において、無線ノードＭ－ｉの現在位置をｘｉ（ｔ）で示す。ステップＳ１０８で生成された無線ノードＭ－ｉの新たな位置をｘｉ（ｔ＋１）で示す。近傍ノードＭ－ｊの現在位置を、ｘｊ（ｔ）で示す。 In FIG. 9, the current position of the radio node M-i is shown by xi (t). The new position of the radio node M-i generated in step S108 is indicated by xi (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, it is assumed that the collision prediction region RL is a sphere having a radius L centered on the current position x j (t) of the neighboring node Mj. The collision prediction region RL indicates the range in which the neighboring node MJ may move from the current position x j (t). The radius L is the maximum distance that the neighboring node Mj can move at the time of the next position update, and is based on, for example, the size of the neighboring node Mj and the maximum velocity specified by the neighboring node Mj. It is determined.
衝突予想領域ＲＬの外周と、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）を通過する衝突予想領域ＲＬの接線とが接する点を、接点ｐ１，ｐ２とする。無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルをベクトルＴ１とする。無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から接点ｐ２に向かうベクトルをベクトルＴ２とする。近傍ノードＭ－ｊの現在位置ｘｊ（ｔ）から接点ｐ１に向かうベクトルをベクトルＰ１とする。近傍ノードＭ－ｊの現在位置ｘｊ（ｔ）から接点ｐ２に向かうベクトルをベクトルＰ２とする。 The points where the outer circumference of the collision prediction area RL and the tangent line of the collision prediction area RL passing through the current position x i (t) of the radio node M -i meet are referred to as contact points p1 and p2. The vector from the current position x i (t) of the radio node M-i toward the contact point p 1 is defined as the vector T 1 . Let the vector T 2 be the vector from the current position x i (t) of the radio node M-i toward the contact point p 2 . Let the vector P1 be the vector from the current position x j (t) of the neighboring node MJ toward the contact point p1. Let the vector P 2 be the vector from the current position x j (t) of the neighboring node M-j toward the contact point p 2 .
衝突抑制部１１１は、以下の条件（Ａ）及び条件（Ｂ）のいずれか一方が満たされる場合、無線ノードＭ－ｉが近傍ノードＭ－ｊに衝突する虞が非常に高いと判断し、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正する。
When any one of the following conditions (A) and (B) is satisfied, the
条件（Ａ）：無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＰ１又はベクトルＰ２と交差する場合。
条件（Ｂ）：無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＰ１及びベクトルＰ２の両者と交差せず、かつ、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）が、衝突予想領域ＲＬ内に存在する場合。
Condition (A): When the vector from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio node M-i intersects the vector P 1 or the vector P 2 .
Condition (B): The vector from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio node M-i intersects both the vector P 1 and the vector P 2 . However, when the new position xi (t + 1) of the radio node M-i exists in the collision prediction area RL .
条件（Ａ）及び条件（Ｂ）の両者が満たされない場合、衝突抑制部１１１は、ステップＳ１０９で生成された無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正しない。
If both the condition (A) and the condition (B) are not satisfied, the
（条件（Ａ）に該当する場合）
図９において、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＮ１，Ｎ２，Ｎ３である場合、条件（Ａ）に該当する。
(If condition (A) is met)
In FIG. 9, when the vector from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio node M-i is the vector N 1 , N 2 , N 3 . Condition (A) is applicable.
近傍ノードＭ－ｊが、ベクトルＰ１，Ｐ２を基準にして無線ノードＭ－ｉの位置する方向と反対方向に移動する場合、近傍ノードＭ－ｊの移動後の位置は、ベクトルＰ１と、ベクトルＰ２と、衝突予想領域ＲＬの円弧ＲＡ１により囲まれる領域の中である。円弧ＲＡ１は、衝突予想領域ＲＬの外周を接点ｐ１，ｐ２により分割することにより形成される２つの円弧のうち、近傍ノードＭ－ｊの現在位置ｘｊ（ｔ）を基準にして、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）の反対側に位置している。この場合、無線ノードＭ－ｉが、現在位置ｘｉ（ｔ）からベクトルＮ１，Ｎ２，Ｎ３が指し示す位置に移動することにより、近傍ノードＭ－ｊに衝突する可能性が高くなる。 When the neighboring node Mj moves in the direction opposite to the direction in which the radio node Mi is located with reference to the vectors P1 and P2, the position of the neighboring node Mj after the movement is the vector P1. , In the region surrounded by the vector P 2 and the arc RA1 of the collision prediction region RL. The arc RA1 is wireless with reference to the current position x j (t) of the neighboring node Mj among the two arcs formed by dividing the outer circumference of the collision prediction region 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 radio node M-i moves from the current position x i (t) to the position pointed to by the vectors N 1 , N 2 , N 3 , and thus has a high possibility of colliding with the neighboring node M-j.
図１０及び図１１は、条件（Ａ）に該当する場合における、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）の修正位置を示す図である。 10 and 11 are diagrams showing a correction position of the new position x i (t + 1) of the radio node M-i when the condition (A) is satisfied.
図１０において、ベクトルＮ２は、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルであり、ベクトルＰ１と交差する。条件（Ａ）に該当するため、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）が修正される。
In FIG. 10, the vector N 2 is a vector from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio 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 radio node M-i is modified to the contact p 1 . That is, the new position x i (t + 1) of the radio node M-i is modified according to the following equation (8).
式（８）において、Ｔ１は、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルをベクトルである。ｐ１は、図１０に示す接点ｐ１の位置である。また、式（８）における演算子ｃｒｏｓｓは、下記式（９）に示す演算を表す。 In the equation (8), T 1 is a vector from the current position x i (t) of the radio node M-i toward the contact point p 1 . p1 is the position of the contact point p1 shown in FIG. Further, the operator cross in the equation (8) represents the operation shown in the following equation (9).
ベクトルＮ２がベクトルＰ１と交差する場合、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）が接点ｐ２よりも接点ｐ１に近いため、新たな位置ｘｉ（ｔ＋１）を接点ｐ１の位置に修正する。この結果、ベクトルＶｘｉの終端位置（ｘｉ（ｔ＋１））を衝突予想領域ＲＬの外周よりも内側に位置しないため、無線ノードＭ－ｉが近傍ノードＭ－ｊに衝突することを回避することができる。また、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ）を式（８）に従って修正することにより、無線ノードＭ－ｉが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ－ｉと近傍ノードＭ－ｊとの衝突を回避することができる。
When 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 radio node M-i is modified to the contact p 2 . That is, the new position x i (t + 1) of the radio node M-i is modified according to the following equation (10).
式（１０）において、Ｔ２は、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から接点ｐ１に向かうベクトルである。ｐ２は、図１１に示す接点ｐ２の位置である。 In equation (10), T 2 is a vector from the current position x i (t) of the radio node M-i toward the contact point p 1 . p2 is the position of the contact point p2 shown in FIG .
ベクトルＮ２がベクトルＰ２と交差する場合、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）が接点ｐ１よりも接点ｐ２に近いため、新たな位置ｘｉ（ｔ＋１）を接点ｐ２の位置に修正する。この結果、ベクトルＮ２の終端位置（ｘｉ（ｔ＋１））が衝突予想領域ＲＬの外周よりも内側に位置しないため、無線ノードＭ－ｉが近傍ノードＭ－ｊに衝突することを回避することができる。また、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を式（１０）に従って修正することにより、無線ノードＭ－ｉを局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ－ｉと近傍ノードＭ－ｊとの衝突を回避することができる。
When the vector N 2 intersects the vector P 2 , the
（条件（Ｂ）に該当する場合）
図９において、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルが、ベクトルＮ４，Ｎ５である場合、条件（Ｂ）に該当する。
(If condition (B) is met)
In FIG. 9, when the vector from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio node M-i is the 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 radio node M-i with respect to its current position x j (t), the neighboring node M-j is self. From the current position x j ( t ) of, move into the region surrounded by the vectors P1 and P2 and the arc RA2 of the collision prediction region RL . The arc RA2 is wireless with reference to the current position x j (t) of the neighboring node Mj among the two arcs formed by dividing the outer circumference of the collision prediction region RL by the contacts p1 and p2. It is an arc located on the current position x i (t) side of the node M-i. In this case, the radio node M-i moves from the current position x i (t) to the position pointed to by the vectors N 4 and N 5 , so that there is a high possibility that the radio node M-i will collide with the neighboring node M-j.
図１２は、条件（Ｂ）に該当する場合における、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）の修正位置を示す図である。条件（Ｂ）に該当する場合、衝突抑制部１１１は、図１２に示すように、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を、衝突予想領域ＲＬの外周の円弧ＲＡ２上の位置に修正する。
FIG. 12 is a diagram showing a correction position of the new position x i (t + 1) of the radio node M-i when the condition (B) is satisfied. When the condition (B) is satisfied, the
具体的には、近傍ノードＭ－ｊの現在位置ｘｊ（ｔ）から、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルをベクトルＫとした場合、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）は、衝突予想領域ＲＬの外周の円弧ＲＡ２とベクトルＫを仮想的に延長した直線ＬＫとの交点ｐ３に修正される。 Specifically, when the vector from the current position x j (t) of the neighboring node M-j to the new position x i (t + 1) of the radio node M-i is a vector K, the radio node M-i The new position x i (t + 1) is modified to the intersection p 3 of the arc RA 2 on the outer circumference of the collision prediction region RL and the straight line LK that is a virtual extension of the vector K.
つまり、条件（Ｂ）に該当する場合、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）は、下記の式（１１）に従って修正される。 That is, when the condition (B) is satisfied, the new position x i (t + 1) of the radio node M-i is modified according to the following equation (11).
式（１１）において、Ｖｋは、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）に向かうベクトルＶｋ（図１３参照）である。Ｌは、衝突予想領域ＲＬの半径である。 In equation (11), V k is a vector V k (see FIG. 13) from the current position x i (t) of the radio node M-i to the new position x i (t + 1) of the radio node M-i. .. L is the radius of the collision prediction region RL.
条件（Ｂ）に該当する場合、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を近傍ノードＭ－ｊの移動可能範囲内に入らない円弧ＲＡ２上の交点ｐ３の位置に修正することにより、無線ノードＭ－ｉが近傍ノードＭ－ｊと衝突することを回避することができる。また、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を衝突予想領域の中に入らない円弧ＲＡ２上の交点ｐ３の位置に修正することにより、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）の変位量を小さくすることができる。 When the condition (B) is satisfied, the new position xi (t + 1) of the radio node M-i is corrected to the position of the intersection p3 on the arc RA2 that does not fall within the movable range of the neighboring node M-j. Thereby, it is possible to prevent the radio node M-i from colliding with the neighboring node M-j. Further, by correcting the new position xi (t + 1) of the radio node M-i to the position of the intersection p3 on the arc RA2 that does not enter the collision prediction region, the new position of the radio node M-i is obtained. The amount of displacement of xi (t + 1) can be reduced.
つまり、衝突抑制部１１１は、無線ノードＭ－ｉの新たな位置ｘｉ（ｔ）を式（１１）に従って修正することにより、無線ノードＭ－ｉが局所最良ノードから遠ざかる方向に移動させることなく、無線ノードＭ－ｉと近傍ノードＭ－ｊとの衝突を回避することができる。
That is, the
なお、上記では、衝突抑制部１１１が、条件（Ａ）が満たされる場合、式（８）又は式（１０）に従って無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正し、条件（Ｂ）が満たされる場合、式（１１）に従って新たな位置ｘｉ（ｔ＋１）を修正する例を説明したが、これに限られない。
In the above, when the condition (A) is satisfied, the
衝突抑制部１１１は、条件（Ａ）又は条件（Ｂ）が満たされる場合、下記の第１修正条件及び第２修正条件を満たすように無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）を修正すればよい。すなわち、第１の修正条件は、修正された無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）が衝突予想領域ＲＬ内に存在しないことである。第２修正条件は、修正された無線ノードＭ－ｉの新たな位置ｘｉ（ｔ＋１）から局所最良ノードの現在位置までの距離が、無線ノードＭ－ｉの現在位置ｘｉ（ｔ）から局所最良ノードの現在位置までの距離よりも増加しないことである。
When the condition (A) or the condition (B) is satisfied, the
これにより、無線ノードＭ－ｉが局所最良ノードに向かって移動する場合において、無線ノードＭ－ｉを局所最良ノードから離れる方向に移動させることなく、無線ノードＭ－ｉと近傍ノードとの衝突を回避することができる。 As a result, when the radio node M-i moves toward the local best node, the collision between the radio node M-i and the neighboring node is caused without moving the radio node M-i in the direction away from the local best node. It can be avoided.
［２．１０．終了判断］
無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）の更新回数が予め設定された終了判断値を超えた場合、終了条件を満たしたと判断する（ステップＳ１１０においてＹｅｓ）。この場合、無線ノードＭ－ｉは、目的ノードを探索するための位置計算を終了する。無線ノードＭ－ｉは、位置計算を終了した後に、初期位置に戻る。
[2.10. End judgment]
When the number of updates of its own position x i (t) exceeds the preset end determination value, the wireless node M-i determines that the end condition is satisfied (Yes in step S110). In this case, the radio node M-i ends the position calculation for searching for the target node. The wireless node M-i returns to the initial position after finishing the position calculation.
無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）の更新回数が予め設定された終了判断値を超えていない場合、終了条件を満たしていないと判断する（ステップＳ１１０においてＮｏ）。この場合、無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）を更新するために、ステップＳ１０２に戻る。 If the number of updates of its own position x i (t) does not exceed the preset end determination value, the wireless node M-i determines that the end condition is not satisfied (No in step S110). In this case, the radio node M-i returns to step S102 in order to update its own position x i (t).
なお、無線ノードＭ－ｉは、全ての目的ノードに到達した場合に終了条件を満たしたと判断してもよい。あるいは、無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）の更新を開始してから所定時間が経過した場合に、終了条件を満たしたと判断してもよい。 It should be noted that the wireless node M-i may determine that the termination condition is satisfied when all the target nodes are reached. Alternatively, the radio node M-i may determine that the end condition is satisfied when a predetermined time has elapsed from the start of updating 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 one target node will be described by using the oblivion degree D. For the sake of simplicity, the nodes other than the radio nodes M-1 to M-2 and the target nodes D-1 to D-2 are not considered, and the degree of flocking is not considered.
図１３は、無線ノードＭ－１～Ｍ－２及び目的ノードＤ－１～Ｄ－２の配置の一例を示す図である。 FIG. 13 is a diagram showing an example of the arrangement of the radio nodes M-1 to M-2 and the target nodes D-1 to D-2.
図１３を参照して、無線ノードＭ－１，Ｍ－２は、それぞれ以下の条件を満たしている。無線ノードＭ－１は、目的ノードＤ－２よりも目的ノードＤ－１の近くに位置しており、目的ノードＤ－１に到達している。無線ノードＭ－２は、無線ノードＭ－１の近傍ノードであり、目的ノードＤ－１よりも目的ノードＤ－２に近くに位置している。また、無線ノードＭ－１から目的ノードＤ－１までの距離ＬＭ１は、無線ノードＭ－２から目的ノードＤ－２までの距離ＬＭ２よりも短い。 With reference to FIG. 13, the radio nodes M-1 and M-2 satisfy the following conditions, respectively. The wireless node M-1 is located closer to the target node D-1 than the target node D-2, and reaches the target node D-1. The wireless node M-2 is a node in the vicinity of the wireless node M-1 and is located closer to the target node D-2 than the target node D-1. Further, the distance LM1 from the radio node M-1 to the target node D-1 is shorter than the distance LM2 from the radio node M -2 to the target node D-2.
上記の条件が満たされている場合、無線ノードＭ－１～Ｍ－２の評価値の中で、最小の評価値は、無線ノードＭ－１の評価値Ｅ１（ｔ）である。無線ノードの評価値は、当該無線ノードから目的ノードまでの距離の指標であるためである。 When the above conditions are satisfied, the minimum evaluation value among the evaluation values of the radio nodes M-1 to M-2 is the evaluation value E 1 (t) of the radio 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 radio node M-1 shown in FIG. 13 is the evaluation value E 1 (t) when the oblivion degree D in the equation (5) is not taken into consideration.
しかし、式（５）を用いて、無線ノードＭ－１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）を取得する場合、忘却度Ｄが、無線ノードＭ－１の評価値Ｅ１（ｔ）に乗算される。忘却度Ｄが乗算された評価値Ｅ１（ｔ）が無線ノードＭ－１の自己最良評価値として取得される状態が継続した場合、忘却度Ｄが評価値Ｅ１（ｔ）に対して累積的に乗算される。忘却度Ｄは、１以上の数値であり、忘却度Ｄが乗算された評価値Ｅ１（ｔ）は、評価値Ｅ１（ｔ）よりも大きい。 However, when the personal best evaluation value e i_PBest (t) of the radio node M-1 is acquired by using the equation (5), the oblivion degree D is multiplied by the evaluation value E 1 (t) of the radio node M-1. Will be done. If the evaluation value E 1 (t) multiplied by the oblivion degree D continues to be acquired as the personal best evaluation value of the radio node M-1, the oblivion degree D is cumulative with respect to the evaluation value E 1 (t). Is multiplied. The oblivion degree D is a numerical value of 1 or more, and the evaluation value E 1 (t) multiplied by the oblivion degree D is larger than the evaluation value E 1 (t).
一方で、無線ノードＭ－１の近傍ノードである無線ノードＭ－２の評価値Ｅ２（ｔ）には、忘却度Ｄが乗算されない。忘却度Ｄが評価値Ｅ１（ｔ）に対して累積的に乗算されることにより、無線ノードＭ－１から目的ノードＤ－１までの距離ＬＭ１が、無線ノードＭ－２から目的ノードＤ－２までの距離ＬＭ１よりも短いにも関わらず、無線ノードＭ－２の評価値Ｅ２（ｔ）が、忘却度Ｄが累積的に乗算された無線ノードＭ－１の評価値Ｅ１（ｔ）よりも小さくなる。この結果、評価値Ｅ２（ｔ）が、無線ノードＭ－１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に決定される。 On the other hand, the evaluation value E 2 (t) of the radio node M-2, which is a node in the vicinity of the radio node M-1, is not multiplied by the oblivion degree D. By cumulatively multiplying the oblivion degree D by the evaluation value E 1 (t), the distance L M1 from the radio node M-1 to the target node D-1 is increased from the radio node M-2 to the target node D. Although the distance to -2 is shorter than L M1 , the evaluation value E 2 (t) of the radio node M-2 is the evaluation value E 1 of the radio node M-1 in which the oblivion degree D is cumulatively multiplied. It becomes smaller than (t). As a result, the evaluation value E 2 (t) is determined as the personal best evaluation value e i_PBest (t) of the radio node M-1.
無線ノードＭ－２の評価値Ｅ２（ｔ）が、無線ノードＭ－１の自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）に決定された場合、無線ノードＭ－１の自己最良位置は、無線ノードＭ－２の評価値Ｅ２（ｔ）に対応する無線ノードＭ－２の位置ｘ２（ｔ）に設定される。 When the evaluation value E 2 (t) of the radio node M-2 is determined to be the self-best evaluation value e i_PBest (t) of the radio node M-1, the self-best position of the radio node M-1 is the radio node M. It is set at the position x 2 (t) of the radio node M-2 corresponding to the evaluation value E 2 (t) of -2.
無線ノードＭ－１の速度ｖｉ（ｔ）を更新する式（６）において、右辺第２項のｘｉ＿ＰＢｅｓｔ（ｔ）が、無線ノードＭ－２の位置ｘ２（ｔ）に設定される。右辺第３稿のｘｉ＿ＬＢｅｓｔ（ｔ）は、無線ノードＭ－１の近傍ノードの中で、最小評価値を有する近傍ノードの位置であるため、無線ノードＭ－２の位置ｘ２（ｔ）に設定される。従って、式（６）により計算される無線ノードＭ－１の速度ベクトルｖｉ（ｔ＋１）は、無線ノードＭ－２に向かうように設定され、無線ノードＭ－１は、到達した目的ノードＤ－１から、目的ノードＤ－２に向かって移動を開始する。 In the equation (6) for updating the speed vi (t) of the wireless node M-1, the xi_PBest (t) of the second term on the right side is set at 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. Will be done. Therefore, the speed vector vi (t + 1) of the radio node M-1 calculated by the equation (6) is set toward the radio node M-2, and the radio node M-1 reaches the target node D-1. Then, the movement is started toward the target node D-2.
このように、忘却度Ｄを用いて、無線ノードＭ－ｉの自己最良評価値ｅｉ＿ＰＢｅｓｔ（ｔ）を決定することにより、無線ノードＭ－ｉは、一の目的ノードに到達した後に、他の目的ノードに向かって移動することが可能となる。 In this way, by using the oblivion degree D to determine the personal best evaluation value e i_PBest (t) of the radio node M-i, the radio node M-i reaches one target node and then another. It becomes possible to move toward the target node.
また、図１３において、無線ノードＭ－３が無線ノードＭ－１の近傍ノードであり、無線ノードＭ－１とともに目的ノードＤ－１に到達した場合を想定する。この場合、無線ノードＭ－３の評価値Ｅ３（ｔ）が、無線ノードＭ－１の自己最良評価値として連続して設定されることが考えられる。この場合であっても、無線ノードＭ－３の評価値Ｅ３（ｔ）に忘却度Ｄが累積的に乗算されるため、無線ノードＭ－２の評価値Ｅ２（ｔ）が、無線ノードＭ－１の自己最良評価値に最終的に設定される。 Further, in FIG. 13, it is assumed that the wireless node M-3 is a node in the vicinity of the wireless node M-1 and reaches the target 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 radio node M-3 is continuously set as the personal best evaluation value of the radio node M-1. Even in this case, since the oblivion degree D is cumulatively multiplied by the evaluation value E3 (t) of the wireless node M- 3 , the evaluation value E2 (t) of the wireless node M-2 is the wireless node M. It is finally set to the personal best evaluation value of -1.
従って、無線ノードＭ－３が無線ノードＭ－１とともに目的ノードＤ－１に到達した場合であっても、無線ノードＭ－１は、目的ノードＤ－１から目的ノードＤ－３に向かって移動することが可能である。 Therefore, even when the wireless node M-3 reaches the target node D-1 together with the wireless node M-1, the wireless node M-1 moves from the target node D-1 toward the target node D-3. It is possible to do.
［３．シミュレーション評価］
本実施の形態で説明した位置計算方法を用いて、２次元空間に配置された無線ノードの動きをシミュレーションし、そのシミュレーション結果を評価した。
[3. Simulation evaluation]
Using the position calculation method described in this embodiment, the movements of the radio nodes arranged in the two-dimensional space were simulated, and the simulation results were evaluated.
シミュレーション条件は、以下の通りである。仮想的な２次元のフィールドとして、正方形の空間を想定した。１００個の無線ノードを正方形内の空間における一の頂点の近傍にランダムに配置し、１００個の目的ノードを正方形内の空間に配置した。無線ノードの位置計算の繰り返し回数ｔを５００に設定した。無線ノードの慣性重量を０．８に設定した。認知的パラメータｃ１を０．００５に設定した。社会的パラメータｃ２を０．０２５に設定した。無線ノードが他の無線ノードと通信可能な距離を０．３に設定した。無線ノードの移動量の上限を０．８に設定した。無線ノードが目的ノードを中心として半径０．０５の円の中に入った場合、無線ノードが目的ノードに到達したと判定した。 The simulation conditions are as follows. A square space is assumed as a virtual two-dimensional field. 100 radio nodes were randomly placed near one vertex in the space within the square, and 100 target nodes were placed in the space within the square. The number of repetitions t of the position calculation of the wireless node was set to 500. The inertial weight of the radio node was set to 0.8. The cognitive parameter c 1 was set to 0.005. The social parameter c 2 was set to 0.025. The distance that a radio node can communicate with other radio nodes is set to 0.3. The upper limit of the movement amount of the wireless node was set to 0.8. When the wireless node enters a circle with a radius of 0.05 centered on the target node, it is determined that the wireless node has reached the target node.
比較のために、従来のＭＯＰＳＯに基づく位置計算方法と、ランダムウォークに基づく位置計算方法を用いて、２次元空間に配置された無線ノードの動きをシミュレーションした。そして、これら２つのシミュレーション結果を比較した。 For comparison, the movement of the radio nodes arranged in the two-dimensional space was simulated using the conventional position calculation method based on MOPSO and the position calculation method based on the random walk. Then, these two simulation results were compared.
図１４は、シミュレーションにより得られた、無線ノード数と累積到達数との関係を示す図である。図１３に示すように、本実施の形態に係る位置計算方法は、無線ノードの数を３０個以上とすることにより、無線ノードを全ての目的ノードに到達させることが可能である。つまり、本実施の形態に係る位置計算方法は、無線ノードの位置計算を行う際に、忘却度Ｄを考慮した自己最良位置を用いることにより、無線ノードが一の目的ノードに到達した後も他の無線ノードに向かって移動できることを確認ができた。つまり、本実施の形態に係る位置計算方法は、忘却度Ｄを用いることにより、無線ノードを継続的に移動させることが可能であることを確認できた。 FIG. 14 is a diagram showing the relationship between the number of radio 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 make the wireless nodes reach all the target nodes by setting the number of wireless nodes to 30 or more. That is, in the position calculation method according to the present embodiment, when the position calculation of the wireless node is performed, the self-best position in consideration of the oblivion degree D is used, so that even after the wireless node reaches one target node, the other I was able to confirm that I could move toward the wireless node of. That is, it was confirmed that the position calculation method according to the present embodiment can continuously move the wireless node by using the oblivion degree D.
一方で、従来のＭＯＰＳＯに基づく位置計算方法は、無線ノードの数の増加に伴って累積補足数が増加する傾向にあるが、１００個の無線ノードを用いても、全ての目的ノードに無線ノードを到達させることができなかった。従来のＭＯＰＳＯを用いた位置計算方法では、無線ノードは、１つの目的ノードに到達した後に他の目的ノードに移動しないために、無線ノードが全ての目的ノードに到達することができないと考えられる。 On the other hand, in the conventional position calculation method based on MOPSO, the cumulative number of supplements tends to increase as the number of wireless nodes increases, but even if 100 wireless nodes are used, the wireless nodes are assigned to all the target nodes. Could not be reached. In the conventional position calculation method using MOPSO, it is considered that the wireless node cannot reach all the target nodes because the wireless node does not move to the other target node after reaching one target node.
図１５は、シミュレーションにより得られた、無線ノードの数と、無線ノード同士の衝突回数との関係を示す図である。図１５に示すように、本実施の形態に係る位置計算方法及び従来のＭＯＰＳＯに基づく位置計算方法は、無線ノードの数が増加するにつれて、累積衝突回数が増加する。しかし、本実施の形態に係る位置計算方法は、従来のＭＯＰＳＯに基づく位置計算方法に比べて、無線ノードの衝突回数を５分の１以下に削減することができている。 FIG. 15 is a diagram showing 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 position calculation method based on the conventional MOPSO, the cumulative number of collisions increases as the number of radio 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, in the position calculation method according to the present embodiment, the evaluation value is determined in consideration of the degree of flocking, and the position of the wireless node is corrected by using the collision suppression control to avoid the collision between the wireless nodes. It was confirmed that it is possible to move the wireless node continuously.
以上説明したように、無線ノードＭ－ｉは、自己の位置ｘｉ（ｔ）を更新して新たな位置ｘｉ（ｔ＋１）を生成した場合、自己の位置ｘｉ（ｔ）と、自己の新たな位置ｘｉ（ｔ＋１）と、近傍ノードＭ－ｊの位置ｘｊ（ｔ＋１）とに基づいて、自己の新たな位置ｘｉ（ｔ＋１）が近傍ノードＭ－ｊの位置ｘｊ（ｔ＋１）を中心とした衝突予想領域の範囲内に張らないように自己の新たな位置ｘｉ（ｔ＋１）を修正する。これにより、無線ノード同士の衝突を回避することができるため、無線ノードＭ－１～Ｍ－ｋを用いたモニタリングを継続的に行うことができる。 As described above, when the radio node M-i updates its own position x i (t) to generate a new position x i (t + 1), its own position x i (t) and its own position x i (t). Based on the new position x i (t + 1) and the position x j (t + 1) of the neighboring node M-j, its new position x i (t + 1) is the position x j (t + 1) of the neighboring node M-j. Correct the new position xi (t + 1) of itself so that it does not extend within the range of the collision prediction area centered on. As a result, collisions between wireless nodes can be avoided, so that monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードＭ－ｉは、無線ノードＭ－ｉと近傍ノードＭ－ｊとの間の空間に位置する無線ノードの数に基づいて、近傍ノードＭ－ｊについての群れ度合いＳｉｊ（ｔ）を計算し、計算した群れ度合いＳｉｊ（ｔ）を用いて近傍ノードＭ－ｊの評価値Ｅｊ（ｔ）を修正する。これにより、無線ノードＭ－ｉが、他の無線ノードが密集している空間に向かって移動することを抑制することができる。この結果、無線ノード同士の衝突を回避することができるため、無線ノードＭ－１～Ｍ－ｋを用いたモニタリングを継続的に行うことができる。 Further, the radio node M-i is based on the number of radio nodes located in the space between the radio node M-i and the neighboring node M-j, and the group degree Sij (t) with respect to the neighboring node M-j. Is calculated, and the evaluation value Ej (t) of the neighboring node Mj is corrected by using the calculated group degree Sij (t). This makes it possible to prevent the radio node Mi from moving toward a space where other radio nodes are densely packed. As a result, since collisions between wireless nodes can be avoided, monitoring using the wireless nodes M-1 to Mk can be continuously performed.
また、無線ノードＭ－ｉは、忘却度Ｄを自己最良評価値ｅｉ＿ＰＢｅｓｔに累積的に乗算することにより、自己の位置ｘｉ（ｔ）が自己最良評価値ｅｉ＿ＰＢｅｓｔとして連続して決定されることを抑制する。これにより、無線ノードＭ－ｉが、一の目的ノードに到達した後に、この一の目的モードの近傍に留まり続けることが抑制される。無線ノードＭ－ｉが、複数の目的ノードに到達することが可能となるため、モニタリングを継続することが可能となる。 Further, the radio node M-i is continuously determined as its own position x i (t) as the self-best evaluation value e i_PBest by cumulatively multiplying the oblivion degree D by the self-best evaluation value e i_PBest . Suppress that. As a result, the radio node M-i is prevented from staying in the vicinity of the one target mode after reaching the one target node. Since the wireless node Mi can reach a plurality of target nodes, monitoring can be continued.
［変形例］
上記実施の形態では、無線ノードＭ－ｉが、忘却度Ｄと、群れ度合いＳｉｊ（ｔ）とを用いて自己の新たな位置ｘｉ（ｔ＋１）を計算し、計算した自己の新たな位置ｘｉ（ｔ＋１）を衝突抑制制御により修正する例を説明した。しかし、無線ノードＭ－ｉは、忘却度Ｄを用いた自己の新たな位置ｘｉ（ｔ＋１）を計算、群れ度合いＳｉｊ（ｔ）を用いた自己の新たな位置ｘｉ（ｔ＋１）の計算、計算した自己の新たな位置ｘｉ（ｔ＋１）の衝突抑制制御による修正のうちいずれか１つを実行すればよい。
[Modification example]
In the above embodiment, the radio node M-i calculates its own new position x i (t + 1) using the oblivion degree D and the flock degree S ij (t), and the calculated new position of its own. An example of modifying xi (t + 1) by collision suppression control has been described. However, the radio node M-i calculates its new position x i (t + 1) using the oblivion degree D, and calculates its new position x i (t + 1) using the swarm degree S ij (t). , 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, a 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. Then, in the wireless node Mi according to the above embodiment, a part or all of the processing of each functional block is performed by the central processing unit (CPU) in the computer. Further, the program for performing each process is stored in a storage device such as a hard disk or a ROM, and is read and executed in the ROM or in the RAM. For example, by setting the configuration of the wireless node M-i as shown in FIG. 19, a part or all of the processing of each functional block (each functional unit) of the wireless node M-i according to the above embodiment is performed. May be executed.
また、上記実施の形態の各処理をハードウェアにより実現してもよいし、ソフトウェア（ＯＳ（オペレーティングシステム）、ミドルウェア、あるいは、所定のライブラリとともに実現される場合を含む。）により実現してもよい。さらに、ソフトウェアおよびハードウェアの混在処理により実現してもよい。 Further, each process of the above embodiment may be realized by hardware, or may be realized by software (including the case where it is realized together with an OS (operating system), middleware, or a predetermined library). .. Further, it may be realized by mixed processing of software and hardware.
また、上記実施の形態における処理方法の実行順序は、必ずしも、上記実施形態の記載に制限されるものではなく、発明の要旨を逸脱しない範囲で、実行順序を入れ替えることができるものである。 Further, the execution order of the processing methods in the above-described embodiment is not necessarily limited to the description of the above-mentioned embodiment, and the execution order can be changed without departing from the gist of the invention.
前述した方法をコンピュータに実行させるコンピュータプログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体は、本発明の範囲に含まれる。ここで、コンピュータ読み取り可能な記録媒体としては、例えば、フレキシブルディスク、ハードディスク、ＣＤ－ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ－ＲＯＭ、ＤＶＤ－ＲＡＭ、大容量ＤＶＤ、次世代ＤＶＤ、半導体メモリを挙げることができる。 A computer program that causes a computer to perform the above-mentioned method and a computer-readable recording medium that records the program are included in the scope of the present invention. Here, examples of computer-readable recording media include flexible disks, hard disks, CD-ROMs, MOs, DVDs, DVD-ROMs, DVD-RAMs, large-capacity DVDs, next-generation DVDs, and semiconductor memories. ..
上記コンピュータプログラムは、上記記録媒体に記録されたものに限られず、電気通信回線、無線又は有線通信回線、インターネットを代表とするネットワーク等を経由して伝送されるものであってもよい。 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.
以上、本発明の実施の形態を説明したが、上述した実施の形態は本発明を実施するための例示に過ぎない。よって、本発明は上述した実施の形態に限定されることなく、その趣旨を逸脱しない範囲内で上述した実施の形態を適宜変形して実施することが可能である。 Although the embodiment of the present invention has been described above, the above-described embodiment is merely an example for carrying out the present invention. Therefore, the present invention is not limited to the above-described embodiment, and the above-described embodiment can be appropriately modified and implemented within a range that does not deviate from the gist 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 radio node is
A transmission unit that broadcasts a first notification packet including a first evaluation value that is an index of the position of the first radio node and the distance from the first radio node to the target node.
A receiving unit that receives a second notification packet from the second radio node including the position of the second radio node and a second evaluation value that is an index of the distance from the second radio node to the target node.
The minimum evaluation value among the evaluation values acquired in the past in at least one radio node including the second radio node, which does not include the first radio node , is acquired as the local best evaluation value, and the local best evaluation value is obtained. An evaluation value calculation unit that calculates the first evaluation value using the position of the first radio node and the position of the local best node having the local best evaluation value in the at least one radio node.
The best position acquisition unit that acquires the position of the local best node as the local best position,
A position calculation unit that calculates a new position of the first radio node using the position of the first radio node and the local best position acquired by the best position acquisition unit.
A collision prediction region having a predetermined radius is set around the position of the second radio node, the new position does not exist in the collision prediction region, 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 to the first radio node does not increase more than the distance from the position of the first radio node to the position of the local best node.
A drive unit for moving the first radio node to a new position modified by the collision suppression unit is provided .
A wireless communication system in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
前記第１無線ノードの位置から前記新たな位置に向かうベクトルが、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルのいずれか一方と交差する場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 In the wireless communication system according to claim 1,
The vector from the position of the first radio node to the new position is a tangent line between the outer periphery of the collision prediction region and the collision prediction region passing through the first radio node, starting from the position of the second radio node. A wireless communication system in which the collision suppression unit corrects the new position when it intersects with any one of the two vectors whose end points are the contacts of the above.
前記衝突抑制部は、前記新たな位置が前記接点となるように前記新たな位置を修正する、無線通信システム。 In the wireless communication system according to claim 2,
The collision suppression unit is a wireless communication system that modifies the new position so that the new position becomes the contact point.
前記新たな位置が前記衝突予想領域内に位置し、かつ、前記第１無線ノードの位置から前記新たな位置に向かうベクトルが、前記第２無線ノードの位置を始点とし、前記衝突予想領域の外周と前記第１無線ノードを通過する前記衝突予想領域の接線との接点を終点とする２つのベクトルの両者と交差しない場合、前記衝突抑制部は、前記新たな位置を修正する、無線通信システム。 The wireless communication system according to any one of claims 1 to 3.
The new position is located in the collision prediction area, and the vector from the position of the first radio node to the new position starts from the position of the second radio node and is the outer periphery of the collision prediction area. And the two vectors whose end points are the points of contact with the tangent line of the collision prediction region passing through the first radio node, the collision suppression unit corrects the new position.
前記接線は、第１接線と第２接線とを含み、
前記衝突抑制部は、前記衝突予想領域の外周において前記第１接線と交わる第１交点と、前記衝突予想領域の外周において前記第２接線と交わる第２交点とを結ぶ前記衝突予想領域の外周上の曲線であって、前記第２無線ノードの位置から見て前記第１無線ノード側に位置する曲線上の点を、前記新たな位置に設定する、無線通信システム。 The wireless communication system according to claim 4.
The tangent includes a first tangent and a second tangent.
The collision suppressing portion is on the outer periphery of the collision prediction region connecting the first intersection that intersects the first tangent line on the outer circumference of the collision prediction region and the second intersection that intersects the second tangent line on the outer circumference of the collision prediction region. A wireless communication system in which a point on the curve located on the first radio node side when viewed from the position of the second radio node is set at 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 radio node is
A transmission unit that broadcasts a first notification packet including a first evaluation value that is an index of the position of the first radio node and the distance from the first radio node to the target node.
A receiving unit that receives a second notification packet from the second radio node including the position of the second radio node and a second evaluation value that is an index of the distance from the second radio node to the target node.
A group degree acquisition unit that calculates the grouping degree of the second radio node based on the number of radio nodes located in the space between the first radio node and the second radio node.
The past evaluation value in at least one radio node including the second radio node without including the first radio node is acquired, and the past evaluation value in the at least one radio node is obtained by using the group degree of the at least one radio node. The evaluation value of is corrected, and the minimum evaluation value is obtained as the local best evaluation value from the corrected past evaluation values, and the local best evaluation value, the position of the first radio node, and at least 1 of the above are obtained. An evaluation value calculation unit that calculates the first evaluation value using the position of the local best evaluation value having the local best evaluation value in one radio node, and the evaluation value calculation unit.
The best position acquisition unit that acquires the position of the local best node as the local best position,
A position calculation unit that calculates a new position of the first radio node using the position of the first radio node and the local best position acquired by the best position acquisition unit.
A drive unit for moving the first radio node to a new position calculated by the position calculation unit is provided .
A wireless communication system in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
前記第１無線ノードは、
前記第１無線ノードの位置と、前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストする送信部と、
前記第２無線ノードの位置と、前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信する受信部と、 前記第１無線ノードを含まず、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算する評価値計算部と、
前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得する最良位置取得部と、
前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算する位置計算部と、
前記位置計算部により計算された新たな位置に前記第１無線ノードを移動させる駆動部と、を備え、
前記第１評価値および前記第２評価値を含む前記評価値は、前記目的ノードまでの距離が小さいほど、小さくなる、無線通信システム。 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 radio node is
A transmission unit that broadcasts a first notification packet including a first evaluation value that is an index of the position of the first radio node and the distance from the first radio node to the target node.
A receiving unit that receives a second notification packet from the second radio node including the position of the second radio node and a second evaluation value that is an index of the distance from the second radio node to the target node, and the first. The minimum evaluation value among the evaluation values acquired in the past in at least one radio node including the second radio node , which does not include one radio node, is acquired as the local best evaluation value, and the position of the first radio node is obtained. And the evaluation value calculation unit that calculates the first evaluation value by using the position of the local best evaluation value having the local best evaluation value in the at least one radio node.
The self-minimum evaluation value, which is the minimum evaluation value in the first evaluation value calculated in the past, was corrected by using a predetermined oblivion degree, and was corrected by using the local best evaluation value and the predetermined oblivion degree. With the best position acquisition unit that acquires the minimum evaluation value among the evaluation values including the self-minimum evaluation value as the self-best evaluation value and acquires the position of the radio node from which the self-best evaluation value is acquired as the self-best position. ,
A position calculation unit that calculates a new position of the first radio node using the position of the first radio node, the self-best position, and the position of the local best node.
A drive unit for moving the first radio node to a new position calculated by the position calculation unit is provided .
A wireless communication system in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、 前記第１無線ノードを含まず、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて前記局所最良評価値を有する局所最良ノードの位置とを用いて、前記第１評価値を計算するステップと、
前記局所最良ノードの位置を、局所最良位置として取得するステップと、
前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、
前記第２無線ノードの位置を中心として所定の半径を有する衝突予想領域を設定し、前記新たな位置が前記衝突予想領域内に存在せず、かつ、前記新たな位置から前記局所最良ノードの位置までの距離が前記第１無線ノードの位置から前記局所最良ノードの位置までの距離よりも増加しないように、前記新たな位置を修正するステップと、を備え、
前記第１評価値および前記第２評価値を含む前記評価値は、前記目的ノードまでの距離が小さいほど、小さくなる、無線通信プログラム。 A wireless communication program for causing the first wireless node to execute in a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including the first wireless node and the second wireless node. There,
A step of broadcasting a first notification packet including a first evaluation value which is an index of the position of the first radio node and the distance from the first radio node to the target node.
A step of receiving a second notification packet from the second radio node including the position of the second radio node and a second evaluation value which is an index of the distance from the second radio node to the target node, and the first radio. The minimum evaluation value among the evaluation values acquired in the past in at least one radio node including the second radio node without including the node is acquired as the local best evaluation value, and the local best evaluation value and the first A step of calculating the first evaluation value using the position of one radio node and the position of the local best node having the local best evaluation value in the at least one radio node.
The step of acquiring the position of the local best node as the local best position,
A step of calculating a new position of the first radio node using the position of the first radio node and the local best position.
A collision prediction region having a predetermined radius is set around the position of the second radio node, the new position does not exist in the collision prediction region, and the position of the local best node from the new position. A step of modifying the new position so that the distance to is not greater than the distance from the position of the first radio node to the position of the local best node .
A wireless communication program in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、 前記第１無線ノードと前記第２無線ノードとの間の空間に位置する無線ノードの数に基づいて、前記第２無線ノードの群れ度合いを計算するステップと、
前記第１無線ノードを含まず、前記第２無線ノードを含む少なくとも１つの無線ノードにおける過去の評価値を取得し、前記少なくとも１つの無線ノードの群れ度合いを用いて前記少なくとも１つの無線ノードにおける過去の評価値を修正し、修正された過去の評価値の中から、最小の評価値を局所最良評価値として取得し、前記局所最良評価値と、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算するステップと、
前記局所最良ノードの位置を、局所最良位置として取得するステップと、
前記第１無線ノードの位置と、前記局所最良位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備え、
前記第１評価値および前記第２評価値を含む前記評価値は、前記目的ノードまでの距離が小さいほど、小さくなる、無線通信プログラム。 A wireless communication program for causing the first wireless node to execute in a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including the first wireless node and the second wireless node. There,
A step of broadcasting a first notification packet including a first evaluation value which is an index of the position of the first radio node and the distance from the first radio node to the target node.
A step of receiving a second notification packet from the second radio node including the position of the second radio node and a second evaluation value which is an index of the distance from the second radio node to the target node, and the first radio. A step of calculating the degree of swarming of the second radio node based on the number of radio nodes located in the space between the node and the second radio node, and
The past evaluation value in at least one radio node which does not include the first radio node and includes the second radio node is acquired, and the past evaluation value in the at least one radio node is obtained by using the group degree of the at least one radio node. The evaluation value of is corrected, and the minimum evaluation value is obtained as the local best evaluation value from the corrected past evaluation values, and the local best evaluation value, the position of the first radio node, and at least 1 thereof are obtained. The step of calculating the first evaluation value using the position of the local best evaluation value having the local best evaluation value in one radio node, and
The step of acquiring the position of the local best node as the local best position,
A step of calculating a new position of the first radio node using the position of the first radio node and the local best position is provided .
A wireless communication program in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
前記第１無線ノードの位置と前記第１無線ノードから目的ノードまでの距離の指標である第１評価値を含む第１通知パケットをブロードキャストするステップと、
前記第２無線ノードの位置と前記第２無線ノードから目的ノードまでの距離の指標である第２評価値とを含む第２通知パケットを前記第２無線ノードから受信するステップと、 前記第１無線ノードを含まず、前記第２無線ノードを含む少なくとも１つの無線ノードにおいて過去に取得された評価値の中から最小の評価値を局所最良評価値として取得し、前記第１無線ノードの位置と、前記少なくとも１つの無線ノードにおいて局所最良評価値を有する局所最良ノードの位置とを用いて、第１評価値を計算するステップと、
前記過去に計算された第１評価値において最小の評価値である自己最小評価値を所定の忘却度を用いて修正し、前記局所最良評価値と、前記所定の忘却度を用いて修正された自己最小評価値とを含む評価値の中で最小の評価値を自己最良評価値として取得し、前記自己最良評価値が取得された無線ノードの位置を自己最良位置として取得するステップと、 前記第１無線ノードの位置と、前記自己最良位置と、前記局所最良ノードの位置とを用いて、前記第１無線ノードの新たな位置を計算するステップと、を備え、
前記第１評価値および前記第２評価値を含む前記評価値は、前記目的ノードまでの距離が小さいほど、小さくなる、無線通信プログラム。 A wireless communication program for causing the first wireless node to execute in a wireless communication system including k (k is an integer of 2 or more) autonomously movable wireless nodes including the first wireless node and the second wireless node. There,
A step of broadcasting a first notification packet including a first evaluation value which is an index of the position of the first radio node and the distance from the first radio node to the target node.
A step of receiving a second notification packet from the second radio node including the position of the second radio node and a second evaluation value which is an index of the distance from the second radio node to the target node, and the first radio. The minimum evaluation value among the evaluation values acquired in the past in at least one radio node including the second radio node without including the node is acquired as the local best evaluation value, and the position of the first radio node and the position of the first radio node are obtained. A step of calculating the first evaluation value using the position of the local best evaluation value having the local best evaluation value in the at least one radio node, and the step of calculating the first evaluation value.
The self-minimum evaluation value, which is the minimum evaluation value in the first evaluation value calculated in the past, was corrected by using a predetermined oblivion degree, and was corrected by using the local best evaluation value and the predetermined oblivion degree. The step of acquiring the minimum evaluation value among the evaluation values including the self-minimum evaluation value as the self-best evaluation value and acquiring the position of the radio node from which the self-best evaluation value is acquired as the self-best position, and the first step. A step of calculating a new position of the first radio node using the position of one radio node, the self-best position, and the position of the local best node is provided .
A wireless communication program in which the evaluation value including the first evaluation value and the second evaluation value becomes smaller as the distance to the target node becomes smaller .
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 JP2018198007A (en) | 2018-12-13 |
| JP2018198007A5 JP2018198007A5 (en) | 2020-07-09 |
| JP7008908B2 true 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) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7366410B2 (en) * | 2020-01-16 | 2023-10-23 | 学校法人 関西大学 | Mobile object, wireless communication system, mobile object control method, and control program |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| 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 |
-
2017
- 2017-05-24 JP JP2017103057A patent/JP7008908B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
|---|
| 三福健太，ＰＳＯを用いた無線センサネットワークにおけるシンクノードの配置手法の検討，南山大学大学院理工学研究科修士論文要旨集２０１６年度，日本，南山大学大学院，2017年03月，http://www.st.nanzan-u.ac.jp/info/ma-thesis/2016/sc/m15sc011.pdf |
| 中村優太ら，屋内環境におけるＡ＊とＰＳＯを組み合わせた経路計画，第３０回日本ロボット学会学術講演会予稿集ＤＶＤ－ＲＯＭ ２０１２年，日本，日本ロボット学会，2012年09月17日，RSJ2012AC2F3-8 |
| 古木 翔大ら，複数の協調タスクに対するロボット群の行動制御に関する研究，ロボティクス・メカトロニクス 講演会２０１４ 講演論文集，日本，一般社団法人日本機械学会，2014年05月24日，2A2-J04 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018198007A (en) | 2018-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wallar et al. | Reactive motion planning for unmanned aerial surveillance of risk-sensitive areas | |
| Rovira-Sugranes et al. | Predictive routing for dynamic UAV networks | |
| Sharifi et al. | Cooperative multi-vehicle search and coverage problem in an uncertain environment | |
| Couceiro et al. | Ensuring ad hoc connectivity in distributed search with robotic darwinian particle swarms | |
| JP6750615B2 (en) | Control device, device, information processing system, control method, and control program | |
| Zhao et al. | Regular topology formation based on artificial forces for distributed mobile robotic networks | |
| Mahboubi et al. | Distributed coordination of multi-agent systems for coverage problem in presence of obstacles | |
| CN112393732B (en) | Unmanned aerial vehicle obstacle avoidance method and device, readable storage medium and electronic equipment | |
| Akbaş et al. | Molecular geometry inspired positioning for aerial networks | |
| Razi et al. | Optimal measurement policy for predicting uav network topology | |
| Wan et al. | Semi-centralized control for multi robot formation | |
| JP7008908B2 (en) | Wireless communication system | |
| Nazarzehi et al. | Distributed 3d dynamic search coverage for mobile wireless sensor networks | |
| Cheikhrouhou et al. | Move and improve: A distributed multi-robot coordination approach for multiple depots multiple travelling salesmen problem | |
| Sharifi et al. | A distributed deployment strategy for multi-agent systems subject to health degradation and communication delays | |
| JP7014289B2 (en) | Mobile control device, mobile, mobile control system, mobile control method and mobile control program | |
| Adam | Leveraging connectivity for coverage in drone networks for target detection | |
| Mahboubi et al. | Self-deployment algorithms for field coverage in a network of nonidentical mobile sensors: Vertex-based approach | |
| Rentrope et al. | Spatially adaptive positioning for molecular geometry inspired aerial networks | |
| Nazarzehi et al. | A distributed bio-inspired algorithm for search of moving targets in three dimensional spaces | |
| Liu et al. | Model predictive control-based probabilistic search method for autonomous ground robot in a dynamic environment | |
| Chen et al. | Distributed Collaborative Controlled autonomous vehicle systems over wireless networks | |
| Haque et al. | SCAN: a sensor deployment algorithm in hazardous regions via mobile actuators | |
| Płaczek et al. | Optimizing data collection for object tracking in wireless sensor networks | |
| Saitou et al. | Placement control of mobile robots based on position state and environmental map information |
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 |