JP2011077616A - 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム - Google Patents
所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム Download PDFInfo
- Publication number
- JP2011077616A JP2011077616A JP2009224244A JP2009224244A JP2011077616A JP 2011077616 A JP2011077616 A JP 2011077616A JP 2009224244 A JP2009224244 A JP 2009224244A JP 2009224244 A JP2009224244 A JP 2009224244A JP 2011077616 A JP2011077616 A JP 2011077616A
- Authority
- JP
- Japan
- Prior art keywords
- variable
- communication device
- value
- potential
- potential variable
- 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
Abstract
【解決手段】通信装置は、第1変数及び第2変数を保持しており、第1変数を隣接装置に広告し、隣接装置が広告する第1変数、自装置の第1変数及び第2変数に基づき自装置の第1変数を更新し、所定の機能を実行しておらず、かつ、第2変数が所定値ではない場合に、前記所定の機能を実行するか否かを判定し、実行する場合には、前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接装置を決定し、決定した隣接装置に移動要求メッセージを送信し、当該隣接装置から移動完了メッセージを受信した場合、自装置の第2変数を前記所定値に更新する。
【選択図】図2
Description
通信リンクにより直接接続している隣接通信装置のポテンシャル変数を保存し、隣接通信装置からポテンシャル変数を受信する度に、保存している該隣接通信装置のポテンシャル変数を更新する第1手段と、自装置のポテンシャル変数、リーダ変数及びリーダ・フラグを保存し、自装置のポテンシャル変数を隣接通信装置に送信する第2手段と、各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及びリーダ変数に基づき、自装置のポテンシャル変数を更新する第3手段とを備えており、所定の機能を実行していないときはリーダ・フラグを第1の値とし、前記所定の機能を実行しているときはリーダ・フラグを第2の値とする通信装置であって、リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない場合に、前記所定の機能を実行するか否かを判定し、実行する場合には、リーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4手段と、第4手段が決定した移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、リーダ変数を前記所定値に更新する第5手段とを備えていることを特徴とする。
第3手段は、所定の計算式により自装置のポテンシャル変数を更新し、ポテンシャル変数の値を高さとすると、前記計算式は、複数の前記通信装置から構成されるネットワークにおけるポテンシャル変数を、リーダ変数が前記所定値ではない通信装置の位置を頂点とする山の形状に分布させるものであることも好ましい。
前記計算式は、自装置のポテンシャル変数に対して、隣接通信装置のポテンシャル変数から自装置のポテンシャル変数を減じた値を全隣接通信装置に渡り積算した値に基づく値を加算し、自装置のポテンシャル変数に基づく値を減じ、自装置のリーダ変数が前記所定値ではない場合には、さらに、自装置のリーダ変数に基づく値を加算することで、自装置の更新後のポテンシャル変数を求めるものであることも好ましい。
第4手段は、隣接通信装置のポテンシャル変数の平均値と、隣接通信装置のポテンシャル変数の最大値との差の大小を閾値判定し、差が小さいときには、前記所定の機能の実行をすると判定することも好ましい。
第4手段は、前回移動処理を実行したときから所定の期間が経過しており、前回の移動処理直前のリーダ変数と、第2手段が保持しているリーダ変数が等しいときには、前記所定の機能の実行をすると判定することも好ましい。
第4手段は、隣接通信装置の中でポテンシャル変数の最も大きい隣接通信装置を移動先に決定することも好ましい。
移動要求メッセージには、該移動要求メッセージを送信した通信装置のリーダ変数の値が含まれており、第5手段は、隣接通信装置から移動要求メッセージを受信した場合、自装置のリーダ変数を、該移動要求メッセージに含まれる値を加算した値に更新し、更新後に、該隣接通信装置に移動完了メッセージを送信することも好ましい。
それぞれがリーダ・フラグを管理している複数の通信装置を含み、各通信装置は、所定の機能を実行していないときはリーダ・フラグを第1の値とし、所定の機能を実行しているときはリーダ・フラグを第2の値とするシステムにおいて、前記所定の機能を実行する通信装置を決定する方法であって、各通信装置が、通信リンクにより直接接続している隣接通信装置にポテンシャル変数を広告する第1ステップと、各通信装置が、隣接通信装置からポテンシャル変数を受信した場合において、該隣接通信装置のポテンシャル変数を既に保存している場合には、保存している該隣接通信装置のポテンシャル変数を更新し、該隣接通信装置のポテンシャル変数を保存していない場合には、該隣接通信装置のポテンシャル変数を保存する第2ステップと、各通信装置が、各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及び自装置のリーダ変数に基づき、自装置のポテンシャル変数を更新する第3ステップとを繰り返し、リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない通信装置が、前記所定の機能を実行するか否かを判定し、実行する場合には、自装置のリーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4ステップと、移動先の隣接通信装置を決定した通信装置が、移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、自装置のリーダ変数を前記所定値に更新する第5ステップとを備えていることを特徴とする。
2 ポテンシャル計算部
3 自装置変数管理部
4 実行判定部
5 移動処理部
Claims (9)
- 通信リンクにより直接接続している隣接通信装置のポテンシャル変数を保存し、隣接通信装置からポテンシャル変数を受信する度に、保存している該隣接通信装置のポテンシャル変数を更新する第1手段と、
自装置のポテンシャル変数、リーダ変数及びリーダ・フラグを保存し、自装置のポテンシャル変数を隣接通信装置に送信する第2手段と、
各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及びリーダ変数に基づき、自装置のポテンシャル変数を更新する第3手段と、
を備えており、所定の機能を実行していないときはリーダ・フラグを第1の値とし、前記所定の機能を実行しているときはリーダ・フラグを第2の値とする通信装置であって、
リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない場合に、前記所定の機能を実行するか否かを判定し、実行する場合には、リーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4手段と、
第4手段が決定した移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、リーダ変数を前記所定値に更新する第5手段と、
を備えている通信装置。 - 第3手段は、所定の計算式により自装置のポテンシャル変数を更新し、
ポテンシャル変数の値を高さとすると、前記計算式は、複数の前記通信装置から構成されるネットワークにおけるポテンシャル変数を、リーダ変数が前記所定値ではない通信装置の位置を頂点とする山の形状に分布させるものである、
請求項1に記載の通信装置。 - 前記計算式は、自装置のポテンシャル変数に対して、隣接通信装置のポテンシャル変数から自装置のポテンシャル変数を減じた値を全隣接通信装置に渡り積算した値に基づく値を加算し、自装置のポテンシャル変数に基づく値を減じ、自装置のリーダ変数が前記所定値ではない場合には、さらに、自装置のリーダ変数に基づく値を加算することで、自装置の更新後のポテンシャル変数を求めるものである、
請求項2に記載の通信装置。 - 第4手段は、隣接通信装置のポテンシャル変数の平均値と、隣接通信装置のポテンシャル変数の最大値との差の大小を閾値判定し、差が小さいときには、前記所定の機能の実行をすると判定する、
請求項1から3のずれか1項に記載の通信装置。 - 第4手段は、前回移動処理を実行したときから所定の期間が経過しており、前回の移動処理直前のリーダ変数と、第2手段が保持しているリーダ変数が等しいときには、前記所定の機能の実行をすると判定する、
項1から4のずれか1項に記載の通信装置。 - 第4手段は、隣接通信装置の中でポテンシャル変数の最も大きい隣接通信装置を移動先に決定する、
請求項1から5のいずれか1項に記載の通信装置。 - 移動要求メッセージには、該移動要求メッセージを送信した通信装置のリーダ変数の値が含まれており、
第5手段は、隣接通信装置から移動要求メッセージを受信した場合、自装置のリーダ変数を、該移動要求メッセージに含まれる値を加算した値に更新し、更新後に、該隣接通信装置に移動完了メッセージを送信する、
請求項1から6のいずれか1項に記載の通信装置。 - それぞれがリーダ・フラグを管理している複数の通信装置を含み、各通信装置は、所定の機能を実行していないときはリーダ・フラグを第1の値とし、所定の機能を実行しているときはリーダ・フラグを第2の値とするシステムにおいて、前記所定の機能を実行する通信装置を決定する方法であって、
各通信装置が、通信リンクにより直接接続している隣接通信装置にポテンシャル変数を広告する第1ステップと、
各通信装置が、隣接通信装置からポテンシャル変数を受信した場合において、該隣接通信装置のポテンシャル変数を既に保存している場合には、保存している該隣接通信装置のポテンシャル変数を更新し、該隣接通信装置のポテンシャル変数を保存していない場合には、該隣接通信装置のポテンシャル変数を保存する第2ステップと、
各通信装置が、各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及び自装置のリーダ変数に基づき、自装置のポテンシャル変数を更新する第3ステップと、
を繰り返し、
リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない通信装置が、前記所定の機能を実行するか否かを判定し、実行する場合には、自装置のリーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4ステップと、
移動先の隣接通信装置を決定した通信装置が、移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、自装置のリーダ変数を前記所定値に更新する第5ステップと、
を備えている方法。 - 請求項1から7のいずれか1項に記載の通信装置としてコンピュータを機能させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009224244A JP5371047B2 (ja) | 2009-09-29 | 2009-09-29 | 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009224244A JP5371047B2 (ja) | 2009-09-29 | 2009-09-29 | 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011077616A true JP2011077616A (ja) | 2011-04-14 |
JP5371047B2 JP5371047B2 (ja) | 2013-12-18 |
Family
ID=44021177
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009224244A Expired - Fee Related JP5371047B2 (ja) | 2009-09-29 | 2009-09-29 | 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5371047B2 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526932A (ja) * | 2003-06-02 | 2006-11-24 | 松下電器産業株式会社 | マスタ/スレーブ交換を実行する機器及び方法並びにプログラム |
-
2009
- 2009-09-29 JP JP2009224244A patent/JP5371047B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526932A (ja) * | 2003-06-02 | 2006-11-24 | 松下電器産業株式会社 | マスタ/スレーブ交換を実行する機器及び方法並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5371047B2 (ja) | 2013-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110199500B (zh) | 用于更新网络拓扑的网络知识的计算机实现的系统和方法 | |
US10484464B2 (en) | Connection control device, connection control system, and non-transitory computer readable medium | |
Shahsavari et al. | A theoretical model for fork analysis in the bitcoin network | |
US8554615B2 (en) | Context-induced wireless network transport for content and profile information | |
CN102904903B (zh) | 通信系统和通信方法 | |
CN105337961A (zh) | 和客户端进行通信的方法以及服务器 | |
CN110868465A (zh) | 一种容器云的负载均衡系统及方法 | |
CN109842670A (zh) | 运算装置、其资源分配方法及通信系统 | |
Ahn et al. | Proactive context-aware sensor networks | |
Baniata et al. | DONS: Dynamic Optimized Neighbor Selection for smart blockchain networks | |
Valetto et al. | A self-organized load-balancing algorithm for overlay-based decentralized service networks | |
Ciobanu et al. | Opportunistic dissemination using context-based data aggregation over interest spaces | |
JP5931243B1 (ja) | 情報処理装置、端末装置、情報処理方法、及び情報処理プログラム | |
JP5371047B2 (ja) | 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム | |
Chatzidakis et al. | A trust change detection mechanism in mobile ad-hoc networks | |
JP5303416B2 (ja) | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム | |
Chen et al. | Self-stopping epidemic routing in cooperative wireless mobile sensor networks | |
Neogy et al. | A reliable service discovery protocol using mobile agents in MANET | |
JP5313100B2 (ja) | クラスタヘッド決定方法、該方法を実行するノードおよび制御プログラム | |
Dragan et al. | Leader election in opportunistic networks | |
JP5086935B2 (ja) | 膨大なノード群で構成されるネットワークを制御する方法、該方法を実行するノードおよび制御プログラム | |
WO2022069669A1 (en) | Operation of a distributed deterministic network | |
US11425024B2 (en) | Thread network routing control | |
Hegde et al. | A cognitive theory-based opportunistic resource-pooling scheme for Ad hoc networks | |
JP4952276B2 (ja) | 分散データ管理システムおよび方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120222 |
|
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: 20130419 |
|
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: 20130911 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130912 |
|
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 |