MX2007011167A - Metodo y aparato para asignar canales a portales de malla y puntos de malla de una red de malla. - Google Patents

Abstract

Se describe una entidad de administracion de recursos de radio (RRM) la cual incrementa la capacidad de una red de malla que incluye una pluralidad de puntos de malla (PM) y una pluralidad de portales de malla. Ser realiza una fase de descubrimiento en la red de malla de manera que, para cada MP, la red de malla tiene acceso a informacion la cual proporciona una clasificacion de los portales de malla disponibles y los MP de salto siguiente y la metrica de enrutado relacionada para cada MP individual en la red de malla. Se agina un portal de malla preferido a cada uno de los MP en la red de malla. Cada MP explora, recolecta e informa de las mediciones basadas en canal de todos los canales disponibles. Los canales se asignan a cada uno de los portales de malla. Los canales tambien son asignados secuencialmente a los MP.

Description

MÉTODO Y APARATO PARA ASIGNAR CANALES A PORTALES DE MALLA Y PUNTOS DE MALLA DE UNA RED DE MALLA CAMPO DE LA INVENCION La presente invención se relaciona con un sistema de comunicación que tiene una pluralidad de nodos. Más particularmente, la presente invención se relaciona con la asignación de canales a portales de malla y puntos de malla (MP) de una red de malla.

ANTECEDENTES Las infraestructuras de un sistema inalámbrico , típico incluyen un conjunto de puntos de acceso (AP) , también denominados como estaciones de base (BS) cada una conectada a una red cableada a través de lo que se denomina como un enlace de vía indirecta larga. En algunos escenarios, debido al alto costo de conexión de un AP dado directamente a la red cableada sería más deseable, en vez de esto, conectar al AP indirectamente a la red cableada al ' transferir información hacia y desde los AP vecinos del AP dado de una manera inalámbrica, de otra manera denominado como una infraestructura de malla. La infraestructura de malla proporciona facilidad y velocidad de despliegue dado * que una red de radio se puede desplegar sin tener que ; suministrar enlaces de vía indirecta larga cableados y módulos de interconexión para cada AP. En una red de malla, dos MP adyacentes necesitan utilizar un canal común para ser capaces de enviar paquetes entre sí. Esto implica que para que todos los MP sean capaces de enviar paquetes a cualquier otro punto en la malla, cada MP necesita ser capaz de comunicarse con sus vecinos utilizando por lo menos un canal común. La figura 1 muestra una red 100 de malla convencional que incluye una pluralidad de MP, MP1-MP9, cada uno equipado con únicamente un transceptor de radio. La conectividad entre los MP, MP1-MP9 se obtiene al tener todos los MP, MP1-MP9 utilizando el mismo canal. Si cualquiera de los MP particulares (por ejemplo MP1) va a utilizar un canal diferente que el resto de los MP (por ejemplo MP2-MP9), la conectividad de la malla se puede interrumpir al evitar que el MP particular, MP1, reciba y 1 envíe paquetes desde/hacia el resto de la red 100 de malla. La figura 2 muestra una red 200 de malla . convencional que incluye una pluralidad de los MP, MP11-; MP19 cada uno equipado con dos transceptores de radio, transceptor A y transceptor B utilizando canales distintos. ' Es típico para los MP, MP11-MP19 que estén configurados de manera que el par de transceptores de cada uno de los MP, MP11-MP19 utilice el mismo conjunto de canales (por ejemplo canal X y canal Y) , a través de la red 200 de malla para asegurar conectividad entre la totalidad de los MP, MP11- MP19. Se puede decir lo mismo acerca de una red de malla en donde cada MP esté equipado con K transceptores y en el cual la totalidad de los MP utilizan el mismo conjunto de canales a través de la red de malla para asegurar conectividad entre los diferentes MP de la red de malla. Los puntos de interconexión entre una red de malla y una red que no es de malla se denominan como portales. Una red de malla con portales múltiples se denomina como una red de malla de portal múltiple. La figura 3 muestra un sistema 300 de comunicación inalámbrico convencional de acuerdo con la presente invención. El sistema 300 de comunicación inalámbrica incluye una red 302 de malla que tiene una pluralidad de MP 304a-304f, una pluralidad de WTRU 306a, 306b, un enrutador 308 y una red 310 externa (por ejemplo 1 una red de área amplia (WAN) tal como la Internet) . Como se muestra en la figura 3, dos de los MP 304a y 304c en la red 308 de malla tienen portales de ' malla. Los portales de malla 304a y 304c se conectan a los i recursos 312 de LAN de malla adicional (tal como Ethernet) para permitir el acceso a la red 310 vía el enrutador 308 de manera tal que un paquete de datos pueda ser enviado a través de los recursos 312 LAN de malla adicional entre los portales de malla de los MP 304a y 304c. Por ejemplo, si el MP 304d necesita enviar un paquete al MP 304c, el paquete normalmente se enrutaría a través de MP 304b o MP 304e, el cual después lo enviaría a 304c. Bajo los principios de conectividad descritos en : la sección anterior se comprenderá que las redes de malla típica permiten el enrutado de un paquete desde cualquier MP a cualquier otro MP. No obstante, esta conectividad genera congestión debido a que todos los MP utilizan los mismos canales lo que inevitablemente genera congestión : conforme se incrementa el tráfico. Esto limita en gran medida la capacidad de crecimiento de las redes de malla.

