MX2009002655A - Seleccion de un nodo guia para una red ad hoc basada en servicios. - Google Patents

Seleccion de un nodo guia para una red ad hoc basada en servicios.

Info

Publication number
MX2009002655A
MX2009002655A MX2009002655A MX2009002655A MX2009002655A MX 2009002655 A MX2009002655 A MX 2009002655A MX 2009002655 A MX2009002655 A MX 2009002655A MX 2009002655 A MX2009002655 A MX 2009002655A MX 2009002655 A MX2009002655 A MX 2009002655A
Authority
MX
Mexico
Prior art keywords
node
guide
client
services
nodes
Prior art date
Application number
MX2009002655A
Other languages
English (en)
Inventor
Ramandeep Ahuja
Surender Kumar
Mark D Seaborn
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of MX2009002655A publication Critical patent/MX2009002655A/es

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Se proporcionan técnicas para formar redes con base en servicios ofrecidos o proporcionados por nodos guía particulares; los nodos cliente en la red pueden seleccionar un nodo guía particular con base en un servicio deseado ofrecido o proporcionado por el nodo guía particular; los nodos cliente pueden ser una parte de una de estructurada diferente de manea que los nodos cliente puedan tener acceso a un servicio deseado proporcionado, ya sea de forma directa o indirecta, por el nodo guía particular.

Description

