US 2008/0175171 A1 · PARALLEL WIRELESS TOPOLOGIES

Abstract

Methodologies for determining one or more staged topologies for a communication network, communication networks implementing one or more staged topologies, and systems for determining one or more staged topologies for a communication network are provided. In one embodiment, a method of determining a staged topology for a wireless communication network including a plurality of nodes, wherein the nodes are capable of transmitting and receiving signals on a plurality of frequencies, includes identifying a plurality of topologies comprising different subsets of available communication links among the nodes, associating a connection matrix with each identified topology, establishing one or more sequences of topologies using the identified topologies, multiplying the connection matrices associated with the topologies in each sequence of topologies to obtain a sequenced connection matrix corresponding with each sequence of topologies, multiplying each sequenced connection matrix by a weighting matrix to obtain a total cost matrix corresponding with each sequence of topologies, selecting one of the sequences of topologies as the staged topology based on the total cost matrices corresponding with each sequence of topologies, and assigning each topology included in the sequence of topologies selected as the staged topology to one of the frequencies, wherein at least two of the topologies are assigned different frequencies allowing concurrent in time stages.

Claims25

Dependent claims

A method of determining a staged topology for a wireless communication network including a plurality of nodes, wherein said nodes are capable of transmitting and receiving signals on a plurality of frequencies, said method comprising the steps of:

identifying a plurality of topologies comprising different subsets of available communication links among the nodes;
generating a staged topology for the network, wherein the staged topology comprises a sequence of at least one of the identified topologies and wherein information is communicatable among the nodes within the network via communication links arranged in accordance with the topologies included in the staged topology;
and
assigning each topology included in the staged topology to one of the frequencies, wherein sequenced topologies are assigned different frequencies allowing concurrent in time stages.

1 more element

A wireless communication network implementing a staged topology, said network comprising:

a plurality of separate nodes wherein said nodes are capable of transmitting and receiving signals on a plurality of frequencies;
a plurality topologies comprising different subsets of available communication links among the nodes;
and
a staged topology comprising a sequence of at least one of the topologies, wherein information is communicatable among the nodes within the network via communication links arranged in accordance with the topologies included in the staged topology, each topology included in the staged topology being assigned to one of the frequencies, wherein sequenced topologies are assigned different frequencies allowing concurrent in time stages.

1 more element

A system for implementing a staged topology in a wireless communication network including a plurality of nodes, wherein said nodes are capable of transmitting and receiving signals on a plurality of frequencies, said system comprising:

means for identifying a plurality of topologies comprising different subsets of available communication links among the nodes;
means for associating a connection matrix with each identified topology;
means for establishing one or more sequences of topologies using the identified topologies;
means for multiplying the connection matrices associated with the topologies in each sequence of topologies to obtain a sequenced connection matrix corresponding with each sequence of topologies;
means for multiplying each sequenced connection matrix by a weighting matrix to obtain a total cost matrix corresponding with each sequence of topologies;
means for selecting one of the sequences of topologies as the staged topology based on the total cost matrices corresponding with each sequence of topologies;
and
means for assigning each topology included in the sequence of topologies selected as the staged topology to one of the frequencies, wherein at least two of the topologies are assigned different frequencies allowing concurrent in time stages.

5 more elements

Dependencies are inferred from the claim text.

Parallel wireless topologies

Life of this patent

Parallel wireless topologies

Life of this patent

Abstract

Claims25