DESCRIPCIÓN BREVE DE LA INVENCION La presente invención incrementa la capacidad de las redes de malla de portal múltiple al administrar la conectividad y la asignación de canales de manera que 1 nivela el conocimiento de topología y la información de , enrutado en redes de malla de portal múltiple. En contraste : con la asignación de canal utilizada en las redes de malla típicas las cuales son engrandas a suministrar conectividad 1 (que proviene a costa de la capacidad y limitando la capacidad de crecimiento del sistema) , la presente invención permite que las redes de malla de portal múltiple (utilizadas en oficinas, despliegues en terreno de universidades, casas o similares), para compensar la conectividad contra la capacidad de manera que equilibre el conocimiento de la información de topología y enrutado. En una modalidad una entidad de administración de ' recursos de radio (RRM) incrementa la capacidad de una red de malla que incluye una pluralidad de MP y una pluralidad de portales de malla. Se realiza una fase de descubrimiento en la red de malla de manera que, para cada MP, la red de malla tiene acceso a la información la cual proporciona una clasificación de los portales de malla disponibles y los , siguientes saltos de MP y las métricas de enrutado relacionadas para cada MP individual en la red de malla. Se asigna un portal de malla preferido a cada uno de los MP en , la red de malla. Cada MP explora, recolecta e informa de las mediciones basadas en canal de todos los canales disponibles. Los canales se asignan a cada uno de los , portales de malla. Los canales también se asignan secuencialmente a los MP.

DESCRIPCIÓN BREVE DE LOS DIBUJOS Se puede tener una comprensión más detallad de la invención a partir de la descripción siguiente de una modalidad preferida proporcionada a modo de ejemplo y para que se entienda junto con los dibujos anexos, en los que: la figura 1 muestra una red de malla convencional que incluye una pluralidad de MP, cada uno equipado con únicamente un transceptor de radio; la figura 2 muestra una red de malla convencional que incluye una pluralidad de MP, cada uno equipado con dos transceptores de radio utilizando canales distintos; la figura 3 muestra un sistema de comunicación inalámbrico convencional que incluye una red de malla con , dos portales de malla; la figura 4 es un diagrama de flujo de un proceso ¡ de asignación de canal implementado en una red de malla que tiene portales de malla múltiples, de acuerdo con la presente invención; la figura 5 es un diagrama de bloque ejemplar de un sistema de asignación de portal de malla configurado para asignar canales a los portales de malla de una red de malla de acuerdo con la presente invención; la figura 6 muestra una unidad de costo de selección de canal configurada para asignar canales a los MP de una red de malla, de acuerdo con la presente invención; y la figura 7 es un diagrama de bloques ejemplar de una unidad RRM para controlar una red de malla de acuerdo con la presente invención.