SELECCION DE UN NODO GUIA PARA UNA RED AD HOC BASADA EN SERVICIOS CAMPO DE LA INVENCION La presente invención generalmente se refiere a comunicaciones inalámbricas y, de manera más particular, a la formación de redes estructuradas que proporcionan servicios a nodos en esa red estructurada.
ANTECEDENTES DE LA INVENCION Las redes ad hoc son redes de autoformación que incluyen un número de nodos que pueden operar con o sin alguna infraestructura fija, y en algunos casos, la red ad hoc se forma completamente de nodos móviles. Unas red ad hoc por lo regular incluye un número de nodos potencialmente móviles, geográficamente distribuidos que están conectados de manera inalámbrica entre si por medio de uno o más enlaces lógicos (por ejemplo, canales de comunicación de radiofrecuencia) . Los nodos pueden ser fijos o móviles y se pueden comunicar entre si sobre un medio inalámbrico con o sin el soporte de una red cableada o basada en infraestructura. Los enlaces lógicos entre estos nodos pueden cambiar dinámicamente en una manera arbitraria conforme nodos existentes se mueven dentro de la red ad hoc, conforme nodos nuevos se unen o entran a la red ad hoc, o conforme nodos existentes salen o abandonan la red ad hoc. Un enlace lógico de un solo salto sólo puede existir entre dos nodos cuando están dentro de un rango de comunicación directa. Un enlace lógico de enlace múltiple sólo puede existir entre dos nodos siempre que se pueda utilizar un conjunto de enlaces lógicos de salto sencillo para construir una trayectoria entre los nodos. Dichos enlaces lógicos de salto múltiple son ya sea instantáneamente coherentes (por ejemplo, todos los enlaces de salto sencillo están presentes al mismo tiempo) o coherentes diferidos (por ejemplo, todos los enlaces de salto sencillo se espera que estén presentes o que estuvieron presentes en un periodo de tiempo) . Un nodo por lo regular incluye una interfaz ad hoc, tal como una interfaz IEEE802.il, la cual de manera continua escanea otros nodos en su red ad hoc para permitir las comunicaciones "basadas en proximidad". Por ejemplo, cuando dos nodos se están moviendo, esos nodos pueden establecer comunicación cuando están dentro de un rango de comunicación entre si. Los nodos pueden operar por lo menos en dos modos diferentes dentro de una red: un modo ad hoc y un modo de infraestructura. En modo de infraestructura, por lo regular sólo se utiliza un salto de comunicación desde un nodo móvil a un punto de acceso (AP) u otra estación base (es decir, un nodo especial con una conexión de infraestructura) . Por ejemplo, los protocolos IEEE 802.11 asumen que un nodo móvil particular se puede basar en la presencia de otros nodos o puntos de acceso (AP) en proximidad estrecha en cualquier momento determinado. Por ejemplo, los protocolos basados en IEEE 802.11 asumen la disponibilidad de los puntos de acceso de Internet (AP) los cuales proporcionan nodos en la red con acceso a diferentes servicios, por ejemplo, en la Internet u otra infraestructura . Una red ad hoc puede operar en la ausencia o presencia de componentes de infraestructura tales como una estación base o punto de acceso (AP) de Red de Área Local Inalámbrica (WLAN) . En un modo ad hoc, las comunicaciones entre un nodo fuente y un nodo destino pueden ser de un salto o múltiples salto sobre enlaces lógicos localmente entre nodos sin implicar infraestructura. En ocasiones, dichos nodos se denominan como nodos par o pares en este contexto. En ocasiones, los procesos denominados como descubrimiento de servicio o descubrimiento de par se pueden utilizar de manera que un nodo particular pueda reconocer cuando otro nodo está en sus inmediaciones. Algunas redes ad hoc proporcionan un nodo guia central (en ocasiones denominado como un "nodo raíz" o "cabeza de agrupamiento" ) el cual, por ejemplo, ejecuta la asociación y autenticación, y mejora el enrutamiento para sus nodos cliente dentro de la red. Una "red ad hoc estructurada" se refiere a una red ad hoc que tiene un nodo guia y ejecuta por lo menos uno de los muchos protocolos de enrutamiento ad hoc. Dependiendo del tipo particular de "red estructurada", el nodo guia puede o no estar conectado a una Red de Área Local (LAN) . En las redes actuales, cuando un primer nodo guia de una red ad hoc estructurada entra dentro del rango de comunicación de un segundo nodo guia (de una red estructurada) que ofrece acceso a servicios (por ejemplo, retroceso) los cuales no son ofrecidos por el primer nodo guia, los nodos cliente asociados con el primer nodo guia no pueden saltar a través del primer nodo guia para tener acceso a los servicios (por ejemplo, retroceso) ofrecidos o proporcionados por el segundo nodo guia.
BREVE DESCRIPCION DE LAS FIGURAS Las figuras anexas sirven para ilustrar de manera adicional diversas modalidades ejemplares y para explicar diversos principios y ventajas todo ello de acuerdo con la siguiente invención. La figura 1A es un diagrama en bloques de una red de comunicación ejemplar en un primer instante de tiempo; La figura IB es un diagrama en bloques de la red de comunicación ejemplar de la figura 1A en un segundo instante de tiempo; La figura 2 es un diagrama en bloques de un nodo ejemplar; La figura 3 es un diagrama de flujo que muestra una técnica ejemplar para proporcionar nodos cliente de un nodo guia con acceso a un servicio deseado proporcionado por otro nodo guia de acuerdo con algunas modalidades de la invención; La figura 4 es una estructura de datos que muestra una ejecución ejemplar de un mensaje de saludo utilizado de acuerdo con algunas modalidades de la invención ; La figura 5 es una estructura de datos que muestra una ejecución ejemplar de un mensaje de saludo utilizado de acuerdo con algunas modalidades ejemplares de la invención; La figura 6 es un diagrama de flujo de mensaje que muestra mensajes intercambiados cuando un nodo guia se convierte de ser un nodo guia a ser un Cliente Mejorado (EC), y nodos cliente asociados con ese nodo guia obtienen acceso a un servicio deseado proporcionado por otro nodo guía de acuerdo con una ejecución ejemplar; y La figura 7 es un diagrama de flujo de mensaje que muestra mensajes intercambiados cuando un nodo de Cliente Mejorado (EC) detecta que ya no está dentro del rango de comunicación del nodo guía y también reanuda su función como un nodo guía de acuerdo con una ejecución ej emplar . Los expertos en la técnica apreciarán que los elementos en las figuras se ilustran por simplicidad y claridad y que no necesariamente han sido dibujados a escala. Por ejemplo, las dimensiones de algunos de los elementos en las figuras se pudieran exagerar con relación a otros elementos para ayudar a mejorar el entendimiento de las modalidades de la presente invención .
DESCRIPCION DETALLADA DE LA INVENCION Antes de describir a detalle modalidades que están de acuerdo con la presente invención, se debería observar que las modalidades residen principalmente en combinaciones de pasos de método y componentes de aparato relacionados con el aprovisionamiento de nodos cliente de un nodo guía con acceso a un servicio deseado proporcionado (directa o indirectamente) por otro nodo guia. Por consiguiente, los componentes de aparato y pasos de método se han representado, donde se juzga apropiado, a través de símbolos convencionales en las figuras, mostrando únicamente aquellos detalles específicos que son pertinentes para el entendimiento de las modalidades de la presente invención a fin de no oscurecer la descripción con detalles que serán fácilmente aparentes para los expertos en la técnica que gozan del beneficio de la presente descripción. Se podrá apreciar que las modalidades de la invención aquí descritas pueden estar compuestas de uno o más procesadores convencionales e instrucciones de programa almacenadas únicas que controlan uno o más procesadores para ejecutar, en conjunto con algunos circuitos que no son de procesador, algunas, la mayoría o todas las funciones para proporcionar a los nodos cliente de un nodo guía acceso a un servicio deseado proporcionado (directa o indirectamente) por otro nodo guía conforme a lo aquí descrito. Los circuitos que no son de procesador pueden incluir, pero no se limitan a, un radio receptor, un radio transmisor, accionadores de señal, circuitos de reloj, circuitos de fuente de potencia, y dispositivos de entrada de usuario. Debido a esto, estas funciones se pueden interpretar como pasos de un método para proporcionar a los nodos cliente de un nodo guía el acceso a un servicio deseado proporcionado (directa o indirectamente) por otro nodo guía. De manera alternativa, algunas o todas las funciones podrían ser ejecutadas por una máquina de estado que no tenga instrucciones de programa almacenadas, o en uno o más circuitos integrados de aplicación específica (ASIC) , en donde cada función o algunas combinaciones de ciertas funciones, se ejecutan como lógica habitual. Por supuesto, se podría utilizar una combinación de los dos enfoques. Por lo tanto, aquí se han descrito métodos y medios para estas funciones. Además, se espera que un experto en la técnica, no obstante posiblemente el esfuerzo significativo y muchas opciones de diseño motivadas, por ejemplo, por el tiempo disponible, la tecnología actual, y consideraciones económicas, cuando es guiado por los conceptos y principios aquí descritos fácilmente tendrá la capacidad para generar dichas instrucciones y programas de software así como los IC con experimentación mínima. En este documento, los términos de relación tales como primero y segundo, y similares se pueden utilizar únicamente para distinguir una entidad o acción de otra entidad o acción sin necesariamente requerir o implicar alguna relación real u orden entre dichas entidades o acciones. Los términos "comprende", "que comprende" o cualquier otra variación de los mismos, pretenden cubrir una inclusión no exclusiva, de manera que un proceso, método, articulo o aparato que comprende una lista de elementos no incluye únicamente esos elementos sino que puede incluir otros elementos no expresamente enlistados o inherentes a dicho proceso, método, articulo o aparato. Un elemento precedido por "comprende... un" no prohibe, sin más restricciones, la existencia de elementos idénticos adicionales en el proceso, método, articulo o aparato que comprenden el elemento. La palabra "ejemplar" se utiliza aquí para indicar "que sirve como un ejemplo, caso o ilustración". Cualquier modalidad aquí descrita como "ejemplar" no necesariamente se interpretará como preferida o conveniente sobre otras modalidades. Todas las modalidades descritas en la Descripción Detallada son modalidades ejemplares proporcionadas para permitir a los expertos en la técnica hacer o utilizar la invención y no para limitar el alcance de la invención el cual queda definido por las reivindicaciones.
Definiciones Tal como aquí se utiliza, el término "red ad hoc" se refiere a una red de autoconfiguración de nodos conectados por enlaces inalámbricos, cuya unión forma una topología arbitraria. Tal como aquí se utiliza, el término "Punto de Acceso (AP) " se refiere a un dispositivo conectado a una red de área local (LAN) que permite que nodos inalámbricos remotos se comuniquen con la LAN. Un AP conecta dispositivos de comunicación inalámbrica juntos para formar una red inalámbrica. En muchos casos, el AP se conecta a una red cableada, y puede retransmitir datos entre dispositivos inalámbricos y dispositivos cableados. En una ejecución, un AP puede comprende un Punto de Acceso Inteligente (IAP) . Un IAP se puede distinguir de un AP regular ya que un IAP ejecuta un protocolo de enrutamiento basado en Vector de Distancia en Demanda Ad Hoc (AODV) tal como un protocolo de Enrutamiento Escalable de Malla (MSR) como el descrito en la patente de los Estados Unidos 7,061,925 B2, titulado "Sistema y Método para Reducir la Latencia en Rutas de Localización entre Nodos en una Red de Comunicación Inalámbrica" asignada al cesionario de la presente invención, cuyo contenido se incorpora aquí por referencia en su totalidad . Tal como aquí se utiliza, el término "red estructurada" se refiere a una red con un Nodo Guía central (LN) . Dependiendo del tipo particular de "red estructurada", el LN puede o no estar conectado a un Red de Área Local (LAN) . Tal como aquí se utiliza, el término "red ad hoc estructurada" se refiere a una red ad hoc que tiene un nodo guia (LN) . Una "red ad hoc estructurada" por lo regular ejecuta por lo menos uno de los muchos protocolos de enrutamiento ad hoc que trabajan con el LN . Tal como aquí se utiliza, un nodo "guia" se refiere a un nodo en una red donde el tráfico de comunicación converge para un grupo de nodos definido. Un nodo guia es responsable del aprovisionamiento de servicios de red de clave que ayudan a definir la jerarquía de red. Un nodo guía puede ser cualquier nodo que haya sido habilitado con funcionalidad para formar una red. Por ejemplo, un nodo guía puede ejecutar asociación/autenticación, y puede mejorar el enrutamiento dentro de la red. Un nodo guía también puede ofrecer y/o proporcionar a otros nodos acceso a servicios no relacionados con la formación de una red pero los cuales son deseados por otros nodos. Un nodo guía también puede indicar que otros nodos en el sistema proporcionan los servicios deseados. Tal como aquí se utiliza, el término "servicio deseado" se utiliza para hacer referencia a un servicio que es ofrecido o proporcionado (ya sea directa o indirectamente) por un nodo guía a nodos cliente de otro nodo guía que no proporciona ese servicio. Ejemplos de un "servicio deseado" pueden comprender, por ejemplo, acceso de infraestructura, un enlace de retroceso cableado o inalámbrico, un Servidor de Nombre de Dominio (DNS), servicios de autenticación, un servidor de video incluyendo aquellos con capacidad para archivar video, un servidor de medio, servicios basados en ubicación, servidores de mensajería, tales como servidor de mensajería instantánea (IMS), una puerta en otra red (lxEVDO/IMS, Proyecto 25), un controlador de llamada (por ejemplo, servidor participante o de control en ambiente de servicio Presionar para hablar Sobre Celular (POC)), etcétera . Tal como aquí se utiliza, el término nodo de "cliente mejorado" se refiere a un nodo en una red ad hoc estructurada que tiene la capacidad para convertirse en un nodo guía. De igual forma, en algunas situaciones, un nodo guía puede cambiar para convertirse en un nodo de Cliente Mejorado.
Perspectiva generalmente La presente invención comprende técnicas para proporcionar a nodos cliente la capacidad de ser parte de una red estructurada diferente de manera que los nodos cliente puedan tener acceso a un servicio deseado proporcionado por otro nodo guía. Antes de describir estas técnicas a detalle, aquí se proporciona una breve descripción de una red de comunicación ad hoc estructurada ejemplar (Figuras 1A y IB) y un nodo ejemplar (Figura 2) para uso en dicha red de comunicación ad hoc ejemplar. La figura 1? es un diagrama en bloques de una red de comunicación ejemplar 100 en un primer instante de tiempo. La red de comunicación ad hoc 100 comprende una pluralidad de nodos 111, 112, 121-126, donde cada uno tiene una repetidora inalámbrica y capacidad de enrutamiento , y los nodos guia 119, 128. En este ejemplo particular que se muestra en la figura 1A, el nodo guía 119 y el nodo guía 128 son puntos de acceso (AP) , tal como puntos de acceso inteligentes (IAP) . El nodo guía 119 es parte de una red ad hoc la cual también comprende un número de primeros nodos cliente 111, 112. El nodo guía 119 proporciona servicios a los nodos cliente 111, 112 en la red ad hoc. En este ejemplo particular, el nodo guía 128 es parte de una red ad hoc estructurada la cual también comprende un número de segundos nodos cliente 121-126, y tiene la capacidad para proporcionar un servicio o servicios deseados a primeros nodos cliente 111, 112 en la red ad hoc una vez que el nodo guía 119 entra a las inmediaciones o "rango de comunicación" del nodo guía 128.
Los nodos 111, 112, 121-126 pueden soportar comunicación par a par sin la necesidad de una infraestructura cableada u otras redes. Los nodos 111, 112, 121-126 pueden ser dispositivos inalámbricos con la capacidad para transmitir y recibir información de audio, video y/o datos en paquete. Algunos de los componentes en el nodo ejemplar, tal como un procesador, transmisor, receptor y antena, se describen a continuación en la figura 2. Un nodo puede ser estacionario o móvil en cualquier instante particular en tiempo, y puede incluir dispositivos configurados para establecer comunicación a través de un canal inalámbrico. Un nodo se puede ejemplificar como cualquiera de un número de tipos de dispositivos incluyendo, pero no limitado a, una computadora personal (PC) que tenga un módem inalámbrico externo o interno, una tarjeta PC, una memoria flash compacta, un dispositivo de comunicación inalámbrica tal como un teléfono celular o un asistente digital personal (PDA) . En una ejecución, el dispositivo inalámbrico comprende un radio móvil que también se puede denominar una estación móvil (MS), equipo móvil (ME) o equipo de usuario ( UE ) . Los nodos 111, 112, 121-126 pueden comunicar paquetes de información sobre frecuencias de portadora inalámbrica, cada una de las cuales incluye uno o más canales de comunicación inalámbrica dependiendo del esquema de acceso múltiple utilizado en la red 100. Los nodos 111, 112, 121-126 también pueden establecer comunicación con componentes de infraestructura, tales como los AP 119, 128, los cuales por lo regular están, pero no necesariamente requieren estar, acoplados a una red cableada (que no se muestra) y pueden proporcionar una o más fuentes de información de audio, video y/o datos. Los AP 119, 128 pueden ser un nodo, estación base, u otro punto de acceso inalámbrico que cumpla con la norma IEEE 802.11 u otras Normas de red de área local inalámbrica (WLAN), o similares. La red de comunicación ad hoc 100 puede ejecutar inteligencia de enrutamiento , la cual por lo regular está distribuida entre los nodos 111, 112, 121-126 para ayudar a mejorar el rendimiento general de la red. En la red ad hoc 100, las comunicaciones hacia o desde los nodos 111, 112, 121-126 pueden "saltar" entre si para llegar a otros nodos 111, 112, 121-126 en la red. En otras palabras, los nodos en proximidad estrecha pueden recibir transmisiones desde nodos cercanos utilizando la interfaz aérea ad hoc y retransmitir esas transmisiones a otros nodos, incluyendo los puntos de acceso o nodos con enlaces a otras redes inalámbricas o cableadas .
Cuando se desea el acceso a un servicio, las comunicaciones desde los nodos 111, 112, 121-126 pueden saltar a un AP . Aunque no se muestra en la figura 1, aquellos expertos en la técnica apreciarán que los nodos 111, 112, 121-126 también pueden comunicar paquetes de información con una red de área amplia ( LAN) tal como una red basada en celular (que no se muestra) sobre frecuencias de portadora inalámbrica, cada una de las cuales incluye uno o más canales de comunicación inalámbrica dependiendo del esquema de acceso múltiple utilizado en la red basada en celular. Cada nodo 111, 112, 119, 121-126 y 128 puede anunciar su presencia a otros nodos transmitiendo periódicamente un mensaje de anuncio (por ejemplo, un mensaje de radiobaliza, mensaje de saludo, u otro mensaje de estado utilizado para anunciar la presencia de un nodo, etcétera) . Los términos mensaje de anuncio, mensaje de publicidad y mensaje de saludo se utilizan de manera intercambiable a través de esta descripción. A su vez, cada nodo puede identificar a sus nodos vecinos, y mantener una lista vecina de nodos en proximidad con ese nodo. Tal como aquí se utiliza, un "nodo vecino" es un nodo que está a un salto del nodo de manera que los nodos se pueden comunicar entre si. Una lista de vecinos del nodo particular cambia dinámicamente conforme se modifica la topología de la red. En el instante particular en tiempo que se muestra en la figura 1A, el nodo guía 119 tiene dos nodos vecinos, nodos 111, 112. Tal como se describió anteriormente, la topología de las inmediaciones de un nodo particular puede cambiar rápidamente con el paso del tiempo. En particular, los nodos vecinos dentro del rango operable de un rango particular pueden cambiar con regularidad, ya que muchos nodos son móviles, y por lo tanto, pueden salir del rango de radiofrecuencia (RF) operable del nodo particular. Otros nodos vecinos pueden ser fijos o estacionarios y, por lo tanto, no salen del rango RF operable. El "rango RF operable" (por ejemplo, es decir, dentro de la topología de las inmediaciones) de un nodo particular abarca aquellos nodos fijos o móviles que están lo suficientemente cerca del nodo particular, de manera que la intensidad de señal entre los nodos es lo suficientemente fuerte para que ocurran acciones coordinadas entre los nodos (por ejemplo, acciones de transmisión de datos) . Además, es posible que el nodo particular, en sí mismo, sea móvil y encuentre nuevas topologías de inmediaciones, conforme éste se mueve de una ubicación a otra, en la forma de un grupo parcialmente nuevo o un grupo completamente nuevo de nodos fijos y móviles vecinos. Conforme un nodo móvil particular entra a un área, por ejemplo, éste escuchará o encontrará tráfico proveniente de otros nodos en las inmediaciones o en los alrededores. Dicho encuentro también proporcionará al nodo móvil particular información de intensidad de señal referente a los nodos vecinos desde los cuales está escuchando, lo cual puede incluir, por ejemplo, la Indicación de Intensidad de Señal Recibida (RSSI) y Tasas de Error de Bit (BER) . Las figuras 1A y IB ilustran la movilidad de los nodos en la red 100 y la forma en que cambian las topologías de nodos vecinos en diferentes casos de tiempo. La figura IB es un diagrama en bloques de la red de comunicación ejemplar 100 de la figura 1A en un segundo instante de tiempo. Durante el periodo de tiempo que transcurre entre el primer tiempo (Figura 1A) y el segundo tiempo (Figura IB), algunos de los nodos se han movido con relación a otros de manera que el nodo guía 119 ahora está dentro del rango de comunicación del nodo guía 128. Cuando el nodo guía 119 detecta al nodo guía 128, el nodo guía 119 puede informar a los nodos cliente 111, 112 respecto de la presencia del nodo guía 128, incluyendo los servicios que puede proporcionar el nodo guía 128 a los nodos cliente 111, 112. La figura 2 es un diagrama en bloques de un nodo ejemplar 200. El nodo 200 comprende un procesador 201, un transceptor 202 que incluye circuitería de transmisor 203 y circuitería de receptor 205, una antena 206, una memoria de programa 209 para almacenar instrucciones operativas que son ejecutadas por el procesador 201, una memoria de almacenamiento intermedio 211, y una o más interfaces de comunicación 213. Aunque no se muestra, el nodo 200 también incluye, de preferencia, un conmutador de antena, duplexor, circulador u otro medio altamente aislante (que no se muestra) para proporcionar de forma intermitente paquetes de información desde la circuitería de transmisor 203 a la antena 206 y desde la antena 206 a la circuitería de receptor 205. El nodo 200 de preferencia es una unidad integrada que contiene por lo menos todos los elementos que se muestran en la figura 2, así como cualesquiera otros elementos necesarios para que el nodo 200 ejecute su función electrónica particular. De manera alternativa, el nodo 200 puede comprender una recopilación de unidades o dispositivos apropiadamente interconectados , en donde dichas unidades o dispositivos ejecutan funciones que son equivalentes a las funciones ejecutadas por los elementos del nodo 200. El procesador 201 de preferencia incluye uno o más microprocesadores, microcontroladores, DSP (procesadores de señal digital), máquinas de estado, circuiteria lógica, o cualquier otro dispositivo o dispositivos que procesen información con base en las instrucciones de programación u operativas. Dichas instrucciones de programación u operativas de preferencia están almacenadas en la memoria de programa 209. La memoria de programa 209 puede ser un chip de memoria IC (circuito integrado) que contenga cualquier forma de RAM (memoria de acceso aleatorio) o ROM (memoria de sólo lectura), un disco flexible, un CD-ROM (memoria de sólo lectura de disco compacto), una unidad de disco duro, un DVD (disco de video digital), una tarjeta de memoria rápida, una tarjeta de módulo de identidad de suscriptor externo (SIM) o cualquier otro medio para almacenar información digital. Un experto en la técnica reconocerá que cuando el procesador 201 tiene una o más de sus funciones ejecutadas por una máquina de estado o circuiteria lógica, la memoria 209 que contiene las instrucciones operativas correspondientes se puede incorporar dentro de la máquina de estado o circuiteria lógica. Las operaciones ejecutadas por el procesador 201 y los otros elementos 200 se describen a continuación con mayor detalle. La circuiteria de transmisor 203 y la circuiteria de receptor 205 permiten que el nodo 200 comunique paquetes de información hacia, y adquiera paquetes de información desde los otros nodos. En este aspecto, la circuiteria de transmisor 203 y la circuitería de receptor 205 incluyen circuiteria convencional apropiada para habilitar transmisiones digitales o análogas sobre un canal de comunicación inalámbrica. La circuiteria de transmisor 203 y la circuiteria de receptor 205 pueden operar sobre una interfaz aérea de conexión en red ad hoc (por ejemplo, Bluetooth, IEEE 802.11, IEEE 802.15, y similares) . Las ejecuciones de la circuiteria de transmisor 203 y la circuiteria de receptor 205 dependen de la ejecución del nodo 200. Por ejemplo, la circuiteria de transmisor 203 y la circuiteria de receptor 205 se pueden ejecutar como un módem inalámbrico apropiado, o como componentes de transmisión y recepción convencionales de dispositivos de comunicación inalámbrica de dos vías. En el caso donde la circuiteria de transmisor 203 y la circuiteria de receptor 205 se ejecuten como un módem inalámbrico, el módem puede ser interno al nodo 200 o se puede insertar en el nodo 200 (por ejemplo, incorporado en un módem de radio frecuencia inalámbrico (RF) ejecutado en una tarjeta de Asociación Internacional de Tarjetas de Memoria de Computadora Personal (PCMCIA)) . Para un dispositivo de comunicación inalámbrica, la circuiteria de transmisor 203 y la circuiteria de receptor 205 de preferencia se ejecuta como parte de la arquitectura de hardware y software del dispositivo inalámbrico de acuerdo con técnicas conocidas. Un experto en la técnica reconocerá que la mayoría, en caso de no ser todas, las funciones de la circuitería de transmisor 203 y/o la circuitería de receptor 205 se pueden ejecutar en un procesador, tal como el procesador 201. Sin embargo, el procesador 201, la circuitería de transmisor 203 y la circuitería de receptor 205 se han dividido en forma artificial aquí para facilitar un mejor entendimiento. La circuitería de receptor 205 tiene la capacidad para recibir señales RF por lo menos desde una banda de frecuencia y opcionalmente múltiples bandas de frecuencia, en caso que las comunicaciones con el dispositivo próximo estén en una banda de frecuencia diferente de aquella de las comunicaciones de red. La circuitería de receptor 205 de manera opcional puede comprender un primer receptor y un segundo receptor, o un receptor con la capacidad para recibir en dos o más bandas. El receptor 205, dependiendo del modo de operación, se puede sintonizar para recibir, por ejemplo, señales de comunicación de comunicación de Bluetooth o de red de área local inalámbrica (WLAN), tal como IEEE 802.11. El transceptor 202 incluye por lo menos un conjunto de circuitería de transmisor 203. Por lo menos, un transmisor 203 puede tener la capacidad para trasmitir a múltiples dispositivos potencialmente en múltiples bandas de frecuencia. La antena 206 comprende cualquier estructura conocida o desarrollada para irradiar y recibir energía electromagnética en el rango de frecuencia que contiene las frecuencias de portadora inalámbrica. La memoria intermedia 211 puede ser cualquier forma de memoria volátil, tal como RAM, y se utiliza para almacenar temporalmente paquetes de información recibidos de acuerdo con la presente invención. La figura 3 es un diagrama de flujo que muestra una técnica ejemplar 300 para proporcionar a los nodos cliente 111, 112 de un nodo guía 119 acceso a un servicio deseado proporcionado por otro nodo guía 128 de acuerdo con algunas modalidades de le invención. En esta modalidad ejemplar, el nodo guía 119 proporciona servicios a los nodos cliente 111, 112, pero no proporciona o no tiene acceso a un servicio o servicios deseados que el nodo guía 128 puede ofrecer o proporcionar a los nodos clientes 111, 112. El nodo guía 119 regularmente escanea en busca de mensajes de anuncio (por ejemplo, mensajes de saludo) provenientes de otros nodos guía sobre uno o más canales inalámbricos.
En el paso 310, el nodo guia 119 detecta al nodo guía 128 cuando el nodo guía 119 entra a un rango de comunicación del nodo guía 128. Tal como aquí se utiliza, el término "rango de comunicación" se utiliza para hacer referencia al rango de comunicación RF o área de cobertura en una red inalámbrica, por ejemplo, en una ejecución, cuando el nodo guía 119 entra al rango de comunicación del nodo guía 128, el nodo guía 119 recibe un primer mensaje de anuncio sobre un canal inalámbrico desde el nodo guía 128. Este primer mensaje de anuncio comprende, entre otras cosas, información de capacidad del nodo guía 128. Tal como aquí se utiliza, el término "información de capacidad" se refiere a la información referente a los servicios o aplicaciones proporcionadas u ofrecidas por un nodo guía a otros nodos. El nodo guía 119 puede analizar la información de capacidad del nodo guía 128, y determinar, entre otras cosas, que el nodo guía 128 tiene acceso a un servicio deseado. En una ejecución, los servicios que están disponibles se pueden anunciar en una máscara en un campo de servicios del mensaje de anuncio. Por ejemplo, un nodo puede revisar la máscara de cada mensaje de anuncio contra su propia máscara. Cuando el nodo determina que la máscara es diferente que su propia máscara, éste puede emprender una acción apropiada.
En el paso 320, el nodo guía 119 decide establecer una ruta al nodo guia 128 con base en la capacidad del nodo guía 128 para ofrecer a los nodos cliente 111, 112 acceso al servicio deseado. Esta decisión de establecimiento de ruta basada en servicio difiere de las técnicas de establecimiento de ruta utilizadas en protocolos de enrutamiento Ad Hoc, tales como, protocolo de enrutamiento basado de AODV, protocolo de Enrutamiento de Fuente Dinámica (DSR), etcétera, debido a que el descubrimiento de ruta no es disparado por el nodo que intenta enviar datos al nodo guía. Por ejemplo, el algoritmo del protocolo de enrutamiento AODV crea rutas entre nodos únicamente cuando las rutas son solicitadas por los nodos fuente, proporcionando a la red la flexibilidad para permitir que los nodos entren y salgan de la red a voluntad. Las rutas permanecen activas únicamente cuando los paquetes de datos se están desplazando a lo largo de las trayectorias desde la fuente al destino. Cuando la fuente deja de enviar paquetes, la trayectoria vencerá y se cerrará. En el paso 330, el nodo guía 119 establece una ruta al nodo guía 128. Por ejemplo, en una ejecución, el nodo guía 119 puede transmitir un mensaje de solicitud de unión al nodo guía 128 el cual incluye información de asociación para el nodo guía 119 y los nodos cliente 111, 112 del nodo guía 119. El mensaje de solicitud de unión asocia al nodo guía 119 con el nodo guía 128, y es similar a una Solicitud de Asociación de Control de Acceso de Medio (MAC) 802.11 en una red 802.11 que tiene su origen desde un cliente a un AP para permitir que el AP tenga conocimiento de la presencia de un cliente. Una vez que el nodo guía 128 autentica al nodo guía 119 (en caso de ser necesario) , el nodo guía 119 transmite la información del nodo cliente para los nodos cliente 111, 112 al nodo guía 128. En el paso 340, el nodo guía 119 deshabilita la funcionalidad del nodo guía ofrecida por el nodo guía 119 a los nodos cliente 111, 112, y habilita la funcionalidad de Cliente Mejorado (EC) en el nodo guía 119 de manera que el nodo guía 119 se convierte en un nodo EC que continua con el aprovisionamiento de sus servicios a los nodos cliente 111, 112. En el paso 350, el nodo guía 119 anuncia la capacidad de acceso de servicio deseado del nodo guía 128 a los nodos cliente 111, 112 del nodo guía 119 para ofrecer acceso a los servicios deseados a los nodos cliente 111, 112. Por ejemplo, en una ejecución, el nodo guía 119 puede transmitir un segundo mensaje de anuncio que comprende una dirección MAC del nodo guía 128, una indicación referente a que el nodo guía 119 está a punto de cambiar para convertirse en un nodo de Cliente Mejorado (EC), y una indicación de que el nodo guía 128 ahora está al alcance y disponible para proporcionar a los nodos cliente 111, 112 del nodo guía 119 el acceso al servicio deseado. Por ejemplo, en una ejecución, el segundo mensaje de anuncio comprende un mensaje de saludo, tal como aquél que se muestra en la figura 5 a continuación, el cual puede incluir un indicador que indica que el nodo guía 128 está proporcionando a los nodos cliente 111, 112 acceso al servicio deseado y que el nodo guía 119 está a punto de cambiar para convertirse en un nodo de Cliente Mejorado (EC) . En la ejecución que se muestra en la figura 5, la cual se describirá con mayor detalle a continuación, el indicador se denota con el símbolo N. El "indicador N" de esta mensaje de anuncio, cuando se establece, indica que un nuevo Nodo Guía está disponible y que el nodo guía actual está por cambiar a un Cliente Mejorado. Esto indicará a los nodos cliente que actualicen sus tablas de enrutamiento con la dirección MAC del segundo nodo guía y también que utilicen el EC 119 como el siguiente salto al segundo nodo guía. Cuando otro nodo guía (que no se muestra en las figuras 1A o IB) entra en el rango de comunicación del EC 119, ese nodo guía se puede convertir en un EC o puede ofrecer sus servicios (como un nodo guia) a los nodos cliente 111, 112 asociados con el EC 119. En el paso 360, el EC 119 regularmente revisa o determina que sigue estando dentro del rango de comunicación del nodo guia 128. Por ejemplo, en una ejecución, el EC 119 puede determinar si continua recibiendo una señal, tal como un mensaje de anuncio, mensaje de saludo o señal de radiobaliza, desde el nodo guia 128 para determinar si sigue estando dentro del rango de comunicación del nodo guia 128. Si el EC 119 determina que sigue estando dentro del rango de comunicación del nodo guia 128, entonces el proceso 300, después de esperar en el paso 370, regresa al paso 360. Si el EC 119 determina que ya no está dentro del rango de comunicación del nodo guia 128 (por ejemplo, deja de recibir un mensaje o señal desde el nodo guia 128) en el paso 360, entonces en el paso 380, el EC 119 habilita la funcionalidad del nodo guia ofrecida a los nodos cliente 111, 112 para reanudar su estado como un nodo guia, y deshabilita la funcionalidad de Cliente Mejorado (EC) en el nodo guia 119. En el paso 390, el nodo guia 119 transmite un tercer mensaje de anuncio que comprende una dirección MAC del nodo guia 119, una indicación que indica que el servicio deseado ya no está disponible para los nodos cliente 111, 112, y una indicación que indica que el nodo guia 119 está a punto de cambiar de ser un nodo de Cliente Mejorado (EC) a ser un nodo guia 119. El nodo guia 119 sigue proporcionando a los nodos cliente 111, 112 acceso a los servicios de nodo guia 119. Por ejemplo, en una ejecución, el tercer mensaje de anuncio puede comprender un mensaje de saludo tal como aquel que se muestra en la figura 5 y que se describe a detalle a continuación. En esta ejecución, el mensaje de saludo comprende, entre otra información, un indicador que indica que el servicio deseado ya no está disponible para los nodos cliente 111, 112 y que el nodo guia 119 está por cambiar de ser el nodo de Cliente Mejorado (EC) a ser el nodo guia 110. Los nodos cliente 111 y 112 pueden decidir que permanecerán en una parte de la red estructurada 110 en lugar de estar en seguimiento una vez más para la red estructurada 120 guiada por el nodo guia 128 (por ejemplo, los nodos cliente 111 y 112 pueden decidir permanecer con el nodo guia 119) . Ahora se describirá, con referencia a la figura 4, una estructura de datos 400 de un anuncio o mensaje de "Saludo". La estructura de datos 400 se puede modificar de manera que el anuncio o mensaje de "Saludo" de la figura 5 se puede utilizar en conjunto con una ejecución ejemplar de la invención. La figura 4 es una estructura de datos 400 que muestra una ejecución ejemplar de un mensaje de saludo utilizado de acuerdo con unas modalidades de la invención. El mensaje de saludo se puede utilizar, por ejemplo, en conjunto con un Protocolo de Enrutamiento Escalable de Malla ad hoc (MSR) tal como aquel al que se hizo referencia anteriormente. El mensaje de saludo incluye un campo de número de versión 410 que especifica un número de versión del protocolo de puenteo, un campo de tipo 420 que especifica el tipo de mensaje, un campo de saltos a nodo guia 430 que especifica el número de saltos al nodo guia, un campo de dirección de siguiente salto a nodo guia 440 que especifica una dirección MAC del siguiente vecino de salto para una ruta al nodo guia, un campo de métrica de enrutamiento 450 que especifica las métricas de enrutamiento asociadas con la ruta al nodo guia, un campo de indicador 460 que se reserva para uso fututo, un campo I 470 que cuando es aseverado significa que la respuesta de ruta (RREP) es del nodo guia, un campo T 480 que indica el tipo de nodo guia de puente, y un campo de dirección MAC de nodo guia 490 que especifica la dirección MAC del nodo guia. El campo de métrica de enrutamiento 450 es actualizado en cada salto (por ejemplo, cada salto se agrega a la métrica de enrutamiento) a lo largo de la ruta. La métrica de enrutamiento se calcula como una función del número de saltos, tasa de éxito a lo largo de una trayectoria, intensidad de señal actual, etcétera. En una ejecución, el campo de indicador 460 se puede utilizar para anunciar servicios que están disponibles desde un nodo particular. Por ejemplo, los servicios que están disponibles desde un nodo particular se pueden anunciar en una máscara en el campo 460 del mensaje de anuncio. De esta forma, un nodo puede revisar la máscara de cada mensaje de anuncio contra su propia máscara. Cuando el nodo determina que la máscara es diferente a su propia máscara, el nodo puede emprender la acción apropiada. La figura 5 es una estructura de datos 500 que muestra una ejecución ejemplar de un mensaje de saludo que se utiliza de acuerdo con algunas modalidades ejemplares de la invención. El mensaje de saludo modificado incluye algunos de los mismos campos que el mensaje de saludo de la figura 4, y para propósitos de simplicidad, estos campos no se describirán nuevamente. El mensaje de saludo modificado también incluye un indicador N 582 en el campo de indicadores 560 y una nueva dirección MAC de nodo guia 595. Cuando el estado del indicador N 582 está en un primer estado, el indicador N 582 se puede utilizar para indicar que un nuevo nodo guia está disponible, que el nodo guia actual está por cambiar a un Cliente Mejorado, y que los nodos cliente van a actualizar sus tablas de enrutamiento con la dirección MAC del muevo nodo guia y también para actualizar el nodo guia anterior como el siguiente salto al nuevo nodo guia. Cuando el estado del indicador N 582 está en un segundo estado, el indicador N 582 se puede utilizar para indicar que un servicio deseado ya no está disponible para los nodos cliente de un nuevo nodo guia y que un nodo de Cliente Mejorado (EC) está a punto de reanudar siendo un nodo guia para los nodos cliente (o cambiar de ser el nodo de Cliente Mejorado (EC) a ser un nuevo nodo guia) . Las figuras 6 y 7 ilustran escenarios ejemplares cuando un nodo guia 619, sin acceso a un servicio deseado, encuentra un nuevo nodo guia 628 con acceso al servicio deseado. Tal como se describirá a continuación con referencia ala figura 6, el nodo guia 619 se convierte de ser un nodo guia a ser un nodo de Cliente Mejorado (EC), y los nodos cliente 611, 612 asociados con el nodo guia 619 eventualmente tendrán acceso al servicio deseado a través del nodo guia 628. Tal como se describirá a continuación con referencia a la figura 7, cuando el nodo 619 sale del rango de comunicación del nodo guia 628, el nodo 619 se convierte de ser un nodo de Cliente Mejorado (EC) de regreso a ser un nodo guía 619. En este punto, los nodos cliente 611, 612 ya no tendrán acceso al servicio deseado a través del nodo guía 628. La figura 6 es un diagrama de flujo de mensaje que muestra mensajes intercambiados cuando un nodo guía 619 se convierte de ser un nodo guía a ser un Cliente Mejorado (EC) , y nodos cliente 611, 612 asociados con ese nodo guía 619 obtienen acceso a un servicio deseado proporcionado por otro nodo guía 628 de acuerdo con una ejecución ejemplar. En la ejecución ejemplar que se muestra en la figura 6, protocolos en demanda tipo AODV (por ejemplo, vector de distancia en demanda ad hoc (AODV) , (RFC 3561) , enrutamiento de fuente dinámica (DSR) (Bosquejo de Internet) , y así sucesivamente) se utilizan como el protocolo de enrutamiento ad hoc para establecer una ruta entre nodos 619, 628 al momento de detectar al nodo guía 628 que ofrece acceso a un servicio deseado (por ejemplo, un servicio de retroceso) . En este ejemplo, el nodo guía 619 puede ser un nodo que proporcione cobertura local alrededor de una cuba de comandos (por ejemplo, éste tiene una red inalámbrica en vehículo utilizada como una base móvil de operación) . En este ejemplo, el nodo guía 628 tiene acceso a un servicio deseado e indica esto en su mensaje de anuncio (por ejemplo, mensaje de saludo) .
El nodo guía 628 por lo regular transmite un mensaje de saludo que puede ser recibido por otros nodos guía que están dentro de (o que eventualmente entrarán) su rango de comunicación. Esto se muestra en los pasos 652-656. Cuando el nodo guía 619 entra en el rango del nodo guía 618 y recibe un múltiplo fijo de mensajes de saludo provenientes del nodo guía 619, éste comienza el proceso de cambiar a un nodo de Cliente Mejorado (EC) . Un nodo EC tiene una red de área local y es un cliente pero no ejecuta las funciones de un nodo guía. En el paso 656, el nodo guía 619 eventualmente recibe uno de estos mensajes de saludo, y lo utiliza para detectar la presencia del nodo guía 628. Los mensajes de saludo incluyen, entre otra información, información referente a las capacidades del nodo guía 628 incluyendo información referente a los servicios que el nodo guía 628 puede ofrecer o proporcionar a otros nodos. En el paso 658, el nodo guía 619 transmite un paquete de Solicitud de Ruta (RREQ) al nodo guía 628 para establecer una ruta con el nodo guía 628. En el paso 660, al momento de recibir el paquete de Solicitud de Ruta (RREQ), el nodo guía 628 puede transmitir un paquete de Respuesta de Ruta (RREP) al nodo guía 619 para establecer una ruta al nodo guía 628. Una vez que se establece la ruta entre el nodo guia 619 y el nodo guia 628, en el paso 662, el nodo guia 619 transmite un mensaje de solicitud de autorización al nodo guia 628, y en el paso 664, el nodo guia 628 puede transmitir un mensaje de otorgamiento de autorización al nodo guia 619 en caso que el nodo guia 628 decida otorgar acceso al servicio deseado al nodo guia 619 y sus nodos cliente 611, 612. El nodo guia 628 también puede autenticar al nodo guia 619 previo al otorgamiento de acceso a cualquier servicio ofrecido o proporcionado por el nodo guia 628. En el paso 666, el nodo 619 transmite un mensaje de saludo al nodo cliente 611 indicando una dirección MAC del nodo guia 628, ese nodo guia 628 es el nuevo nodo guia que está disponible, y ese nodo 619 se ha convertido en el nodo EC 619. En el paso 668, el nodo cliente 611 reenvía este mensaje de saludo al nodo cliente 612. Los nodos cliente 611, 612 que reciben este mensaje de saludo actualizan la ruta al nuevo nodo guía 628 con el nodo 619 como el siguiente salto hacia el nodo guía 628. Después de recibir este mensaje de saludo, los nodos cliente asumen que el nodo 619 es un nodo de Cliente Mejorado (EC) y que su guía ahora es el nodo guía 628. El nodo EC 619 deja de enviar sus propios mensajes de anuncio, y reenvía los mensajes de anuncio (saludo) enviados por el nodo guía 628 a los nodos cliente 611, 612. Los nodos cliente 611, 612 no envían mensajes de descubrimiento de ruta al nodo guía 628. En el paso 670, el nodo 619 envía un mensaje de solicitud de unión al nodo guía 628. El mensaje de solicitud de unión incluye todas las direcciones MAC que estuvieron en una tabla de unión del nodo 619. Por lo tanto, el nuevo nodo guía 628 tiene conocimiento de todos los nodos cliente 611, 612 en la red. En el paso 680, el nodo 619 deshabilita la funcionalidad de su nodo "guía", habilita la funcionalidad del cliente mejorado, transmite los mensajes apropiados al nodo guía 628 y los nodos cliente 611, 612, y se convierte de un nodo "guía" a un nodo de cliente mejorado 619 que sigue proporcionando algunos servicios a los nodos cliente 611, 612. En el paso 682, el nodo cliente 611 transmite un mensaje de solicitud de autorización al nodo EC 619, y en el paso 684, el nodo EC 619 puede reenviar o retransmitir el mensaje de solicitud de autorización al nodo guía 628. En el paso 686, el nodo guía 628 puede transmitir un mensaje de otorgamiento de autorización al nodo EC 619 en caso que el nodo guía 628 decida otorgar acceso al servicio deseado al nodo EC 619 y sus nodos cliente 611, 612. En el paso 688, el nodo EC 619 puede entonces reenviar o retransmitir el mensaje de otorgamiento de autorización al nodo cliente 611. Aunque no se muestra en la figura 6, puede ocurrir un proceso similar para el nodo cliente 612 de manera que el nodo cliente 612 pueda tener acceso. En una ejecución, el nodo guia 628 también puede autenticar los nodos cliente 611, 612 previo al otorgamiento de acceso a cualesquiera servicios ofrecidos o proporcionados por el nodo guia 628. En el paso 690, el nodo guia 628 transmite un mensaje de saludo que el nodo EC 619 recibe y reenvía o retransmite al nodo cliente 611 y, aunque no se muestra, al nodo cliente 612. La figura 7 es un diagrama de flujo de mensaje 700 que muestra mensajes intercambiados cuando un nodo de Cliente Mejorado (EC) detecta que ya no está dentro del rango de comunicación del nodo guía y también reanuda su función como un nodo guía de acuerdo con una ejecución ej emplar . Tal como se observó anteriormente, el nodo guía 628 de manera regular transmite un mensaje de saludo a otros nodos guía que están dentro (o que eventualmente estarán dentro de) su rango de comunicación. Cuando el nodo EC 619 determina que ha salido del rango de comunicación del nodo guía 628 (por ejemplo, deja de recibir un número determinado de mensajes de anuncios sobre un intervalo de tiempo determinado como se muestra en los pasos 652-656), el nodo EC 619 cambia de regreso para convertirse en un nodo guia el cual ejecuta las funciones de un nodo guia. En el paso 758, el nodo guia 619 transmite un mensaje de saludo al nodo cliente 611 para indicar que el nodo 619 es el nuevo nodo guia 619. El mensaje de saludo al nodo cliente 611 indica una dirección MAC del nodo guia 619, que el nodo guia 628 ya no está disponible, y que el nodo 619 se ha convertido nuevamente en un nodo guia. En el paso 760, al momento de recibir el mensaje de saludo, el nodo cliente 611 puede reenviar o retransmitir el mensaje de saludo al nodo cliente 612. Los nodos cliente 611, 612 que reciben este mensaje de saludo actualizan la ruta al nodo guia 619 y retiran el nodo guia 628 de la ruta. Después de recibir este mensaje de saludo, los nodos cliente asumen que su guia ahora es el nodo guia 619. El nodo guia 619 comienza a enviar sus propios mensajes de anuncio a los nodos cliente 611, 612. En el paso 770, el nodo 619 habilita su funcionalidad de nodo guia, deshabilita la funcionalidad EC, y se convierte una vez más en un nodo guia para los clientes 611, 612 e inicia el aprovisionamiento de servicios a nodos cliente 611, 612 una vez más. En el paso 772, el nodo cliente 611 transmite un mensaje de solicitud de ruta (RREQ) al nodo guia 619.
En el paso 774, el nodo guía 619 transmite el mensaje de respuesta de ruta (RREP) al nodo cliente 611. En el paso 776, el nodo cliente 612 transmite un mensaje de solicitud de ruta (RREQ) al nodo cliente 612. En el paso 778, el nodo cliente 611 transmite el mensaje de respuesta de ruta (RREP) al nodo cliente 612. En el paso 780, el nodo cliente 611 transmite un mensaje de solicitud de autorización al nodo guía 619. En el paso 782, el nodo guía 619 transmite el mensaje de respuesta de autorización al nodo cliente 611. En el paso 784 , el nodo cliente 612 transmite un mensaje de solicitud de autorización al nodo cliente 611, y en el paso 786, el nodo cliente 611 reenvía el mensaje de solicitud de autorización al nodo guía 619. En el paso 788 , el nodo guía 619 transmite el mensaje de respuesta de autorización al nodo cliente 611, y en el paso 790, el nodo cliente 611 reenvía el mensaje de respuesta de autorización al nodo cliente 612.
Aplicación Ejemplar En una aplicación ejemplar, las técnicas aquí descritas se pueden aplicar en el contexto de una Escena Incidente (IS) en donde una cuba de comandos tiene un primer nodo guía que proporciona cobertura a nodos cliente alrededor de la cuba de comandos. 4 O En ese escenario, el primer nodo guia proporciona más estructura a los nodos cliente de la red ad hoc. El primer nodo guia puede ayudar a reducir y/o minimizar la sobrecarga de descubrimiento de ruta, habilitar la administración fácil de la red ad hoc mediante el aprovisionamiento de una ubicación central para información de asociación, y puede realizar la autenticación de nodos de forma más simple en oposición a tener que realizar una autenticación de cliente-cliente en la red ad hoc. El primer nodo guia puede escanear los mensajes de anuncio provenientes de otros nodos guia. Cuando la cuba de comandos entra en el rango de otro "nuevo" nodo guia que tiene acceso a un servicio deseado (por ejemplo, retroceso o infraestructura), el primer nodo guia detecta inalámbricamente la presencia del nuevo nodo guia recibiendo, sobre un canal inalámbrico, un mensaje de anuncio con la información de capacidad del nuevo nodo guia, y puede decidir proporcionar acceso al servicio deseado a sus nodos cliente. El primer nodo guia puede establecer una ruta hacia el nuevo nodo guia, autenticar y enviar toda su información de cliente al nuevo nodo guia. El primero nodo guia puede enviar un mensaje de anuncio que indique que está a punto de cambiar para convertirse en un nodo de Cliente Mejorado (EC) y un nuevo nodo guía está disponible. La dirección MAC del nuevo nodo guía se puede incluir en el mensaje de anuncio junto con una indicación referente a que el nuevo nodo guía está disponible y que el primer nodo guía está a punto de cambiar para convertirse en un nodo de Cliente Mejorado (EC) . En este caso, el primer nodo guía de manera dinámica puede conmutar su funcionalidad a un Cliente Mejorado (EC) y detener el funcionamiento como el nodo guía a sus nodos cliente alrededor de éste cuando éste entra en la cobertura del nuevo nodo guía que tiene acceso al servicio deseado. El primer nodo guía puede enviar un mensaje de anuncio a sus nodos cliente indicando que un nuevo nodo guía está disponible; los nodos cliente posteriormente pueden actualizar sus tablas de enrutamiento con una dirección del nuevo nodo guía y también utilizar el EC como el siguiente salto al nuevo nodo guía. En la descripción anterior, se han analizado modalidades específicas de la presente invención. Sin embargo, un experto en la técnica puede apreciar que se pueden realizar diversas modificaciones y cambios sin apartarse de la presente invención tal como se estipula en las siguientes reivindicaciones. Por consiguiente, la descripción detallada y las figuras se observarán en una forma ilustrativa más que restrictiva, y todas esas modificaciones pretenden quedar incluidas dentro del alcance de la presente invención. Los beneficios, ventajas, soluciones a problemas, y cualesquiera elementos que puedan ocasionar algún beneficio, ventaja o solución o que se pueda volver más pronunciado, se interpretarán como características o elementos críticos, requeridos o esenciales de cualquiera o todas las reivindicaciones. La invención queda definida únicamente por las reivindicaciones anexas incluyendo cualesquiera enmiendas hechas durante la etapa pendiente de esta solicitud y todos los equivalentes de esas reivindicaciones tal como se emitieron.

