ES2309214T3 - Un metodo para utilizar un sistema wlan ad-hoc. - Google Patents

Un metodo para utilizar un sistema wlan ad-hoc. Download PDF

Info

Publication number
ES2309214T3
ES2309214T3 ES02782058T ES02782058T ES2309214T3 ES 2309214 T3 ES2309214 T3 ES 2309214T3 ES 02782058 T ES02782058 T ES 02782058T ES 02782058 T ES02782058 T ES 02782058T ES 2309214 T3 ES2309214 T3 ES 2309214T3
Authority
ES
Spain
Prior art keywords
node
nodes
signal
level
network
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
ES02782058T
Other languages
English (en)
Inventor
Marina Dupcinov
Srdjan Krco
Markus Jakob
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2309214T3 publication Critical patent/ES2309214T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

Un método para ser utilizado por un primer nodo en una Red de Área Local Inalámbrica (WLAN) Ad-Hoc, cuyo primer nodo mantiene una tabla de otros nodos dentro de la red que pueden utilizarse para enviar mensajes dentro de la red, en donde el mencionado método comprende la etapa de permitir que el primer nodo reciba una primera señal desde un segundo nodo, caracterizado porque comprende adicionalmente las etapas de: * permitir que el primer nodo analice la señal recibida del segundo nodo, * si el segundo nodo está ya presente en la tabla mantenida por el primer nodo, la intensidad de la señal se compara con un primer nivel de comparación predeterminado, * si el segundo nodo no está presente en la tabla, la intensidad de la señal se compara con un segundo nivel de comparación predeterminado, en donde el segundo nivel de comparación predeterminado es más alto que el primer nivel de comparación predeterminado, * si la intensidad de la señal del segundo nodo excede del nivel de comparación relevante, el primer nodo decide que el segundo nodo se añada a la tabla.

Description

