JP5351713B2 - 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム - Google Patents
所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム Download PDFInfo
- Publication number
- JP5351713B2 JP5351713B2 JP2009253739A JP2009253739A JP5351713B2 JP 5351713 B2 JP5351713 B2 JP 5351713B2 JP 2009253739 A JP2009253739 A JP 2009253739A JP 2009253739 A JP2009253739 A JP 2009253739A JP 5351713 B2 JP5351713 B2 JP 5351713B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- potential
- auxiliary
- potential variable
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
通信リンクにより接続している隣接装置のポテンシャル変数及び補助変数を保存し、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新する第1手段と、自装置のポテンシャル変数、補助変数及び密度制御変数を保存し、自装置のポテンシャル変数及び補助変数を隣接装置に送信する第2手段と、各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3手段と、自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4手段とを備えており、第4手段は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとすることを特徴とする。
前記所定の計算式は、複数の前記通信装置から構成されるネットワークにおける各通信装置のポテンシャル変数を、極大値と極小値が繰り返す様に分布させるものであり、前記極大値と極小値の繰り返し密度は、前記密度制御変数により変化することも好ましい。
A、ΔT及びΔxを正の定数とすると、
隣接装置kの補助変数vk、自装置のポテンシャル変数u、自装置の補助変数v及び自装置の密度制御変数Cから、自装置の更新後のポテンシャル変数unewを求める計算式は、
A、ΔT及びΔxを正の定数とすると、
隣接装置kの2つの補助変数vk及びwk、自装置のポテンシャル変数u、自装置の2つの補助変数v及びw、自装置の密度制御変数Cから自装置の更新後のポテンシャル変数unew及び補助変数wnewを求める計算式は、それぞれ、
第4手段は、自装置のポテンシャル変数を更新することによる値の変化を、所定の閾値により大小判定し、変化が小さいことを前記所定の機能の実行を行う条件の1つとすることも好ましい。
密度制御変数を、自装置の内部又は外部の監視対象の値により決定することも好ましい。
密度制御変数を更新するとき、自装置の補助変数に所定値を、自装置のポテンシャル変数に0以上であり所定の最大値以下の乱数を設定することも好ましい。
それぞれがポテンシャル変数、補助変数及び密度制御変数を管理する複数の通信装置を含むシステムにおいて、所定の機能を実行する通信装置を選択する方法であって、各通信装置が、通信リンクにより接続している隣接装置にポテンシャル変数及び補助変数を広告する第1ステップと、各通信装置が、隣接装置からポテンシャル変数及び補助変数を受信した場合において、該隣接装置のポテンシャル変数及び補助変数を既に保存している場合には、保存している該隣接装置のポテンシャル変数及び補助変数を更新し、保存していない場合には、該隣接装置のポテンシャル変数及び補助変数を保存する第2ステップと、各通信装置が、各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき、自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3ステップとを繰り返し、各通信装置が、自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4ステップを有し、第4ステップにおいて、所定の機能の実行を行うと判定する条件の1つは、ポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことであることを特徴とする。
前記所定の計算式は、ポテンシャル変数の値を高さとすると、各通信装置のポテンシャル変数の分布を、山と谷が繰り返す形状にするものであり、前記山と谷が生じる密度は、前記密度制御変数により変化することも好ましい。
上記通信装置としてコンピュータを機能させることを特徴とする。
2 変数計算部
3 自装置変数管理部
4 実行判定部
Claims (8)
- 通信リンクにより接続している隣接装置のポテンシャル変数及び補助変数を保存し、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新する第1手段と、
自装置のポテンシャル変数、補助変数及び密度制御変数を保存し、自装置のポテンシャル変数及び補助変数を隣接装置に送信する第2手段と、
各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3手段と、
自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4手段と、
を備えており、
第4手段は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとし、
前記所定の計算式は、複数の前記通信装置から構成されるネットワークにおける各通信装置のポテンシャル変数を、極大値と極小値が繰り返す様に分布させることにより、当該分布を、各通信装置において第1手段で保存している隣接装置のポテンシャル変数が最大の隣接装置又は最小の隣接装置へと順次移動することにより、それぞれ極大値又は極小値のポテンシャル変数を自装置のものとして第2手段にて保存している通信装置へと、任意の通信装置を起点として到達可能なように構成するものであり、
前記極大値と極小値の繰り返し密度は、前記密度制御変数により変化する、
通信装置。 - 通信リンクにより接続している隣接装置のポテンシャル変数及び補助変数を保存し、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新する第1手段と、
自装置のポテンシャル変数、補助変数及び密度制御変数を保存し、自装置のポテンシャル変数及び補助変数を隣接装置に送信する第2手段と、
各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3手段と、
自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4手段と、
を備えており、
第4手段は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとし、
A、ΔT及びΔxを正の定数とすると、
隣接装置kの補助変数vk、自装置のポテンシャル変数u、自装置の補助変数v及び自装置の密度制御変数Cから、自装置の更新後のポテンシャル変数unewを求める計算式は、
隣接装置kのポテンシャル変数uk、自装置のポテンシャル変数uから、自装置の更新後の補助変数vnewを求める計算式は、
通信装置。 - 通信リンクにより接続している隣接装置のポテンシャル変数及び補助変数を保存し、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新する第1手段と、
自装置のポテンシャル変数、補助変数及び密度制御変数を保存し、自装置のポテンシャル変数及び補助変数を隣接装置に送信する第2手段と、
各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3手段と、
自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4手段と、
を備えており、
第4手段は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとし、
A、ΔT及びΔxを正の定数とすると、
隣接装置kの2つの補助変数vk及びwk、自装置のポテンシャル変数u、自装置の2つの補助変数v及びw、自装置の密度制御変数Cから自装置の更新後のポテンシャル変数unew及び補助変数wnewを求める計算式は、それぞれ、
隣接装置kのポテンシャル変数uk、自装置のポテンシャル変数uから、自装置の更新後の補助変数vnewを求める計算式は、
通信装置。 - 第4手段は、自装置のポテンシャル変数を更新することによる値の変化を、所定の閾値により大小判定し、変化が小さいことを前記所定の機能の実行を行う条件の1つとする、
請求項1から3のいずれか1項に記載の通信装置。 - 密度制御変数を、自装置の内部又は外部の監視対象の値により決定する、
請求項1から4のいずれか1項に記載の通信装置。 - 密度制御変数を更新するとき、自装置の補助変数に所定値を、自装置のポテンシャル変数に0以上であり所定の最大値以下の乱数を設定する、
請求項5に記載の通信装置。 - それぞれがポテンシャル変数、補助変数及び密度制御変数を管理する複数の通信装置を含むシステムにおいて、所定の機能を実行する通信装置を選択する方法であって、
各通信装置が、通信リンクにより接続している隣接装置にポテンシャル変数及び補助変数を広告する第1ステップと、
各通信装置が、隣接装置からポテンシャル変数及び補助変数を受信した場合において、該隣接装置のポテンシャル変数及び補助変数を既に保存している場合には、保存している該隣接装置のポテンシャル変数及び補助変数を更新し、保存していない場合には、該隣接装置のポテンシャル変数及び補助変数を保存する第2ステップと、
各通信装置が、各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき、自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3ステップと、
を繰り返し、
各通信装置が、自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4ステップを有し、
第4ステップにおいて、所定の機能の実行を行うと判定する条件の1つは、ポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことであり、
前記所定の計算式は、ポテンシャル変数の値を高さとすると、各通信装置のポテンシャル変数の分布を、山と谷が繰り返す形状にすることにより、当該分布を、各通信装置において保存している隣接装置のポテンシャル変数が最大の隣接装置又は最小の隣接装置へと順次移動することにより、それぞれ極大値又は極小値のポテンシャル変数を自装置のものとして保存している通信装置へと、任意の通信装置を起点として到達可能なように構成するものであり、
前記山と谷が生じる密度は、前記密度制御変数により変化する、
方法。 - 請求項1から6のいずれか1項に記載の通信装置としてコンピュータを機能させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009253739A JP5351713B2 (ja) | 2009-11-05 | 2009-11-05 | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009253739A JP5351713B2 (ja) | 2009-11-05 | 2009-11-05 | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011101148A JP2011101148A (ja) | 2011-05-19 |
JP5351713B2 true JP5351713B2 (ja) | 2013-11-27 |
Family
ID=44191980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009253739A Expired - Fee Related JP5351713B2 (ja) | 2009-11-05 | 2009-11-05 | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5351713B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5522800B2 (ja) * | 2011-02-21 | 2014-06-18 | Kddi株式会社 | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1652348B1 (en) * | 2003-08-06 | 2008-07-09 | Matsushita Electric Industrial Co., Ltd. | Terminal device and method for master-slave handover in media access communication system |
KR100602267B1 (ko) * | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | 통신 시스템에서 라우터 설정 방법 및 시스템 |
JP5303416B2 (ja) * | 2009-09-29 | 2013-10-02 | Kddi株式会社 | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム |
-
2009
- 2009-11-05 JP JP2009253739A patent/JP5351713B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011101148A (ja) | 2011-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yao et al. | EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks | |
Terefe et al. | Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing | |
Nguyen et al. | Compressive sensing based random walk routing in wireless sensor networks | |
Aslam et al. | A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks | |
Gelenbe et al. | Interconnected wireless sensors with energy harvesting | |
Huang et al. | Co-locating services in IoT systems to minimize the communication energy cost | |
US9614735B2 (en) | Bounded-budget monitor deployment in monitoring networks via end-to-end probes | |
CN111831445B (zh) | 边缘服务器优化部署方法 | |
Kaminski et al. | A neural-network-based realization of in-network computation for the Internet of Things | |
Suganthi et al. | Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networks | |
Künzel et al. | Weight adjustments in a routing algorithm for wireless sensor and actuator networks using Q-learning | |
Guo et al. | Lossless in-network processing and its routing design in wireless sensor networks | |
Kone et al. | Adaptive management of energy consumption, reliability and delay of wireless sensor node: Application to IEEE 802.15. 4 wireless sensor node | |
Dubey et al. | Optimal path selection using reinforcement learning based ant colony optimization algorithm in IoT-Based wireless sensor networks with 5G technology | |
JP5351713B2 (ja) | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム | |
TWI792784B (zh) | 基於聯邦強化學習的邊緣計算卸載優化方法及通信系統 | |
JP5522800B2 (ja) | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム | |
KR101533025B1 (ko) | 무선 센서 네트워크 트리 재구축 방법 | |
Magadán et al. | Clustered wsn for building energy management applications | |
CN114189756A (zh) | 多设备协作物联网的信息更新方法、装置、设备及介质 | |
Manfredi et al. | Distributed control for energy-efficient and fast consensus in wireless sensor networks | |
Bhattacharjee et al. | Reliable and Energy-Efficient Post-disaster Opportunistic Network Architecture | |
JP5086935B2 (ja) | 膨大なノード群で構成されるネットワークを制御する方法、該方法を実行するノードおよび制御プログラム | |
JP5303416B2 (ja) | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム | |
Bijarbooneh et al. | Energy-efficient sensor selection for data quality and load balancing in wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120808 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130408 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130426 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20130509 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20130515 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130704 |
|
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: 20130814 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130823 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |