RU2392775C2 - Method and device supporting wireless network fingerprint - Google Patents
Method and device supporting wireless network fingerprint Download PDFInfo
- Publication number
- RU2392775C2 RU2392775C2 RU2008106896/09A RU2008106896A RU2392775C2 RU 2392775 C2 RU2392775 C2 RU 2392775C2 RU 2008106896/09 A RU2008106896/09 A RU 2008106896/09A RU 2008106896 A RU2008106896 A RU 2008106896A RU 2392775 C2 RU2392775 C2 RU 2392775C2
- Authority
- RU
- Russia
- Prior art keywords
- fingerprint
- communication network
- reference signals
- wireless communications
- mobile device
- Prior art date
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Настоящая патентная заявка испрашивает приоритет предварительной заявки № 60/702591 под названием "ASSISTED WIRELESS NETWORK ACCESS POINT SEARCH IN WIRELESS COMMUNICATION NETWORKS", поданной 25 июля 2005 г., и предварительной заявки № 60/750920 под названием "METHOD AND APPARATUS FOR LOCATING A WIRELESS LOCAL AREA NETWORK IN A WIDE AREA NETWORK", поданной 16 декабря 2005 г., и предварительной заявки № 60/750919 под названием "METHOD AND APPARATUS FOR MAINTAINING A FINGERPRINT FOR A WIRELESS NETWORK", поданной 16 декабря 2005г., принадлежащих правопреемнику настоящей заявки и, таким образом, непосредственно включенных посредством ссылки.This patent application claims the priority of provisional application No. 60/702591 entitled "ASSISTED WIRELESS NETWORK ACCESS POINT SEARCH IN WIRELESS COMMUNICATION NETWORKS", filed July 25, 2005, and provisional application No. 60/750920 called "METHOD AND APPARATUS FOR LOCATING A WIRELESS LOCAL AREA NETWORK IN A WIDE AREA NETWORK, filed December 16, 2005, and provisional application No. 60/750919 entitled "METHOD AND APPARATUS FOR MAINTAINING A FINGERPRINT FOR A WIRELESS NETWORK", filed December 16, 2005, owned by the assignee of this application and thus directly incorporated by reference.
Область техникиTechnical field
Настоящее раскрытие относится, в целом, к телекоммуникациям и, в частности, к системам и способам поддержки устройства мобильной связи, способного осуществлять связь посредством сетей связи двух разных типов.The present disclosure relates generally to telecommunications and, in particular, to systems and methods for supporting a mobile communication device capable of communicating via two different types of communication networks.
Уровень техникиState of the art
Потребности в беспроводных информационных услугах привели к развитию беспроводных сетей во всевозрастающем количестве. CDMA2000 1x является лишь одним примером беспроводной сети, которая обеспечивает глобальные услуги телефонной связи и передачи данных. CDMA2000 1x - это стандарт беспроводной связи, установленный в рамках Проекта общеевропейской системы мобильной и персональной связи 3-го поколения 2 (3GPP2), использующий технологию множественного доступа с кодовым разделением (CDMA). CDMA - это технология, которая позволяет множеству пользователей совместно использовать общую среду связи с использованием обработки расширения спектра. С ней конкурирует беспроводная сеть, которая широко используется в Европе, а именно Глобальная система мобильной связи (GSM). В отличие от CDMA2000 1x, GSM использует узкополосную технологию множественного доступа с временным разделением (TDMA) для поддержки услуг беспроводной телефонной связи и передачи данных. Ряд других беспроводных сетей включают в себя Общую радиослужбу пакетной передачи (GPRS), которая поддерживает услуги высокоскоростной передачи данных, в которых скорости передачи данных пригодны для приложений электронной почты и навигации в Интернете, и Универсальную мобильную телекоммуникационную систему (UMTS), которая может доставлять широкополосные речевые сигналы и данные для аудио- и видеоприложений.The need for wireless information services has led to the development of wireless networks in an increasing number. The CDMA2000 1x is just one example of a wireless network that provides global telephony and data services. CDMA2000 1x is a wireless communication standard established by the 3rd Generation 2 Pan-European Mobile and Personal Communication System (3GPP2) Project using Code Division Multiple Access (CDMA) technology. CDMA is a technology that allows multiple users to share a common communications environment using spread spectrum processing. It competes with the wireless network, which is widely used in Europe, namely the Global System for Mobile Communications (GSM). Unlike the CDMA2000 1x, GSM uses narrowband time division multiple access (TDMA) technology to support wireless telephone and data services. A number of other wireless networks include General Packet Radio Service (GPRS), which supports high-speed data services in which data rates are suitable for e-mail and Internet browsing applications, and Universal Mobile Telecommunications System (UMTS), which can deliver broadband speech signals and data for audio and video applications.
Эти беспроводные сети можно, в целом, рассматривать как глобальные сети, в которых применяется сотовая технология. Сотовая технология основана на топологии, в которой географическая зона покрытия разбита на соты. В каждой из этих сот находится стационарная базовая приемопередающая станция (BTS), которая осуществляет связь с пользователями мобильной связи. Контроллер базовой станции (BSC) обычно применяется в географической зоне покрытия для управления BTS и маршрутизации передач на соответствующие шлюзы для различных сетей с коммутацией пакетов и коммутацией каналов.These wireless networks can, in general, be considered as global networks that use cellular technology. Cellular technology is based on a topology in which the geographic coverage area is divided into cells. In each of these cells is a stationary base transceiver station (BTS), which communicates with mobile users. A base station controller (BSC) is typically used in a geographic coverage area to control BTS and route transmissions to appropriate gateways for various packet-switched and circuit-switched networks.
По мере роста потребности в беспроводных информационных услугах развиваются мобильные устройства, поддерживающие объединенные среды передачи речи, данных и потоков и одновременно обеспечивающие непрерывное сетевое покрытие между глобальными сетями сотовой связи и беспроводными локальными сетями (LAN). Беспроводные LAN обычно обеспечивают услуги телефонной связи и передачи данных в сравнительно небольших географических зонах с использованием стандартного протокола, например IEEE 802.11, Bluetooth и т.п. Наличие беспроводных LAN обеспечивает уникальную возможность повышения числа пользователей глобальной сети сотовой связи за счет распространения сотовой связи на нелицензируемый спектр с использованием инфраструктуры беспроводной LAN.As the demand for wireless information services grows, mobile devices are evolving that support integrated voice, data, and streaming media while simultaneously providing continuous network coverage between global cellular networks and wireless local area networks (LANs). Wireless LANs typically provide telephone and data services in relatively small geographic areas using a standard protocol such as IEEE 802.11, Bluetooth, etc. The presence of wireless LANs provides a unique opportunity to increase the number of users of the global cellular network by extending cellular communications to the unlicensed spectrum using the wireless LAN infrastructure.
В последнее время применяются различные методы, позволяющие мобильным устройствам осуществлять связь с разными беспроводными сетями. Применяются дополнительные методы, позволяющие мобильному устройству искать беспроводную LAN для определения, можно ли к ней подключиться. Однако частый или непрерывный поиск беспроводной LAN приводит к неоправданно большому потреблению мощности и быстрому разряду батареи мобильного устройства. Соответственно снижение энергопотребления и экономию заряда батареи мобильного устройства можно реализовать посредством интеллектуального поиска доступных беспроводных LAN. Один подход к повышению эффективности поиска состоит в адаптивном уточнении критериев, используемых для определения близости беспроводной LAN.Recently, various methods have been used to enable mobile devices to communicate with different wireless networks. Additional methods are used to allow the mobile device to search for a wireless LAN to determine if it can be connected. However, a frequent or continuous search for a wireless LAN results in unreasonably high power consumption and a quick drain on the battery of the mobile device. Accordingly, reducing power consumption and saving battery power of a mobile device can be realized through an intelligent search for available wireless LANs. One approach to improving search performance is to adaptively refine the criteria used to determine the proximity of a wireless LAN.
Сущность изобретенияSUMMARY OF THE INVENTION
Один аспект предусматривает устройство беспроводной связи, которое включает в себя память, конфигурированную для хранения информации, относящейся к местоположению первой сети связи. Устройство также включает в себя процессор, конфигурированный для изменения информации, хранящейся в памяти, на основании одного или нескольких опорных сигналов из второй сети связи.One aspect provides a wireless communication device that includes memory configured to store information related to a location of a first communication network. The device also includes a processor configured to modify information stored in the memory based on one or more reference signals from a second communication network.
Другой аспект предусматривает устройство беспроводной связи, которое включает в себя процессор и память, причем память конфигурирована для хранения первого отпечатка (характерного признака) первой сети связи на основании одного или нескольких опорных сигналов из второй сети связи. Процессор конфигурирован для определения второго отпечатка устройства беспроводной связи на основании одного или нескольких опорных сигналов и для изменения первого отпечатка на основании второго отпечатка.Another aspect provides a wireless communication device that includes a processor and memory, the memory being configured to store a first fingerprint (characteristic) of a first communication network based on one or more reference signals from a second communication network. The processor is configured to determine a second fingerprint of the wireless communication device based on one or more reference signals and to change the first fingerprint based on the second fingerprint.
Еще один аспект предусматривает способ осуществления связи, который включает в себя этапы, на которых сохраняют информацию, относящуюся к местоположению первой сети связи; и изменяют сохраненную информацию на основании одного или нескольких опорных сигналов из второй сети связи.Another aspect provides a communication method, which includes the steps of storing information related to the location of the first communication network; and changing the stored information based on one or more reference signals from the second communication network.
Очевидно, что специалисты в данной области техники могут предложить другие варианты осуществления настоящего раскрытия на основании нижеследующего подробного описания, в котором различные варианты осуществления раскрытия показаны и описаны лишь в порядке иллюстрации. Очевидно, что раскрытие допускает различные другие варианты осуществления, и отдельные его детали допускают модификацию в разных отношениях, не выходящие за рамки сущности и объема настоящего раскрытия. Соответственно чертежи и подробное описание следует рассматривать в порядке иллюстрации, но не ограничения.Obviously, those skilled in the art may suggest other embodiments of the present disclosure based on the following detailed description, in which various embodiments of the disclosure are shown and described by way of illustration only. It is obvious that the disclosure allows for various other embodiments, and its individual details allow modification in different respects, not going beyond the essence and scope of the present disclosure. Accordingly, the drawings and detailed description should be considered in the order of illustration, but not limitation.
Краткое описание чертежейBrief Description of the Drawings
Различные аспекты системы беспроводной связи проиллюстрированы в порядке примера, но не ограничения, на прилагаемых чертежах, где:Various aspects of a wireless communication system are illustrated by way of example, but not limitation, in the accompanying drawings, where:
фиг.1A - принципиальная блок-схема варианта осуществления системы беспроводной связи;1A is a schematic block diagram of an embodiment of a wireless communication system;
фиг.1B - принципиальная блок-схема другого варианта осуществления системы беспроводной связи;1B is a schematic block diagram of another embodiment of a wireless communication system;
фиг.2 - функциональная блок-схема, иллюстрирующая пример мобильного устройства, способного поддерживать связь как в сотовой сети, так и в беспроводной LAN; и2 is a functional block diagram illustrating an example of a mobile device capable of communicating both in a cellular network and in a wireless LAN; and
фиг.3A - логическая блок-схема иллюстративного способа для создания отпечатков на устройстве мобильной связи;figa is a logical block diagram of an illustrative method for creating prints on a mobile communication device;
фиг.3B - логическая блок-схема иллюстративного способа сравнения отпечатков различных местоположений;figv is a logical block diagram of an illustrative method for comparing fingerprints of different locations;
фиг.4 - логическая блок-схема иллюстративного способа уточнения существующего отпечатка для известного местоположения;4 is a logical block diagram of an illustrative method for updating an existing fingerprint for a known location;
фиг.5 - логическая блок-схема иллюстративного способа выбора беспроводной сети связи;5 is a logical block diagram of an illustrative method for selecting a wireless communication network;
фиг.6 - логическая блок-схема иллюстративного способа осуществления глобального поиска беспроводной сети;6 is a logical block diagram of an illustrative method for implementing a global search for a wireless network;
фиг.7 - логическая блок-схема иллюстративного способа осуществления поиска отпечатка беспроводной сети;7 is a logical block diagram of an illustrative method of searching for a fingerprint of a wireless network;
фиг.8 - логическая блок-схема иллюстративного способа осуществления поиска передачи обслуживания для беспроводной сети с использованием отпечатков и списков соседей.FIG. 8 is a flowchart of an illustrative method for performing a handover search for a wireless network using fingerprints and neighbor lists.
Подробное описаниеDetailed description
Подробное описание, изложенное ниже в связи с прилагаемыми чертежами, предназначено для описания различных вариантов осуществления раскрытия и не предназначено представлять только варианты осуществления, в которых раскрытие можно осуществлять на практике. Подробное описание включает в себя конкретные детали в целях обеспечения полного понимания раскрытия. В ряде случаев общеизвестные структуры и компоненты показаны в виде блок-схемы, чтобы не затемнять идеи раскрытия.The detailed description set forth below in connection with the accompanying drawings is intended to describe various embodiments of the disclosure, and is not intended to represent only embodiments in which the disclosure may be practiced. The detailed description includes specific details in order to provide a thorough understanding of the disclosure. In some cases, well-known structures and components are shown in block diagram form in order not to obscure the ideas of disclosure.
В нижеследующем подробном описании рассмотрены различные методы в связи с передачей обслуживания пользователя мобильной связи из одной сети в другую. Некоторые из этих методов описаны применительно к устройству мобильной связи, перемещающемуся по глобальной WAN, причем одна или несколько беспроводных LAN рассеяны по зоне покрытия WAN. Устройство мобильной связи может представлять собой любое подходящее устройство, способное осуществлять беспроводную телефонную связь или передачу данных, например сотовый телефон, предназначенный для работы в сети CDMA2000 1x. Устройство мобильной связи может применять любой подходящий протокол доступа к беспроводной LAN, включая, в порядке примера, IEEE 802.11. Хотя эти методы можно описывать применительно к телефону WAN, способному осуществлять связь в сети IEEE 802.11, эти методы можно распространить на другие устройства мобильной связи, способные осуществлять доступ к множеству сетей. Например, эти методы можно применять к устройству мобильной связи, способному переключаться между сетью CDMA2000 1x и сетью GSM. Соответственно любое упоминание сотового телефона, способного осуществлять связь с сетью IEEE 802.11, или любого другого конкретного варианта осуществления призвано лишь иллюстрировать различные аспекты настоящего раскрытия, с учетом того, что эти аспекты имеют широкую сферу применения.In the following detailed description, various methods are described in connection with handover of a mobile user from one network to another. Some of these methods are described with respect to a mobile communications device moving over a global WAN, one or more wireless LANs scattered over the WAN coverage area. A mobile communication device can be any suitable device capable of wireless telephone or data communications, such as a cell phone designed to operate on a CDMA2000 1x network. The mobile communications device may use any suitable wireless LAN access protocol, including, by way of example, IEEE 802.11. Although these methods can be described for a WAN telephone capable of communicating on an IEEE 802.11 network, these methods can be extended to other mobile communication devices capable of accessing multiple networks. For example, these methods can be applied to a mobile communication device capable of switching between a CDMA2000 1x network and a GSM network. Accordingly, any reference to a cell phone capable of communicating with an IEEE 802.11 network, or any other specific embodiment, is intended only to illustrate various aspects of the present disclosure, given that these aspects have a wide scope.
На фиг.1A показана принципиальная блок-схема варианта осуществления системы беспроводной связи. Перемещение мобильного устройства 102 по WAN 104 изображено последовательностью пунктирных линий. WAN 104 включает в себя BSC 106, поддерживающий некоторое количество BTS, рассредоточенных по зоне покрытия WAN. Для простоты объяснения на фиг.1 показана одна BTS 108. Центр коммутации мобильной связи (MSC) 110 можно использовать для обеспечения шлюза в телефонную сеть общего пользования (PSTN) 112. Хотя это и не показано на фиг.1, WAN 104 может использовать множество BSC, каждый из которых поддерживает любое количество BTS, для расширения географической зоны покрытия WAN 104. При использовании множества BSC в WAN 104 MSC 110 также можно использовать для координации связи между BSC.FIG. 1A is a schematic block diagram of an embodiment of a wireless communication system. The movement of the
WAN 104 также может включать в себя одну или несколько беспроводных LAN, рассеянных по глобальной зоне беспроводного покрытия. На фиг.1 показана одна беспроводная LAN 114. Беспроводная LAN 114 может представлять собой сеть IEEE 802.11 или любую другую подходящую сеть. Беспроводная LAN 114 включает в себя узел доступа 116, позволяющий мобильному устройству 102 осуществлять связь с IP-сетью 118. Сервер 120 можно использовать для сопряжения IP-сети 118 с MSC 110, который обеспечивает шлюз в PSTN 112.WAN 104 may also include one or more wireless LANs scattered over a global wireless coverage area. Figure 1 shows one
При включении питания мобильного устройства 102 оно пытается связаться либо с WAN 104, либо с беспроводной LAN 114. Принятие решения на осуществление доступа к той или иной сети может определяться различными факторами, связанными с конкретным применением и общими конструкционными ограничениями. В порядке примера, мобильное устройство 102 может быть приспособлено для осуществления доступа к беспроводной LAN 114, когда качество обслуживания отвечает минимальному порогу. Помимо того что беспроводную LAN 114 можно использовать для поддержки мобильной телефонной связи и передачи данных, можно высвобождать ценные ресурсы связи для других пользователей мобильной связи.When the power of the
Мобильное устройство 102 может быть конфигурировано для непрерывного или периодического поиска радиомаяка от узла доступа 116 или любого другого узла доступа беспроводной LAN. Радиомаяк - это периодический сигнал, передаваемый узлом доступа 116 с информацией синхронизации. Поиск радиомаяка WLAN требует, чтобы мобильное устройство по очереди настраивалось на возможные каналы WLAN в одном или нескольких рабочих диапазонах системы WLAN и проводило либо активное сканирование, либо пассивное сканирование на канале. При пассивном сканировании мобильное устройство просто настраивается на канал и находится в режиме приема в течение конкретного периода времени, ожидая передачи радиомаяка. При активном сканировании мобильное устройство настраивается на канал и передает пробный запрос после выполнения процедур доступа во избежание конфликтов с существующими устройствами на канале. Приняв пробный запрос, узел доступа передает пробный ответ на мобильное устройство. В случае, когда мобильное устройство 102 не может обнаружить радиомаяк или не принимает пробный ответ на пробный запрос, что может иметь место, если питание подается на мобильное устройство 102 в местоположении A, то мобильное устройство 102 пытается осуществить доступ к WAN 104. Согласно фиг.1B, описанной ниже, мобильное устройство 102 не осуществляет непрерывное (или периодическое) сканирование для обнаружения узла доступа WLAN, но, напротив, сканирует для обнаружения узла доступа WLAN, только когда оно определяет, что находится вблизи беспроводной LAN 114. Мобильное устройство 102 может осуществлять доступ к WAN 104, улавливая пилот-сигнал от BTS 108. После обнаружения пилот-сигнала радиосоединение может быть установлено между мобильным устройством 102 и BTS 108 общеизвестными в технике средствами. Мобильное устройство 102 может использовать радиосоединение с BTS 108 для регистрации на MSC 110. Регистрация - это процесс, в котором мобильное устройство 102 сообщает WAN 104 о своем местоположении. По завершении процесса регистрации мобильное устройство 102 может перейти в состояние ожидания, пока мобильное устройство 102 или PSTN 112 не инициирует вызов. В любом случае, радиоканал трафика может быть установлен между мобильным устройством 102 и BTS 108 для установления и поддержки вызова.
Когда мобильное устройство 102 переместится по WAN 104 из местоположения A в местоположение B в описанном варианте осуществления, оно теперь может обнаружить радиомаяк от узла доступа 116. Когда это происходит, радиосоединение может быть установлено между двумя средствами, хорошо известными в технике. Затем мобильное устройство 102 получает IP-адрес сервера 120. Мобильное устройство 102 может пользоваться услугами сервера доменных имен (DNS) для определения IP-адреса сервера. Доменное имя сервера 120 может доставляться на мобильное устройство 102 по WAN 104. С помощью IP-адреса мобильное устройство 102 может установить сетевое соединение с сервером 120. После установления сетевого соединения информацию с сервера 120 можно использовать совместно с локальными измерениями для определения, достаточно ли качество обслуживания беспроводной LAN 114 для передачи обслуживания мобильного устройства 102 на узел доступа 116.When the
Заметим, что хотя на фиг.1A изображена общая схема сотовой WAN, можно использовать и другие WAN. Они могут включать в себя сети, в которых не используются MSC или другие сотовые структуры, и WAN, в которых используются другие протоколы связи, в том числе широкополосный CDMA (WCDMA), TD-CDMA, GSM и пр.Note that although FIG. 1A depicts a general scheme of a cellular WAN, other WANs may be used. They can include networks that do not use MSC or other cellular structures, and WANs that use other communication protocols, including broadband CDMA (WCDMA), TD-CDMA, GSM, etc.
На фиг.1B показаны беспроводная LAN 114 и BTS 108 применительно к более обширной WAN, имеющей множество BTS 122, 124, 126, а также множество беспроводных LAN 129, 131 и соответствующих узлов доступа 128, 130. Согласно фиг.1B мобильное устройство 102 находится в зоне покрытия какой-либо беспроводной LAN. Соответственно поиск сигнала радиомаяка в этом местоположении будет бесплодным и приведет к неоправданному потреблению мощности. Несмотря на то, что мобильное устройство может часто переходить в неактивный режим или режим ожидания для экономии энергии, поиск сигнала радиомаяка беспроводных LAN может быстро расходовать энергию. В обычной конфигурации сети 802.11 сигналы радиомаяка передаются с интервалами, измеряемыми десятками миллисекунд; таким образом, мобильное устройство должно оставаться активным и осуществлять поиск в течение, по меньшей мере, этого периода времени на канал, и, предполагая, что узел доступа беспроводной LAN может быть настроен на разные частотные диапазоны и каналы в этих диапазонах, мобильное устройство 102 должно оставаться активным в течение значительного времени для поиска доступных узлов доступа беспроводной LAN. Аналогично, в случае активного сканирования мобильное устройство должно оставаться активным, чтобы выполнять процедуры канального доступа на канале, и затем передавать пробный запрос, и оставаться активным, чтобы принимать пробный ответ. Оно должно осуществлять эту процедуру на каждом канале. В этом случае также мобильное устройство 102 должно оставаться активным в течение значительного времени для поиска доступных узлов доступа беспроводной LAN, что может приводить к увеличению энергопотребления и непроизводительных затрат на обработку.FIG. 1B shows a
Как известно в технике, мобильное устройство 102 отслеживает сигналы радиомаяка и пилот-канала от базовых станций сети сотовой связи. Эти сигналы могут включать в себя сигналы пилот-канала и поискового вызова. Мобильное устройство отслеживает эти сигналы для измерения интенсивности первичного сигнала и сигналов от соседей для осуществления операций передачи обслуживания между базовыми станциями. Кроме того, в сетях, где базовые станции синхронизированы, мобильное устройство также может измерять фазу каждого пилот-сигнала для поддержки определения передачи обслуживания. Таким образом, в любом местоположении в сети 104 мобильное устройство 102 наблюдает до n базовых станций с измеримыми интенсивностями сигнала, которые можно охарактеризовать двумя векторами x1,..., xn и y1,..., yn. Каждое значение x представляет интенсивность сигнала для пилот-сигнала от базовой станции, и каждое значение y представляет фазу пилот-сигнала от базовой станции. Если наблюдается менее n сигналов, оставшиеся значения задаются равными нулю. Поскольку с пилот-сигналами связаны сдвиги фазы пилот-сигнала, сигналы можно легко идентифицировать по их интенсивности и фазе как исходящие из конкретной базовой станции. В других технологиях WAN, например GSM, соседние базовые станции можно идентифицировать по их частотному каналу или другому идентификатору базовой станции и интенсивности сигнала, связанного с каждой базовой станцией.As is known in the art, a
В WCDMA базовые станции могут не быть синхронизированными. Как и в CDMA, когда мобильное устройство переходит в состояние ожидания на канале поискового вызова конкретной базовой станции, оно сканирует сигналы соседних базовых станций. В случае CDMA каждая базовая станция использует сдвиги одной и той же псевдослучайной расширяющей последовательности. В случае WCDMA каждая базовая станция передает некоторое количество сигналов, позволяющих мобильной станции быстро входить в синхронизм с сигналами, передаваемыми этой базовой станцией, и, после синхронизации, определять группу кодов расширения и код расширения, используемый этой базовой станцией. Набор кодов расширения и их интенсивности сигнала можно использовать для создания отпечатка (характерного признака) для идентификации местоположения в зоне покрытия WCDMA в соответствии со сдвигами пилот-сигнала и интенсивностями пилот-сигнала в системе CDMA. Относительные сдвиги хронирования соседних базовых станций также можно использовать в соответствии с фазами пилот-сигнала в CDMA, однако, если базовые станции не синхронизированы, их таковые сигналы могут испытывать относительный дрейф, что делает сдвиг хронирования ненадежным индикатором.In WCDMA, base stations may not be synchronized. As in CDMA, when a mobile device enters a standby state on a paging channel of a particular base station, it scans the signals of neighboring base stations. In the case of CDMA, each base station uses offsets of the same pseudo-random spreading sequence. In the case of WCDMA, each base station transmits a number of signals that allow the mobile station to quickly synchronize with the signals transmitted by this base station, and, after synchronization, determine the group of extension codes and extension code used by this base station. A set of extension codes and their signal intensities can be used to create a fingerprint (feature) to identify the location in the WCDMA coverage area in accordance with the pilot shifts and pilot intensities in the CDMA system. Relative timing shifts of neighboring base stations can also be used in accordance with the phases of the pilot signal in CDMA, however, if the base stations are not synchronized, their signals may experience relative drift, making the timing shift an unreliable indicator.
Однако, ограничивая поиск сигналов радиомаяка периодами, когда мобильное устройство находится в зоне 140, можно реализовать значительную экономию энергопотребления. Таким образом, когда мобильное устройство 102 периодически активируется для прослушивания канала поискового вызова или канала быстрого поискового вызова в WAN, оно также может определять свое местоположение. Если оно определяет, что находится в зоне 140, оно может искать сигнал радиомаяка беспроводной LAN. В противном случае оно может избегать ненужного поиска сигнала радиомаяка.However, by limiting the search for beacon signals to periods when the mobile device is in
Мобильное устройство 102 может отслеживать сигналы радиомаяка и пилот-канала от базовых станций WAN. Эти сигналы могут включать в себя сигналы пилот-канала и поискового вызова. Мобильное устройство отслеживает эти сигналы для измерения интенсивности первичного сигнала и сигналов от соседей для осуществления операций передачи обслуживания между базовыми станциями. Кроме того, в сетях, где базовые станции синхронизированы, мобильное устройство также может измерять фазу каждого пилот-сигнала для поддержки определения передачи обслуживания. Таким образом, в любом местоположении в сети 104 мобильное устройство 102 наблюдает до n базовых станций с измеримыми интенсивностями сигнала, которые можно охарактеризовать двумя векторами x1,..., xn и y1,..., yn. Каждое значение x представляет интенсивность сигнала для пилот-сигнала от базовой станции, и каждое значение y представляет фазу пилот-сигнала от базовой станции. Если наблюдается менее n сигналов, оставшиеся значения задаются равными нулю. Поскольку с пилот-сигналами связаны сдвиги фазы пилот-сигнала, сигналы можно легко идентифицировать по их интенсивности и фазе как исходящие из конкретной базовой станции. В других технологиях WAN, например GSM, соседние базовые станции можно идентифицировать по их частотному каналу или другому идентификатору базовой станции и интенсивности сигнала, связанного с каждой базовой станцией. В ряде аспектов любой сигнал, используемый для синхронизации, хронирования и т.п., можно использовать в качестве сигнала, который используется для получения измерений, образующих один или несколько вышеописанных векторов. Кроме того, векторы не нужно формировать, сохранять или использовать как два вышеописанных вектора, или они не должны включать в себя информацию в вышеописанном формате. Таким образом, в ряде аспектов используется информация, идентифицирующая источник и, по меньшей мере, одну характеристику опорного сигнала, например сигнал пилот-канала или поискового вызова.
Информацию можно, в принципе, использовать в качестве отпечатка, или сигнатуры, местоположения мобильного устройства 102. Таким образом, если положения в зоне 140 имеют определенный известный отпечаток, то мобильное устройство может определить свой текущий отпечаток и сравнить его с известным отпечатком для определения, находится ли мобильное устройство в зоне 140. Хотя вышеприведенное рассмотрение опирается лишь на использование двух атрибутов WAN (т.е. интенсивности и фазы пилот-сигнала). Кроме того, альтернативно или дополнительно к этим двум атрибутам, рассмотренным выше, можно использовать другие динамические атрибуты WAN. Например, в качестве отпечатка можно использовать значения сдвига пилот-сигнала; даже количество доступных пилот-сигналов является возможным атрибутом, используемым в качестве отпечатка. Кроме того, атрибуты, составляющие отпечаток, не обязательно являются атрибутами WAN. Например, многие мобильные устройства имеют приемники GPS, которые можно использовать для определения местоположения мобильного устройства относительно беспроводной LAN. Информацию GPS можно использовать прямо или косвенно. В качестве одного примера последнего случая можно использовать ID базовой станции совместно с измерениями фазы сигналов GPS от разных спутников для задания отпечатка, который соответствует местоположению мобильного устройства. Таким образом, в самом широком смысле, отпечаток является совокупностью атрибутов первой сети связи, которые изменяются на основании местоположения и которые мобильное устройство может использовать для определения близости второй сети связи. Кроме того, отпечаток также может включать в себя характеристики передатчиков второй сети связи (например, MAC ID, диапазон, канал, информация RSSI узлов доступа WiFi). В этом случае параметры WAN можно рассматривать как параметры запуска, так что совпадение параметров инициирует поиск WLAN. Параметры WLAN можно использовать в ходе поиска в качестве параметров поиска для инициируемого поиска.The information can, in principle, be used as the fingerprint, or signature, of the location of the
Атрибуты можно вычислять различными способами, не выходя за рамки объема настоящего раскрытия. Например, можно производить мгновенное измерение таких атрибутов, как интенсивность и фаза пилот-сигнала, и использовать их в качестве отпечатка. Однако, даже когда мобильное устройство неподвижно, значения этих атрибутов изменяются ввиду изменчивости окружающей среды. Соответственно можно производить множество измерений и усреднять или иначе объединять их в некотором статистически значимом режиме для создания отпечатка.Attributes can be calculated in various ways, without going beyond the scope of the present disclosure. For example, you can instantly measure attributes such as intensity and phase of a pilot signal and use them as a fingerprint. However, even when the mobile device is stationary, the values of these attributes change due to environmental variability. Accordingly, you can make many measurements and average or otherwise combine them in some statistically significant mode to create an imprint.
На фиг.2 показана функциональная блок-схема, иллюстрирующая пример мобильного устройства, способного поддерживать связь как с WAN, так и с беспроводной LAN. Мобильное устройство 102 может включать в себя приемопередатчик WAN 202 и приемопередатчик беспроводной LAN 204. Согласно, по меньшей мере, одному варианту осуществления мобильного устройства 102 приемопередатчик WAN 202 способен поддерживать связь в режиме CDMA2000 1x, WCDMA, GSM, TD-CDMA или других WAN с BTS (не показана), и приемопередатчик беспроводной LAN 204 способен поддерживать связь в режиме IEEE 802.11 с точкой доступа (не показана). Заметим, что идеи, описанные в связи с мобильным устройством 102, можно распространить на другие технологии WAN и беспроводной LAN. Показано, что каждый приемопередатчик 202, 204 имеет отдельную антенну 206, 207 соответственно, но приемопередатчики 202, 204 могут совместно использовать одну широкополосную антенну. Каждую антенну 206, 207 можно реализовать с одним или несколькими излучающими элементами.2 is a functional block diagram illustrating an example of a mobile device capable of communicating with both a WAN and a wireless LAN.
Также показано, что мобильное устройство 102 содержит процессор 208, подключенный к обоим приемопередатчикам 202, 204, однако в альтернативных вариантах осуществления мобильного устройства 102 можно использовать отдельные процессоры для каждого приемопередатчика. Процессор 208 можно реализовать посредством оборудования, программно-аппаратного обеспечения, программного обеспечения или любой их комбинации. В порядке примера, процессор 208 может включать в себя микропроцессор (не показан). Микропроцессор можно использовать для поддержки прикладных программ, которые, помимо прочего, (1) управляют доступом к глобальной сети беспроводной связи и беспроводной LAN и (2) обеспечивают интерфейс между процессором 208 и клавиатурой 210, дисплеем 212 и другими пользовательскими интерфейсами (не показаны). Процессор 208 также может включать в себя цифровой сигнальный процессор (DSP) (не показан) со встроенным программным обеспечением, которое поддерживает различные функции обработки сигнала, например функции сверточного кодирования, контроля циклической избыточности (CRC), модуляции и обработки расширения по спектру. DSP также может осуществлять функции вокодера для поддержки телефонных приложений. Способ реализации процессора 208 зависит от конкретного применения и конструкционных ограничений, налагаемых на всю систему. Заметим, что аппаратная, программно-аппаратная и программная конфигурации могут быть взаимозаменяемыми в зависимости от обстоятельств и от наилучшего режима реализации описанных функций для каждого конкретного применения.It is also shown that the
Процессор 208 может быть конфигурирован для выполнения алгоритма инициирования передачи обслуживания из одной сети в другую. Алгоритм можно реализовать в виде одной или нескольких прикладных программ, поддерживаемых микропроцессором вышеописанной архитектуры. Альтернативно, алгоритм может представлять собой модуль, отдельный от процессора 208. Модуль можно реализовать посредством оборудования, программно-аппаратного обеспечения, программного обеспечения или любой их комбинации. В зависимости от конкретных конструкционных ограничений алгоритм может быть интегрирован в любой объект в мобильном устройстве 102 или распределен по множеству объектов в мобильном устройстве 102.
В определенных целях, известных в технике, интенсивность сигнала из узла доступа можно измерять на мобильном устройстве 102 с помощью блока 216 индикатора интенсивности принятого сигнала (RSSI). RSSI обычно является мерой интенсивности существующего сигнала, который поступает обратно на приемопередатчик 204 беспроводной LAN для автоматической регулировки усиления, и потому его можно подавать на процессор 208 без усложнения схемы мобильного устройства 102. Альтернативно, качество радиосвязи можно определять из радиомаяка. Поскольку радиомаяк является сигналом с расширением по спектру, который заранее известен, копию радиомаяка можно хранить в памяти 211 на мобильном устройстве 102. Демодулированный радиомаяк можно использовать с копией радиомаяка, хранящейся в памяти, для оценки энергии передаваемого радиомаяка общеизвестными в технике средствами.For certain purposes known in the art, the signal strength from the access node can be measured on the
Возвращаясь к вышеупомянутым отпечаткам, мобильное устройство 102 также включает в себя алгоритм, выполняемый процессором 208 для создания множества отпечатков и сравнения разных отпечатков друг с другом. Например, используя клавиатуру 212, пользователь мобильного устройства 102 может нажать клавишу, которая предписывает мобильному устройству 102 создавать текущий отпечаток и сохранять этот отпечаток в памяти 211. Если во время создания отпечатка мобильное устройство подключено к беспроводной LAN, то сохраненный отпечаток можно связать с этим узлом доступа беспроводной LAN. Кроме того, отпечаток также может записываться автоматически на периодической основе или при наступлении предусмотренных программой событий, например при успешном доступе, успешном доступе с нужным качеством обслуживания и т.д.Returning to the aforementioned fingerprints, the
В результате вышеописанного процесса память 211 может содержать таблицу поиска беспроводной LAN, организованную, например, аналогично следующей таблице:As a result of the above process, the
Первый столбец таблицы относится к WAN ID для WAN. WAN ID представляет собой идентификатор системы и сети для WAN, известный как SID/NID в глобальной беспроводной системе. Конкретные базовые станции в WAN можно идентифицировать по сдвигам пилот-сигнала, интенсивностям пилот-сигнала или иному атрибуту, которые входят в состав рассмотренного ниже отпечатка. Отпечаток идентифицирует местоположение мобильного устройства. Второй столбец относится к текстовому идентификатору сети WLAN. Третий идентификатор относится к узлам доступа беспроводной LAN (известным как BSS). В иллюстративной таблице имеются три узла доступа (A1, A2, A3) в первой зоне покрытия базовой станции A. Аналогично, существует два узла доступа в зоне покрытия базовой станции B. Конечно, в зонах покрытия любого WAN ID может существовать много беспроводных LAN, но пользователя мобильного устройства могут не интересовать эти узлы доступа, поскольку они связаны с беспроводными LAN, доступ к которым пользователю может быть не разрешен. Соответственно таблица может включать в себя только отпечаток для тех узлов доступа, к которым пользователь обычно подключается.The first column of the table refers to the WAN ID for the WAN. The WAN ID is the system and network identifier for the WAN, known as the SID / NID in the global wireless system. Specific base stations in the WAN can be identified by the pilot offsets, pilot intensities, or other attribute that are part of the fingerprint discussed below. The fingerprint identifies the location of the mobile device. The second column refers to the WLAN text identifier. The third identifier refers to wireless LAN access nodes (known as BSS). In the illustrative table, there are three access nodes (A 1 , A 2 , A 3 ) in the first coverage area of base station A. Similarly, there are two access nodes in the coverage area of base station B. Of course, in the coverage areas of any WAN ID, there can be many wireless LAN, but the user of the mobile device may not be interested in these access nodes, since they are associated with wireless LANs, access to which the user may not be allowed. Accordingly, the table may include only the fingerprint for those access nodes to which the user usually connects.
Два остальных столбца включают в себя значения, содержащие сам отпечаток. В этом примере таблицы отпечатки для узлов доступа A1, A2 и A3 включают в себя информацию интенсивности и фазы. Однако отпечатки для узлов доступа B1 и B2 содержат только информацию интенсивности сигнала. Заметим также, что хотя каждый отпечаток в этой таблице обозначен вектором длиной n, вектор может иметь менее n ненулевых компонентов. Таким образом, несколько значений могут быть нулевыми, что ограничивает сравнение отпечатка с ненулевыми компонентами вектора. В ходе работы мобильное устройство может выходить из неактивного режима или режима ожидания и вычислять отпечаток своего текущего местоположения и сравнивать его с информацией в столбцах 4 и 5 таблицы. Обычно мобильное устройство ограничивает сопоставление отпечатков записями, соответствующими WAN ID, с которым оно в данный момент зарегистрировано. Таким образом, при регистрации с WAN ID A для сопоставления используются только отпечатки, связанные с WAN ID A в таблице. Создание и сравнение отпечатков также может происходить в ходе осуществления вызова. На основании сравнения мобильное устройство может определять, что узел доступа с SSID и BSSID, указанными в столбцах 1 и 2, достаточно близок, чтобы искать его сигнал радиомаяка; в противном случае оно может вернуться в режим ожидания, не затрачивая ресурсы на поиск сигнала радиомаяка беспроводной LAN.The other two columns include values containing the fingerprint itself. In this example table, the fingerprints for access nodes A 1 , A 2, and A 3 include intensity and phase information. However, fingerprints for access nodes B 1 and B 2 contain only signal strength information. We also note that although each fingerprint in this table is indicated by a vector of length n, the vector may have less than n nonzero components. Thus, several values can be zero, which limits the comparison of the fingerprint with nonzero components of the vector. During operation, the mobile device can exit inactive or standby mode and calculate the fingerprint of its current location and compare it with the information in columns 4 and 5 of the table. Typically, a mobile device restricts fingerprint matching to entries that correspond to the WAN ID with which it is currently registered. Thus, when registering with WAN ID A, only fingerprints associated with WAN ID A in the table are used for matching. Creation and comparison of fingerprints can also occur during a call. Based on the comparison, the mobile device can determine that the access node with the SSID and BSSID indicated in
Вышеприведенная таблица носит иллюстративный характер и не описывает всю возможную информацию, которую можно использовать для характеризации отпечатка, а также все различные сочетания WAN ID и ID узлов доступа. Например, поскольку большинство областей покрыто множественными поставщиками услуг WAN, каждый из которых имеет свой собственный WAN ID (SID/NID), запись в таблице для узла доступа может появляться несколько раз в связи с разными WAN ID с соответствующей сигнатурой в каждой. Помимо вышеописанной таблицы можно использовать отдельную таблицу (или, возможно, дополнительные записи в первоначальной таблице) для сохранения информации о соответствующем узле доступа (т.е. BSS ID). Например, узел доступа беспроводной LAN обычно конфигурируется для работы на одном конкретном канале в конкретном частотном диапазоне. Чтобы мобильному устройству не приходилось осуществлять поиск по разным возможным комбинациям, таблица может содержать такую рабочую информацию для узла доступа, которую мобильное устройство может использовать для поиска сигнала радиомаяка. Другая информация об узле доступа может включать в себя его возможности, например защищенность, качество обслуживания, информацию пропускной способности и связности.The above table is illustrative and does not describe all the possible information that can be used to characterize the fingerprint, as well as all the various combinations of WAN ID and ID of access nodes. For example, since most areas are covered by multiple WAN service providers, each of which has its own WAN ID (SID / NID), a table entry for an access node may appear several times in connection with different WAN IDs with a corresponding signature in each. In addition to the above table, you can use a separate table (or, possibly, additional entries in the original table) to store information about the corresponding access node (i.e. BSS ID). For example, a wireless LAN access node is typically configured to operate on one particular channel in a particular frequency range. So that the mobile device does not have to search for various possible combinations, the table may contain such operational information for the access node that the mobile device can use to search for the beacon signal. Other information about the access node may include its capabilities, such as security, quality of service, bandwidth and connectivity information.
Создание таблицы отпечатков описано со ссылкой на логическую блок-схему, показанную на фиг.3A. В блоке 302 мобильное устройство подключается к беспроводной LAN. Не пользуясь никакими ранее сохраненными отпечатками, мобильное устройство обычным образом выполняет сканирование для обнаружения узла доступа WLAN. Когда мобильное устройство соединится с узлом доступа, пользователь может, в блоке 304, дать команду устройству зарегистрировать текущий отпечаток. Эта функция обычно инициируется пользователем, поскольку пользователю может потребоваться сохранить в базе данных отпечатков только определенные беспроводные LAN, например те беспроводные LAN, на подключение к которым пользователь обычно приобретает подписку. Однако создание отпечатка может автоматически инициироваться мобильным устройством в качестве одной из многих функций, осуществляемых при подключении к беспроводной LAN.The creation of a fingerprint table is described with reference to the logical block diagram shown in FIG. 3A. At
В блоке 306 мобильное устройство регистрирует значения тех атрибутов, которые содержат отпечаток, и в блоке 308 устройство сохраняет отпечаток в базе данных. Совместно с отпечатком предпочтительно также сохранять атрибуты подключенной в данный момент беспроводной LAN.At
Сравнение текущего отпечатка с сохраненным отпечатком можно осуществлять по-разному, не выходя за рамки объема настоящего раскрытия. Ниже описан один конкретный метод. Однако можно также использовать многочисленные альтернативные, но функционально эквивалентные методы.Comparison of the current fingerprint with the stored fingerprint can be done in different ways, without going beyond the scope of the present disclosure. One specific method is described below. However, you can also use numerous alternative, but functionally equivalent methods.
Атрибуты, составляющие отпечаток, могут иметь значения, которые изменяются (даже в одном и том же местоположении) или которые трудно измерить с высокой степенью точности. Таким образом, сравнение между отпечатками не должно опираться на абсолютную идентичность, как тест для определения совпадения. Аналогично, зона 140 может отражать рабочее решение отдать предпочтение более раннему обнаружению узлов доступа ценой ложных тревог. Иными словами, если выбранная зона 140 значительно больше зоны 114, то мобильное устройство 102 определяет, что оно должно искать сигнал радиомаяка в то время, когда оно не находится в зоне 114 (т.е. ложная тревога). Если же выбранная зона 140 близка по размеру зоне 114, то возможны случаи, когда мобильное устройство должно искать сигнал радиомаяка, но алгоритм сопоставления отпечатков еще не предписал ему производить поиск.The attributes that make up the fingerprint can have values that change (even at the same location) or that are difficult to measure with a high degree of accuracy. Thus, the comparison between prints should not be based on absolute identity, as a test to determine the match. Similarly,
Для манипуляций с такой изменчивостью отпечатков определена величина "отклонение", которая помогает управлять определением, совпадает ли отпечаток с сохраненным отпечатком.For manipulations with such variability of the prints, a “deviation” value is defined which helps to control whether the fingerprint matches the stored fingerprint.
Вышеприведенная таблица включает в себя значение отклонения для интенсивности сигнала и отдельное значение отклонения для фазового участка отпечатка. Использование этих значений объяснено в отношении логической блок-схемы, показанной на фиг.3B. В блоке 320 мобильное устройство активируется или иным образом получает предписание зарегистрировать отпечаток своего текущего местоположения. Продолжая пример, где отпечаток имеет вектор для интенсивностей сигналов и вектор для фаз, образуется пара векторов x1... xn и y1... yn.The above table includes the deviation value for the signal intensity and a separate deviation value for the phase portion of the print. The use of these values is explained in relation to the logical block diagram shown in figv. At
В блоке 322 проверяются текущий WAN ID и определяются записи в таблице для узлов доступа, связанных с этим WAN ID. Возможны дополнительные уточнения поиска в базе данных на предмет идентификаторов наблюдаемых пилот-сигналов. Для сети CDMA критериями поиска могут быть сдвиги фазы PN наблюдаемых пилот-сигналов. Затем отпечаток для каждого из этих узлов доступа сравнивается, в блоке 324, с текущим отпечатком для определения наличия или отсутствия совпадения. Алгоритмически сравнение и определение производится следующим образом.At
В цикле по i от 1 до n:In a cycle in i from 1 to n:
определить, выполняется ли |xi - si(·)| < di(·),determine whether | x i - s i (·) | <d i (
определить, выполняется ли |yi - pi(·)| < qi(·).determine whether | y i - p i (·) | <q i (
Таким образом, значения отклонения d и q можно использовать для выбора, насколько близко текущий отпечаток (векторы x и y) должен совпадать с сохраненным отпечатком (векторами s и p). Чем больше значения отклонения, тем значительнее могут отличаться значения, удовлетворяющие условию совпадения.Thus, the deviation values d and q can be used to select how close the current fingerprint (vectors x and y) should match the stored fingerprint (vectors s and p). The larger the deviation value, the greater the difference in the values that satisfy the match condition.
При наличии совпадения в блоке 324 в блоке 326 можно осуществлять необязательное сравнение для определения, ниже ли сумма всех разностей для данных узлов доступа (например, |xi - si(·)| и |yi - pi(·)|) соответствующего порога (например, X и Y). Этот дополнительный тест может способствовать пониманию определенных сценариев, в которых отдельные разности могут указывать совпадение, но, при рассмотрении отпечатка в целом, может быть определено отсутствие совпадения.If there is a match in
Если тесты в блоках 324 и 326 успешно выполняются для узла доступа беспроводной LAN в таблице, то мобильное устройство получает предписание выполнять поиск сигналов радиомаяка этого узла доступа. Если в блоках 324 или 326 не выявлено совпадение, то мобильное устройство продолжает искать совпадение для другого отпечатка для другого BSS ID. В случае, когда, возможно, более одного отпечатка узла доступа совпадает с отпечатком текущего местоположения, можно находить величины разностей, или сумму разностей, или какую-либо другую величину для выбора узла доступа, отпечаток которого наиболее точно совпадает с текущим отпечатком. В этом случае множества совпадений, когда мобильное устройство выполняет сканирование для обнаружения узлов доступа WLAN, оно может обнаружить один или несколько узлов доступа.If the tests in
На фиг.4 изображена логическая блок-схема иллюстративного способа уточнения записи отпечатка. В блоке 402 мобильное устройство, после поиска и захвата сигнала радиомаяка, соединяется с узлом доступа беспроводной LAN известным в технике способом. Узел доступа имеет MAC-адрес, который используется в качестве его BSS ID. Можно использовать и другие идентификаторы, позволяющие отличать друг от друга разные узлы доступа; однако BSS ID является удобным значением. Таким образом, в блоке 404 мобильное устройство определяет, имеет ли узел доступа, с которым оно соединилось, запись в таблице отпечатков. Если нет, можно сгенерировать текущий отпечаток (см. фиг.3A) и затем сохранить его в блоке 406. Если запись отпечатка для узла доступа уже существует, то текущий отпечаток можно использовать для уточнения сохраненного отпечатка в блоке 408. В рамках процесса уточнения, значения отклонений, если таковые имеются, также можно уточнять в блоке 410.Figure 4 shows a logical block diagram of an illustrative method for updating fingerprint recording. At
Процесс уточнения использует текущий отпечаток для изменения сохраненного отпечатка, чтобы сохраненный отпечаток отражал не первый случай обнаружения узла доступа, но учитывал значения, измеренные при нескольких обнаружениях узла доступа. Один пример такого уточнения можно описать применительно к параметру интенсивности сигнала, но оно в равной степени применимо к параметру фазы или любому другому атрибуту, который используется для создания отпечатка. Согласно этому способу можно также поддерживать определение, сколько раз был обновлен отпечаток. В этом примере отпечаток для узла доступа A1 обновляется K-й раз. Отпечаток включает в себя вектор s1(A1)... sn(A1), и текущий отпечаток включает в себя вектор x1,..., xn. Каждое значение вектора s обновляется согласно формуле:The refinement process uses the current fingerprint to modify the stored fingerprint so that the stored fingerprint does not reflect the first detection of the access node, but takes into account the values measured with several discoveries of the access node. One example of such a refinement can be described in relation to the signal intensity parameter, but it is equally applicable to the phase parameter or any other attribute that is used to create the fingerprint. According to this method, it is also possible to support determining how many times the fingerprint has been updated. In this example, the fingerprint for access node A 1 is updated Kth time. The fingerprint includes the vector s 1 (A 1 ) ... s n (A 1 ), and the current fingerprint includes the vector x 1 , ..., x n . Each value of the vector s is updated according to the formula:
новый si = [(K-1)(старый si) + xi]/K.new s i = [(K-1) (old s i ) + x i ] / K.
Этот тип уточнения скользящего среднего носит исключительно иллюстративный характер, и для обновления значения отпечатка можно использовать различные приемлемые математические методы, не выходя за рамки объема настоящего раскрытия. Уточнение отпечатка также можно осуществлять, добавляя значения нового атрибута (например, количество измеримых пилот-сигналов) к отпечатку, альтернативно или дополнительно изменению существующих значений.This type of refinement of the moving average is purely illustrative, and various suitable mathematical methods can be used to update the value of the fingerprint without going beyond the scope of the present disclosure. Refinement of the fingerprint can also be done by adding the values of the new attribute (for example, the number of measurable pilot signals) to the fingerprint, alternatively or additionally, by changing the existing values.
Значения отклонения также можно уточнять. Например, начальные значения отклонения могут представлять собой значение, принятое по умолчанию. Например, 10 дБ (для интенсивности сигнала) или значение отклонения, принятое по умолчанию, может быть переменным, например 5% от значения отпечатка. В этом примере измеренный вектор отклонения между векторами x и s представляет собой вектор m1,..., mn. Новое значение отклонения di вычисляется как MAX[(предыдущее di), mi, (di по умолчанию/SQRT(K))].Deviation values can also be specified. For example, the initial deviation values may be a default value. For example, 10 dB (for signal strength) or the default deviation value may be variable, for example 5% of the print value. In this example, the measured deviation vector between the vectors x and s is the vector m 1 , ..., m n . The new deviation value d i is calculated as MAX [(previous d i ), m i , (default d i / SQRT (K))].
В вышеприведенных примерах мобильное устройство генерирует отпечатки и сохраняет их в базе данных отпечатков. Однако некоторые или все отпечатки можно альтернативно сохранять где-то на более высоком уровне глобальной сети беспроводной связи, например в базе данных 111, доступной для MSC 110. В этом случае с мобильного устройства можно снять нагрузку обработки и нагрузку хранения. В ходе работы мобильное устройство будет создавать текущий отпечаток и передавать этот отпечаток на MSC (или, возможно, на BSC, если база данных находится там). Затем MSC будет осуществлять сравнение отпечатков и предписывать мобильному устройству осуществлять поиск сигнала радиомаяка узла доступа. В этой конфигурации MSC может принимать отпечатки от множества мобильных устройств и иметь гораздо более обширную базу данных имеющихся узлов доступа, чем та, которая могла бы находиться на отдельном мобильном устройстве. Альтернативно, можно создавать персональную базу данных отпечатков для каждого пользователя глобальной сети беспроводной связи и хранить ее в его "домашней" системе.In the above examples, the mobile device generates fingerprints and stores them in the fingerprint database. However, some or all of the fingerprints can alternatively be stored somewhere at a higher level of the global wireless network, for example, in the database 111, available for the MSC 110. In this case, the processing load and the storage load can be removed from the mobile device. During operation, the mobile device will create the current fingerprint and transmit the fingerprint to the MSC (or, possibly, to the BSC, if the database is there). Then, the MSC will compare fingerprints and instruct the mobile device to search for the beacon signal of the access node. In this configuration, the MSC can receive fingerprints from multiple mobile devices and have a much more extensive database of available access nodes than one that could reside on a separate mobile device. Alternatively, you can create a personal fingerprint database for each user of the global wireless network and store it in his "home" system.
На фиг.5 представлен иллюстративный алгоритм, осуществляемый после того, как мобильное устройство определит, что оно должно искать беспроводную LAN. В блоке 502 мобильное устройство определяет, имеются ли какие-либо отпечатки для сравнения. Можно также производить определение, имеются ли вообще какие-либо отпечатки; можно также производить определение, имеются ли какие-либо отпечатки, связанные с текущим ID базовой станции. При наличии отпечатков для сравнения в блоке 504 генерируется текущий отпечаток, который используется для поиска совпадений с сохраненными отпечатками в блоке 506. Если совпадение найдено, мобильное устройство может производить сканирование для обнаружения узла доступа, связанного с совпадающим отпечатком, и соединяться в блоке 508 с этим узлом доступа. После соединения мобильное устройство остается соединенным до возникновения условия запуска передачи обслуживания, которое вызывает выполнение поиска для передачи обслуживания в блоке 516.Figure 5 presents an illustrative algorithm implemented after the mobile device determines that it should search for a wireless LAN. At
Если в блоке 502 не было выявлено отпечатков для поиска или ни один из сохраненных отпечатков не совпадает с текущим отпечатком, то мобильное устройство может осуществлять глобальный поиск в блоке 510. В ходе глобального поиска мобильное устройство может обнаружить доступную беспроводную LAN в блоке 512 и подключиться к беспроводной LAN в блоке 514. Подключившись, мобильное устройство остается подключенным до возникновения условия запуска передачи обслуживания, которое вызывает осуществление поиска для передачи обслуживания в блоке 516.If no fingerprints were found in
На фиг.6 изображена логическая блок-схема иллюстративного способа осуществления глобального поиска согласно блоку 510. Как описано в упомянутых и включенных в настоящий документ заявках, мобильное устройство может вырабатывать список имеющихся диапазонов и каналов для сканирования с целью нахождения близлежащей беспроводной LAN. Таким образом, в блоке 602 мобильное устройство начинает сканировать в соответствии со списком сканирования. После того как узел доступа для беспроводной LAN найден, в блоке 604 можно согласовывать и устанавливать соединение. Хотя это и не показано в логической блок-схеме на фиг.6, сканирование списка сканирования может ограничиваться таймером или каким-либо другим параметром, чтобы сканирование не происходило постоянно и непрерывно. В блоке 606 мобильное устройство определяет, имеет ли вновь обнаруженный узел доступа соответствующую запись в базе данных отпечатков. Если нет, то информация этого узла доступа и отпечаток добавляются.6 is a logical flowchart of an illustrative method for performing a global search according to block 510. As described in the applications mentioned and incorporated herein, a mobile device may generate a list of available ranges and channels for scanning to find a nearby wireless LAN. Thus, at
На фиг.7 представлена логическая блок-схема иллюстративного способа осуществления поиска отпечатка согласно блоку 506. В блоке 702 мобильное устройство или какая-либо другая сетевая система определяет список отпечатков узлов доступа, которые, в принципе, могут совпадать с отпечатком текущего местоположения. Со ссылкой на этот чертеж опишем один возможный альтернативный алгоритм сопоставления в сравнении с алгоритмом, представленным на фиг.3B. В этом примере отпечаток включает в себя, для каждого пилот-сигнала, класс диапазона CDMA, сдвиг PN пилот-сигнала, интенсивность пилот-сигнала и фазу пилот-сигнала. Пилот-сигналы сортируются по интенсивности в порядке убывания. Используя значение сдвига PN в самом мощном пилот-сигнале текущего отпечатка, находим совпадающие отпечатки среди сохраненных отпечатков. Если найдено более заранее определенного максимального количества потенциально совпадающих отпечатков, их количество можно сократить с использованием вышеописанного способа с применением интенсивности пилот-сигнала и фазы пилот-сигнала (если имеется). Таким образом, генерируется список потенциально совпадающих отпечатков. Если не найдено ни одного совпадения, то в блоке 704 осуществляется глобальный поиск.FIG. 7 is a flowchart of an illustrative method for searching for a fingerprint according to block 506. At
В блоке 706 список сканирования последовательно сканируется, пока не будет обнаружена беспроводная LAN и не будет выполнено соединение с ней в блоке 708. Если не обнаружено ни одной беспроводной LAN, то сканирование списка продолжается в блоке 710 до конца списка или до истечения таймера. В этом случае глобальный поиск может осуществляться в блоке 714. Если же беспроводная LAN обнаружена и выполнено соединение с ней, то текущий отпечаток используется в блоке 712 для уточнения отпечатка для этого узла доступа.In
В конце концов, мобильное устройство попадает в условия, когда оно уже не может оставаться соединенным с узлом доступа, с которым оно соединено. В этих ситуациях беспроводное устройство или какой-либо другой сетевой компонент инициирует запуск передачи обслуживания, который вызывает выполнение мобильным устройством поиска для передачи обслуживания к соседним беспроводным LAN. На фиг.8 показана логическая блок-схема иллюстративного алгоритма осуществления поиска для передачи обслуживания в блоке 516.In the end, the mobile device is in a condition where it can no longer remain connected to the access node with which it is connected. In these situations, a wireless device or some other network component initiates a handover start, which causes the mobile device to search for handoffs to neighboring wireless LANs. On Fig shows a logical block diagram of an illustrative algorithm for the search for handover in
В блоке 802 создается список сканирования для всех узлов доступа для поиска с целью обнаружения близлежащей беспроводной LAN. Как описано в упомянутых и включенных заявках, сеть может поддерживать список соседей для беспроводной LAN. Используя этот список, можно быстрее и эффективнее осуществлять поиск близлежащих беспроводных LAN для передачи обслуживания. Например, для беспроводной LAN 802.11 список соседей обычно включает в себя SSID, BSSID, диапазон, канал и режим. Располагая этой информацией, мобильное устройство может сузить поиск узла доступа, избавившись от необходимости сканирования большого количества ненужных альтернатив. В блоке 802 типичный список соседей дополняется информацией из базы данных отпечатков. Например, текущий отпечаток можно использовать для исключения одного или нескольких узлов доступа в списке соседей на основании их соответствующих отпечатков. Альтернативно, текущий отпечаток можно использовать для выбора одного или двух наиболее вероятных кандидатов из списка соседей. В общем случае, в блоке 802, список соседей и информация отпечатков используются совместно для определения списка сканирования. В блоке 804 сканируются узлы доступа в списке сканирования, и в случае нахождения беспроводной LAN соединение устанавливается в блоке 806. Когда соединение установлено, базу данных отпечатков можно изменять. Если беспроводная LAN уже имеет запись отпечатка, то запись уточняется. Если узел доступа беспроводной LAN не имеет записи отпечатка, то в базу данных добавляется новая запись.At
Различные иллюстративные логические блоки, модули, схемы, элементы и/или компоненты, описанные в связи с раскрытыми здесь вариантами осуществления, можно реализовать или осуществлять посредством процессора общего назначения, цифрового сигнального процессора (DSP), специализированной интегральной схемы (ASIC), программируемой пользователем вентильной матрицы (FPGA) или другого программируемого логического устройства, дискретной вентильной или транзисторной логики, дискретных аппаратных компонентов или любой их комбинации, предназначенных для осуществления описанных здесь функций. Процессор общего назначения может представлять собой микропроцессор, но, альтернативно, процессор может представлять собой любой традиционный процессор, контроллер, микроконтроллер или конечный автомат. Процессор также может быть реализован как комбинация вычислительных устройств, например комбинация DSP и микропроцессора, совокупность микропроцессоров, один или несколько микропроцессоров в сочетании с ядром DSP или любая другая подобная конфигурация.The various illustrative logical blocks, modules, circuits, elements, and / or components described in connection with the embodiments disclosed herein may be implemented or implemented by a general-purpose processor, digital signal processor (DSP), application-specific integrated circuit (ASIC), programmable valve matrix (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or any combination thereof intended to implement the functions described here. A general purpose processor may be a microprocessor, but, alternatively, the processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be implemented as a combination of computing devices, for example, a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in combination with a DSP core, or any other similar configuration.
Способы или алгоритмы, описанные в связи с раскрытыми здесь вариантами осуществления, могут быть реализованы непосредственно в оборудовании, в программном модуле, выполняемом процессором, или в их комбинации. Программный модуль может размещаться в ОЗУ, флэш-памяти, ПЗУ, ЭППЗУ, ЭСППЗУ, на жестком диске, сменном диске, CD-ROM или носителе данных любого другого типа, известного в технике. Носитель данных может быть подключен к процессору, в результате чего процессор может считывать с него информацию и записывать на него информацию. Альтернативно, носитель данных может образовывать с процессором единое целое.The methods or algorithms described in connection with the embodiments disclosed herein may be implemented directly in hardware, in a software module executed by a processor, or in a combination thereof. The software module may be located in RAM, flash memory, ROM, EEPROM, EEPROM, a hard disk, a removable disk, a CD-ROM or a storage medium of any other type known in the art. The storage medium can be connected to the processor, as a result of which the processor can read information from it and write information to it. Alternatively, the storage medium may form a single unit with the processor.
В вышеприведенном описании представлены определенные иллюстративные аспекты и варианты осуществления. Специалисту в данной области должны быть очевидны различные модификации этих вариантов осуществления, и раскрытые здесь общие принципы можно применять к другим вариантам осуществления, не выходя за рамки сущности и объема изобретения. Таким образом, формула изобретения не ограничивается показанными здесь вариантами осуществления, но согласуется с полным объемом, в соответствии с языком формулы изобретения, в котором упоминание элемента в единственном числе не подразумевает "один и только один", если это не указано специально, но имеет смысл "один или несколько". Любые структурные и функциональные эквиваленты элементов различных вариантов осуществления, описанных в этом раскрытии, которые известны или станут известны в будущем специалистам в данной области техники, непосредственно включены сюда посредством ссылки и подлежат охвату формулой изобретения. Кроме того, ничто из раскрытого здесь не подлежит публичному разглашению независимо от того, упомянуто ли такое раскрытие в явном виде в формуле изобретения. Никакие элементы формулы изобретения не подлежат рассмотрению согласно положениям 35 U.S.C. §112, параграф шесть, если элемент явно не упомянут с использованием выражения "средство для" или, в случае пунктов способа, элемент не упомянут с использованием выражения "этап для".In the above description, certain illustrative aspects and embodiments are presented. Various modifications to these embodiments should be apparent to those skilled in the art, and the general principles disclosed herein can be applied to other embodiments without departing from the spirit and scope of the invention. Thus, the claims are not limited to the embodiments shown here, but are consistent with the full scope, in accordance with the language of the claims, in which the mention of the element in the singular does not mean "one and only one", unless this is specifically indicated, but it makes sense "one or more." Any structural and functional equivalents of the elements of the various embodiments described in this disclosure that are known or will be known in the future to those skilled in the art are expressly incorporated herein by reference and are intended to be covered by the claims. In addition, none of the disclosures herein are subject to public disclosure, regardless of whether such disclosure is explicitly mentioned in the claims. No elements of the claims are subject to consideration in accordance with the provisions of 35 U.S.C. § 112, paragraph six, if the element is not explicitly mentioned using the expression "means for" or, in the case of method points, the element is not mentioned using the expression "step for".
Claims (29)
память, конфигурированную для хранения первого отпечатка, идентифицирующего местоположение, соответствующее первой сети связи, на основании одного или нескольких опорных сигналов из второй сети связи, и
процессор, конфигурированный для определения второго отпечатка, когда устройство беспроводной связи находится в пределах местоположения, на основании текущего измерения устройством беспроводной связи одного или нескольких опорных сигналов и изменения первого отпечатка на основании второго отпечатка.1. A wireless communication device, comprising:
a memory configured to store a first fingerprint identifying a location corresponding to the first communication network based on one or more reference signals from the second communication network, and
a processor configured to determine the second fingerprint when the wireless device is within a location based on the current measurement by the wireless device of one or more reference signals and changing the first fingerprint based on the second fingerprint.
сохраняют на беспроводном устройстве первый отпечаток, идентифицирующий местоположение, соответствующее первой сети связи, на основании одного или нескольких опорных сигналов из второй сети связи;
определяют второй отпечаток, когда устройство беспроводной связи находится в пределах местоположения, на основании текущего измерения устройством беспроводной связи одного или нескольких опорных сигналов; и
изменяют первый отпечаток на основании второго отпечатка.16. A communication method, comprising the steps of:
storing on a wireless device a first fingerprint identifying a location corresponding to the first communication network based on one or more reference signals from the second communication network;
determining a second fingerprint when the wireless device is within a location based on the current measurement by the wireless device of one or more reference signals; and
changing the first fingerprint based on the second fingerprint.
первый модуль для сохранения на беспроводном устройстве первого отпечатка, идентифицирующего местоположение, соответствующее первой сети связи, на основании одного или нескольких опорных сигналов из второй сети связи;
второй модуль для определения второго отпечатка, когда устройство беспроводной связи находится в пределах местоположения, на основании текущего измерения устройством беспроводной связи одного или нескольких опорных сигналов; и
третий модуль для изменения первого отпечатка на основании второго отпечатка.27. A processor configured to communicate, comprising:
a first module for storing on a wireless device a first fingerprint identifying a location corresponding to the first communication network based on one or more reference signals from the second communication network;
a second module for determining a second fingerprint when the wireless device is within a location based on the current measurement by the wireless device of one or more reference signals; and
a third module for changing the first fingerprint based on the second fingerprint.
сохраняют на компьютере первый отпечаток, идентифицирующий местоположение, соответствующее первой сети связи, на основании одного или нескольких опорных сигналов из второй сети связи;
определяют второй отпечаток, когда компьютер находится в пределах местоположения, на основании текущего измерения компьютером одного или нескольких опорных сигналов; и
изменяют первый отпечаток на основании второго отпечатка.28. A computer-readable medium containing a set of codes prompting a computer to perform a communication method, comprising the steps of:
storing on a computer a first fingerprint identifying a location corresponding to the first communication network based on one or more reference signals from the second communication network;
determining a second fingerprint when the computer is within a location based on the current computer measurement of one or more reference signals; and
changing the first fingerprint based on the second fingerprint.
средство сохранения на беспроводном устройстве первого отпечатка, идентифицирующего местоположение, соответствующее первой сети связи, на основании одного или нескольких опорных сигналов из второй сети связи;
средство определения второго отпечатка, когда устройство беспроводной связи находится в пределах местоположения, на основании текущего измерения устройством беспроводной связи одного или нескольких опорных сигналов; и
средство изменения первого отпечатка на основании второго отпечатка. 29. A wireless communications device, comprising:
means for storing on a wireless device a first fingerprint identifying a location corresponding to the first communication network based on one or more reference signals from the second communication network;
means for determining a second fingerprint when the wireless device is within a location based on the current measurement by the wireless device of one or more reference signals; and
means for changing the first fingerprint based on the second fingerprint.
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US70259105P | 2005-07-25 | 2005-07-25 | |
US60/702,591 | 2005-07-25 | ||
US75092005P | 2005-12-16 | 2005-12-16 | |
US60/750,920 | 2005-12-16 | ||
US60/750,919 | 2005-12-16 | ||
US11/355,538 | 2006-02-15 | ||
US11/355,538 US8483704B2 (en) | 2005-07-25 | 2006-02-15 | Method and apparatus for maintaining a fingerprint for a wireless network |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010122756/07A Division RU2439852C1 (en) | 2005-07-25 | 2010-06-03 | Method and device supporting wireless network fingerprint |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2008106896A RU2008106896A (en) | 2009-09-10 |
RU2392775C2 true RU2392775C2 (en) | 2010-06-20 |
Family
ID=41165825
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008106896/09A RU2392775C2 (en) | 2005-07-25 | 2006-07-24 | Method and device supporting wireless network fingerprint |
RU2010122756/07A RU2439852C1 (en) | 2005-07-25 | 2010-06-03 | Method and device supporting wireless network fingerprint |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2010122756/07A RU2439852C1 (en) | 2005-07-25 | 2010-06-03 | Method and device supporting wireless network fingerprint |
Country Status (1)
Country | Link |
---|---|
RU (2) | RU2392775C2 (en) |
-
2006
- 2006-07-24 RU RU2008106896/09A patent/RU2392775C2/en active
-
2010
- 2010-06-03 RU RU2010122756/07A patent/RU2439852C1/en active
Also Published As
Publication number | Publication date |
---|---|
RU2010122756A (en) | 2011-12-27 |
RU2008106896A (en) | 2009-09-10 |
RU2439852C1 (en) | 2012-01-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8483704B2 (en) | Method and apparatus for maintaining a fingerprint for a wireless network | |
US8798008B2 (en) | Method and apparatus for locating a wireless local area network in a wide area network | |
US9148866B2 (en) | Method and apparatus for creating a fingerprint for a wireless network | |
RU2392775C2 (en) | Method and device supporting wireless network fingerprint | |
RU2406269C2 (en) | Method and device designed to detect location of wireless local network in global network |