СИСТЕМА И СПОСОБ ЭФФЕКТИВНОГО ЗАПОЛНЕНИЯ БАЗЫ ДАННЫХ ТОЧЕК ДОСТУПА Российский патент 2013 года по МПК H04W48/00 

Область техники, к которой относится изобретение

Изобретение относится к технологиям использования мобильных электронных устройств и, в частности, касается системы и способа эффективного заполнения базы данных точек доступа.

Уровень техники

Разработчики и производители современных электронных устройств уделяют значительное внимание реализации эффективных способов использования мобильных электронных устройств. Тем не менее, эффективная реализация мобильных устройств может являться значительной проблемой для разработчиков систем. Например, усиленные требования по улучшению функциональных возможностей и эффективности могут требовать больших вычислительных мощностей и дополнительных ресурсов устройства. Увеличение требований по обработке также могут приводить к соответствующим неблагоприятным экономическим последствиям из-за увеличения затрат на производство и увеличения эксплуатационной неэффективности.

Более того, увеличенная способность устройства выполнять различные усовершенствованные операции может обеспечивать дополнительные преимущества пользователю устройства, но также может накладывать усиленные требования по управлению различными компонентами устройства. Например, реализация улучшенного электронного устройства, которое эффективно дает пользователю устройства точную информацию по местоположению устройства, может представлять определенные трудности из-за могущей возникнуть непредсказуемой обстановки эксплуатации.

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

Сущность изобретения

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

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

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

Далее сервер местоположения обновляет базу данных точек доступа любыми новыми или изменяющимися местоположениями точек доступа, которые были получены в результате упомянутой выше процедуры определения местоположения точек доступа. Наконец, сервер местоположения передает обновленную базу данных точек доступа мобильным устройствам для использования при вычислении физических местоположений соответствующих мобильных устройств относительно точек доступа. Таким образом, по меньшей мере, по этим причинам в настоящем изобретении предложена улучшенная система и способ эффективного заполнения базы данных точек доступа.

Краткое описание чертежей

Фиг.1 - вид, показывающий структурную схему электронной системы, соответствующей одному варианту осуществления настоящего изобретения;

фиг.2 - вид, показывающий структурную схему точки доступа с фиг.1 для одного варианта осуществления настоящего изобретения;

фиг.3 - вид, показывающий структурную схему мобильного устройства с фиг.1 для одного варианта осуществления настоящего изобретения;

фиг.4 - вид, показывающий структурную схему памяти мобильного устройства с фиг.3 для одного варианта осуществления настоящего изобретения;

фиг.5 - вид, показывающий структурную схему сервера местоположения с фиг.1 для одного варианта осуществления настоящего изобретения;

фиг.6 - вид, показывающий структурную схему памяти сервера с фиг.5 для одного варианта осуществления настоящего изобретения;

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

фиг.8 - диаграмма, показывающая процедуру определения местоположения точек доступа в соответствии с одним вариантом осуществления настоящего изобретения; и

фиг.9А-9В - виды, показывающие блок-схему этапов способа, предназначенного для эффективного заполнения базы данных точек доступа и соответствующего одному варианту осуществления настоящего изобретения.

Подробное описание изобретения

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

Здесь настоящее изобретение описано как система и способ заполнения базы данных точек доступа и содержит сеть точек доступа, которые реализованы с целью передачи сигналов точек доступа путем выполнения процедуры беспроводной радиопередачи. Таким образом, одно или несколько мобильных устройств предназначены для беспроводного приема и анализа сигналов точек доступа с целью получения данных сканирования соответствующих точек доступа. Сервер местоположения принимает и анализирует данные сканирования точек доступа с целью определения местоположений конкретных точек доступа. Далее сервер местоположения может использовать вычисленные местоположения точек доступа с целью заполнения базы данных точек доступа.

На фиг.1 показана структурная схема электронной системы 110, соответствующей одному варианту осуществления настоящего изобретения. В варианте осуществления изобретения с фиг.1 электронная система 110 может содержать, помимо прочего, одно или несколько мобильных устройств 114, несколько спутников 118, несколько базовых станций 122, сервер 126 местоположения и несколько точек 130 доступа. В альтернативных вариантах осуществления настоящего изобретения электронная система 110 может быть выполнена с использованием различных компонентов и конфигураций, дополняющих или заменяющих те компоненты и конфигурации, которые описаны в связи с вариантом осуществления изобретения с фиг.1.

Для иллюстрации вариант осуществления изобретения с фиг.1 выполнен с одним или несколькими мобильными устройствами (устройством) 114, четырьмя спутниками 118, двумя базовыми станциями 122, одним сервером 126 местоположения и тремя точками 130 доступа. Тем не менее, в различных вариантах осуществления изобретения, электронная система 110 может быть реализована с использованием любого необходимого количества мобильных устройств 114, спутников 118, базовых станций 122, серверов 126 местоположения и точек 130 доступа.

В варианте осуществления изобретения с фиг.1 мобильное устройство (устройства) 114 может быть реализовано в виде электронного устройства любого типа, для которого текущее физическое местоположение может быть определено и передано пользователю устройства или другому подходящему объекту. Например, в определенных вариантах осуществления изобретения мобильное устройство 114 может являться, помимо прочего, портативным компьютерным устройством, персональным цифровым помощником (ПЦП) или сотовым телефоном. Дополнительные подробности, касающиеся реализации и использования мобильного устройства 114, будут подробно описаны ниже при обсуждении фиг.3-4.

В варианте осуществления изобретения с фиг.1 спутники 130 включают в себя, помимо прочего, спутник А 118(а), спутник В 118(b), спутник С 118(с) и спутник D 118(d), которые реализованы с использованием соответствующих технологий с целью выполнения любых необходимых функций или операций. Например, в определенных вариантах осуществления изобретения, спутники 118 могут быть реализованы в виде части известной или улучшенной глобальной навигационной системы (GPS). В варианте осуществления изобретения с фиг.1 спутники 118 обычно передают соответствующие сигналы радиомаяков спутников, которые мобильные устройства 114 могут принимать и анализировать с использованием известных процедур вычисления местоположения (таких как трилатерализация и/или триангуляция) с целью потенциального определения текущего физического местоположения (например, долготы, широты и высоты) мобильных устройств 114.

Тем не менее, в определенных ситуациях мобильные устройства 114 могут принимать сигналы радиомаяков спутников от спутников 118, количества которых недостаточно для успешного выполнения процедур вычисления местоположения. Например, мобильные устройства 114 могут находиться внутри здания или другой конструкции, которая не дает некоторым или всем сигналам радиомаяков спутников дойти до мобильных устройств 114. Или один или несколько сигналов радиомаяков спутников могут иметь недостаточные характеристики качества сигналов. Для обеспечения дополнительных источников сигналов от мест, отличных от спутников 118, в варианте осуществления изобретения с фиг.1 может быть предусмотрена базовая станция А 122(а) и базовая станция В 122(b), которые реализованы в виде наземных устройств, которые передают управляющие сигналы, которые могут быть приняты мобильными устройствами 114. Как и в случае упомянутых выше сигналов радиомаяков спутников, мобильные устройства 114 могут принимать и анализировать управляющие сигналы от базовых станций 122 с использованием аналогичных процедур вычисления местоположения с целью определения текущего физического местоположения мобильных устройств 114.

В варианте осуществления изобретения с фиг.1 базовые станции 122 могут быть реализованы с использованием любых подходящих технологий с целью выполнения любых необходимых функций или операций. Например, в определенных вариантах осуществления изобретения, базовые станции 122 могут быть реализованы в виде части известной или улучшенной системы беспроводной глобальной сети (WWAN) с использованием любых подходящих технологий. Более того, в определенных вариантах осуществления изобретения, спутники 118 и базовые станции 122 могут быть реализованы в виде части известной или улучшенной сети ассистирующей глобальной навигационной системы (AGPS). В определенных вариантах осуществления изобретения электронная сеть 110 также может содержать сервер 126 местоположения, который мобильные устройства 114 используют для выполнения различного рода вычислений или обработки, чтобы таким образом сберегать вычислительные ресурсы мобильных устройства 114.

Тем не менее, в определенных условиях эксплуатации мобильные устройства 114 могут все еще не обладать возможностью принимать удовлетворительную комбинацию сигналов радиомаяков спутников от спутников 118 и управляющих сигналов от базовых станций 112, чтобы успешно выполнять процедуры вычисления местоположения с целью точного определения местоположения мобильного устройства 114. Например, мобильные устройства 114 могут находиться внутри бетонного гаража-стоянки или торгового комплекса, которые не допускают прием мобильным устройством 114 некоторых или всех сигналов радиомаяков спутников и управляющих сигналов. Или один или более сигналов радиомаяков спутников или управляющих сигналов могут иметь недостаточные характеристики качества сигнала (уровень сигнала, отношения сигнал-шум и так далее).

Согласно настоящему изобретению, чтобы обеспечить дополнительные сигналы радиомаяков спутников от источников сигнала, отличающихся от спутников 118 и базовых станций 122, вариант осуществления изобретения с фиг.1 содержит точки 130 доступа, которые реализованы в виде наземных устройств, которые предают сигнал радиомаяков точек доступа мобильным устройствам 114. Аналогично описанным ранее сигналам радиомаяков спутников и управляющим сигналам, мобильные устройства 114 также могут анализировать сигналы радиомаяков точек доступа с использованием аналогичных процедур вычисления местоположения с целью более точного и эффективного определения текущего физического местоположения мобильных устройств 114.

В варианте осуществления изобретения с фиг.1 точки 130 доступа включают в себя, помимо прочего, точку А 130(а) доступа, точку В 130(b) доступа и точку С 130(с) доступа, которые могут быть реализованы с использованием любых подходящих технологий с целью выполнения любых необходимых функций или операций. Например, в определенных вариантах осуществления изобретения, точки 130 доступа могут быть реализованы в виде части известной или улучшенной системы беспроводной локальной сети (WLAN) с использованием любых подходящих технологий. В определенных вариантах осуществления изобретения точки 130 доступа могут быть реализованы в соответствии со стандартами WLAN, в том числе, помимо прочего любыми известными стандартами WLAN 802.11 (такими как 802.11а. 802.11b, 802.11g и 802.11n).

В определенных вариантах осуществления изобретения, в которых точки 130 доступа реализованы в виде расположенных в общественных местах «точек WiFi доступа» или других аналогичных WLAN узлов/систем, широкое распространение таких WLAN сетей обеспечивает доступность существующих потенциальных точек 130 доступа во многих общественных местах. Тем не менее, для успешного использования точек 130 доступа для точного определения местоположения мобильных устройств 114 обычно используется база данных точек доступа (ТД) (см. фиг.7) с целью конкретного указания физических координат каждой точки 130 доступа.

Так как местоположение точки 130 доступа легко поменять и точки 130 доступа могут быть добавлены или исключены в любое время, один обычный способ заполнения и поддержания базы данных ТД состоит в том, чтобы использовать одного или несколько людей для перемещения по территории с устройством WiFi сканирования, предназначенного для измерения и физического определения местоположения любых доступных точек 130 доступа. Этот процесс требует больших затрат времени и денег. Кроме того, любая получающаяся база данных ТД может быть неточна из-за изменений, которые могли иметь место после осуществления последнего процесса сканирования.

Таким образом, в настоящем изобретении предложено использовать функциональные возможности WiFi мобильных устройств 114 для автоматического и прозрачного сканирования на постоянной основе сигналов точек доступа, передаваемых точками 130 доступа. Тогда мобильные устройства 114 могут автоматически передавать данные измерений ТД на сервер 126 местоположения или другой подходящий объект с целью заполнения и поддержания в актуальном состоянии базы данных ТД. Дополнительные подробности, касающиеся эффективного поддержания в актуальном состоянии базы данных точек доступа, будут обсуждаться ниже при рассмотрении фиг.3-9В.

На фиг.2 показана структурная схема точки 130 доступа с фиг.1 для одного варианта осуществления настоящего изобретения. В варианте осуществления с фиг.2 точка 130 доступа может содержать, помимо прочего, центральный процессор 212 точки доступа (ЦП ТД), приемопередающее устройство 214 ТД, дисплей 216 ТД, память 220 ТД и один или несколько интерфейсов 224 ввода/вывода ТД. Выбранные упомянутые компоненты точки 130 доступа могут быть соединены с шиной 228 ТД и связываться через нее. В альтернативных вариантах осуществления изобретения точка 130 доступа может быть реализована с использованием различных компонентов и конфигураций, дополняющих или замещающих определенные компоненты и конфигурации, описанные при рассмотрении варианта осуществления изобретения с фиг.2.

В варианте осуществления изобретения с фиг.2 ЦП 212 ТД может быть реализован так, чтобы содержать любое подходящее и совместимое микропроцессорное устройство, которое предпочтительно выполняет программные команды с целью управления функционированием точки 130 доступа. В варианте осуществления изобретения с фиг.2 память 220 ТД может быть реализована так, чтобы содержать любую комбинацию необходимых устройств хранения данных, в том числе, помимо прочего, постоянного запоминающего устройства (ПЗУ), оперативного запоминающего устройства (ОЗУ) и различного типа энергонезависимых устройств хранения данных, таких как гибкие магнитные диски, флеш-память или накопители на жестких дисках. В варианте осуществления изобретения с фиг.2 предпочтительно, чтобы интерфейсы 224 ввода/вывода ТД содержали один или несколько интерфейсов для ввода и/или вывода, которые предназначены для приема и/или передачи информации любых необходимых типов для точки 130 доступа. Например, в варианте осуществления изобретения с фиг.2 точка 130 доступа может использовать интерфейсы 224 ввода/вывода ТД для двунаправленной связи с внешними объектами любого необходимого типа с целью приема или передачи электронной информации с использованием любых подходящих и эффективных технологий.

В варианте осуществления изобретения с фиг.2 точка 130 доступа может использовать дисплей 216 ТД для отображения информации любого необходимого типа с использованием любых эффективных технологий отображения. В варианте осуществления изобретения с фиг.2 приемопередающее устройство 214 ТД может содержать любое подходящее средство, предназначенное для двунаправленного перемещения (передачи и/или приема) электронной информации между точкой 130 доступа и другими устройствами, что делается путем использования технологий беспроводной связи. Например, точка 130 доступа может использовать приемопередающее устройство 214 ТД для передачи сигналов радиомаяка точки доступа любого необходимого типа мобильным устройствам 114, что описано ранее при рассмотрении фиг.1.

В варианте осуществления изобретения с фиг.2 приемопередающее устройство 214 ТД может генерировать улучшенные сигналы радиомаяков точек доступа определенных типов, что включает в себя улучшенный код обнаружения, который далее мобильное устройство 114 анализирует с целью идентификации конкретной точки 130 доступа и оценки характеристик качества сигнала для конкретной точки 130 доступа. Характеристики качества сигнала могут включать в себя, помимо прочего, характеристики уровня сигнала. Дополнительные подробности, касающиеся реализации и использования точки 130 доступа, будут обсуждаться ниже при рассмотрении фиг.3-9В.

На фиг.3 показана структурная схема мобильного устройства 114 с фиг.1 для одного варианта осуществления настоящего изобретения. В варианте осуществления с фиг.3 мобильное устройство 114 (МУ) может содержать, помимо прочего, центральный процессор 312 МУ (ЦП), приемопередающее устройство 314 МУ, дисплей 316 МУ, память 320 МУ и один или несколько интерфейсов 324 ввода/вывода МУ. Выбранные упомянутые компоненты мобильного устройства 114 могут быть соединены с шиной 328 МУ и связываться через нее. В альтернативных вариантах осуществления изобретения мобильное устройство 114 может быть реализовано с использованием компонентов и конфигураций, дополняющих или замещающих определенные компоненты и конфигурации, которые описаны при рассмотрении варианта осуществления изобретения с фиг.3.

В варианте осуществления изобретения с фиг.3 ЦП 312 МУ может быть реализован так, чтобы содержать любое подходящее и совместимое микропроцессорное устройство, которое предпочтительно выполняет программные команды с целью управления функционированием мобильным устройством 114. В варианте осуществления изобретения с фиг.3 память 320 МУ может быть реализована так, чтобы содержать любую комбинацию необходимых устройств хранения данных, в том числе, помимо прочего, постоянного запоминающего устройства (ПЗУ), оперативного запоминающего устройства (ОЗУ) и различного типа энергонезависимых устройств хранения данных, таких как гибкие магнитные диски, флеш-память или накопители на жестких дисках. Дополнительные подробности, касающиеся реализации и использования памяти 320 МУ, будут описаны ниже при рассмотрении фиг.4.

В варианте осуществления изобретения с фиг.3 предпочтительно, чтобы интерфейсы 324 ввода/вывода МУ содержали один или несколько интерфейсов ввода и/или вывода, которые предназначены для приема и/или передачи информации любых необходимых типов для мобильного устройства 114. Например, в варианте осуществления изобретения с фиг.3 мобильное устройство 114 может использовать интерфейсы 324 ввода/вывода МУ для двунаправленной связи с внешними объектами любого необходимого типа с целью приема или передачи электронной информации с использованием любых подходящих и эффективных технологий. В варианте осуществления изобретения с фиг.3 мобильное устройство 114 может использовать дисплей 316 МУ для отображения информации любого необходимого типа с использованием любых эффективных технологий отображения.

В варианте осуществления изобретения с фиг.3 приемопередающее устройство 314 МУ может содержать любое подходящее средство, предназначенное для двунаправленного перемещения (передачи и/или приема) электронной информации между мобильным устройством 114 и другими устройствами с использованием технологий беспроводной связи. В определенных вариантах осуществления изобретения приемопередающее устройство 314 МУ может содержать, помимо прочего, спутниковое приемопередающее устройство, предназначенное для связи со спутниками 118, приемопередающее устройство для базовых станций, предназначенное для связи с базовыми станциями 126, и приемопередающее устройство для точек доступа, предназначенное для связи с точками 130 доступа. Дополнительные подробности, касающиеся реализации и использования мобильного устройства 114, будут обсуждаться ниже при рассмотрении фиг.4-9В.

На фиг.4 показана структурная схема памяти 320 МУ с фиг.3 для одного варианта осуществления настоящего изобретения. В варианте осуществления изобретения с фиг.4 память 320 МУ содержит, помимо прочего, прикладную программу 412, устройство 416 определения местоположения, спутниковый модуль 420, модуль 424 базовых станций, модуль 428 точек доступа, базу 432 данных точек доступа (ТД), устройство 436 управления сканированием WiFi устройств и данные 440 сканирования WiFi устройств. В альтернативных вариантах осуществления изобретения память 320 МУ может содержать компоненты и функциональные группы, дополняющие или замещающие те компоненты и функциональные группы, которые описаны при рассмотрении варианта осуществления изобретения с фиг.4.

В варианте осуществления изобретения с фиг.4 прикладная программа 412 может содержать программные команды, которые предпочтительно выполняются ЦП 312 МУ (фиг.3) с целью осуществления различных функций и операций мобильного устройства 114. Конкретная природа и функциональные возможности прикладной программы 412 обычно изменяется в зависимости от таких факторов, как определенный тип и конкретные функциональные возможности соответствующего мобильного устройства 114.

В варианте осуществления изобретения с фиг.4 устройство 416 определения местоположения может быть использовано для координирования и управления улучшенными процедурами определения местоположения мобильного устройства с целью определения текущего физического местоположения мобильного устройства 114 с использованием любых эффективных технологий. Например, в определенных вариантах осуществления изобретения устройство 416 определения местоположения может использовать информацию из базы 432 данных ТД для выполнения процедур определения местоположения устройства. В определенных вариантах осуществления изобретения сервер 126 местоположения (фиг.1) также может содержать программный модуль, который аналогичен устройству 416 определения местоположения и который используется для удаленного осуществления определенных необходимых функций обработки. В варианте осуществления изобретения с фиг.4 спутниковый модуль 420 может быть использован для управления связью со спутниками 118 (фиг.1). Аналогично модуль 424 для базовых станций может быть использован для управления связью с базовыми станциями 122 (фиг.1), а модуль 428 для точек доступа может быть использован для управления связью с точками 130 доступа (фиг.1).

В варианте осуществления изобретения с фиг.4 устройство 436 управления сканированием WiFi устройств автоматически выполняет процедуры сканирования точек доступа (ТД) с целью измерения соответствующих характеристик передачи от одной или нескольких точек 130 доступа. Далее устройство управления сканированием WiFi устройств сохраняет всю собранную информацию в виде данных 440 сканирования WiFi устройств. В варианте осуществления изобретения с фиг.4 данные 440 сканирования WiFi устройств могут содержать измерения, данные любого типа или другую информацию, касающуюся соответствующих точек 130 доступа (фиг.1). Примерами такой информации являются, помимо прочего, наличие/доступность сигналов радиомаяков точек доступа, уровни сигналов, значения отношения сигнал/шум, характеристики качества сигналов, задержки сигналов и так далее.

В варианте осуществления изобретения с фиг.4 устройство 416 определения местоположения, устройство 436 управления сканированием WiFi устройств и различные модули 420, 424 и 428 описаны и рассмотрены как устройства, реализованные в виде программного обеспечения. Тем не менее, в альтернативных вариантах осуществления изобретения некоторые или все эти функции могут быть выполнены подходящими электронными аппаратными схемами, предназначенными для выполнения различных функций, эквивалентных функциям описанных здесь программных модулей. Реализация и использование устройства управления сканированием WiFi устройств будут дополнительно описаны ниже при рассмотрении фиг.5-9В.

На фиг.5 показана структурная схема сервера 126 местоположения с фиг.1 для одного варианта осуществления настоящего изобретения. В варианте осуществления с фиг.5 сервер 126 местоположения может содержать, помимо прочего, центральный процессор 514 сервера, память 518 сервера, дисплей 538 сервера, интерфейс (интерфейсы) 540 ввода/вывода. В альтернативных вариантах осуществления изобретения сервер 126 местоположения может быть реализован с использованием компонентов и конфигураций, дополняющих или замещающих определенные компоненты и конфигурации, которые описаны при рассмотрении варианта осуществления изобретения с фиг.5.

В варианте осуществления изобретения с фиг.5 ЦП 514 сервера может быть реализован так, чтобы содержать любое подходящее и совместимое микропроцессорное устройство, которое предпочтительно выполняет программные команды с целью управления функционированием сервера 126 местоположения. В варианте осуществления изобретения с фиг.5 память 518 сервера может быть реализована так, чтобы содержать любую комбинацию необходимых устройств хранения данных, в том числе, помимо прочего, постоянного запоминающего устройства (ПЗУ), оперативного запоминающего устройства (ОЗУ) и различного типа энергонезависимых устройств хранения данных, таких как гибкие магнитные диски, флеш-память или накопители на жестких дисках. Дополнительные подробности, касающиеся реализации и использования памяти 518 сервера, будут описаны ниже при рассмотрении фиг.6.

