JP2011101148A - 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム - Google Patents
所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム Download PDFInfo
- Publication number
- JP2011101148A JP2011101148A JP2009253739A JP2009253739A JP2011101148A JP 2011101148 A JP2011101148 A JP 2011101148A JP 2009253739 A JP2009253739 A JP 2009253739A JP 2009253739 A JP2009253739 A JP 2009253739A JP 2011101148 A JP2011101148 A JP 2011101148A
- Authority
- JP
- Japan
- Prior art keywords
- variable
- potential
- auxiliary
- communication device
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】各通信装置は、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新し、各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新し、自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する。ここで、各通信装置は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとする。
【選択図】図2
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 (10)
- 通信リンクにより接続している隣接装置のポテンシャル変数及び補助変数を保存し、隣接装置からポテンシャル変数及び補助変数を受信する度に、保存している該隣接装置のポテンシャル変数及び補助変数を更新する第1手段と、
自装置のポテンシャル変数、補助変数及び密度制御変数を保存し、自装置のポテンシャル変数及び補助変数を隣接装置に送信する第2手段と、
各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3手段と、
自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4手段と、
を備えており、
第4手段は、自装置のポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことを、前記所定の機能の実行を行う条件の1つとする、
通信装置。 - 前記所定の計算式は、複数の前記通信装置から構成されるネットワークにおける各通信装置のポテンシャル変数を、極大値と極小値が繰り返す様に分布させるものであり、
前記極大値と極小値の繰り返し密度は、前記密度制御変数により変化する、
請求項1に記載の通信装置。 - 第4手段は、自装置のポテンシャル変数を更新することによる値の変化を、所定の閾値により大小判定し、変化が小さいことを前記所定の機能の実行を行う条件の1つとする、
請求項1から4のいずれか1項に記載の通信装置。 - 密度制御変数を、自装置の内部又は外部の監視対象の値により決定する、
請求項1から5のいずれか1項に記載の通信装置。 - 密度制御変数を更新するとき、自装置の補助変数に所定値を、自装置のポテンシャル変数に0以上であり所定の最大値以下の乱数を設定する、
請求項6に記載の通信装置。 - それぞれがポテンシャル変数、補助変数及び密度制御変数を管理する複数の通信装置を含むシステムにおいて、所定の機能を実行する通信装置を選択する方法であって、
各通信装置が、通信リンクにより接続している隣接装置にポテンシャル変数及び補助変数を広告する第1ステップと、
各通信装置が、隣接装置からポテンシャル変数及び補助変数を受信した場合において、該隣接装置のポテンシャル変数及び補助変数を既に保存している場合には、保存している該隣接装置のポテンシャル変数及び補助変数を更新し、保存していない場合には、該隣接装置のポテンシャル変数及び補助変数を保存する第2ステップと、
各通信装置が、各隣接装置のポテンシャル変数及び補助変数、並びに、自装置のポテンシャル変数、補助変数及び密度制御変数に基づき、自装置のポテンシャル変数及び補助変数を所定の計算式により更新する第3ステップと、
を繰り返し、
各通信装置が、自装置のポテンシャル変数と、各隣接装置のポテンシャル変数に基づき所定の機能の実行を行うか否かを判定する第4ステップを有し、
第4ステップにおいて、所定の機能の実行を行うと判定する条件の1つは、ポテンシャル変数が、全隣接装置のポテンシャル変数より大きいこと、或いは、小さいことである、方法。 - 前記所定の計算式は、ポテンシャル変数の値を高さとすると、各通信装置のポテンシャル変数の分布を、山と谷が繰り返す形状にするものであり、
前記山と谷が生じる密度は、前記密度制御変数により変化する、
請求項8に記載の方法。 - 請求項1から7のいずれか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 true JP2011101148A (ja) | 2011-05-19 |
JP5351713B2 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012173915A (ja) * | 2011-02-21 | 2012-09-10 | Kddi Corp | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006020332A (ja) * | 2004-07-03 | 2006-01-19 | Samsung Electronics Co Ltd | パケット中継方法、ルータ設定方法及びルータ設定システム |
JP2007529158A (ja) * | 2003-08-06 | 2007-10-18 | 松下電器産業株式会社 | メディアアクセス通信システムにおける親局移譲用の端末装置および方法 |
JP2011077615A (ja) * | 2009-09-29 | 2011-04-14 | Kddi Corp | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム |
-
2009
- 2009-11-05 JP JP2009253739A patent/JP5351713B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007529158A (ja) * | 2003-08-06 | 2007-10-18 | 松下電器産業株式会社 | メディアアクセス通信システムにおける親局移譲用の端末装置および方法 |
JP2006020332A (ja) * | 2004-07-03 | 2006-01-19 | Samsung Electronics Co Ltd | パケット中継方法、ルータ設定方法及びルータ設定システム |
JP2011077615A (ja) * | 2009-09-29 | 2011-04-14 | Kddi Corp | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012173915A (ja) * | 2011-02-21 | 2012-09-10 | Kddi Corp | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5351713B2 (ja) | 2013-11-27 |
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 | |
JP5992233B2 (ja) | メッシュ通信ネットワークを形成するように相互接続された複数の通信デバイス間で同期を実行してクロックドリフトを補償する方法、システム、通信デバイス及びサーバデバイス | |
Gelenbe et al. | Interconnected wireless sensors with energy harvesting | |
Huang et al. | Co-locating services in IoT systems to minimize the communication energy cost | |
CN110365568A (zh) | 一种基于深度强化学习的虚拟网络映射方法 | |
Castano et al. | Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks | |
US9614735B2 (en) | Bounded-budget monitor deployment in monitoring networks via end-to-end probes | |
Suganthi et al. | Randomized fault-tolerant virtual backbone tree to improve the lifetime of wireless sensor networks | |
Castaño et al. | Partial target coverage to extend the lifetime in wireless multi‐role sensor networks | |
Guo et al. | Lossless in-network processing and its routing design in wireless sensor networks | |
JP5351713B2 (ja) | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム | |
Yun et al. | A method for deciding node densities in non-uniform deployment of wireless sensors | |
Su et al. | Efficient algorithms for scheduling multiple bulk data transfers in inter‐datacenter networks | |
JP5522800B2 (ja) | 所定の機能を実行する通信装置を、通信装置が有する値に基づく密度で選択する方法、該方法のための通信装置及びプログラム | |
Lu et al. | D2F: a routing protocol for distributed data fusion in wireless sensor networks | |
Weng et al. | Distributed economic dispatch based on consensus algorithm under event-triggered mechanism | |
Huang et al. | Building energy efficient internet of things by co-locating services to minimize communication | |
JP5303416B2 (ja) | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム | |
JP5086935B2 (ja) | 膨大なノード群で構成されるネットワークを制御する方法、該方法を実行するノードおよび制御プログラム | |
Haryanti et al. | Improving resource allocation performance in mobile ad hoc grid with mobility prediction | |
Kurle et al. | Machine learning based trust routing for clustered IoT devices | |
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 |