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

ПРИТЯЗАНИЕ НА УСТАНОВЛЕНИЕ ПРИОРИТЕТА СОГЛАСНО 35 U.S.C. §119

Настоящая заявка на Патент притязает на приоритет заявки к Предварительной заявке №60/950,094, озаглавленной "Automated Procedure for PilotPN Planning in Wireless Communication Networks", поданной 16 июля 2007 г.; закрепленной за правообладателем данного документа и при этом специально включенной посредством ссылки в данный документ.

ОБЛАСТЬ ТЕХНИКИ

Настоящее раскрытие относится в целом к способам и устройству для решения конфликтов кода пилотных псевдослучайных помех (PN) в системе связи и, более конкретно, к автоматизированному планированию кодов PilotPN для решения таких конфликтов в системе связи.

УРОВЕНЬ ТЕХНИКИ

В беспроводных системах связи таких, как Ультра мобильная широкополосная (UMB) система, идентификационная информация такая, как код пилотных псевдослучайных помех (называемый в данном документе "код PilotPN" или просто "PilotPN"), используется, чтобы опознавать точку доступа (AP) или базовую станцию на терминале доступа (AT) или другом пользовательском оборудовании. В идеальном варианте каждый PilotPN для каждой соответствующей AP уникален. Тем не менее, даже если один и тот же PilotPN используется для более, чем одной AP, каждый PilotPN, исходящий из конкретной AP, может иметь смещение PN, отличающееся от аналога, исходящего из другой AP, чтобы добиться различения. Если нет этих фактов, при этом может возникнуть сценарий конфликта PilotPN. Иногда выражение "конфликт PilotPN" вместо этого именуется "коллизия PilotPN ". Для целей данного раскрытия эти два выражения используются взаимозаменяемо.

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

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

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

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

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг.1 - это иллюстративный пример системы связи первого ряда, которая может использовать раскрытые в данный момент способы и устройства для планирования PilotPN и разрешения конфликтов.

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

Фиг.3 - это вызывная последовательность операций примерного способа для решения конфликтов между PilotPN в системе связи.

Фиг.4 - это вызывная последовательность операций другого примерного способа для решения конфликтов между PilotPN в системе связи.

Фиг.5 - это блок-схема последовательности операций примерного способа, который может использоваться для решения конфликтов между PilotPN в системе связи.

Фиг.6 - это примерное устройство, которое может применяться в точке доступа или сходном устройстве для решения конфликтов между PilotPN в системе связи.

Фиг.7 - это другой пример устройства, которое может применяться в терминале доступа или сходном устройстве для решения конфликтов между PilotPN в системе связи.

Фиг.8 - это еще один пример устройства, которое может использоваться для решения конфликтов между PilotPN в системе связи.

ПОДРОБНОЕ ОПИСАНИЕ

Раскрытые в настоящий момент способ и устройство выполняют решение конфликтов кода пилотных псевдослучайных помех (PN) в системе связи. В частности, настоящее раскрытие относится к способам и устройству для автоматического планирования кодов PilotPN для решения конфликтов PilotPN при помощи терминала доступа (AT), связывающего информацию PilotID с точками доступа (AP). В данном документе указано, что раскрытые в данный момент способ и устройство могут быть рассмотрены относительно автоматического обнаружения соседей (ND) терминалов доступа в системе связи такого, как раскрытое в Заявке US №12/136495, поданной 10 июня 2008 г., озаглавленной " METHODS AND APPARATUS FOR NEIGHBOR DISCOVERY OF BASE STATIONS IN A COMMUNICATION SYSTEM" Tinnakornsrisuphap и др., закрепленной за правообладателем данного документа и специально включенной посредством ссылок в данный документ.

В описанных ниже примерах, по соображениям краткости и ясности, в раскрытии используется терминология, связанная с Ультра мобильной широкополосной (UMB) технологией. Следует подчеркнуть, однако, что описанные в настоящий момент примеры также применимы к другим технологиям таким, как технологии, относящиеся к Множественному доступу с кодовым разделением (CDMA), Множественному доступу с разделением по времени (TDMA), Множественному доступу с разделением частот (FDMA), Ортогональному множественному доступу с разделением частот (OFDMA) и так далее. Специалистами в данной области будет оценено, что при применении раскрытого способа и устройства к другим технологиям, соответствующая терминология, очевидно, будет другой.

