RU2012157523A - Способы на основе роевого интеллекта для обеспечения совместной связи в ячеистой сети - Google Patents

Abstract

1. Способ (500), осуществляемый устройством, для обеспечения совместной связи с другими устройствами в ячеистой сети после создания схемы маршрутизации, содержащий этапы, на которых:определяют (504) доступные соседние устройства, выполненные с возможностью приема пакета на основании схемы маршрутизации;выбирают (506) устройства для сотрудничества из указанных доступных устройств; ипересылают (508) пакет другим устройствам, выбранным для сотрудничества.2. Способ по п.1, содержащий этап, на котором создают схему маршрутизации на основании таблицы маршрутизации.3. Способ по п.1, в котором этап создания схемы маршрутизации содержит подэтап, на котором передают схему маршрутизации доступным соседним устройствам.4. Способ по п.1, в котором определение доступных соседних устройств содержит определение ближайших к устройству соседних устройств.5. Способ по п.1, в котором определение доступных соседних устройств основано на качестве сигнала.6. Способ по п.1, в котором выбор устройств для сотрудничества из доступных устройств основан на функции вероятности пересылки.7. Способ по п.6, в котором при определении вероятности пересылки сравнивают случайно генерируемое в узле число со значением, определяемым функцией вероятности пересылки.8. Способ по п.1, дополнительно содержащий этап, на котором определяют после выполнения пересылки пропускную способность канала в схеме маршрутизации.9. Устройство (400) для определения сотрудничества с другими устройствами в ячеистой сети, содержащее:один или более процессоров (402); ипамять (404), соединенную с одним или более процессорами, содержащую:таблицу маршрутизации (408); иалгоритмы (410) для определ

Claims (20)

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

определяют (504) доступные соседние устройства, выполненные с возможностью приема пакета на основании схемы маршрутизации;

выбирают (506) устройства для сотрудничества из указанных доступных устройств; и

пересылают (508) пакет другим устройствам, выбранным для сотрудничества.

2. Способ по п.1, содержащий этап, на котором создают схему маршрутизации на основании таблицы маршрутизации.

3. Способ по п.1, в котором этап создания схемы маршрутизации содержит подэтап, на котором передают схему маршрутизации доступным соседним устройствам.

4. Способ по п.1, в котором определение доступных соседних устройств содержит определение ближайших к устройству соседних устройств.

5. Способ по п.1, в котором определение доступных соседних устройств основано на качестве сигнала.

6. Способ по п.1, в котором выбор устройств для сотрудничества из доступных устройств основан на функции вероятности пересылки.

7. Способ по п.6, в котором при определении вероятности пересылки сравнивают случайно генерируемое в узле число со значением, определяемым функцией вероятности пересылки.

8. Способ по п.1, дополнительно содержащий этап, на котором определяют после выполнения пересылки пропускную способность канала в схеме маршрутизации.

9. Устройство (400) для определения сотрудничества с другими устройствами в ячеистой сети, содержащее:

один или более процессоров (402); и

память (404), соединенную с одним или более процессорами, содержащую:

таблицу маршрутизации (408); и

алгоритмы (410) для определения указанных других устройств для сотрудничества на основании схемы маршрутизации, созданной из таблицы маршрутизации, и близости к устройству.

10. Устройство по п.9, в котором устройство и другие устройства характеризуются тем, что осуществляют связь через беспроводные интерфейсы.

11. Устройство по п.9, в котором память является выделенной для нее микросхемой с набором микропроцессоров.

12. Устройство по п.9, в котором таблица маршрутизации является заданной.

13. Устройство по п.9, в котором алгоритм содержит функцию вероятности пересылки.

14. Устройство по п.13, в котором функция вероятности пересылки является функцией идентификации.

15. Устройство по п.13, характеризующееся тем, что выполнено с возможностью сравнения значения, получаемого из функции вероятности пересылки со случайно генерируемым числом.

16. Один или более считываемых компьютером носителей данных, хранящих команды, вызывающие при их выполнении одним или более процессорами, выполнение одним или более процессорами этапов, на которых:

создают (502) схему маршрутизации, подлежащую передаче соседним устройствам;

определяют (504) доступные соседние устройства, выполненные с возможностью приема пакета данных;

выбирают (506) устройства из указанных доступных устройств для фактической передачи пакета данных; и

пересылают (508) пакет данных устройствам, выбранных для приема пакета данных.

17. Один или более считываемых носителей по п.16, в котором определяют схему маршрутизации на основании заданной таблицы маршрутизации.

18. Один или более считываемых носителей по п.16, в котором выбор выполняют на основании следующей формулы вероятности пересылки:

$$P\left(forwarding\right)=\frac{NBR\_RH\times stimulu{s}^2}{stimulu{s}^2+threshol{d}^2}$$

где NBR_RH - одно из доступных соседних устройств; stimulus - функция одного или более из следующих параметров: частота модуляции при кодировании, качество обслуживания, отношение сигнал-шум и мощность батареи; a threshold пропорционален перегрузке сети.

19. Один или более считываемых носителей по п.16, в котором этап пересылки содержит подэтап, на котором кодируют пакет данных.

20. Один или более считываемых носителей по п.16, в котором этапы выполняются узлами в мобильной ячеистой сети.