DESCRIPCIÓN DETALLADA DE LAS MODALIDADES PREFERIDAS • Las modalidades preferidas se describirán con - referencia a las figuras de dibujos en donde números similares representan elementos similares en las mismas. Cuando se hace referencia en lo siguiente, la terminología "unidad transmisora/receptora inalámbrica" (WTRU) incluye pero no se limita a un equipo de usuario (UE) , una estación móvil, una unidad de subscripto fija o móvil, un localizador o cualquier otro tipo de dispositivo capaz de operar en un ambiente inalámbrico. Las características de la presente invención se pueden incorporar en un circuito integrado (IC) o se pueden configurar en un circuito que comprende una multitud de componentes interconectados. La presente invención resuelve las eficiencias mencionadas antes de las redes de malla inalámbricas convencionales al administrar las asignaciones de canal MP de manera que nivela el conocimiento de la topología y la información de enrutado de la red de malla. Finalmente, la presente invención proporciona el mejor equilibrio en términos de conectividad y capacidad, los cuales son dos características de diseño clave de una red de malla. La presente invención permite que una red de malla de portal múltiple equilibre la conectividad de malla y la capacidad. Por ejemplo, una red de malla con una , pluralidad de MP que tiene únicamente un transceptor de ' radio (tal como la red de malla 100 de la figura 1) pero - que está interconectada vía dos portales, puede capitalizar el hecho de que los algoritmos de enrutado favorecen los paquetes de enrutado hacia/desde un primer subconjunto de MP utilizando un primer portal de malla mientras que un segundo portal de malla debe favorecer cuando se trabaja con un segundo subconjunto de los MP . Al asignar canales diferentes a grupos de MP se reduce la conectividad en la malla. Por ejemplo, un arreglo de canal particular en una red de malla puede volverse imposible para un paquete enviado por un primer MP en una red de malla para que sea enrutado a través de un segundo MP en la red de malla. Aún así, al hacer un buen uso del conocimiento de la topología y la información de enrutado de la red de malla, la presente invención minimiza el impacto negativo asociado con la conectividad reducida y al mismo tiempo incrementa , la capacidad de la interconexión de aire utilizada por la 1 red de malla; de una manera similar a la manera en que dos canales ahora pueden ser utilizados simultáneamente en la red de malla, en vez de uno. , El concepto descrito en lo anterior para una red de malla equipada con transceptores de radio únicos, como se muestra en la figura 1, también se puede aplicar a redes de malla con transceptores de radio múltiples, como se muestra en la figura 2. Dicho escenario puede no llevar a soluciones en donde sea deseable dividir completamente una - ' red de malla en grupos múltiples, lo cual puede llevar a una solución en donde se pueda mantener conectividad 1 parcial al tener algunos MP de un grupo dado utilizando un subconjunto de los canales asociados con grupos diferentes. La figura 4 es un diagrama de flujo del proceso 400 de asignación de canal implementado en una red de malla de acuerdo con la presente invención. Se supone que la red de malla posee cierta cantidad de información acerca de la topología de la red de malla. Más específicamente, se supone que la red de malla ya ha realizado una fase de descubrimiento al final de la cual se conoce lo siguiente: i) Los MP equipados con portales se identifican como tales. ii) Se determinan las tablas de enrutado que consisten de una lista de portales disponibles para cada MP , así como una lista de los saltos siguientes disponibles que permiten a cada MP enviar paquetes a cada uno de los destinos de portal de malla disponibles. También se supone 1 que se ha recolectado las métricas de enrutado y se han ' asociado a cada uno de los elementos de las tablas de enrutado mencionadas antes. iii) En una modalidad preferidas, las tablas de enrutado descritas en lo anterior son suficientes para ser capaces de identificar el portal de malla preferido de cada MP, así como el número de saltos que cada MP necesita para - alcanzar el portal de malla preferido. Esta información se utiliza para clasificar los MP en filas. Un MP de primera fila consiste de los MP que han alcanzado un portal de i malla preferido en un salto único. Un MP de segunda fila ; consiste de los MP que pueden alcanzar un portal de malla .preferido en dos saltos. Un MP de fila k-ésima consiste de , los MP que pueden alcanzar un portal de malla preferido en ,k saltos. La información la cual indica a cual fila corresponde cierto MP se denominará como la métrica de topología Ti , en donde i = 1. M se refiere a la métrica de topología de MP1 y T1 = k, lo que indica que P¿ es el MP de la fila k ésima. Debe hacerse notar que incluso al portal de malla se le asigna una métrica de topología. En la modalidad preferida, la métrica de topología de un portal de malla podría ser cero lo que significa que el portal de malla se encuentra a cero saltos alejado del portal de malla más cercano. Con referencia a la figura 4, el proceso 400 1 comienza en la etapa 405 al realizar una fase de descubrimiento en una red de malla la cual incluye una ! pluralidad de MP, tiene acceso a información la cual ! proporciona una clasificación de los portales de malla , disponibles y los MP de saltos siguientes y las métricas de ( enrutado relacionadas para cada MP individual en la red de malla. En base en esta información, cada uno de los MP en la red de malla se puede caracterizar como un MP de primera fila, un MP de segunda fila, ..., un MP de fila k ésima. En la etapa 410 se realiza una determinación respecto a si existen portales de malla múltiples en la red , de malla. Si no existen portales de malla o únicamente existe un portal de malla en la red de malla, finaliza el proceso 400. Si existen múltiples portales de malla, el proceso 400 avanza a la etapa 415 en donde una unidad RRM maestra (ya sea centralizada o distribuida en cada MP) asigna un portal de malla preferido a cada uno de los MP en la red de malla. En una modalidad preferida, esta asignación requiere consultar la tabla de enrutado de un MP e identificar el portal de malla que corresponde a la ruta con la mejor métrica de enrutado. Un portal de malla y la totalidad de los MP a los cuales se asigna el portal de , malla se denomina como un grupo. Con referencia aún a la figura 4, cada MP y cada portal de malla explora y recolecta mediciones basadas en , canal de todos los canales disponibles e informa de los resultados de estas mediciones a una unidad RRM maestra (etapa 420) . Las métricas de exploración de canal que se presentan (es decir, los informes de exploración de canal) se denominan como Si:j, en donde para i = 1, M corresponde ! al índice MP y para j = 1, N corresponde al índice de canal. El índice MP identifica los MP específicos en donde - M es el número de los MP en la red de malla. El índice de canal identifica canales específicos y N corresponde al ' número de canales disponibles en la red de malla. Por 1 ejemplo, si la red de malla tiene 5 MP, M = 5. Si la red de malla tiene acceso a 8 canales disponibles, entonces N = 8.