В качестве педагогического фона относительно типов коллизий отмечено, что в некоторых системах связи существуют два типа коллизий, которые могут случаться, а именно, коллизии первого ряда и коллизии второго ряда. Фиг.1 демонстрирует систему связи, в которой может случиться коллизия первого ряда. В сценарии коллизии первого ряда AT 102 может находиться в зоне охвата двух точек доступа (AP). Первая точка доступа AP1 104 может быть частью участка, имеющего SectorID SectorIDa, в качестве примера, и вторая точка доступа AP2 106 находится на другом участке с SectorID SectorIDb. В данном примере при этом AP1 и AP2 обе допущены передавать один и тот же код PilotPN, таким образом, приводя к конфликту или коллизии между двумя PilotPN. Также отмечено, что PilotPN каждой AP 104, 106 может и не быть идентичным, чтобы вызвать конфликт, но вместо этого смещение PN может быть настроено таким образом, чтобы для AT 102 было трудно отличить разницу, таким образом, порождая конфликт.

Используя другой пример, чтобы описать конфликт второго ряда, фиг.2 демонстрирует другую систему связи, в которой может возникнуть обстановка коллизии второго ряда. В данном примере связь включает в себя первую точку доступа AP1 202, вторую точку доступа AP2 204 и третью точку доступа AP3 206. В системе по фиг.2 обстановка, которая может привести к конфликту второго ряда, это когда AP2 204 и AP3 206 передают один и тот же PilotPN.

Как показано на фиг.2, первый терминал доступа AT1 208 и второй терминал доступа AT2 210 находятся на территории охвата AP1 202, на что указывают линии радиосвязи 212 и 214 соответственно. Предполагается, что AT1 208 воспринимает PilotPN от AP2 204, между тем, как AT2 210 видит PilotPN от AP3. Допустим, однако, что AT1 208 пытается передать сообщение AP2 204, несмотря на AP1 202, посредством сети транзитного соединения (не показано), например, для резервирования ресурсов на AP2. AT1 208 может затем использовать PilotPN (или информацию SectorID), чтобы анализировать адрес (например, IP-адрес), для того, чтобы направить такое сообщение посредством транзитного соединения. Однако, AP1 202 в этом случае не может принять решение, к какой точке доступа, например, AP2 204 или AP3 206, нужно направить сообщение. Вполне вероятно, AP1 202 не осознает наличия AP3 206, и поэтому ошибочно направляет сообщение к AP3 206 посредством транзитного соединения.

Для того чтобы решать конфликты, такие как конфликты первого и второго ряда, рассмотренные выше, настоящая заявка раскрывает способы и устройство для решения конфликтов, связанных с конфликтующими PilotPN. Согласно аспекту фиг.3 демонстрирует вызывную последовательность операций 300 методики, которая может осуществить разрешение конфликта PilotPN в системе связи такой, как системы по фиг.1 и 2. Точка доступа AP1 302 может в данный момент использовать один или более терминалов доступа, как например, показанный терминал доступа AT 304. AP1 302 может затем быть настроена изучать или опрашивать различные AT, используемые в данный момент AP1 302, как показано этапом 306, для того, чтобы определить, какие две точки доступа в одной области совместно используют один и тот же PilotPN.

Для достижения этой цели точка доступа, как, например, AP1 302, может быть настроена периодически посылать сообщение с запросом одному или более AT в пределах своей зоны охвата, запрашивая SectorID, и, таким образом, AP, содержащиеся в активных наборах AT. Сообщение SectorID-запрос 308 от AP1 302 к AT 304 показано на фиг.3 в качестве примера. В ответ на сообщение 308, AP1 302 принимает сообщения с отчетом от AT, как SectorID-ответ 310 от AT 304, в качестве примера. В конкретном примере по фиг.3 ответ 310 может включать в себя Sector ID SectorIDb и код PilotPN PNb, который относится к другой точке доступа AT2 312, от которой AT1 304 принимает или имеет принятую мощность сигнала.

Точка доступа, принимающая сообщения (например, AP1 302), может затем выполнить обнаружение конфликтов PilotPN из набора точек доступа или SectorID (названного в данном документе как набор S_SID), как обозначено этапом 314. Набор точек доступа получается или определяется, опрашивая AT посредством AP1 302. В соответствии с аспектом, набор PilotPN (названный в данном документе как набор S_PN), используемый в пределах набора точек доступа (т.е. набора S_SID), может тогда быть получен или определен из опрошенных AT. Если существуют по меньшей мере два различных SectorID или AP, которые имеют конфликтующие PilotPN (т.е. они совместно используют один и тот же код PilotPN), AP1 302 может тогда быть настроен связаться с одной из AP, имеющих конфликтующий PilotPN, посредством транзитного соединения и запросить изменение PilotPN. Альтернативно, посредничество может происходить посредством заданной точки доступа, где посредник обнаруживает конфликтующие коды PilotPN и затем выделяет величины PilotPN для соответствующих AP и связывает новые выделенные значения PilotPN с затронутыми AP. Эти способы показаны в примере по фиг.3 стрелкой 316, там где связь между AP1 302 и AP2 312. Впоследствии конфликт между PilotPN решен, как показано этапом 318. В качестве еще одного варианта, отмечается, что AP1 302 может изменить свой собственный PilotPN вместо того, чтобы связываться с другими AP, как показано на фиг.3.

Отмечается, что, в аспекте, AP1 302, если она выступает как посредничающая AP, может быть настроена выбирать PilotPN, которые не использованы любыми известными соседями первого ряда или второго ряда. В дополнительном аспекте AP1 302 может выявлять вокруг набор PilotPN, которые используются соседями второго ряда, запрашивая у их соседей (например, соседей первого ряда) информацию об их соседях (т.е. соседях второго ряда относительно запрашиваемой AP), например, по транзитному соединению. Такой запрос позволяет избежать коллизий PilotPN с соседями как первого, так и второго ряда. Кроме того, отмечается, что если выполняются многократные итерации (т.е. процессы вызывной последовательности по фиг.3 повторены много раз), новый отличающийся PilotPN не будет использован или выделен в любой из последующих итераций.

Согласно альтернативному примеру AT может быть настроена автономно или независимо инициировать обнаружение коллизий и предоставление отчета о процессах. Ссылаясь на вызывную последовательность операций по фиг.4, в качестве примера, AT 402 обнаруживает две AP 404, 406 в своей окрестности, имеющие один и тот же PilotPN, как обозначено этапом 408. В данном примере AT 402 может обнаружить более, чем одну AP с одним и тем же PilotPN, но имеющие различные SectorID в заданном временном окне, которые могут быть настроены сетью, например, как показано этапом 410. AT может потом послать сообщение SectorID-отчет 412 любой доступной AP (например, обслуживающая AP1 404 в этом примере), в которое включена информация, касающаяся конфликтующего PilotPN, Sector ID конфликтующих AP (если известны), мощность сигнала и время измерения (если известно). Также следует отметить, что дополнительные поля сообщения SectorID-отчет могут быть в качестве альтернативы включены в ответ на сообщение SectorID-отчет от AP (таким образом, сообщение будет ответным сообщением). AP, принимающая сообщение 412, затем инициирует посредничество PilotPN, согласно процессам, рассмотренным выше относительно фиг.3.

Фиг.5 демонстрирует последовательность операций по способу 500 для автоматического распределения PilotPN в системе связи. Как показано, способ включает в себя этап 502, где определяется набор из множества AP (например, S_SID). Как отмечено выше, набор из всех AP или SectorID может быть получен при помощи одного или более AT, обслуживаемого конкретной AP. Как также рассмотрено выше, конкретные осуществления могут включать в себя набор AP, определяемый в AP, как показано на фиг.3, или, альтернативно, определяемых одним или более AT, как описано в связи с фиг.4.

После обнаружения набора из AP последовательность переходит к этапу 504, где набор кодов PilotPN (например, S_PN), используемый набором из множества точек доступа, определяется или задается. Кроме того, реализация способа или функций по этапу 504 может быть осуществлена в ряде альтернативных устройств. В одном аспекте этот набор PilotPN может быть определен в AP, как в процедуре, показанной на фиг.3. В альтернативном аспекте набор S_pn может быть определен одним или более AT, как описано в связи с фиг.4.

