Как сформировать кластер и выбрать заголовок кластера в этой среде?

Question

Я новичок во всем мире распределенных систем. Мне нужна помощь, чтобы сформировать кластер в этой среде, а также решить, какой из них является CH (заголовок кластера). Я хочу использовать связующее дерево, чтобы выбрать узлы с наивысшей энергией для CH. Когда выбран CH, все остальные узлы должны отправлять свою информацию в CH, а CH отправлять ее на базовую станцию ​​(красный узел).

Проблема в том, что я не знаю, каким должен быть алгоритм. Вот некоторый алгоритм, который я пытался сделать

Алгоритм кластеризации

• Каждый час узлы запускают остовное дерево, чтобы найти узлы, которые содержат наибольшее количество энергии

• Если узлы, которые получают сообщение «поиск»:

  - сравните энергию, оставленную каждым узлом, если энергия от отправителя ниже, чем у него самого. Ответить с его собственным идентификатором. Если энергия отправителя выше, чем он сам. Ответить с идентификатором отправителя и передать его другому соседу

• Когда узел получает свой собственный идентификатор, он сам делает кластерный заголовок
• Когда другие узлы знают, что заголовок кластера был выбран, начните отправку информации в заголовок кластера

Окружающая среда:

Предположим, что это сеть маршрутизатора

Число - энергия энергии каждого узла

Красные узлы - это базовая станция.

Answer 1

Cluster Form
{
In each cluster
If(Energy==…..)   
{
Energy= ……..;
Send    (CH_ID,CLUSTER_ID_CH)
}
If(Node_ CLUSTER _ID_CH== CLUSTER_ID_CH)
   {
send Join_Message(NODE_ID,CH_ID)
//when receving Join_Messag
CH send  (TDMA)
}
}**


for more information send me to  e.ouchker@gmail.com

Answer 2

Ваш алгоритм почти идеален, не хватает только информации о диаметре сети.

Диаметр сети - это расстояние двух самых удаленных узлов сети.

Теперь давайте обозначим ваш алгоритм, подпрограмму A и диаметр диаметра сети (G).Прежде чем продолжить, давайте согласимся, что тривиально доказать, что простому алгоритму затопления, начинающемуся с произвольного узла (подключенной) сети, требуются циклы диам (G) для достижения каждого узла сети.

Сначала мы имеемсделать предположение, что узел с наибольшим количеством энергии является уникальным (т. е. не существует другого узла с таким же количеством энергии).

Если бы каждый узел заранее знал диаметр сети, тогда проблема была бы решенаочень просто, мы просто вызываем подпрограмму A для раундов diam (G), и после этого только один узел будет иметь сообщение, идентичное его собственному идентификатору, и этот узел устанавливает свою переменную leader в true а затем заполняет сеть сообщением «Лидер избран, и это я».