4551
правка
Локальные вычисления в неструктурированных радиосетях: различия между версиями
Материал из WEGA
Локальные вычисления в неструктурированных радиосетях (посмотреть исходный код)
Версия от 23:28, 5 августа 2021
, 5 августа 2021→Постановка задачи
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Максимальные независимые множества в радиосетях; раскраск…») |
Irina (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
Определение 1 (модель радиосети). В модели радиосети беспроводная сеть моделируется графом G = (V, E). В каждом временном интервале узел u | Определение 1 (модель радиосети). В модели радиосети беспроводная сеть моделируется графом G = (V, E). В каждом временном интервале узел <math>u \in V</math> может либо отправить, либо не отправить сообщение. Узел <math>v, (u, v) \in E</math>, получает сообщение тогда и только тогда, когда ровно один из его соседей отправил сообщение в этом временном интервале. | ||
| Строка 30: | Строка 30: | ||
Определение 5 (модель неструктурированной радиосети). В модели неструктурированной радиосети беспроводная сеть моделируется графом единичных дисков | Определение 5 (модель неструктурированной радиосети). В модели неструктурированной радиосети беспроводная сеть моделируется графом единичных дисков G = (V, E). В каждом временном интервале узел u 2 V может либо отправить, либо не отправить сообщение. Узел v, (u, v) 2 E, получает сообщение тогда и только тогда, когда ровно один из его соседей отправил сообщение в этом временном интервале. Кроме того, делаются следующие предположения: | ||
• Асинхронное пробуждение: новые узлы могут просыпаться/присоединяться асинхронно в любое время. До пробуждения узлы не получают и не отправляют никаких сообщений. | • Асинхронное пробуждение: новые узлы могут просыпаться/присоединяться асинхронно в любое время. До пробуждения узлы не получают и не отправляют никаких сообщений. | ||
