Post on 15-Aug-2014
Алгоритм определения координатАлгоритм определения координатв беспроводной сенсорной сетив беспроводной сенсорной сети
Иванов Е.В.ОАО “Радиофизика”
22
Что такое “сенсорная сеть”?
311
5
7
89
6
1
104
2
33
Применение сенсорных сетей
Противопожарные системы(например создание систем раннего предупрежденияо возникновении лесных пожаров)
Контроль над состоянием окружающей среды(местах хранения химических илирадиоактивных веществ и т.п.)
Организация систем безопасности(контроль периметров, определение вторжения,удаленное наблюдение и т.д.)
44
Определение координат
Наличие координат объектов требуется для:
Упрощения установки сети
Отображение результатов работы сети на карте
Использование координат для служебных целей(маршрутизация трафика и т.п.)
...
55
Определение координат
2 3
14
Существующие подходы
1. По времени распространения (Time-of-Arrival)
2. По уровню принимаемого сигнала (RSSI)
Измерение расстояний
1. Использование GPSвсе объекты определяют координаты через GPS
2. Использование GPSчасть объектов ипределяют свои координаты через GPS,
остальные – на основе измерений расстояний до объектов с известными координатами3. Без использования GPS
координаты определяются в локальной СК
66
Определение координат
1. Задание локальной СК
- 3 объекта в 2D- 4 объекта в 3D
2. Измерение расстояний
Каждый объект измеряет расстояния до близлежащих “соседей”
3. Определение координат
Каждый объект определяет свои координаты самостоятельно
77
Определение координат
Прием сообщения
Измерение расстояния
Определение координат
Посылка сообщения
НетДа
Идентификатор,Координаты
IDID RR LL
11 R1R1 L1L1
……
nn RnRn LnLn
Работа отдельного «сенсора»
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
99
Моделирование определения координатв беспроводной сенсорной сети
2
2max
DNLn
Плотность сети
Ошибка измерения расстояний:
LLL
l изм
20100
max
LD
1010
Результаты моделирования
1111
Спасибо за внимание!