После определения набора на этапе 504 последовательность переходит к этапу 506, где делается обнаружение, имеют ли по меньшей мере две точки доступа из множества точек доступа конфликтующие коды PilotPN. В соответствии с конкретным осуществлением способа по этапу 506 подгруппа (названная в данном документе как S₂) AP в пределах набора из точек доступа (т.е. S_SID) может быть отобрана из AP, имеющих отличающийся PilotPN от набора Spn из PilotPN. Отмечается, что поскольку для каждой AP разрешено только одно явление PilotPN, число AP в подгруппе S₂ будет равным числу PilotPN. Таким образом, если подгруппа S₂ меньше, чем число AP в наборе S_SID, можно заключить, что в наличии конфликтующие PilotPN.

В качестве примера подбора подгруппы S₂ допускают, что три различных SectorlD или AP, пронумерованные AP1, AP2 и AP3, существуют в наборе S_SID. Набор S_PN из PilotPN, при этом содержит только два отличающихся PilotPN, PN1 и PN2, где PN1 предполагается относящимся к AP AP1 и AP2, и PN2 относится к AP3. Соответственно, подгруппа S₂ может содержать AP1 и AP3 или, альтернативно, AP2 и AP3 для экземпляров PN1 и PN2. Соответственно, тогда может быть известно, что существует конфликт относительно многократного использования PilotPN PN1. Излагая другой способ, AP в подгруппе S₂ могут потом быть выделены соответствующие PilotPN из набора S_PN. Таким образом, очевидно, что посредством исключения выделения существующих PilotPN этим оставшимся AP, имеющим совместно используемые PilotPN, определение конфликта установлено, а также определение или идентификация этих AP, которым будет нужно иметь свои коды PilotPN, изменено.

Подобно способам по этапам 502 и 504 способы по этапу 506 могут быть осуществлены различными альтернативными устройствами. В одном аспекте способ по этапу 506 может быть реализован в AP, как в процедуре, показанной на фиг.3. В альтернативном аспекте способы по этапу 506 могут быть определены одним или более AT, как описано в связи с фиг.4. Кроме того, если способы по этапу 506 реализованы посредством AT, AT может быть настроен автономно посылать AP сообщение, докладывающее конфликтующие PilotPN, причем сообщение инициируется, когда AT определяет конфликтующие PilotPN. В еще одной дополнительной альтернативе различные способы по этапу 506 могут быть соответственно реализованы посредством AP и одного или более AT.

После этапа 506 последовательность переходит к этапу 508, где первый код PilotPN выделяется одной из по меньшей мере двух AP, имеющих конфликтующие коды PilotPN. Таким образом, в вышеприведенном конкретном примере, AP1 и AP2 имеют конфликтующие коды PilotPN (например, PN1). Таким образом, одна из AP1 или AP2 может сохранить выделенный PN1 в качестве первого кода PilotPN. Продолжая этот пример, это выделение может состоять из выбора одной из AP1 или AP2, чтобы быть членом подгруппы S₂, тогда как другая AP (или другие AP в случае более чем двух конфликтующих PN) будет исключена из подгруппы. Отмечается, что решение о том, которые AP отбираются для подгруппы S₂, может быть произвольным. Альтернативно, решение о том, которые AP исключить, может быть основано на различных критериях, таких как количество пользователей, обслуживаемых в данный момент AP, или зона охвата AP. Относительно первого кода PilotPN, отмечается, что первый код PilotPN может также состоять из не бывшего в употреблении кода PilotPN.

Способ 500 также включает в себя выделение по меньшей мере одного второго кода PilotPN, отличающегося от первого кода PilotPN, по меньшей мере одной оставшейся точке доступа из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN, как демонстрируется этапом 510. Принимая во внимание вышеприведенный пример, одной или более оставшимся точкам доступа, исключенным из подгруппы S₂ (т.е. S_SID-S₂), назначаются или выделяются соответственные другие вторые коды PilotPN, за пределами набора PilotPN S_PN. Отмечается, что способы по этапу 510 могут быть осуществлены посредством связи AP с другими AP по транзитному соединению, чтобы осуществить изменение PilotPN, в качестве одного примера. Также предполагается, что эта передача сообщений может также происходить посредством беспроводных каналов, как между AP, если досягаемые пределы и AP включают в себя оборудование AT или эквивалент. Дополнительно предполагается, что AT устройства могут также принимать участие в такой передаче сообщений по беспроводным каналам.