Claims (9)

  1. NOVEDAD DE LA INVENCION Habiendo descrito el presente invento, se considera como una novedad y, por lo tanto, se reclama como prioridad lo contenido en las siguientes:
  2. REIVINDICACIONES 1. Un método, que comprende: en un primer nodo guia: ofrecer un primer conjunto de servicios a una pluralidad de nodos cliente asociados con el primer nodo guia ; detectar un segundo nodo guia con acceso a un segundo conjunto de servicios, en donde el segundo conjunto de servicios es diferente del primer conjunto de servicios cuando el primer nodo guia entra a un rango de comunicación del segundo nodo guia; anunciar el segundo conjunto de servicios ofrecidos por el segundo nodo guia a la pluralidad de nodos cliente asociados con el primer nodo guia; y ofrecer acceso al segundo conjunto de servicios por lo menos a uno de la pluralidad de nodos cliente. 2. - El método de conformidad con la reivindicación 1, que además comprende: habilitar la funcionalidad de Cliente Mejorado (EC) cuando el primer nodo guia detecta la presencia del segundo nodo guia de manera que el primer nodo guia se convierte en un nodo EC que ofrece el primer conjunto de servicios y el segundo conjunto de servicios a la pluralidad de nodos cliente.
  3. 3. - El método de conformidad con la reivindicación 1, caracterizado porque la detección comprende : recibir un mensaje de anuncios sobre un canal inalámbrico proveniente del segundo nodo guia cuando el primer nodo guia entra al rango de comunicación del segundo nodo guia, en donde el mensaje de anuncio comprende la información de capacidad del segundo nodo guia ; analizar la información de capacidad del segundo nodo guia; y determinar que el segundo nodo guia ofrece acceso al segundo conjunto de servicios con base en la información de capacidad.
  4. 4. - El método de conformidad con la reivindicación 3, caracterizado porque el mensaje de anuncio comprende un primer mensaje de anuncio, y en donde el anuncio comprende: transmitir un segundo mensaje de anuncio, en donde el segundo mensaje de anuncio comprende una indicación respecto a que el primer nodo guia está a punto de cambiar a un nodo de Cliente Mejorado (EC) y que el segundo nodo guia está ofreciendo a la pluralidad de nodos cliente del primer nodo guia acceso al segundo conjunto de servicios.
  5. 5. - El método de conformidad con la reivindicación 3, que además comprende: decidir que se establezca una ruta al segundo nodo guia con base en el acceso al segundo conjunto de servicios ofrecidos por el segundo nodo guia; establecer una ruta al segundo nodo guia; transmitir un mensaje de solicitud de unión al segundo nodo guia, en donde el mensaje de solicitud de unión asocia el primer nodo guia con el segundo nodo guia ; autenticar el primer nodo guia en el segundo nodo guia; y transmitir la información de nodo cliente asociada con cada uno de la pluralidad de nodos cliente del primer nodo guia al segundo nodo guia.
  6. 6. - El método de conformidad con la reivindicación 4, caracterizado porque el segundo mensaje de anuncio comprende un mensaje de saludo que comprende una dirección MAC del segundo nodo guia.
  7. 7. - El método de conformidad con la reivindicación 6, caracterizado porque el mensaje de saludo comprende un indicador que indica que el segundo nodo guia está ofreciendo a la pluralidad de nodos cliente del primer nodo guia acceso al segundo conjunto de servicios y que el primer nodo guia está a punto de cambiar al nodo EC .
  8. 8. - El método de conformidad con la reivindicación 2, que además comprende: deshabilitar la función de Cliente Mejorado (EC) cuando el primer nodo guia determina que el segundo nodo guia ya no está dentro del rango de comunicación del primer nodo guia.
  9. 9. - El método de conformidad con la reivindicación 1, que además comprende: ofrecer acceso al segundo conjunto de servicios, a la pluralidad de nodos cliente del primer nodo guia, en el segundo nodo guia.