. La métrica de exploración incluye pero no se limita a la ocupación de canal, mediciones de interferencia, número de interferencias cocanal medidas, o similares. Como se indica en la etapa 425 de la figura 4 los canales se asignan a cada uno de los portales de malla. En la etapa 430, los canales son asignados secuencialmente a los MP comenzando con todos los MP de primera fila de la red de malla, seguido por todos los MP de la segunda fila, ... , y así sucesivamente hasta que se han seleccionado los canales para todos los MP en la red de malla. En la , etapa 435 los canales son asignados secuencialmente a los 1 MP comenzando con los MP de la última fila (es decir, de la fila k ésima) descendiendo hasta el MP de la primera fila.

Este proceso de dos etapas se puede repetir muchas veces o periódicamente, o ambas cosas, y permite que la red de : malla realice una convergencia hacia una solución estable. La figura 5 es un diagrama de bloques ejemplar de un sistema 500 de asignación de canal MP el cual está configurado para realizar la etapa 425 del proceso 400 de ' la figura 4 de acuerdo con la presente invención. El sistema 500 de asignación de canal de MP se puede incorporar en una RRM (ya sea centralizada o distribuida en cada MP) . El sistema 500 de asignación de canal MP incluye una unidad 505 de ajuste de ponderación de topología, una unidad 510 de costo de grupo de malla y una unidad 515 de asignación de canal de nodo de portal. El sistema 500 se puede configurar para incluir unidades 505 de ajuste de ponderación de topología múltiple y unidades 510 de costo de grupo de malla múltiple de manera que la métrica de exploración de canal y la métrica de topología asociadas con grupos diferentes 1,2,...,P se pueda procesar simultáneamente . Como se muestra en la figura 5, la unidad 505 de ajuste de ponderación de topología del sistema 500 de asignación de canal MP recibe la métrica de exploración de canal MP, S1D , en donde el índice i de MP se clasifica de 1 a M, el índice de canal j se clasifica de 1 a N y también • recibe la métrica de topología MP, Tx, en donde el índice de MP i se clasifica de 1 a M. Estos dos conjuntos de métrica se procesan utilizando una función, F1: = f(Slj# Ti) para asignar una ponderación diferente a los MP diferentes, de acuerdo con la cantidad de tráfico que se espera que transporte cada MP . Por ejemplo, un MP de primera fila probablemente tenga que soportar el tráfico enviado por un MP de segunda fila, un MP de tercera fila y así sucesivamente. De esta manera, la unidad 505 de ajuste de : ponderación de topología permite la asignación de una , importancia mayor (o ponderación) de los MP que finalmente , soportarán más tráfico debido a su proximidad al portal de , malla. La unidad 505 de ajuste de ponderación de topología transmite la métrica ajustada de ponderación de topología de MP, F1;j , la cual después se introduce en la unidad 510 , de costo de grupo de malla la cual procesa la métrica ajustada de ponderación de topología MP, Fij# utilizando una función G.¡ = g(Flj# F2j , ... , FMj) para fusionar la métrica ajustada de ponderación de topología MP con cada canal en una métrica de exploración de canal ajustada por grupo único, por canal. La métrica de exploración de canal ajustada a grupo (Gl f G2, ... , GN) , obtenida para cada grupo 1,2,...,P, después se suministra en una unidad 515 de asignación de canal de nodo de portal la cual utiliza un 1 algoritmo de asignación de canal para asignar canales a los portales de malla de la red de malla. La figura 6 muestra una unidad 600 de costo de : selección de canal la cual asigna canales a los MP al realizar las etapas 430 y 435 del proceso 400 de la figura : 4 de acuerdo con la presente invención. Como se muestra en : la figura 6, la métrica 605 de exploración de canal (Sj, en donde j es el índice de canal que se clasifica de 1 a N) , asociado a un MP único, así como la métrica de enrutado 610 (R:, en donde j es el índice de canal clasificado de 1 a N) se introducen en la unidad 600 de costo de selección de , canal la cual realiza una función Hj = f (S^R.,) . La métrica de enrutado R., corresponde a la métrica de enrutado asociada a la ruta preferida que se dirige al portal preferido de MP que utiliza el canal i. Se puede determinar R: cuando los portales de malla han asignado canales y en donde la red de malla tiene acceso a las tablas de enrutado de cada MP. En el caso en donde cierto MP pueda no tener ninguna métrica de enrutado asociada con cierto canal (el cual podría ser el caso si no hay portal en la red de malla que utilice el canal o si dicho portal no se incluye en la tabla de enrutado del MP) , la métrica de enrutado se puede fijar a un valor predeterminado indicando que dicho canal no puede ser utilizado por el MP. Para seleccionar cuales canales y MP se deben utilizar, es suficiente tomar los canales asociados a la métrica de selección del mejor canal , MP, H: transmitida desde la función de costo de selección ' de canal . ' La figura 7 es un diagrama de bloques ejemplar de una unidad 710 RRM para controlar una red 705 de malla, de acuerdo con la presente invención. La unidad 710 RRM incluye un procesador 715, una unidad 720 de asignación de portal de malla y una unidad 725 de asignación de canal. Cada una de la unidad 720 de asignación de portal de malla - y la unidad 725 de asignación de canal recibe la métrica de exploración de canal, la métrica de topología y las , métricas 730 de enrutado desde la red 705 de malla. La red . de malla incluye una pluralidad de MP 735, 740, 750, 755 y por lo menos dos portales de malla 755, 760. El procesador 715 realiza una fase de descubrimiento en la red 705 de malla de manera que, para , cada MP 735, 740, 745 y 750, la red 705 de malla tiene acceso a información la cual proporciona una clasificación de los portales de malla disponibles 755, 760 y los MP de salto siguiente así como la métrica de enrutado relacionada para cada MP adicional en la red de malla 705. La unidad 720 de asignación de portal de malla recibe la métrica de exploración de canal, la métrica de topología y la métrica de enrutado 730 informada por los MP 735, 740, 745 y 750 de la red 705 de malla y, en base en la I métrica de topología y la métrica de enrutado asigna un portal de malla preferido 755, 760 a cada uno de los MP .735, 740, 745 y 750 en la red 705 de malla. , La unidad 725 de asignación de canal recibe la métrica de exploración de canal, la métrica de topología y i la métrica de enrutado 730 informada por los MP 735, 740, 745 y 750 de la red 705 de malla, asigna canales a cada uno , de los portales de malla 755, 760 y asigna secuencialmente canales a los MP 735, 740, 745 y 750.

