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.