Также отмечается, что выбором PilotPN для некоторых или всех AP могут быть произвольные и различные PilotPN за пределами набора S_PN. Также предполагается при этом, что дополнительно, альтернативно выбор может основываться на обследовании всех PilotPN AP второго ряда и затем отбора PilotPN за пределами того набора PN. Этот альтернативный аспект дополнительно иллюстрируется действием по этапу 512, который соответственно представлен пунктирным. Как можно увидеть в примере по этапу 512, AP может быть вызван опрос (или инициирован AT, в качестве дополнительной опции) AP, ее соседей первого ряда, во время действия по этапу 502, например, чтобы обнаружить AP - соседей второго ряда, во время обнаружения набора из множества AP (и сопутствующих кодов PilotPN). Этот опрос может быть осуществлен посредством передачи сообщений по транзитному соединению, в качестве примера, но также может быть осуществлен по беспроводной связи посредством AT, например. Соответственно, набор из множества AP и набор кодов PilotPN будут учитывать соседей второго ряда при распределении первого PilotPN и по меньшей мере второго PilotPN в действии по блока 508 и 510. Дополнительно отмечается, что способ 500 может быть периодическим по характеру, чтобы осуществить повторяющийся алгоритм или способ для планирования или изменения PilotPN в системе связи. Хотя, вместе с тем, в целях простоты объяснения, методика показана и описана в виде серии или ряда действий, следует понимать, что способы, описанные в данном документе, не ограничиваются указанным порядком действий, так некоторые действия могут происходить в другом порядке и/или параллельно с другими действиями из тех, что показаны и описаны в данном документе. Например, специалисты в данной области оценят, что методика может альтернативно быть представлена, как серия взаимосвязанных состояний или событий, как на диаграмме состояний. Более того, не все продемонстрированные действия могут требоваться для осуществления принципа согласно методикам предмета, раскрытым в данном документе.

Фиг.6 схематично показывает примерную реализацию устройства 600 для осуществления методики, как описано выше. Устройство 600 может быть реализовано в сервере, реализованном с AP, только в качестве примера, или другого подходящего устройства. Устройство 600 может также быть реализовано в виде другого подходящего аппаратного обеспечения (например, процессора или совокупности схем/модулей), программного обеспечения, аппаратно-программного обеспечения или любого их сочетания для использования в устройстве AT.

Устройство 600 имеет центральную шину 602 данных или аналогичное устройство для коммуникационного связывания нескольких схем или модулей вместе. Схемы могут включать в себя CPU (Центральный процессор) или блок управления 604 и приемопередающие схемы 606. Устройство 600 может также включать в себя запоминающее устройство 610 или аналогичное устройство для хранения исполняемых компьютером или процессором инструкций.

Приемопередающие схемы 606 включают в себя приемные схемы для обработки принятых сигналов перед отправкой на центральную шину 602 данных, а также схемы передачи для обработки и накапливания в буфере данных от шины 602 данных перед отправкой из устройства 600, как, например, одному или более AT. Дополнительно в ситуации, где устройство 600 применяется в AP или базовой станции, схемы 606 приемопередачи могут включать в себя RF схемы для передачи и приема посредством беспроводного канала 612 связи одному или более AT.

CPU/блок 604 управления может быть настроен выполнять функцию управления данными шины 612 данных и дополнительно выполнять функцию общей обработки данных, включая выполнение информационного наполнения инструкций запоминающего устройства 610. В данном документе отмечается, что вместо отдельно реализованных, как показано на фиг.6, в качестве альтернативы, схемы 606 приемопередачи могут быть воплощены как части CPU/блока 604 управления. В качестве дополнительной альтернативы, взятое в целом устройство 600 может быть реализовано как специализированная интегральная микросхема (ASIC) или аналогичное устройство.

Запоминающее устройство 610 может включать в себя один или более наборов инструкций/модулей. В примерном устройстве 600 инструкции/модули включают в себя, среди прочего, функцию 614 обнаружения и решения конфликта PilotPN, которая настроена осуществлять методики, описанные в данном документе. Запоминающее устройство 610 может дополнительно включать в себя другие конструкции или структуры данных, которые хранят, среди прочего, данные PilotPN и AP (SectorlD), полученные от AT или других AP.