La unidad 725 de asignación de canal asigna secuencialmente canales a cada MP 735, 740, 745 y 750 a partir de los MP de primera fila hasta los MP de última fila. Los MP de primera fila alcanzan un portal de malla preferido en un salto único y los MP de última fila alcanzan el portal de malla preferido en una pluralidad de saltos. Cada unidad 725 de asignación de canal también asigna secuencialmente canales a cada MP 735, 740, 745 y 750 desde el MP de última fila descendiendo hasta el MP de primera fila.

MODALIDADES 1. Un método para incrementar la capacidad de una red de malla de portal múltiple, el método comprende: (a) realizar una fase de descubrimiento en una red de malla que incluye una pluralidad de puntos de malla (MP) , de modo que para cada MP la red de malla tiene acceso a información la cual proporciona una clasificación de los portales de malla disponibles y los MP de salto siguiente así como la métrica de enrutado relacionada para cada MP individual en la red de malla; (b) determinar si existen portales de malla múltiples en la red de malla, en donde, si la determinación ; en la etapa (b) es positiva, se realizan las siguientes - - etapas : (c) se asigna un portal de malla preferido a cada uno de los MP en la red de malla; (d) cada MP explora, recolecta e informa de las t mediciones basadas en canal de todos los canales disponibles; (e) asignación de canales a cada uno de los portales de malla; y (f) asignación de canales a los MP secuencialmente. 2. El método de la modalidad 1, en donde la etapa (f) comprende además asignar secuencialmente canales a cada MP desde los MP de la primera fila hasta los MP de la última fila. 3. El método de la modalidad 2, en donde los MP de la primera fila alcanzan un portal de malla preferido en ' un salto único y los MP de la última fila alcanzan un ' portal de malla preferido en una pluralidad de saltos. 4. El método de la modalidad 1, en donde la • etapa (f) comprende además asignar secuencialmente canales de cada MP, desde los MP de la última fila descendiendo hasta los MP de la primera fila. i 5. El método de la modalidad 4, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un - ' portal de malla preferido en una pluralidad de saltos. 6. Una unidad de administración de recurso de radio (RRM) para controlar una red de malla, la red de malla incluye una pluralidad de puntos de malla (MP) y por lo menos dos portales de malla disponibles, la unidad RRM , comprende : (a) un procesador para realizar una fase de . descubrimiento en la red de malla de manera que, para cada MP, la red de malla tiene acceso a información la cual proporciona una clasificación de los portales de malla disponibles y los MP de salto siguiente, y la métrica de enrutado relacionada para cada MP individual en la red de malla; (b) una unidad de asignación de portal de malla en comunicación con la red de malla y el procesador, la unidad de asignación de portal de malla está configurada 1 para recibir métrica de topología y métrica de enrutado ; informada por los MP de la red de malla y asignar un portal de malla preferido a cada uno de los MP en la red de malla en base en la métrica de topología y la métrica de i enrutado; y (c) una unidad de asignación de canal en ' comunicación con la red de malla y el procesador, la unidad de asignación de canal está configurada para recibir la métrica de exploración de canal, la métrica de topología y - - la métrica de enrutado reportada por los MP de la red de malla y asignar canales a cada uno de los portales de malla y asignar secuencialmente canales a los MP en base en la ; métrica de exploración de canal, la métrica de topología y ' la métrica de enrutado. 7. La unidad de RRM de la modalidad 6, en donde la unidad de asignación de canal asigna secuencialmente canales a cada MP desde los MP de primera fila hasta los MP de última fila. 8. La unidad de RRM de la modalidad 7, en donde los MP de la primera fila alcanzan un portal de malla , preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos . 9. La unidad de RRM de la modalidad 6, en donde la unidad de asignación de canal asigna secuencialmente canales a cada MP, desde los MP de la última fila descendiendo hasta los MP de la primera fila. 10. La unidad de RRM de la modalidad 9, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila ' alcanzan un portal de malla preferido en una pluralidad de , saltos . 11. Un circuito integrado (IC) incorporado en una unidad de administración de recurso de radio (RRM) para 1 controlar una red de malla, la red de malla incluye una 1 pluralidad de puntos de malla (MP) y por lo menos dos portales de malla disponibles, el IC comprende: (a) un procesador para realizar una fase de , descubrimiento en la red de malla de manera que, para cada MP, la red de malla tiene acceso a información la cual proporciona una clasificación de los portales de malla disponibles y los MP de salto siguiente, y la métrica de enrutado relacionada para cada MP individual en la red de malla; (b) una unidad de asignación de portal de malla en comunicación con la red de malla y el procesador, la unidad de asignación de portal de malla está configurada para recibir métrica de topología y métrica de enrutado informada por los MP de la red de malla y asignar un portal de malla preferido a cada uno de los MP en la red de malla 1 en base en la métrica de topología y la métrica de enrutado 1 recibidas; y (c) una unidad de asignación de canal en : comunicación con la red de malla y el procesador, la unidad • de asignación de canal está configurada para recibir la ¡métrica de exploración de canal, la métrica de topología y ¡ la métrica de enrutado reportada por los MP de la red de , malla y asignar canales a cada uno de los portales de malla , y asignar secuencialmente canales a los MP en base en la métrica de exploración de canal recibida, la métrica de topología y la métrica de enrutado. 12. El IC de la modalidad 11, en donde la unidad i de asignación de canal asigna secuencialmente canales a cada MP desde los MP de primera fila hasta los MP de última ' fila. 13. El IC de la modalidad 12, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos. 14. El IC de la modalidad 11, en donde la unidad de asignación de canal asigna secuencialmente canales a cada MP, desde los MP de la última fila descendiendo hasta 1 los MP de la primera fila. 15. El IC de la modalidad 14, en donde los MP de la primera fila alcanzan un portal de malla preferido en un ' salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos. 16. Un sistema de asignación de canal de punto de malla (MP) utilizado en una red de malla que incluye una pluralidad de MP, el sistema de asignación de canal MP comprende : (a) una unidad de ajuste de ponderación de topología para: recibir la métrica de exploración de canal . MP que tiene un índice MP i que varía de 1 a M y un índice de canal que varía de 1 a N, (ii) recibir la métrica de topología MP que tiene un índice MP que varía de i a M, y i (iii) transmitir la métrica ajustada por ponderación de topología MP; (b) una unidad de costo de grupo de malla en comunicación con la unidad de ajuste de ponderación de topología, la unidad de costo de grupo de malla está configurada para procesar la métrica ajustada de ponderación de topología MP para fusionar la métrica ajustada de ponderación de topología MP asociada con cada canal en una métrica de exploración de canal, ajustada en grupo, única por canal; y (c) una unidad de asignación de canal de nodo de portal en comunicación con la unidad de costo de grupo de malla, la unidad de asignación de canal de nodo de portal se configura para procesar la métrica de exploración de i canal ajustada en grupo obtenida para cada uno de una pluralidad de grupos utilizando un algoritmo de asignación ' de canal para asignar canales a portales de malla de una ' red de malla. 17. El sistema de la modalidad 16, en donde la , unidad de ajuste de ponderación de topología permite la , asignación de una ponderación mayor a un MP particular que soporte más tráfico debido a la proximidad del MP a un ! portal de malla. 18. Un circuito integrado (IC) incorporado en una red de malla que incluye una pluralidad de MP, el IC comprende : (a) una unidad de ajuste de ponderación de topología para: (i) recibir la métrica de exploración de canal MP que tiene un índice MP i que varía de 1 a M y un índice de canal que varía de 1 a N, (ii) recibir la métrica : de topología MP que tiene un índice MP que varía de i a M, y (iii) transmitir la métrica ajustada por ponderación de topología MP; (b) una unidad de costo de grupo de malla la cual procesa la métrica ajustada en ponderación de topología MP para fusionar la métrica ajustada de ponderación de topología MP asociada con cada canal en una métrica de exploración de canal, ajustada en grupo, única por canal ; y (c) una unidad de asignación de canal de nodo de portal para procesar la métrica de exploración de canal 1 ajustada obtenida para cada uno de una pluralidad de grupos utilizando un algoritmo de asignación de canal para asignar canales a portales de malla de una red de malla. 19. El IC de la modalidad 18, en donde la unidad de ajuste de ponderación de topología permite la asignación de una ponderación mayor a un MP particular que soporta más tráfico debido a la proximidad del MP particular a un portal de malla. Aunque las características y elementos de la • presente invención se han descrito en las modalidades preferidas en combinaciones particulares, cada característica o elemento se puede utilizar solo (sin las ! otras características y elementos de las modalidades ; preferidas) o en diversas combinaciones con o sin otras características o elementos de la presente invención.