MX2009002655A 2006-09-11 2007-08-23 Seleccion de un nodo guia para una red ad hoc basada en servicios. MX2009002655A (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/530,690 US20080062945A1 (en) 2006-09-11 2006-09-11 Selecting a leader node for an ad hoc network based on services
PCT/US2007/076595 WO2008033651A2 (en) 2006-09-11 2007-08-23 Selecting a leader node for an ad hoc network based on services

Publications (1)

Publication Number Publication Date
MX2009002655A true MX2009002655A (es) 2009-03-26

Family

ID=39169573

Family Applications (1)

Application Number Title Priority Date Filing Date
MX2009002655A MX2009002655A (es) 2006-09-11 2007-08-23 Seleccion de un nodo guia para una red ad hoc basada en servicios.

Country Status (6)

Country Link
US (1) US20080062945A1 (es)
EP (1) EP2067261A2 (es)
CN (1) CN101512914A (es)
AU (1) AU2007297050B2 (es)
MX (1) MX2009002655A (es)
WO (1) WO2008033651A2 (es)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7720037B2 (en) 2006-08-03 2010-05-18 Aol Inc. Wireless social networking
US8554827B2 (en) * 2006-09-29 2013-10-08 Qurio Holdings, Inc. Virtual peer for a content sharing system
US7886334B1 (en) 2006-12-11 2011-02-08 Qurio Holdings, Inc. System and method for social network trust assessment
US8274957B2 (en) 2007-07-20 2012-09-25 Broadcom Corporation Method and system for dynamically setting up and tearing down connections in mesh networks
US8577999B2 (en) * 2009-01-30 2013-11-05 Nokia Corporation Method for WLAN network and device role activation
JP5228951B2 (ja) * 2009-01-30 2013-07-03 沖電気工業株式会社 パケット中継システム及び無線ノード
EP2422551B1 (en) * 2009-04-21 2013-07-03 Nokia Corp. Wireless station connectivity information distribution
KR101598886B1 (ko) 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
US8812657B2 (en) * 2010-04-15 2014-08-19 Qualcomm Incorporated Network-assisted peer discovery
KR101771026B1 (ko) * 2010-08-12 2017-08-25 삼성전자주식회사 무선통신 시스템에서 기지국 붕괴시 데이터 통신을 위한 방법 및 장치
US9241003B2 (en) * 2010-12-15 2016-01-19 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for authenticating an entity through use of a global identity of the entity that serves as a proxy for one or more local identities of the entity
US9001693B2 (en) 2011-06-13 2015-04-07 Qualcomm, Incorporated Enhanced discovery procedures in peer-to-peer wireless local area networks (WLANs)
US20130148643A1 (en) * 2011-06-13 2013-06-13 Qualcomm Incorporated Enhanced discovery procedures in peer-to-peer wireless local area networks (wlans)
CN104205943B (zh) * 2012-03-05 2018-03-09 富士通株式会社 通信***和通信方法
US9313718B2 (en) * 2012-04-11 2016-04-12 Lg Electronics Inc. Method and apparatus for cooperative discovery and in proximity-based service
US9312948B2 (en) * 2012-07-09 2016-04-12 Qualcomm Incorporated Method and apparatus for enabling wireless dockees to find and dock with a wireless docking host being used by another dockee
GB2505230B (en) * 2012-08-23 2019-10-16 Metaswitch Networks Ltd Leader node appointment
US9413821B2 (en) * 2013-02-11 2016-08-09 Qualcomm Connected Experiences, Inc. Method for allowing devices to interact with each other in a user-determined manner
US10091094B2 (en) * 2013-10-16 2018-10-02 The Regents Of The University Of California Method for distance-vector routing using adaptive publish-subscribe mechanisms
US9414303B1 (en) 2015-01-16 2016-08-09 Kyynel Ltd Network access using mobile base stations
US10367676B1 (en) * 2015-09-28 2019-07-30 Amazon Technologies, Inc. Stable leader selection for distributed services
WO2018177548A1 (en) * 2017-03-31 2018-10-04 Huawei Technologies Co., Ltd. Radio system with uplink beacon transmission
US11523325B2 (en) * 2018-05-17 2022-12-06 Neragon Networks Ltd. Mobile ad-hoc wireless networks
US11748029B2 (en) * 2019-07-26 2023-09-05 Salesforce, Inc. Protecting writes to shared storage in a distributed search system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6829222B2 (en) * 2000-04-25 2004-12-07 Board Of Regents The University Of Texas System Clusterhead selection in wireless ad hoc networks
US6856591B1 (en) * 2000-12-15 2005-02-15 Cisco Technology, Inc. Method and system for high reliability cluster management
US20050180343A1 (en) * 2002-03-12 2005-08-18 Van Valkenburg Sander Method and device for wireless network formation
US7102640B1 (en) * 2002-03-21 2006-09-05 Nokia Corporation Service/device indication with graphical interface
US6718394B2 (en) * 2002-04-29 2004-04-06 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV)
WO2004109472A2 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. System and method to improve the overall performance of a wireless communication network
US7965982B2 (en) * 2004-10-07 2011-06-21 Nokia Corporation Reconfigurable wireless communications device and radio