В примере по фиг.6 запоминающее устройство 610 может может быть схемой RAM (Оперативного запоминающего устройства). Примерные участки, такие как функция 614, это системные программы, модули и/или совокупности данных. Запоминающее устройство 610 может быть связано с другой запоминающей схемой (не показана), которая также может быть энергозависимого или энергонезависимого типа. В качестве альтернативы запоминающее устройство 610 может быть выполнено из других типов схем, таких как EEPROM (Электрически стираемое программируемое постоянное запоминающее устройство), EPROM (Электрическое программируемое постоянное запоминающее устройство), ROM (Постоянное запоминающее устройство), ASIC (Специализированная интегральная микросхема), магнитный диск, оптический диск и другие машиночитаемые носители, хорошо известные в данной области знаний.

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

Фиг.7 демонстрирует другое примерное устройство 700, которое может применяться для осуществления методики, раскрытой в данном документе. Отмечается, что устройство 700 может составлять AT или другое подходящее аппаратное обеспечение (например, процессор или совокупность схем/модулей), программное обеспечение, аппаратно-программное обеспечение или любое их сочетание для использования в устройстве AT. Как изображается, устройство 700 включает в себя центральную шину 702 данных или аналогичное устройство для коммуникационного связывания или соединения нескольких схем вместе. Схемы включают в себя CPU (Центральный процессор) или блок управления 704, приемопередающие схемы 706, сеть и запоминающее устройство 708.

Приемопередающие схемы 706 включают в себя приемные схемы для обработки принятых сигналов перед отправкой на центральную шину данных 702, а также схемы передачи для обработки и накапливания в буфере данных от шины данных 702 перед отправкой из устройства 700, как, например, одному или более AP, как демонстрируется беспроводным каналом(ми) 710 связи. Соответственно, приемопередающие схемы 706 могут включать в себя схемы RF для передачи по беспроводному каналу 710 одному или более AT.

CPU/блок управления 706 выполняет функцию управления данными шины 702 данных и дополнительно функцию общей обработки данных, включая выполнение информационного наполнения инструкций запоминающего устройства 710. В данном документе отмечается, что вместо отдельно реализованных, как показано на фиг.7, в качестве альтернативы, схемы 706 приемопередачи могут быть воплощены как части CPU/блока 704 управления. В качестве дополнительной альтернативы, взятое в целом устройство 700 может быть реализовано как специализированная интегральная микросхема (ASIC) или аналогичное устройство.

Запоминающее устройство 710 может включать в себя один или более наборов инструкций/модулей. В примерном устройстве 700 инструкции/модули включают в себя, среди прочего, функцию 712 обнаружения и решения конфликта PilotPN, которая выполнена с возможностью осуществлять методики, описанные в данном документе, а именно, процессы по обеим вызывным последовательностям операций на фиг.3 и 4, равно как один или более процессов по способу 500, раскрытому на фиг.5. Также отмечается, что запоминающее устройство 710 может хранить действующий набор или список всех AP, которые посещало устройство AT. Этот действующий набор может потом использоваться каждой AP (или AT) для получения набора из всех AP, а именно, S_SID, рассмотренного выше.

В примере по фиг.7 запоминающее устройство 710 может быть схемой RAM (Оперативного запоминающего устройства). Примерные участки, такие как функция 714, это системные программы, модули и/или совокупности данных. Запоминающее устройство 710 может быть связано с другой запоминающей схемой (не показана), которая также может быть энергозависимого или энергонезависимого типа. В качестве альтернативы запоминающее устройство 710 может быть выполнено из других типов схем, таких как EEPROM (Электрически стираемое программируемое постоянное запоминающее устройство), EPROM (Электрическое программируемое постоянное запоминающее устройство), ROM (Постоянное запоминающее устройство), ASIC (Специализированная интегральная микросхема), магнитный диск, оптический диск и другие машиночитаемые носители, хорошо известные в данной области знаний.

Фиг.8 демонстрирует другое устройство 800 для использования в системе связи, которая может применяться для решения коллизий или конфликтов PilotPN. Отмечается, что устройство 800 может быть реализовано в AP, в качестве примера. Следует дополнительно отметить, что раскрытое устройство 800 не ограничено реализацией только в AP, но может выходить за пределы реализации исключительно в AP, также включая в себя реализацию раскрытого функционального средства или модулей, или участков таковых в одном или более устройствах AT.