Claims (19)

- REIVINDICACIONES

1. Método para incrementar la capacidad de una , red de malla de portal múltiple, el método comprende: (a) , realizar una fase de descubrimiento en una red de malla que incluye una pluralidad de puntos de malla (MP) , de modo que para cada MP la red de malla tiene acceso a información la cual proporciona una clasificación de los portales de malla disponibles y los MP de salto siguiente así como la métrica de enrutado relacionada para cada MP individual en la red de malla; (b) determinar si existen portales de malla múltiples en la red de malla, en donde, si la determinación en la etapa (b) es positiva, se realizan las siguientes etapas: (c) se asigna un portal de malla preferido a cada uno de los MP en la red de malla; (d) cada MP explora, recolecta e informa de las mediciones basadas en canal de todos los canales disponibles; (e) asignación de canales a i cada uno de los portales de malla; y (f) asignación de : canales a los MP secuencialmente. '

2. Método como se describe en la reivindicación 1, en donde la etapa (f) comprende además asignar secuencialmente canales a cada MP desde los MP de la primera fila hasta los MP de la última fila.

3. Método como se describe en la reivindicación 2, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos.

4. Método como se describe en la reivindicación 1, en donde la etapa (f) comprende además asignar secuencialmente canales de cada MP, desde los MP de la , última fila descendiendo hasta los MP de la primera fila.