Un método para utilizar un sistema WLAN Ad-Hoc.
Campo técnico
La presente invención se refiere a un método para ser utilizado por un primer nodo en una Red de Área Local Inalámbrica (WLAN) Ad-Hoc, cuyo primer nodo mantiene una tabla de otros nodos dentro de la red, que pueden utilizarse para enviar mensajes dentro de la red. Por los medios de la invención, se obtiene una comunicación más fiable y eficiente dentro de un sistema Ad-Hoc.
Antecedentes de la técnica
Las denominadas redes de tipo Ad-Hoc dentro de los sistemas de Redes de Área Local Inalámbrica (WLAN) son redes sin infraestructuras. Los nodos (por ejemplo, abonados o usuarios) en una red Ad-Hoc son usualmente móviles, teniendo un acceso radioeléctrico de corto alcance, y pudiendo unirse y abandonar la red en cualquier instante. Debido a un corto alcance de las tecnologías inalámbricas aplicadas, se necesitan múltiples saltos para la comunicación.
Puesto que no existe ninguna infraestructura dentro del sistema, los nodos por si mismos tienen que enviar paquetes a otros nodos, y por tanto tienen que actuar tanto como servidores y como enrutadores. En una red Ad-Hoc, los nodos son también responsables de la configuración y mantenimiento de la red. Se han propuesto varios protocolos de enrutado para este tipo de entornos, usualmente con las modificaciones de los protocolos de enrutado existentes para las redes fijas. Ejemplos de los más avanzados son el tipo AODV (Vector de Distancia Bajo Demanda Ad-Hoc, y el tipo DSR (Enrutado de Fuentes Dinámicas).
La especificación AODV sugiere la información de la capa de enlace o bien el uso de ciertos mensajes, por ejemplo el denominado mensaje HOLA, para la detección de vecinos de la colectividad. Puesto que no todas las clases de hardware proporcionan el soporte para la notificación de capa de enlace adecuada, tales mensajes se utilizan en muchas implementaciones. La especificación define que cuando un nodo A recibe dicho mensaje desde el nodo B, el nodo A incluye al nodo B en la tabla de enrutado, y puede utilizar eventualmente el nodo B para el establecimiento de la ruta. Si el nodo A no recibe un cierto número de mensajes HOLA consecutivos desde el nodo B (cada nodo emite en difusión periódicamente el mensaje HOLA), retira el nodo B de la tabla de enrutamiento.
Existe la posibilidad de que el nodo A reciba mensajes HOLA del nodo B sin que el nodo B reciba los paquetes del usuario desde el nodo A. Esto es debido al hecho de que ciertas clases de hardware procesan los paquetes de multidifusión y unidifusión de forma diferente, y por tanto es distinto el rango de los paquetes respectivos. Esto provoca un problema notable para el rendimiento del sistema AODV, puesto que los nodos de la vecindad colectiva pueden ser detectados falsamente, y estableciéndose las rutas aunque no sea posible enviar los paquetes a través de las mismas.
Otro problema es que aunque sea posible enviar paquetes de usuario al nodo vecino, la calidad del enlace entre los vecinos puede ser muy deficiente y provocará errores, retransmisiones, bajo rendimiento y eventualmente la ruptura de la ruta. En este caso, sería mejor establecer una ruta multi-salto con enlaces de alta calidad que hacerlo con una ruta de 1 salto con un enlace de baja calidad.
El articulo de R. Dube y otros, "Enrutamiento adaptativo de señales basado en la estabilidad de la señal para redes móviles Ad-Hoc", de IEEE 1997, expone una clasificación de los nodos vecinos, de acuerdo con la intensidad de la señal.
Descripción de la invención
Tal como ha llegado a ser evidente a partir de la descripción inicial, existe la necesidad de un método mediante el cual un nodo en una red Ad-Hoc en un sistema WLAN pueda establecer y mantener trayectos de comunicación fiables a través de otros nodos en el sistema Ad-Hoc.
Esta necesidad está solucionada por la presente invención, en donde se proporciona un método para ser utilizado por un primer nodo en una Red de Área Local Inalámbrica (WLAN), cuyo primer nodo mantiene una tabla de otros nodos dentro de la red, que puede utilizarse para enviar mensajes dentro de la red. El método comprende la etapa de permitir que el primer nodo reciba una primera señal de un segundo nodo, y comprende adicionalmente la etapa de permitir que el primer nodo analice la señal recibida desde la segunda señal.
Si el segundo nodo está ya presente en la tabla mantenida por el primer nodo, la intensidad de la señal es comparada con un primer nivel de comparación predeterminado, y si el segundo nodo no está presente en la tabla, su intensidad de señal se compara con un segundo nivel de comparación predeterminado.
Si la intensidad de la señal del segundo nodo excede al nivel de comparación relevante, el primer nodo decide que el segundo nodo pueda ser utilizado en la tabla.
Así pues, por los medios del método de acuerdo con la presente invención, un sistema Ad-Hoc en un sistema WLAN podrá establecerse y mantenido de una forma más fiable que con respecto a lo hecho posible con la tecnología previamente conocida.
Breve descripción de los dibujos
La invención se describirá con más detalles más adelante, con referencia a los dibujos adjuntos, en los que:
la figura 1 muestra esquemáticamente un sistema WLAN Ad-Hoc, y
la figura 2 muestra un diagrama de flujo utilizado por un nodo en un sistema WLAN Ad-Hoc de acuerdo con la invención.
Realizaciones
La figura 1 muestra esquemáticamente una red Ad-Hoc en un sistema WLAN, El sistema WLAN puede, por ejemplo, estar establecido dentro de la red de uno de los distintos sistemas denominados 802.11, o bien puede establecerse alternativamente utilizando otra tecnología para tales sistemas. Tal como puede verse a parir del dibujo, el sistema utilizado para ilustrar la invención comprende tres nodos, denominados como A, B y C, aunque por supuesto puede variar el numero exacto de nodos, siendo ello no de importancia decisiva para la invención.
El término "Ad-Hoc" se refiere al hecho de que la red no contiene cualquier infraestructura fija, tal como los Puntos de Acceso, los cuales sirven para dirigir y enrutar el tráfico dentro del sistema. En lugar de ello, los nodos individuales envían los paquetes para otros nodos, y por tanto cada nodo individual tiene que tener la habilidad de actuar tanto como servidor como un enrutador.
El nodo A, por ejemplo, en su capacidad como servidor y/o enrutador mantiene una lista de nodos de vecinos, los cuales pueden ayudar al nodo A en el enrutamiento de los mensajes. Los nodos se añaden o se mantienen en esta lista sobre la base de mensajes que se reciban desde estos nodos. El establecimiento de la ruta está basado en la difusión y la re-difusión de las peticiones de la ruta, y esperando las respuestas de la ruta desde el nodo de destino o de algún nodo intermedio que ya tenga la ruta hasta su destino. La respuesta de la ruta se realiza mediante la unidifusión de vuelta al nodo de origen.
El término "unidifusión" se refiere en este caso a un mensaje enviado desde un primer nodo, que tiene por objeto un segundo nodo del "destinatario", en donde el término "difusión" se refiere a un mensaje enviado desde un primer nodo, que tiene por objeto más de un nodo del "destinatario".
Los mensajes sobre cuya base los nodos se añaden o se mantienen en la lista mantenida por el nodo A, pueden ser uno o más mensajes específicos, seleccionados en forma más o menos arbitraria, o bien un mensaje utilizado específicamente para este fin. Un ejemplo de un mensaje que pueda utilizarse en el protocolo AODV (Vector Bajo Demanda Ad-Hoc) es el denominado mensaje HOLA, el cual se difunde por cada nodo periódicamente.
En los sistemas AODV en curso, cuando un nodo A recibe un mensaje HOLA desde el nodo B, el nodo A incluye el nodo B en la tabla de enrutado, y puede eventualmente utilizar el nodo B para el establecimiento de la ruta. Si el nodo A no recibe dos mensajes HOLA consecutivos desde el nodo B (cada nodo difunde el mensaje HOLA periódicamente), retira el nodo B de la tabla de enrutamiento.
El hecho de que algunos mensajes se emitan por difusión y otros se emitan por unidifusión puede provocar problemas, puesto que ciertas clases de hardware y/o software procesan los mensajes de difusión en forma distinta a los mensajes de unidifusión. Los mensajes de difusión pueden tener un alcance mayor que los mensajes de unidifusión, lo cual conducirá a que los nodos vecinos puedan detectarse falsamente como nodos, los cuales pueden utilizarse par el enrutado, aunque de hecho no es posible enviar los mensajes o paquetes de datos a través de estos
nodos.
Adicionalmente, incluso si un nodo cuyo mensaje de difusión se ha detectado, será posible utilizarlo para el enrutamiento, la calidad del enlace entre el nodo A y este modo puede ser muy pobre, conduciendo a una multitud de problemas. En dicho caso, podría ser mejor establecer una ruta con más nodos en la misma, que generar un "atajo" por medio de un nodo que pueda proporcionar una calidad pobre de transmisión.
Con referencia de nuevo a la figura 1, lo expuesto a continuación es un escenario que podría producirse. Se establece una ruta de dos saltos entre los nodos A y C por medio del nodo B. Cuando el nodo C llega a estar más próximo al nodo B, el nodo A recibe algunos de los mensajes HOLA desde el nodo C. Cuando el nodo A recibe un mensaje HOLA del nodo C, considerará al nodo C como un vecino, y tratará de enviar paquetes del usuario directamente al mismo, en lugar de hacerlo a través del nodo B. No obstante, puesto que la relación de Señal a Ruido (SNR) de las señales entre los nodos A y C es baja, será probable que tengan lugar errores en el enlace, y el rendimiento será bajo. En consecuencia, sería mejor utilizar una ruta de 2 saltos (A-B-C) con enlaces de buena calidad, en lugar de una ruta de 1 salto (A-C) con un enlace de pobre calidad.
Las oscilaciones entre el término de "como un vecino" y "no es un vecino" son posibles también. Si después de recibir un mensaje HOLA desde el nodo C, el nodo A no recibe otro mensaje HOLA desde el nodo C, el nodo A eliminará el nodo C de la tabla de enrutado, y se invocará un procedimiento de establecimiento de la ruta, provocando retardos y una disminución del rendimiento global. Después de ello, otro mensaje HOLA podría llegar a través, y el nodo C llegaría a ser de nuevo un vecino.
Los problemas expuestos anteriormente, es decir, los problemas provocados por una diferencia de alcance entre las distintas clases de mensajes se encuentran solucionados por la presente invención., que se describirá con referencia a la figura 2.
La figura 2 es un diagrama de bloques esquemático de una realización posible del método de acuerdo con la invención.
El nodo A que recibe un mensaje desde otro nodo intenta primeramente (bloque 10) identificar el mensaje como originario de un nodo, el cual se acepta por el nodo A, por ejemplo el protocolo AODV. Si el mensaje que se recibe es de un protocolo "extraño", el mensaje será sencillamente descartado (bloque 80).
No obstante, si el mensaje es de un protocolo "aceptado", el nodo A observará si el nodo que lo envía es uno que esté ya presente en la tabla de enrutado mantenida por el nodo A (bloque 20). En caso afirmativo, el nivel de la señal, SNR de la señal recibida, se comprobará de nuevo con respecto a un primer nivel de umbral (bloque 40). Si el SNR de la señal cae por debajo de este nivel, el mensaje será descartado o ignorado, (bloque 80). No obstante, si el SNR de la señal recibida excede o es igual al primer nivel del umbral, el nodo de envío se mantendrá en la tabla de enrutado del nodo A.
Volviendo ahora al bloque 20, si el nodo de envío no es uno que esté presente en la tabla de enrutado mantenida por el nodo A, el mensaje será considerado como originario de un nodo que sea "nuevo" para la tabla de enrutado del nodo A. El SNR del mensaje se probará de nuevo con respecto un segundo nivel del umbral, el cual sea más alto que el primer nivel del umbral utilizado para los mensajes procedentes de nodos "existentes".
Si el mensaje del nodo "nuevo" tiene un SNR que no excede o es igual al segundo nivel del umbral, el mensaje será descartado (bloque 80). Sin embargo, si el SNR del mensaje no excede del segundo nivel del umbral, el nodo será añadido a la tabla de enrutamiento mantenida por el nodo A.
Así pues, por los medios del método de acuerdo con la invención, el segundo umbral utilizado por los nodos desconocidos ayudará a definir la calidad requerida de los enlaces existentes, y diferenciará con efectividad entre los vecinos "buenos" y los "malos", es decir, entre los enlaces de calidad buena y mala. Si la calidad del enlace para un vecino potencial (previamente desconocida para el nodo, o una conexión multi-salto para este nodo que ya exista) se encuentra por encima del umbral definido, dicho nodo llegará a ser un vecino nuevo.
Adicionalmente, debido a la naturaleza inalámbrica del enlace, el SNR puede variar incluso aunque los nodos no estén moviéndose. El primer nivel del umbral utilizado para los nodos existentes define un margen para el SNR que permite las variaciones del SNR hasta una cierta extensión. Esto minimiza la probabilidad de que los nodos oscilen entre los vecinos y los no vecinos, lo cual incrementa la estabilidad de la red. Así pues, una que una ruta queda establecida, no se perderá debido a una señal débil.
Para los valores del umbral, un nivel de 10 dB para el primer valor del umbral, y un nivel de 15 dB para el segundo valor del umbral serán valores que darán unos excelentes resultados. Naturalmente, estos valores pueden variar libremente dentro del alcance de la invención, y solo se mencionan como ejemplos de valores que han probado ser útiles.
La invención no está limitada a la realización anteriormente descrita, pero puede variarse libremente dentro del alcance de las reivindicaciones adjuntas.

Claims (3)

1. Un método para ser utilizado por un primer nodo en una Red de Área Local Inalámbrica (WLAN) Ad-Hoc, cuyo primer nodo mantiene una tabla de otros nodos dentro de la red que pueden utilizarse para enviar mensajes dentro de la red, en donde el mencionado método comprende la etapa de permitir que el primer nodo reciba una primera señal desde un segundo nodo, caracterizado porque comprende adicionalmente las etapas de:
\bullet
permitir que el primer nodo analice la señal recibida del segundo nodo,
\bullet
si el segundo nodo está ya presente en la tabla mantenida por el primer nodo, la intensidad de la señal se compara con un primer nivel de comparación predeterminado,
\bullet
si el segundo nodo no está presente en la tabla, la intensidad de la señal se compara con un segundo nivel de comparación predeterminado, en donde el segundo nivel de comparación predeterminado es más alto que el primer nivel de comparación predeterminado,
\bullet
si la intensidad de la señal del segundo nodo excede del nivel de comparación relevante, el primer nodo decide que el segundo nodo se añada a la tabla.
2. El método de la reivindicación 1, aplicado en un sistema AODV.
3. El método de la reivindicación 1, aplicado en un sistema IEEE 802.11.
ES02782058T 2002-10-30 2002-10-30 Un metodo para utilizar un sistema wlan ad-hoc. Expired - Lifetime ES2309214T3 (es)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2002/001977 WO2004040863A1 (en) 2002-10-30 2002-10-30 A method for use an ad-hoc wlan system

Publications (1)

Publication Number Publication Date
ES2309214T3 true ES2309214T3 (es) 2008-12-16

Family

ID=32294267

Family Applications (1)

Application Number Title Priority Date Filing Date
ES02782058T Expired - Lifetime ES2309214T3 (es) 2002-10-30 2002-10-30 Un metodo para utilizar un sistema wlan ad-hoc.

Country Status (10)

Country Link
US (1) US7831206B2 (es)
EP (1) EP1557008B1 (es)
JP (1) JP4167226B2 (es)
CN (1) CN100550820C (es)
AT (1) ATE403310T1 (es)
AU (1) AU2002348557A1 (es)
BR (1) BR0215915A (es)
DE (1) DE60228003D1 (es)
ES (1) ES2309214T3 (es)
WO (1) WO2004040863A1 (es)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006104185A1 (ja) 2005-03-31 2006-10-05 Advanced Telecommunications Research Institute International 無線装置
ATE480121T1 (de) 2006-04-18 2010-09-15 Mitsubishi Electric Corp Verfahren und vorrichtung zur bestimmung einer liste mit mindestens einem knoten eines telekommunikationsnetzes zu dem eine nachricht gesendet werden soll
CN102724732B (zh) * 2006-07-04 2015-04-15 株式会社日立制作所 自组织网络的构筑方法
JP4247259B2 (ja) 2006-09-27 2009-04-02 日本電気通信システム株式会社 無線装置
EP1973357B1 (en) * 2007-03-19 2017-11-29 Mitsubishi Electric R&D Centre Europe B.V. Method for updating a monitoring list of information identifying cells transferred by a base station of a wireless telecommunication network in a cell managed by the base station
US20110170443A1 (en) * 2010-01-13 2011-07-14 Ronald Gerald Murias Link sensitive aodv for wireless data transfer
US8774147B2 (en) 2012-02-23 2014-07-08 Dahrwin Llc Asynchronous wireless dynamic ad-hoc network
US9940118B2 (en) 2012-02-23 2018-04-10 Dahrwin Llc Systems and methods utilizing highly dynamic wireless ad-hoc networks
KR20130110985A (ko) * 2012-03-30 2013-10-10 한국전자통신연구원 무선 통신 시스템의 간섭 회피를 위한 자원 할당 장치 및 방법
JP6384785B2 (ja) * 2014-08-05 2018-09-05 パナソニックＩｐマネジメント株式会社 無線通信システム
JP6399424B2 (ja) * 2013-11-26 2018-10-03 パナソニックＩｐマネジメント株式会社 無線通信システム
US10251202B2 (en) 2013-11-26 2019-04-02 Panasonic Intellectual Property Management Co., Ltd. Wireless communication system
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN108805943B (zh) 2017-04-27 2022-12-09 腾讯科技（深圳）有限公司 图片转码方法和装置

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5007052A (en) * 1989-04-11 1991-04-09 Metricom, Inc. Method for routing packets by squelched flooding
JP3167618B2 (ja) * 1996-04-19 2001-05-21 三洋電機株式会社 無線電話装置
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
JPH11239176A (ja) 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
JP3007069B2 (ja) 1998-03-05 2000-02-07 日本電信電話株式会社 無線パケット転送方法
US6393012B1 (en) * 1999-01-13 2002-05-21 Qualcomm Inc. System for allocating resources in a communication system
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
JP3652946B2 (ja) 1999-12-28 2005-05-25 株式会社エヌ・ティ・ティ・ドコモ 移動通信システムにおける通信方法及び移動局
FI109163B (fi) * 2000-02-24 2002-05-31 Nokia Corp Menetelmä ja laitteisto liikkuvuuden tukemiseksi tietoliikennejärjestelmässä
US20020061001A1 (en) 2000-08-25 2002-05-23 The Regents Of The University Of California Dynamic source tracing (DST) routing protocol for wireless networks
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
DE60212890T2 (de) * 2001-02-21 2006-11-16 Nippon Telegraph And Telephone Corp. Mehrstrecken-Paket-Funk-Kommunikationssystem
US20020186665A1 (en) * 2001-03-14 2002-12-12 Donald Chaffee Efficient path learning in network
EP1386432A4 (en) * 2001-03-21 2009-07-15 John A Stine PROTOCOL OF ACCESS AND ROUTING FOR AD HOC NETWORKS, IN WHICH THE COLLISION RESOLUTION AND THE DISSEMINATION OF NODE STATES ARE USED
US7180875B1 (en) * 2001-12-20 2007-02-20 Meshnetworks, Inc. System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks
US7184421B1 (en) * 2001-12-21 2007-02-27 Itt Manufacturing Enterprises, Inc. Method and apparatus for on demand multicast and unicast using controlled flood multicast communications
JP4273000B2 (ja) * 2002-01-22 2009-06-03 フリースケール セミコンダクター インコーポレイテッド メディア品質の判定方法
US6970714B2 (en) * 2002-04-30 2005-11-29 Lucent Technologies Inc. Adaptive power level setting in an ad-hoc wireless network
JP3792632B2 (ja) * 2002-10-01 2006-07-05 Ｎｅｃインフロンティア株式会社 無線ｌａｎ通信方式
US20040203762A1 (en) * 2002-10-15 2004-10-14 Jiewen Liu Operating an ad-hoc wireless network in one or more regulatory regions

Also Published As

Publication number Publication date
AU2002348557A1 (en) 2004-05-25
JP2006505186A (ja) 2006-02-09
EP1557008A1 (en) 2005-07-27
US7831206B2 (en) 2010-11-09
JP4167226B2 (ja) 2008-10-15
CN1695352A (zh) 2005-11-09
WO2004040863A1 (en) 2004-05-13
CN100550820C (zh) 2009-10-14
EP1557008B1 (en) 2008-07-30
BR0215915A (pt) 2005-08-09
US20060205424A1 (en) 2006-09-14
ATE403310T1 (de) 2008-08-15
DE60228003D1 (de) 2008-09-11

Similar Documents

Publication Publication Date Title
ES2309214T3 (es) Un metodo para utilizar un sistema wlan ad-hoc.
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US6985476B1 (en) Automatic setting of time-to-live fields for packets in an ad hoc network
ES2627694T3 (es) Comunicaciones de par a par en AMI con encaminamiento de origen-árbol
JP2006319676A (ja) フレーム送信方法、トポロジー取得方法、及び無線通信システム
Boukerche A simulation based study of on-demand routing protocols for ad hoc wireless networks
Delosieres et al. Batman store-and-forward: The best of the two worlds
Haas et al. Providing ad-hoc connectivity with the reconfigurable wireless networks
US10448310B2 (en) Method of mapping optimal communication routes through a mesh network
Baumann et al. Routing packets into wireless mesh networks
Li et al. Node-disjointness-based multipath routing for mobile ad hoc networks
EP1944924A1 (en) System, method and computer-readable medium for mobile Ad-hoc network routing based upon hardware address (MAC)
US20060013171A1 (en) Method of dynamic management of a virtual local area network (VLAN) in a wireless ad hoc network
ES2725780T3 (es) Método y sistema para el enrutamiento por inundación y multidifusión en una red AD-HOC
Kunavut Performance evaluation of routing protocols for heterogeneous mobile ad hoc networks
Guesmia et al. Performance evaluation of the HWMP proactive tree mode for IEEE 802.11 s based Wireless Mesh Networks
Temar et al. A new way of achieving multi-path routing in wireless networks
Hanashi et al. Dynamic probabilistic flooding performance evaluation of on-demand routing protocols in manets
Hamad et al. Candidate Neighbours to Rebroadcast the RREQ for efficient flooding in mobile ad hoc network
Krasnovsky et al. A performance of wireless ad-hoc network routing protocol
Hay et al. Network coding and quality of service metrics for mobile ad-hoc networks
KR20090062277A (ko) 메쉬 네트워크 시스템, 클라이언트 노드, 메쉬 네트워크시스템의 메쉬 노드에서의 통신 방법,클라이언트노드에서의 통신 방법
Deshmukh A survey of congestion control in proactive source routing protocol in mobile ad hoc networks
Hamad et al. Efficient flooding based on node position for mobile ad hoc network
KR101508322B1 (ko) 보안 루트 생성 장치 및 방법