Устройство 800 включает в себя модуль или средство 802 для определения набора из множества AP (например, S_SID). Отмечается, что модуль 802 может быть реализован посредством как компонентов или модулей в пределах AP, так и компонентов или модулей в одном или более AT. Кроме того, модуль 802 может быть реализован компонентами в AP, которая инициирует запросы различным AT в своей зоне охвата, как и компонентами в одном или более AT, который отвечает информацией PilotPN на запрос AP, как было рассмотрено ранее, применительно к вызывной последовательности операций на фиг.3. Альтернативно, модуль 802 может также быть реализован с компонентами в AP и AT, которые настроены реализовывать вызывную последовательность по фиг.4, где одно или более устройств AT служат инициированию функции определения набора из множества AP. Информация, принимаемая модулем 802, может затем быть связана с различными другими модулями или средствами в устройстве 800 посредством шины 804 или аналогичного подходящего коммуникационного соединения.

Также предполагается при этом, что выбор модулем 802 может дополнительно быть осуществлен с помощью или добавлением альтернативного модуля или средства 805, который обеспечит определение, основывающееся на обследовании всех PilotPN AP второго ряда и затем, отбора PilotPN за пределами того набора PN. Модуль 805 для определения соседей второго ряда исходя из соседей первого ряда осуществляет инициирование опроса, который может быть решен AP (или инициирован AT, как дополнительный вариант), своих соседей первого ряда - AP, посредством транзитного соединения, в качестве примера, чтобы получить информацию о соседствующих AP, известных этим AP, которые являются соседями второго ряда по отношению к устройству 800. Исходя из AP второго ряда модуль 805 затем также принимает участие в определении набора кодов PilotPN. Таким образом, добавление функциональных средств модуля 805 может гарантировать, что набор из множества AP и набор кодов PilotPN будут учитывать соседей второго ряда при распределении кодов - первого PilotPN и по меньшей мере второго PilotPN.

Набор из AP (и относящихся к ним PilotPN) может быть связан посредством модуля 802 с модулем или средством 806 для определения набора кодов PilotPN (например, S_PN), используемого набором из множества точек доступа. Модуль 806 может быть реализован, в качестве примера, компонентами в пределах AP, AT или комбинации. Примерные функции, которые могут применяться модулем 806, включают в себя функции, рассмотренные выше применительно к фиг.3, 4 и 5.

Устройство 800 дополнительно включает в себя модуль или средство 808 для обнаружения того, имеют ли по меньшей мере две точки доступа из множества точек доступа конфликтующие коды PilotPN, основываясь на наборах, определенных модулями 802 и 806, в качестве примера. Подобно модулям 802 и 806 этот модуль 808 может быть реализован, в качестве примера, компонентами в пределах AP, AT или их сочетания. Примерные функции, которые могут применяться модулем 806, включают в себя функции, рассмотренные выше применительно к фиг.3, 4 и 5.

Устройство 800 также включает в себя модуль или средство 810 для выделения первого кода PilotPN одной из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN. Модуль 812 также изображен для выделения по меньшей мере одного второго кода PilotPN, отличающегося от первого кода PilotPN, по меньшей мере одной оставшейся точке доступа из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN. Отмечается, что модули 810 и 812 могут быть реализованы в пределах или посредством AP, в качестве примера. Дополнительно отмечается, что каждый из этих модулей может быть настроен сообщать выделенные коды PilotPN одной или более других AP, чтобы осуществить изменения PilotPN этих AP, отобранных для изменения их PN.

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

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

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

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

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

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

Этапы способа или алгоритма, описанные применительно к вариантам осуществления, раскрытым в данном документе, могут быть воплощены непосредственно в аппаратном обеспечении, в модуле программного обеспечения, выполняемого процессором или в сочетании этих двух. Модуль программного обеспечения может располагаться в RAM памяти, флэш-памяти, ROM памяти, EPROM памяти, EEPROM памяти, регистрах, жестком диске, съемном диске, CD-ROM или любой другой разновидности среды хранения, известной в данной области. Примерная среда хранения (не показана) может быть связана с процессором так, чтобы процессор мог читать информацию с и записывать информацию на среду хранения. В качестве альтернативы среда хранения может составлять единое целое с процессором. Процессор и среда хранения могут располагаться на ASIC. ASIC может располагаться в терминале пользователя. В качестве альтернативы процессор и среда хранения могут располагаться как отдельные составляющие в терминале пользователя.

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