В варианте осуществления изобретения с фиг.5 предпочтительно, чтобы интерфейсы 540 ввода/вывода могли содержать один или несколько интерфейсов ввода и/или вывода, которые предназначены для приема и/или передачи информации любых необходимых типов для сервера 126 местоположения. Например, в варианте осуществления изобретения с фиг.5 сервер 126 местоположения может использовать интерфейсы 540 ввода/вывода для двунаправленной связи с внешними объектами любого необходимого типа с целью приема или передачи электронной информации с использованием любых подходящих и эффективных технологий. В варианте осуществления изобретения с фиг.5 сервер 126 местоположения может использовать дисплей 538 сервера для отображения информации любого необходимого типа с использованием любых эффективных технологий отображения. Дополнительные подробности, касающиеся реализации и использования сервера 126 местоположения, будут обсуждаться ниже при рассмотрении фиг.6-9В.

На фиг.6 показана структурная схема памяти 518 сервера с фиг.5 для одного варианта осуществления настоящего изобретения. В варианте осуществления изобретения с фиг.5 память 518 сервера содержит, помимо прочего, серверное приложение 622, устройство 626 вычисления местоположения ТД, данные 440 сканирования WiFi устройств, базу 432 данных ТД, модуль 638 связи и разнообразную информацию 654. В альтернативных вариантах осуществления изобретения память 518 сервера может содержать компоненты и функциональные группы, дополняющие или замещающие те компоненты и функциональные группы, которые описаны при рассмотрении варианта осуществления изобретения с фиг.6.

В варианте осуществления изобретения с фиг.6 серверное приложение 622 может содержать программные команды, которые предпочтительно выполняются ЦП 514 сервера (фиг.5) с целью выполнения различных функций и операций сервера 126 местоположения. Конкретная природа и функциональные возможности серверного приложения 622 обычно изменяется в зависимости от таких факторов, как определенный тип и конкретные функциональные возможности соответствующего сервера 126 местоположения.

В варианте осуществления изобретения с фиг.6 сервер 126 местоположения использует устройство 626 вычисления местоположения ТД для анализа подходящей информации из данных 440 сканирования WiFi устройств с целью определения местоположений конкретной одной или нескольких точек 130 доступа (фиг.1) любым эффективным образом. Например, устройство 626 вычисления местоположения ТД может использовать данные 440 сканирования WiFi устройств для вычисления координат местоположения для заданной точки 130 доступа путем выполнения основных триангуляционных вычислений, что будет описано ниже при рассмотрении фиг.8. В других вариантах осуществления изобретения более сложные технологии вычисления могут быть использованы для построения статистических моделей, которые представляют местоположение одной или нескольких точек 130 доступа с использованием большего количества измерений для ТД от мобильных устройств 114.

В варианте осуществления изобретения с фиг.6 сервер 126 местоположения может заполнять и обновлять базу 432 данных ТД новыми вычисленными местоположениями для одной или нескольких точек 130 доступа. Далее, при обсуждении фиг.7 будет дополнительно рассмотрен один вариант осуществления базы 432 данных ТД. Сервер 126 местоположения может использовать модуль 638 связи с целью осуществления двунаправленной связи с любым внешним объектом, в том числе, помимо прочего, мобильными устройствами 114. Разнообразная информация 654 может включать в себя любую другую информацию или данные для использования сервером 126 местоположения. Использование сервера 126 местоположения будет подробнее описано при рассмотрении фиг.7-9В.

На фиг.7 показана структурная схема базы 432 данных ТД с фиг.4 и 6, которая соответствует одному варианту осуществления настоящего изобретения. Вариант осуществления изобретения с фиг.7 показан для иллюстрации и в альтернативных вариантах осуществления изобретения база 432 данных ТД может содержать компоненты и функциональные группы, дополняющие или заменяющие компоненты и функциональные группы, которые описаны в связи с вариантом осуществления изобретения с фиг.7.