5. Método como se describe en la reivindicación 4, en donde los MP de la primera fila alcanzan un portal de ! malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos.

6. Unidad de administración de recurso de radio (RRM) para controlar una red de malla, la red de malla incluye una pluralidad de puntos de malla (MP) y por lo , menos dos portales de malla disponibles, la unidad RRM : comprende: (a) un procesador para realizar una fase de descubrimiento en la red de malla de manera que, para cada 1 MP, la red de malla tiene acceso a información la cual • proporciona una clasificación de los portales de malla disponibles y los MP de salto siguiente, y la métrica de enrutado relacionada para cada MP individual en la red de i malla; (b) una unidad de asignación de portal de malla en comunicación con la red de malla y el procesador, la unidad de asignación de portal de malla está configurada para recibir métrica de topología y métrica de enrutado 1 informada por los MP de la red de malla y asignar un portal I de malla preferido a cada uno de los MP en la red de malla en base en la métrica de topología y la métrica de ' enrutado; y (c) una unidad de asignación de canal en 1 comunicación con la red de malla y el procesador, la unidad ¡ de asignación de canal está configurada para recibir la i métrica de exploración de canal, la métrica de topología y 1 la métrica de enrutado reportada por los MP de la red de ! malla y asignar canales a cada uno de los portales de malla i 1 y asignar secuencialmente canales a los MP en base en la i 1 métrica de exploración de canal, la métrica de topología y la métrica de enrutado.

7. Unidad de RRM como se describe en la reivindicación 6, en donde la unidad de asignación de canal asigna secuencialmente canales a cada MP desde los MP de primera fila hasta los MP de última fila.

8. Unidad de RRM como se describe en la reivindicación 7, en donde los MP de la primera fila ' alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos.

9. Unidad de RRM como se describe en la reivindicación 6, en donde la unidad de asignación de canal ' asigna secuencialmente canales a cada MP, desde los MP de la última fila descendiendo hasta los MP de la primera fila.

10. Unidad de RRM como se describe en la reivindicación 9, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla , preferido en una pluralidad de saltos.