Also Published As

Publication number Publication date
US20080062945A1 (en) 2008-03-13
EP2067261A2 (en) 2009-06-10
AU2007297050B2 (en) 2010-05-27
AU2007297050A1 (en) 2008-03-20
WO2008033651A3 (en) 2008-10-09
CN101512914A (zh) 2009-08-19
WO2008033651B1 (en) 2008-11-27
WO2008033651A2 (en) 2008-03-20

Similar Documents

Publication Publication Date Title
AU2007297050B2 (en) Selecting a leader node for an ad hoc network based on services
US9686369B2 (en) System and method for multihop service discovery with member station proxy service advertisements
JP5805813B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US20160150459A1 (en) Techniques to support heterogeneous network data path discovery
JP4714274B2 (ja) 複数の無線を用いて無線通信ネットワークの容量を増加させるためのシステムおよび方法
JP6239636B2 (ja) ワイヤレス通信のレンジ拡大(rangeextension)のためのシステム、装置、および方法
US8300578B2 (en) System, apparatus and method for seamless roaming through the use of routing update messages
Thomas et al. FINDER: A D2D based critical communications framework for disaster management in 5G
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
US20190068489A1 (en) Use of directionality to reduce flooding in a wireless mesh network
JP2006519515A (ja) アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局
US20080175193A1 (en) Channel allocation method in wireless mesh network and communication device using the method
US8248999B2 (en) Method and apparatus for resource reservation in a multihop wireless network
Kim et al. Spectrum-aware beaconless geographical routing protocol for cognitive radio enabled vehicular networks
Minhas et al. The role of ad hoc networks in mobile telecommunication
US20230261994A1 (en) System for Reducing Rerouting Time in MANET Using Virtual Buffer Zone Technique
Cavalcanti et al. Self‐adaptive routing protocols for integrating cellular networks, WLANs, and MANETs
JP2007195125A (ja) 通信装置および通信方法
Santosa et al. An efficient scheme to discover neighbors beyond omnidirectional transmission range
Adachi et al. Network and access technologies for new generation mobile communications—overview of National R&D Project in NICT
Liao A Bandwidth Reservation QoS Routing Protocol for Mobile Ad Hoc Networks
Ashida et al. System Architecture for C2C Communications Based on Mobile WiMAX
Brännström Mobility management in heterogeneous access networks

Legal Events

Date Code Title Description
HH Correction or change in general
FA Abandonment or withdrawal