В варианте осуществления изобретения с фиг.7 база 432 данных ТД содержит, помимо прочего, набор записей 740, которые соответствуют разным точкам 130 доступа в WiFi сети. В варианте осуществления изобретения с фиг.7 каждая запись 740 содержит, помимо прочего, идентификатор ТД, который конкретно указывает на соответствующую точку 130 доступа. Каждый идентификатор ТД связан с соответствующими координатами ТД, которые указывают физическое местоположение конкретной точки 130 доступа. Координаты ТД могут включать в себя любую необходимую информацию о местоположении, в том числе, помимо прочего, широту местоположения устройства, долготу местоположения устройства и высоту местоположения устройства. Заполнение базы 432 данных ТД далее будет рассмотрено при обсуждении фиг.8-9В.

На фиг.8 показана диаграмма, иллюстрирующая процедуру определения местоположения точки доступа и соответствующая одному варианту осуществления настоящего изобретения. Вариант осуществления изобретения с фиг.8 показан для иллюстрации и в альтернативных вариантах определение местоположения точек 130 доступа может включать в себя технологии и функциональные возможности, дополняющие или заменяющие технологии и функциональные возможности, которые описаны в связи с вариантом осуществления изобретения с фиг.8.

В примере с фиг.8 местоположение точки 130 доступа (ТД) неизвестно. Три мобильных устройства 114 (D1 114(a), D2 114(b) и D3 114(с)), расположение которых известно благодаря использованию каких-либо эффективных средств, расположены в относительной близости к точке 130 доступа. В альтернативном варианте осуществления изобретения может быть использовано единственное мобильное устройство 114, при этом это единственное мобильное устройство 114 просто перемещают в три (или более) различных местоположения. В альтернативном варианте осуществления изобретения также может быть использовано большее количество мобильных устройств 114.

Согласно настоящему изобретению устройство 114(а) осуществляет сканирование и определяет WiFi сигнал от точки 130 доступа. Далее в варианте осуществления изобретения с фиг.8 в качестве данных 440 сканирования WiFi устройств устройство 114(а) записывает идентификатор ТД и уровень сигнала для найденной точки 130 доступа. Устройство 114(а) по беспроводной связи передает данные 440 сканирования WiFi устройств серверу 126 местоположения (см. фиг.1) или другому подходящему объекту. Сервер 126 местоположения оценивает уровень сигнала из принятых данных 440 сканирования WiFi устройств с целью создания круга 818 местоположения, радиус 822 которого равен R1 и который представляет собой расстояние от устройства 114(а) до найденной точки 130 доступа. Другими словами искомая точка 130 доступа расположена где-то в круге 818 местоположения.

В примере с фиг.8, устройство 114(b) осуществляет сканирование и определяет WiFi сигнал от точки 130 доступа. Далее в варианте осуществления изобретения с фиг.8 в качестве данных 440 сканирования WiFi устройств устройство 114(b) записывает идентификатор ТД и уровень сигнала для найденной точки 130 доступа. Устройство 114(b) по беспроводной связи передает данные 440 сканирования WiFi устройств серверу 126 местоположения или другому подходящему объекту. Сервер 126 местоположения оценивает уровень сигнала из принятых данных 440 сканирования WiFi устройств с целью создания круга 824 местоположения, радиус 828 которого равен R2 и который представляет собой расстояние от устройства 114(b) до найденной точки 130 доступа. Другими словами искомая точка 130 доступа расположена где-то в круге 824 местоположения.

В примере с фиг.8 устройство 114(с) осуществляет сканирование и определяет WiFi сигнал от точки 130 доступа. Далее в варианте осуществления изобретения с фиг.8 в качестве данных 440 сканирования WiFi устройств устройство 114(с) записывает идентификатор ТД и уровень сигнала для найденной точки 130 доступа. Устройство 114(с) по беспроводной связи передает данные 440 сканирования WiFi устройств серверу 126 местоположения или другому подходящему объекту. Сервер 126 местоположения оценивает уровень сигнала из полученных данных 440 сканирования WiFi устройств с целью создания круга 832 местоположения, радиус 836 которого равен R3 и который представляет собой расстояние от устройства 114(с) до найденной точки 130 доступа. Другими словами искомая точка 130 доступа расположена где-то в круге 832 местоположения.

Согласно варианту осуществления изобретения с фиг.8 далее устройство 626 вычисления местоположения ТД может оценить все полученные данные 440 сканирования WiFi устройств от трех мобильных устройств 114 с целью определения местоположения конкретной точки 130 доступа путем использования любых эффективных технологий вычисления. Например, в примере с фиг.8 местоположение точки 130 доступа может быть определено как точка, в которой пересекаются все три круга 818, 824 и 832 местоположения, или как только одна точка, которая может быть получена триангуляцией с использованием трех радиус-векторов 822, 828 и 836. Когда известны координаты конкретной точки 130 доступа, сервер 126 местоположения может использовать эту информацию о местоположении для обновления базы 432 данных ТД, как описано выше. Дополнительные технологии обновления базы 432 данных ТД описаны ниже при рассмотрении фиг.9.