Изобретение относится к решению конфликтов кода пилотных псевдослучайных помех (кода PilotPN). Технический результат заключается в автоматическом разрешении конфликтов кода PilotPN, используя точку доступа при содействии одного или более терминалов доступа. Для этого способ включает в себя определение набора из точек доступа, а также определение набора из кодов PilotPN, используемых набором точек доступа. Затем производится обнаружение относительно того, имеют ли по меньшей мере две точки доступа из набора точек доступа конфликтующие коды PilotPN. Первый код PilotPN выделяется одной из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN. Кроме того, один или более других кодов PilotPN, которые отличаются от первого кода PilotPN, выделяются оставшимся точкам доступа из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN. Также раскрыты соответствующие устройство и другие примерные способы. 4 н. и 24 з.п. ф-лы, 8 ил.

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

2. Способ по п.1, в котором конфликтующие коды PilotPN соответствуют одной из двух или более точек доступа, использующих одинаковые коды PilotPN, и двум или более точкам доступа, имеющим смещение кода PilotPN, недостаточное, чтобы позволить различить соответствующие коды PilotPN этих двух или более точек доступа.

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

4. Способ по п.1, в котором по меньшей мере один второй код PilotPN отбирают, чтобы он был отличным от всех PilotPN в наборе кодов PilotPN, используемом набором из множества точек доступа.

5. Способ по п.4, в котором набор из множества точек доступа включает в себя сеть первого ряда точки доступа и сеть второго ряда в окрестности точки доступа.

6. Способ по п.1, в котором первый код PilotPN представляет собой новый, произвольно выбранный код PilotPN.

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

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

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

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

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

12. Способ по п.11, в котором сообщение отправляют по сети транзитного соединения.

13. Способ по п.1, в котором набор из множества точек доступа содержит объединение точек доступа, известных первой точке доступа, соседей первого ряда первой точки доступа и соседей второго ряда первой точки доступа.

14. Устройство для выделения пилотных псевдослучайных шумовых кодов (кодов PilotPN) в системе связи, содержащее:
средство для определения набора из множества точек доступа;
средство для определения набора кодов PilotPN, используемых набором из множества точек доступа;
средство для обнаружения того, имеют ли по меньшей мере две точки доступа из множества точек доступа конфликтующие коды PilotPN;
средство для выделения первого кода PilotPN одной из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN; и
средство для выделения по меньшей мере одного второго кода PilotPN, отличающегося от первого кода PilotPN, по меньшей мере одной оставшейся точке доступа из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN.

15. Устройство по п.14, в котором конфликтующие коды PilotPN соответствуют одной из двух или более точек доступа, использующих одинаковые коды PilotPN, и двум или более точкам доступа, имеющим смещение кода PilotPN, недостаточное чтобы позволить различить соответствующие коды PilotPN этих двух или более точек доступа.

16. Устройство по п.14, в котором первый код PilotPN представляет собой такой же код PilotPN, как и исходный код PilotPN, выделенный одной из по меньшей мере двух точек доступа, имеющих конфликтующие коды PilotPN.

17. Устройство по п.14, в котором по меньшей мере один второй код PilotPN отбирается, чтобы быть отличным от всех PilotPN в наборе кодов PilotPN, используемом набором из множества точек доступа.

18. Устройство по п.17, в котором набор из множества точек доступа включает в себя сеть первого ряда точки доступа и сеть второго ряда в окрестности точки доступа.

19. Устройство по п.14, в котором первый код PilotPN представляет собой новый, произвольно выбранный код PilotPN.

20. Устройство по п.14, в котором определение набора из множества точек доступа и определение набора из кодов PilotPN, используемых набором из множества точек доступа, инициируется одним из терминалов доступа.

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

22. Устройство по п.14, дополнительно содержащее средство для отправки по меньшей мере одного сообщения из точки доступа, вызывающей выделение первого и второго кодов PilotPN, по меньшей мере одной другой точке доступа, указывающее этой другой точке доступа изменить коды PilotPN на второй код PilotPN.

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

24. Устройство по п.14, в котором определение набора из множества точек доступа дополнительно содержит отправку сообщения из первой точки доступа во вторую точку доступа, запрашивающее соседствующие точки доступа второго ряда, известные второй точке доступа.

25. Устройство по п.24, в котором сообщение отправляется по сети транзитного соединения.

26. Устройство по п.14, в котором набор из множества точек доступа содержит объединение точек доступа, известных первой точке доступа, соседей первого ряда первой точки доступа и соседей второго ряда первой точки доступа.

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

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