2015-07-28 3 views
-4

Я работаю над технологией ibeacon до сих пор не проблема при разработке, но теперь меня беспокоит производительность и коэффициент затрат. Моя задача - создать сеть маяков на основе диапазона маяков, близости, точности. Очевидно, что я должен использовать минимальное количество маяков для покрытия всего магазина. Я знаю, что мне нужно разработать какой-то алгоритм графа, чтобы создать структуру нейронной сети. Пожалуйста, направляйте меня, если кто-то уже достиг этого или работает над ним или может дайте мне ссылку на посвящение.Как разработать эффективную сеть Beacon

+1

Покажите нам что-то, что вы пробовали, пока нет. –

+1

Число и расположение маяков можно сделать путем нахождения крышки круга для многоугольных форм мест, где требуется покрытие маяком. Это NP-твердое для точного решения, но может быть достаточно аппроксимировано. С переменной таблицей минимальное количество маяков также будет переменной. Хотя если внешние стены не меняются, вы можете покрыть всю площадь, чтобы получить верхний предел требуемого числа. Не говоря уже о препятствиях, можно уменьшить максимальный диапазон, увеличив требуемое количество или, по крайней мере, увеличив сложность написания алгоритмов (а не большой O). – Nuclearman

+0

Hi @Nuclearman кажется, что вам понадобится тонна датчиков. Было бы лучше, если бы сетка/кластер? – koconder

ответ

5

Это менее алгоритмический вопрос, чем практический. Задайте себе следующие вопросы:

  1. Какие случаи использования моего приложения для обнаружения маяков - мне нужно, чтобы запускать различные действия для различных маяков в различных местах в магазине?

  2. Нужно ли срабатывать несколько разных действий в (1) в фоновом режиме?

  3. Есть ли какие-либо из моих маяков USB/wall powered? (Если батарея питается, кому-то нужно периодически менять батареи. Если на стене питание, места размещения будут ограничены там, где доступна мощность.)

  4. Есть ли стены, колонны, лестницы или другие препятствия, которые мешают распространению сигнала?

Если ответ на эти вопросы не все нет (очень редко), а цель просто охват всего магазина, я бы сим слойный сделать следующее:

  1. Получить план этажа магазина.
  2. Измерьте диапазон передатчиков ваших маяков 40-50 метров.)
  3. Планируйте установку маяков с батарейным питанием на потолке, который вы хотите.
  4. Нарисуйте круги на плане пола с радиусом диапазона передатчиков маяков и передвигайтесь по мере необходимости, чтобы свести к минимуму количество используемых маяков.

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

+0

спасибо @davidyoung, но план этажа не является фиксированным и не может решить мою проблему с помощью хита и тропы, потому что я разрабатываю прототип для клиента и на основе этого расширяю его до реального, где план этажа может отличаться. Поэтому я должен разработать кое-что, что может быть продолжено в соответствии с требованием. –

+0

@ davidgyoung вы, кажется, на что-то, похоже на здравый смысл, но в этой вещи есть грузовик тонны вопросов/переменных. Я думаю, они ищут местное агностическое решение, но это зависит от аппаратного обеспечения нет? – koconder

1

Также вы можете генерировать макет случайным образом, например, 100000 раз, а не для каждой расчетной поверхности с перекрытием becon и выбрали самый низкий.

Смежные вопросы