На фиг.9А-9В показана блок-схема этапов способа, предназначенного для эффективного заполнения базы данных точек доступа и соответствующего одному варианту осуществления настоящего изобретения. Пример с фиг.9А-9В служит только для иллюстративных целей и в альтернативных вариантах осуществления изобретения настоящее изобретение может использовать этапы и последовательности, отличающиеся от тех этапов и последовательностей, которые описаны в варианте осуществления изобретения с фиг.9А-9В.

В варианте осуществления изобретения с фиг.9А на этапе 912 мобильные устройства 114 в электронной сети в начале определяют свои физические местоположения путем использования любых подходящих технологий. Например, на этапе 912 мобильные устройства 114 могут принимать переданные сигналы от глобальной навигационной системы (GPS), а на этапе 914 мобильные устройства 114 могут использовать соответствующие GPS сигналы для определения своих соответствующих физических местоположений. На этапе 916 каждое мобильное устройство 114 передает координаты своего конкретного местоположения серверу 126 местоположения в электронной сети.

На этапе 918 мобильные устройства 114 автоматически осуществляют процедуру беспроводного сканирования, предназначенную для определения и сохранения любых подходящих данных 440 сканирования WiFi устройств исходя из сигналов точек доступа, переданных от одной или нескольких точек 130 доступа, которые распределены по электронной сети. Полученные данные 440 сканирования WiFi устройств могут включать в себя, помимо прочего, идентификаторы точек доступа и уровни сигналов точек доступа, соответствующие точкам 130 доступа. Далее процесс с фиг.9А переходит на этап 920 с фиг.9В через соединительную ссылочную позицию «А».

На этапе 920 мобильные устройства 114 передают полученные данные 440 сканирования WiFi устройств серверу 126 местоположения с использованием любых подходящих технологий. На этапе 922 устройство 626 вычисления местоположения ТД сервера 126 местоположения использует принятые данные 440 сканирования WiFi устройств для выполнения процедуры определения местоположения точек доступа. В частности, устройство 626 вычисления местоположения ТД использует принятые данные 440 сканирования ТД с целью вычисления местоположения конкретных точек доступа для одной или нескольких точек 130 доступа в электронной сети с использованием любых подходящих технологий эффективного вычисления местоположения.

На этапе 924 сервер 126 местоположения обновляет базу 432 данных точек доступа с использованием любых новых или отличающихся местоположений точек доступа, которые были обнаружены в результате упомянутой выше процедуры определения местоположения точек доступа. Наконец, на этапе 926, сервер 126 местоположения передает обновленную базу 432 данных точек доступа на мобильные устройства 114 для использования при вычислении физических местоположений соответствующих мобильных устройств 114 относительно точек 130 доступа. Таким образом, в настоящем изобретении предложена улучшенная система и способ эффективного заполнения базы данных точек доступа.

Выше изобретение было описано со ссылками на определенные варианты осуществления изобретения. В свете данного описания специалистам в рассматриваемой области будут ясны другие варианты осуществления изобретения. Например, настоящее изобретение может быть легко реализовано с использованием конфигураций и технологий, отличающихся от тех, которые описаны в рассмотренных выше вариантах осуществления изобретения. Кроме того, настоящее изобретение может быть эффективно использовано вместе с системами, отличающимися от описанных выше систем. Следовательно, предполагается, что эти и другие изменения рассмотренных вариантов осуществления изобретения покрываются настоящим изобретением, которое ограничено только прилагаемой формулой изобретения.

Изобретение относится к системам связи. Технический результат заключается в повышении эффективности определения местоположения. Система и способ заполнения базы данных точек доступа включает в себя сеть точек доступа, которые реализованы для передачи сигналов точек доступа с использованием процедуры беспроводной радиопередачи. Далее одно или несколько мобильных устройств предназначены для беспроводного приема и анализа сигналов точек доступа с целью получения данных сканирования точек доступа, соответствующих точкам доступа. Сервер местоположения получает и анализирует данные сканирования точек доступа с целью определения местоположений конкретных точек доступа для точек доступа. Далее сервер местоположения использует местоположения точек доступа для заполнения базы данных точек доступа. 2 н. и 5 з.п. ф-лы, 10 ил.

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

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

3. Система по п.1, в которой указанные точки доступа реализованы в виде точек Wi-Fi доступа в беспроводной электронной сети.

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

5. Система по п.1, в которой указанные мобильные устройства автоматически получают указанные данные сканирования точек доступа без помощи пользователей устройств.

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

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