11. Circuito integrado (IC) incorporado en una unidad de administración de recurso de radio (RRM) para controlar una red de malla, la red de malla incluye una pluralidad de puntos de malla (MP) y por lo menos dos portales de malla disponibles, el IC comprende: (a) un 1 procesador para realizar una fase de descubrimiento en la red de malla de manera que, para cada MP, la red de malla tiene acceso a información la cual proporciona una , clasificación de los portales de malla disponibles y los MP 1 de salto siguiente, y la métrica de enrutado relacionada para cada MP individual en la red de malla; (b) una unidad 1 de asignación de portal de malla en comunicación con la red ; de malla y el procesador, la unidad de asignación de portal de malla está configurada para recibir métrica de topología y métrica de enrutado informada por los MP de la red de \ malla y asignar un portal de malla preferido a cada uno de los MP en la red de malla en base en la métrica de topología y la métrica de enrutado recibidas; y (c) una 1 unidad de asignación de canal en comunicación con la red de • malla y el procesador, la unidad de asignación de canal está configurada para recibir la métrica de exploración de i canal, la métrica de topología y la métrica de enrutado . reportada por los MP de la red de malla y asignar canales a , cada uno de los portales de malla y asignar secuencialmente i canales a los MP en base en la métrica de exploración de 1 canal recibida, la métrica de topología y la métrica de \ enrutado.

12. Circuito integrado como se describe en la reivindicación 11, en donde la unidad de asignación de canal asigna secuencialmente canales a cada MP desde los MP ! de primera fila hasta los MP de última fila.

13. Circuito integrado como se describe en la reivindicación 12, en donde los MP de la primera fila , alcanzan un portal de malla preferido en un salto único y 1 los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos.

14. Circuito integrado como se describe en la reivindicación 11, en donde la unidad de asignación de • canal asigna secuencialmente canales a cada MP, desde los MP de la última fila descendiendo hasta los MP de la I primera fila.

15. Circuito integrado como se describe en la , reivindicación 14, en donde los MP de la primera fila alcanzan un portal de malla preferido en un salto único y los MP de la última fila alcanzan un portal de malla preferido en una pluralidad de saltos.

16. Sistema de asignación de canal de punto de malla (MP) utilizado en una red de malla que incluye una pluralidad de MP, el sistema de asignación de canal MP comprende: (a) una unidad de ajuste de ponderación de topología para: (i) recibir la métrica de exploración de canal MP que tiene un índice MP i que varía de 1 a M y un índice de canal que varía de 1 a N, (ii) recibir la métrica de topología MP que tiene un índice MP que varía de i a M, y (iii) transmitir la métrica ajustada por ponderación de topología MP; (b) una unidad de costo de grupo de malla en comunicación con la unidad de ajuste de ponderación de topología, la unidad de costo de grupo de malla está configurada para procesar la métrica ajustada de ponderación de topología MP para fusionar la métrica ajustada de ponderación de topología MP asociada con cada canal en una métrica de exploración de canal, ajustada en grupo, única por canal; y (c) una unidad de asignación de canal de nodo de portal en comunicación con la unidad de costo de grupo de malla, la unidad de asignación de canal de nodo de portal se configura para procesar la métrica de exploración de canal ajustada en grupo obtenida para cada uno de una pluralidad de grupos utilizando un algoritmo de asignación de canal para asignar canales a portales de malla de una red de malla.

17. Sistema como se describe en la reivindicación 16, en donde la unidad de ajuste de ponderación de topología permite la asignación de una ponderación mayor a un MP particular que soporte más , tráfico debido a la proximidad del MP a un portal de malla.

18. Circuito integrado (IC) incorporado en una red de malla que incluye una pluralidad de MP, el IC ¡ comprende: (a) una unidad de ajuste de ponderación de topología para: (i) recibir la métrica de exploración de canal MP que tiene un índice MP i que varía de 1 a M y un índice de canal que varía de 1 a N, (ii) recibir la métrica de topología MP que tiene un índice MP que varía de i a M, y (iii) transmitir la métrica ajustada por ponderación de topología MP; (b) una unidad de costo de grupo de malla la cual procesa la métrica ajustada en ponderación de • topología MP para fusionar la métrica ajustada de , ponderación de topología MP asociada con cada canal en una métrica de exploración de canal, ajustada en grupo, única por canal; y (c) una unidad de asignación de canal de nodo de portal para procesar la métrica de exploración de canal , ajustada obtenida para cada uno de una pluralidad de grupos utilizando un algoritmo de asignación de canal para asignar canales a portales de malla de una red de malla.

19. Circuito integrado como se describe en la reivindicación 18, en donde la unidad de ajuste de ponderación de topología permite la asignación de una ponderación mayor a un MP particular que soporta más tráfico debido a la proximidad del MP particular a un portal de malla.