Презентация Иванова по БСС в ИПУ

11
Алгоритм определения координат Алгоритм определения координат в беспроводной сенсорной сети в беспроводной сенсорной сети Иванов Е.В. ОАО “Радиофизика”

Transcript of Презентация Иванова по БСС в ИПУ

Page 1: Презентация Иванова по БСС в ИПУ

Алгоритм определения координатАлгоритм определения координатв беспроводной сенсорной сетив беспроводной сенсорной сети

Иванов Е.В.ОАО “Радиофизика”

Page 2: Презентация Иванова по БСС в ИПУ

22

Что такое “сенсорная сеть”?

311

5

7

89

6

1

104

2

Page 3: Презентация Иванова по БСС в ИПУ

33

Применение сенсорных сетей

Противопожарные системы(например создание систем раннего предупрежденияо возникновении лесных пожаров)

Контроль над состоянием окружающей среды(местах хранения химических илирадиоактивных веществ и т.п.)

Организация систем безопасности(контроль периметров, определение вторжения,удаленное наблюдение и т.д.)

Page 4: Презентация Иванова по БСС в ИПУ

44

Определение координат

Наличие координат объектов требуется для:

Упрощения установки сети

Отображение результатов работы сети на карте

Использование координат для служебных целей(маршрутизация трафика и т.п.)

...

Page 5: Презентация Иванова по БСС в ИПУ

55

Определение координат

2 3

14

Существующие подходы

1. По времени распространения (Time-of-Arrival)

2. По уровню принимаемого сигнала (RSSI)

Измерение расстояний

1. Использование GPSвсе объекты определяют координаты через GPS

2. Использование GPSчасть объектов ипределяют свои координаты через GPS,

остальные – на основе измерений расстояний до объектов с известными координатами3. Без использования GPS

координаты определяются в локальной СК

Page 6: Презентация Иванова по БСС в ИПУ

66

Определение координат

1. Задание локальной СК

- 3 объекта в 2D- 4 объекта в 3D

2. Измерение расстояний

Каждый объект измеряет расстояния до близлежащих “соседей”

3. Определение координат

Каждый объект определяет свои координаты самостоятельно

Page 7: Презентация Иванова по БСС в ИПУ

77

Определение координат

Прием сообщения

Измерение расстояния

Определение координат

Посылка сообщения

НетДа

Идентификатор,Координаты

IDID RR LL

11 R1R1 L1L1

……

nn RnRn LnLn

Работа отдельного «сенсора»

Page 8: Презентация Иванова по БСС в ИПУ

88

Определение координатотдельного объекта сети

IDID RR LL

11 R1R1 L1L1

……

nn RnRn LnLn

nn DRR

DRR

...11

2 3

14

nnn DRR

DRR

minmin

...

minmin 111

n

iin 1

21minmin

Page 9: Презентация Иванова по БСС в ИПУ

99

Моделирование определения координатв беспроводной сенсорной сети

2

2max

DNLn

Плотность сети

Ошибка измерения расстояний:

LLL

l изм

20100

max

LD

Page 10: Презентация Иванова по БСС в ИПУ

1010

Результаты моделирования

Page 11: Презентация Иванова по БСС в ИПУ

1111

Спасибо за внимание!