JP5371047B2 - 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム - Google Patents
所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム Download PDFInfo
- Publication number
- JP5371047B2 JP5371047B2 JP2009224244A JP2009224244A JP5371047B2 JP 5371047 B2 JP5371047 B2 JP 5371047B2 JP 2009224244 A JP2009224244 A JP 2009224244A JP 2009224244 A JP2009224244 A JP 2009224244A JP 5371047 B2 JP5371047 B2 JP 5371047B2
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
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 (8)
- 通信リンクにより直接接続している隣接通信装置のポテンシャル変数を保存し、隣接通信装置からポテンシャル変数を受信する度に、保存している該隣接通信装置のポテンシャル変数を更新する第1手段と、
自装置のポテンシャル変数、リーダ変数及びリーダ・フラグを保存し、自装置のポテンシャル変数を隣接通信装置に送信する第2手段と、
各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及びリーダ変数に基づき、自装置のポテンシャル変数を更新する第3手段と、
を備えており、所定の機能を実行していないときはリーダ・フラグを第1の値とし、前記所定の機能を実行しているときはリーダ・フラグを第2の値とする通信装置であって、
リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない場合に、前記所定の機能を実行するか否かを判定し、実行する場合には、リーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4手段と、
第4手段が決定した移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、リーダ変数を前記所定値に更新する第5手段と、
を備え、
第3手段は、所定の計算式により自装置のポテンシャル変数を更新し、
ポテンシャル変数の値を高さとすると、前記計算式は、複数の前記通信装置から構成されるネットワークにおけるポテンシャル変数を、リーダ変数が前記所定値ではない通信装置の位置を頂点とする山の形状に分布させるものである、
通信装置。 - 前記計算式は、自装置のポテンシャル変数に対して、隣接通信装置のポテンシャル変数から自装置のポテンシャル変数を減じた値を全隣接通信装置に渡り積算した値に基づく値を加算し、自装置のポテンシャル変数に基づく値を減じ、自装置のリーダ変数が前記所定値ではない場合には、さらに、自装置のリーダ変数に基づく値を加算することで、自装置の更新後のポテンシャル変数を求めるものである、
請求項1に記載の通信装置。 - 第4手段は、隣接通信装置のポテンシャル変数の平均値と、隣接通信装置のポテンシャル変数の最大値との差の大小を閾値判定し、差が小さいときには、前記所定の機能の実行をすると判定する、
請求項1または2に記載の通信装置。 - 第4手段は、前回移動処理を実行したときから所定の期間が経過しており、前回の移動処理直前のリーダ変数と、第2手段が保持しているリーダ変数が等しいときには、前記所定の機能の実行をすると判定する、
項1または2に記載の通信装置。 - 第4手段は、隣接通信装置の中でポテンシャル変数の最も大きい隣接通信装置を移動先に決定する、
請求項1から4のいずれか1項に記載の通信装置。 - 移動要求メッセージには、該移動要求メッセージを送信した通信装置のリーダ変数の値が含まれており、
第5手段は、隣接通信装置から移動要求メッセージを受信した場合、自装置のリーダ変数を、該移動要求メッセージに含まれる値を加算した値に更新し、更新後に、該隣接通信装置に移動完了メッセージを送信する、
請求項1から5のいずれか1項に記載の通信装置。 - それぞれがリーダ・フラグを管理している複数の通信装置を含み、各通信装置は、所定の機能を実行していないときはリーダ・フラグを第1の値とし、所定の機能を実行しているときはリーダ・フラグを第2の値とするシステムにおいて、前記所定の機能を実行する通信装置を決定する方法であって、
各通信装置が、通信リンクにより直接接続している隣接通信装置にポテンシャル変数を広告する第1ステップと、
各通信装置が、隣接通信装置からポテンシャル変数を受信した場合において、該隣接通信装置のポテンシャル変数を既に保存している場合には、保存している該隣接通信装置のポテンシャル変数を更新し、該隣接通信装置のポテンシャル変数を保存していない場合には、該隣接通信装置のポテンシャル変数を保存する第2ステップと、
各通信装置が、各隣接通信装置のポテンシャル変数、自装置のポテンシャル変数及び自装置のリーダ変数に基づき、自装置のポテンシャル変数を更新する第3ステップと、
を繰り返し、
リーダ・フラグが第1の値であり、かつ、リーダ変数が所定値ではない通信装置が、前記所定の機能を実行するか否かを判定し、実行する場合には、自装置のリーダ・フラグを第2の値に更新して前記所定の機能の実行を開始し、実行しない場合には、移動処理の対象とする移動先の隣接通信装置を決定する第4ステップと、
移動先の隣接通信装置を決定した通信装置が、移動先の隣接通信装置に移動要求メッセージを送信し、移動先の隣接通信装置から移動完了メッセージを受信した場合、自装置のリーダ変数を前記所定値に更新する第5ステップと、
を備え、
第3ステップでは、所定の計算式により自装置のポテンシャル変数を更新し、
ポテンシャル変数の値を高さとすると、前記計算式は、複数の前記通信装置から構成されるネットワークにおけるポテンシャル変数を、リーダ変数が前記所定値ではない通信装置の位置を頂点とする山の形状に分布させるものである、
方法。 - 請求項1から6のいずれか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 JP2011077616A (ja) | 2011-04-14 |
JP5371047B2 true 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) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1629643B1 (en) * | 2003-06-02 | 2008-02-06 | Matsushita Electric Industrial Co., Ltd. | Device, method, and program for performing master/slave switching process |
-
2009
- 2009-09-29 JP JP2009224244A patent/JP5371047B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011077616A (ja) | 2011-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8554615B2 (en) | Context-induced wireless network transport for content and profile information | |
CN110868465A (zh) | 一种容器云的负载均衡系统及方法 | |
CN102904903B (zh) | 通信系统和通信方法 | |
JP5906950B2 (ja) | コンテンツ配信のための情報処理方法及び装置 | |
CN109842670A (zh) | 运算装置、其资源分配方法及通信系统 | |
Ahn et al. | Proactive context-aware sensor networks | |
Baniata et al. | DONS: Dynamic Optimized Neighbor Selection for smart blockchain networks | |
KR102041717B1 (ko) | 무선 네트워크에서 노드 사이의 신뢰도 파라미터 산출 방법, 신뢰도 파라미터를 이용한 라우팅 경로 설정 방법 및 장치 | |
Ciobanu et al. | SPRINT‐SELF: social‐based routing and selfish node detection in opportunistic networks | |
Ahvar et al. | An Energy‐Aware Routing Protocol for Query‐Based Applications in Wireless Sensor Networks | |
Zhan et al. | SensorTrust: A resilient trust model for wireless sensing systems | |
KR20120030938A (ko) | 분산된 데이터 저장 시스템에서 데이터 복제의 방법 및 이에 대응하는 디바이스 | |
Di Luna et al. | Counting in anonymous dynamic networks: An experimental perspective | |
JP5371047B2 (ja) | 所定の機能を実行する装置を、ネットワーク内において自律的に決定する方法、該方法のための通信装置及びプログラム | |
Chatzidakis et al. | A trust change detection mechanism in mobile ad-hoc networks | |
JP2016177543A (ja) | 情報処理装置、端末装置、情報処理方法、及び情報処理プログラム | |
JP5303416B2 (ja) | ネットワーク内において所定の機能を実行する装置が分散する様に変更する方法、該方法のための通信装置及びプログラム | |
Neogy et al. | A reliable service discovery protocol using mobile agents in MANET | |
Dragan et al. | Leader election in opportunistic networks | |
EP4201022A1 (en) | Operation of a distributed deterministic network | |
CN105721531B (zh) | 一种消息同步方法及装置 | |
JP2011076184A (ja) | クラスタヘッド決定方法、該方法を実行するノードおよび制御プログラム | |
US20200252326A1 (en) | Thread network routing control | |
JP2010044483A (ja) | 膨大なノード群で構成されるネットワークを制御する方法、該方法を実行するノードおよび制御プログラム | |
Shamsaie et al. | RUbIn: A framework for reliable and ubiquitous inference in WSNs |
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 |