REDUCED COMPLEXITY STAGED TOPOLOGIES FOR WIRELESS COMMUNICATIONS

摘要

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 includes identifying a plurality of topologies comprising different subsets of available communication links among the nodes, establishing the beaming capabilities at each node, selecting a subset of the identified topologies meeting the beaming capabilities of each node, associating a connection matrix with each identified topology in the subset of topologies, establishing one or more sequences of topologies using the identified topologies in the subset of 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, and selecting one of the sequences of topologies as the staged topology based on the total cost matrices corresponding with each sequence of topologies.