Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same

   
   

A method for configuring a wireless network comprised of a control node and a multiplicity of individual nodes includes the steps of logically organizing the network into a plurality of bands Bi, wherein each of the bands Bi includes a plurality of the individual nodes and is located a number i of hops away from the control node, where i=0 through N, and N.gtoreq.1, and then assigning a logical address to each of the individual nodes, and storing the assigned logical addresses in the respective individual nodes. The assigned logical address for each individual node includes a first address portion which indicates the band Bi in which that individual node is located, and a second address portion that identifies that node relative to all other individual nodes located in the same band. The network is preferably a packet-hopping wireless network in which data is communicated by transferring data packets from node-to-node over a common RF channel. Each of the individual nodes is preferably programmed to perform the step of comparing its own logical address to a routing logical address contained in each packet which it receives, and to either discard, re-transmit, or process the packet based upon the results of the comparison. The routing logical address contained in a received packet contains the full routing information required to route the packet from a sending node to a destination node along a communication path prescribed by the routing logical address. The control node is programmed to control the routing of packets by inserting the routing logical address into each packet which it transmit, detecting any unsuccessfully transmitted packets, detecting a faulty node in the communication path prescribed by the routing logical address in response to detecting an unsuccessfully transmitted packet, and changing the routing logical address of the unsuccessfully transmitted packet to a new routing logical address which prescribes a new communication path which does not include the detected faulty node. Also disclosed are a wireless network and a network node which are designed to implement the foregoing network configuration and/or routing methods.

Um método para configurarar uma rede wireless compreendida de um nó do controle e de um multiplicity de nós individuais inclui as etapas logicamente de organizar a rede em um plurality do bi das faixas, wherein cada um do bi das faixas inclui um plurality dos nós individuais e é encontrado um número i dos hops away do nó do controle, onde i=0 com N, e N.gtoreq.1, e então atribuição de um endereço lógico a cada um dos nós individuais, e armazenar os endereços lógicos atribuídos nos nós individuais respectivos. O endereço lógico atribuído para cada nó individual inclui uma primeira parcela de endereço que indique o bi da faixa em que esse nó individual é ficado situado, e uma segunda parcela de endereço que identifique que nó relativo a todos nós individuais restantes situados na mesma faixa. A rede é preferivelmente uma rede wireless do pacote-packet-hopping em que os dados são comunicados transferindo pacotes dos dados do nó-à-nó sobre uma canaleta comum do RF. Cada um dos nós individuais é programado preferivelmente para executar a etapa de comparar seu próprio endereço lógico a um endereço lógico do roteamento contido em cada pacote que recebe, e a um ou outro descarte, re-transmit, ou processa o pacote baseado nos resultados da comparação. O endereço lógico do roteamento contido em um pacote recebido contem a informação de roteamento cheia requerida para distribuir o pacote de um nó de emissão a um nó de destino ao longo de um trajeto de comunicação prescrito pelo endereço lógico do roteamento. O nó do controle é programado para controlar o roteamento dos pacotes introduzindo o endereço lógico do roteamento em cada pacote que transmite, detectando todos os pacotes em vão transmitidos, detectando um nó defeituoso no trajeto de comunicação prescrito pelo endereço lógico do roteamento em resposta a detectar um pacote em vão transmitido, e a mudar o endereço lógico do roteamento do pacote em vão transmitido a um endereço lógico do roteamento novo que prescreva um trajeto de comunicação novo que não inclua o nó defeituoso detectado. São divulgados também uma rede wireless e um nó de rede que sejam projetados executar a configuração de rede e/ou os métodos de roteamento antecedentes.

 
Web www.patentalert.com

< Humidifier for humidifying reactant gases for a polymer electrolyte fuel cell system

< Gas-supplying apparatus for fuel cell

> Optical recording media for air-incident optical recording

> Electrochromic windows and method of making the same

~ 00156