ПРЕДОСТАВЛЕНИЕ АЛЬМАНАХА БАЗОВОЙ СТАНЦИИ НА МОБИЛЬНУЮ СТАНЦИЮ
PROVIDING BASE STATION ALMANAC TO MOBILE STATION

ПЕРЕКРЕСТНАЯ ССЫЛКА НА РОДСТВЕННЫЕ ЗАЯВКИ
По настоящей заявке испрашивается приоритет предварительной заявки на патент США за номером №61/052571, озаглавленной "Providing Transmitter Information to a Mobile Device" (Представление информации передатчика на мобильное устройство), поданной 12 мая 2008 г., переуступленной правопреемнику настоящей заявки и явно включенной в настоящий документ путем ссылки.
Область техники
Раскрытый в документе объект изобретения относится к предоставлению на мобильную станцию альманаха базовой станции для одной или нескольких беспроводных сетей связи.
Уровень техники
Позиция мобильной станции, такой как, например, сотовый телефон, может быть оценена на основании информации, собранной из различных систем. Одна такая система может содержать глобальную систему (GPS) определения местоположения, которая является одним примером спутниковой системы (SPS) определения местоположения. Системы SPS, такие как GPS, могут содержать ряд космических аппаратов (SV), движущихся по орбите вокруг Земли. Другим примером системы, которая может обеспечивать основу для оценивания позиции мобильной станции, является система сотовой связи, содержащая ряд наземных базовых станций, чтобы поддерживать связь для множества мобильных станций.
Оценка позиции, которая также может именоваться "определением" местоположения, для мобильной станции может быть получена на основании, по меньшей мере частично, расстояний или дальностей от мобильной станции до одного или нескольких передатчиков, а также на основании, по меньшей мере частично, местоположений одного или нескольких передатчиков. Такие передатчики могут содержать, например, несколько SV в случае SPS и/или наземные базовые станции в случае системы сотовой связи. Дальности до передатчиков могут оцениваться на основании сигналов, переданных передатчиками и принятых на мобильной станции. Местоположение передатчиков может быть установлено, по меньшей мере в некоторых случаях, на основании идентификационной информации передатчиков, и идентификационная информация передатчиков может быть установлена исходя из сигналов, принятых от передатчиков.
Для систем, используемых для оценки позиции, может поддерживаться альманах. Альманах может содержать различные типы информации, включая, например, информацию, которая может использоваться в операциях оценки позиции. Такая информация может включать идентификационную информацию и местоположения различных передатчиков системы, например.
Сущность изобретения
В одном аспекте иерархический альманах базовой станции может приниматься на мобильной станции от сервера альманаха базовой станции посредством сети беспроводной связи. В другом аспекте иерархический альманах базовой станции может содержать множество уровней, конфигурированных иерархическим образом, включающих уровень заголовка и сектора, причем уровень заголовка содержит информацию, общую для множества секторов, приведенных в перечне на уровне сектора. В дополнительном аспекте, иерархический альманах базовой станции может храниться в запоминающем устройстве мобильной станции, и местоположение мобильной станции может быть оценено на основании, по меньшей мере частично, информации из иерархического альманаха базовой станции.
Краткое описание чертежей
Неограничительные и неисчерпывающие примеры описаны ниже со ссылкой на чертежи, на которых одинаковыми ссылочными позициями обозначены сходные части на различных чертежах.
Фиг.1 - схематичное представление примерной спутниковой системы (SPS) определения местоположения и примерной сети сотовой связи.
Фиг.2 - иллюстрация, изображающая примерный сервер альманаха базовой станции, осуществляющий связь с множеством мобильных станций посредством одной или нескольких сетей беспроводной связи.
Фиг.3 - схематичное представление, иллюстрирующее пример иерархической организации для альманаха базовой станции.
Фиг.4 - схема последовательности операций примерного процесса для приема иерархического альманаха базовой станции на мобильной станции.
Фиг.5 - схема последовательности операций примерного процесса для передачи запроса информации альманаха базовой станции от мобильной станции на сервер альманаха базовой станции.
Фиг.6 - схематичное представление, изображающее примерную мобильную станцию.
Фиг.7 - схематичное представление примерной вычислительной платформы.
Подробное описание
Как обсуждено выше, информация в альманахе может использоваться для выполнения, по меньшей мере частично, операций оценки позиции для мобильных станций. Оценка позиции для мобильной станции может быть получена на основании, по меньшей мере частично, расстояний или дальностей от мобильной станции до одного или нескольких передатчиков, таких как, например, космические аппараты (SV) и/или наземные базовые станции, а также на основании, по меньшей мере частично, местоположений одного или нескольких передатчиков. Дальность до передатчиков может оцениваться на основании сигналов, переданных передатчиками и принятых на мобильной станции. Местоположение передатчиков может быть установлено, по меньшей мере в некоторых случаях, на основании идентификационной информации передатчиков, и идентификационная информация передатчиков может быть установлена исходя из сигналов, принятых от передатчиков. Как также упомянуто предварительно, альманах может содержать различные типы информации, включая, например, идентификационную информацию и местоположения различных передатчиков.
Информация, относящаяся к различным наземным передатчикам системы беспроводной связи, может храниться в том, что может именоваться альманахом (BSA) базовой станции. Подразумевается, что термин "альманах базовой станции", как используется в документе, включает любой организованный набор информации, относящейся к множеству передатчиков сети беспроводной связи. Альманах базовой станции может храниться в запоминающем устройстве вычислительной платформы, такой как сервер BSA, например, или в запоминающем устройстве мобильной станции, для другого примера. В другом аспекте альманах базовой станции может быть передан от сервера BSA на одну или несколько мобильных станций. В дополнительном аспекте подмножество из BSA, хранимого на сервере BSA, может передаваться на одну или несколько мобильных станций.
В одном аспекте мобильная станция может использовать принятую информацию BSA, чтобы выполнить операции оценки позиции, например, способом трилатерации с использованием информации и измерений от ряда передатчиков. Мобильная станция также может использовать принятую информацию BSA, в другом аспекте, чтобы сузить окно поиска сдвига кода для обнаружения сигналов, переданных посредством SPS, чтобы выполнять операции оценки позиции с использованием, по меньшей мере частично, измерений исходя из сигналов, принятых от одного или нескольких космических аппаратов (SV). Например, чтобы сузить окно поиска, мобильная станция может использовать информацию альманаха базовой станции, чтобы связать идентификационную сектора, в текущий момент времени обслуживающего мобильную станцию, с элементом данных альманаха базовой станции. Элемент данных может представлять местоположение передатчика для обслуживающего сектора, исходя из которого может быть получено приблизительное местоположение (в пределах пары километров, например) мобильной станции.
Мобильные станции могут иметь ограниченную емкость для хранения информации вследствие, по меньшей мере частично, соображений размеров и стоимости. Обычно в альманах базовой станции включается много информации, являющейся повторяемой вследствие одинаковых параметров, хранимых для большинства или всех секторов для большинства или всех передатчиков по всей системе беспроводной связи, такой как система сотовой связи. Информация, относящаяся к различным передатчикам, может храниться в виде одноуровневого перечня, где, например, указанная информация для отдельных передатчиков хранится в виде самостоятельных элементов для всех отдельных секторов для всех отдельных передатчиков. Следовательно, из-за повторяющегося характера информации передатчика и из-за ограниченной емкости мобильной станции для хранения такой информации может быть выгодным более эффективно хранить информацию передатчика в альманахе базовой станции путем уменьшения ненужного дублирования информации.
В одном аспекте информация для альманаха базовой станции может храниться с использованием иерархической организации. Иерархическая организация может содержать ряд уровней. В одном примере самый верхний уровень может содержать заголовок, и самый нижний уровень может содержать уровень идентификации сектора (SECTOR_ID). Вместо повторения информации, которая может быть общей по всем или почти по всем секторам, общая информация может храниться в заголовке. Таким образом, единственный экземпляр общей информации может храниться в заголовке, и эту информацию не требуется повторять во всех элементах данных для сектора. В одном аспекте понятно, что информация, хранимая в заголовке, применима ко всем элементам данных уровня сектора, если не отмечены какие-либо исключения в отдельных элементах уровня сектора. В целом, любая информация, которая в ином случае повторялась бы в значительном числе элементов данных обычного альманаха базовой станции, может храниться в единственном элементе данных на верхнем уровне иерархического альманаха базовой станции, таким образом, значительно сокращая объем повторения, которое в противном случае можно найти в обычных альманахах базовых станций.
Просто для еще одного примера большинство или все секторы системы сотовой связи могут осуществлять передачу на одинаковом наборе частот. Предпочтительнее повторения перечня частот во всех элементах данных сектора перечень частот может храниться предпочтительнее в заголовке, чем в отдельных элементах данных сектора. В другом аспекте, если какой-либо из секторов системы сотовой связи использует частоты, которые не являются одинаковыми с перечнем, хранимым в заголовке, элементы данных для этих отдельных секторов могут хранить информацию, которая может замещать или переопределять хранимую в заголовке информацию для этих секторов. Таким образом, могут устраняться повторения многого из информации, заложенной в альманахе базовой станции, и информация, относящаяся к базовым станциям, может храниться с использованием меньшего объема памяти. Преимущества такой организации могут включать, без ограничения указанным, уменьшенный размер альманаха базовой станции и/или увеличение объема для хранения информации BSA в мобильной станции для использования в операциях оценки позиции.
На Фиг.1 показано схематичное представление SPS 110 и сети 120 сотовой связи, находящейся в связи с мобильной станцией 150. Сеть 120 сотовой связи, для этого примера, может обеспечивать передачу голоса для ряда мобильных станций, включая мобильную станцию 150, например, и может дополнительно поддерживать оценивание позиции для мобильных станций в дополнение к обеспечению передачи голоса. Сеть 120 сотовой связи может содержать любой тип из ряда типов сетей сотовой связи, несколько примеров которых описываются ниже. Сеть 120 сотовой связи для этого примера содержит базовые станции 132, 134 и 136, которые обеспечивают связь для ряда беспроводных терминалов, таких как, например, мобильная станция 150. Для простоты на Фиг.1 изображены только несколько базовых станций 132, 134 и 136 и изображена одна мобильная станция 150. Конечно, другие примеры могут включать в себя дополнительные количества базовых станций, и конфигурация базовых станций, изображенная на Фиг.1, является просто примерной конфигурацией. К тому же, сеть 120 сотовой связи является просто примером системы беспроводной связи, и объем заявленного объекта изобретения не ограничивается в этом отношении.
Как используется в документе, подразумевается, что термин "базовая станция" включает в себя любую станцию и/или устройство беспроводной связи, обычно устанавливаемые в фиксированном наземном положении и используемые для содействия обмену информацией в беспроводной системе связи, такой как, например, сеть сотовой связи, хотя объем заявленного объекта изобретения не ограничивается в этом отношении. В другом аспекте базовые станции могут быть включены в любой диапазон типов электронных устройств. В аспекте базовая станция может содержать точку доступа беспроводной локальной (вычислительной) сети (WLAN), например. Такая WLAN в одном аспекте может содержать сеть по стандарту IEEE 802.11x (Института инженеров по электротехнике и радиоэлектронике, ИИЭР), хотя объем заявленного объекта изобретения не ограничивается в этом отношении.
Как используется в документе, термин "мобильная станция" (MS) относится к устройству, которое может время от времени иметь позиционное положение, которое изменяется. Изменения в позиционном положении могут содержать изменения направления, расстояния, ориентации и т.д. в качестве нескольких примеров. В конкретных примерах мобильная станция может содержать сотовый телефон, устройство беспроводной связи, пользовательское оборудование, портативную ЭВМ, другое устройство системы (PCS) персональной связи, персональный цифровой ассистент (PDA), персональное аудиоустройство (PAD), портативное навигационное устройство и/или другие портативные устройства связи. Мобильная станция может также содержать процессор и/или вычислительную платформу, приспособленную для выполнения функций, управляемых согласно машинно-считываемым командам.
В одном аспекте SPS 110 может содержать ряд SV, например, SV 112, 114 и 116. Для примера, SPS 110 может содержать одну или несколько спутниковых систем определения местоположения, таких как GPS, GLONASS и Galileo, хотя объем заявленного объекта изобретения не ограничивается в этом отношении. В одном или нескольких аспектах мобильная станция 150 может принимать сигналы от SV 112, 114 и 116 и может осуществлять связь с одной или несколькими базовыми станциями 132, 134 и 136. Например, мобильная станция 150 может получать одно или несколько измерений исходя из одного или нескольких сигналов, принятых от одного или нескольких SV и/или базовых станций. Однако в некоторых обстоятельствах сигналы синхронизации от SPS могут не быть доступными. При таком условии мобильная станция 150 может собирать информацию задержки распространения посредством связи с одной или несколькими базовыми станциями 132, 134 и/или 136. Мобильная станция 150 может вычислять позиционное положение для мобильной станции на основании, по меньшей мере частично, параметров временной калибровки, принятых посредством связи с одной или несколькими базовыми станциями 132, 134 и/или 136, и кроме того, на основании, по меньшей мере частично, известных местоположений базовых станций. Мобильная станция может также использовать оценку задержки распространения для сигналов, принятых от источника - базовой станции, источника - спутника или обоих.
В другом аспекте вычисления определения местоположения позиции могут выполняться предпочтительнее объектом в сети, таким как, например, сервер 170 определения местоположения, изображенный на Фиг.1, чем на мобильной станции 150. Такое вычисление может основываться, по меньшей мере частично, на информации, полученной мобильной станцией 150 от одной или нескольких базовых станций 132, 134 и/или 136. В дополнительном аспекте сервер 170 определения местоположения может передавать вычисленное значение местоположения на мобильную станцию 150.
Центр коммутации мобильной связи (MSC) 140 для этого примера может быть связан с базовыми станциями 132, 134 и 136 и дополнительно может быть связан с другими системами и сетями, такими как телефонная коммутируемая сеть общего пользования (PSTN), обслуживающий узел пакетных данных (PDSN) 160 и так далее. Для этого примера MSC 140 обеспечивает координацию и управление для базовых станций, связанных с ним, и дополнительно управляет маршрутизацией данных на мобильные станции, обслуживаемые этими базовыми станциями. Относительно примера, изображенного на Фиг.1, PDSN 160 может связывать MSC 140 с сервером 170 определения местоположения и с сервером 180 BSA. Сервер 170 определения местоположения может накапливать и форматировать данные местоположения, может обеспечивать помощь мобильным станциям для оценки позиции и/или может выполнять вычисления, чтобы получить оценки позиций для мобильных станций. Сервер 180 BSA управляет базой 185 данных BSA, которая для этого примера хранит иерархический альманах базовой станции для сети 110 сотовой связи.
В одном аспекте, сервер 180 базовой станции может поставлять информацию BSA на мобильную станцию 150. Информация, подлежащая включению в BSA, поставляемая на мобильную станцию 150, может быть подмножеством базы 185 данных BSA, выбранным на основании, по меньшей мере частично, любого числа параметров, указанных мобильной станцией. Такие параметры могут включать в себя одну или нескольких сетей или подсетей, указанных мобильной станцией 150, объем данных, который мобильная станция 150 может хранить, как она сообщает сети, конкретное содержимое данных и/или гранулярность данных, если привести лишь несколько примеров параметров, которые могут указываться мобильной станцией. Такие параметры могут именоваться параметрами спецификации альманаха базовой станции. Должно быть понятно, что идентификатор сети (Network ID) может быть описательным для любого параметра ID в иерархии за исключением идентификатора сектора/ячейки нижнего уровня. В качестве других примеров параметра спецификации, который может быть указан мобильной станцией, запрос от мобильной станции 150 может основываться, по меньшей мере частично, на конкретном поставщике услуг связи, конкретном идентификаторе сети, функциональной возможности мобильного устройства и/или конкретной частотой или класса полосы частот.
Еще для нескольких примеров мобильная станция 150 может запрашивать один или несколько различных типов сети с различными уровнями запрошенной гранулярности и размера зоны. В другом аспекте, количество информации, передаваемой на мобильную станцию, может определяться согласно ID сети, доступному пространству или географическим ограничениям. В одном аспекте, географические ограничения могут содержать, в качестве нескольких примеров, все передатчики в рамках некоторого радиуса или в рамках географической области, или все передатчики, зоны обслуживания которых пересекают некоторый радиус от наилучшей известной позиции мобильной станции, или все области, зоны обслуживания которых перекрываются с некоторым радиусом вокруг области, в которой предположительно находится мобильный телефон. Однако они являются лишь примерами того, каким образом мобильная станция может указывать информацию, подлежащую включению в информацию BSA, которая будет предоставляться на мобильную станцию, и объем заявленного объекта изобретения не ограничивается в этих отношениях.
По характеру альманах базовой станции, такой как BSA 185, может содержать информацию, которая не часто изменяется. Однако в одном аспекте сеть 120 сотовой связи для этого примера может предупреждать мобильную станцию 150, что имеется скорректированная информация BSA, в случае если сеть 120 сотовой связи модифицирована так, что обеспечивает предупреждение мобильной станции. Мобильная станция 150 может запрашивать скорректированную информацию BSA, по меньшей мере частично, в ответ на прием такого предупреждения от сервера 250 BSA.
В другом аспекте, информация BSA, подлежащая доставке на мобильную станцию 150, может быть форматирована для обеспечения относительно широкой зоны обслуживания и относительно грубой информации. В качестве альтернативы информация BSA может быть форматирована для обеспечения в большей степени «тонкой» информации зоны обслуживания, если такая информация имеется. Таким образом, мобильная станция 150 может указывать конкретную гранулярность или может указывать гранулярность "лучшее из возможного" в своем запросе на сервер 180 BSA. В другом аспекте, мобильная станция 150 может также запрашивать информацию BSA, считающуюся, что будет высоко надежной, или мобильная станция может запрашивать любую имеющуюся информацию возможно с включенной информацией надежности. Примерные типы информации, которая может считаться высоко надежной, могут включать информацию, обеспечиваемую владельцем передатчика, где информация считается точной. Другие примерные типы могут включать информацию, представляющую количество данных, используемых для определения информации передатчика, или доверительную оценку. Другие примерные типы могут включать параметр, чтобы указывать уровень полноты информации альманаха и/или ее актуальность. Конечно, они являются просто примерами информации, которая может считаться высоко надежной или способствовать пониманию надежности информации альманаха, и объем заявленного объекта изобретения не ограничивается в этом отношении. К тому же объем заявленного объекта изобретения не ограничивается вышеуказанными примерами того, каким образом мобильная станция может указывать информацию BSA, подлежащую доставке на мобильную станцию.
На Фиг.2 показана иллюстрация, изображающая примерный сервер 250 альманаха базовой станции, осуществляющей связь с множеством мобильных станций 222 и 224 посредством одной или нескольких сетей 232 и 234 беспроводной связи и посредством сети Internet 240. Для этого примера мобильная станция 222 представляет многорежимное устройство, которое может поддерживать связь и с беспроводной локальной сетью (WLAN) 232 с коммутацией пакетов, и с сетью 234 сотовой связи. Конечно, они являются просто примерами типов систем беспроводной связи, с которыми многорежимное устройство может осуществлять связь, и объем заявленного объекта изобретения не ограничивается в этом отношении. К тому же для этого примера мобильная станция 224 представляет однорежимное устройство, которое может поддерживать связь с сетью 234 сотовой связи. Вновь сеть сотовой связи является просто одним примером сети беспроводной связи, с которой мобильная станция может устанавливать связь.
На Фиг.2 дополнительно изображен ряд типов передатчиков 210, которые мобильные станции 222 и 224 могут контролировать. Мобильные станции 222 и 224 могут быть подписанными или не подписанными на услуги любой заданной сети, связанной с различными соответственными типами передатчиков, чтобы иметь возможность осуществлять мониторинг сигналов, передаваемых от различных типов передатчиков. Следовательно, информация BSA, предоставляемая на мобильные станции, может включать или не включать информацию, связанную с сетями, на которые мобильные станции не подписаны. Как упомянуто предварительно, мобильные станции могут указывать конкретные сети и/или конкретные типы передатчиков при выполнении запросов информации BSA. Для примера по Фиг.2, мобильные станции 222 и 224 могут запрашивать от сервера 250 BSA информацию BSA, содержащую, по меньшей мере, подмножество базы данных BSA.
В другом аспекте, сервер 250 BSA может получать базу данных BSA от внешнего источника 260 BSA. Например, поставщик услуг сотовой сети может заключить контракт с третьей стороной, чтобы создавать и предоставлять информацию BSA на сервер 250 BSA. По меньшей мере, подмножество этой информации может в конечном счете передаваться на мобильные станции 222 и/или 224. В дополнительном аспекте, сервер 250 BSA может принимать информацию BSA от мобильных станций 222 и/или 224, если мобильные станции создают такую информацию, по меньшей мере, частично посредством мониторинга сигналов, переданных от одного или нескольких примерных передатчиков 210. Дополнительно, в другом аспекте, мобильные станции 222 и/или 224 могут выбирать, должна ли на мобильную станцию доставляться предоставляемая внешним образом информация BSA в ответ на выполнение такого запроса мобильной станцией или должна доставляться информация BSA, первоначально созданная, по меньшей мере частично, мобильными станциями. В дополнительном аспекте, мобильные станции 222 и/или 224 могут выбирать комбинацию информации от внешних и локальных источников.
Хотя пример по Фиг.2 изображает две мобильные станции, практически может использоваться широкое разнообразие типов мобильных станций, представляющих широкий диапазон различных функциональных возможностей и/или возможностей хранения данных, чтобы осуществлять связь с большим разнообразием потенциально возможных типов сетей. Дополнительно, мобильные станции могут предоставлять широкий диапазон различных моделей использования. Следовательно, для сервера 250 BSA может быть выгодным обеспечивать индивидуализированные подмножества информации BSA, которую отдельные мобильные станции могут требовать и/или запрашивать, и дополнительно может быть выгодным обеспечивать такую информацию, форматированную гибким образом в соответствии с указанным размером файла, зоной обслуживания и/или типом передатчика, если привести лишь несколько примеров параметров, которые могут быть указаны. В одном аспекте, эти параметры могут указываться мобильными станциями.
В одном аспекте, тип передатчика может быть задан в соответствии с частотой сигнала или классом полосы частот. В другом аспекте, тип передатчика может быть задан в соответствии с поставщиком сетевых услуг или службой связи. Конечно, они являются лишь примерами, каким образом может быть задан тип передатчика, и объем заявленного объекта изобретения не ограничивается в этих отношениях.
В дополнительном аспекте, зона обслуживания может быть задана посредством указанного размера для указанной геометрической формы, такими как радиус вокруг мобильной станции, квадрат или другая прямоугольная сетка, или шестиугольник, если привести лишь несколько примеров геометрических форм. Конечно, может использоваться любая форма, и тип выбранной формы может зависеть, по меньшей мере частично, от математических сложностей данной конкретной формы.
В дополнительном аспекте, группы передатчиков, информация которых подлежит включению в информацию BSA, предоставляемую на запрашивающую мобильную станцию, могут быть определены любым числом способов. Для одного примера, если отдельные зоны обслуживания для всех передатчиков в группе передатчиков пересекают форму, или полностью охватываются формой, или находятся где-то посередине (например, оцениваемый центр зоны обслуживания находится внутри формы), информация данной группы передатчиков может быть включена в информацию BSA, предоставляемую на запрашивающую мобильную станцию. Для другого примера, если какие-либо из передатчиков группы имеют зоны обслуживания, которые пересекают форму, или полностью охватываются формой, или находятся где-то посередине (например, оцениваемый центр зоны обслуживания находится внутри формы), информация данной группы передатчиков может включаться в информацию BSA, предоставляемую на запрашивающую мобильную станцию. Для еще одного примера, определение того, включать ли информацию для данной группы передатчиков в информацию BSA, подлежащую предоставлению на запрашивающую мобильную станцию, может выполняться условно на основании, по меньшей мере частично, доступного пространства хранения в запрашивающей мобильной станции. Например, информация для отдельных передатчиков или для групп передатчиков может включаться в зависимости от доступности пространства, причем информация добавляется, пока не будет достигнута пороговая величина размера информации BSA. Размер информации BSA может основываться, например, на максимальном размере или на требуемом размере доступного пространства хранения в запрашивающем мобильном устройстве.
На Фиг.3 показано схематическое представление, иллюстрирующее пример иерархической организации альманаха базовой станции 300. BSA 300 в одном аспекте может представлять BSA, хранимый на сервере BSA, таком как серверы 180 и/или 250 BSA. В другом аспекте BSA 300 может представлять информацию BSA, подлежащую передаче на мобильную станцию и хранению на мобильной станции. В обсуждении, которое следует ниже, описаны примерные схемы кодирования BSA в качестве схем для выбора информационных элементов для BSA. Один примерный тип беспроводной сети содержит сеть связи множественного доступа с кодовым разделением (CDMA). Сети CDMA, подобные ряду других сетей, содержат параметры ID, которые могут быть организованы иерархически. Следовательно, может быть выгодным передать альманах для данного набора передатчиков в иерархическом виде. Для примера, изображенного на Фиг.3, BSA 300 может содержать множество уровней иерархии. Также для примера, изображенного на Фиг.3, BSA 300 содержит уровень 310 заголовка, уровень 320 идентификации системы (SID), который может содержать один или несколько элементов данных уровня идентификации системы, уровень 330 идентификатора сети (NID), который может содержать один или несколько элементов данных уровня идентификатора сети, уровень 340 идентификации сотовой ячейки и уровень 350 идентификации сектора. Также для примера по Фиг.3, уровень 320 SID содержит пару элементов данных SID 321 и SID 322, уровень 330 NID содержит элементы данных NID 331 и NID 332, уровень 340 идентификации сотовой ячейки содержит элементы 341-344 данных сотовой ячейки, и уровень 350 идентификации сектора содержит элементы данных 351-353 сектора. Элементы 331 и 332 данных NID могут содержать один или несколько идентификаторов сети, которые могут идентифицировать один или несколько поставщиков сетевых услуг, для одного примера. Элементы 341-344 данных сотовой ячейки могут содержать одно или несколько значений идентификаторов сотовой ячейки и/или одно или несколько значений идентификаторов базовых станций и элементы 351-353 данных сектора могут содержать одно или несколько значений идентификаторов сектора в одном аспекте. Конечно, примерная организация, изображенная для BSA 300, является лишь примером, и объем заявленного объекта изобретения не ограничивается в этих отношениях. Например, объем заявленного объекта изобретения не ограничивается конкретными количествами и/или типами уровней, изображенных для BSA 300. Подобным образом объем заявленного объекта изобретения не ограничивается изображенными количествами и/или типами элементов данных в рамках различных уровней BSA 300.
Для примера BSA 300, при данном наборе передатчиков, количество информации может быть представлено в заголовке 311, и по меньшей мере, на одну порцию информации, сохраненной в заголовке 311, можно ссылаться, когда дескрипторы добавляются на любом из более низких уровней иерархии. Для настоящего примера, на любом из нижних уровней, информация, хранимая в заголовке, может быть переопределена для конкретного элемента данных, таким образом позволяя делать исключения для информации, хранимой в заголовке 311. Как предварительно упомянуто, CDMA является просто примерным типом сети. Универсальная система мобильной связи (UMTS) и Глобальная система мобильной связи (GSM) являются другими примерами иерархически организованных сетей, каждая с вариантами функционирования. Например, GSM содержит систему на основе множественного доступа с временным разделением (TDMA), так что в BSA 300 может храниться информация о частоте, временной диаграмме интервалов времени и цветовом коде. Для CDMA, например, в BSA 300 может храниться информация псевдослучайного (PN) идентификатора сигнала смещения. Для UMTS, например, в BSA 300 может храниться информация PN идентификатора сигнала кода. В одном аспекте, BSA 300 может хранить информацию для одного типа сети или может хранить информацию для многих типов сетей. Следует отметить, что вышеупомянутые типы сетей являются просто примерами, и объем заявленного объекта изобретения не ограничивается в этом отношении.
В одном аспекте, заголовок 311 может включать в себя набор информации. В документе описываются несколько примерных типов информации, которые могут храниться в заголовке 311. Однако эти типы информации являются просто примерами, и объем заявленного объекта изобретения не ограничивается в этом отношении. Заголовок 311 может хранить заданные в виде перечня частоты. Поскольку набор поддерживаемых частот имеет тенденцию не изменяться значительно, если вообще изменяется, от передатчика к передатчику и от сектора к сектору, может предполагаться заданный по умолчанию набор частот, и перечень заданных по умолчанию частот может храниться в заголовке 311. То есть вместо хранения перечня поддерживаемых частот в каждом элементе данных для сотовой ячейки или сектора перечень поддерживаемых частот может храниться в заголовке 311. Когда передатчик или сектор поддерживают набор частот, отличающихся от хранимого в заголовке 311, исключение(я) может(гут) указываться в явно заданном элементе данных на более низком уровне. Например, если сектор, соответствующий элементу 351 данных сектора, поддерживает дополнительный набор частот, такие частоты могут быть приведены в элементе 351 данных сектора на уровне 350 идентификации сектора. Что касается этого конкретного сектора, частоты, приведенные в элементе данных сектора 351 для этого примера, замещают перечень, хранимый в заголовке 311.
В дополнительном аспекте, заголовок 311 может хранить информацию, относящуюся к числу битов, которые используются для ID сектора. Это может быть выгодным, поскольку ID сектора может быть закодирован в ID базовой станции во многих случаях, но может кодироваться любым числом различных способов. В дополнение к числу битов, используемых для ID сектора, хранимая в заголовке 311 информация может включать информацию, указывающую, содержит ли ID сектора старшие значащие биты для ID базовой станции или младшие значащие биты.
В продолжение примера BSA 300 заголовок 311 может хранить статистическую информацию относительно BSA 300. Примерная статистика может включать, без ограничения указанным, медиану размера зоны обслуживания, медиану высоты местности, диапазон высот рельефа местности, число битов, используемое, чтобы передавать смещения отметок высот местности и масштаб этих битов, информацию о синхронизации и/или медиану и диапазон неопределенностей позиции антенны, используемых на уровне 340 идентификации сотовой ячейки. В одном аспекте, уточняющая информация может содержать одно или несколько значений медианы и калибровки диапазона прямой линии связи, такие как значения калибровки прямой линии связи системы CDMA, медиану и диапазон неопределенностей калибровки прямой линии связи и/или соотношения синхронизации кадров системы UMTS. Другой пример статистики может содержать число секторов на одну ячейку. В одном аспекте, число секторов на одну ячейку может указываться в заголовке 311, если число отличается от типового числа три сектора на одну сотовую ячейку. Хотя упомянутая выше информация описана в качестве сохраняемой в заголовке 311, объем заявленного объекта изобретения не ограничивается в этом отношении, и такая информация может «проталкиваться» на нижние уровни иерархии. В дополнение к некоторой или всей информации, описанной выше, заголовок 311 может дополнительно указывать значение количества элементов данных идентификации системы, (SID), следующие далее на уровне 320 идентификации системы, который для примерного BSA 300 содержит следующий нижний уровень ниже заголовка 311 в иерархической организации.
В другом аспекте может обеспечиваться информация общего назначения, относящаяся к одной или нескольким системам. Информация, которая может быть приведена в SID 321 и/или SID 322 для этого примера, может содержать, например, идентификатор системы и/или форму, позицию и/или размер зоны обслуживания. В одном аспекте, позиция зоны обслуживания может передаваться в виде смещения от опорной точки. В одном аспекте, опорная точка может указываться в заголовке 311. В качестве альтернативы, в другом аспекте, позицию зоны обслуживания можно передавать в абсолютных терминах. Например, позицию можно передавать в виде долготы, широты и высоты выше (земного) эллипсоида. Примерные системы координат, которые могут использоваться, включают в себя общемировую (трехмерную) систему координат (WGS-84) и систему Earth-Fixed (ECEF) декартовых 3-мерных координат (с началом отсчета в центре земного эллипсоида). Элементы 321 и 322 данных SID для этого примера могут содержать описание числа элементов данных NID, которые следуют далее на следующем более низком уровне иерархии. Элементы 321 и 322 данных SID могут дополнительно содержать указатели на один или несколько элементов данных NID, которые связаны с соответственными элементами данных SID, если таковые имеются. Относительно примера BSA 300, нет элементов данных NID, связанных с SID 322, тогда как элементы 331 и 332 данных NID связаны с SID 321. SID 321 может включать в себя описание числа элементов данных NID, связанных с SID 321, и в одном аспекте SID может содержать указатель на один или несколько NID 331 и 332. В другом аспекте, в схеме кодирования BSA может обеспечиваться механизм для определения конца элементов данных NID.
В продолжение примера BSA 300, кодирование на уровне 330 NID может быть сходным с описанным выше относительно уровня 320 SID. Например, на уровне 330 NID, исключения для информации, хранимой в SID 321 и/или заголовке 311, могут указываться либо в одном, либо обоих из NID 331 или 332. Например, данный NID может поддерживать частоты, отличающиеся от приведенных в заголовке 311. Эти отличия могут указываться на уровне 330 NID, чтобы минимизировать повторение информации отличия частот на более низких уровнях идентификации сотовой ячейки и/или идентификации сектора. Могут указываться другие исключения, которые могут относиться к какой-либо статистической информации, приведенной в заголовке 311, например. Такие указанные исключения в рамках NID 331 и/или NID 332 могут замещать собой информацию заголовка для элементов данных NID, указывающих исключение, и для любых элементов данных с нижних уровней, которые связаны с элементами данных NID, указывающих исключение. Дополнительно, для BSA 300, элементы данных NID могут включать в себя число элементов данных идентификации сотовой ячейки, которые следуют далее, и элементы данных NID могут дополнительно содержать один или несколько указателей на один или несколько элементов данных идентификации сотовой ячейки. Например, как изображено на Фиг.3, NID 331 может указывать, что далее следуют четыре элемента данных идентификации сотовой ячейки, и может обеспечиваться указатель на один или несколько элементов 341-344 данных идентификации сотовой ячейки, которые связаны с NID 331. В качестве альтернативы в схеме кодирования BSA может обеспечиваться механизм, чтобы иметь сведения о конце элементов данных идентификации сотовой ячейки.
В другом аспекте, уровень 340 идентификации сотовой ячейки для BSA 300 содержит элементы 341, 342, 343 и 344 данных идентификации сотовой ячейки. Отдельные элементы данных идентификации сотовой ячейки могут содержать идентификаторы ID сотовых ячеек и могут содержать позиции для антенн, связанных с отдельными ячейками. Как предварительно упомянуто, ID базовой станции может содержать комбинацию ID сотовой ячейки и ID сектора. Для одного примера, ID базовой станции может содержать 16 битов, хотя объем заявленного объекта изобретения не ограничивается в этом отношении. Если конкретное число битов в составе ID базовой станции выделяется для ID сектора, то только биты ID сотовой ячейки должны передаваться на уровне 340 идентификации сотовой ячейки. В другом аспекте, любые различия в позиции антенны от сектора к сектору могут указываться в одном или нескольких элементах данных уровня 340 идентификации сотовой ячейки. Также позиции антенн могут выражаться в виде смещений от опорной позиции NID, описанной выше, или они могут выражаться в абсолютных координатах, подобных координатам, описанным выше в связи с уровнем 330 NID. Дополнительно, в аспекте, исключения к перечню поддерживаемых частот, хранимых в заголовке 311, или исключения к любому другому перечню на других более высоких уровнях иерархии могут указываться в одном или нескольких элементах 341-344 данных сотовой ячейки. Один или большее число элементов 341-344 данных сотовой ячейки могут дополнительно включать информацию, относящуюся к характеристикам неопределенности, относящимся к позиции антенны и/или позиции базовой станции. Кроме того, для другого примера типа информации, который может храниться в одном или нескольких элементах данных уровня 340 идентификации сотовой ячейки, могут устанавливаться один или нескольких флажков, чтобы указать, что число секторов или число битов, используемых для кодирования идентификаторов сектора, отличается от типового значения, хранимого в элементе данных более высокого уровня. В другом аспекте, если размер зон обслуживания для различных секторов, связанных с одним или несколькими элементами 341, 342, 343 и/или 344 данных сотовой ячейки, является одинаковым, элементы данных сотовой ячейки с одинаковыми зонами обслуживания для своих соответственных секторов могут включать информацию зоны обслуживания сектора с тем, чтобы не требовалось повторять информацию в каждом элементе данных сектора. В некоторых обстоятельствах такая информация может также храниться на более высоких уровнях иерархии в зависимости от однородности зон обслуживания по сектору для различных ячеек.
На уровне 350 идентификации сектора, который для этого примера содержит элементы 351-353 данных сектора, связанные с элементом 341 данных сотовой ячейки, могут указываться любые исключения по отношению к информации, хранимой на любом из более высоких уровней иерархии. В одном аспекте PN значения смещения могут указываться явно. Кроме того, также могут указываться смещения к любому диапазону значений, заданных на более высоких уровнях. Такие смещения могут включать в себя, например, смещения позиции антенны, смещения калибровки прямой линии связи, информацию отметок высоты местности, информацию частоты и т.д.
Хотя вышеуказанное обсуждение в связи с BSA 300, изображенным на Фиг.3, ссылается на конкретные примеры типов информации, которые могут храниться на различных уровнях иерархии, а также ссылается на конкретные примеры взаимосвязей и конфигураций между различными элементами данных и различными уровнями, такие типы информации, и взаимосвязей, и конфигурации являются просто примерами, и объем заявленного объекта изобретения не ограничивается в этих отношениях. Например, другие реализации могут содержать больше уровней, чем изображено в BSA 300, или могут содержать меньше уровней. Подобным образом в BSA 300 могут включаться дополнительные типы информации или меньшее число типов информации, чем обсуждено в примерах выше.
Как предварительно упомянуто, возвращаясь на Фиг.2 и 3, мобильная станция 222 может запрашивать от сервера 250 BSA подмножество информации BSA. Мобильная станция 222 может задавать информацию для конкретной зоны обслуживания, например, или может задавать конкретные типы информации, для другого примера. В одном аспекте, мобильная станция 222 может запрашивать информацию BSA для относительно широкой зоны обслуживания, и если мобильная станция задает степень гибкости по отношению к точности информации, информация BSA может предоставляться без описаний сектора или сотовой ячейки, например. В другом аспекте, определение возможности исключения некоторой информации BSA может основываться, по меньшей мере частично, на любом диапазоне переменных. Например, мобильная станция 222 может указывать, что ей требуется только информация BSA по отношению к ближайшим 75 км. Можно предположить для данного примера, что мобильная станция 222 позиционирована в рамках зоны обслуживания сектора 351. В этом случае, например, уровень 340 идентификации сотовой ячейки наряду с уровнем 350 сектора могут быть изъяты из BSA 300, поскольку зона обслуживания для NID 331 не является столь большой, чтобы не удовлетворять уровню точности, указанному мобильной станцией 222. Если зона обслуживания для NID 331 превышает пороговую величину в размере, определенном, по меньшей мере частично, на основании уровня точности, указанного мобильной станцией 222, то информация из элемента 341 данных идентификации сотовой ячейки может включаться в подмножество BSA, чтобы удовлетворять указанному уровню точности. Подобным образом информация сектора может обеспечиваться для ситуации, где размер зоны обслуживания для элемента 341 данных сотовой ячейки превышает данную неопределенность. В дополнительном аспекте, мобильная станция 222 может по выбору запрашивать данные высотных отметок местности и/или данные калибровки прямой линии связи, или может указать, что такая информация была исключена, например. В дополнительном аспекте, мобильная станция 222 может также указать изменяющиеся уровни гранулярности для одного, свыше одного или всех параметров.
В другом аспекте, мобильная станция может желать принять информацию относительно местоположений антенны для многих поставщиков беспроводных сетевых услуг. В некоторых случаях, несколько поставщиков беспроводных сетевых услуг могут совместно использовать местоположение радиомачты. В таких случаях может быть полезным описать позиции антенны в форме перечня со ссылками на перечень из надлежащих элементов данных уровня сотовой ячейки или сектора. В одном аспекте, такой перечень может храниться в надлежащем элементе данных на уровне 320 идентификации системы или в заголовке 311. Таким образом, может быть сформирован файл BSA смешанных служб и/или смешанного эфирного интерфейса, который эффективно кодирует BSA.
В дополнительном аспекте, некоторые сети не используют иерархические схемы кодирования. Точки беспроводного доступа, такие как те, которые могут быть частью WLAN 232, например, могут быть организованы специальным образом, согласно тому, где владельцы их размещают. Альманах точки беспроводного доступа, вероятно, будет более плотным вследствие более большого числа передатчиков. Беспроводные передатчики, подлежащие включению в подмножество BSA, который будет передаваться на мобильную станцию, такую как многорежимное устройство 222, могут выбираться на основании, по меньшей мере частично, значений их местоположения в рамках имеющей геометрическую форму области, указанной мобильной станцией, и/или согласно вложению их зон обслуживания в указанную область. В одном аспекте, гранулярность предоставляемой информации может быть выше в центре интересующей области, чем в местоположениях дальше в сторону. Это позволит мобильной станции 222 принимать информацию BSA от сервера 250 BSA с большей плотностью и точностью там, где мобильная станция 222, вероятно, должна находиться в ближайшее время (краткосрочный прогноз), но также и иметь информацию альманаха для более широкой области. Например, мобильная станция 222 может указывать в своем запросе на сервер 250 BSA наиболее плотный альманах, ближайший ее собственному оцениваемому местоположению, и может также указывать более грубую информацию альманаха на более дальних расстояниях. Выбор передатчиков для включения в подмножество BSA, передаваемый на мобильную станцию 222, может также зависеть, по меньшей мере частично, насколько часто сигналы передатчиков обнаруживаются данным мобильным устройством, или насколько часто они сообщаются всеми мобильными устройствами.
В продолжение ссылки на Фиг.2 и 3, мобильная станция 222 в своем запросе на сервер 250 BSA может указывать альманах, включающий все точки доступа для данной службы связи, например. В другом аспекте, мобильная станция 222 может указывать точки доступа, используя разнообразие способов, включающие, например, точки доступа в любых аэропортах в рамках указанной области, или в рамках достаточной близости аэропорта, ближайшего к текущему местоположению мобильной станции, или точек доступа вдоль данной дороги или группы дорог. Это является примерами того, каким образом мобильная станция может указывать серверу альманаха, какую информацию включить в альманах, подлежащий доставке на мобильную станцию. Конечно, объем заявленного объекта изобретения не ограничивается этими конкретными примерами.
В дополнительном аспекте, мобильная станция 222 может принимать от сервера 250 BSA подмножество информации BSA, относящейся к точкам беспроводного доступа и/или передатчикам базовой станции в рамках областей, окружающих ряд аэропортов, которые могут представлять вероятный пункт назначения для пользователя мобильной станции. Например, сервер 250 BSA может быть снабжен информацией, описывающей ряд возможных целевых аэропортов для данного аэропорта вылета. В одном аспекте, вероятные аэропорты пункта назначения могут быть определены путем анализа, до каких аэропортов можно добраться за один переход от аэропорта вылета, хотя объем заявленного объекта изобретения не ограничивается в этом отношении. Сервер 250 BSA может принимать недавнее местоположение от мобильной станции 222 и может определять аэропорт вылета исходя из информации недавнего местоположения. Таким образом, мобильной станции 222 может предоставляться информация BSA для ряда возможных пунктов назначения прежде вылета на самолете в некоторый пункт назначения. Эта информация альманаха аэропорта может помогать мобильной станции 222 находить свой пеленг после запуска в данном аэропорте пункта назначения. Исходя из информации альманаха аэропорта мобильная станция 222 может улучшать свои стратегии поиска других типов передатчиков, в частности асинхронных сетей, которые могут быть трудными для определения местоположения. Этот примерный способ может вносить вклад в экономию мощности и может уменьшать время поиска.
В дополнительном аспекте, мобильная станция может принимать подмножество BSA на основе дороги и/или направления, в котором осуществляется перемещение. Используя базу данных дорог, сервер BSA может обеспечивать альманах для передатчиков, которые мобильная станция, вероятно, будет наблюдать при данной поездке.
Согласно Фиг.3, BSA 300, который, как предварительно упомянуто, может представлять подмножество информации BSA, предоставляемой на мобильную станцию, на основании, по меньшей мере частично, запроса от мобильной станции, можно сжимать с использованием любого из широкого диапазона способов компрессии данных, известных в области техники. В одном аспекте может осуществляться компрессия полного файла информации BSA, или в другом аспекте может осуществляться компрессия только части файла BSA. Описанные выше способы эффективной организации BSA, объединенные с обычными способами компрессии, могут обеспечивать значительно повышенную эффективность, не требуя чрезмерно сложной логики кодирования и декодирования.
В дополнительном аспекте, BSA 300 может шифроваться с использованием ключа шифрования, связанного с BSA 300, чтобы сформировать зашифрованный альманах базовой станции, для обеспечения неуязвимости для открытого доступа информации, запрошенной мобильной станцией, такой как мобильная станция 222. BSA 300 дополнительно может быть скрытым (инкапсулированным), так что только подмножество функциональных модулей, таких как процессы позиционирования нижнего уровня и/или секция связи интегральной микросхемы в рамках мобильной станции 222, будет иметь доступ к тому, что можно рассматривать уязвимой информацией. В одном аспекте, ключ шифрования, связанный с BSA 300, может храниться в локальной памяти в мобильной станции 222, чтобы давать возможность расшифровывания зашифрованной информации BSA. Процессы позиционирования нижнего уровня и/или секция связи интегральной микросхемы в рамках мобильной станции 222 могут расшифровывать зашифрованный альманах базовой станции, используя связанный с ней ключ шифрования.
В примерах, описанных в документе, мобильная станция, такая как мобильная станция 222, описана в виде запрашивающей информацию BSA от сервера BSA, такого как сервер 250. В ответ на прием запроса от мобильной станции 222 сервер 250 BSA определяет конфигурацию соответствующей информации и предоставляет ее на мобильную станцию. Однако может иметься ряд разновидностей для этих примеров, в которых могут иметься различные способы для передачи информации BSA на мобильную станцию 222. В некоторых случаях используемый способ может зависеть, по меньшей мере частично, от типа эфирного интерфейса. В некоторых эфирных интерфейсах передающий объект также может быть способным хранить и пересылать свою собственную информацию BSA или таковую своих соседей. Например, со ссылкой на Фиг.1, базовая станция 132 может хранить информацию BSA и может пересылать, по меньшей мере, часть этой информации BSA на мобильную станцию 150 при приеме запроса от мобильной станции 150. Базовая станция 132 может осуществлять компрессию и/или шифрование информации в соответствии с примерами, упомянутыми выше. В другом аспекте, базовая станция 132 может подтверждать подлинность мобильной станции 150 прежде предоставления запроса мобильной станции на информацию BSA.
Дополнительно, в одном аспекте, базовая станция 132 может периодически широковещательно передавать информацию BSA на все мобильные станции, которые находятся в рамках дальности передачи и которые имеют возможность и полномочия для осуществления связи с базовой станцией 132. Такая передача может выполняться с выдачей или без выдачи указания от мобильной станции или от другого объекта в сети. В другом аспекте, мобильная станция 150 может обеспечиваться унифицированным указателем (URL) информационного ресурса, который указывает на местоположение в сети, откуда мобильная станция 150 может получить информацию BSA. Для примера по Фиг.1, объект в сети может содержать сервер 180 BSA. Однако, как изображено на Фиг.2, мобильная станция может также получать информацию базы данных от стороннего поставщика 260 BSA, для другого примера. В одном аспекте, мобильная станция, такая как мобильная станция 224, может абонировать услугу от стороннего поставщика 260 BSA, который обеспечивает обновления BSA по запросу. В качестве альтернативы, в другом аспекте, сторонний поставщик 260 BSA может обеспечивать обновления на периодической основе или когда возникает необходимость вследствие изменения конфигурации системы, например.
Как отмечено предварительно, в одном аспекте сервер 250 BSA может принимать информацию BSA от третьей стороны. В другом аспекте, сервер 250 BSA или любой другой объект в сети, который хранит информацию BSA, такой как одна или несколько базовых станций или точек доступа, может принимать информацию BSA, накопленную от одной или нескольких мобильных станций. Накопленная от мобильных станций информация может содержать информацию, например, накопленную в течение операций вычисления оценки позиции. В другом аспекте, некоторые мобильные станции могут хранить базу данных передатчиков, от которых они приняли сигналы. В одном аспекте база данных может содержать некоторые атрибуты относительно этих передатчиков, такие как, например, информация местоположения, частота и т.д. Эта информация могла быть поставлена на мобильные станции беспроводной сетью, или информация могла быть выведена самими мобильными станциями. Независимо от источника, накопленная информация может являться требуемой в разработке и обслуживании BSA, который может использоваться какой-либо или всеми мобильными станциями в данной зоне.
В дополнительном аспекте, можно ожидать, что мобильная станция будет сообщать указанное количество информации на сервер альманаха базовой станции, например, вместо более полной информации BSA. Информация, накопленная и сообщенная мобильной станцией, может содержать последовательность местоположений наряду с соответственными неопределенностями определения местоположения и может дополнительно содержать обнаруженные атрибуты передатчиков, которые мобильная станция наблюдала от этих местоположений. Атрибуты могут включать идентификационную информацию передатчика, например, а также частоту сигнала, относительный и/или абсолютный уровень сигнала, цветовое кодирование, синхронизацию для временного интервала и/или любую другую подходящую информацию, которая может помочь серверу BSA отображать зону обслуживания отдельных передатчиков. Атрибуты могут дополнительно включать сдвиг кода для отдельных передатчиков и/или временные соотношения между некоторым стандартным источником синхросигналов (таким как время системы SPS) и структурой организации кадра одного или нескольких принятых сигналов.
На Фиг.4 показана схема последовательности операций примерного способа для приема иерархического альманаха базовой станции на мобильной станции. На этапе 410 один или несколько сигналов, представляющих иерархический альманах базовой станции, принимаются на мобильной станции от сервера альманаха базовой станции посредством сети беспроводной связи. Иерархический альманах базовой станции содержит множество конфигурированных иерархически уровней, включающих уровень заголовка и сектора, причем уровень заголовка содержит информацию, общую для множества секторов, приведенных в перечне на уровне сектора. На этапе 420 иерархический альманах базовой станции сохраняют в запоминающем устройстве мобильной станции. На этапе 430 может оцениваться местоположение мобильной станции на основании, по меньшей мере частично, информации из иерархического альманаха базовой станции. В одном аспекте, мобильная станция может оценивать свое местоположение на основании, по меньшей мере частично, информации из иерархического альманаха базовой станции. Примеры в соответствии с заявленным объектом изобретения могут включать в себя все этапы из 410-430, менее или более таковых. Кроме того, очередность этапов 410-430 является просто примерной очередностью, и объем заявленного объекта изобретения не ограничивается в этом отношении.
На Фиг.5 показана схема последовательности операций для примерного способа передачи запроса информации альманаха базовой станции от мобильной станции на сервер альманаха базовой станции. На этапе 510 унифицированный указатель (URL) ресурса из сервера альманаха базовой станции сохраняется в запоминающем устройстве мобильной станции. На этапе 520 мобильная станция, используя хранимый URL, может передавать запрос информации BSA на сервер альманаха базовой станции посредством сети беспроводной связи. Запрос от мобильной станции может содержать один или несколько указанных мобильной станцией параметров, относящихся к содержимому запрошенной информации BSA. На этапе 530 запрошенную информацию BSA принимают на мобильной станции от сервера альманаха базовой станции посредством сети беспроводной связи. Примеры в соответствии с заявленным объектом изобретения могут содержать все этапы 510-530, менее или более таковых. Кроме того, очередность этапов 510-530 является просто примером очередности, и объем заявленного объекта изобретения не ограничивается в этом отношении.
В другом аспекте, этап оценивания местоположения мобильной станции может включать в себя этап определения, осуществлять ли поиск конкретной базовой характеристики (базы) сигнала на основании, по меньшей мере частично, информации из иерархического альманаха базовой станции. В дополнительном аспекте, этап оценивания местоположения мобильной станции может содержать стадию определения временного окна и/или окна частот, в котором осуществлять поиск сигналов от одной или более базовых станций на основании, по меньшей мере частично, информации из иерархического альманаха базовой станции. В дополнительном аспекте, этап оценивания местоположения мобильной станции может включать в себя стадию вычисления дальности от гипотетической позиции мобильной станции до позиции базовой станции, содержащейся в иерархическом альманахе базовой станции. Конечно, это является просто примерами того, каким образом информация из иерархического альманаха базовой станции может использоваться в вычислении оценки позиции мобильной станции, и объем заявленного объекта изобретения не ограничивается в этом отношении.
На Фиг.6 показана блок-схема примера мобильной станции 150, которая может быть приспособлена для выполнения любого из примерных способов, описанных в документе в связи с Фиг.1-5. Один или нескольких приемопередатчиков 670 радиосвязи могут быть приспособлены, чтобы модулировать сигнал радиочастоты (РЧ, RF) несущей информацией узкополосной передачи, такой как передача голоса или данных, на РЧ несущую и демодулировать модулированную РЧ несущую, чтобы получить информацию такой узкополосной передачи. Антенна 672 может быть приспособлена, чтобы передавать модулированную РЧ-несущую по каналу беспроводной связи и принимать модулированную РЧ-несущую по каналу беспроводной связи.
Процессор 660 узкополосной передачи может быть приспособлен, чтобы поставлять информацию узкополосной передачи от центрального процессора (CPU) 620 на приемопередатчик 670 для передачи по каналу беспроводной связи. Причем CPU 620 может получать такую информацию узкополосной передачи от устройства ввода в рамках пользовательского интерфейса 610. Процессор 660 узкополосной передачи также может быть приспособлен, чтобы поставлять информацию узкополосной передачи от приемопередатчика 670 на CPU 620 для передачи через устройство вывода в рамках пользовательского интерфейса 610.
Пользовательский интерфейс 610 может содержать множество устройств, предназначенных для ввода или вывода пользовательской информации, такой как речь или данные. Такие устройства могут включать в себя в качестве неограничительных примеров клавиатуру, экран дисплея, микрофон и динамик.
Приемник 680 может быть приспособлен, чтобы принимать и демодулировать передачи от SPS и обеспечивать демодулированную информацию на коррелятор 640. Коррелятор 640 может быть приспособлен, чтобы выводить корреляционные функции исходя из информации, обеспечиваемой приемником 680. Коррелятор 640 также может быть приспособлен, чтобы выводить относящиеся к пилот-сигналу корреляционные функции исходя из информации, относящейся к пилот-сигналам, обеспечиваемым приемопередатчиком 670. Эта информация может использоваться мобильной станцией для извлечения услуг беспроводной связи. Канальный декодер 650 может быть приспособлен для декодирования принятых от процессора 660 узкополосной передачи символов канала в базовые исходные биты. В одном примере, где символы канала содержат кодированные сверточным кодом символы, такой канальный декодер может содержать декодер Витерби. Во втором примере, где символы канала содержат последовательные или параллельные конкатенации сверточных кодов, канальный декодер 650 может содержать декодер турбокодов.
Запоминающее устройство 630 может быть приспособлено для хранения машиночитаемых команд, являющихся исполнимыми, чтобы выполнять один или несколько процессов, реализаций или примеров таковых, которые описаны или предложены в документе. CPU 620 может быть приспособлен для доступа к таким машиночитаемым командам и их исполнения.
На Фиг.7 показано схематичное представление, иллюстрирующее примерную вычислительную и коммуникационную среду 700, которая может включать в себя одно или несколько устройств, конфигурируемых для осуществления способов и/или процессов, описанных выше, например, в связи с примерными способами для осуществления запроса и передачи информации BSA, изображенными на Фиг.1-5. Система 700 может включать в себя, например, первое устройство 702, второе устройство 704 и третье устройство 706, которые могут с возможностью взаимодействия соединяться через сеть 708.
Первое устройство 702, второе устройство 704 и третье устройство 706, как показано на Фиг.7, могут представлять любое устройство, прибор или вычислительную машину, которые могут быть конфигурируемыми для обмена данными по сети 708 беспроводной связи. В качестве примера, а не ограничения любое устройство из первого устройства 702, второго устройства 704 или третьего устройства 706 может включать в себя: одно или несколько вычислительных устройств и/или платформ, таких как, например, настольный компьютер, портативная ЭВМ, рабочая станция, серверное устройство или подобное; одно или несколько персональных вычислительных или коммуникационных устройств или приборов, таких как, например, персональный цифровой ассистент, мобильное устройство связи или подобное; средство вычислительной системы и/или связанной службы, такое как, например, база данных или служба/система хранения данных, служба/система сетевых услуг, служба/система услуг сети Internet или внутрикорпоративной сети, служба/система портала и/или поисковой машины, служба/система услуг беспроводной связи; и/или любая комбинация таковых. Любое устройство из первого, второго и третьего устройств 702, 704 и 706 соответственно может содержать одну или несколько единиц из сервера альманаха базовой станции, базовой станции и/или мобильной станции в соответствии с примерами, описанными в документе.
Подобным образом сеть 708, как показано на Фиг.5, представляет одну или несколько единиц из каналов связи, процессов и/или ресурсов, конфигурируемых, чтобы поддерживать обмен данными, по меньшей мере, между двумя устройствами из первого устройства 702, второго устройства 704 и третьего устройства 706. В качестве примера, а не ограничения сеть 708 может содержать беспроводные и/или проводные линии связи, телефонные или телекоммуникационные системы, шины или каналы данных, оптоволоконные, наземные или спутниковые ресурсы, локальные сети, глобальные сети, внутрикорпоративные сети, сеть Internet, маршрутизаторы или коммутаторы и т.п. или любую комбинацию таковых. Как иллюстрируется, например, показанным пунктирной линией прямоугольником, иллюстрируемого частично затененным третьим устройством 706, могут иметься дополнительные подобные устройства, связанные с сетью 708 с возможностью взаимодействия.
Понятно, что все или часть различных устройств и сетей, показанных в системе 700, и процессов и способов, как дополнительно описано в документе, могут быть реализованы с использованием или иного включения аппаратных средств, микропрограммного обеспечения, программного обеспечения или любой комбинации таковых.
Таким образом, в качестве примера, а не ограничения второе устройство 704 может включать в себя, по меньшей мере, один блок 720 обработки, который с возможностью взаимодействия соединен с запоминающим устройством 722 шиной 728.
Блок 720 обработки представляет одну или несколько схем, конфигурируемых для выполнения, по меньшей мере, части процедуры или процесса вычисления данных. В качестве примера, а не ограничения блок 720 обработки может включать в себя один или нескольких процессоров, контроллеров, микропроцессоров, микроконтроллеров, проблемно-ориентированных интегральных микросхем, цифровых процессоров сигналов, программируемых логических устройств, программируемых вентильных матриц и т.п. или любую комбинацию таковых.
Запоминающее устройство 722 представляет любое устройство хранения данных. Запоминающее устройство 722 может включать в себя, например, основную память 724 и/или вторичную память 726. Основная память 724 может включать в себя, например, оперативное запоминающее устройство, постоянное запоминающее устройство и т.д. Хотя в этом примере иллюстрируется являющейся отдельной от блока 720 обработки, должно быть понятно, что вся основная память 724 или ее часть может обеспечиваться или иным образом совместно размещаться/связываться с блоком 720 обработки.
Вторичная память 726 может включать в себя, например, такой же или подобный тип памяти, как основная память и/или одно или нескольких устройств или систем хранения данных, таких как, например, накопитель на дисках, накопитель на оптических дисках, накопитель на магнитной ленте, накопитель на полупроводниковой (твердотельной) памяти и т.д. В некоторых реализациях вторичная память 726 может являться с возможностью взаимодействия воспринимающей машиночитаемый носитель 740 или иным образом конфигурируемой для соединения с ним. Машиночитаемый носитель 740 может включать в себя, например, любой носитель, который может нести и/или делать доступными данные, программный код и/или команды для одного или нескольких устройств в системе 700. Машиночитаемый носитель 740 может также именоваться носителем данных.
Второе устройство 704 может включать в себя, например, коммуникационный интерфейс 730, который обеспечивает или иным образом поддерживает оперативное соединение второго устройства 704, по меньшей мере, с сетью 708. В качестве примера, а не ограничения коммуникационный интерфейс 730 может включать в себя устройство сетевого интерфейса или плату, модем, маршрутизатор, коммутатор, приемопередатчик и т.п.
Второе устройство 704 может включать в себя, например, ввод/вывод 732. Ввод/вывод 732 представляет одно или несколько устройств или средств, которые могут быть конфигурируемыми, чтобы воспринимать или иным образом вводить данные, вводимые человеком и/или машиной, и/или одно или несколько устройств или средств, которые могут быть конфигурируемыми с возможностью доставлять или иным образом обеспечивать ввод человеком и/или машиной. В качестве примера, а не ограничения устройство 732 ввода/вывода может включать в себя оперативно конфигурируемые устройство отображения, динамик, клавиатуру, мышь, шаровой манипулятор, сенсорный экран, порт данных и т.д.
Описанные в документе методики могут быть реализованы различными средствами в зависимости от применений в соответствии с конкретными примерами. Например, такие методики могут быть реализованы в виде аппаратных средств, микропрограммного обеспечения, программного обеспечения и/или комбинации таковых. При аппаратной реализации, например, блок обработки может быть реализован в рамках одной или нескольких проблемно-ориентированных интегральных микросхем (ASIC), цифровых процессоров сигналов (DSP), устройств (DSPD) цифровой обработки сигналов, программируемых логических устройств (PLD), программируемых вентильных матриц (FPGA), процессоров, контроллеров, микроконтроллеров, микропроцессоров, электронных устройств, других единиц устройств, разработанных для выполнения функций, описанных в документе, и/или комбинаций таковых.
"Команды", если упоминаются в документе, относятся к выражениям, которые представляют одну или несколько логических операций. Например, команды могут быть "машиночитаемыми", будучи интерпретируемыми вычислительной машиной для исполнения одной или нескольких операций над одним или несколькими объектами данных. Однако это является просто примером команд, и заявленный объект изобретения не ограничивается в этом отношении. В другом примере, команды, если упоминаются в документе, могут относиться к кодированным командам, исполнимым посредством схемы обработки, имеющей набор машинных команд, который включает в себя кодированные машинные команды. Такая команда может кодироваться в форме машинного языка, понимаемого схемой обработки. Снова они являются просто примерами команды, и заявленный объект изобретения не ограничивается в этом отношении.
"Носитель данных", если упоминается в документе, относится к носителю информации, способному поддерживать выражения, воспринимаемые одной или несколькими вычислительными машинами. Например, носитель данных может содержать одно или несколько устройств хранения данных, чтобы хранить машиночитаемые команды и/или информацию. Такие устройства хранения данных могут содержать любой тип из нескольких типов носителей информации, включая, например, магнитный, оптический или полупроводниковый носитель данных. Такие устройства хранения данных могут также содержать любой тип долговременного, кратковременного, энергозависимого или энергонезависимого запоминающих устройств. Однако они являются просто примерами носителя данных, и заявленный объект изобретения не ограничивается в этих отношениях.
Некоторые части подробного описания, включенного в документ, представлены в терминах алгоритмов или символических представлений операций над двоичными цифровыми сигналами, хранимыми в запоминающем устройстве конкретной аппаратуры или специализированного вычислительного устройства или платформы. В контексте этого конкретного описания термин «конкретная аппаратура» или подобный включает в себя универсальный компьютер, как только он запрограммирован для выполнения конкретных операций в соответствии с командами из программного обеспечения программы. Алгоритмические описания или символические представления являются примерами приемов, используемых средними специалистами в области обработки сигналов или родственных областях техники, чтобы передать сущность их работы другим специалистам в данной области техники. Алгоритм при этом и в целом рассматривается самосогласованной последовательностью операций или сходной обработкой сигнала, приводящей к требуемому результату. В этом контексте операции или обработка предполагают физическое манипулирование физическими величинами. Обычно, хотя необязательно, такие величины могут принимать форму электрических или магнитных сигналов, допускающих сохранение, передачу, объединение, сравнение или иное манипулирование. Было признано удобным иногда, в основном по причинам обычного использования, именовать такие сигналы битами, данными, значениями, элементами, символами, знаками, элементами, числами, цифрами или подобным. Однако следует понимать, что все эти или сходные термины должны быть связаны с надлежащими физическими величинами и являются просто удобными метками. Если конкретно не указано иное, как очевидно из нижеследующего обсуждения, понимается, что по всему данному описанию заявки обсуждения, использующие термины, такие как "обработка", "вычисление с помощью компьютера", "вычисление", "определение" или подобное, относятся к действиям или процессам для конкретной аппаратуры, такой как специализированный компьютер или сходное специализированное электронное вычислительное устройство. В контексте данного описания, следовательно, специализированный компьютер или сходное специализированное электронное вычислительное устройство способны манипулировать сигналами или преобразовывать сигналы, обычно представляемые в виде физических электронных или магнитных величин в рамках запоминающих устройств, регистров или других устройств хранения информации, устройств передачи или устройств отображения в составе специализированного компьютера или сходного специализированного электронного вычислительного устройства.
Описанные в документе способы беспроводной связи, могут использоваться вместе с различными сетями беспроводной связи, такими как беспроводная глобальная сеть, (WWAN), беспроводная локальная сеть (WLAN), беспроводная персональная сеть (WPAN) и так далее. Термин "сеть" и "система" может использоваться взаимозаменяемо при этом. WWAN может быть сетью множественного доступа с кодовым разделением (CDMA), сетью множественного доступа с временным разделением (TDMA), сетью множественного доступа с частотным разделением (FDMA), сетью множественного доступа с ортогональным частотным разделением (OFDMA), сетью множественного доступа с частотным разделением с одной несущей (SC-FDMA) или любой комбинацией вышеупомянутых сетей и так далее. Сеть CDMA может реализовывать одну или несколько технологий радиодоступа (RAT), таких как cdma2000, широкополосный CDMA (W-CDMA), если привести лишь несколько технологий радиосвязи. При этом cdma2000 может включать в себя технологии, реализованные согласно стандартам IS-95, IS-2000 и IS-856. Сеть TDMA может реализовывать Глобальную систему мобильной связи (GSM), цифровую мобильную телефонную связь (стандарт D-AMPS) или некоторую другую RAT. GSM и W-CDMA описаны в документах консорциума, именуемого "Проект партнерства систем связи 3-го поколения" (3GPP). Cdma2000 описан в документах консорциума, именуемого "Проект 2 партнерства систем связи 3-го поколения" (3GPP2). Документы 3GPP и 3GPP2 являются общедоступными. WLAN может содержать сеть стандарта IEEE 802.11x, и WPAN может содержать сеть Bluetooth, IEEE 802.15x, например. Реализации беспроводной связи, описанные в документе, также могут использоваться вместе с любой комбинацией из WWAN, WLAN и/или WPAN.
Описанные в документе способы могут использоваться с любой одной или большим количеством из нескольких SPS, включая вышеупомянутую SPS, например. Кроме того, такие способы могут использоваться с системами определения местоположения, которые используют псевдоспутники (приемопередатчики) или комбинацию спутников и псевдоспутников. Псевдоспутники могут содержать наземные передатчики, которые широковещательно передают код PRN или другой зондирующий код (например, подобный сигналу сотовой радиосвязи GPS или CDMA), модулированный на сигнале несущей РЧ-диапазона (или другой частоты), который может быть синхронизирован с временной шкалой GPS. Такому передатчику может быть назначен уникальный код PRN, чтобы допускать идентификацию посредством удаленного приемника. Псевдоспутники могут быть полезными в ситуациях, где сигналы SPS от орбитального спутника могут быть недоступными, например, в туннелях, шахтах, зданиях, городских «ущельях» или других замкнутых зонах. Другая реализация псевдоспутников известна в виде радиомаяков. Подразумевается, что термин "спутник", как используется в документе, включает в себя псевдоспутники, эквиваленты псевдоспутников и возможно иные. Подразумевается, что термин "сигналы SPS", как используется в документе, включает SPS-подобные сигналы от псевдоспутников или эквивалентов псевдоспутников.
Термины "и", "и/или" и "или", как используются в документе, могут включать ряд значений, которые будут зависеть, по меньшей мере частично, от контекста, в котором используются. Обычно, если "и/или", а также "или" используются для связи элементов перечня, например, A, B или C, то подразумевается, что значение A, B и C при этом используется во включающем смысле, а также A, B или C при этом используется в исключающем смысле. Ссылка по всему данному описанию на фразу "в одном примере" или "пример" означает, что конкретная возможность, структура или характеристика, описанная в связи с примером, включена, по меньшей мере, в один пример заявленного объекта изобретения. Таким образом, появления фразы "в одном примере" или "пример" в различных местах по всему данному описанию не обязательно все ссылаются на один и тот же пример. Кроме того, конкретные возможности, структуры или характеристики могут быть объединены в одном или нескольких примерах. Примеры, описанные в документе, могут включать вычислительные машины, устройства, процессоры или аппаратуру, которые действуют с использованием цифровых сигналов. Такие сигналы могут содержать электронные сигналы, оптические сигналы, электромагнитные сигналы или любую форму энергии, которая обеспечивает информацию между местоположениями.
Хотя проиллюстрированное и описанное, что собственно считается являющимся примерными признаками, специалистам в данной области техники будет понятно, что могут выполняться различные другие модификации и могут замещаться эквиваленты без выхода за рамки заявленного объекта изобретения. Кроме того, могут выполняться многие модификации, чтобы приспособить конкретную ситуацию к идеям заявленного объекта изобретения без выхода за рамки главной концепции, описанной в документе. Следовательно, подразумевается, что заявленный объект изобретения не ограничивается конкретными раскрытыми примерами и что такой заявленный объект изобретения может также включать в себя все аспекты, подпадающие под рамки прилагаемой формулы изобретения и эквивалентов таковой.