私は分散システムの世界全体に不慣れです。この環境でクラスターを形成する方法と、どれが CH (クラスター ヘッダー) であるかを決定する方法について助けが必要です。スパニング ツリーを使用して、エネルギーが最も高いノードを CH に選択します。CH が選択されると、他のすべてのノードはその情報を CH に送信し、CH はそれを基地局 (赤いノード) に送信する必要があります。
問題は、アルゴリズムがどうあるべきか分からないことです。これが私がやろうとしたアルゴリズムです
クラスタリング アルゴリズム
- 1 時間ごとに、ノードはスパニング ツリーを開始して、最も多くのエネルギーを含むノードを見つけます。
「検索」メッセージを受信したノードの場合:
-送信者からのエネルギーがそれ自体よりも低い場合、各ノードの残りのエネルギーを比較します。独自の ID で応答します。送信者からのエネルギーがそれ自体よりも高い場合。送信者 ID で応答し、それを他のネイバーに渡します
- ノードが独自の ID を受け取ると、それを自己クラスター ヘッダーにします。
- 他のノードがクラスター ヘッダーが選択されたことを認識したら、クラスター ヘッダーへの情報の送信を開始します。
環境:
これがルーターネットワークであると仮定します
数字は各ノードのエネルギーパワー
赤いノードは基地局です。