Вы находитесь на странице: 1из 11

Алгоритм определения координат

в беспроводной сенсорной сети

Иванов Е.В.
ОАО “Радиофизика”
Что такое “сенсорная сеть”?

11

3
2 5

9 8

4
10
6

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

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

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

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

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

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

ользование координат для служебных целей


шрутизация трафика и т.п.)

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

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

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


2. По уровню принимаемого сигнала (RSSI)
1
4
Существующие подходы

1. Использование GPS
все объекты определяют координаты через GPS
2. Использование GPS
часть объектов ипределяют свои координаты через GPS,
остальные – на основе измерений расстояний до объектов с
известными координатами
3. Без использования GPS
координаты определяются в локальной СК

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

1. Задание локальной СК
- 3 объекта в 2D
- 4 объекта в 3D

2. Измерение расстояний
Каждый объект измеряет расстояния до близлежащих “соседей”
3. Определение координат
Каждый объект определяет свои координаты самостоятельно

6
Определение координат
Работа отдельного «сенсора»

Идентификатор,
Прием сообщения Координаты

ID R L
Измерение расстояния
1 R1 L1

n Rn Ln
Определение координат
Нет
Да

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

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

2 3

ID R L
1 R1 L1

n Rn Ln
1
4

   
R1 − R = D1 min ∆1 = min R1 − R − D1
1 n 2
... ... min ∆ = min ∑ ∆ i
    n i =1
Rn − R = Dn min ∆n = min Rn − R − Dn

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

D = 100
Lmax = 20

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

Lизм − L
∆l =
L

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

πL2max N
n=
D2
9
Результаты моделирования

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

11

Оценить